h**********c
发帖数: 4120 | 1 应用数学要讨论矢量空间的连续性，矢量空间许多博士毕业未必吃透。
计算机科学针对的是离散的状态，能用集合论，真值表来穷举，不能穷举就是瞎蒙科学。 |
|
d*****u
发帖数: 17243 | 2 不是穷举。是（自动）构造状态函数。即使从来没见过的输入也可以得出符合要求的结
果。
深度学习的关键是在内部生成Manifold
穷举是不可能的，轻易就不可计算了 |
|
b*******8
发帖数: 37364 | 3 后来又来了个神迹文明，把恐龙帝国灭了，就为了把所有唐诗写出来，压过人类
结果全穷举出来了，调不出那首诗好，人类胜利
还是低估了AI写作的能力，按现有水平发展，写出好诗根本不是问题，也不用穷举。 |
|
c*********u
发帖数: 3128 | 4 这就是穷举法，还穷举不得法。
: 因为写代码的不知道好算法。
: 举例说，如果你要用双重循环人家只要单重循环，每个循环1000次，人家就比你
快1000
: 倍。
: 俺最近review改写了很多这样的历史代码。
|
|
i******0
发帖数: 609 | 5 这个本质上是如何enumerate整数对的问题。
定义tuple p = (x, k), x为任意整数，k为正整数。
对于任意p, 运行test(x) up to k times直到得到true,
- 如果得到true，记下x和实际循环次数k' (<= k)，成功次数++。如果成功次数达到2，
退出循环，否则取下一个tuple，重复这个操作
- 如果执行k次之后还是false, 取下一个tuple，重复这个操作
只要得到两组返回true的(x1, k1')和(x2, k2'), 即可解方程组求出x0, v0。
问题的关键是产生sequence穷举这样的(x, k) tuples，方法跟穷举有理数类似，这里
就不再赘述了。 |
|
|
d******n
发帖数: 3836 | 7 干货：穷举是人类认知的根本手段，如果上天再给老张一次机会，他会把穷举用得更好
一些以期待节省时间来扫描下一话题。 |
|
j**l
发帖数: 2911 | 8 知道思想后应该可以编程穷举，从最大天数开始递减找到第一个合适的测试点，使得后
续的一系列测试点中最小的那个测试点能够到达1，然后穷举就可以停止。 |
|
|
d***8
发帖数: 1552 | 9 俺只会穷举各个操作符的排列顺序，
怎么穷举括号的位置呢？ |
|
b*m
发帖数: 34 | 10 似乎用树的穷举并不完备。
比如 （a+b）*（d+e） 可以被穷举到
但是 （a+b）*d+e 用简单的leaf 和internal node tree 还是没法实现。
还是要考虑括号的实现。
， |
|
j**l
发帖数: 2911 | 11 I did not realize that Brute Force method should be used first, and tried to use Greedy and the idea of Coin problem instead. I eventually got stuck. I finally told him that it should be NPC, but I did not realize that it is a variation of the classic Knapsack problem and let him know. I think he gave bad feedback to the hiring committee.
3) 最不济，也要想到暴力穷举法，比如comon2010的例子，可对x, y, z作三重循环穷举比较。如果这个都不能先说出来，然后又想不到1)或者2), 面试官那里肯定几乎不得分了。 |
|
|
o********8
发帖数: 821 | 13 由于已经答应了其他家offer，本来想跟Google搞好关系，方便以后申请，没有cancel掉约好的电面，
结果来了俩不寻常的电面。。。
第一个，迟到了10分钟打来，一上来让我介绍下自己的project，他不是跟我做一个方
向的，但还非要问详细的东西，跟他解释的费劲啊。。。20分钟过去了
接着说考考编程的东西吧，我以为开始不如常规算法题了，结果。。。。
1. Java 和 C/c++ error handling的区别是啥 （一开始听成了array handling，
blabla了一通发现不对。。。），然后讲了exception等等的。
2. 举例说几个Java常见的Exception，一个具体的名字没想起来。。。
3. 如果要实现JVM的话，怎么在JVM层实现throw，catch exception。怎么返回，返回
的error flag存在哪等等等等很底层的东西。。。纯猜着给了答案
55分钟了，终于来了个编程题，
4. 给三个数组，怎么穷举所有的组合。。。比如array1={a,b}, arr2={3,4,5}, arr3=
{true, false}. 不相信这么简单，确定了... 阅读全帖 |
|
K*******i
发帖数: 399 | 14 如果是巧妙的归约到
1 + 2 + ... + N >= 100, 求的最小的N = 14
那是brain teaser 智力题
如果要推广到n层楼m个鸡蛋，那是DP题
参考：http://www.mitbbs.com/article_t/JobHunting/31626309.html
这题从Goolge的那个百层楼扔鸡蛋题变换而来，原来那道题，只需要从14, 27, 39, 50
,60, 69, 77, 84, 90, 95, 99, 100层依次扔第一个鸡蛋就可以了，然后再用第二个鸡
蛋作线性逐层探测。
变体题是这样的，从A地发货到B地，所需要时间是某个常数x, 1 <= x <= 100, 怎么找
出x的准确值？
方法是寄东西给顾客(顾客的数量不限制)．对每个顾客都承诺货物能在天数t内到达,
如果按时或者提前收到货物，顾客就默认。如果迟到了，则顾客就一定会立即投诉。
现在要求你用这个方法求出x的准确值, 使得等待的总天数最短(用最短的时间求得x),
要求最多只准收到两次投诉，收到第三次投诉就告失败。
我明确告诉他，这题和一道经典的楼层扔鸡蛋题类似，大体思路就是先用第一次投诉机... 阅读全帖 |
|
w***g
发帖数: 5958 | 15 【 以下文字转载自 Programming 讨论区 】
发信人: wdong (cybra), 信区: Programming
标 题: 算法导论重点
发信站: BBS 未名空间站 (Mon Oct 15 17:15:36 2012, 美东)
上次在CS版答应给划重点的，发到这儿算了。我手上是第二版。我觉得转行的没有基础
的看完下面这些(约300页，全书1/3的样子）在算法上基本上能达到科班出身水平。可
以按书本身的顺序看，也可以按下面给出的顺序看。
A. 基本概念
1-3 pp.1-61
B. 基本程序设计方法
穷举法 看眼八皇后问题的接法和产生全排列的方法
贪心法 16.1-16.3 pp.370-393
23.1-23.2 pp.561-580
动态规划 15.1-15.4 pp.323-356
分治法(divide and conquer) 本书没有专门的章节讲这个，需要自己随便上网搜搜。
结合下面章节看
选中位数 9.1-9.3 183-189
快速排序和二分查找
回溯(recursion) 这个是具体的实现方法，可以和... 阅读全帖 |
|
h****n
发帖数: 1093 | 16 两个string, 给出它们的两个substring, 定义它们的距离为distance=sum_i(s1[i]-s2
[i])，怎么找距离最大的两个substring?
根据距离的定义，应该是找两个长度相同的substring
咋做，穷举？
还有一道
一个单词的列表，要找出两个单词，它们没有相同的字母出现，而且长度乘积最大
这个也只能穷举吗？ |
|
c********t
发帖数: 5706 | 17 嗯，我只会穷举了，不过第二题可以按长度从大到小先排序，穷举过程中可以早些
break or return
s2 |
|
s******t
发帖数: 229 | 18 compare有没有common char当然是o（n）了，这步简单啊，后面求最大长度只能穷举吧
？不然sort之后再穷举？有什么其他办法优化？ |
|
n*******s
发帖数: 17267 | 19 这样
ggl, goe, oog, ool
是说
ggl-> ..g..g..l..
穷举各种可能性， 然后代入goe, 穷举各种可能性， 再代入， 有点八皇后的意思哈。 |
|
s******8
发帖数: 4192 | 20 这个不难。你phd，排公式计算。小学生么，就穷举咯。穷举一下，5分钟就举完了，就
是需要比较多草稿纸。 |
|
a*****g
发帖数: 19398 | 21 对二年级小朋友，穷举法就很好了
最要命的是，我看到8年级的学生的作业，还在用穷举法，算类似鸡兔同笼的问题 |
|
d****g
发帖数: 7460 | 22 说句实话，我现在发现＂穷举＂是个很被低估但非常厉害的方法。我穷举到（３列X１
４行）就很快发现规律了。。但总结公式费了半天劲。我就随便拿了两个数，比如６列
５行或６列４行，想怎么根据这两个数决定应该是几。。。
牛题！ |
|
d****g
发帖数: 7460 | 23 啥是Decision-tree啊？举个解题的例子我学习学习？我好像很少用到这个方法。。
话说我娃最近突然特爱使我前一阵子给他演示的一个方法----穷举。。
好比问啥啥啥需要几天，他就开始穷举，第一天怎样，第二天怎样，:）一做有点绕的
题，就说ＬＥＴ ＭＥ ＤＲＡＷ Ａ ＧＲＡＰＨ，（他的ＧＲＡＰＨ就是第一天怎
样，第二天怎样。。）
回头说ＣＯＭＭＯＮ ＣＯＲＥ，我感觉美国娃的习题练习量照中国差的太远了。。。
所以现在算术阶段的感觉是，ＣＯＮ:娃对数字的敏感性上欠缺，ＰＲＯ:对概念的掌握
上还凑合。ＣＯＮ:对抽象算式不够熟练。ＰＲＯ:应用题不错。
好比我娃算啥都比我慢，但算３０天后星期几，我娃就不比我慢。 |
|
t******l
发帖数: 10908 | 24 Google 一下就行。
decision-tree 应用在穷举上，就是确保不重复不遗漏。
其实我是快五年级的时候才引入 decision-tree 的概念的。娃四年级的时候，穷举能
list-in-order 就不错了。
我觉得一般在 be aware less choice is better 以及 be able to list in order 后
，引入 decision-tree 的概念可能更容易些。 |
|
t******l
发帖数: 10908 | 25 不过另一方面，你说的也是，这两玩意儿其实都是穷举法，只不过其中一个是
recursive 穷举法，更大限度利用 partial results 而已。但 Big O 其实还是一样的。
不过这有可能是抽屉原理，或者欧几里德捉迷藏辅助线的 nature：It is a decision
problem, but by nature it is not, and cannot convert to the decision of "
;search direction"。而这也可能就是牛顿比欧几里德牛鼻的地方。
：如果从比n高一位挨个算101, 111, 1001, 1011, 1101, 1111....
：一般会更慢，也许机算有可能比45~50楼的思路更快？ |
|
t******l
发帖数: 10908 | 26 或者这么说，it is a decision problem, but unable to help the "decision
of direction" problem。
：不过另一方面，你说的也是，这两玩意儿其实都是穷举法，只不过其中一个是
：recursive 穷举法，更大限度利用 partial results 而已。但 Big O 其实还是一样
的。 |
|
d****g
发帖数: 7460 | 27 当然了，家长毕竟不是老师，也有不掌握教学规律，把孩子教傻了的时候。。。
我曾经拔苗助长教娃鸡兔同笼。１０个头，３０个脚，几只鸡？我说最简单你可以穷举
，然后找规律。。
０只鸡，１０个兔，４０个脚
１只鸡，９个兔，３８个脚
２只鸡，８个兔，３６个脚
。。
我自我感觉很好，觉得教的方法很高级－－－结果，匪夷所思，娃除法学不会了！
好比大虾４磅一个，小虾２磅一个，大虾比小虾多４只，大虾比小虾多４０磅，几只大
虾？－－－结果娃列了个十几行的大表。光穷举了，不找规律了。光综合，不演绎了。
娃会除法啊！会了一年了！我还跟他练长除呢！彻底把我惊到了！
（当然了，也可能是COMMON CORE的造化） |
|
s***d
发帖数: 15421 | 28 因为有时间限制 穷举法计算量天量 一步棋下几天都可能了。所以要cnn 决策有价值的
几万步棋 在进行mc 也可以看作是穷举 找出最有价值的几步。
★ 发自iPhone App: ChineseWeb 1.0.6 |
|
|
F******k
发帖数: 7375 | 30 原文：
http://msn.people.com.cn/GB/170756/12126118.html
http://msn.people.com.cn/GB/185699/12126331.html
一直以来，中国官方在对国内的宣传中都宣称什么中国是所谓的“四大文明古国”
之一，我们是一个有着五千年文明历史的古老国家，以此做为愚民教育的重要组成部分
。这些可笑的论调还流传颇广，深入人心，其实呢，只要稍有一点世界史常识的人都知
道这只是一种荒唐可笑的提法。
首先让我们来看看这个所谓“四大文明古国”的说法，国际上和学术界是不会有这
种幼儿园口号式的提法的，比较近似的只有“几大文明发源地”的提法，即便是这样，
中国也是排不上什么“四大”的。
如果是按照“四个最古老的文明国家”的定义的话，那么，我们中国，不要说四大
，连前十大恐怕都排不上，它的文明开始于公元前1500年左右的商王朝，不过三千多年
的时间，而其他几大文明早于此之前已经分别存在了两千到一千年：中东两河流域文明
开始于公元前3500年左右；埃及尼罗河流域文明也开始于公元前3500年左右，希腊爱琴
文明开始于公元前2500年左右，... 阅读全帖 |
|
t*******r
发帖数: 22634 | 31 L-K : Lin–Kernighan heuristic，解 Euclidean TSP 经典算法。
好奇问一个，是啥公司上班要鼓捣 TSP ？招人不？// run
不过说实话 Euclidean TSP 算是比较成熟的问题了。绝大多数应用其实都用
不着 L-K 的重量级版，2-opt + Greedy 基本结果质量就可以拿出去骗客户
了。麻烦的问题不在于写 L-K，而是实际问题基本不是严格 Euclidean TSP，
让软工们情何以堪！情何以堪！
TSP 的穷举法一般可以搞死 CPU 时间，递归算法一般可以搞死堆栈。
穷举+递归可以直接搞S老板 …………
其实面试问啥 TSP 嘛，没玩过 TSP 的当然不知道，玩过 TSP 的也不可能立
马上白板写 code。能立马写 code 出来的估计就是面试专家 ………… 估计是面
试您老的比较拽21 ………… 或者您老干脆让伊在白板上随便写个 ACO 啥刁钻算
法的 c-code 玩玩看 ………… |
|
发帖数: 1 | 32 象棋简单，穷举最佳手段就可以了，只需要增加内存.
围棋没法穷举，要难得多. |
|
发帖数: 1 | 33 象棋简单，穷举最佳手段就可以了，只需要增加内存.
围棋没法穷举，要难得多. |
|
发帖数: 1 | 34 象棋简单，穷举最佳手段就可以了，只需要增加内存.
围棋没法穷举，要难得多. |
|
w***w
发帖数: 6301 | 35 http://sports.sina.com.cn/go/2016-01-29/doc-ifxnzanh0296717.sht
柯洁：如AI赢我我还想赢回来 对围棋热情不变
据果壳网消息，2016年1月28日，权威学术期刊《自然》宣布，谷歌的围棋AI“AlphaGo
”以5：0完胜欧洲冠军、职业二段樊麾，并宣布将于3月挑战世界顶尖选手李世石。
这一消息令整个围棋界惊讶，其中也包括曾三夺世界冠军、目前名列中国围棋等级
分第一的柯洁。他在微博上说：“震惊！！虽说看棋谱感觉水平有限。。。但可怕的是
这还不是完全体，它是可以学习进化的。”
柯洁1997年9月出生于浙江丽水，今年还不到19岁。他6岁学棋，11岁冲段成功，17
岁就以3：2击败邱峻九段，获得他的首个世界冠军；2016年1月，柯洁在第二届梦百合
杯世界围棋公开赛决赛的中以3：2的成绩战胜韩国著名棋手李世石九段，第三次夺得冠
军。可以说，他是今天中国最令人瞩目的少年围棋天才了。
围棋的真正传统在中日韩三国。谷歌AI虽然战胜了欧洲冠军，但是中国的顶尖棋手
又如何看待它的表现呢？这一点上，柯洁很有话说。
果壳网：过去你和电脑下过围棋吗？这... 阅读全帖 |
|
D*******r
发帖数: 2323 | 36 感谢提供更具体的测试数据。
在weiqiTV看到罗洗河在一个破笔记本上，“欺负”天顶default 5段（比5秒还要弱3子
以上），然后颇为自豪地宣称他找到了电脑围棋的短板，然后惊天地泣鬼神地说“人类
棋手可以穷举计算，电脑没法穷举”。不知道是该为他能幸福地活在自己的世界中庆幸
呢？还是该为他悲哀。
还有就是，他早就不在一线了吧？他那一头花白的头发，看着比老聂还要苍老些。 |
|
s******7
发帖数: 446 | 37 晕了，穷举的话，每步有两百种可能，然后要往后算三百步（到终盘）
现在每步的话，只算几十种可能，只往后算十几二十步，然后评估局面来决定如何走
这已经不是穷举了啊 |
|
c*****d
发帖数: 527 | 38 就是智能的搜索算法，比简单的穷举效率好太多。
打个简单比方，破解网站密码的常用brute force工具，
就是查密码字典，挨个穷举。如果能引入类型判断
先把字典分类，根据不同类型的网站使用对应类型的字典，
破解效率就能提高很多。
alpha的实际算法应该更复杂和优化，还有参数的自我修正。 |
|
g******t
发帖数: 18158 | 39 五路尖冲就是XJB下，对阿发狗来说，开局好下，最后的战斗和收官好下。开局就是模
仿人类，历史上有记录的实战棋局都可以输入做为参考，找葫芦画瓢。最后的战斗和收
官是可以蛮力穷举的。从20手到60手左右不好下，不能蛮力穷举，也不能模仿，所以会
XJB下出五路尖冲。如果棋渣带上老聂，老聂在前60手给棋渣把把关，现在可以赢阿发
狗。以后就更难了 |
|
M********n
发帖数: 4650 | 40 这种决定论的东西，要么数学证明，要么穷举。穷举看来还是做不到，复杂度还是太高。 |
|
h*h
发帖数: 27852 | 41 结合实盘，我找到的战胜阿发狗方法(二)：战胜计算机的棋理
发信站: 水木社区 (Sat Mar 12 01:29:38 2016), 转信
应该说公认的棋理目前只有1条，第一条开局占领尽量多的角，至少也要占领两个角。
错的棋理就是近代围棋为了好看比较强调局部的战斗，过分强调了局部战斗，认为局部
的战斗往往可能影响大局，其实阿发狗告诉我们不是这样的。
我根据阿发狗和李世石的比赛总结了这样几个观点，我在一个帖子中已经讲了。1应该
开局至少瓜分到两个角。2、即使自己各局部已经做活但仍应尽最大努力将各局部联系
起来形成整体。或者换句话说假如我方有一处局域已经做活，另外还有一片棋被敌人攻
击最好的策略是什么？最好的策略不是将这片被攻击的棋子做活，而是弃掉部分子，让
另一部分子与已经做活的棋联系起来。3、务必要分割孤立敌方，即使敌方每区域内单
独可做活；这条就是分割敌人比让敌人局部做活更重要。4，围棋中天元是非常重要的
，是连接自己分割敌人的关键。
下面我想结合阿发狗和李世石的棋讲讲原因。第一条开局必须占两个角，这是因为这样
棋子的效率最大，另外我谨慎怀疑如果站在星位比开盘下在四三路要好，因为艺术... 阅读全帖 |
|
k**u
发帖数: 10502 | 42 座子时代是没贴目的，
后来的贴目，是依据人类对局的结果，趋势是慢慢增加，目前在7.5子，黑棋胜率仍然
稍高。
计算机提供了解决这个问题的新手段，可以从几个方面考虑。
第一个,穷举小棋盘，比如9x9可以穷举，那么黑棋贴目，从最小的棋盘到9x9间，各个
尺寸的完美贴目数，都可以计算出来，这个数列，可能有一定的规则，比如可以拟合一
个曲线，来预测大棋盘的贴目数。
第二个方法，就是让阿发狗这样的机器，左右互搏，黑棋的优势，肯定有一个统计数字
，这个其实谷歌应该已经有了。
当然这么定出来的贴目是否适用于人类比赛，就是另外一个问题了。 |
|
t******l
发帖数: 10908 | 43 另外我没说穷举法。其实穷举法倒是不需要任何初始条件以及 magic number。
：搞笑 不用任何heuristic
： |
|
m******n
发帖数: 354 | 44 你这句从来只在山脚下说的太对了, 围棋变化之多以现在人类的认识远没到"绝对正确"
的地步, 除了小地方的局部计算外, 大范围的着棋"基本靠猜", 美其名曰"棋感"。
棋感来自于人脑对经验的加工, 阿老师也不能穷举, 也是靠"棋感", 是神经元网络对
big training data(相当于人类的经验)的数十亿次参数调整。他的"经验"数据远远大
过人类棋手, 增长和处理经验的速度也比人类快的多, 所以他"猜"的更准, 或者说下法
更正确。
李世石直面过他, 切身体会到了阿老师的棋风, 也就是这种"更正确"的下法,如果领悟
得当的话, 足以碾压其他棋手。
在不能穷举的情况下, 棋感要比计算力重要(顶尖棋手的计算力本来就差别不大, 这种
差别在阿老师面前可以忽略不计)。 所以人类棋手争胜的关键还是棋感, 这方面年轻棋
手并无优势, 所以李世石必将迎来真正的巅峰, 改写围棋圈对棋艺本质和棋手成熟期的
整体认识,从而能从山脚往山腰靠点。阿老师可能已经快到半山腰了。 |
|
y****i
发帖数: 12114 | 45 纯计算就是穷举法。一度有人说围棋用穷举法是玩不了的。 |
|
A*********u
发帖数: 8976 | 46 象棋简单，穷举告诉电脑最佳手段就可以了，只需要增加内存
围棋没法穷举，要难得多 |
|
b*******t
发帖数: 33714 | 47 你羡慕那些出口就会吟诗的文人吗？现在可以不用再羡慕他们了！因为一位网友“
yixuan”闲来无事，把《全宋词》拿出来“捣鼓”，算出了其中的99个高频词汇。熟记
这些高频词，你就可以随性所欲进行创作了！你还可以用“无序”的数字来创造一首“
美妙绝伦”的宋词，圆周率也可以哦！
简化宋词就是“东风何处在人间”
署名为“yixuan”的网友在个人博客里写道：“突然想看看宋词里面什么样的意象是最
常见的，比如可以做个频率分析什么的。当然文本挖掘需要分词，我没法在其中花太多
时间，于是想出了一个土办法。宋词的句子都很短，如果穷举可能的字的组合的话并不
是太多，况且最常见的词语一般是两三个字，这样可能的组合就更少了。”比如“犹解
嫁东风”这句话，可能的二字组合是“犹解”“解嫁”“嫁东”“东风”，三字组合是
“犹解嫁”“解嫁东”“嫁东风”，词的字数越多，可能的组合就越少。如果把每句话
可能的字的组合都列举出来，就可以整体统计频率了。”大家一致分析这位网友一定是
个理科生。
随后， “yixuan”贴出了他算出来的高频词，排在前面的分别是：
1、1485
2、东风(1382)
3、何处(1230)
... 阅读全帖 |
|
发帖数: 1 | 48 有一个流传已久的说法，如果你随机点开维基百科任何一篇文章，点进文章中第一个链接，进入之后再点击该文章中第一个链接，持续点下去，你最终会到达同一个页面，那便是——「哲学」。
是不是很有万法归一的终极归宿感？一路上你可能会经过「数学」、「科学」、「知识」、「知觉」，它们都只是路边风景。当你翻山越岭到达终点，惟有哲学在此等候多时。
就像神话中的英雄都逃不过自己的宿命。实际上，这个说法是真的。截至2016年统计，它的准确度高达97%。九十七分天注定，三分靠打拼，我们可以容忍这三分的随机性。而正是这份不确定，当我们最近一次荡起双桨，伙伴们玩起成语接龙时，让我很想找到它的隐藏秘辛：到底接龙接在什么地方，才最容易折戟沉沙，抑或，香消玉殒？
经典版本
简单梳理一下规则。各言其志嘛，最开始随便选一个成语，第一个人想到什么，比如很有慈悲心的Ta说了自己的「恻隐之心」。第二个人在暮春歌咏的畅快中，从所有心字开头的成语里，接上「心向往之」。第三个人没有很多选择，挠挠头接「之乎者也」。到了「也」字算是玩死啦，第四个人已经无话可说。
恻隐之心 → 心向往之 → 之乎者也 → Game Over!
这里故意举了一个... 阅读全帖 |
|
r****y
发帖数: 26819 | 49 重新考虑一下，sum说能确定product不能判断以后，他们都知道的事实是：
(1)和为奇数，(2)和不是两个质数之和，(3)和必然小于55（如果和大于等于55，
则其中一个数可以是质数53，而2X53>100，则两数可判断）。满足这三个条件的奇数有
：11，17，23，27，29，35，37，41，47，51，53。从前两句对话中，product和sum都
已知：和必然在11个数中。
接下来，我们首先排除不可能的和，这是站在sum的角度做。sum根据他已知的和，推理：
如果对一个和A，存在两种拆分方式A=B+C=D+E，而BxC和DxE的其它所有可能的
因子组合方式MxN都不能使得M+N属于这11个奇数，那么product就能确定两数，而sum却
无法在最后判断他拿到的是B+C还是D+E。那么这个和就不可能。
简单特例情况是，如果和有两种方式写成2的幂加上一个质数，则sum无法在最后一句对
话说他能确定两数。例如，sum拿到和51，因为product可能拿到4x47或者8x43，这两种
情况下product都能确定两数，但sum没法在最后判断他拿到的是4+47还是8+43。以此排
除... 阅读全帖 |
|
a*********7
发帖数: 30080 | 50 算法上当然会有局部的、工程意义上的提高，但我不认为会有质的变化。相反，硬件上
的性能，两三年翻一个跟斗。原来只能往前看两步的，现在能看十步，再过几年二十步
; 原来还得用greedy算法偷工减料的，现在可以穷举。。。。这谁受得了啊
围棋有明确的规则，只要你有足够的运算能力能往前算足够远，就能判断每步棋的好坏
。作诗不一样，就算要穷举文字的排列组合，对于几十字的律绝来说，运算能力也不是
问题——反正又没有比赛时限。难的恰是如何判断组合的好坏，这是很难在程序里定义
的。 |
|
