s********l
发帖数: 439 | 1 靠，你应该早点把具体的问题说出来。你这样子当然要sample一个simplex（中文叫单
纯形）上面的均匀分布，具体做法前面已经给了，或者用N个i.i.d 指数分布做
rescaling，或者就是N-1个均匀分布排序做[0 1]之间的等分点。
你sample 10000个当然是看不到这种1个0.99，其他9个都特别小的情况的。要知道维数
越高，单纯形的一个角占总体积的比例越小。如果是10个的话这种正好在单纯形一个角
上的概率大概是10^-18这个量级。
另外return和投资组合之间总应该有一点连续性的。随机取一个点然后用BiCG或者BFGS
之类的方法去找这个点周围的局部最优。多选几个随机的出发点，找到整体最优不会太
困难，至少比你这种在高维空间做穷举法简单太多了。
sample |
|
t******g
发帖数: 4044 | 2 如果要遍历的话算法怎么做，复杂度是多少？
例如，十个股票，每种股票只能取整数的百分比，1%，2%，3%...，问一共有多少种组
合方式？如何穷举出来？ |
|
s********l
发帖数: 439 | 3 你不是数学出身的吧？
最优化问题需要用穷举法去遍历的，我真的第一次见到。而且还是return对portfolio
这种连续性应该是非常好的函数。。。。。。 |
|
t******g
发帖数: 4044 | 4 明显不是呀，有constraint的，要十个权重加起来得1呀。怎么做穷举？ |
|
z****e
发帖数: 54598 | 5 虽然中医很多文献里面有不少迷信的部分
但是这么多年，各种方法挨个试过去
总有误打误撞的可能
就像你要找个解法，穷举虽然很傻
但是只要时间足够，总能遇到几个对的不是？
而且现在生物用了很多数学嘛？
不也还是一点一点试过去的居多 |
|
n*****t
发帖数: 22014 | 6 阿拉马工也动不动穷举，好在我们跑一次胶时间以微妙计，成本以皮元计。 |
|
g*****a
发帖数: 1112 | 7 屠婆婆的贡献不容质疑，救了多少人命了，功德无量。但是生物研究是偶然性最大的，
对智力要求比较低的。生物学里很高比例的极其牛逼的发现和贡献，比如青霉素，袁隆
平的杂交稻，还有长在海水里的水稻，都是发现一个牛逼的自然界的产物。说白了，夺
造化之功。
生物学的长处是对人健康有用，治病救人，功德无量。
虽然中医很多文献里面有不少迷信的部分但是这么多年，各种方法挨个试过去总有误打
误撞的可能就像你要找个解法，穷举虽然很傻但是只要时间足够，总能遇到几个对的不
是？而且现在生物用了很多........ |
|
p****s
发帖数: 3184 | 8 你这一张嘴就缩写的水平 知道NP问题的实质是规模问题么？刚上个算法课知道NP的缩
写就了不起了？
Non-deterministic poly time的搜索空间是指数，在问题规模小的时候用brute-force
穷举法可以解决。傻帽去学学Andrew Yao和Manuel Blum的算法基础/密码基础，这个规
模由所谓的input metric x度量，在哈密尔顿回路这样的图论问题里就是节点个数，在
加密等用的one-way function里就是密钥bit长。
不以bit计的input metric x可以转换成以二进制bit计的等价NP问题，学点Elliptic
Curve Crypto里的Zp到Z2的转换.
系。 |
|
c******e
发帖数: 545 | 9 “上上下下左右左右baba”不是所谓的原版带（带过场动画）的，原版带只要一个BA就
行。
魂斗罗一命通关的人还是比较多的，不过也算小高手了。绿色兵团一命通关的少，我是
我们那片唯一一个（主要是喜欢玩的不多）。赤色要塞和沙罗曼蛇都能通关，但一命做
不到。
还有几个偏门的游戏我也通过关
希特勒复活。当时没有攻略，不懂日语，基本全靠穷举。相当的难。现在我用模拟器SL
加锁生命值还觉得费劲。
人间兵器。算难度比较高的，担不是最高的那种。我还记得跳关的密码(040471,
081620)，尼玛都过了二十多年了。
松鼠大作战。前面不算难，最后面比较变态
唐老鸭梦冒险。难度比较大，操作比较独特
超级玛丽3。当时通关的卡带是个改过的版本，可以无限调物品的。我装备了斧头把
boss干掉了。据说常规方法是让boss自己把地砸穿摔死（汗） |
|
n*****t
发帖数: 22014 | 10 碰撞感应加穷举呗，其实也没啥大不了。但是很多山寨厂做不好，只能糙快猛卖给鸡姐
这种用户。 |
|
z****e
发帖数: 54598 | 11 穷举一下不就好了
2f
1m1f
1f1m
2m
然后已知1f
那么另外一个是m的概率就是2/3嘛
这个独立个屁啊
你已经知道了一个是女的
会导致另外一个的概率发生改变 |
|
c*****n
发帖数: 1877 | 12 你这个穷举法可行，但是你忘记了顺序，混淆了排列和组合。如果算排列2f其实本身包
括了两种情况,已知的女孩可能是第一个也可能是第二个。你列举的1m1f和1f1m包含了
排列信息，而2f只有组合信息。
已知一个是女孩的情况下只有两种组合:
1. 两个女孩
2. 一男一女
所以有男孩的概率是1/2 |
|
u*****a
发帖数: 9489 | 13 谨以此文纪念毛泽东主席诞辰122周年
毛主席一生的贡献，我用四个字概括：不破不立。毛主席最大的过人之处，就是善于砸
烂旧事物，创立新事物，深刻影响了当时及后世中国人的人生观道德观世界观
下面就是毛主席伟大贡献的不完全列举：
毛主席砸烂了“父子相隐”的旧道德，建立了“父亲检举儿子反革命，儿子检举父亲反
革命”的新道德；
砸烂了“天人合一”的旧哲学，建立了“战天斗地，人有多大胆地有多大产”的新哲学；
砸烂了“夫唱妇随”的旧夫妻关系，建立了“划清界限”的新夫妻关系；
砸烂了“相夫教子”的旧妇道，建立了“要武嘛”的新妇道；
砸烂了“父母者，人之本也”的旧人伦，建立了“爹亲娘亲不如毛主席亲”的新人伦；
砸烂了“尊师重教”的旧师道，建立了“打倒反动学术权威，砸烂臭老九的狗头”的新
师道；
砸烂了“畏天命，畏大人，畏圣人之言”的旧规范，建立了“和尚打伞，无发无天”的
新规范。
毛主席破旧立新的历史贡献，林林总总，恕不穷举
现在很多毛轮，虽然空有一腔热血，但论述毛主席的历史贡献时，总是不得要领。有的
总是局限于一些物质上的成就，却忽视了毛主席的“精神原子弹”，可谓捡了芝麻丢西
瓜。还有的甚至一直纠缠于... 阅读全帖 |
|
a****r
发帖数: 12375 | 14 老毛就是成功了的洪秀全。
农民起义不容易，尤其还成功夺取政权更不容易。
工贼就是东王杨秀清。
谨以此文纪念毛泽东主席诞辰122周年
毛主席一生的贡献，我用四个字概括：不破不立。毛主席最大的过人之处，就是善于砸
烂旧事物，创立新事物，深刻影响了当时及后世中国人的人生观道德观世界观
下面就是毛主席伟大贡献的不完全列举：
毛主席砸烂了“父子相隐”的旧道德，建立了“父亲检举儿子反革命，儿子检举父亲反
革命”的新道德；
砸烂了“天人合一”的旧哲学，建立了“战天斗地，人有多大胆地有多大产”的新哲学；
砸烂了“夫唱妇随”的旧夫妻关系，建立了“划清界限”的新夫妻关系；
砸烂了“相夫教子”的旧妇道，建立了“要武嘛”的新妇道；
砸烂了“父母者，人之本也”的旧人伦，建立了“爹亲娘亲不如毛主席亲”的新人伦；
砸烂了“尊师重教”的旧师道，建立了“打倒反动学术权威，砸烂臭老九的狗头”的新
师道；
砸烂了“畏天命，畏大人，畏圣人之言”的旧规范，建立了“和尚打伞，无发无天”的
新规范。
毛主席破旧立新的历史贡献，林林总总，恕不穷举
现在很多毛轮，虽然空有一腔热血，但论述毛主席的历史贡献时，总是不得要领。有的
总是局... 阅读全帖 |
|
c*****t
发帖数: 10738 | 15 什么数据库？深度学习，当然需要学习,需要training data。但是testing data当然是
全新的。怎么可能暴力法。围棋这么多变化，怎么可能穷举。 |
|
f*********5
发帖数: 367 | 16 像A*这些算法都需要一个heuristic function,这就是AI的直觉。如果不是直觉的话这
次围棋赛电脑还是有要穷举。就是靠着AI的“直觉”，它们才能少考虑很多步，接近甚
至打败人类。 |
|
w**a
发帖数: 3510 | 17 这个我不懂，象棋的残局用穷举算不过来吗？
[在 fuckthrust (...) 的大作中提到：]
：
：残局博大精深，是我中国几千年文明积淀的瑰宝。小时候常看见把发老人在文化宫门
前摆残局，连大学教授都解不了
：........... |
|
|
m**********e
发帖数: 12525 | 19 妈的,围棋目前只能穷尽,但是样本空间太大,无法穷尽
于是google定义了个测度,给每个格点定义了相对距离,距离远的,实战中
使用可能就低,于是穷尽的时候,就可以忽略这些格点
这就是google所做的改进,本质上,就是穷举法,依赖的是计算能力,跟
所谓人工智能半点关系都没有 |
|
l******t
发帖数: 55733 | 20
这绝壁胡扯。按说法google是两个算法，我猜一个是判断形势的一个是局部接触的。各
种优先级。比如没有接触战就大场重要，有接触或者急所就先处理局部。算法都是
train出来的，不需要穷举。 |
|
h*********r
发帖数: 10182 | 21 这次看大傻逼/弃婴现眼了。Google这算法不是穷举。
估计是扫描成千上万，上百万的棋谱，对每步都个估算，不考虑差的招数。，存起来了。
所以这个算法是下得越多越厉害的。 |
|
d*****t
发帖数: 7903 | 22 你是完全没有machine learning 的基础啊，连穷举都出来了。他们的算法是基于deep
learning, 这个算法是近几年AI的伟大进步，是革命性的。看看他们的paper就知道了
，建了两个深度网络，一个管策略，一个管下一步算法，中间用随机树连接。 |
|
c****t
发帖数: 5452 | 23 这不是穷举是什么，和智能关系不大，典型的现在big data/deep learning惯用的噱头
了。 |
|
v********e
发帖数: 1985 | 24 就是穷举＋heuristic pruning。所谓的deep learning就是产生heuristic pruning的
一种办法而已。 |
|
m*****t
发帖数: 16663 | 25 在当前的硬件水平限制下。围棋本质上就是个摆兵布阵打仗抢地的军事过程，而自古“
兵不厌诈”，一旦可以加入“使诈”技能的东西，就不是任何逻辑推理可以handle的，
因为其“不可预测性”。
而计算机现在可以赢，是因为人类的棋手，并没有刻意去更新“兵法”，比如某种形式
，你会唱“空城计”，你基本都是在唱空城计，你不会考虑老子今天心情不好，这城你
喜欢，就拿去吧，我回去好好睡个觉，过两天再拿下你其他城池就行。计算机就是学会
了这个，每次你唱空城计，它就真的去攻城就好了，它一攻城，你必然防守，这个使得
你的每一步，都在它的可预测和可计算的范围内，而它能保证不出错，你自然算不过它
，这个是它赢人类的关键。
但是真正的实战，是一定虚虚实实的，就好比你永远设计不出一个程序，可以跟我石头
剪刀布而永远不输，对于任何不可预测性的东西，计算机都只能运用随机法和穷举法，
如果一个棋手知道了计算机的下棋算法，而他又足够聪明，在目前的硬件条件限制下，
他是可以把程序带入死胡同，让计算机抓狂的。
所以我不知道这个程序会不会也有对这种情况的防御机制，比如算不出来咱就猜，绝对
不去硬算搞死自己。 |
|
a****n
发帖数: 3082 | 26 我估算了一下，用穷举法现在的计算机根本算不了围棋，象棋，以围棋为例
第一方下一子后 计算机需要算360的阶乘个走法来决定第二个人的走法，考虑到四边相
似，除以4的360次方也还是天文数字。所以只有把前人总结的棋谱或者定势输入来减少
计算。计算机能够下赢人也就是欺负人的脑容量有限，记算不了多步以后的情况，但是
人可以不按常规走，计算机可能就抓瞎了。 |
|
a****n
发帖数: 3082 | 27 围棋越到后面，算得越少，穷举法越有利，象棋则相反。所以跟电脑下围棋的时候前面
不要按常规走。象棋相反。后面变化更多 |
|
e*g
发帖数: 4981 | 28 我呵了个大呵。
------------
发信人: mynight (一束星光), 信区: Military
标 题: Re: 我把剃刀的那个猜想改动一下，征解
发信站: BBS 未名空间站 (Fri Jan 29 17:32:08 2016, 美东)
你没发现你最终也要包抄到中轴？
你从边缘开始只不过让你摆满棋盘而已。
你的智力真的不成。
发信人: mynight (一束星光), 信区: Military
标 题: Re: 我把剃刀的那个猜想改动一下，征解
发信站: BBS 未名空间站 (Fri Jan 29 17:43:04 2016, 美东)
你们的智力水平真的太差了。
需要走到最后一步了，也叫解法？
他说的从边缘开始就是笨的典型体现。
显然从中间开始往外扩，解的步数最少，你这个棋盘就算99x99，也是这些步。
但是你从边缘试试？
发信人: mynight (一束星光), 信区: Military
标 题: Re: 我把剃刀的那个猜想改动一下，征解
发信站: BBS 未名空间站 (Fri Jan 29 18:01:27 2016, 美东)
思路简单有效这种问题，直接跟智力水... 阅读全帖 |
|
e*g
发帖数: 4981 | 29 我也不会下围棋，只知道基本规则。
我不管你跟bobolan怎么回事，我踩你了？我骂你了？在我这儿你就是先撩者贱。
发信人: mynight (一束星光), 信区: Military
标 题: Re: 我把剃刀的那个猜想改动一下，征解
发信站: BBS 未名空间站 (Fri Jan 29 17:32:08 2016, 美东)
你没发现你最终也要包抄到中轴？
你从边缘开始只不过让你摆满棋盘而已。
你的智力真的不成。
发信人: mynight (一束星光), 信区: Military
标 题: Re: 我把剃刀的那个猜想改动一下，征解
发信站: BBS 未名空间站 (Fri Jan 29 17:43:04 2016, 美东)
你们的智力水平真的太差了。
需要走到最后一步了，也叫解法？
他说的从边缘开始就是笨的典型体现。
显然从中间开始往外扩，解的步数最少，你这个棋盘就算99x99，也是这些步。
但是你从边缘试试？
发信人: mynight (一束星光), 信区: Military
标 题: Re: 我把剃刀的那个猜想改动一下，征解
发信站: BBS 未名空间站 (Fri Jan 29 ... 阅读全帖 |
|
|
n*l
发帖数: 1126 | 31 答案是有些可以提高有些不能，你得对AI/ML的概念有些基本了解才能理解
棋类游戏本质上是在可能解法空间里的搜索算法，但是围棋的牛X之处在于他的搜索空
间太大，而且权值的计算也很微妙，现有计算机的能力不可能遍历所有的分支来找到最
优解，只能搜一部分分支和有限的步数
新的算法具体怎么做的还不知道，从媒体报道上我理解在于使用deep network让这个搜
索过程更有效率，这就有点往人类下棋的方式靠的感觉。人下棋是靠大量训练之后的感
觉，看棋形的势决定怎么下，不会去穷举每一个可能下的点哪个最优。使用训练好的
deep network也可以快速搜索方向。
棋谱可以理解为经过人类总结的好训练样本，但是不是说只有棋谱可以用于优化参数，
一般对局也可以，计算机自己跟自己下也可以（这个样本数是无限的）。所以即使没有
棋谱，继续提高也是可能的，但不是无限的，取决于当前计算能力能够支持多复杂的模
型而不至于overfit。 |
|
|
h*h
发帖数: 27852 | 33 电脑下其它棋靠穷举就完胜人类了。在围棋上这招不好使，现在的计算机计算力还是不
够，只好通过机器学习 |
|
c*****t
发帖数: 10738 | 34 为什么以前把围棋当作人工智能的holy trail, 就是因为计算量大到穷举完全不可能。
这次AlphaGo比以前围棋程序牛的地方，不是用的电脑资源多，而是算法的进步，可以
说模拟了人对棋盘的局面感。 |
|
e*g
发帖数: 4981 | 35 涉及到音乐、文学、电影，AI可以做。但是这些作品最终的评判标准还是人类的审美。
就好像刘慈欣写过的一个小说，AI可以很容易穷举出所有五言律诗，但问题是如何有效
挑出那些精品？ |
|
e*g
发帖数: 4981 | 36 我觉得不会。
看描述，alpha go也不是穷举。反而偏向“围棋艺术”。 |
|
c*****t
发帖数: 10738 | 37 不可能，只要无法穷举，就不可能在数学上solve围棋。水平远远超过人类倒是肯定的。 |
|
b***y
发帖数: 14281 | 38 只要不能穷举就保不齐会出现一个奇葩人物下出谁也没想到的妙招横扫所有已知高手，
包括电脑。
★ 发自iPhone App: ChineseWeb 1.0.6 |
|
W*****d
发帖数: 4196 | 39 深蓝就搞穷举法，在电脑界属于青铜时代的产品，狗先属于先进生产力 |
|
h*h
发帖数: 27852 | 40 围棋的变化是2的361次方，已知宇宙的原子只有10的80多次方
国象软件是穷举吗？ |
|
Z****a
发帖数: 5434 | 41 不可能穷举。国象开源软件很多，下载一个看看源码就知道了。 |
|
b***y
发帖数: 14281 | 42 关键是没有完成穷举之前你不知道那些事没有用的变化。 |
|
C**********e
发帖数: 23303 | 43 阿狗的算法不是穷举好不好？
比如你直接在角上点一字
阿狗会打出两个字母 SB |
|
b***y
发帖数: 14281 | 44 这也是建立在目前已知的走法的经验总结的基础上，但其实数学上并不能证明这是不利
的走法。这正是阿狗算法相对于穷举法的缺陷，它依赖人类几千年的经验总结。 |
|
h*h
发帖数: 27852 | 45 围棋的变化是2的361次方，已知宇宙的原子只有10的80多次方
国象软件是穷举吗？ |
|
Z****a
发帖数: 5434 | 46 不可能穷举。国象开源软件很多，下载一个看看源码就知道了。 |
|
b***y
发帖数: 14281 | 47 关键是没有完成穷举之前你不知道那些事没有用的变化。 |
|
C**********e
发帖数: 23303 | 48 阿狗的算法不是穷举好不好？
比如你直接在角上点一字
阿狗会打出两个字母 SB |
|
b***y
发帖数: 14281 | 49 这也是建立在目前已知的走法的经验总结的基础上，但其实数学上并不能证明这是不利
的走法。这正是阿狗算法相对于穷举法的缺陷，它依赖人类几千年的经验总结。 |
|
O**l
发帖数: 12923 | 50 Cnn mct都不是新东西 也都不是狗发明的
用Ann之类的东西Guide mct的思路也早就有
狗只是执行力更强 第一个做出来
其他软件想赶上很容易 这玩意离强Ai还差的远
本质上还是优化的暴力穷举
atlas确实让人震撼 领先其他机器人几个身位 |
|
