topics

全部话题 - 话题: 穷举
首页 1 2 3 4 5 末页 (共10页)
h**********c
发帖数: 4120
1
应用数学要讨论矢量空间的连续性,矢量空间许多博士毕业未必吃透。
计算机科学针对的是离散的状态,能用集合论,真值表来穷举,不能穷举就是瞎蒙科学。
d*****u
发帖数: 17243
2
来自主题: Military版 - 感觉深度学习就是扯淡
不是穷举。是(自动)构造状态函数。即使从来没见过的输入也可以得出符合要求的结
果。
深度学习的关键是在内部生成Manifold
穷举是不可能的,轻易就不可计算了
b*******8
发帖数: 37364
3
后来又来了个神迹文明,把恐龙帝国灭了,就为了把所有唐诗写出来,压过人类
结果全穷举出来了,调不出那首诗好,人类胜利
还是低估了AI写作的能力,按现有水平发展,写出好诗根本不是问题,也不用穷举。
c*********u
发帖数: 3128
4
这就是穷举法,还穷举不得法。


: 因为写代码的不知道好算法。

: 举例说,如果你要用双重循环人家只要单重循环,每个循环1000次,人家就比你
快1000

: 倍。

: 俺最近review改写了很多这样的历史代码。

i******0
发帖数: 609
5
来自主题: Military版 - 做题
这个本质上是如何enumerate整数对的问题。
定义tuple p = (x, k), x为任意整数,k为正整数。
对于任意p, 运行test(x) up to k times直到得到true,
- 如果得到true,记下x和实际循环次数k' (<= k),成功次数++。如果成功次数达到2,
退出循环,否则取下一个tuple,重复这个操作
- 如果执行k次之后还是false, 取下一个tuple,重复这个操作
只要得到两组返回true的(x1, k1')和(x2, k2'), 即可解方程组求出x0, v0。
问题的关键是产生sequence穷举这样的(x, k) tuples,方法跟穷举有理数类似,这里
就不再赘述了。
s**s
发帖数: 125
6
申请前策略
和北美不同,澳大利亚没有集中的商学院发考题就业市场。工作往往全年都有,年底前
较多。如果你将要在半年内提交博士论文,那么你就可以考虑开始申请。
1。看网站
申请之前最好先看看招聘网站。我一般使用下面这两个:
http://www.seek.com.au/
http://www.careerone.com.au/
这俩显示的职位空缺并不是完全相同的,可以互相补充。它们还提供工资水平的信息。
下面这个网址适用于穷举搜索
http://www.eng.newcastle.edu.au/~azk303/academic.html
直接去学校网站看也不错,毕竟澳大利亚大学不多。
适合你的职位也许不是教职,有一些职位你可能想都想不到,这时候穷举搜索很有帮助。
CSIRO也提供很多高质量的研究工作岗位。该组织类似中国科学院,但是研究项目多面向应用。
http://www.csiro.au/
2。联系系主任
招聘广告一般给出了系主任的联系电话和电子邮件。如果你对内容不太清楚,问。
3。参加会议
参加在澳大利亚举办的学术会议也是很好的问路方法。澳大利亚每年都有给PhD的
conference
d******n
发帖数: 3836
7
干货:穷举是人类认知的根本手段,如果上天再给老张一次机会,他会把穷举用得更好
一些以期待节省时间来扫描下一话题。
j**l
发帖数: 2911
8
知道思想后应该可以编程穷举,从最大天数开始递减找到第一个合适的测试点,使得后
续的一系列测试点中最小的那个测试点能够到达1,然后穷举就可以停止。
d***8
发帖数: 1552
9
来自主题: JobHunting版 - 请问一道很难的面试题
俺只会穷举各个操作符的排列顺序,
怎么穷举括号的位置呢?
b*m
发帖数: 34
10
来自主题: JobHunting版 - 请问一道很难的面试题
似乎用树的穷举并不完备。
比如 (a+b)*(d+e) 可以被穷举到
但是 (a+b)*d+e 用简单的leaf 和internal node tree 还是没法实现。
还是要考虑括号的实现。

