由买买提看人间百态

topics

全部话题 - 话题: 穷举
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
c*******7
发帖数: 17225
1
【 以下文字转载自 Joke 讨论区 】
发信人: ici (艾西), 信区: Joke
标 题: 这就是传说中让理科生沉默,让文科生落泪的文史综合题
发信站: BBS 未名空间站 (Wed Apr 13 14:53:41 2011, 美东)
程序员文史综合题目一,选择题(皆为单选):
1,以下谁是二进制思想的最早提出者?
a,伏羲;b,姬昌;c,莱布尼茨;d,柏拉图。
2,以下哪个概念和公孙龙的《指物论》中的“指”字含义相近?
a,变量;b,数组;c,对象;d,指针。
3,蔺相如,司马相如;魏无忌,长孙无忌。下列哪一组对应关系与此类似?
a,PHP,Python;b,JSP,servlet;c,java,java script ;d,C,C++。
4,秦始皇吞并六国采用了以下哪种算法思想?
a,递归;b,分治;c,迭代;d,模拟。
5,雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法?
a,动态规划;b,穷举;c,记忆化搜索;d,Dijkstra算法。
6,印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪
一种?
a,神经网络;b,遗传算法;c,... 阅读全帖
S*********a
发帖数: 75
2
【 以下文字转载自 Hubei 讨论区 】
发信人: howmoney (多少钱), 信区: Hubei
标 题: 版上做IT的多吗?来做做这个
发信站: BBS 未名空间站 (Thu Apr 14 12:00:47 2011, 美东)
程序员文史综合题目一,选择题(皆为单选):
1,以下谁是二进制思想的最早提出者?
a,伏羲;b,姬昌;c,莱布尼茨;d,柏拉图。
2,以下哪个概念和公孙龙的《指物论》中的“指”字含义相近?
a,变量;b,数组;c,对象;d,指针。
3,蔺相如,司马相如;魏无忌,长孙无忌。下列哪一组对应关系与此类似?
a,PHP,Python;b,JSP,servlet;c,java,cdth;d,C,C++。
4,秦始皇吞并六国采用了以下哪种算法思想?
a,递归;b,分治;c,迭代;d,模拟。
5,雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法?
a,动态规划;b,穷举;c,记忆化搜索;d,Dijkstra算法。
6,印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪
一种?
a,神经网络;b,遗传算法;c,模拟退火;d,穷举算法... 阅读全帖
S*********a
发帖数: 75
3
来自主题: Programming版 - 版上做IT的多吗?来做做这个
【 以下文字转载自 Hubei 讨论区 】
发信人: howmoney (多少钱), 信区: Hubei
标 题: 版上做IT的多吗?来做做这个
发信站: BBS 未名空间站 (Thu Apr 14 12:00:47 2011, 美东)
程序员文史综合题目一,选择题(皆为单选):
1,以下谁是二进制思想的最早提出者?
a,伏羲;b,姬昌;c,莱布尼茨;d,柏拉图。
2,以下哪个概念和公孙龙的《指物论》中的“指”字含义相近?
a,变量;b,数组;c,对象;d,指针。
3,蔺相如,司马相如;魏无忌,长孙无忌。下列哪一组对应关系与此类似?
a,PHP,Python;b,JSP,servlet;c,java,cdth;d,C,C++。
4,秦始皇吞并六国采用了以下哪种算法思想?
a,递归;b,分治;c,迭代;d,模拟。
5,雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法?
a,动态规划;b,穷举;c,记忆化搜索;d,Dijkstra算法。
6,印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪
一种?
a,神经网络;b,遗传算法;c,模拟退火;d,穷举算法... 阅读全帖
c****n
发帖数: 21367
4
不需要穷举组合啊(所有可能相关的稳定分子难道能被穷举尽?
我记得有个公司似乎在搞类似的库,后来放弃了吧)
模型是干嘛用的,指导发现的
所以我说没有模型的现代西医药学研究是用手挖隧道
生物学这么干没问题,要做的就是穷举各种可能发现B的一切细节,
不能满足于一个低维近似。而西医药学这么做,病人都要等到地老天荒了。

对,因为药物研究应该是从多分子开始往更有效的多分子走,
而非从单分子开始往多分子走,方向错了。
d*z
发帖数: 150
5
来自主题: Science版 - Re: 还是老老实实写个程序干吧

