初来本版，问个专利的问题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Law - 律师事务所

初来本版，问个专利的问题

初来本版，问个专利的问题# Law - 律师事务所

j*c2009-09-12 07:09

1 楼

大家好，
本人是宾大教育学院二年级研究生。以前做过很多Chinese tutor的工作。
目前正在找一份类似的工作。如果您有需要请联系我：d*********[email protected]
祝大家每天好心情：D
Hi Everyone,
I am a 2nd year graduate student in the University of Pennsylvania.
I used to be a Chinese tutor for a long time. Currently I am looking for a
tutor's job. If you are interested, please feel free to contact me at:
d*********[email protected]

m*p2009-09-12 07:09

2 楼

内容主要有以下几点。
1. 我们发现你不付 social security taxes；
2. 你要知道这两个条例： WEP和GPO （大致，不付sst，退休金会受影响）
3. 如果我们系统有误，你付ss，请告诉我们
我呢，是f1第三年。大家说我要不要对这个信有啥反应呢？还是看看算了，还是打个电
话问问？
谢谢啊。

d*e2009-09-12 07:09

3 楼

pdf 下载 A Guide Book of United States Coins 2010 (The Official Red Book
63th edition)
http://www.ebookee.net/A-Guide-Book-of-United-States-Coins-2010-The-Official-Red-Book-63th-edition-_378509.html

i*n2009-09-12 07:09

4 楼

最近的
以前经典的也行
和天是红河岸类似的?

b*22009-09-12 07:09

5 楼

A公司要ship 总共 n bottles of products，
有m个不同的盒子可以用来装载，每个盒子分别可以装x1,x2,x3... xm 个bottles，
对应的盒子cost 分别是c1,c2,c3...cm.
盒子和对应的cost没有任何联系，每种盒子可以选择一个或多个或不选择。
怎么选择一种盒子的combination 可以使花费最少？
我记得以前做过类似的题目，有一点不同，就是每个盒子只能选择一个或者不选择。现
在一下转不过弯来，这个要怎么做。
希望大侠指导！
万分感谢！

R*k2009-09-12 07:09

6 楼

请问下面的东西算一个专利还是两个专利。谢谢！
我做的一个东西，被老板拿来申请了一个US patent，一个international patent，
题目一样，内容实质一样但形式不同，file date和publication date不一样，pat
ent 号码也是一个US号一个international号。
我有点犹豫，算一个吧，明明两个号，算两个吧，明明title都一样。

j*c2009-09-12 07:09

7 楼

刚才翻了一下帖子,怎么都是找保姆的呢?
找教中文工作应该上哪发帖呢?
请高手指教.十分感谢!!

j*y2009-09-12 07:09

8 楼

The contents in the letter were about right. But as F1, you don't have to
pay SSN anyway. Wait till H1.

【在 m********p 的大作中提到】

: 内容主要有以下几点。
: 1. 我们发现你不付 social security taxes；
: 2. 你要知道这两个条例： WEP和GPO （大致，不付sst，退休金会受影响）
: 3. 如果我们系统有误，你付ss，请告诉我们
: 我呢，是f1第三年。大家说我要不要对这个信有啥反应呢？还是看看算了，还是打个电
: 话问问？
: 谢谢啊。

a*o2009-09-12 07:09

9 楼

内牛满面！

【在 d********e 的大作中提到】

: pdf 下载 A Guide Book of United States Coins 2010 (The Official Red Book
: 63th edition)
: http://www.ebookee.net/A-Guide-Book-of-United-States-Coins-2010-The-Official-Red-Book-63th-edition-_378509.html

s*s2009-09-12 07:09

10 楼

honey & clover

【在 i*******n 的大作中提到】

: 最近的
: 以前经典的也行
: 和天是红河岸类似的?

H*g2009-09-12 07:09

11 楼

应该是m种盒子吧

【在 b*******2 的大作中提到】

: A公司要ship 总共 n bottles of products，
: 有m个不同的盒子可以用来装载，每个盒子分别可以装x1,x2,x3... xm 个bottles，
: 对应的盒子cost 分别是c1,c2,c3...cm.
: 盒子和对应的cost没有任何联系，每种盒子可以选择一个或多个或不选择。
: 怎么选择一种盒子的combination 可以使花费最少？
: 我记得以前做过类似的题目，有一点不同，就是每个盒子只能选择一个或者不选择。现
: 在一下转不过弯来，这个要怎么做。
: 希望大侠指导！
: 万分感谢！

n*e2009-09-12 07:09

12 楼

