发帖数: 1 | 1 P=NP 不一样简单。世界上最难的就是这类不能通过穷举证明的问题。 |
|
l**a
发帖数: 11 | 2 但如果说“有气质”
肯定是不好看
应该有张穷举表
[在 chinabbsdad (张果老他爹) 的大作中提到：]
:女人说女人“人很好”，说明外貌一无可取之处（比起她，凤姐算大美女）；
:女人说女人“没气质”，说明外貌完全无可挑剔（说任何地方丑都是撒弥天大谎）。
:自从来了互联网，
:竹幕后的人民见了太阳！
:别看现在是黑夜，
:不久就要大天亮！ |
|
c****3
发帖数: 10787 | 3 量子计算的原理只能用在特殊用途上，破解密码之类的。
没可能用在其它地方，比如做个操作系统或者做个界面之类。
量子计算本身就是靠概率，路径不可控的东西，只适合做暴力破解用，因为穷举法是最
合适量子计算的。
所以这玩意是个泡沫 |
|
|
c****3
发帖数: 10787 | 5 这条路我看是走不通，就是造一个穷举法计算的机器
生物编码不是这么玩的。生物编码是三维编码，这才是高尚宇宙技术的精华 |
|
发帖数: 1 | 6 这种题目属于open talk，可以有好几个答案
有一种极端情况下，一次就行，random walk theory，这是经济学很常见的case，闭着
眼睛炒股的盈利都比你用一堆TA/FA/波动方程做出来的预期效果好。
有一种极端情况下，要穷举到最后一匹马才算为止。
所以算法都要讲究best case, worst case,average case.
列出来的average case可以用O来表达。所以具体最终数字结果已经不重要了。
insertion sort的复杂度在worst case就是O(n^2)，而且还有另外一个实际情况就是一
部分马在每次比赛的速度不一样，这次快了，下次又慢了，所以你真正在操作上要多次
比赛，计算每匹马的平均值才更趋近于精确值，就像奥运会比赛选手一样，在家里跑的
速度和在场上预赛/半决赛/决赛的效果都有很大差别，甚至还有违规现象和爆发性的临
场发挥。
真实的工程项目，就这样的会有各种variation，你要提前预估出error analysis。 |
|
发帖数: 1 | 7 你要specify不同cases的不同outcome啊，既不是每回都需要8次，也不是每回都1次，
更不是每回都n^2。而且还要算出概率，需要8次的占多少比例，需要1次的占多少，需
要粗暴穷举的占多少。
这才能衡量出你算法的精确度啊，如果碰巧赶上已经sorted的（given ascending或者
descending）题目中也没这个限制性条件，那就更好办了，都是一次性，有手指头巴拉
巴拉就行了。
这是原题，上面没做任何限制，所以才是open talk，也就是sorted和unsorted的解法
你都得考虑到。
发信人: centralla (central LA), 信区: Military
标 题: 狗家面试题目
发信站: BBS 未名空间站 (Tue Apr 24 20:20:10 2018, 美东)
There are 25 horses. At a time only 5 horses can run in the single race. How
many minimum races are required in all cases to find the top 5 ... 阅读全帖 |
|
n********g
发帖数: 6504 | 8 8次。穷举/枚举不麻烦。15-30分钟能都写出来。没时间想有没有更简单证明。
Interview够用了。 |
|
|
|
O******1
发帖数: 13088 | 11 她所谓的无害，是对某些毒理方面没有毒性。这个世界，证明没有和不存在是最难的，
需要穷举遍历所有可能。在某些方向上做了几组实验，就声称无害，这才是真正反科学
的态度。 |
|
t**d
发帖数: 6474 | 12 小将们水平真不行，逻辑混乱。人家说支票本要花钱买，他们就举个支票本不花钱的例
子。人家说cashier check要花钱，他们就举个cashier check不花钱的例子。问题是你
举的例子又不是穷举，能证明什么。 |
|
m*****u
发帖数: 15526 | 13 偶的银行支票本要花钱，网上order cashier check不花钱。咋的了?
: 小将们水平真不行，逻辑混乱。人家说支票本要花钱买，他们就举个支票本不花
钱的例
: 子。人家说cashier check要花钱，他们就举个cashier check不花钱的例子。问
题是你
: 举的例子又不是穷举，能证明什么。
|
|
s****e
发帖数: 7018 | 14 现在所谓的Artificial Intelligence,
其实是遗传算法+博弈树
在规则允许范围内，穷举一切输入
把结果最好的算法迭代继续培养
直到得到满意的结果为止
这个应用到兵棋推演就是战争胜利的保障 |
|
s****e
发帖数: 7018 | 15 运用遗传算法之前，程序员已经有了输入值范围，
比如自动驾驶的速度控制，转弯方向，力度等
神经网络是穷举一切可能输入值，它自己根据结果来选择 |
|
发帖数: 1 | 16 放心吧，中国会厚葬美国的，树一个巨大无字碑，美国功劳无法穷举，呵呵。 |
|
P********e
发帖数: 387 | 17 记得在哪见到过她的生日 如果能找得到直接试就可以了
穷举也问题不大 应该不会被block 就是会很慢
用最新的香港或者中国护照号查 |
|
n********g
发帖数: 6504 | 18 贪心算法说实话是俺们53当年还是小学生的时候最不屑的之一。比穷举还傻逼。 |
|
S*****n
发帖数: 4185 | 19
) 的大作中提到: 】
吹的玄乎其玄的阿法狗，无非就是用围棋基本原理排除些排列组合，然后把剩下的可能
都穷举，记录到深度网络里而已。
背几百万棋谱，基本所有可能都搞定了。 |
|
M*******n
发帖数: 10087 | 20 无人驾驶一般开开没问题，但是很多edge case没有办法穷举，发生了电脑就SB了，就
是悲剧 |
|
c*********u
发帖数: 3128 | 21 所谓计算量大，是不是那些问题没有公式，需要穷举法，一个一个地试？ |
|
|
发帖数: 1 | 23 hyperparameter现在有啥好的算法去调？
我所知道的就是GridSearch（也就是格点查找，有点类似穷举了，brute force的方法）
trainable parameter是可以用backprop，这个比较solid。 |
|
n********g
发帖数: 6504 | 24 现代相机使用两块非球面镜片矫正球差。但这两块镜片的设计需要使用穷举法数值计算
。往往不是最佳方案需要时间和很多代产品慢慢改进。
一位墨西哥博士生给出了方程的解释解。也就是说，给出第一块非平面镜的形状，可以
立即算出第二块非平面镜的形状。大大降低了设计难度、生产和试错成本。以及设计新
造型镜片避开垄断专利。 |
|
n********g
发帖数: 6504 | 25 两重循环穷举的复杂度和单重循环复杂度不一个数量级。而且能够有效地避开大厂的专
利。如第一非球面镜有足够差别即可。后发的中国厂家可以把镜头白菜化。 |
|
c****3
发帖数: 10787 | 26 n年前就知道现在AI的问题了，没有对事物的解能力，没有理解基础上的判断能力
没有这两点怎么做自动驾驶，难道用穷举法把所有意外情况都放到数据库里？多可笑的
想法 |
|
c****3
发帖数: 10787 | 27 瞎扯，根本不是传感器，AI不知道什么是理解，没法在理解基础上做判断，没法处理意
外情况
AI码农以为靠穷举法记住所有意外，就不需要理解了，就是典型的暴力线性思维
: 自动驾驶这种级别的AI不是很高级。
: 目前的瓶颈在传感器识别的问题上，不是计算能力问题。
: 破产
|
|
l**a
发帖数: 11 | 28 但是一个国家都找不到
一个都没有
一个都没有
你可以用穷举法看看哪个国家敢 |
|
p****t
发帖数: 11416 | 29 没有九院那些搞流体力学、爆破力学的科学家，工程师再厉害能搞出原子弹？
没有理论指导，搞材料的难道要把所有温度、时间、成分组合都穷举一遍？
没有科学，就没有工程可言 |
|
N****w
发帖数: 21578 | 30 围棋主要是可以扰乱局面，没法穷举
如果哪天计算机能抓住棋手的漏招巩固自己的优势
不是被棋手牵着鼻子走
估计就能跟人对抗了 |
|
M*****G
发帖数: 3105 | 31 钱钟书门下走狗的走狗，钱学森是有水平，但钱钟书是人中龙。
能跟钱钟书比的，也就老毛头，钱钟书通过对比中西文学艺术用穷举法证明了“人同此
心，心同此理”。如果认识不到这点，只能说你懂个屁。不过很多人说起钱钟书也就知
道个围城，由此可见土鳖培养出一大批有知识没文化的仅止于认识字的半文盲。
钱钟书牛到什么程度，韩寒的吹鼓手某名作家说喜欢钱钟书，钱门走狗或者走狗的走狗
说丫不配~
了。 |
|
s**********e
发帖数: 33562 | 32 "事实上中国也不可能只告诉朝鲜人仁川这一个地方，因为的确存在着美军在其他地点
登陆的可能性"
这是李将军自己的脑补，根本没有实际电报或者资料支持。这个逻辑也很可笑。例如在
塔山国民党军存在从各个方向进攻的可能，所以程子华就应该在给下级的命令里把基本
所有的方向都罗列一遍？按照李将军的逻辑，军事首长还做个屁的判断啊，叫个女秘书
搞搞穷举法就得了。
事实上根据罗申的电报，在7月的时候，毛就强调美军可能在仁川登陆，而根本没有去
提人民军后方的其他港口。到了8月9月的时候，毛也只是加了一个在镇南浦的可能性而
已，根本没有提什么元山之类的。而8月26日金日成电话通报苏联大使，也只提到在仁
川－水原登陆的可能，而这一情报就是中国方面提供的。
至于马山釜山这些地方的登陆，跟仁川不一样，因为仁川是在后方登陆，而马山是正面
登陆后向北进攻而已（所以毛是希望人民军抢占马山这些港口，而非设防）。等到战局
发展到洛东江，马山釜山这些港口的登陆已经不成为预测了，需要预测的是美军可能在
人民军后方的登陆地点。所以，毛在预测美军可能在人民军后方登陆的问题上，在朝鲜
众多港口里只提到了两个，而且重点强调的是仁川！
事... 阅读全帖 |
|
e*******e
发帖数: 6165 | 33 完全赞同kaleege上面的总结，原帖就不找了。
我认为，
1. 如果无法理解宗教在精神的形而上层次的影响，则不是真正了解宗教。我们无法脱
离这些形而上的东西，讨论纯粹物质层面的宗教。那只能称作主义或者派别什么的。
2. 宗教和文化是息息相关的，我无法想象一个反文化的概念，同样无法理解反宗教。
人文社会，意识形态等等的，不可能通过简单的抹杀来解决的。这种粗暴的态度，让我
想起红卫兵式的破除封建迷信。
3. 我强调过很多次，我同意真神他们的关于对圣经理性思维的主张。但始终无法信服
，从圣经到基督教之间的逻辑跳跃。无论真神列举多少反例，穷举是无法达到逻辑上的
严密的。
以我阴暗的小人之心，
作为同志，我们并非反基督教的天然盟友，不要白费气力了。难道因为家人反同，我就
要跟父母断绝关系吗？一件事情归一件事情。妨碍我的人，都是我的敌人，听起来很耶
和华。
从拉拉版到酷儿，真神你们想要表达的意思我都明白。BBS不是个谁能说服谁的地方，
至少你没能说服我，我也不打算再多费口舌了。 |
|
l*******g
发帖数: 28502 | 34 【 以下文字转载自 NorthEast 讨论区 】
发信人: zhongdianshi (brb), 信区: NorthEast
标 题: 网友算出99个宋词常用语 密码在手三秒作诗赋词 (转载)
发信站: BBS 未名空间站 (Sat Dec 3 18:14:14 2011, 美东)
发信人: inews (inews), 信区: Headline
标 题: 网友算出99个宋词常用语 密码在手三秒作诗赋词
发信站: BBS 未名空间站 (Thu Dec 1 19:38:01 2011, 美东)
据《扬子晚报》报道，你羡慕那些出口就会吟诗的文人吗？现在可以不用再羡慕他们了！因为有一位理科生“yixuan”闲来无事，把《全宋词》拿出来“捣鼓”，算出了其中的99个高频词汇。熟记这些高频词，你就可以随性所欲进行创作了！你还可以用“无序”的数字来创造一首“美妙绝伦”的宋词，圆周率也可以哦！
频率分析算出宋词高频词
署名为“yixuan”的网友在个人博客里写道：“突然想看看宋词里面什么样的意象是最常见的，比如可以做个频率分析什么的。当然文本挖掘需要分词，我没法在其中花太多时间，于是想出了... 阅读全帖 |
|
N******n
发帖数: 3003 | 35 good!
了！因为有一位理科生“yixuan”闲来无事，把《全宋词》拿出来“捣鼓”，算出了其
中的99个高频词汇。熟记这些高频词，你就可以随性所欲进行创作了！你还可以用“无
序”的数字来创造一首“美妙绝伦”的宋词，圆周率也可以哦！
最常见的，比如可以做个频率分析什么的。当然文本挖掘需要分词，我没法在其中花太
多时间，于是想出了一个土办法。宋词的句子都很短，如果穷举可能的字的组合的话并
不是太多，况且最常见的词语一般是两三个字，这样可能的组合就更少了。”比如“犹
解嫁东风”这句话，可能的二字组合是“犹解”“解嫁”“嫁东”“东风”，三字组合
是“犹解嫁”“解嫁东”“嫁东风”，词的字数越多，可能的组合就越少。如果把每句
话可能的字的组合都列举出来，就可以整体统计频�: 柿恕！贝蠹乙恢路治稣馕
煌岩欢ㄊ歉隼砜粕�
1382)3.何处(1230)4.人间(1202)5、风流(857)6、归去(812)7.春风(802)8.西风(779)9
.归来(771)10.江南(765)……至于为什么第一名是数字，他解释：“排在第一的是无效
字符，这跟数据源有关。”这个结果一... 阅读全帖 |
|
p***o
发帖数: 109 | 36 赞！
了！因为有一位理科生“yixuan”闲来无事，把《全宋词》拿出来“捣鼓”，算出了其
中的99个高频词汇。熟记这些高频词，你就可以随性所欲进行创作了！你还可以用“无
序”的数字来创造一首“美妙绝伦”的宋词，圆周率也可以哦！
最常见的，比如可以做个频率分析什么的。当然文本挖掘需要分词，我没法在其中花太
多时间，于是想出了一个土办法。宋词的句子都很短，如果穷举可能的字的组合的话并
不是太多，况且最常见的词语一般是两三个字，这样可能的组合就更少了。”比如“犹
解嫁东风”这句话，可能的二字组合是“犹解”“解嫁”“嫁东”“东风”，三字组合
是“犹解嫁”“解嫁东”“嫁东风”，词的字数越多，可能的组合就越少。如果把每句
话可能的字的组合都列举出来，就可以整体统计频�: 柿恕！贝蠹乙恢路治稣馕
煌岩欢ㄊ歉隼砜粕�
1382)3.何处(1230)4.人间(1202)5、风流(857)6、归去(812)7.春风(802)8.西风(779)9
.归来(771)10.江南(765)……至于为什么第一名是数字，他解释：“排在第一的是无效
字符，这跟数据源有关。”这个结果一出来，... 阅读全帖 |
|
D*V
发帖数: 3096 | 37 也就是说，好白菜不能都让猪给啃了。
在对待美女的问题上，其实存在一个严重的信息不对称问题。
也就是说，美女不了解WSN到底怎么想，也不知道是不是真的有很多人像SaturnV那样默
默的隔着万里大洋思念着自己，思念着那易逝的容颜。
毕竟人这种动物，不是纯粹理性的，而是bounded rationality，也就是说，理性很局
限啊。具体的说，人们在搜索解决方案时，不是采取穷举法，而是凑活。
也就是说，“就近搜索”，遇到一个差不多的，就凑活过去了。比如说，你要买车，理
性的选择应该是把所有的车型的性能，价格都考虑到，最后选出最优方案。但是很少或
没有人有这个资源，因为人的时间有限，资源有限，而且知识有限，所以呢，最后往往
是身边某个朋友一推荐，自己就从了。
谈婚论嫁也是如此啊。好的美女资源，往往就是一小撮精英猪狗给近水楼台先得月了。
所以要打破这个垄断，还是要靠人民战争。
也就是说，要对那些不错的美女，发起群众运动，你想啊，精英毕竟是少数啊。大量的
WSN有时间，有精力，有创作欲望，要有敢上九天揽月，敢下五洋捉鳖的精神。
也就是说，如果只是一个wsn对一个精英，那么wsn显然是没有机会的。... 阅读全帖 |
|
g***m
发帖数: 465 | 38 记得一次国际大专辩论赛决赛的题目是人性本善还是本恶?好象是九
九年.
当时新加坡队曾经用上帝爱世人作为论据.对方(西交大?)显然无法辩
驳,导致辩论的失利.
后来作为特邀嘉宾的金庸说,上帝爱世人不能作为一个命题后者事实,
而只是一种观点.因为我们中国的老子一书中说过:天地不仁,以万物
为刍狗;圣人不仁,以百姓为刍狗.这就是相反的观点.但是谁也无法证
明对方是错的.
又对于哥德尔的理论(在下前文说过),也是无法运用于其本身的.
对于波谱的理论,能找到一个方法证明其正确性吗?除了穷举法.那它
还是科学的理论或者命题吗? |
|
w*********g
发帖数: 82 | 39 知道36架战机的事吗？任何战事把美国牵进去，就不是纯粹的地区和大国之间的战斗了。
大国赢得多还是地区赢得多呢？你要是不嫌麻烦穷举的话，说出来听听吧。
回来说台海。就那个防线经过多少战争检验了就世界第一了？看你也算博闻了，不用我
提醒你被打掉的世界第一吧？ |
|
M******e
发帖数: 1193 | 40 关健FBI的报告里说她的私服被人试图以穷举法登录，而且有疑似被侵入过的痕迹。 |
|
|
o****p
发帖数: 9785 | 42 aes256，你自己想想吧，既然人家说deadmans lock咱们就不要多想了，呵呵。
感觉是三体里的威慑时代开始了，那些黑客英雄们手里的剑就在敌人的脖子上。
[在 leonsentury (塞伦蒂普) 的大作中提到：]
:能不能穷举法
:☆ 发自 iPhone 买买提 1.23.01 |
|
c******n
发帖数: 16666 | 43 密匙如果是一首诗 那可真是是 猴子打莎士比亚作品的穷举了 |
|
P****D
发帖数: 11146 | 44 你这个穷举的可能项错了，是一有可能翻身，二有可能继续苦逼，三有可能更加苦逼。
楼主的文章讲的就是后来可能三成为了现实。
黑人的智力就是：汽车炸弹得天下，汽车炸弹治天下。 |
|
f*****n
发帖数: 12752 | 45 你的逻辑其实就是社会不能强迫个人，这个说过好多遍了根本不现实，你不适合生活在
法治社会
你觉得法律里没有专家能替别人做决定的条文，那照你的逻辑法不禁则允啊。怎么又要
条文了？早说过了法律不可能穷举所有适用情况，争条文有什么意义？你找的到法律里
有不许毒死人的条文吗？找的到剥夺监护权只能发生在父母打孩子这一情况下吗？
你这法盲逻辑真是醉了，以后不再回复 |
|
f*****n
发帖数: 12752 | 46 是否按判决吃屎是萝卜冻提出的假想推定，你是回过贴的。现在改用粗俗词语来形容只
能说是缺乏记忆。讨论法律问题我只看重是否合法合理，对你们的表现毫无期待也无需
生气。有左派的政治正确，必然有右派的政治正确。何况很多老将的思路简直一目了然。
用所谓帝王的一票来类比现代法庭法官投票，简直不知所谓。你经常有这种莫名其妙的
非逻辑言语，只能再次忽略。
先看法律原文没错，但有时候原文只能概述不能穷举什么包括在原文里什么没包括。你
举的ar15的例子，其定义是否符合法条原文，这就是要牵涉到当代定义的。法律不是圣
经，原义派不是原教旨派。有前例遵前例，没前例分析context。前面网友已经指出了
法条里有类似other means的内容，是否包括集体诉讼就是一个法律问题。凭借奥巴马
和金斯伯格的政治倾向来讨论法律的是非，这就是你们无法理解的错误的点。法律本身
，就是不仅仅要求结果正义，还非常注重程序正义的。而对于程序正义的尊重，你们还
不如弯弯 |
|
发帖数: 1 | 47 左右这种年经坑又出来了。当年我教育老王的那几个论文你们都看过没有。不要闭门造
车 盲人摸象。
你们要以问题划分左右 一百个问题、一千个问题也不够。而且还会有新的社会问题不
断出现。 这是最朴素的通过穷举法描述现象来定义概念的思路。问题是你描述的不是
死物而是一个动态的概念。而且还是个 多维度的spectrum. 你想要用一个简单的一维
threshold 来定义左右 说实话 真的就好比盲人摸象。很形象。 |
|
d****h
发帖数: 4291 | 48 女人在开车方面的笨，是用正常人的想象力无法穷举的 |
|
f******t
发帖数: 7283 | 49 又回到老话题了：我啥时候“歪曲事实”了？我每次写车评都有清晰照片为证，并且还
公布车子VIN（早期的帖子我没有拍这个，但车牌号码我从来都不遮掉），车牌号码，
在哪个地方哪个租车公司拿的车子。随时欢迎任何人去重复验证。并且这并不是难以实
现的事情，先不说mitbbs网友遍布北美各地，local可以现租现测；就算你买张机票飞
过去难道就让人负担不起了？据我所知一些人在电玩或者其它业余爱好上花的钱和精力
远远比这个大。
说到底就是心里主观上不服别人，但自己又不愿花些小钱去验证一下，所以只能在虚拟
网络世界上动几下嘴皮子发泄一下。
每辆车都有优点缺点，我写帖子不可能把它们都穷举一遍。我写缺点多一些，你就说我
是黑这辆车；我说优点多一些，你就说我是车托。反正就是内心里不服一个人，那他不
是车黑就是车托，欲加之罪何患无辞。 |
|
f******t
发帖数: 7283 | 50 任何程序都不可能做到100%防御任何人为的攻击。
这位程序专家的做法就是类似于，主观意识上为了找任何能找的借口来说某个人身体不
健康，他的证明方法就是人为地往这个人身上打一剂毒药，然后那个人就当然死掉，因
此专家就得出结论说这个人免疫系统有问题，健康有问题。
有的人可能天生对某些毒药有抵抗力，但是只要专家不遗余力地穷举能找到的所有毒药
，必然能找到能毒死那个人的毒药出来。
放到程序上也是。对于任何程序，只要允许我手动暴力修改内存里的任何二进制信息，
我总能找到一种修改方法来让它崩溃掉并且崩溃之后产生我想要的行为。区别只是写的
好的程序，需要花更大力气来找出这种修改方法；写的不好的程序，不用费太多力气就
能找到这种修改方法。按照Barr专家的描述，他好像在这个事情上花了好多时间，可能
常年忙于写书赚钱，编程能力衰退了。 |
|