我估算了一下,写一个好一点的程序,花上几天时间基本上可以穷举出来。
10个不同的数,所有不同的表达式(也就是在交换律和结合律下等价的式子看成同一个式
子)大概在50G个表达式左右。如果1秒钟可以穷举1M个式子,那么50000s就可以搞定了,
所以看来结论还是比较乐观的。
等到周末有空了,可一写一个好一点的穷举代码试一下。
g*********r
发帖数: 9366
6
我知道被打脸滋味不好受,但是硬奥下去脸皮更不好受,
谁跟你说不是充分或必要条件就不能“扯进来' ? 国际上广泛认知的 ‘ 民主社会更
有利于监督腐败,制止腐败” 你心瞎了才不敢看?
比如健康和锻炼的关系, 按说锻炼既不是健康的充分条件, 也不是必要条件, 但是
为啥大家讲多锻炼更健康? 这个你要是再能唧唧歪歪,那就是在没脸了吧?
没见过大国不民主而廉洁,那就是地球上没有了!
外星人存在与否跟地球上一样么? 地球上总共200多个国家,数一遍没有,就是没有了
! 这叫穷举。
外星人呢? 宇宙中多少星系? 能穷举么?
这么胡搅蛮缠有用么?
再说一遍, 你说的那个"法制社会“ 和现代社会讲的法制社会不是一回事, 你别鱼目
混珠, 最好换个词。现代社会讲民主与法制社会关系,中的”法制社会,不是你那个
“ 法制社会”
不能你家管豆包叫馒头, 然后出门买馒头,人家就得给你豆包。
b********e
发帖数: 69
7
有关部门应彻查各类食品以及与人体亲密接触的商品器具,及时公布塑化剂含量及可能
存在的风险。
国内白酒行业陷入塑化剂风波后,调味品、饮料企业也被卷入了这场风波。“食用
的酱油、醋、饮料里面的塑化剂含量是酒的400倍。”短短一天,这条微博就被转发
15000余条。(据12月23日《长江日报》)。
“400倍”之说恐怕并不靠谱,但这条微博的价值并不在于其数据的精准,恰恰在
于其揭开了塑化剂风险的另一面——如果白酒行业因生产工艺和包装导致塑化剂含量超
标,那么其他工业化生产的食品,也同样有这种可能。
这个风险究竟有多大?中国农业大学副教授朱毅,曾经做过试验,证实塑料包装的
酱油醋可能会存在一定量的塑化剂;华南农业大学副教授柳春红,在试验中曾检出过半
方便面和方便米粉样品含有塑化剂,而方便面调味酱包中的DBP、DEHP含量,甚至可以
超出国家标准近197倍和近114倍;南京农业大学食品科技学院等单位的学者,在油脂类
固体食品、油脂类液体、蔬菜水果等食品中检出的塑化剂含量大多超出相应标准。
可见,塑化剂的身影,绝不只在白酒中。然而令人不解的是,相关的监管标准却让
人看不懂。对于食品中塑化剂的含量,... 阅读全帖
c***s
发帖数: 70028
8
有关部门应彻查各类食品以及与人体亲密接触的商品器具,及时公布塑化剂含量及可能存在的风险。
国内白酒行业陷入塑化剂风波后,调味品、饮料企业也被卷入了这场风波。“食用的酱油、醋、饮料里面的塑化剂含量是酒的400倍。”短短一天,这条微博就被转发15000余条。(据12月23日《长江日报》)。
“400倍”之说恐怕并不靠谱,但这条微博的价值并不在于其数据的精准,恰恰在于其揭开了塑化剂风险的另一面——如果白酒行业因生产工艺和包装导致塑化剂含量超标,那么其他工业化生产的食品,也同样有这种可能。
这个风险究竟有多大?中国农业大学副教授朱毅,曾经做过试验,证实塑料包装的酱油醋可能会存在一定量的塑化剂;华南农业大学副教授柳春红,在试验中曾检出过半方便面和方便米粉样品含有塑化剂,而方便面调味酱包中的DBP、DEHP含量,甚至可以超出国家标准近197倍和近114倍;南京农业大学食品科技学院等单位的学者,在油脂类固体食品、油脂类液体、蔬菜水果等食品中检出的塑化剂含量大多超出相应标准。
可见,塑化剂的身影,绝不只在白酒中。然而令人不解的是,相关的监管标准却让人看不懂。对于食品中塑化剂的含量,卫生部把关很紧,如D... 阅读全帖
m**x
发帖数: 8454
9
这道题是不是只能用穷举法做? 穷举法当然最适合计算机来算
g****t
发帖数: 31659
10
来自主题: History版 - 科学回答不了什么问题?
穷举法应用在这里纯属搞笑。
A是不是科学问题
A是不是科学问题是不是科学问题
穷举到什么时候?