j**l
发帖数: 2911
11
来自主题: JobHunting版 - 求解比硬币找零稍难的一题
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), 面试官那里肯定几乎不得分了。
i**********e
发帖数: 1145
12
来自主题: JobHunting版 - 问个G面试题
这题原来是 topcoder 的 SRM 169 DIV 1 Lvl 2 "FairWorkload" http://www.topcoder.com/stat?c=problem_statement&pm=1901&rd=4650,照理说应该非常有难度,但赛题的 N 最大值为 15,直接用穷举法就可以搞定。(但是如果想到穷举的思路,利用 DP 来优化成 O(k * N^2) 其实很直接)。
楼上贴的解法很漂亮,利用 binary search 的巧妙思路。
有兴趣的朋友可以参考 topcoder 有关 binary search 的完整解析:(搜
FairWorkload)
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=binary
学习了,收益匪浅。
以下我贴的 O(k * N^2) DP 解法。
const int MAX_N = 100;
int findMax(int A[], int n, int k) {
int M[MAX_N+1][MAX_N+1] = {0};
int cum[MAX_... 阅读全帖
o********8
发帖数: 821
13
由于已经答应了其他家offer,本来想跟Google搞好关系,方便以后申请,没有cancel掉约好的电面,
结果来了俩不寻常的电面。。。
第一个,迟到了10分钟打来,一上来让我介绍下自己的project,他不是跟我做一个方
向的,但还非要问详细的东西,跟他解释的费劲啊。。。20分钟过去了
接着说考考编程的东西吧,我以为开始不如常规算法题了,结果。。。。
1. Java 和 C/c++ error handling的区别是啥 (一开始听成了array handling,
blabla了一通发现不对。。。),然后讲了exception等等的。
2. 举例说几个Java常见的Exception,一个具体的名字没想起来。。。
3. 如果要实现JVM的话,怎么在JVM层实现throw,catch exception。怎么返回,返回
的error flag存在哪等等等等很底层的东西。。。纯猜着给了答案
55分钟了,终于来了个编程题,
4. 给三个数组,怎么穷举所有的组合。。。比如array1={a,b}, arr2={3,4,5}, arr3=
{true, false}. 不相信这么简单,确定了... 阅读全帖
K*******i
发帖数: 399
14
如果是巧妙的归约到
1 + 2 + ... + N >= 100, 求的最小的N = 14
那是brain teaser 智力题
如果要推广到n层楼m个鸡蛋,那是DP题
参考:http://www.mitbbs.com/article_t/JobHunting/31626309.html
这题从Goolge的那个百层楼扔鸡蛋题变换而来,原来那道题,只需要从14, 27, 39, 50
,60, 69, 77, 84, 90, 95, 99, 100层依次扔第一个鸡蛋就可以了,然后再用第二个鸡
蛋作线性逐层探测。
变体题是这样的,从A地发货到B地,所需要时间是某个常数x, 1 <= x <= 100, 怎么找
出x的准确值?
方法是寄东西给顾客(顾客的数量不限制).对每个顾客都承诺货物能在天数t内到达,
如果按时或者提前收到货物,顾客就默认。如果迟到了,则顾客就一定会立即投诉。
现在要求你用这个方法求出x的准确值, 使得等待的总天数最短(用最短的时间求得x),
要求最多只准收到两次投诉,收到第三次投诉就告失败。
我明确告诉他,这题和一道经典的楼层扔鸡蛋题类似,大体思路就是先用第一次投诉机... 阅读全帖
w***g
发帖数: 5958
15
来自主题: JobHunting版 - 算法导论重点
【 以下文字转载自 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) 这个是具体的实现方法,可以和... 阅读全帖
h****n
发帖数: 1093
16
来自主题: JobHunting版 - 问两道字符串的题
两个string, 给出它们的两个substring, 定义它们的距离为distance=sum_i(s1[i]-s2
[i]),怎么找距离最大的两个substring?
根据距离的定义,应该是找两个长度相同的substring
咋做,穷举?
还有一道
一个单词的列表,要找出两个单词,它们没有相同的字母出现,而且长度乘积最大
这个也只能穷举吗?
c********t
发帖数: 5706
17
来自主题: JobHunting版 - 问两道字符串的题
嗯,我只会穷举了,不过第二题可以按长度从大到小先排序,穷举过程中可以早些
break or return

s2
s******t
发帖数: 229
18
来自主题: JobHunting版 - G onsite题目
compare有没有common char当然是o(n)了,这步简单啊,后面求最大长度只能穷举吧
?不然sort之后再穷举?有什么其他办法优化?
n*******s
发帖数: 17267
19
来自主题: JobHunting版 - 问个G的题目
这样
ggl, goe, oog, ool
是说
ggl-> ..g..g..l..
穷举各种可能性, 然后代入goe, 穷举各种可能性, 再代入, 有点八皇后的意思哈。
s******8
发帖数: 4192
20
这个不难。你phd,排公式计算。小学生么,就穷举咯。穷举一下,5分钟就举完了,就
是需要比较多草稿纸。
a*****g
发帖数: 19398
21
来自主题: Parenting版 - 二年级的数学题
对二年级小朋友,穷举法就很好了
最要命的是,我看到8年级的学生的作业,还在用穷举法,算类似鸡兔同笼的问题
d****g
发帖数: 7460
22
说句实话,我现在发现"穷举"是个很被低估但非常厉害的方法。我穷举到(3列X1
4行)就很快发现规律了。。但总结公式费了半天劲。我就随便拿了两个数,比如6列
5行或6列4行,想怎么根据这两个数决定应该是几。。。
牛题!
d****g
发帖数: 7460
23
啥是Decision-tree啊?举个解题的例子我学习学习?我好像很少用到这个方法。。
话说我娃最近突然特爱使我前一阵子给他演示的一个方法----穷举。。
好比问啥啥啥需要几天,他就开始穷举,第一天怎样,第二天怎样,:)一做有点绕的
题,就说LET ME DRAW A GRAPH,(他的GRAPH就是第一天怎
样,第二天怎样。。)
回头说COMMON CORE,我感觉美国娃的习题练习量照中国差的太远了。。。
所以现在算术阶段的感觉是,CON:娃对数字的敏感性上欠缺,PRO:对概念的掌握
上还凑合。CON:对抽象算式不够熟练。PRO:应用题不错。
好比我娃算啥都比我慢,但算30天后星期几,我娃就不比我慢。
t******l
发帖数: 10908
24
Google 一下就行。
decision-tree 应用在穷举上,就是确保不重复不遗漏。
其实我是快五年级的时候才引入 decision-tree 的概念的。娃四年级的时候,穷举能
list-in-order 就不错了。
我觉得一般在 be aware less choice is better 以及 be able to list in order 后
,引入 decision-tree 的概念可能更容易些。
t******l
发帖数: 10908
25
来自主题: Parenting版 - 小学数学题
不过另一方面,你说的也是,这两玩意儿其实都是穷举法,只不过其中一个是
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
26
来自主题: Parenting版 - 小学数学题
或者这么说,it is a decision problem, but unable to help the "decision
of direction" problem。