答案：0个。你这个只是申请还没有批准。就像你给science投稿人还没收你能说发了一
篇science么？
international那个其实只是个place holder用来拖延时间的，将来如果觉得这个发明
有价值的话还要去到各个国家申请。没有哪个国家承认“国际专利”。因为一个发明在
不同国家都会经过独立审理，因此一般你拿到的保护范围未必相同，所以说你要是在美
国以外的国家拿到专利，应该可以单算的。
这个准备往resume上写吗？你可以写two patent applications pending.

l*42009-09-12 07:09

13 楼

保姆需求量大呗！求职帖我都是给置顶或加G放首页的！

【在 j********c 的大作中提到】

: 刚才翻了一下帖子,怎么都是找保姆的呢?
: 找教中文工作应该上哪发帖呢?
: 请高手指教.十分感谢!!

h*g2009-09-12 07:09

14 楼

我也收到了, 不知道你怎么处理的?

m*u2009-09-12 07:09

15 楼

what???

【在 a*o 的大作中提到】

: 内牛满面！

f*t2009-09-12 07:09

16 楼

这个clover真的有4叶的吗？
我那天找了好久都没有看见一个。-_-

【在 s******s 的大作中提到】

: honey & clover

H*g2009-09-12 07:09

17 楼

把盒子的cost除以它能装的bottle数，然后按这个类似于“单价”的数据给盒子排序
然后，在给定bottle总数n个的前提下，用除余数的方法，尽量先多用单价便宜的盒子
装，剩下的bottle数再类似处理，直至bottle被装完.
请大侠来鉴定一下这样对不对啊？具体的应该怎么写？谢谢

R*k2009-09-12 07:09

18 楼

不好意思，前文没有说清楚。专利已近批准有两年了。这样的话，应该算几个？真
的不懂，望答复，谢谢！

【在 n***e 的大作中提到】

: 答案：0个。你这个只是申请还没有批准。就像你给science投稿人还没收你能说发了一
: 篇science么？
: international那个其实只是个place holder用来拖延时间的，将来如果觉得这个发明
: 有价值的话还要去到各个国家申请。没有哪个国家承认“国际专利”。因为一个发明在
: 不同国家都会经过独立审理，因此一般你拿到的保护范围未必相同，所以说你要是在美
: 国以外的国家拿到专利，应该可以单算的。
: 这个准备往resume上写吗？你可以写two patent applications pending.

a*o2009-09-12 07:09

19 楼

红宝书啊，我还琢磨要不要买一本呢，这就有下载的了。

【在 m*****u 的大作中提到】

: what???

s*s2009-09-12 07:09

20 楼

这么容易就找到了就不值钱了。

【在 f******t 的大作中提到】

: 这个clover真的有4叶的吗？
: 我那天找了好久都没有看见一个。-_-

w*g2009-09-12 07:09

21 楼

线性规划问题，没法用动态规划写。
。

【在 b*******2 的大作中提到】

N*72009-09-12 07:09

22 楼

阿毛你是F2？
还要看这个干什么?

红宝书啊，我还琢磨要不要买一本呢，这就有下载的了。

【在 a*o 的大作中提到】

: 红宝书啊，我还琢磨要不要买一本呢，这就有下载的了。

z*m2009-09-12 07:09

23 楼

有的有的，我找到过，在国内的时候O(∩_∩)O

【在 f******t 的大作中提到】

: 这个clover真的有4叶的吗？
: 我那天找了好久都没有看见一个。-_-

H*g2009-09-12 07:09

24 楼

线性规划应该怎么写呀？和动态有啥区别？
怎么判断是线性的还是动态的？

【在 w***g 的大作中提到】

:
: 线性规划问题，没法用动态规划写。
: 。

m*u2009-09-12 07:09

25 楼

我分特, 这本书还是弄个纸的好, 猜10块, 上厕所看

【在 a*o 的大作中提到】

: 红宝书啊，我还琢磨要不要买一本呢，这就有下载的了。

s*s2009-09-12 07:09

26 楼

结果还是很衰？

【在 z*******m 的大作中提到】

: 有的有的，我找到过，在国内的时候O(∩_∩)O

r*n2009-09-12 07:09

27 楼

typedef struct {
float price;
int n;
} node;
node a[m];
for(int i=0; ia[i].price=ci/mi;
a[i].quantity=mi;
}
sort the array of a[...] decreasingly.
for(int i=0; iint t=N/a[i].quantity;
if(t == 0 )
continue;
else{
N = N - t*a[i].quantity;
printf("%d\t", i);
}
}

【在 H*******g 的大作中提到】

: 把盒子的cost除以它能装的bottle数，然后按这个类似于“单价”的数据给盒子排序
: 然后，在给定bottle总数n个的前提下，用除余数的方法，尽量先多用单价便宜的盒子
: 装，剩下的bottle数再类似处理，直至bottle被装完.
: 请大侠来鉴定一下这样对不对啊？具体的应该怎么写？谢谢