我们可以一个个具体问题的讨论,哪些可以接受为科学的问题,哪些都被认为不是科学的
问题
x*******g
发帖数: 377
11
来自主题: Military版 - 中国人的文化优越感哪去了?
随便举点例子:
文学类,《训蒙骈句》《千字文》《唐诗三百首》《古文观止》。都是浅显的读物,以
前幼童启蒙用的。四大名著界面也很友好啊。
历史类,《国史大纲》、黄仁宇的书……喜欢啥开书单自己读呗。没准爱读二十四史的
人也有。
哲学类,《中国哲学简史》,还有一些宗教典籍,等等。
军事类,《孙子兵法》不用说了吧。
。。。。。。
这么大的概念,我无法穷举,也没资格穷举。但我觉得以上那些应该算是非常初级且有
代表性的几样东西,都读通读懂了,再来批判不为过吧。
g*****y
发帖数: 438
12
来自主题: Military版 - 讨论个密码学的问题
有的可以部分破解, 比如王老师的MD5 破解方法, 但不是任何情况都和可以
其实最终的方式还是穷举,或者借助 heuristic 的穷举
I***n
发帖数: 55
13
中俄下狠手反击西方 所剩时间已屈指可数
当今局势有如下最新的重要发展:
第一个重要发展,在西方利益-西方资本明确答复伊核六方公布的伊朗新方案(核
心是取消对伊朗的实质性制裁)的问题上,到今天为止,非常令人遗憾的是时间在邪恶
势力的种种手段中(注:典型的是土耳其之乱及至埃及再乱与8月21日叙利亚境内大规
模化武袭击)又一次拖延了几个月(近4个月),不是人们所期望的几天(一个月之内
)。
第二个重要发展,继5月那枚直上九宵(3万6千公里)的反卫星导弹之后,在过去
的4个月的时间里,类似于此的中段反导、歼20层面的111式打击尽管连续上演,且近来
针对土耳其之乱及埃及再乱与8月21日叙利亚大规模生化袭击的应对看上去大体无误。
但本质上由于这些虽然极其重要,但却并非是尽快中断西方之微调后中东战略的关键一
着,从而最终未能阻止全球局势演化至第三个重要发展。
第三个重要发展,也就是所谓的印度央行意外加息。前面说了,印度央行意外加息
这则新闻有两个关键点:一、这是该行自2011年10月以来首次加息,引起不少争议;二
、印度央行放松了一些为支持卢比汇率而采取的流动性紧缩措施... 阅读全帖
w********r
发帖数: 14958
14
跟你说了多少次了。算法不等于暴力穷举。
最简单的P问题, 让你去给一串数字排序你怎么排?
最好的算法复杂度 是O(n)至O(nlogn)之间。是暴力穷举吗?  靠你人脑算,你能比
电脑方法好吗?
人脑这个叫Heuristics,没有任何保证能赢。 只不过是经验基础上一定的演绎。 很
多种棋局,任何人都没有见过。 人只能靠猜加蒙。这时人脑的能力等于零。
之所以围棋大师,实际上是因为他见过类似的。或者所有会下棋的只会下那几种套路。
最早都是那几个师傅教出来的。
W*****e
发帖数: 7759
15
来自主题: Military版 - 原来拍照的港青是大陆人
lask是中国人吗?请用穷举法证明
lask不是在逃通缉杀人犯吗?请用穷举法证明
z****e
发帖数: 54598
16
有些时候,穷举也是证明的一部分
国际象棋变化太少了,复杂度太低,如果是围棋,复杂度就高了
穷举就不行了
g***c
发帖数: 11523
17
来自主题: Military版 - 生物体及其简单,愚蠢
就是20个氨基酸任意瞎鸡巴组合成
几百万个蛋白质,DNA,RNA
47个碱基对瞎鸡巴组合,折腾出几百万种生物
看着挺吓人的数字
其实就是胡乱组合而已
生物多样性说白了就是20的20次方而已
生物体并不精确,也不精密,更不精美
为什么人,动物存在各种各样的畸形,疾病
为什么存在几百万种病毒,几千万种单细胞生物
说白了,就是20个氨基酸的穷举组合而已
学生物的千老们不懂这个道理,非要杀老鼠,刷试管来试图重复这个无聊的穷举组合过程
d*****w
发帖数: 688
18
大家吵吵嚷嚷了那么多,看来需要一些资格背景才能参加讨论较好。
这里有多少人搞电脑并有中国大城市业余围棋初段(还没讲3段)以上的水准的?否则很
难有发言权吧。
围棋是门科学,更是艺术。计算机下象棋和国际象棋都可以用可以穷举的开局和有限穷
举计算的残局,大的数据库和快速的计算机能达到相当水准,但下围棋不行。
围棋需要的不单是计算,更需要判断,大势,甚至情感(如中盘,弃子)。计算机下围
棋需要的新的人工智能,而非像国际象棋那种开局套路和残局穷举计算。
技术上而言,围棋打劫就是国际象棋不能想像的东西。
不是9段专业棋手能告诉计算机程序员他要下哪步棋就能写出程序那么简单的。
Z****a
发帖数: 5434
19
"计算机下象棋和国际象棋都可以用可以穷举的开局和有限穷举计算的残局"
这句错了。
d**********6
发帖数: 4434
20
不是的,围棋需要认pattern
前面讨论过了,穷举法是不行的(其实其他棋类游戏也没有用穷举,是用剪枝法)。
所以围棋学校定式,定式就是一种pattern,看到类似这种情况应该用什么步骤来应对
,这些步骤少则几步多则几十步。定式常用的就几百了,总库过万种还在不断累积。如
何识别什么时候该用哪种定式就是pattern recognition。现在围棋研究都是用神经网
络、机器识别技术搞的,跟其他棋类完全不一样。
居然这pattern比扫雷还简单,你到底学过围棋吗?
g******t
发帖数: 18158
21
你这是典型的人笨加刀钝,因为无法穷举,找到最优方案难度太大而放弃解决问题的机会
很多情况下,放弃穷举,放弃寻求所谓最优方案的企图,转而寻求次优方案,较优方案
,问题的复杂程度会大大下降,所得到的解决方案和理论上的最优方案的效果差不太多
f**e
发帖数: 3343
22
好的你放弃了走模仿人的思维这条路,采用暴力的方法跟人对局。
但是你的假设太多了,以至于你的结论完全是飘着的
1.n步是几步?3步和10步差得远呢!狂堆硬件就可以算出每一步之后的情况?
2.利益就是你说的评价函数,是怎么来的?一定存在吗?围棋可以简化成规划问题吗?
3.就算不狂堆硬件,你确定启发式算法可以通过规划发现最优解?围棋规则里面有时间
限制的。
4.机器学习的关键是棋局吧?就算你把古今中外所有的棋局都加入到你的训练样本,还
有那么多从来没有出现过的对局呢?你怎么保证计算机学习之后的水平超过人?
只要你走穷举(别说决策树就不需要穷举,只不过状态空间减少了而已,数量级还在那
)这条路,你的计算机就永远面临“灵性”不如人类这个问题。计算机下国际象棋牛逼
,那是因为他真的完全解决了所以可能的对局,围棋离完全解决差远了。
C*N
发帖数: 1792
23
人的思维和电脑的思维是有很大的差异,但比较这个差异,围棋不是一个好的例子,围
棋这类的东西,应该是计算机比人脑思维更擅长的领域。
怎么会不知道哪个分支价值最大呢,都是能够计算的,计算当然要考虑对方的应
手,可能性也不是无限大,棋盘只有那么大么。 无非是速度和容量的问题。 穷举是个
笨办法,但是会有其它的算法不需要穷举就能找到全局最优解。
什么势之类的东西,比起人工智能领域的其它难题,应该能够更好地被量化
只是围棋没有那么流行,没有那么多人下那么大的精力去研究算法而已。
m**o
发帖数: 9805
24
一堆说穷举就行的建议去读读anderson的more is different
然后算算穷举2^361用现在的电脑大概要多久,或者电脑的计算速度就是按摩尔定律再
发展100年以后还要多久...
m*****n
发帖数: 3644
25
按他们的说法,计算机创作美术作品更容易些。一个640X480的图片,红绿蓝的像素点
阵排列就可以创作出艺术品了,啊哈。嗯,如果是木刻效果更简单,一个点非黑即白就
行了。破解密码更简单,穷举就行了。 一个公司的管理也简单,穷举各种管理方式就
行了...
k**********g
发帖数: 989
26
上面有些人拿穷举说项。
我想说,他们说的不是 NP-Complete,
他们是在穷举 NC-Complete。
C*N
发帖数: 1792
27
人的思维和电脑的思维是有很大的差异,但比较这个差异,围棋不是一个好的例子,围
棋这类的东西,应该是计算机比人脑思维更擅长的领域。
怎么会不知道哪个分支价值最大呢,都是能够计算的,计算当然要考虑对方的应
手,可能性也不是无限大,棋盘只有那么大么。 无非是速度和容量的问题。 穷举是个
笨办法,但是会有其它的算法不需要穷举就能找到全局最优解。
什么势之类的东西,比起人工智能领域的其它难题,应该能够更好地被量化
只是围棋没有那么流行,没有那么多人下那么大的精力去研究算法而已。
m**o
发帖数: 9805
28
一堆说穷举就行的建议去读读anderson的more is different
然后算算穷举2^361用现在的电脑大概要多久,或者电脑的计算速度就是按摩尔定律再
发展100年以后还要多久...
m*****n
发帖数: 3644
29
按他们的说法,计算机创作美术作品更容易些。一个640X480的图片,红绿蓝的像素点
阵排列就可以创作出艺术品了,啊哈。嗯,如果是木刻效果更简单,一个点非黑即白就
行了。破解密码更简单,穷举就行了。 一个公司的管理也简单,穷举各种管理方式就
行了...
k**********g
发帖数: 989
30
上面有些人拿穷举说项。
我想说,他们说的不是 NP-Complete,
他们是在穷举 NC-Complete。
u*****a
发帖数: 9489
31
来自主题: Military版 - 大数据流行说明科学停滞了
不怕挨骂,小声说一句:
相信“穷举法万能”的,都是码工
相信“鸟枪法万能”的,都是生物千老
什么大数据,其实本质就是穷举法鸟枪法这种性质的东西。除非是码工千老染上了职业
病的,真的没必要迷信这个。鼓出这玩意的,都是为了商业利益炒作概念而已
s*****V
发帖数: 21731
32
来自主题: Military版 - 施一公的研究方式是爱迪生式的
爱迪生为了改进电灯寿命也是用上了蛮力的穷举法,把自己知道的耐火材料1600写下来
,和助手开始分门别类开始试验。最后终于找到竹丝这种耐用材料,为人类敲开了电力
世界的大门。 现在的施一公解蛋白结构,也是依托中国勤奋的劳动力,高强度穷举各
种可能,有没有可能为人类敲开生物世纪的大门呢?
中国目前的科学水平,和20世界初的美帝估计相当,还是更容易在蛮力型研究上出成果
c****3
发帖数: 10787
33
暴力法也不一定要穷举。
本质上还是需要大量过往数据,而且电脑对这些数据内容一点也不理解。
因为不理解内容,所谓判断,还是暴力法的一个变种,只是优化了一些,不需要穷举而
已。
m*****t
发帖数: 16663
34
不开玩笑。
我不太会下围棋,但是如果AI算法用的是经验法结合穷举法,那么我毫无章法的落子会
不会很快把它逼入穷举法而死机?
我不爱下棋,也不太会下棋,但是曾经一局下败一个自称的象棋“高手”。我只下了一
局,他要重来,我再也不肯了。呵呵。
感觉其实很多所谓“高手”,就是下得多看得多而已,一旦你不按常规,常常混乱。
d*****t
发帖数: 7903
35
来自主题: Military版 - google围棋胜了欧洲冠军范辉二段
引用一段,给那些还以为就是简单穷举的ID看看什么是深度学习。
“作者:田渊栋
链接:https://www.zhihu.com/question/27169866/answer/80810836
来源:知乎
如知友所说,我们用了DCNN(深度卷积神经网络)进行模式匹配再加MCTS(蒙特卡罗树
)搜索的办法。DCNN其实要比简单的开局库或者搜索引擎要厉害得多,在看过十几万局
棋之后,它会有比较强的泛化能力,或者通俗地说是举一反三的能力。围棋虽说是“千
古无同局”,但在局部及开局还是有很多相似或者相同的模式会反复出现,DCNN能够抓
住这些模式并且在实战中灵活运用。完全不用搜索的DCNN挂在KGS上就有3d的水平,这
是非常让人吃惊的,甚至比我们通过搜索能达到5d更让人吃惊,我们只在这个项目上花
了五个月的时间,若是用传统方法来做这个模式识别,估计耗时几年1k都不一定上得了
(要是这样我也不会开这个项目了)。
。。。
围棋难的地方在于它的估值函数非常不平滑,差一个子盘面就可能天翻地覆,同时状态
空间大,也没有全局的结构。这两点加起来,迫使目前计算机只能用穷举法并且因此进
展缓慢。但人能下得... 阅读全帖
c****3
发帖数: 10787
36
你把别人想的太笨了。编下棋软件的人,都是会下棋的。
穷举只是说算法类似穷举,人家可以优化的,不用搜索那么多,当然要会下棋才知道怎
么优化。人家肯定根据下棋原则优化过了。
下棋原则都是大家总结好的,不遵循这些原则也能赢,如果不是对手太笨,肯定是天才
,象武宫正树之类,非要在天元落子。