:不过另一方面,你说的也是,这两玩意儿其实都是穷举法,只不过其中一个是
:recursive 穷举法,更大限度利用 partial results 而已。但 Big O 其实还是一样
的。
d****g
发帖数: 7460
27
来自主题: Parenting版 - Public Schools vs. Private Schools
当然了,家长毕竟不是老师,也有不掌握教学规律,把孩子教傻了的时候。。。
我曾经拔苗助长教娃鸡兔同笼。10个头,30个脚,几只鸡?我说最简单你可以穷举
,然后找规律。。
0只鸡,10个兔,40个脚
1只鸡,9个兔,38个脚
2只鸡,8个兔,36个脚
。。
我自我感觉很好,觉得教的方法很高级---结果,匪夷所思,娃除法学不会了!
好比大虾4磅一个,小虾2磅一个,大虾比小虾多4只,大虾比小虾多40磅,几只大
虾?---结果娃列了个十几行的大表。光穷举了,不找规律了。光综合,不演绎了。
娃会除法啊!会了一年了!我还跟他练长除呢!彻底把我惊到了!
(当然了,也可能是COMMON CORE的造化)
s***d
发帖数: 15421
28
因为有时间限制 穷举法计算量天量 一步棋下几天都可能了。所以要cnn 决策有价值的
几万步棋 在进行mc 也可以看作是穷举 找出最有价值的几步。

