E*****m
发帖数: 25615 | 1
拿抄袭和进化论作比较貌似可比，实际上不可比。原因如下：
1、抄袭是可实验的，进化论不可实验。
>>> 抄襲怎樣實驗？ 你把兩個學生找來再寫一次？
2、抄袭应用的范围是有确定边界的样本集合，进化论应用范围涉及到的样本集合边界
目前还不确定。
>>> 啥意思？
具体说明：
关于1：
抄袭过程人可以重复。比如我照着抄的结果有99%文字相同。我可以无数次的做这个实
验，得到的结果都一样，都是99%文字相同。我还可以找很多很多不同人来抄，得到相
同的结果。这些都是具体的抄袭实验。根据这些实验，我们可以知道只要是抄袭，一定
内容相同或非常接近。注意这是实验结果，不是假设。进化论有没有无数次进化实验显
示一个物种进化成新物种，两个物种具有相似性？没有，一次实验都没有。
>>> 你就看到兩篇文字相同， 你自己再抄有什麼意義？ 你判定學生抄襲
因為『你黑龍照抄得到99& 相同』？ 誰服氣？
>> 科學不是只有可以實驗的才算， 可以觀察的都算， 你不認為天體力學是科學嗎
？
关于2：
抄袭的应用范围就是人类，人类这个集合是有确定边界的。进化论涉及到生物群，但是
现在总共有过多少种类还是一个未知... 阅读全帖 |
|
t******n
发帖数: 2939 | 2 ☆─────────────────────────────────────☆
l63 (l63) 于 (Thu May 23 00:34:22 2013, 美东) 提到:
假设素数只有有限个, 记为 p_1,p_2,...,p_k
考察 N = p_1*p_2*...*p_k + 1
可知: 对于任意i = 1,2,3,...,k, p_i 不能整除 N
由素数的定义:
a是素数 <=> a是大于1的自然数, 且a不被任何小于a的素数整除
可知: N是素数
这与素数只有p_1,p_2,...,p_k矛盾.
故假设不成立.
所以素数有无穷多个.
☆─────────────────────────────────────☆
l63 (l63) 于 (Thu May 23 00:37:03 2013, 美东) 提到:
在承认素数的这个等价定义 (即 a是素数 <=> a是大于1的自然数, 且a不被任何小于a
的素数整除) 的前提下, 居然有人会认为这个证明是错的, 或者是不完备的.
我实在不能理解.
求问一下大家, 是不是有的人的脑子天生有缺陷, 根本怎么教都不会明白... 阅读全帖 |
|
t******l
发帖数: 10908 | 3 中小学简单朴素的 closure 的概念，在这里是指结果虽然是整数，但中间结果可能是
分数甚至根号数。
当然你不要 closure 的概念，啥玩意儿上来就穷举法，这也不是不行。。。从这个角
度说，closure 的概念确实仅仅是为了方便而已，当然前提是穷举法一招鲜吃遍天。。
。
不过只用穷举法一招鲜的话，我很怀疑能过 leetcode 刷题面试关然后做屌丝小马工啊
，去哲学系研究黑格尔可能还行。
of
You |
|
s**********y
发帖数: 8135 | 4 (转载，接上贴)下面来试着谈谈巴赫。Soprano有一天对我说，她想抽空打击一下我们
这些巴赫的
爱好者。听了以后，顿觉诚惶诚恐。考虑到Soprano的功力，便提前一直再暗地里
准备：一旦见到Soprano的大作，我该如何反驳。
有个卖D版古典CD的哥们认识很多音乐爱好者，包括我。他跟我说，他做过一个统
计，在喜欢巴赫音乐的人中，理工科毕业的爱好者的比例要远远多于学文科的。
而对于李斯特和瓦格纳，这个比例正好反过来。我是这么来理解这个统计现象的：
1. 中国教育只把学生分为文理两大类。
2. 他们爱好音乐的程度基本上是一致的。
3. 音乐爱好者缺钱的程度基本上也一致。
4. 他们找到我那个卖D版音乐的哥们几率是基本一致的。
5. 理科学生受自然科学训练多年，文科学生受社会科学训练多年
6. 自然科学侧重公式定律，即自然的秩序。社会科学侧重诗词小说，即人类的情感
7. 人类总是喜欢能引起自身共鸣的东西
所以，巴赫的音乐中有更多的秩序美。证毕。
就我个人而言，一开始并没有觉得巴赫的音乐如何。是维瓦尔第的“四季”推倒了我
爱好古典音乐的第一张多米诺骨牌。推己及人的想，也许很少人能一上来就喜欢... 阅读全帖 |
|
b**********l
发帖数: 431 | 5 你所列举的介些，其实都是在用一个潜在的逻辑证明方法，就是穷举法。你可以参看一
下罗素的西方哲学简史，看看他是怎么批驳穷举法是不合乎逻辑，不能证明任何东西。
也就是说穷举法在逻辑上是站不住脚的，所以你的证明也是错误的，嘿嘿！ |
|
a*****y
发帖数: 33185 | 6 据我所知,穷举法是科学方法的第一步,穷举再加归纳和猜想,是第二步.
如果穷举法是搞笑的话,所有的自然科学理论都是搞笑了. |
|
b*****a
发帖数: 946 | 7 我先开场白来点题外话，这次谷歌找围棋来试刀，其实商业目的昭然若揭。因为所谓人
工智能，怎么定义，怎么量化，一直很模糊。然而，或者说所以，长久以来，业界形成
的一个观念就是：如果AI能够挑战人类围棋棋手，尤其是人类顶尖围棋棋手，则“证明
”了AI“拥有”了跟人类比肩的逻辑推断能力，或者简单的说，就是人工智能开始超越
人类思维能力。后面我会说道，这个本身就是一个偷换概念。
回到正题上，大家其实都知道，（至少目前来说）AI跟人类棋手比，在围棋开局阶段是
没有优势的，中盘阶段更是差得不是一点半点。很多人都能看出来，一开始的空旷棋盘
上，开放的空间场景下，AI其实根本抓不到人类的那种灵感，直觉，和大局观。它能够
抠的就是局部的细节。这个其实很好理解，因为归根到底它还是靠的计算能力，现在的
AlphaGo 其实只是比以前象棋 AI的穷举法进化了一点 -- 因为计算机在可以预期的将
来，其计算能力在面对围棋的变化时，还是根本没有办法用穷举法进行对局。谷歌开发
的所谓两套神经网络，只不过从算法上尽量减少其进行运算的深度和广度，说白了就是
一个算法的优化。所以，围棋开局和中盘阶段的万千变化，AI根本不可... 阅读全帖 |
|
b*********n
发帖数: 1607 | 8 拿抄袭和进化论作比较貌似可比，实际上不可比。原因如下：
1、抄袭是可实验的，进化论不可实验。
2、抄袭应用的范围是有确定边界的样本集合，进化论应用范围涉及到的样本集合边界
目前还不确定。
具体说明：
关于1：
抄袭过程人可以重复。比如我照着抄的结果有99%文字相同。我可以无数次的做这个实
验，得到的结果都一样，都是99%文字相同。我还可以找很多很多不同人来抄，得到相
同的结果。这些都是具体的抄袭实验。根据这些实验，我们可以知道只要是抄袭，一定
内容相同或非常接近。注意这是实验结果，不是假设。进化论有没有无数次进化实验显
示一个物种进化成新物种，两个物种具有相似性？没有，一次实验都没有。
关于2：
抄袭的应用范围就是人类，人类这个集合是有确定边界的。进化论涉及到生物群，但是
现在总共有过多少种类还是一个未知数。新物种时有发现。那么抄袭因为有确定的边界
，可以用穷举法进行研究，因为数量确定。而进化论不能用穷举法，因为生物种类总量
还不能确定。（具体说明如下）
为什么文字相同可以认为是抄袭。
1、 所有抄袭行为（实验结果）都显示，如果是抄袭就会文字相同。
2、 穷举所有人独立创作... 阅读全帖 |
|
u*****a
发帖数: 9489 | 9 不怕挨骂，小声说一句：
相信“穷举法万能”的，都是码工
相信“鸟枪法万能”的，都是生物千老
什么大数据，其实本质就是穷举法鸟枪法这种性质的东西。除非是码工千老染上了职业
病的，真的没必要迷信这个。鼓出这玩意的，都是为了商业利益炒作概念而已 |
|
w***g
发帖数: 5958 | 10 【 以下文字转载自 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) 这个是具体的实现方法，可以和... 阅读全帖 |
|
F******k
发帖数: 7375 | 11 原文：
http://msn.people.com.cn/GB/170756/12126118.html
http://msn.people.com.cn/GB/185699/12126331.html
一直以来，中国官方在对国内的宣传中都宣称什么中国是所谓的“四大文明古国”
之一，我们是一个有着五千年文明历史的古老国家，以此做为愚民教育的重要组成部分
。这些可笑的论调还流传颇广，深入人心，其实呢，只要稍有一点世界史常识的人都知
道这只是一种荒唐可笑的提法。
首先让我们来看看这个所谓“四大文明古国”的说法，国际上和学术界是不会有这
种幼儿园口号式的提法的，比较近似的只有“几大文明发源地”的提法，即便是这样，
中国也是排不上什么“四大”的。
如果是按照“四个最古老的文明国家”的定义的话，那么，我们中国，不要说四大
，连前十大恐怕都排不上，它的文明开始于公元前1500年左右的商王朝，不过三千多年
的时间，而其他几大文明早于此之前已经分别存在了两千到一千年：中东两河流域文明
开始于公元前3500年左右；埃及尼罗河流域文明也开始于公元前3500年左右，希腊爱琴
文明开始于公元前2500年左右，... 阅读全帖 |
|
w***g
发帖数: 5958 | 12 上次在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) 这个是具体的实现方法，可以和上面三类方法结合。书中没有。可以
自己动手编一下算fibonacci数和解Tower of Hanoi问题的算法，体会一下回溯算法的
基本结构。看眼下面的页面
http://en.wikipedia.org/wiki/Memoiz... 阅读全帖 |
|
w***g
发帖数: 5958 | 13 上次在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) 这个是具体的实现方法，可以和上面三类方法结合。书中没有。可以
自己动手编一下算fibonacci数和解Tower of Hanoi问题的算法，体会一下回溯算法的
基本结构。看眼下面的页面
http://en.wikipedia.org/wiki/Memoiz... 阅读全帖 |
|
m*****t
发帖数: 16663 | 14 不开玩笑。
我不太会下围棋，但是如果AI算法用的是经验法结合穷举法，那么我毫无章法的落子会
不会很快把它逼入穷举法而死机？
我不爱下棋，也不太会下棋，但是曾经一局下败一个自称的象棋“高手”。我只下了一
局，他要重来，我再也不肯了。呵呵。
感觉其实很多所谓“高手”，就是下得多看得多而已，一旦你不按常规，常常混乱。 |
|
f********t
发帖数: 6999 | 15 【 以下文字转载自 Military 讨论区 】
发信人: mynight (一束星光), 信区: Military
标 题: 如果知道AI的算法，那么它可以下过职业选手，未必能下过棋盲
发信站: BBS 未名空间站 (Wed Jan 27 16:25:51 2016, 美东)
不开玩笑。
我不太会下围棋，但是如果AI算法用的是经验法结合穷举法，那么我毫无章法的落子会
不会很快把它逼入穷举法而死机？
我不爱下棋，也不太会下棋，但是曾经一局下败一个自称的象棋“高手”。我只下了一
局，他要重来，我再也不肯了。呵呵。
感觉其实很多所谓“高手”，就是下得多看得多而已，一旦你不按常规，常常混乱。 |
|
m**x
发帖数: 8454 | 16 这道题是不是只能用穷举法做？ 穷举法当然最适合计算机来算 |
|
W*****e
发帖数: 7759 | 17 lask是中国人吗？请用穷举法证明
lask不是在逃通缉杀人犯吗？请用穷举法证明 |
|
d**********6
发帖数: 4434 | 18 不是的，围棋需要认pattern
前面讨论过了，穷举法是不行的（其实其他棋类游戏也没有用穷举，是用剪枝法）。
所以围棋学校定式，定式就是一种pattern，看到类似这种情况应该用什么步骤来应对
，这些步骤少则几步多则几十步。定式常用的就几百了，总库过万种还在不断累积。如
何识别什么时候该用哪种定式就是pattern recognition。现在围棋研究都是用神经网
络、机器识别技术搞的，跟其他棋类完全不一样。
居然这pattern比扫雷还简单，你到底学过围棋吗？ |
|
b****s
发帖数: 872 | 19 AI都是打着码农的旗号忽悠的
这要多没有科学素养，才看不出人脑工作方式，和暴力计算，以及算命AI的区别。
嫌现在暴力还不够，还要忽悠穷举法的量子计算是未来。穷举法破个密码还算是对路，
想搞通用算法，解决现实世界的问题，门都没有。这要多没有科学素养，还看不出里面
的问题。 |
|
a*****g
发帖数: 19398 | 20 对二年级小朋友，穷举法就很好了
最要命的是，我看到8年级的学生的作业，还在用穷举法，算类似鸡兔同笼的问题 |
|
t******l
发帖数: 10908 | 21 不过另一方面，你说的也是，这两玩意儿其实都是穷举法，只不过其中一个是
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 | 22 或者这么说，it is a decision problem, but unable to help the "decision
of direction" problem。
：不过另一方面，你说的也是，这两玩意儿其实都是穷举法，只不过其中一个是
：recursive 穷举法，更大限度利用 partial results 而已。但 Big O 其实还是一样
的。 |
|
c****3
发帖数: 10787 | 23 IBM除了暴力穷举法的人工智能，还会什么。它的深蓝和Watson那个不是靠穷举。人脑
是靠穷举吗？
让它搞个电脑下围棋试试看。 |
|
t*******i
发帖数: 4960 | 24 我是想，计算资源足够的话，是不是穷举法就可以了，不需要什么决策树，神经网络。
看网上有争论的，穷举可能性太多，计算机目前还无法实现。
但是如果假设资源足够穷举的话，结果会怎么样？毕竟现在资源越来越丰富。 |
|
t*******r
发帖数: 22634 | 25 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 玩玩看 ………… |
|
t******l
发帖数: 10908 | 26 另外我没说穷举法。其实穷举法倒是不需要任何初始条件以及 magic number。
：搞笑 不用任何heuristic
： |
|
y****i
发帖数: 12114 | 27 纯计算就是穷举法。一度有人说围棋用穷举法是玩不了的。 |
|
l*b
发帖数: 4369 | 28 我知道
硬件还是不行嘛
我前几年的实验一直用matlab做模拟，穷举法找最优实验参数
后来搞得复杂了，穷举法不好使了，改算法
最后新的算法也得个把小时才能算出来，只好咬牙上C++
花了差不多一个月，把多年积累的matlab函数库都移植过来。
运行快多了，几分钟就能算好。
尽管如此，matlab在日常计算里在coding上省下的时间还是significant的。除非特殊
需要我还是一直用matlab |
|
m**x
发帖数: 8454 | 29 我认为可以。5，7，11，多大都可以证。穷举法。只是太大的数字，穷举法太麻烦，所
以用递归，正确的说法是数学归纳法。 |
|
r****y
发帖数: 26819 | 30 我认为排除猜，是有原因的。
否则，你说，穷举法允许不允许？
现在论文也可以用电脑穷举证明四色问题，而且Sudoku这样的模型，穷举绝对没有问题。 |
|
w***g
发帖数: 5958 | 31 问题的原因是目前的神经网络是用穷举法在做优化，所以机器再多
也没用。你要是认为近100年人类做不出来，别的不说，你自己肯定
就做不出来。最后做出来的都是相信能做出来的人。
你觉得想想就累，没想对方向而已。现在大家都还没想对方向。
真想对方向了，一切就都显而易见了。我也还没想对方向。
机会在于，大部分人根本没有创造力。他们还会一根筋地往穷举法
的方向做下去，把注意力放在构造更大的神经网络上。或者在神经元
函数上做一些incremental的调整。只要这种incremental的改进还没有
穷尽，他们就会接着往下走。只要他们还在那条路上走，
我就还有优势。
你觉得识别，学习，举一反三啥的不是一回事，那是你想的还不够深入。
至少在我看来，它们只是同一个数据结构上的三种操作而已。不过这个
设计商业机密，暂时我也做不出来，就不详细解释了。
地方 |
|
b****r
发帖数: 17995 | 32 版主啊，我歪打也正着了吧，我一开始就觉得这位仁兄确实挺有水平的
了解到NIH对personalize medicine这么有兴趣，对我们这行是利好啊。
personalize medicine确实利润会很难很高，但是就像挖金矿，大金矿都挖光了，唯一
的选择就是去挖那些小矿贫矿了，没有别的可能，必由之路
在这个帖子里我再讲讲我这两天一些新想法。一个就是又想到一个例子来给NGS做肿瘤
机制打比方。假设大家都同意肿瘤是一个遗传病，是几个DNA位置的数字组合，那么NGS
的方法就好像是用暴力破解一把密码锁，采用穷举法，只要技术上做得到试足够多次，
任何密码都打得开，几乎是零风险100%成功率
但是是不是所有的肿瘤都可以用穷举法找到致命的那些突变呢？我仔细考虑后，好像有
一个阿基里斯之踵。如果突变的是DNA repair通路上的基因，可能这招就不管用了，你
发现新突变的速度理论上有可能赶不上产生新突变的速度。有人有不同观点吗
the
it
,
when
survival |
|
n****o
发帖数: 2339 | 33 当然，这个是开开玩笑。不过楼主说的也太绝对了。知不知道统计的完全对面是什么？
叫做穷举法。目前基础生物很多PARAMETER技术上无法测量精确，接近穷举法当然要比
统计可靠的多。
接近临床，如果是一个很简单的，测量精确的PARAMETER，统计有用。比如说：病人死
，还是不死。哪怕说病人死于这个病理，死于那个病理，要是病理比较含糊的，统计都
STRUGGLING。
统计是一个辅助工具，做些early discovery，exploratory 的东西有帮助，具体能做
多大贡献，目前还需要考验。 |
|
t******n
发帖数: 2939 | 34 ☆─────────────────────────────────────☆
l63 (l63) 于 (Thu Jul 4 01:01:50 2013, 美东) 提到:
转子知乎: http://www.zhihu.com/question/21262930
一个关于数学归纳法的悖论问题：到底是第N天有N个红眼睛自杀，还是什么都不会发生？
此问题最早据说是澳大利亚的华裔数学神童陶哲轩在网上贴出来让大家思考，逗大家玩
儿的。但却是真的把我难住了，一直百思不得其解。在此求教方家。
题目是这样的。说一个岛上有100个人，其中有5个红眼睛，95个蓝眼睛。这个岛有三个
奇怪的宗教规则。
1. 他们不能照镜子，不能看自己眼睛的颜色。
2. 他们不能告诉别人对方的眼睛是什么颜色。
3. 一旦有人知道了自己是红眼睛，他就必须在当天夜里自杀。
某天，有个旅行者到了这个岛上。由于不知道这里的规矩，所以他在和全岛人一起狂欢
的时候，不留神就说了一句话：【你们这里有红眼睛的人。】
最后的问题是：假设这个岛上的人足够聪明，每个人都可以做出缜密的逻辑推理。请问
这个岛上将会发生什么？
此问题的第一个... 阅读全帖 |
|
g****t
发帖数: 31659 | 35 穷举法应用在这里纯属搞笑。
A是不是科学问题
A是不是科学问题是不是科学问题
穷举到什么时候？
我们可以一个个具体问题的讨论,哪些可以接受为科学的问题,哪些都被认为不是科学的
问题 |
|
s*****V
发帖数: 21731 | 36 爱迪生为了改进电灯寿命也是用上了蛮力的穷举法，把自己知道的耐火材料1600写下来
，和助手开始分门别类开始试验。最后终于找到竹丝这种耐用材料，为人类敲开了电力
世界的大门。 现在的施一公解蛋白结构，也是依托中国勤奋的劳动力，高强度穷举各
种可能，有没有可能为人类敲开生物世纪的大门呢？
中国目前的科学水平，和20世界初的美帝估计相当，还是更容易在蛮力型研究上出成果
。 |
|
d*****t
发帖数: 7903 | 37 引用一段，给那些还以为就是简单穷举的ID看看什么是深度学习。
“作者：田渊栋
链接：https://www.zhihu.com/question/27169866/answer/80810836
来源：知乎
如知友所说，我们用了DCNN（深度卷积神经网络）进行模式匹配再加MCTS（蒙特卡罗树
）搜索的办法。DCNN其实要比简单的开局库或者搜索引擎要厉害得多，在看过十几万局
棋之后，它会有比较强的泛化能力，或者通俗地说是举一反三的能力。围棋虽说是“千
古无同局”，但在局部及开局还是有很多相似或者相同的模式会反复出现，DCNN能够抓
住这些模式并且在实战中灵活运用。完全不用搜索的DCNN挂在KGS上就有3d的水平，这
是非常让人吃惊的，甚至比我们通过搜索能达到5d更让人吃惊，我们只在这个项目上花
了五个月的时间，若是用传统方法来做这个模式识别，估计耗时几年1k都不一定上得了
（要是这样我也不会开这个项目了）。
。。。
围棋难的地方在于它的估值函数非常不平滑，差一个子盘面就可能天翻地覆，同时状态
空间大，也没有全局的结构。这两点加起来，迫使目前计算机只能用穷举法并且因此进
展缓慢。但人能下得... 阅读全帖 |
|
b****s
发帖数: 872 | 38 量子计算就是利用量子是波，位置不确定的原理，搞穷举法，只能用在一些适合穷举的
地方，没啥通用性。 |
|
c*********u
发帖数: 3128 | 39 这就是穷举法，还穷举不得法。
: 因为写代码的不知道好算法。
: 举例说，如果你要用双重循环人家只要单重循环，每个循环1000次，人家就比你
快1000
: 倍。
: 俺最近review改写了很多这样的历史代码。
|
|
j**l
发帖数: 2911 | 40 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), 面试官那里肯定几乎不得分了。 |
|
|
s***d
发帖数: 15421 | 42 因为有时间限制 穷举法计算量天量 一步棋下几天都可能了。所以要cnn 决策有价值的
几万步棋 在进行mc 也可以看作是穷举 找出最有价值的几步。
★ 发自iPhone App: ChineseWeb 1.0.6 |
|
K****D
发帖数: 30533 | 43 偶在那个A F D E四个字母开门的地方穷举了A开头的6种组合后放弃了（因为
不能确定思路是否正确）。
还有比较笨的地方是那个一连串连锁密码，每点一个出一堆新图案，
错了就退回去几步的那个，偶居然用的也是穷举法。。。//汗 |
|
c****l
发帖数: 1086 | 44 很好的问题，给你提供一个参照癌症的发生过程自然产生计算机病毒的思路吧。这是大
部分不研究癌症的人体会不到的，我认为是理解癌症的发生过程的关键。很多人总是说
癌细胞多么的聪明，其实不然，癌细胞其实非常非常的笨。
癌症的发生过程采用的是 “穷举法+自然选择”。“细胞水平的进化”这个概念是理解
癌症发生的关键。体内每个细胞要发生10E-8 per base pair per generation的突变。
当然大部分的突变不是neutal的或是致死的，这些突变在整体水平上是看不到的。根据
这个思路，我给你提供一个编程的思路（当然你要有足够强大的计算机）。我不知道最
小的病毒要多少个二进制代码。就假设10000个吧，你就穷举所有的组合，然后再找到
一个可以有效的选择出functional virus的指标，这样你就有了一个最简单的病毒产生
机了。当然癌细胞可以不断的进化，而我的这个程序只能进化一个generation，too
simple了。 |
|
g****g
发帖数: 1828 | 45 在密码学史中，恩尼格玛密码机（德语：Enigma，又译哑谜机，或谜）是一种用于加密
与解密文件的密码机。确切地说，恩尼格玛是一系列相似的转子机械的统称[原创研究
？]，它包括了许多不同的型号。
恩尼格玛密码机在1920年代早期开始被用于商业，一些国家的军队与政府也曾使用过它
，其中的主要使用者是第二次世界大战时的纳粹德国。[1]
在恩尼格玛密码机的所有版本中，最著名的是德国使用的军用版本。尽管此机器的安全
性较高，但盟军的密码学家们还是成功地破译了大量由这种机器加密的信息。1932年，
波兰密码学家马里安·雷耶夫斯基、杰尔兹·罗佐基和亨里克·佐加尔斯基根据恩尼格
玛机的原理破译了它。1939年中期，波兰政府将此破译方法告知了英国和法国。盟军的
情报部门将破译出来的密码称为ULTRA，这极大地帮助了西欧的盟军部队。ULTRA到底有
多大贡献还在争论中，但是人们都普遍认为盟军在西欧的胜利能够提前两年，完全是因
为恩尼格玛密码机被成功破译。[2][3]
尽管恩尼格玛密码机在加密方面具有不足之处，但是经它加密的文件还是很难破译，盟
军能够破译它的密码完全是因为德国还犯了其它一些大错误（如加密员... 阅读全帖 |
|
j**l
发帖数: 2911 | 46 这是一道G的题目...
我觉得:
1) 和多重背包有一定关系，每种物品有若干件，假设物品的价值和重量成正比，这样
总价值最大就是总重量最大。不过要把不超重的情况下尽可能的重，改为超重的情况下
尽可能的轻。既然多重背包可以用动态规划，这题肯定也可以，参考楼教主的背包九讲。
2) 转为LP的问题让我耳目一新。其实我学最优化理论的时候学过单纯型法，但这题没
有想到也可以转为LP问题。不过从1)来看，应该是NPC的，用LP解是伪多项式时间吧。
不少用动态规划解的NPC题，也是伪多项式的，要弄清楚输入规模。
3) 最不济，也要想到暴力穷举法，比如你的例子，对x, y, z作三重循环。如果这个不
说出来，又想不到1)或者2), 面试官那里肯定几乎不得分了。
4) 如果想用贪心法或者硬币找零的动态规划法，这题就走弯路和死胡同了。
比如面值为2分，5分，8分 的邮票各
有a, b, c 张，邮资是16分
假设取2分 5分 8分 的各x,y,z 张
limitation:
0<=x<=a
0<=y<=b
0<=z<=c
2x+5y+8z >= 16
obj: min( 2x+5y+8z )
这是LP问... 阅读全帖 |
|
z***c
发帖数: 2959 | 47 对姜广辉先生质疑“清华简”的质疑
沈善增
在网上看到姜广辉先生质疑“清华简”的两篇文章：《〈保训〉十疑》与《作伪与防伪
之博弈》。以我孤陋寡闻，不知姜广辉先生为谁，但从文章看，旁征博引，推理缜密，
一定是古文献学、古文字学的专家。文章收藏了，待以后好好研读。但对他文章中提出
的质疑，我也有些疑问，提出来向方家与各位对此问题有兴趣的朋友求教：
一，姜先生以舜“亲耕”来证明“清华简”涉嫌“高级”作伪的可能性“非常之大”，
理由是：“因为在古代,‘亲耕’二字从来不是随便用的。我们查了汉代以前古籍,只有
天子、诸侯行藉田礼时,方书‘亲耕’,三公九卿大夫随行藉田礼时,则书‘躬耕’。而
天子微时、圣贤在隐,皆书‘耕’或‘躬耕’,绝对不书‘亲耕’。传世文献在述及舜的
往事时照例皆书‘舜躬耕历山’云云。王连龙先生文章说:‘《保训》篇既然为传世抄
本,即不排除异文讹误、甚至润色改写的情况存在。’这种情况当然不能排除,即便如此
,古人无论如何‘润色改写’,都不应该犯这种一面说‘舜旧(久)作小人’,一面又说‘
亲耕于历丘’的低级错误的。犯这种错误的只能是不懂史书笔法的现代作伪者。”
看来理由很充分，把传抄时... 阅读全帖 |
|
z***c
发帖数: 2959 | 48 对姜广辉先生质疑“清华简”的质疑
沈善增
在网上看到姜广辉先生质疑“清华简”的两篇文章：《〈保训〉十疑》与《作伪与防伪
之博弈》。以我孤陋寡闻，不知姜广辉先生为谁，但从文章看，旁征博引，推理缜密，
一定是古文献学、古文字学的专家。文章收藏了，待以后好好研读。但对他文章中提出
的质疑，我也有些疑问，提出来向方家与各位对此问题有兴趣的朋友求教：
一，姜先生以舜“亲耕”来证明“清华简”涉嫌“高级”作伪的可能性“非常之大”，
理由是：“因为在古代,‘亲耕’二字从来不是随便用的。我们查了汉代以前古籍,只有
天子、诸侯行藉田礼时,方书‘亲耕’,三公九卿大夫随行藉田礼时,则书‘躬耕’。而
天子微时、圣贤在隐,皆书‘耕’或‘躬耕’,绝对不书‘亲耕’。传世文献在述及舜的
往事时照例皆书‘舜躬耕历山’云云。王连龙先生文章说:‘《保训》篇既然为传世抄
本,即不排除异文讹误、甚至润色改写的情况存在。’这种情况当然不能排除,即便如此
,古人无论如何‘润色改写’,都不应该犯这种一面说‘舜旧(久)作小人’,一面又说‘
亲耕于历丘’的低级错误的。犯这种错误的只能是不懂史书笔法的现代作伪者。”
看来理由很充分，把传抄时... 阅读全帖 |
|
m*****t
发帖数: 16663 | 49 在当前的硬件水平限制下。围棋本质上就是个摆兵布阵打仗抢地的军事过程，而自古“
兵不厌诈”，一旦可以加入“使诈”技能的东西，就不是任何逻辑推理可以handle的，
因为其“不可预测性”。
而计算机现在可以赢，是因为人类的棋手，并没有刻意去更新“兵法”，比如某种形式
，你会唱“空城计”，你基本都是在唱空城计，你不会考虑老子今天心情不好，这城你
喜欢，就拿去吧，我回去好好睡个觉，过两天再拿下你其他城池就行。计算机就是学会
了这个，每次你唱空城计，它就真的去攻城就好了，它一攻城，你必然防守，这个使得
你的每一步，都在它的可预测和可计算的范围内，而它能保证不出错，你自然算不过它
，这个是它赢人类的关键。
但是真正的实战，是一定虚虚实实的，就好比你永远设计不出一个程序，可以跟我石头
剪刀布而永远不输，对于任何不可预测性的东西，计算机都只能运用随机法和穷举法，
如果一个棋手知道了计算机的下棋算法，而他又足够聪明，在目前的硬件条件限制下，
他是可以把程序带入死胡同，让计算机抓狂的。
所以我不知道这个程序会不会也有对这种情况的防御机制，比如算不出来咱就猜，绝对
不去硬算搞死自己。 |
|
b*****t
发帖数: 296 | 50 这题是O（m+n）吧，穷举法，先算x再算y，因为曼哈顿距离是可以投影得，
带入法，先算在列上，那个点到所有货物点得横坐标距离和最小，得到横坐标值；同理
得到纵坐标值，如果该点不能访问，比较x次优，x最优，y次优，y最优的坐标组合，选
没有block的最小结果。 |
|
