y*a
2 楼
有其他人试了吗?
a*y
3 楼
有n 碓物质, 每碓物质都包含3种成分A,B和C,每碓A,B,C百分比不同, 现用一卡车拉
这n碓物质,卡车最多能拉B的量和C的量是固定的,目标是卡车拉尽可能多的A成分,求
算法。
这n碓物质,卡车最多能拉B的量和C的量是固定的,目标是卡车拉尽可能多的A成分,求
算法。
f*o
4 楼
you did not provide enough information.
where are you? where is the patient?
what kind of consultation?
u can 咨询 here...
where are you? where is the patient?
what kind of consultation?
u can 咨询 here...
b*9
5 楼
啥意思?
E*m
6 楼
每堆重量不同嗎?
題意不太清楚。
應該是 Knapsack problem 的變異。
題意不太清楚。
應該是 Knapsack problem 的變異。
e*e
12 楼
对国外的医生真的很不放心啊
最近除了肺结核的药,一直还在上抗生素治其他的
先是说有曲霉菌
后来说是绿脓杆菌
我上网查,说是绿脓杆菌只是在痰里有,并不一定是感染
我姐又去其他医院问,也说不一定要治。
我爸被折腾的情况越来越差,医生就一个劲的劝说换用5000一天的药,连用半年。
感觉本来问题不大的都被他们治的越来越糟糕了
我姐会把检查的情况给我发过来
先谢谢大家到时候能抽空帮我看看。
know
【在 l*h 的大作中提到】
: the main question seems to be whether there are aspergillus infection. if
: you could post the test results used for this diagnosis, i can let you know
: whether the evidence is sufficient.
最近除了肺结核的药,一直还在上抗生素治其他的
先是说有曲霉菌
后来说是绿脓杆菌
我上网查,说是绿脓杆菌只是在痰里有,并不一定是感染
我姐又去其他医院问,也说不一定要治。
我爸被折腾的情况越来越差,医生就一个劲的劝说换用5000一天的药,连用半年。
感觉本来问题不大的都被他们治的越来越糟糕了
我姐会把检查的情况给我发过来
先谢谢大家到时候能抽空帮我看看。
know
【在 l*h 的大作中提到】
: the main question seems to be whether there are aspergillus infection. if
: you could post the test results used for this diagnosis, i can let you know
: whether the evidence is sufficient.
s*w
13 楼
constrained optimization
to maximize A*X while B*X<=b and C*X<=c【 在 alady (alady) 的大作中提到: 】
to maximize A*X while B*X<=b and C*X<=c【 在 alady (alady) 的大作中提到: 】
s*w
17 楼
如果你就是要结果的话,推荐用现成的 package, 比如 matlab 的 optimization tool
box, 或者 c++ 的 gecode 库
自己写的话,貌似不是很容易,考虑到 xi 是浮点数; 得看看那些基本的解法,比如 s
implex, interior-point, 不过很多介绍都是大概念,没足够的细节;找一个好的面向
implementation 的教材不容易。
xi 要是 integer 的话,小问题可以直接 穷举; 大问题也许可以用 dp, 很像 knapsac
k, 我没想清楚怎么用
【在 a***y 的大作中提到】
: can you please point me the implemented algorithm?
box, 或者 c++ 的 gecode 库
自己写的话,貌似不是很容易,考虑到 xi 是浮点数; 得看看那些基本的解法,比如 s
implex, interior-point, 不过很多介绍都是大概念,没足够的细节;找一个好的面向
implementation 的教材不容易。
xi 要是 integer 的话,小问题可以直接 穷举; 大问题也许可以用 dp, 很像 knapsac
k, 我没想清楚怎么用
【在 a***y 的大作中提到】
: can you please point me the implemented algorithm?
E*m
18 楼
這題目跟Knapsack 是等價的, NP-hard!
http://en.wikipedia.org/wiki/List_of_knapsack_problems#Multiple
你來個 greedy O(N) 算你狠! 八成是題目沒看懂。
【在 g*****g 的大作中提到】
: 如果每堆你不能挑着拿,难道不是算个最多拿多少B, C没超标,总量没超标。
: 每堆算一次取个A最大就完了。O(N)
相关阅读
C++的"初始化"小结怎么感觉出国的码工都比较菜?(转载)Visual C++ 高手帮忙,一个Link Error问一个设计模式的问题part-time Python编程机会 (转载)小公司的网站也要用memcached之类的cache吗?C++:怎样让Class在输入Vector的时候Inplace输入空的时侯NewAmex SPG卡送25K points 免费500刀现金请教官网下载的tomcat怎么不能安装呢Which Big Oh notation are you, 2^n , n*n, n or log(n) ?请教如何提高C++编程(面试)能力?定义linked list最后一行什么意思?师傅们,C++概念题,弟子有礼了问个弱问题,C++为什么把interface和implementation分开?C++的一个小疑问,求解惑Amex SPG卡送25K points 免费500刀现金手机游戏这么热,还有人做传统的pc游戏吗?问一个C Shell的sed用法。请教一个pointer的问题C++ STL 的问题