★ 发自iPhone App: ChineseWeb 1.0.6
s**s
发帖数: 125
29
【 以下文字转载自 Faculty 讨论区 】
发信人: svws (太极龙), 信区: Faculty
标 题: 申请澳大利亚商学院教职心得(四)
发信站: BBS 未名空间站 (Thu Oct 30 05:44:48 2008)
申请前策略
和北美不同,澳大利亚没有集中的商学院发考题就业市场。工作往往全年都有,年底前
较多。如果你将要在半年内提交博士论文,那么你就可以考虑开始申请。
1。看网站
申请之前最好先看看招聘网站。我一般使用下面这两个:
http://www.seek.com.au/
http://www.careerone.com.au/
这俩显示的职位空缺并不是完全相同的,可以互相补充。它们还提供工资水平的信息。
下面这个网址适用于穷举搜索
http://www.eng.newcastle.edu.au/~azk303/academic.html
直接去学校网站看也不错,毕竟澳大利亚大学不多。
适合你的职位也许不是教职,有一些职位你可能想都想不到,这时候穷举搜索很有帮助。
CSIRO也提供很多高质量的研究工作岗位。该组织类似中国科学院,但是研究项目多面向应用。
htt
F******k
发帖数: 7375
30
原文:
http://msn.people.com.cn/GB/170756/12126118.html
http://msn.people.com.cn/GB/185699/12126331.html
一直以来,中国官方在对国内的宣传中都宣称什么中国是所谓的“四大文明古国”
之一,我们是一个有着五千年文明历史的古老国家,以此做为愚民教育的重要组成部分
。这些可笑的论调还流传颇广,深入人心,其实呢,只要稍有一点世界史常识的人都知
道这只是一种荒唐可笑的提法。
首先让我们来看看这个所谓“四大文明古国”的说法,国际上和学术界是不会有这
种幼儿园口号式的提法的,比较近似的只有“几大文明发源地”的提法,即便是这样,
中国也是排不上什么“四大”的。
如果是按照“四个最古老的文明国家”的定义的话,那么,我们中国,不要说四大
,连前十大恐怕都排不上,它的文明开始于公元前1500年左右的商王朝,不过三千多年
的时间,而其他几大文明早于此之前已经分别存在了两千到一千年:中东两河流域文明
开始于公元前3500年左右;埃及尼罗河流域文明也开始于公元前3500年左右,希腊爱琴
文明开始于公元前2500年左右,... 阅读全帖
t*******r
发帖数: 22634
31
来自主题: SanFrancisco版 - 给硅工丢脸了
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 玩玩看 …………

发帖数: 1
32
象棋简单,穷举最佳手段就可以了,只需要增加内存.
围棋没法穷举,要难得多.

发帖数: 1
33
象棋简单,穷举最佳手段就可以了,只需要增加内存.
围棋没法穷举,要难得多.