发帖数: 1
37
来自主题: Military版 - 跟电脑下,我先手天元
象棋简单,穷举最佳手段就可以了,只需要增加内存.
围棋没法穷举,要难得多.

发帖数: 1
38
来自主题: Military版 - 跟电脑下,我先手天元
象棋简单,穷举最佳手段就可以了,只需要增加内存.
围棋没法穷举,要难得多.
o*******k
发帖数: 562
39
这几天在网上有一个非常热闹的话题,就是谷歌公司开发的电脑围棋系统AlphaGo 5:0
战胜了欧洲围棋冠军樊麾职业二段,今年3月将和韩国的李世石九段进行人机对决。人
们有理由对此次对战抱有极大热情。早在上世纪90年代,IBM的深蓝就战胜了人类国际
象棋冠军。然而大部分人对此次对战结果不屑一顾,认为国际象棋步数有限,即使是人
类对战出现重复的棋谱也是可能的。计算机只要深度搜索人类对战棋谱,外加每一步都
穷举到终局,战胜人类不出意料。这并不能说明深蓝具有什么高级人工智能。然而围棋
是完全另外一回事儿,因为围棋棋盘具有361个坐标,如果电脑采用同样的方法来对待
围棋,即对每一步的着子点进行树杈结构的穷举搜索,那将对电脑是一个灾难,因为那
是一个根本不可能完成的任务。所以当时人们的普遍心态是有:有种让他试试围棋啊!
人们普遍认为如果的电脑智能不改变方向,即往图像识别和模式判断上努力的话,电脑
将永远不能在围棋上战胜人类。其实相比于国际象棋来说,围棋软件的能力落后问题不
仅仅由围棋的搜索复杂度来决定。在当时的西方世界,国际象棋的普及程度很高,人们
对国际象棋的理解也比较深,所以在计算机上可以采用... 阅读全帖
h*********g
发帖数: 4934
40
机器学习不就是缩小范围的穷举吗?还是穷举
h*h
发帖数: 27852
41
不算完全盘,怎么能叫穷举?只靠局部计算,电脑下围棋不是人类的对手。
13X13的围棋,只靠穷举的电脑依然无法战胜人类
g******t
发帖数: 18158
42
来自主题: Military版 - alpha go不再需要人类棋谱了吧
下赢人类高手显然用不到穷举,人类也不可能穷举啊,差不多就行了