N*72009-09-12 07:09

28 楼

我没有看过到现在也不知道G考了多少分

【在 m*****u 的大作中提到】

: 我分特, 这本书还是弄个纸的好, 猜10块, 上厕所看

z*m2009-09-12 07:09

29 楼

比方说：）

【在 s******s 的大作中提到】

: 结果还是很衰？

i*t2009-09-12 07:09

30 楼

可以用DP写的.
令C(n)=minimal cost。
C(n)=min(C(n-x1)+c1,C(n-x2)+c2,...,C(n-xk)+ck)
C(m)=0 for m<=0.
LP可以解，不过得到的是fractional solution，rounding不能保证最优

【在 w***g 的大作中提到】

:
: 线性规划问题，没法用动态规划写。
: 。

m*u2009-09-12 07:09

31 楼

这个是美国币的红宝书好伐? 你杂七杂八的说什么呢?

【在 N**7 的大作中提到】

: 我没有看过到现在也不知道G考了多少分

s*s2009-09-12 07:09

32 楼

我随便猜的

【在 z*******m 的大作中提到】

: 比方说：）

r*e2009-09-12 07:09

33 楼

Integer programming:
min(c1*n1+...+cm*nm)
such that x1*n1+...+xm*nm=n; ni>=0; ni are integers

【在 b*******2 的大作中提到】

N*72009-09-12 07:09

34 楼

5555555555
telnet下没有点link看

【在 m*****u 的大作中提到】

: 这个是美国币的红宝书好伐? 你杂七杂八的说什么呢?

k*a2009-09-12 07:09

35 楼

哇,多好的运气啊

【在 z*******m 的大作中提到】

: 有的有的，我找到过，在国内的时候O(∩_∩)O

r*e2009-09-12 07:09

36 楼

Take a loot at: http://en.wikipedia.org/wiki/Knapsack_problem
It's an NP-complete problem.

【在 b*******2 的大作中提到】

m*u2009-09-12 07:09

37 楼

A Guide Book of United States Coins 2010
你不识字啊,　ft

【在 N**7 的大作中提到】

: 5555555555
: telnet下没有点link看

L*s2009-09-12 07:09

38 楼

其实挺多的，一点都不难找

【在 k**a 的大作中提到】

: 哇,多好的运气啊

s*g2009-09-12 07:09

39 楼

General assignment problem.
NP hard.
No polynomial time algorithm can solve that within approximation ratio of 1.
5 (in terms of total cost).
There is a 2 approximation polynomial algorithm.
Check Shmoy and Tados 87, and another paper by Shmoy Tados and another guy i
n 1993.
If this is an interview question, you could tell the interviewer forget abou
t it.

【在 b*******2 的大作中提到】

N*72009-09-12 07:09

40 楼

5555555
我就看到阿毛说的红宝书

A Guide Book of United States Coins 2010
你不识字啊,　ft

【在 m*****u 的大作中提到】

: A Guide Book of United States Coins 2010
: 你不识字啊,　ft

z*m2009-09-12 07:09

41 楼

有意思：）

【在 s******s 的大作中提到】

: 我随便猜的

l*e2009-09-12 07:09

42 楼

应该不是generalized assignment problem
感觉lz的意思物品是无差别的，就箱子有差别
前几楼的dynamic program肯定是对的，就是伪多项式
每个箱子可以用多次，感觉都不象nphard，当然只是感觉。

1.
i
abou

【在 s*****g 的大作中提到】

: General assignment problem.
: NP hard.
: No polynomial time algorithm can solve that within approximation ratio of 1.
: 5 (in terms of total cost).
: There is a 2 approximation polynomial algorithm.
: Check Shmoy and Tados 87, and another paper by Shmoy Tados and another guy i
: n 1993.
: If this is an interview question, you could tell the interviewer forget abou
: t it.

a*o2009-09-12 07:09

43 楼

shame on you! 要有点觉悟好伐？

【在 N**7 的大作中提到】

: 5555555555
: telnet下没有点link看

z*m2009-09-12 07:09

44 楼

出国后就没找过了，呵呵。

【在 k**a 的大作中提到】

: 哇,多好的运气啊

i*t2009-09-12 07:09

45 楼

Guys, you are confused. The number of bottles are integers - this is a
knapsack with integer price/cost. For this problem DP suffices. For the
general problem, you still can use DP to get a pseudo-polynomial algorithm.

1.
i
abou

【在 s*****g 的大作中提到】

g*n2009-09-12 07:09

46 楼

你们咋说话都跟妹夫一个调调，好伐好伐的，一听就是奸商

【在 a*o 的大作中提到】

: shame on you! 要有点觉悟好伐？

f*t2009-09-12 07:09

47 楼

也对