发帖数: 1
34
象棋简单,穷举最佳手段就可以了,只需要增加内存.
围棋没法穷举,要难得多.
w***w
发帖数: 6301
35
来自主题: Go版 - 柯洁谈AI(转)
http://sports.sina.com.cn/go/2016-01-29/doc-ifxnzanh0296717.sht
柯洁:如AI赢我我还想赢回来 对围棋热情不变
据果壳网消息,2016年1月28日,权威学术期刊《自然》宣布,谷歌的围棋AI“AlphaGo
”以5:0完胜欧洲冠军、职业二段樊麾,并宣布将于3月挑战世界顶尖选手李世石。
这一消息令整个围棋界惊讶,其中也包括曾三夺世界冠军、目前名列中国围棋等级
分第一的柯洁。他在微博上说:“震惊!!虽说看棋谱感觉水平有限。。。但可怕的是
这还不是完全体,它是可以学习进化的。”
柯洁1997年9月出生于浙江丽水,今年还不到19岁。他6岁学棋,11岁冲段成功,17
岁就以3:2击败邱峻九段,获得他的首个世界冠军;2016年1月,柯洁在第二届梦百合
杯世界围棋公开赛决赛的中以3:2的成绩战胜韩国著名棋手李世石九段,第三次夺得冠
军。可以说,他是今天中国最令人瞩目的少年围棋天才了。
围棋的真正传统在中日韩三国。谷歌AI虽然战胜了欧洲冠军,但是中国的顶尖棋手
又如何看待它的表现呢?这一点上,柯洁很有话说。
果壳网:过去你和电脑下过围棋吗?这... 阅读全帖
D*******r
发帖数: 2323
36
感谢提供更具体的测试数据。
在weiqiTV看到罗洗河在一个破笔记本上,“欺负”天顶default 5段(比5秒还要弱3子
以上),然后颇为自豪地宣称他找到了电脑围棋的短板,然后惊天地泣鬼神地说“人类
棋手可以穷举计算,电脑没法穷举”。不知道是该为他能幸福地活在自己的世界中庆幸
呢?还是该为他悲哀。
还有就是,他早就不在一线了吧?他那一头花白的头发,看着比老聂还要苍老些。
s******7
发帖数: 446
37
晕了,穷举的话,每步有两百种可能,然后要往后算三百步(到终盘)
现在每步的话,只算几十种可能,只往后算十几二十步,然后评估局面来决定如何走
这已经不是穷举了啊
c*****d
发帖数: 527
38
就是智能的搜索算法,比简单的穷举效率好太多。
打个简单比方,破解网站密码的常用brute force工具,
就是查密码字典,挨个穷举。如果能引入类型判断
先把字典分类,根据不同类型的网站使用对应类型的字典,
破解效率就能提高很多。
alpha的实际算法应该更复杂和优化,还有参数的自我修正。
g******t
发帖数: 18158
39
来自主题: Go版 - 五路尖冲
五路尖冲就是XJB下,对阿发狗来说,开局好下,最后的战斗和收官好下。开局就是模
仿人类,历史上有记录的实战棋局都可以输入做为参考,找葫芦画瓢。最后的战斗和收
官是可以蛮力穷举的。从20手到60手左右不好下,不能蛮力穷举,也不能模仿,所以会
XJB下出五路尖冲。如果棋渣带上老聂,老聂在前60手给棋渣把把关,现在可以赢阿发
狗。以后就更难了
M********n
发帖数: 4650
40
这种决定论的东西,要么数学证明,要么穷举。穷举看来还是做不到,复杂度还是太高。
h*h
发帖数: 27852
41
结合实盘,我找到的战胜阿发狗方法(二):战胜计算机的棋理
发信站: 水木社区 (Sat Mar 12 01:29:38 2016), 转信
应该说公认的棋理目前只有1条,第一条开局占领尽量多的角,至少也要占领两个角。
错的棋理就是近代围棋为了好看比较强调局部的战斗,过分强调了局部战斗,认为局部
的战斗往往可能影响大局,其实阿发狗告诉我们不是这样的。
我根据阿发狗和李世石的比赛总结了这样几个观点,我在一个帖子中已经讲了。1应该
开局至少瓜分到两个角。2、即使自己各局部已经做活但仍应尽最大努力将各局部联系
起来形成整体。或者换句话说假如我方有一处局域已经做活,另外还有一片棋被敌人攻
击最好的策略是什么?最好的策略不是将这片被攻击的棋子做活,而是弃掉部分子,让
另一部分子与已经做活的棋联系起来。3、务必要分割孤立敌方,即使敌方每区域内单
独可做活;这条就是分割敌人比让敌人局部做活更重要。4,围棋中天元是非常重要的
,是连接自己分割敌人的关键。
下面我想结合阿发狗和李世石的棋讲讲原因。第一条开局必须占两个角,这是因为这样
棋子的效率最大,另外我谨慎怀疑如果站在星位比开盘下在四三路要好,因为艺术... 阅读全帖
k**u
发帖数: 10502
42
座子时代是没贴目的,
后来的贴目,是依据人类对局的结果,趋势是慢慢增加,目前在7.5子,黑棋胜率仍然
稍高。
计算机提供了解决这个问题的新手段,可以从几个方面考虑。
第一个,穷举小棋盘,比如9x9可以穷举,那么黑棋贴目,从最小的棋盘到9x9间,各个
尺寸的完美贴目数,都可以计算出来,这个数列,可能有一定的规则,比如可以拟合一
个曲线,来预测大棋盘的贴目数。
第二个方法,就是让阿发狗这样的机器,左右互搏,黑棋的优势,肯定有一个统计数字
,这个其实谷歌应该已经有了。
当然这么定出来的贴目是否适用于人类比赛,就是另外一个问题了。
t******l
发帖数: 10908
43
另外我没说穷举法。其实穷举法倒是不需要任何初始条件以及 magic number。