的。
p*****n
发帖数: 265
43
不一样的。
首先狗不是在穷举,因为对于围棋穷举不可能。
那狗做了什么?
如果真是“learning”,那有绝对的理由我们应该觉得害怕。
它已经下出了棋谱及人类从没下过的棋,是不是一种创造?
如果狗今天能学下棋,明天能学什么?如果狗能创造,那limit在哪里?
作曲,写小说,编舞,它能学会吗?狗今天能下围棋,也许下个月就可以设计建筑了。
物理和数学?那只是对自然规律的总结。机器会做实验后,发现规律比人类因该更快。
下个月呢?十年后呢?
想一想,你从婴儿到现在花了多少时间学习?你学的东西有多少是比围棋难的?
悲观一点的话,当机器会创造后,人有什么用?
那个时代到来的时候,人就是一种低能低效的机器。
不担心的人要么没有想到,要么在做鸵鸟。
a*****s
发帖数: 6799
44
来自主题: Military版 - 阿尔法狗打游戏难赢人类
所谓机器战胜人类,无论是深蓝,还是阿尔法狗,都只能局限于回合制的对弈。
例如在和李世石的对弈中,机器只不过下了几十个子,也就是说,整场只需要做几十次
判断,只要在每次判断的时候算出最优解即可。机器做判断(计算)的时间是相对充足
的,从而可以战胜人类。长考,是机器的长处,大不了穷举或者接近穷举就是了。
而人脑有瞬间判断的能力,这是机器所不具备的,因为机器所有的判断都是建立在计算
的基础上,而计算是需要时间的。比如下快棋,可以预见,机器恐怕会输得很惨,除非
发明了无限快的机器。
而对于即时战略游戏,比微操当然机器占优,比如轮回举的例子,footman可以在箭矢
飞到的瞬间顶盾,然后立即消盾,因而不影响步兵的移动速度。还有在星际争霸里,幽
灵兵瞬间锁定对方的几辆坦克,人类微操高手也无法做到。但是,不得不说,用幽灵兵
锁坦克明显是资源误用的行为,机器的判断和决策出了问题。
战略层面自不必说,就算是战术层面,瞬间判断和决策都是无时无刻不在进行的。这点
机器比人脑弱爆了。比如魔兽里的一场战斗指挥,长则几分钟,短则数十秒,在有限的
时间内,除掉微操,你还得不停地判断,先杀兵还是先秒英雄,先杀哪个兵,... 阅读全帖
k**o
发帖数: 15334
45
穷举就行了,不停地把该iphone镜像到几十个硬件上,然后用软件控制着不停地
穷举。反正密码也就最多9999个。
a***m
发帖数: 5037
46
哥给你们通俗科普下吧
没错,理论上有规则的东西你都可以用机器解,最不济是穷举搜索
问题是所有工程问题是有约束的
围棋这个问题是靠穷举搜素 复杂度很快就超越现实物理约束
之前人们想尽办法简化搜索,让他现实可解,但效果差强人意
现在的阿尔法狗的机器学习算法是成功模拟了棋手的直觉:
也就是说给定一个期局面,这个算法,和棋手一样,可以快速知道哪些点是可选的
在候选位置开始做搜索
当然有人会觉得下棋有啥用呢?
真正的意义是 这种机器学习算法框架还是蛮通用的
做图像识别,语音识别,文本理解 。。。 基本上都可以用类似方案
e*g
发帖数: 4981
47
你挨个穷举肯定来不及,找规律穷举可以。
这题目数字还是小了点。
a****i
发帖数: 4783
48
其实不仅把谚语作为论证是错误的,基本上所有的中学语文老师说的论证方法都是错误
的,比如:
1. 举例论证:很显然,举例无法证明问题,除非能穷举所有例子。
2. 比喻论证:必须证明本体和比喻的东西是完全一样的,因此毫无意义。
3. 对比论证:必须证明本体和对比体是完全相反的,同样毫无意义。
4. 引用论证:包括楼主说的谚语证明,显然不能证明任何东西
5. 因果论证:必须证明因果之间为充分必要,课文中很少有这个证明。
6. 归纳论证:显然除非像数学归纳法一样,否则无法穷举。
7. 演绎论证:首先要证明本来的论点。
然后发现,语文课本里的议论文其实就是一坨屎,根本就是毫无意义的东西,什么老毛
鲁迅,都犯了论证方法错误,因此他们的论点很可能是错的。

b****s
发帖数: 872
49
量子计算就是利用量子是波,位置不确定的原理,搞穷举法,只能用在一些适合穷举的
地方,没啥通用性。
b****s
发帖数: 872
50
AI都是打着码农的旗号忽悠的
这要多没有科学素养,才看不出人脑工作方式,和暴力计算,以及算命AI的区别。
嫌现在暴力还不够,还要忽悠穷举法的量子计算是未来。穷举法破个密码还算是对路,
想搞通用算法,解决现实世界的问题,门都没有。这要多没有科学素养,还看不出里面
的问题。
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)