g*******a
发帖数: 31586 | 1 【 以下文字转载自 Joke 讨论区 】
发信人: skater (没有最yy只有更yy), 信区: Joke
标 题: 所谓鸡兔同笼新解法的考证zz
发信站: BBS 未名空间站 (Tue May 24 11:19:07 2011, 美东)
发信人: X01100110 (中国铁路拆迁办), 信区: Joke
标 题: 所谓鸡兔同笼新解法的考证——民国时期已写入小学课本
发信站: 水木社区 (Tue May 24 19:47:57 2011), 站内
大家想必还记得鸡兔同笼问题吧？（给定鸡和兔的总个数和脚的总数，求分别有多少支
鸡和兔）……当时为了绕过解方程，我们的解题思路是，假设所有的都是鸡，然后脚数
少了若干只，所以应该有些兔被误认为了是鸡，所以……这种解法本身就建立在不容易
理解的假设上，相当抽象，把问题越弄越复杂。
最近在网上，一个鸡兔同笼问题的“新算法”被找到了。与前一种解法相比，这种解法
更人性化，更容易理解：
“已知共有鸡和兔15只，共有40只脚，问鸡和兔各有几只。
算法：
假设鸡和兔训练有素
吹一声哨，它们抬起一只脚，(40-15=25)
再吹一声哨，它们又抬起一... 阅读全帖 |
|
s****r
发帖数: 471 | 2 发信人: X01100110 (中国铁路拆迁办), 信区: Joke
标 题: 所谓鸡兔同笼新解法的考证——民国时期已写入小学课本
发信站: 水木社区 (Tue May 24 19:47:57 2011), 站内
大家想必还记得鸡兔同笼问题吧？（给定鸡和兔的总个数和脚的总数，求分别有多少支
鸡和兔）……当时为了绕过解方程，我们的解题思路是，假设所有的都是鸡，然后脚数
少了若干只，所以应该有些兔被误认为了是鸡，所以……这种解法本身就建立在不容易
理解的假设上，相当抽象，把问题越弄越复杂。
最近在网上，一个鸡兔同笼问题的“新算法”被找到了。与前一种解法相比，这种解法
更人性化，更容易理解：
“已知共有鸡和兔15只，共有40只脚，问鸡和兔各有几只。
算法：
假设鸡和兔训练有素
吹一声哨，它们抬起一只脚，(40-15=25)
再吹一声哨，它们又抬起一只脚，(25-15=10)
这时鸡都一屁股坐地上了，兔子还两只脚立着
所以，兔子有10/2=5只，鸡有15-5=10只。”
对于这一充满童趣和美好的想象力的解题思路，网友纷纷惊呼：“想出这个解法的人真
的太有才了！”“小时候要是早有这么有趣的解法... 阅读全帖 |
|
R**y
发帖数: 72 | 3 题目如下，要求recursive 和 non recursive解法
write a program that given a 7 digit telephone number, could print all
possible combinations of letters that each number could represent.
second part: if the telephone number changes to 12 digits one
recursive 解法很清晰，建立一个字典，然后递归就好了。
iterative 解法，我就卡住了，google了一下，有一个解法如下:
private static ArrayList processOneNumber(ArrayList input, int[] phoneNum,
int currentNum) {
ArrayList output = new ArrayList();
int numberToProcess = phoneNum[currentNum];
char c;
... 阅读全帖 |
|
t****n
发帖数: 10724 | 4 *******************************************************************
HR SQL难题的三种解法
*******************************************************************
摘要
本文综合描术了针对养老院人事难题的多种SQL解法。
鸣谢
Beijing
===========================================================
解法1 -- Partition 法
===========================================================
可以参考wyr解法，本解法用了lead/lag，以及ROWS UNBOUNDED PRECEDING A... 阅读全帖 |
|
b*****n
发帖数: 143 | 5 Postfix evaluation 的经典解法是把数字放到堆栈里，遇到算符就把最上面的两个数
字拿出来做计算，再把结果放进堆栈，以此类推，直到结束。
还有一个从右往左扫描的递归解法:
// 假设postfix数字只有一位
double eval_postfix(const string& postfix, size_t& idx) {
char c = postfix[idx];
if (c == '+' || c == '-' || c == '*' || c == '/') {
double right = eval_postfix(postfix, ++idx);
double left = eval_postfix(postfix, ++idx);
return calc(left, c, right);
}
else
return c - '0';
}
既然堆栈的解法是从左往右扫描，有没有从左往右的递归解法？ 大家讨论讨论。 |
|
N****g
发帖数: 5246 | 6 【 以下文字转载自 Fujian 讨论区 】
发信人: darwin (darwin), 信区: Fujian
标 题: 大家不要点击“草泥马”post, 点击过的进来看解法 (转载)
发信站: BBS 未名空间站 (Wed Jun 17 15:18:39 2009, 美东)
发信人: Ranma98 (度过有意义的生命), 信区: Living
标 题: 大家不要点击“草泥马”post, 点击过的进来看解法 (转载)
发信站: BBS 未名空间站 (Wed Jun 17 14:58:12 2009, 美东)
发信人: ElliottJr (Froglet), 信区: Stock
标 题: 大家不要点击“草泥马”post, 点击过的进来看解法
发信站: BBS 未名空间站 (Wed Jun 17 14:50:00 2009, 美东)
图片里有木马，自动转帖。
telnet下可直接删掉。
firefox下先右键点击两个图片，block，然后回家页删除自动转帖的帖子
ie下面这样，菜单tools->internet options->advanced->
multimedia->sh |
|
l*******A
发帖数: 209 | 7 题目:
Write a method in Java to:
Find all set of permutations from N number of ArrayLists. Each ArrayList has
a different length.
Each permutation is formed by picking one item from each input ArrayList.
You have to exhaust ALL permutations and can't return duplicate permuations.
Each permutation is a Set, so the order of the items does not matter. For
example [a1,b1,c1] is the same permutation as [c1,b1,a1].
Example:
Input: N number of array lists with different length
[a1,a2,a3....]
[b1,b2....... 阅读全帖 |
|
p*u
发帖数: 136 | 8 分享一个得到positive feedback的解题思路，代码就不贴了，因为邮件里面说rocket
fuel的engineer会code review
题目网上有，这个链接里面的第3题：http://get-that-job-at-google.blogspot.jp/2013/02/rocketfuel-codesprint-at-iit-bombay.html
首先题目里面给了一个提示：把所有的输入，按照start time均分为K个区间去处理
我的思路用sample input解释一下：
5
2 100 200
3 110 190
4 105 145
1 90 150
5 102 198
1，所有的开始时间和结束时间没有重复的，对输入得到三元组
start|end>，然后根据time排序得到：
idx time r_id type value/ret
--------------------------------------------
0 90 1 start 0 +1
1 100 2 st... 阅读全帖 |
|
p*u
发帖数: 136 | 9 分享一个得到positive feedback的解题思路，代码就不贴了，因为邮件里面说rocket
fuel的engineer会code review
题目网上有，这个链接里面的第3题：http://get-that-job-at-google.blogspot.jp/2013/02/rocketfuel-codesprint-at-iit-bombay.html
首先题目里面给了一个提示：把所有的输入，按照start time均分为K个区间去处理
我的思路用sample input解释一下：
5
2 100 200
3 110 190
4 105 145
1 90 150
5 102 198
1，所有的开始时间和结束时间没有重复的，对输入得到三元组
start|end>，然后根据time排序得到：
idx time r_id type value/ret
--------------------------------------------
0 90 1 start 0 +1
1 100 2 st... 阅读全帖 |
|
d***n
发帖数: 832 | 10 backtracking/DFS加memorization是怎么做的
哪位能不能贴一下code，最好在leetcode解法基础上加memorization的
//我手上只有backtracking的解法和DP的解法 |
|
c****a
发帖数: 50 | 11 同问，啥时候给recursive解法，啥时候给iterative解法，还是没有要求就直接给两
种解法 |
|
c****a
发帖数: 50 | 12 同问，啥时候给recursive解法，啥时候给iterative解法，还是没有要求就直接给两
种解法 |
|
g*********s
发帖数: 1782 | 13 zaoxie给了个解法，是基于判定单链表是否存在循环链的解法。算法如下：
1. 维护快慢两指针。快的每次走两步，慢的走一步。一直走下去，若在某点相遇，说
明有循环链。这是经典解法。
2. 慢指针回到原表头，快指针留在相遇点，各自保持步长继续前行，再次相遇点即为
循环链起点。
注意这个带循环链的单链表形状像一个羽毛球拍。循环链相当于拍面，之前的单链相当
于拍柄。拍面
和拍柄交接处是循环链的起点。
假设拍柄长为h>=0，拍面周长c>=2。又假设第一次相遇时，慢指针走了h+x步。可证明x
去。如此快指针走了2(h+x)步，也即是(h+x)+k*c步，k>=1。那么下述等式成立：
2(h+x)=(h+x)+k*c => h+x = k*c (1)
如果慢指针回到原表头，快指针留原地，重新各自出发，保持之前步长，再次相遇时慢
指针走了h+y
步，按zaoxia说法，y==0。那么快指针走的步数是2h，也即是(c-x)+t*c。下面等式成
立：
2h=(c-x)+t*c => 2h+x = (t+1)*c (2)
由(1)和(2)得到：h = (t+1-k)*c。这显然可以构造出反例... 阅读全帖 |
|
k******k
发帖数: 380 | 14 【 以下文字转载自 Economics 讨论区,原文如下 】
发信人: kingjack (let's roll), 信区: Economics
标 题: [转载] game theory 有什么有效的快速解法么
发信站: Unknown Space (Sun May 29 14:59:39 2005), WWW转贴
【 以下文字转载自 Mathematics 讨论区,原文如下 】
发信人: kingjack (let's roll), 信区: Mathematics
标 题: game theory 有什么有效的快速解法么
发信站: Unknown Space - 未名空间 (Sun May 29 14:59:26 2005) WWW-POST
我是初学者 ，看了些概念的 书， 不知道 game theory model 有快速 解法 么 ？有没
有推荐的读物？ thanks! |
|
r*******r
发帖数: 2554 | 15 【 以下文字转载自 Military 讨论区 】
发信人: xmseraph (没有昵称), 信区: Military
标 题: 大家不要点击“草泥马”post, 点击过的进来看解法 (转载)
发信站: BBS 未名空间站 (Wed Jun 17 15:14:29 2009, 美东)
发信人: ElliottJr (Froglet), 信区: Stock
标 题: 大家不要点击“草泥马”post, 点击过的进来看解法
发信站: BBS 未名空间站 (Wed Jun 17 14:50:00 2009, 美东)
图片里有木马，自动转帖。
telnet下可直接删掉。
firefox下先右键点击两个图片，block，然后回家页删除自动转帖的帖子
ie下面这样，菜单tools->internet options->advanced->
multimedia->show pictures关掉 |
|
s****t
发帖数: 36 | 16 travelling salemen problem有什么好的解法吗？ 除了permutation之外？ 用
greedy algorithm每次取最小的，解出来的也不是optimal啊。牛人有什么好的解法
吗？ |
|
f****4
发帖数: 1359 | 17 O(m+n), O(k), O(lg m + lg n)解法见
http://www.ihas1337code.com/2011/01/find-k-th-smallest-element-
O(lgk)的解法只是2分查找需要查找的范围，而不是0～m或者0～n
文字解释可以看我的回答
http://www.mitbbs.com/article_t1/JobHunting/31911109_0_1.html
#include
bool try_find_kth(int a[], int lowa, int higha, int b[], int lowb, int highb
, int k)
{
while(lowa<=higha)
{
int mid=lowa+(higha-lowa)/2;
if(a[mid]b[k-mid-2]))
{
printf("find %dth %d\n",k,a[mid]);
return true;
... 阅读全帖 |
|
|
|
w***o
发帖数: 109 | 20 看到很多解法都是in-order遍历两个BST，merge两个array，然后再重构BST，为什么这
么啰嗦？
不能这样直接merge吗？基本思想就是，比较root1和root2，如果root2大的话，把
root2断为两个子树，一个的根是root2的左孩子，另一个是root2及其右子树。把root2
及其右子树与root1的右子树合并，把root2的左孩子与root1继续合并：
Node mergeBST(Node root1, Node root2) {
if (root1 == null || root2 == null)
return root1 == null? root2 : root1;
if (root1.data <= root2.data)
{
Node left = root2.left;
root2.left = null;
root1.right = mergeBST(root1.right, root2);
root1 = mergeBST(roo... 阅读全帖 |
|
|
c********t
发帖数: 5706 | 22 就是在4 billion数据中，找没有的整数。
题里没说no duplicate,第一个解法也是对的。可是follow up解法，是不是假设没有
duplicate了？ |
|
G****A
发帖数: 4160 | 23 手头刚好没有cc150，你说的解法类似这个么？还有没有其他解法？
void sentence(string input, int left, int right, string output, map
bool> dict)
{
if (left > right)
cout<
else{
for (int i=left; i<=right; i++){
std::string sub = input.substr(left, i-left+1);
if (dict.find(sub) != dict.end())
sentence(input, i+1, right, output + sub + " ", dict);
}
}
} |
|
y******g
发帖数: 254 | 24 知道一个用stack的解法
时间O(n),空间n/2
最优解法是什么？ |
|
l*******0
发帖数: 63 | 25 各位前辈，求教。
如果一个问题如果同时想出了最优解和一般解法，但是最优解的implementation可能有
些复杂，这时候是直接先写一般解法，最后mention一下最优解呢，还是直接就写最优
解？就比如，某道题目，可以用dp做，也可以用一般的递归（加剪枝优化什么的）做，
是直接写这个递归然后最后说其实也可以用dp做，接着写出递归转移方程？还是直接上
来就写dp。dp的思路，其实跟递归也差不多，只不过方向不同。。。个人感觉是递归之
后，推出dp比较自然。。。求教。 |
|
c********p
发帖数: 1969 | 26 这题目到底有多少解法啊。。。
请教一下这个非recursion非iteration的解法是神马啊！ |
|
l*n
发帖数: 529 | 27 从你这个dfs解法倒是学到了点东西：n重循环可以通过dfs来做。:D
解法当中唯一的问题就是set判重错了，ArrayList是没有重定义hash()跟
equals()方法的，所以判重就只看是否是同一个reference。
List> arrayCombinate(List arrs) {
List> ol = new ArrayList>();
if (arrs.size() == 0)
return ol;
dfs(arrs, 0, new ArrayList(), ol, new HashSet());
return ol;
}
void dfs(List arrs, int i, List curr,
List> ol, Set memo) {
if (i == arrs.siz... 阅读全帖 |
|
k*******r
发帖数: 355 | 28 以前版里贴过的一题
void minMSwap(int[] num, int m), return the min array after m swaps， each
swap happens only between two adjacent elements([4,2,1,3], 2 return [1,4,2,3
] )
4,2,1,3
4,1,2,3
1,4,2,3
当时贴的解法是找最小的元素，判断swap它需要的最少交换次数n，如果n<=m，swap过
来，m -= n,递归， 如果n>m?那就找次小的，重复上面的步骤
这个应该是O(n^2)时间复杂度，因为n次循环，每次循环里面找到符合交换次数的没有
用过的最小位又是O(n)的时间。
我觉得每次循环里面用heap优化，有希望把总时间降到O(nlogn), 但检查或update
heap中元素是否符合交换次数这一步还是要耗掉O(n), 这样总时间还是O(n^2)
哪位大牛贴个nlogn的完整解法？ |
|
j*****d
发帖数: 1625 | 29 public class Solution {
public int canCompleteCircuit(int[] gas, int[] cost) {
int sum = 0;
int total = 0;
int j = -1;
for(int i = 0; i < gas.length ; ++i)
{
sum += gas[i]-cost[i];
total += gas[i]-cost[i];
if(sum < 0)
{
j=i; sum = 0;
}
}
if(total<0) return -1;
else return j+1;
}
}
OJ的确是accepted了。但是我觉得是test case不够多，没有测到我认为的case。
... 阅读全帖 |
|
|
h*******e
发帖数: 1377 | 31 看了几个人的没发现太好的解法，自己的O(n) time const space又有点长46行 大家有
没有
好点的解法。 |
|
r*******e
发帖数: 971 | 32 C＋＋ 不熟，没注意到这么强悍的写法。
Java的解法实际上是个BufferedReader，通过调用read4 每次读取一定量数据，扔到一
块缓冲区，然后reader自己被调用时，如果缓冲区中数据足够了，就直接拷贝，否则继
续调用read4
所以java解法中的char array 其实就是个缓冲区，如此而已。
比较流行的形式是read4k，为何是4k的原因跟硬盘的存储格式有关，4k似乎正好是一个
簇，每次读硬盘至少要读一个簇。 |
|
d****n
发帖数: 397 | 33 多刷是能做出来。见过解法再做，就不叫做出来了，也不能体现水平，顶多是熟练，而
且也没有自己想出来的快感。
PS。我也同意叫鸽笼原理是故弄玄虚，叫什么无所谓，关键是解决问题的思想。你要是
能不看解法想到
我也挺佩服。 |
|
d****n
发帖数: 397 | 34 一开始试过radix sort，过不了oj。然后想了很长时间，google了下，看到鸽笼原理的
解法。
就是感叹下思想巧妙。学CS的人牛逼，不知道为什么反响会这么大，有些人回复也没有
什么
好语气。
不用鸽笼原理，有其他巧妙解法说出来就是，不想说去投conference也行，没有必要感
觉别人都是
傻逼。
不过我也是少见多怪了。我专业不是CS，数学物理里面的技巧见多了也就不觉得感叹了，
看到这个觉得新鲜感叹了一下。可能CS科班出身的不觉得有什么。都习以为常了。 |
|
a***e
发帖数: 413 | 35 开始写了个brute force的，后来看到下面这个得了31个votes的解法，还有人有更简洁
，更好的解法么？
https://oj.leetcode.com/discuss/366/better-solution-than-brute-force
class Solution {
private:
vector res;
map cntL;
map cn;
int n ;
public:
vector findSubstring(string S, vector &L)
{ res.clear();
cntL.clear();
cn.clear();
n = S.length();
int e = L.size();
int t = L[0].length();
int k = 0;
for(int i = 0; i < e ; i++)
{ if(cn.count(L[i]) == 0)
... 阅读全帖 |
|
|
x**********z
发帖数: 131 | 37 题目：给一个int数组，返回一个bool值表示是否可能是一个BST的preorder traversal。
naive解法O(n^2)。
另外感觉可以用binary search + segment tree，O(nlogn)。
看到有人提到有O(n)的解法，请问有人知道吗？ |
|
h**********c
发帖数: 4120 | 38 如果有这样的数
11*13, 13*17,11*17会不会对解法有什么影响
每时间好好看leecote上的解法，最近比较忙。不过mark一下。 |
|
发帖数: 1 | 39
为什么要用DP？因为leetcode上DistinctSubsequences这题我只会DP解法，没想到其他
方法。
准确的说space/time应该是O(n*m) n是s1的长度，m是s2的长度。
你的解法似乎有问题，比如s1是aabbb, s2是abb (不考虑楼主的题，只考虑leetcode上
DistinctSubsequences)，结果应该是6。 |
|
g*c
发帖数: 4510 | 40 我刷完一道题都会去Dicussion把别人的code看一遍，寻找最简洁高效的版本
相当多面试题都有多种解法，面试的时候先提出这个题有多个解法，面试官都会很感兴
趣，描述一下每种方法再把自己的喜好说一说，这个环节很加分，让面试官可以深入了
解你的广度、深度、判断和喜好，才能相信你的能力才会strong hire
复杂度一样，我就选最简洁那个版本，理由就是容易维护，而且在白板上少写几行code
很重要。我白板上没有遇到过20行以内写不完的题，如果你遇到了，一是你的答案不是
最简洁版，二你可以跟recruiter投诉这个面试官出题太难。 |
|
发帖数: 1 | 41 Brute force解法写了，也用几个例子测试了，应该没问题。
但是DFS递归解法优化出来的我觉得不是最优吧，用那么多stack，而且我优化的时候好
像出了个小错。两个for循环多好。。可惜没写，也完全没感觉到时间了。
面试应该还是根据面试官的引导来做，但是她引导的完全和最优解是两条路啊
我只求她给我的评价写的好点，说不定以后还面这家 |
|
s**a
发帖数: 293 | 42 非常正常。我面试的感想就是，除了top的硅谷公司，其他各种公司的IT部门其实水平
都很烂。
比如有一次面试，排序，用了一个稍微优化的方法，面试官一脸疑惑地看了很久，说换
一个，又换了一个最优解法，还是不行，最后上了最简单暴力的解法，面试官终于看懂
，如释重负。老子心里简直日了狗。 |
|
发帖数: 1 | 43 n^2的解法很直接。
还有个nlogn的解法，尼玛就是要死记硬背。
大家怎么看？ |
|
z*****8
发帖数: 2546 | 44 【 以下文字转载自 Automobile 讨论区 】
发信人: zhang88 (david), 信区: Automobile
标 题: 三步倒车新解法Easy 3-Step Parallel Parking With 3 Simple M
发信站: BBS 未名空间站 (Wed Jul 20 12:06:02 2016, 美东)
三步道车新解法Easy 3-Step Parallel Parking With 3 Simple Markers
http://youtu.be/No-rx8hjDZY
Easy 3-Step Parallel Parking With 3 Simple Markers
For new drivers, parallel parking is considered to be the hardest skill. For
non-new drivers, the problem is not remembering how to do it when it is
needed. Or you may not have the confidence to... 阅读全帖 |
|
z*****8
发帖数: 2546 | 45 【 以下文字转载自 Automobile 讨论区 】
发信人: zhang88 (david), 信区: Automobile
标 题: 三步道车新解法Easy 3-Step Parallel Parking With 3 Simple M
发信站: BBS 未名空间站 (Wed Jul 20 12:06:02 2016, 美东)
三步道车新解法Easy 3-Step Parallel Parking With 3 Simple Markers
http://youtu.be/No-rx8hjDZY
Easy 3-Step Parallel Parking With 3 Simple Markers
For new drivers, parallel parking is considered to be the hardest skill. For
non-new drivers, the problem is not remembering how to do it when it is
needed. Or you may not have the confidence to... 阅读全帖 |
|
z*****8
发帖数: 2546 | 46 【 以下文字转载自 Automobile 讨论区 】
发信人: zhang88 (david), 信区: Automobile
标 题: 三步并行爬车新解法Easy 3-Step Parallel Parking With 3 Simp
发信站: BBS 未名空间站 (Wed Jul 20 12:06:02 2016, 美东)
三步道车新解法Easy 3-Step Parallel Parking With 3 Simple Markers
http://youtu.be/No-rx8hjDZY
Easy 3-Step Parallel Parking With 3 Simple Markers
For new drivers, parallel parking is considered to be the hardest skill. For
non-new drivers, the problem is not remembering how to do it when it is
needed. Or you may not have the confidence to d... 阅读全帖 |
|
d****n
发帖数: 2507 | 47 【 以下文字转载自 Living 讨论区 】
发信人: Ranma98 (度过有意义的生命), 信区: Living
标 题: 大家不要点击“草泥马”post, 点击过的进来看解法 (转载)
发信站: BBS 未名空间站 (Wed Jun 17 14:58:12 2009, 美东)
发信人: ElliottJr (Froglet), 信区: Stock
标 题: 大家不要点击“草泥马”post, 点击过的进来看解法
发信站: BBS 未名空间站 (Wed Jun 17 14:50:00 2009, 美东)
图片里有木马，自动转帖。
telnet下可直接删掉。
firefox下先右键点击两个图片，block，然后回家页删除自动转帖的帖子
ie下面这样，菜单tools->internet options->advanced->
multimedia->show pictures关掉 |
|
B*****g
发帖数: 34098 | 48 可以参考wyr解法，本解法用了lead/lag，以及ROWS UNBOUNDED PRECEDING AND
CURRENT ROW
原理一样，就是要达到排序后分组的目的
借用原题数据，第一步的目标加上ind1，指示此行是否是超过30天的行
User StartDate EndDate ind1
1 12/2/2011 1/16/2012 0
1 3/4/2012 3/24/2012 1
1 4/5/2012 4/26/2012 0
1 5/14/2012 6/7/2012 0
2 3/5/2012 7/30/2012 0
2 8/4/2012 9/15/2012 0
3 6/5/2012 8/20/2012 0
假设结果是t1，t1是这样得到的，请自行优化
select t11.*,
(t11.startdate - (LEAD/LAG)? (end_date,1) over (PARTITION BY ?? ORDER BY ??
)) t11.ind11
from t t11
ind11是相差的天数，自行转化成ind1 0（<=30），1（>30）
借用原题数据，第二步的目标加上... 阅读全帖 |
|
g*****u
发帖数: 298 | 49 【 以下文字转载自 Computation 讨论区 】
发信人: grasssu (没有昵称), 信区: Computation
标 题: 请问一个基本的minimization problem有没有近似解法？
发信站: BBS 未名空间站 (Tue May 20 04:38:00 2008)
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.
请问有没有已知的近似解法？谢谢！ |
|
q**********7
发帖数: 857 | 50 原題是第一幅圖片，第二幅圖片是我找到的一種解法。只是，那個時間差太復雜了，往
下就很難分析了。求人幫忙辨識有沒有錯誤，并提供解法。多謝！ |
|