:搞笑 不用任何heuristic
m******n
发帖数: 354
44
来自主题: Go版 - 李师师淬火重生后五连胜
你这句从来只在山脚下说的太对了, 围棋变化之多以现在人类的认识远没到"绝对正确"
的地步, 除了小地方的局部计算外, 大范围的着棋"基本靠猜", 美其名曰"棋感"。
棋感来自于人脑对经验的加工, 阿老师也不能穷举, 也是靠"棋感", 是神经元网络对
big training data(相当于人类的经验)的数十亿次参数调整。他的"经验"数据远远大
过人类棋手, 增长和处理经验的速度也比人类快的多, 所以他"猜"的更准, 或者说下法
更正确。
李世石直面过他, 切身体会到了阿老师的棋风, 也就是这种"更正确"的下法,如果领悟
得当的话, 足以碾压其他棋手。
在不能穷举的情况下, 棋感要比计算力重要(顶尖棋手的计算力本来就差别不大, 这种
差别在阿老师面前可以忽略不计)。 所以人类棋手争胜的关键还是棋感, 这方面年轻棋
手并无优势, 所以李世石必将迎来真正的巅峰, 改写围棋圈对棋艺本质和棋手成熟期的
整体认识,从而能从山脚往山腰靠点。阿老师可能已经快到半山腰了。
y****i
发帖数: 12114
45
纯计算就是穷举法。一度有人说围棋用穷举法是玩不了的。
A*********u
发帖数: 8976
46
象棋简单,穷举告诉电脑最佳手段就可以了,只需要增加内存
围棋没法穷举,要难得多
b*******t
发帖数: 33714
47
来自主题: AudioBook版 - 文科生终于可以被消灭了[zz]
你羡慕那些出口就会吟诗的文人吗?现在可以不用再羡慕他们了!因为一位网友“
yixuan”闲来无事,把《全宋词》拿出来“捣鼓”,算出了其中的99个高频词汇。熟记
这些高频词,你就可以随性所欲进行创作了!你还可以用“无序”的数字来创造一首“
美妙绝伦”的宋词,圆周率也可以哦!
简化宋词就是“东风何处在人间”
署名为“yixuan”的网友在个人博客里写道:“突然想看看宋词里面什么样的意象是最
常见的,比如可以做个频率分析什么的。当然文本挖掘需要分词,我没法在其中花太多
时间,于是想出了一个土办法。宋词的句子都很短,如果穷举可能的字的组合的话并不
是太多,况且最常见的词语一般是两三个字,这样可能的组合就更少了。”比如“犹解
嫁东风”这句话,可能的二字组合是“犹解”“解嫁”“嫁东”“东风”,三字组合是
“犹解嫁”“解嫁东”“嫁东风”,词的字数越多,可能的组合就越少。如果把每句话
可能的字的组合都列举出来,就可以整体统计频率了。”大家一致分析这位网友一定是
个理科生。
随后, “yixuan”贴出了他算出来的高频词,排在前面的分别是:
1、1485
2、东风(1382)
3、何处(1230)
... 阅读全帖

