b***y
发帖数: 14281 | 1 这也是建立在目前已知的走法的经验总结的基础上，但其实数学上并不能证明这是不利
的走法。这正是阿狗算法相对于穷举法的缺陷，它依赖人类几千年的经验总结。 |
|
a******9
发帖数: 20431 | 2 象棋那个很土鳖 就是穷举法暴力破解 纯硅工的活
这次还是数学方法上有了提升 |
|
l******r
发帖数: 18699 | 3 本质就是：人发明了机器以人的方式进行思考和探索，反过来再把思考结果和人类分享。
这样人就不用思考了，而且有些东西思考也想不出来，比如穷举法。
人脑的最大局限是不能做模拟。人工智能兼人的思考方式＋模拟，简直就是无敌了。 |
|
z******a
发帖数: 366 | 4 你们说得都不对
对于棋手来说，为什么会输的心服口服，是因为对方走出了自己觉得下不出来的好棋，
或者对方就是算路比自己绝对的深，比如吧复杂的杀大龙局面全部拆解对等等。alpha
go 主要是第1/2/4/5 盘都下出了人类觉得有明显失误，或者不好的棋。像master这样
中盘力量绝对强的话，应该不会有人不服。另外就是如果只是统计意义上的强，不是逻
辑意义上的强 那么人也不服。像 比如国际象棋全是战术组合的这种 穷举法产生的结
果，人就比较容易信服。但如果说就是按经验概率算，靠对手失误率赢棋，人也不服。
比如李昌镐，其实很多同时代的选手都不服。
其他什么悔棋，用时，倒不是什么主要因素，快棋有快棋的水平，慢棋有慢棋的水平。
20秒输电脑到让几个子也没什么好不服的。
说白了，就是AI虽然赢了结果，但是从人的角度看来，还没把这个事情完全解决。 |
|
|
t******l
发帖数: 10908 | 6 这个也是我们中小学数学教育的问题。。。你要是仔细看的话，我前面没有提 "无理数
" 这个概念。。。我前面说的很清楚的是 "根号数" 的概念，也就是有确切给定的马工
自动机生成规则的数。。。而且 "无理数" 的集合是 uncountable 的，"根号数" 的集
合是 countable。
我前面还提到了 "小数"，也就是 decimals。。。如果提到无限循环小数，那就是有对
应的分数，countable。。。而我提到无限不循环小数的时候，我后面有马上提到浮点
协处理器和 floating point number round off error 的工业界处理，所以还是可操
作 countable 的。
所以我没有使用你所提到的 perfection。。。我里面所涉及的 "无限"，都可以建模成
有限状态自动蹦蹦机的停机问题。。。所谓的 "无限" 就是可以逻辑上证明该蹦蹦机永
不停机。。。符合大众语言里的 “条条大路通罗马”，或者 “好日子望不到边”。。
。是符合时间之箭的 "无限"，也就是有使用价值的 "无限"，而不是仅仅为了数学美。
所以我对 whether the concept ... 阅读全帖 |
|
a******g
发帖数: 13519 | 7 人民网北京7月21日电 （洪蔚琳、赵永新）物理学迎来重大突破：由4位华人科学家领
衔的科研团队终于找到了正反同体的“天使粒子”——马约拉那费米子，从而结束了国
际物理学界对这一神秘粒子长达80年的漫长追寻。
相关论文发表在今天出版的《科学》杂志上。该成果由加利福尼亚大学洛杉矶分校王康
隆课题组和美国斯坦福大学教授张首晟课题组、上海科技大学寇煦丰课题组等多个团队
共同完成，通讯作者为何庆林、寇煦丰、张首晟、王康隆，均为华人科学家。
张首晟接受本网记者采访。赵永新摄
诺贝尔奖获得者Frank Wilczek评价这项工作时说: 张首晟与团队设计了全新的体系,
并在实验中清晰地测量到马约拉那费米子，这真是一项里程碑的工作。
国际同行指出：发现马约拉那费米子是继发现“上帝”粒子（希格斯波色子）、中微子
、引力子之后的又一里程碑发现，不仅具有重大的理论意义，而且具有重要的潜在应用
价值：让量子计算成为现实。
“神秘的正反同体粒子，让我们等了80年”
在物理学领域，构成物质的最小、最基本的单位被称为“基本粒子”。它们是在不改变
物质属性前提下的最小体积物质，也是组成各种各样物体的基础。基本粒子又分为... 阅读全帖 |
|
发帖数: 1 | 8 量子计算就是利用概率的穷举法，设计个计算网络要累死 |
|
b****s
发帖数: 872 | 9 人脑根本不是穷举法工作的。
这些码农的科学素养，远远不如千老，想不出人脑怎么回事，非要往图灵机和码农可怜
的世界观，所能够理解的那一套上面，生搬硬套，和刻舟求剑差不多。
以为量子计算能够超过人脑，还是皇帝的新衣 |
|
|
s******r
发帖数: 5309 | 11 穷举法可以证明的计算机肯定行。数学归纳法验证公式的也比较easy。还有一些简单逻
辑判断也可以电脑做。这些和楼主要的答案没啥关系。 |
|
c****3
发帖数: 10787 | 12 量子计算的原理只能用在特殊用途上，破解密码之类的。
没可能用在其它地方，比如做个操作系统或者做个界面之类。
量子计算本身就是靠概率，路径不可控的东西，只适合做暴力破解用，因为穷举法是最
合适量子计算的。
所以这玩意是个泡沫 |
|
|
c****3
发帖数: 10787 | 14 这条路我看是走不通，就是造一个穷举法计算的机器
生物编码不是这么玩的。生物编码是三维编码，这才是高尚宇宙技术的精华 |
|
|
|
c*********u
发帖数: 3128 | 17 所谓计算量大，是不是那些问题没有公式，需要穷举法，一个一个地试？ |
|
n********g
发帖数: 6504 | 18 现代相机使用两块非球面镜片矫正球差。但这两块镜片的设计需要使用穷举法数值计算
。往往不是最佳方案需要时间和很多代产品慢慢改进。
一位墨西哥博士生给出了方程的解释解。也就是说，给出第一块非平面镜的形状，可以
立即算出第二块非平面镜的形状。大大降低了设计难度、生产和试错成本。以及设计新
造型镜片避开垄断专利。 |
|
c****3
发帖数: 10787 | 19 n年前就知道现在AI的问题了，没有对事物的解能力，没有理解基础上的判断能力
没有这两点怎么做自动驾驶，难道用穷举法把所有意外情况都放到数据库里？多可笑的
想法 |
|
c****3
发帖数: 10787 | 20 瞎扯，根本不是传感器，AI不知道什么是理解，没法在理解基础上做判断，没法处理意
外情况
AI码农以为靠穷举法记住所有意外，就不需要理解了，就是典型的暴力线性思维
: 自动驾驶这种级别的AI不是很高级。
: 目前的瓶颈在传感器识别的问题上，不是计算能力问题。
: 破产
|
|
l**a
发帖数: 11 | 21 但是一个国家都找不到
一个都没有
一个都没有
你可以用穷举法看看哪个国家敢 |
|
M*****G
发帖数: 3105 | 22 钱钟书门下走狗的走狗，钱学森是有水平，但钱钟书是人中龙。
能跟钱钟书比的，也就老毛头，钱钟书通过对比中西文学艺术用穷举法证明了“人同此
心，心同此理”。如果认识不到这点，只能说你懂个屁。不过很多人说起钱钟书也就知
道个围城，由此可见土鳖培养出一大批有知识没文化的仅止于认识字的半文盲。
钱钟书牛到什么程度，韩寒的吹鼓手某名作家说喜欢钱钟书，钱门走狗或者走狗的走狗
说丫不配~
了。 |
|
s**********e
发帖数: 33562 | 23 "事实上中国也不可能只告诉朝鲜人仁川这一个地方，因为的确存在着美军在其他地点
登陆的可能性"
这是李将军自己的脑补，根本没有实际电报或者资料支持。这个逻辑也很可笑。例如在
塔山国民党军存在从各个方向进攻的可能，所以程子华就应该在给下级的命令里把基本
所有的方向都罗列一遍？按照李将军的逻辑，军事首长还做个屁的判断啊，叫个女秘书
搞搞穷举法就得了。
事实上根据罗申的电报，在7月的时候，毛就强调美军可能在仁川登陆，而根本没有去
提人民军后方的其他港口。到了8月9月的时候，毛也只是加了一个在镇南浦的可能性而
已，根本没有提什么元山之类的。而8月26日金日成电话通报苏联大使，也只提到在仁
川－水原登陆的可能，而这一情报就是中国方面提供的。
至于马山釜山这些地方的登陆，跟仁川不一样，因为仁川是在后方登陆，而马山是正面
登陆后向北进攻而已（所以毛是希望人民军抢占马山这些港口，而非设防）。等到战局
发展到洛东江，马山釜山这些港口的登陆已经不成为预测了，需要预测的是美军可能在
人民军后方的登陆地点。所以，毛在预测美军可能在人民军后方登陆的问题上，在朝鲜
众多港口里只提到了两个，而且重点强调的是仁川！
事... 阅读全帖 |
|
D*V
发帖数: 3096 | 24 也就是说，好白菜不能都让猪给啃了。
在对待美女的问题上，其实存在一个严重的信息不对称问题。
也就是说，美女不了解WSN到底怎么想，也不知道是不是真的有很多人像SaturnV那样默
默的隔着万里大洋思念着自己，思念着那易逝的容颜。
毕竟人这种动物，不是纯粹理性的，而是bounded rationality，也就是说，理性很局
限啊。具体的说，人们在搜索解决方案时，不是采取穷举法，而是凑活。
也就是说，“就近搜索”，遇到一个差不多的，就凑活过去了。比如说，你要买车，理
性的选择应该是把所有的车型的性能，价格都考虑到，最后选出最优方案。但是很少或
没有人有这个资源，因为人的时间有限，资源有限，而且知识有限，所以呢，最后往往
是身边某个朋友一推荐，自己就从了。
谈婚论嫁也是如此啊。好的美女资源，往往就是一小撮精英猪狗给近水楼台先得月了。
所以要打破这个垄断，还是要靠人民战争。
也就是说，要对那些不错的美女，发起群众运动，你想啊，精英毕竟是少数啊。大量的
WSN有时间，有精力，有创作欲望，要有敢上九天揽月，敢下五洋捉鳖的精神。
也就是说，如果只是一个wsn对一个精英，那么wsn显然是没有机会的。... 阅读全帖 |
|
g***m
发帖数: 465 | 25 记得一次国际大专辩论赛决赛的题目是人性本善还是本恶?好象是九
九年.
当时新加坡队曾经用上帝爱世人作为论据.对方(西交大?)显然无法辩
驳,导致辩论的失利.
后来作为特邀嘉宾的金庸说,上帝爱世人不能作为一个命题后者事实,
而只是一种观点.因为我们中国的老子一书中说过:天地不仁,以万物
为刍狗;圣人不仁,以百姓为刍狗.这就是相反的观点.但是谁也无法证
明对方是错的.
又对于哥德尔的理论(在下前文说过),也是无法运用于其本身的.
对于波谱的理论,能找到一个方法证明其正确性吗?除了穷举法.那它
还是科学的理论或者命题吗? |
|
M******e
发帖数: 1193 | 26 关健FBI的报告里说她的私服被人试图以穷举法登录，而且有疑似被侵入过的痕迹。 |
|
|
o****p
发帖数: 9785 | 28 aes256，你自己想想吧，既然人家说deadmans lock咱们就不要多想了，呵呵。
感觉是三体里的威慑时代开始了，那些黑客英雄们手里的剑就在敌人的脖子上。
[在 leonsentury (塞伦蒂普) 的大作中提到：]
:能不能穷举法
:☆ 发自 iPhone 买买提 1.23.01 |
|
发帖数: 1 | 29 左右这种年经坑又出来了。当年我教育老王的那几个论文你们都看过没有。不要闭门造
车 盲人摸象。
你们要以问题划分左右 一百个问题、一千个问题也不够。而且还会有新的社会问题不
断出现。 这是最朴素的通过穷举法描述现象来定义概念的思路。问题是你描述的不是
死物而是一个动态的概念。而且还是个 多维度的spectrum. 你想要用一个简单的一维
threshold 来定义左右 说实话 真的就好比盲人摸象。很形象。 |
|
c********g
发帖数: 15629 | 30 如果没有receipt，而且进入系统了，那么神医没有任何借口来blame护士。
如果有receipt，而且没进入系统，那么神医也没有任何借口来blame护士。
如果没有receipt，而且没进入系统，那么神医当然有理由来blame护士。
如果有receipt，而且进入系统，那么神医也没有任何借口来blame护士。
护士没义务主动查fedex 的状态，所以护士不知道扫描后是否一定进入系统，所以要留
receipt保护自己。而且留receipt不费时间。
综上所述，留receipt比扔receipt对护士更有好处。对医生也有好处，至少是心理上的
安慰。
好了，我也会穷举法了，不跟你们绕口令了，我得xxsl。 |
|
c********g
发帖数: 15629 | 31 smart guy，可惜你晚了一步，你这是穷举法吗？
如果数据量更大，比如从100个数据里找，怎么算呢？
|
|
b**********i
发帖数: 1482 | 32 不超过100个点编个穷举法就行了啊。
-_-. |
|
f****y
发帖数: 307 | 33 他是想让大家支持他报复出气，然后他就可以心安理得的拒人paper了。
又或是想卖那个人个面子，从而以后不会被人再欺负了。
其实楼主的想法是当局者迷了，两样都行不通的。
先说后头那个，如果那个教授天生就是个mean人的话，你除非是他亲儿子否则不管是“
吓唬”他，还是“贿赂”他都不会有用。碰上他审你稿就是倒霉。没别的，把被拒了的
稿改两笔再重新投出去，写明不欢迎XXX审我稿就行了。
这个在国内的文化里会被人看不起，在西方两个大牛杠上了很正常。那个牛顿不是还把
萊布尼茲往死里整吗？中国人的思维定式是“道德、文章”。因此学术大牛被认为理应
修养很高，道德很高。这么想是naive的。在美国这学术大牛直接 = 学术上的大牛，在
学术上有重大贡献的人。跟道德没有直接正相关。
你要是问为啥学术那么高的人还会道德差？又或者道德那么差的人怎么也会学术高？
我只能用穷举法给你满山满海的举例子了。恩，就比如说还活着的霍金。 |
|
s********4
发帖数: 90 | 34 怎么了？ 具体说说看。
我就知道某个热门方向，太多中国学生学者被美国所谓大牛误导，误入歧途，把元素周
期表都做完了，没有本质突破，纯粹穷举法，浪费了宝贵时间/资源去搞这些，5-10年
后注定是一堆垃圾的东西。这些人就是一群二流的头脑在做学术。 |
|
d*******h
发帖数: 5065 | 35 面值如下：
76.42
78.81
88.35
88.35
88.35
95.34
95.34
76.42
20.81
88.35
95.34
95.34
56.55
6.69
合计：1050.46
code是几个月前从plastic jungle买过来的，这些code原来都是100面值的，其中有一
个code有问题，下单就被cancel，所以我用穷举法检验了所有的code，挑出来了上述这
些可用的code，所以买家请放心购买。
请发站内和邮件各一封：[email protected] |
|
|
h**k
发帖数: 3368 | 37 我的理解是，输入无序数组，不能交换数组位置，只能减少数组中的元素值；如果某个
元素减为零，则认为从数组中移走。输出一个排序的数组，要求减少量最小。
怀疑是NP-hard问题，可以用穷举法找到最优解；用greedy算法给出近似解。
DP似乎不行。 |
|
r******e
发帖数: 80 | 38 穷举法。 用postfix， 从第二个数字开始，进行5个符号的排列。 如果有n 个数字，
复杂度是 5^(n-1). 就是比较慢 |
|
b*f
发帖数: 212 | 39 Word Rectangle
Write a program to find the largest possible rectangle of letters such that
every row forms a word (reading left to right) and every column forms a word
(reading top to bottom). Words should appear in this dictionary: WORD.LST (
1.66MB). Heuristic solutions that may not always produce a provably optimal
rectangle will be accepted: seek a reasonable tradeoff of efficiency and
optimality. (Hint: Use a B-Tree)
我只能想到把词典里的单词按长度分组，然后穷举法。感觉这样的话计算机要被搞死。
不知道哪位大虾有什么巧妙的方法！！ |
|
b*f
发帖数: 212 | 40 考，还真是这里的一道题。
有人做过么？
求比穷举法好一点方法就行，
非常感谢！ |
|
f*******4
发帖数: 64 | 41 公司在国内，3年前拿到过offer。
电面水过。在没有给头结点的单链表中删除某结点，给出做法并问了缺陷。面完后告诉
mm说以前做过这题但当场没自首，被鄙视了一番。
一面：1 给三个杯子容量a/b/c,怎么最快得到n升水。说了穷举法用来判断，被鄙
2 返回二叉树哪一层的结点数最多。快写完了面试官说你这好像是递归啊我不要
递归
二面：项目设计及改进；讨论用4k buffer来包装系统read这题，如何判定是暂时没数
据还是网络错误。
三面：看面试官的面相是搞过acm的。先是系统设计，完了问约瑟夫问题，鉴于之前被
鄙视就自招了刚听过有3行代码解法。acmer马上说换一个。看他矗着想题顿感不妙。说
有一堆扑克牌N张，点面是0~N，可能有重复，但算作不同的牌，依次取牌，只能从点数
不超过手中扑克数量的牌中取，求取法数。
没到第四轮就被带出门。倒水杯在面试官走出门想到二爷常用的方法，扑克牌在回家路
上默默知道真相了眼泪差点掉出来。发现面试中遇到没做过的题就很难发挥出底下练题
时的水准，可能是从没发面筋吧。.。 |
|
o*****n
发帖数: 189 | 42 # 非常感谢! 加了')('.穷举法简单, 就是容易漏点. :P
import sys
a=sys.argv[1]
op=['+','-']
good=['+','-', '(',')','0','1','2','3','4','5','6','7','8','9']
bad=['()','++','-+','+-','-)','+)',')0',')1',')2',')3',')4',')5',')6',')7','
)8',')9',')(']
def invalid(str):
print "Invalid:", str
exit()
if a[0] in op or a[-1] in op : invalid(a)
for b in bad:
if b in a: invalid(a)
pas=0 # number of (
pae=0 # number of ), pae can not be larger than pas
for s in a:
if s =='(': pas+=1
elif s ==')': pae+=1
... 阅读全帖 |
|
o*****n
发帖数: 189 | 43 # 非常感谢! 加了')('.穷举法简单, 就是容易漏点. :P
import sys
a=sys.argv[1]
op=['+','-']
good=['+','-', '(',')','0','1','2','3','4','5','6','7','8','9']
bad=['()','++','-+','+-','-)','+)',')0',')1',')2',')3',')4',')5',')6',')7','
)8',')9',')(']
def invalid(str):
print "Invalid:", str
exit()
if a[0] in op or a[-1] in op : invalid(a)
for b in bad:
if b in a: invalid(a)
pas=0 # number of (
pae=0 # number of ), pae can not be larger than pas
for s in a:
if s =='(': pas+=1
elif s ==')': pae+=1
... 阅读全帖 |
|
l****1
发帖数: 30 | 44 嗯，有道理。 search in rotated sorted array ii 因为有duplicate我觉得没有logn
的方法，所以没往深了想直接线性扫描了。难道是我做错了。。。
merge sorted array因为要in-place，不能额外allocate memory，就用A和B本身来
merge，比一般的要tricky一些
同样，O(1) recover bst树不能用递归，不能用栈，只能用常数个指针而且在O(n)时间
要完成，我觉得也挺tricky的。
regular expression直接上穷举法也能出结果，但是往深了想就需要证明 *|P|*的
pattern里面完全不需要考虑前一个*，只需要保存最后一个，需要一定的分析。
first missing positive的话其实考的是想不想得到，想到了10行搞定，想不到就很难
tricky |
|
t*****s
发帖数: 39 | 45 找工作算告一段落了，这一个多月从版上学到了很多，非常感谢大家，也分享点儿自己
的情况。本人cs fresh phd，投了F和G，准备主要是leetcode，做了50题左右，还有就
是板上的面经。强烈推荐leetcode，特别是对于准备时间有限的同学，基本覆盖了各式
各样的题。虽然最后面试没遇到做过的coding题，但基本都差不多。
0. 给定一个双向链表，以及一个数组。数组里存着一部分链表节点的指针。问数组里
的指针们指向的节点在双向列表中可以分成几个连续的blocks。接着问如果是单向链表
怎么做。算法复杂度分别是什么。
1. coke machines。大中小三个可乐机，每按一次出可乐量分别在[Amin,Amax], [Bmin
, Bmax], [Cmin, Cmax]之间，但不能确定具体容量是多少，现在想通过按这三个可乐
机，达到容量为[D, E]之间的可乐，问能否做到。也就是能否找到非负整数x, y, z使
得x*Amin+y*Bmin+z*Cmin>=D并且x*Amax+y*Bmax+z*Cmax<=E。感觉是个扩展的背包问题
，我给了穷举法和DP的解法，不过面试官最后说有... 阅读全帖 |
|
g***a
发帖数: 58 | 46 多谢！
请问DFS是穷举法的意思么？
比如对于第一个pattern“a”的话遍历所有可能的子串长度？然后一直recursion，里
面加一个hashset的参数存当前出现过的所有pattern？
这样可以过test么？ |
|
s**********r
发帖数: 34 | 47 是的，有点像穷举法的感觉。
我给你一个建议：你可以先把带space的情况和不带space的情况自己先写一下，在电脑
上自己测试通过。
如果真的出这道题，你就不用那么紧张。
另外loghit那道也要准备，非常高频。
加油。 |
|
g***a
发帖数: 58 | 48 多谢！
请问DFS是穷举法的意思么？
比如对于第一个pattern“a”的话遍历所有可能的子串长度？然后一直recursion，里
面加一个hashset的参数存当前出现过的所有pattern？
这样可以过test么？ |
|
s**********r
发帖数: 34 | 49 是的，有点像穷举法的感觉。
我给你一个建议：你可以先把带space的情况和不带space的情况自己先写一下，在电脑
上自己测试通过。
如果真的出这道题，你就不用那么紧张。
另外loghit那道也要准备，非常高频。
加油。 |
|
V****n
发帖数: 651 | 50 TRENDS in Genetics Vol.17 No.12 December 2001
A high density of X-linked genes for general cognitive ability: a run-away
process shaping human evolution?
假设X染色体上有两个基因A和B，因为染色体是双螺旋结构，所以两个基因的Allele分
别是A1，B1和A2，B2
只有A1，A2都拥有才是高智商，对於女性这必须是A1，A1和A2，A2才可以，对于男
性只要A1 - 和A2 - 就可以 (- 代表缺乏对应的Y染色体)
对这个简单例子我们可以用穷举法，先从母亲携带A1，B1和A2，B2，父亲携带A1，
-和B2， - 开始：
女儿必须得到母亲A1，B1当中的一个Allene，和A2，B2当中的一个，同时必须从父亲的
X染色体A1和B2中选一个，那么有四种可能：
A1, A1和A2，B2 (非高智商)
A1，A1和B2，B2(非高智商)
B1，A1和A2，B2(非高智商)
B1，A1和B2，B2(非高智商)
或言之没有一个女儿会是高智商。... 阅读全帖 |
|