【在 s******s 的大作中提到】

: 这么容易就找到了就不值钱了。

i*t2009-09-12 07:09

48 楼

不是伪，就是多项式

【在 l******e 的大作中提到】

: 应该不是generalized assignment problem
: 感觉lz的意思物品是无差别的，就箱子有差别
: 前几楼的dynamic program肯定是对的，就是伪多项式
: 每个箱子可以用多次，感觉都不象nphard，当然只是感觉。
:
: 1.
: i
: abou

f*t2009-09-12 07:09

49 楼

哇，幸运啊～

【在 z*******m 的大作中提到】

: 有的有的，我找到过，在国内的时候O(∩_∩)O

l*e2009-09-12 07:09

50 楼

伪不伪的问题这个版至少都讨论过10次

【在 i******t 的大作中提到】

: 不是伪，就是多项式

f*t2009-09-12 07:09

51 楼

不会是说你自己吧？@@

【在 s******s 的大作中提到】

: 结果还是很衰？

i*t2009-09-12 07:09

52 楼

鉴于大家都不会翻旧章，每个话题都会被讨论至少10次的，呵呵

【在 l******e 的大作中提到】

: 伪不伪的问题这个版至少都讨论过10次

f*t2009-09-12 07:09

53 楼

真的啊？那我下次再好好找找

【在 L******s 的大作中提到】

: 其实挺多的，一点都不难找

l*e2009-09-12 07:09

54 楼

想了下，是nphard的
让ci=mi
就是subset sum，但是每个数可以取多次
把gareyjohnson上subsetsum的证明改改就有了。

【在 l******e 的大作中提到】

i*t2009-09-12 07:09

55 楼

刚想说这不是subset sum。optimal的时候箱子不一定是满的，所以不是sum...

【在 l******e 的大作中提到】

: 想了下，是nphard的
: 让ci=mi
: 就是subset sum，但是每个数可以取多次
: 把gareyjohnson上subsetsum的证明改改就有了。

l*e2009-09-12 07:09

56 楼

从subset sum规约过来，可以了吧

【在 i******t 的大作中提到】

: 刚想说这不是subset sum。optimal的时候箱子不一定是满的，所以不是sum...

b*22009-09-12 07:09

57 楼

怎么感觉像greedy？

【在 H*******g 的大作中提到】

b*22009-09-12 07:09

58 楼

多谢指导。
这是课堂上的问题，一个take home quiz。老师指名说是Dynamic programming. 我们
课上还没讲NP, 应该不是NP...
或者是老师题目有问题？或许是我理解题目有问题？ = =!!

1.
i
abou

【在 s*****g 的大作中提到】

b*22009-09-12 07:09

59 楼

非常感谢！
不过老师指明是dynamic programming。
莫非我题目理解错误？

【在 r*****e 的大作中提到】

: Take a loot at: http://en.wikipedia.org/wiki/Knapsack_problem
: It's an NP-complete problem.

b*22009-09-12 07:09

60 楼

恩，
非常感谢！

【在 i******t 的大作中提到】

: 可以用DP写的.
: 令C(n)=minimal cost。
: C(n)=min(C(n-x1)+c1,C(n-x2)+c2,...,C(n-xk)+ck)
: C(m)=0 for m<=0.
: LP可以解，不过得到的是fractional solution，rounding不能保证最优

p*r2009-09-12 07:09

61 楼

DP做出来的不保证是多项式时间

【在 b*******2 的大作中提到】

: 多谢指导。
: 这是课堂上的问题，一个take home quiz。老师指名说是Dynamic programming. 我们
: 课上还没讲NP, 应该不是NP...
: 或者是老师题目有问题？或许是我理解题目有问题？ = =!!
:
: 1.
: i
: abou

w*g2009-09-12 07:09

62 楼

正解。

【在 p*******r 的大作中提到】

: DP做出来的不保证是多项式时间

H*g2009-09-12 07:09

63 楼

伪不伪有什么区别啊？

【在 l******e 的大作中提到】

: 伪不伪的问题这个版至少都讨论过10次

H*g2009-09-12 07:09

64 楼

不满的箱子应该尽可能少吧？是为了满足rounding吗？

【在 i******t 的大作中提到】

: 刚想说这不是subset sum。optimal的时候箱子不一定是满的，所以不是sum...

l*e2009-09-12 07:09

65 楼

http://en.wikipedia.org/wiki/Pseudo-polynomial_time

【在 H*******g 的大作中提到】

: 伪不伪有什么区别啊？

b*o2009-09-12 07:09

66 楼

太复杂了

r*e2009-09-12 07:09

67 楼

Also DP cannot guarantee global optimum, like the Viterbi algorithm

【在 p*******r 的大作中提到】

: DP做出来的不保证是多项式时间