发帖数: 1
48
来自主题: WmGame版 - 杀死那盘成语接龙
有一个流传已久的说法,如果你随机点开维基百科任何一篇文章,点进文章中第一个链接,进入之后再点击该文章中第一个链接,持续点下去,你最终会到达同一个页面,那便是——「哲学」。
是不是很有万法归一的终极归宿感?一路上你可能会经过「数学」、「科学」、「知识」、「知觉」,它们都只是路边风景。当你翻山越岭到达终点,惟有哲学在此等候多时。
就像神话中的英雄都逃不过自己的宿命。实际上,这个说法是真的。截至2016年统计,它的准确度高达97%。九十七分天注定,三分靠打拼,我们可以容忍这三分的随机性。而正是这份不确定,当我们最近一次荡起双桨,伙伴们玩起成语接龙时,让我很想找到它的隐藏秘辛:到底接龙接在什么地方,才最容易折戟沉沙,抑或,香消玉殒?
经典版本
简单梳理一下规则。各言其志嘛,最开始随便选一个成语,第一个人想到什么,比如很有慈悲心的Ta说了自己的「恻隐之心」。第二个人在暮春歌咏的畅快中,从所有心字开头的成语里,接上「心向往之」。第三个人没有很多选择,挠挠头接「之乎者也」。到了「也」字算是玩死啦,第四个人已经无话可说。
恻隐之心 → 心向往之 → 之乎者也 → Game Over!
这里故意举了一个... 阅读全帖
r****y
发帖数: 26819
49
来自主题: LeisureTime版 - 鬼故事
重新考虑一下,sum说能确定product不能判断以后,他们都知道的事实是:
(1)和为奇数,(2)和不是两个质数之和,(3)和必然小于55(如果和大于等于55,
则其中一个数可以是质数53,而2X53>100,则两数可判断)。满足这三个条件的奇数有
:11,17,23,27,29,35,37,41,47,51,53。从前两句对话中,product和sum都
已知:和必然在11个数中。
接下来,我们首先排除不可能的和,这是站在sum的角度做。sum根据他已知的和,推理:
如果对一个和A,存在两种拆分方式A=B+C=D+E,而BxC和DxE的其它所有可能的
因子组合方式MxN都不能使得M+N属于这11个奇数,那么product就能确定两数,而sum却
无法在最后判断他拿到的是B+C还是D+E。那么这个和就不可能。
简单特例情况是,如果和有两种方式写成2的幂加上一个质数,则sum无法在最后一句对
话说他能确定两数。例如,sum拿到和51,因为product可能拿到4x47或者8x43,这两种
情况下product都能确定两数,但sum没法在最后判断他拿到的是4+47还是8+43。以此排
除... 阅读全帖
a*********7
发帖数: 30080
50
来自主题: LeisureTime版 - 面对人工智能,我开始怀疑人类
算法上当然会有局部的、工程意义上的提高,但我不认为会有质的变化。相反,硬件上
的性能,两三年翻一个跟斗。原来只能往前看两步的,现在能看十步,再过几年二十步
; 原来还得用greedy算法偷工减料的,现在可以穷举。。。。这谁受得了啊
围棋有明确的规则,只要你有足够的运算能力能往前算足够远,就能判断每步棋的好坏
。作诗不一样,就算要穷举文字的排列组合,对于几十字的律绝来说,运算能力也不是
问题——反正又没有比赛时限。难的恰是如何判断组合的好坏,这是很难在程序里定义
的。
首页 1 2 3 4 5 末页 (共10页)