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 楼
用学校代理就不要钱了
相关阅读
ClogP problemHappy new year!请教分布问题Help to give an approximation solution[转载] 极值问题求救！！！look for a softwarehelp! bilinear basis function convergenc求教: 关于mathematica的历史谁熟悉cplex的integer programminghow to remove a singularity in an integr大侠们帮我一下吧 Re: matlab helpany idea to derive the constitutive law?help! Fit envelope for a signal spectrum求教hashing 算法[转载] 难题征解Abaqus: error with dynamic loadingRe: any body have some experience using[请教]如何用MATLAB在一张图中画俩个纵轴？A bugg in Mathematica 3.0is it a stiff ODE?