g*u
2 楼
a set of objects (i from 1 to m), each has:
vi: the value of object i;
si: size of object i.
求选取a subset that can minimize the total value, subject to the condition
that total size greater than or equal to B.
请问有没有已知的近似解法？谢谢！
vi: the value of object i;
si: size of object i.
求选取a subset that can minimize the total value, subject to the condition
that total size greater than or equal to B.
请问有没有已知的近似解法？谢谢！
c*n
3 楼
试了citeseer，好多找不到。
【在 c***n 的大作中提到】
: 能搞到全文PDF文件的那种。
【在 c***n 的大作中提到】
: 能搞到全文PDF文件的那种。
p*h
4 楼
vi/si 排序
从小的开始选直到si总和大于等于B
【在 g*****u 的大作中提到】
: a set of objects (i from 1 to m), each has:
: vi: the value of object i;
: si: size of object i.
: 求选取a subset that can minimize the total value, subject to the condition
: that total size greater than or equal to B.
: 请问有没有已知的近似解法？谢谢！
从小的开始选直到si总和大于等于B
【在 g*****u 的大作中提到】
: a set of objects (i from 1 to m), each has:
: vi: the value of object i;
: si: size of object i.
: 求选取a subset that can minimize the total value, subject to the condition
: that total size greater than or equal to B.
: 请问有没有已知的近似解法？谢谢！
T*9
5 楼
scholar.google.com?
【在 c***n 的大作中提到】
: 能搞到全文PDF文件的那种。
【在 c***n 的大作中提到】
: 能搞到全文PDF文件的那种。
f*k
6 楼
search for knapsack problem
【在 g*****u 的大作中提到】
: a set of objects (i from 1 to m), each has:
: vi: the value of object i;
: si: size of object i.
: 求选取a subset that can minimize the total value, subject to the condition
: that total size greater than or equal to B.
: 请问有没有已知的近似解法？谢谢！
【在 g*****u 的大作中提到】
: a set of objects (i from 1 to m), each has:
: vi: the value of object i;
: si: size of object i.
: 求选取a subset that can minimize the total value, subject to the condition
: that total size greater than or equal to B.
: 请问有没有已知的近似解法？谢谢！
c*n
7 楼
这个比用GOOGLE直接搜索还垃圾。
我要的那种网站肯定不是一般的搜索网站。一定是比较专业的，而且不是人人都知道的。
因为我要的是全文PDF，这个有版权问题。所以一定要是秘密的，地下的。
【在 T*****9 的大作中提到】
: scholar.google.com?
我要的那种网站肯定不是一般的搜索网站。一定是比较专业的，而且不是人人都知道的。
因为我要的是全文PDF，这个有版权问题。所以一定要是秘密的，地下的。
【在 T*****9 的大作中提到】
: scholar.google.com?
S*n
8 楼
说得好像google 和citeseer没全文pdf一样
的。
【在 c***n 的大作中提到】
: 这个比用GOOGLE直接搜索还垃圾。
: 我要的那种网站肯定不是一般的搜索网站。一定是比较专业的，而且不是人人都知道的。
: 因为我要的是全文PDF，这个有版权问题。所以一定要是秘密的，地下的。
的。
【在 c***n 的大作中提到】
: 这个比用GOOGLE直接搜索还垃圾。
: 我要的那种网站肯定不是一般的搜索网站。一定是比较专业的，而且不是人人都知道的。
: 因为我要的是全文PDF，这个有版权问题。所以一定要是秘密的，地下的。
p*r
9 楼
怎么可能有人做这种搜索网站...怎么赚钱
的。
【在 c***n 的大作中提到】
: 这个比用GOOGLE直接搜索还垃圾。
: 我要的那种网站肯定不是一般的搜索网站。一定是比较专业的，而且不是人人都知道的。
: 因为我要的是全文PDF，这个有版权问题。所以一定要是秘密的，地下的。
的。
【在 c***n 的大作中提到】
: 这个比用GOOGLE直接搜索还垃圾。
: 我要的那种网站肯定不是一般的搜索网站。一定是比较专业的，而且不是人人都知道的。
: 因为我要的是全文PDF，这个有版权问题。所以一定要是秘密的，地下的。
s*i
10 楼
google scholar一般会给你链接到acm或ieee的portal里面，
也有可能有多个版本都列出来， 为啥不好呢
也有可能有多个版本都列出来， 为啥不好呢
c*n
11 楼
可是好像要登录才能看啊。应该是需要花钱买帐号的吧？
【在 s****i 的大作中提到】
: google scholar一般会给你链接到acm或ieee的portal里面，
: 也有可能有多个版本都列出来， 为啥不好呢
【在 s****i 的大作中提到】
: google scholar一般会给你链接到acm或ieee的portal里面，
: 也有可能有多个版本都列出来， 为啥不好呢
e*u
12 楼
到作者主页上download。。
c*u
13 楼
哈哈，lz有点搞笑。的确如果你从家里上网一般都要收费，但是一般在学校网络上的都
是free access这些学术论文的。
是free access这些学术论文的。
s*i
14 楼
用学校代理就不要钱了
相关阅读
c++变异错误问题How to save variables in file in MATLAB请教问题We are building new cluster now!请教ansys高手一个泊松比的问题菜鸟问个有限元的弱问题问个matlab二重数值积分的问题[转载] Please help for Matlab question (cont'd)请教Ansys高手一个问题Re: f90 and mpi这里有搞积分方程(Integral equation)的吗？Re: [转载] 有什么算法可以确定一个点在不在多边形内？Help, Question about Normalize a Matrix.Fortran77中有什么算法可以确定一个点在不在多边形内？Abaqus modeling/ Orthotropic materials求教，哪有算int(exp(-t)/t, t)的fortran或者c++的程Help for an algorithm, Thankshelp!又一个菜鸟问题