l*b 发帖数: 4369 | 1 我知道
硬件还是不行嘛
我前几年的实验一直用matlab做模拟,穷举法找最优实验参数
后来搞得复杂了,穷举法不好使了,改算法
最后新的算法也得个把小时才能算出来,只好咬牙上C++
花了差不多一个月,把多年积累的matlab函数库都移植过来。
运行快多了,几分钟就能算好。
尽管如此,matlab在日常计算里在coding上省下的时间还是significant的。除非特殊
需要我还是一直用matlab |
|
h*******g 发帖数: 10585 | 2 你羡慕那些出口就会吟诗的文人吗?现在可以不用再羡慕他们了!因为一位网友“
yixuan”闲来无事,把《全宋词》拿出来“捣鼓”,算出了其中的99个高频词汇。熟记
这些高频词,你就可以随性所欲进行创作了!你还可以用“无序”的数字来创造一首“
美妙绝伦”的宋词,圆周率也可以哦!
简化宋词就是“东风何处在人间”
署名为“yixuan”的网友在个人博客里写道:“突然想看看宋词里面什么样的意象是最
常见的,比如可以做个频率分析什么的。当然文本挖掘需要分词,我没法在其中花太多
时间,于是想出了一个土办法。宋词的句子都很短,如果穷举可能的字的组合的话并不
是太多,况且最常见的词语一般是两三个字,这样可能的组合就更少了。”比如“犹解
嫁东风”这句话,可能的二字组合是“犹解”“解嫁”“嫁东”“东风”,三字组合是
“犹解嫁”“解嫁东”“嫁东风”,词的字数越多,可能的组合就越少。如果把每句话
可能的字的组合都列举出来,就可以整体统计频率了。”大家一致分析这位网友一定是
个理科生。
随后, “yixuan”贴出了他算出来的高频词,排在前面的分别是:
1、1485
2、东风(1382)
3、何处(1230)
4... 阅读全帖 |
|
x5 发帖数: 27871 | 3 ☆─────────────────────────────────────☆
Cynric (噢侧那) 于 (Tue Oct 2 19:51:32 2012, 美东) 提到:
室友公司里要打个篮球联赛...
然后她自己排不定赛程
然后要我帮
说的是programming problem
我看到问题就傻了..这算什么programming阿
这东西应该是和什么学科有关?真的是线性规划吗
☆─────────────────────────────────────☆
Ranma (ranma 1/2) 于 (Tue Oct 2 19:53:11 2012, 美东) 提到:
几个人篮球赛,穷举都举出来了吧
☆─────────────────────────────────────☆
Cynric (噢侧那) 于 (Tue Oct 2 19:55:05 2012, 美东) 提到:
18个队伍
分3个组
6个队打双循环
我就是穷举的...
☆─────────────────────────────────────☆
vilta (勤奋的熊) 于 ... 阅读全帖 |
|
e****e 发帖数: 2740 | 4 你羡慕那些出口就会吟诗的文人吗?现在可以不用再羡慕他们了!因为一位网友“
yixuan”闲来无事,把《全宋词》拿出来“捣鼓”,算出了其中的99个高频词汇。熟记
这些高频词,你就可以随性所欲进行创作了!你还可以用“无序”的数字来创造一首“
美妙绝伦”的宋词,圆周率也可以哦!
简化宋词就是“东风何处在人间”
署名为“yixuan”的网友在个人博客里写道:“突然想看看宋词里面什么样的意象是最
常见的,比如可以做个频率分析什么的。当然文本挖掘需要分词,我没法在其中花太多
时间,于是想出了一个土办法。宋词的句子都很短,如果穷举可能的字的组合的话并不
是太多,况且最常见的词语一般是两三个字,这样可能的组合就更少了。”比如“犹解
嫁东风”这句话,可能的二字组合是“犹解”“解嫁”“嫁东”“东风”,三字组合是
“犹解嫁”“解嫁东”“嫁东风”,词的字数越多,可能的组合就越少。如果把每句话
可能的字的组合都列举出来,就可以整体统计频率了。”大家一致分析这位网友一定是
个理科生。
随后, “yixuan”贴出了他算出来的高频词,排在前面的分别是:
1、1485
2、东风(1382)
3、何处(1230)
... 阅读全帖 |
|
y***k 发帖数: 1078 | 5 这个算法的东西,其实说白了,就是首先穷举,然后找聪明的方法穷举。跟数学的方法
还真是差的比较大。况且应用数学和纯数学本身差的就很大了。没有什么可比性。 |
|
c**e 发帖数: 5555 | 6 你是想让计算机“思考”出一个办法能证明猜想?对于不能证伪的猜想,穷举也没有用
,何况根本不可能穷举。 |
|
m**x 发帖数: 8454 | 7 我认为可以。5,7,11,多大都可以证。穷举法。只是太大的数字,穷举法太麻烦,所
以用递归,正确的说法是数学归纳法。 |
|
t******n 发帖数: 2939 | 8 ☆─────────────────────────────────────☆
l63 (l63) 于 (Thu May 23 00:34:22 2013, 美东) 提到:
假设素数只有有限个, 记为 p_1,p_2,...,p_k
考察 N = p_1*p_2*...*p_k + 1
可知: 对于任意i = 1,2,3,...,k, p_i 不能整除 N
由素数的定义:
a是素数 <=> a是大于1的自然数, 且a不被任何小于a的素数整除
可知: N是素数
这与素数只有p_1,p_2,...,p_k矛盾.
故假设不成立.
所以素数有无穷多个.
☆─────────────────────────────────────☆
l63 (l63) 于 (Thu May 23 00:37:03 2013, 美东) 提到:
在承认素数的这个等价定义 (即 a是素数 <=> a是大于1的自然数, 且a不被任何小于a
的素数整除) 的前提下, 居然有人会认为这个证明是错的, 或者是不完备的.
我实在不能理解.
求问一下大家, 是不是有的人的脑子天生有缺陷, 根本怎么教都不会明白... 阅读全帖 |
|
w*****n 发帖数: 353 | 9 1,以下谁是二进制思想的最早提出者?
a,伏羲;b,姬昌;c,莱布尼茨;d,柏拉图。
2,以下哪个概念和公孙龙的《指物论》中的“指”字含义相近?
a,变量;b,数组;c,对象;d,指针。
3,蔺相如,司马相如;魏无忌,长孙无忌。下列哪一组对应关系与此类似?
a,PHP,Python;b,JSP,servlet;c,java,javascript;d,C,C++。
4,秦始皇吞并六国采用了以下哪种算法思想?
a,递归;b,分治;c,迭代;d,模拟。
5,雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法?
a,动态规划;b,穷举;c,记忆化搜索;d,Dijkstra算法。
6,印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪
一种?
a,神经网络;b,遗传算法;c,模拟退火;d,穷举算法。
7,《公孙龙子》记载:“齐王之谓尹文曰:‘寡人甚好士,以齐国无士,何也?’尹
文曰:‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王:
a,昏庸无道;b,是个结巴;c,不会下定义;d,不会定义自己的需求。
8,惠施曾提出过“卵有毛”的命题,以下哪一项是导致这个错误命... 阅读全帖 |
|
a*w 发帖数: 4495 | 10 【 以下文字转载自 WaterWorld 讨论区 】
发信人: evence (我们都是飞行军), 信区: WaterWorld
标 题: 文科生泡妞利器被码工摧毁了
发信站: BBS 未名空间站 (Fri Dec 2 12:12:24 2011, 美东)
你羡慕那些出口就会吟诗的文人吗?现在可以不用再羡慕他们了!因为一位网友“
yixuan”闲来无事,把《全宋词》拿出来“捣鼓”,算出了其中的99个高频词汇。熟记
这些高频词,你就可以随性所欲进行创作了!你还可以用“无序”的数字来创造一首“
美妙绝伦”的宋词,圆周率也可以哦!
简化宋词就是“东风何处在人间”
署名为“yixuan”的网友在个人博客里写道:“突然想看看宋词里面什么样的意象是最
常见的,比如可以做个频率分析什么的。当然文本挖掘需要分词,我没法在其中花太多
时间,于是想出了一个土办法。宋词的句子都很短,如果穷举可能的字的组合的话并不
是太多,况且最常见的词语一般是两三个字,这样可能的组合就更少了。”比如“犹解
嫁东风”这句话,可能的二字组合是“犹解”“解嫁”“嫁东”“东风”,三字组合是
“犹解嫁”“解嫁东”“嫁东风”,... 阅读全帖 |
|
f********t 发帖数: 6999 | 11 【 以下文字转载自 Military 讨论区 】
发信人: mynight (一束星光), 信区: Military
标 题: 如果知道AI的算法,那么它可以下过职业选手,未必能下过棋盲
发信站: BBS 未名空间站 (Wed Jan 27 16:25:51 2016, 美东)
不开玩笑。
我不太会下围棋,但是如果AI算法用的是经验法结合穷举法,那么我毫无章法的落子会
不会很快把它逼入穷举法而死机?
我不爱下棋,也不太会下棋,但是曾经一局下败一个自称的象棋“高手”。我只下了一
局,他要重来,我再也不肯了。呵呵。
感觉其实很多所谓“高手”,就是下得多看得多而已,一旦你不按常规,常常混乱。 |
|
发帖数: 1 | 12 AI的优势在于可以穷举,比人类大脑想的更远,考虑的情况更多
如果AI算法没有bug,并且运算的资源不受限的话,人类是没有能力战胜AI的,即便你
已经知道了算法。
另外,我相信象棋的算法里,经验结合的占少数,象棋通过一定深度的穷举,已经很厉
害了
倒是围棋,一定要有经验结合,一个高水平的围棋手,通常可以记住几万个定式,AI也
定会去记更多的定式。当然,如果你不按照定式去下棋,99.99%的情况下都会吃亏 |
|
g**a 发帖数: 2129 | 13 neuro network的基础应该是markov chain。棋类这种一步步来的最适合用这种方法来
获得最优解。对每一步概率通过learning dataset来进行优化就是学习过程。这个
supervised learning 具体怎么搞还得看看书。另外一个应用实例是DNA测序。DNA
alignment过程简直就像是专门为markov chain设计的应用。应该跟穷举没什么关系的
。穷举默认每个status独立,并且每种选择的概率一样。这只能算非常初级的markov
chain。 |
|
g**a 发帖数: 2129 | 14 neuro network的基础应该是markov chain。棋类这种一步步来的最适合用这种方法来
获得最优解。对每一步概率通过learning dataset来进行优化就是学习过程。这个
supervised learning 具体怎么搞还得看看书。另外一个应用实例是DNA测序。DNA
alignment过程简直就像是专门为markov chain设计的应用。应该跟穷举没什么关系的
。穷举默认每个status独立,并且每种选择的概率一样。这只能算非常初级的markov
chain。 |
|
A*********e 发帖数: 4361 | 15 【 以下文字转载自 LoveNLust 讨论区 】
发信人: anise (琴子), 信区: LoveNLust
标 题: 【转载】传说的作诗机就是这个原理
发信站: BBS 未名空间站 (Sat Dec 3 14:09:16 2011, 美东)
太搞笑了,有了这个程序,现在全民都可以做诗人了
发信人: henryjing (little13), 信区: PhotoGear
标 题: 【转载】文科生终于可以被消灭了
发信站: BBS 未名空间站 (Sat Dec 3 10:59:32 2011, 美东)
你羡慕那些出口就会吟诗的文人吗?现在可以不用再羡慕他们了!因为一位网友“
yixuan”闲来无事,把《全宋词》拿出来“捣鼓”,算出了其中的99个高频词汇。熟记
这些高频词,你就可以随性所欲进行创作了!你还可以用“无序”的数字来创造一首“
美妙绝伦”的宋词,圆周率也可以哦!
简化宋词就是“东风何处在人间”
署名为“yixuan”的网友在个人博客里写道:“突然想看看宋词里面什么样的意象是最
常见的,比如可以做个频率分析什么的。当然文本挖掘需要分词,我没法在其中花太多
时间,于是想... 阅读全帖 |
|
a***e 发帖数: 1073 | 16 太搞笑了,有了这个程序,现在全民都可以做诗人了
【 以下文字转载自 PhotoGear 讨论区 】
发信人: henryjing (little13), 信区: PhotoGear
标 题: 【转载】文科生终于可以被消灭了
发信站: BBS 未名空间站 (Sat Dec 3 10:59:32 2011, 美东)
你羡慕那些出口就会吟诗的文人吗?现在可以不用再羡慕他们了!因为一位网友“
yixuan”闲来无事,把《全宋词》拿出来“捣鼓”,算出了其中的99个高频词汇。熟记
这些高频词,你就可以随性所欲进行创作了!你还可以用“无序”的数字来创造一首“
美妙绝伦”的宋词,圆周率也可以哦!
简化宋词就是“东风何处在人间”
署名为“yixuan”的网友在个人博客里写道:“突然想看看宋词里面什么样的意象是最
常见的,比如可以做个频率分析什么的。当然文本挖掘需要分词,我没法在其中花太多
时间,于是想出了一个土办法。宋词的句子都很短,如果穷举可能的字的组合的话并不
是太多,况且最常见的词语一般是两三个字,这样可能的组合就更少了。”比如“犹解
嫁东风”这句话,可能的二字组合是“犹解”“解嫁”“嫁东”... 阅读全帖 |
|
b*********9 发帖数: 458 | 17 【 以下文字转载自 Sex 讨论区 】
发信人: evence (我们都是飞行军), 信区: Sex
标 题: 文科生泡妞利器被码工摧毁了 (转载)
发信站: BBS 未名空间站 (Sat Dec 3 01:28:41 2011, 美东)
发信人: evence (我们都是飞行军), 信区: WaterWorld
标 题: 文科生泡妞利器被码工摧毁了
发信站: BBS 未名空间站 (Fri Dec 2 12:12:24 2011, 美东)
你羡慕那些出口就会吟诗的文人吗?现在可以不用再羡慕他们了!因为一位网友“
yixuan”闲来无事,把《全宋词》拿出来“捣鼓”,算出了其中的99个高频词汇。熟记
这些高频词,你就可以随性所欲进行创作了!你还可以用“无序”的数字来创造一首“
美妙绝伦”的宋词,圆周率也可以哦!
简化宋词就是“东风何处在人间”
署名为“yixuan”的网友在个人博客里写道:“突然想看看宋词里面什么样的意象是最
常见的,比如可以做个频率分析什么的。当然文本挖掘需要分词,我没法在其中花太多
时间,于是想出了一个土办法。宋词的句子都很短,如果穷举可能的字的组合的话并不... 阅读全帖 |
|
c****t 发帖数: 19049 | 18 第七十七章 暮色中的“学术讨论”
暮色只浓,金煮的光线把书院后方那座天山变成了一座极高的神坛,石坪上青石缝间仿
佛都透着股暖意,催着人们归去归去,然而已经知晓入院试成绩的考生们却没有离开,
围在石坪一角,打量着那名看上去极其普通的少年考生,偶尔会顺带注意一下他身旁那
个小侍女,时不时转头低声议论两句。
考生们的目光很复杂,有疑惑不解有震惊难言,有考生能够在入院试里考出三科甲
上,超过了南晋谢三公子,而且事先根本无人听说,完全籍籍无名之辈。御射两科的弓
马本领倒也罢了,那名少年考生被军部推荐,或者在边塞草原上磨练出来一身好本事,
然而他的数科居然也是甲上,要知道谢承运、钟大俊、王颖这三名被寄予厚望的考生,
在这一科上也不过是考了个甲等。
有那嘴快的考生忍不住提出了自己的疑惑,顿时得到了某些人的响应,司徒依兰整
理了一下先前被自己扯皱的前袍,蹙眉望着宁缺说道:“你数科是怎么考的?”
这句话透着份质疑不解,口气又有些强硬不服的意味,宁缺听着便有些不喜,不过
看那少女神色,他确定对方并无恶意,只是那种典型的被意外消息冲昏头脑后糊涂的表
现,于是他摊开手神情无辜地笑了笑,没有回答。
军部今年推选... 阅读全帖 |
|
c****t 发帖数: 19049 | 19 第七十八章 暮色中的“学术讨论”
暮色只浓,金煮的光线把书院后方那座天山变成了一座极高的神坛,石坪上青石缝间仿
佛都透着股暖意,催着人们归去归去,然而已经知晓入院试成绩的考生们却没有离开,
围在石坪一角,打量着那名看上去极其普通的少年考生,偶尔会顺带注意一下他身旁那
个小侍女,时不时转头低声议论两句。
考生们的目光很复杂,有疑惑不解有震惊难言,有考生能够在入院试里考出三科甲
上,超过了南晋谢三公子,而且事先根本无人听说,完全籍籍无名之辈。御射两科的弓
马本领倒也罢了,那名少年考生被军部推荐,或者在边塞草原上磨练出来一身好本事,
然而他的数科居然也是甲上,要知道谢承运、钟大俊、王颖这三名被寄予厚望的考生,
在这一科上也不过是考了个甲等。
有那嘴快的考生忍不住提出了自己的疑惑,顿时得到了某些人的响应,司徒依兰整
理了一下先前被自己扯皱的前袍,蹙眉望着宁缺说道:“你数科是怎么考的?”
这句话透着份质疑不解,口气又有些强硬不服的意味,宁缺听着便有些不喜,不过
看那少女神色,他确定对方并无恶意,只是那种典型的被意外消息冲昏头脑后糊涂的表
现,于是他摊开手神情无辜地笑了笑,没有回答。
军部今年推选... 阅读全帖 |
|
r****y 发帖数: 26819 | 20 因为你没有穷举,哈哈
先穷举一下温斯顿·伦纳德·斯潘塞·丘吉尔 |
|
K****D 发帖数: 30533 | 21 偶在那个A F D E四个字母开门的地方穷举了A开头的6种组合后放弃了(因为
不能确定思路是否正确)。
还有比较笨的地方是那个一连串连锁密码,每点一个出一堆新图案,
错了就退回去几步的那个,偶居然用的也是穷举法。。。//汗 |
|
l*****8 发帖数: 16949 | 22 是的。我再试着重新解释一遍:
P和NP涉及到两种不同的算法,确定性的和不确定性的。前者就是通常意义上的算法,算
完第一步怎么算下一步都是确定的,计算机程序基本都是确定性的算法。非确定性算法
则带有蒙的性质,就像走迷宫,走到某一步你可以有左,右,向前三种选择,下一步可
能又有三种选择。没人告诉你那条路可以出去。但肯定有一条路是通的。
P问题就是说有一个确定性的算法,用多项式时间可以算出答案。
NP问题就是说有一个类似迷宫算法,肯定有一条路(当然也可能有多条路)是通的,而
且如果你碰巧走了最短的路,那只要多项式时间就能走完。
所以P问题一定也是NP问题,因为确定性算法是非确定性算法的特例。任何一个非确定
性算法也可以用确定性算法来模拟:只要穷举每一条可能的路线就行了。但这种穷举方
法就不是多项式时间可以算完的了。 |
|
s**h 发帖数: 1889 | 23 这个我设置sshd的时候考虑过,当然是一个可行的方案。不过最后没搞是因为
考虑到以后也许出门去别的地区玩要临时访问的话不幸被禁止了就抓瞎了。而
且我不想穷举(我对这个方法也了解不多,所以可能我说穷举是不对的)。我
承认我可能考虑过多(paranoid?)。不过我还是认为我设想的方案自由度最大
而且可以基本实时反应。当然也有缺点,就是万一不幸哪天我不小心连续输错
几次密码就会被lock out。但是我觉得这是我可以自己控制的。
次, |
|
s*****n 发帖数: 134 | 24 【 以下文字转载自 WaterWorld 讨论区 】
发信人: evence (我们都是飞行军), 信区: WaterWorld
标 题: 文科生泡妞利器被码工摧毁了
发信站: BBS 未名空间站 (Fri Dec 2 12:12:24 2011, 美东)
你羡慕那些出口就会吟诗的文人吗?现在可以不用再羡慕他们了!因为一位网友“
yixuan”闲来无事,把《全宋词》拿出来“捣鼓”,算出了其中的99个高频词汇。熟记
这些高频词,你就可以随性所欲进行创作了!你还可以用“无序”的数字来创造一首“
美妙绝伦”的宋词,圆周率也可以哦!
简化宋词就是“东风何处在人间”
署名为“yixuan”的网友在个人博客里写道:“突然想看看宋词里面什么样的意象是最
常见的,比如可以做个频率分析什么的。当然文本挖掘需要分词,我没法在其中花太多
时间,于是想出了一个土办法。宋词的句子都很短,如果穷举可能的字的组合的话并不
是太多,况且最常见的词语一般是两三个字,这样可能的组合就更少了。”比如“犹解
嫁东风”这句话,可能的二字组合是“犹解”“解嫁”“嫁东”“东风”,三字组合是
“犹解嫁”“解嫁东”“嫁东风”,... 阅读全帖 |
|
b***y 发帖数: 2799 | 25 ☆─────────────────────────────────────☆
Foxwell (大熊星座) 于 (Sun Oct 16 20:36:30 2005) 提到:
发信人: Foxwell (大熊星座), 信区: Mathematics
标 题: 一个问题,谢谢指教
发信站: BBS 未名空间站 (Sun Oct 16 18:09:04 2005)
在一个超球上分布着多个点,现在要用一个过球心的超平面来分割
这个球,问题是如何选择这个超平面以使得两个半球上的点数相差
最大和最小?
该如何考虑这两个问题?可能会用到哪方面的知识?
谢谢!
☆─────────────────────────────────────☆
endseeker (THE WOLF) 于 (Mon Oct 17 03:34:25 2005) 提到:
穷举可否?
如果是N维空间,每N个点可以确定一个超平面,穷举每个可能的平面,然后数平面两边的
点。
另外范函数求极值也许能用用。
☆─────────────────────────────────────☆
Foxwell ( |
|
w***g 发帖数: 5958 | 26 上次在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) 这个是具体的实现方法,可以和上面三类方法结合。书中没有。可以
自己动手编一下算fibonacci数和解Tower of Hanoi问题的算法,体会一下回溯算法的
基本结构。看眼下面的页面
http://en.wikipedia.org/wiki/Memoiz... 阅读全帖 |
|
w***g 发帖数: 5958 | 27 上次在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) 这个是具体的实现方法,可以和上面三类方法结合。书中没有。可以
自己动手编一下算fibonacci数和解Tower of Hanoi问题的算法,体会一下回溯算法的
基本结构。看眼下面的页面
http://en.wikipedia.org/wiki/Memoiz... 阅读全帖 |
|
d****n 发帖数: 1637 | 28 All data structure can be single array
my code 见笑了
#include
#include
int main( int argc, char *argv[]){
int i;
//当前的array index
int num=atoi(argv[1]);
//穷举出当先index所在level: i
int sum=0;
for(i=0;sum
sum+= i*(i+1)/2 ;
int left,right;
//左面的child index
left=num+i-1;
//右面的 child index
right=num+i;
printf("num %d ; left %d ; right %d\n",num,left, r... 阅读全帖 |
|
r*g 发帖数: 3159 | 29 这个解法还是穷举。
穷举法比来比去就是语法糖和现成函数(perm)而已。
N-queen有意思的解法是从N-queen构造(N+1)-queen,快很多。 |
|
z****e 发帖数: 54598 | 30 这个需求加上去,直接挂了
图论最短路径到现在理论都无解啊
除了穷举,但是一旦穷举的话
查票出票锁票就很恶心了,并发上5w达成死锁没问题
了。 |
|
w***g 发帖数: 5958 | 31 问题的原因是目前的神经网络是用穷举法在做优化,所以机器再多
也没用。你要是认为近100年人类做不出来,别的不说,你自己肯定
就做不出来。最后做出来的都是相信能做出来的人。
你觉得想想就累,没想对方向而已。现在大家都还没想对方向。
真想对方向了,一切就都显而易见了。我也还没想对方向。
机会在于,大部分人根本没有创造力。他们还会一根筋地往穷举法
的方向做下去,把注意力放在构造更大的神经网络上。或者在神经元
函数上做一些incremental的调整。只要这种incremental的改进还没有
穷尽,他们就会接着往下走。只要他们还在那条路上走,
我就还有优势。
你觉得识别,学习,举一反三啥的不是一回事,那是你想的还不够深入。
至少在我看来,它们只是同一个数据结构上的三种操作而已。不过这个
设计商业机密,暂时我也做不出来,就不详细解释了。
地方 |
|
z****e 发帖数: 54598 | 32 你机器性能达不到的时候
说再多都是扯蛋
只有当节点数爆到10亿这个level的时候
你才有可能作出一些处理,稍微看上去iq高一点
至于到底什么方向对,这个目前无解
要知道了是对的方向,东西就做出来了
就是因为不懂到底对不对,所以只能摸索
摸着石头过河,所以说这些没有用啊
你觉得有什么意义?我现在做的主要是把图形的识别做简化处理
显然跟穷举不是一回事,跟google的image search也不是一回事
反正我觉得g家的image search做得有些让人失望
但是这个也是我自己的一点小skill了,不能随便交流的
我思考的方向不是穷举,而是反过来,把图形简化后处理
一步又一步,但是这个也同样需要计算能力,现有的计算能力没戏
我也只能猜,前途一片黑暗,鬼知道到底能不能有个结果
所以没啥意思,你还不如老老实实跟古德霸他们讨论点轮子
至少出去找份工作也容易,太理论的东西,离实际应用还太远
可能你我这辈子都没可能看到曙光,所以算了,该干嘛干嘛
skynet只是一个理想,理想要逼近,要追逐,但是现阶段
还是琢磨怎么赚钱吧,赚钱都弄得不三不四的,搞p科学,谈p理想
有病嘛,地下室索南吃着泡面指点江... 阅读全帖 |
|
c****l 发帖数: 1086 | 33 很好的问题,给你提供一个参照癌症的发生过程自然产生计算机病毒的思路吧。这是大
部分不研究癌症的人体会不到的,我认为是理解癌症的发生过程的关键。很多人总是说
癌细胞多么的聪明,其实不然,癌细胞其实非常非常的笨。
癌症的发生过程采用的是 “穷举法+自然选择”。“细胞水平的进化”这个概念是理解
癌症发生的关键。体内每个细胞要发生10E-8 per base pair per generation的突变。
当然大部分的突变不是neutal的或是致死的,这些突变在整体水平上是看不到的。根据
这个思路,我给你提供一个编程的思路(当然你要有足够强大的计算机)。我不知道最
小的病毒要多少个二进制代码。就假设10000个吧,你就穷举所有的组合,然后再找到
一个可以有效的选择出functional virus的指标,这样你就有了一个最简单的病毒产生
机了。当然癌细胞可以不断的进化,而我的这个程序只能进化一个generation,too
simple了。 |
|
b****r 发帖数: 17995 | 34 版主啊,我歪打也正着了吧,我一开始就觉得这位仁兄确实挺有水平的
了解到NIH对personalize medicine这么有兴趣,对我们这行是利好啊。
personalize medicine确实利润会很难很高,但是就像挖金矿,大金矿都挖光了,唯一
的选择就是去挖那些小矿贫矿了,没有别的可能,必由之路
在这个帖子里我再讲讲我这两天一些新想法。一个就是又想到一个例子来给NGS做肿瘤
机制打比方。假设大家都同意肿瘤是一个遗传病,是几个DNA位置的数字组合,那么NGS
的方法就好像是用暴力破解一把密码锁,采用穷举法,只要技术上做得到试足够多次,
任何密码都打得开,几乎是零风险100%成功率
但是是不是所有的肿瘤都可以用穷举法找到致命的那些突变呢?我仔细考虑后,好像有
一个阿基里斯之踵。如果突变的是DNA repair通路上的基因,可能这招就不管用了,你
发现新突变的速度理论上有可能赶不上产生新突变的速度。有人有不同观点吗
the
it
,
when
survival |
|
n****o 发帖数: 2339 | 35 当然,这个是开开玩笑。不过楼主说的也太绝对了。知不知道统计的完全对面是什么?
叫做穷举法。目前基础生物很多PARAMETER技术上无法测量精确,接近穷举法当然要比
统计可靠的多。
接近临床,如果是一个很简单的,测量精确的PARAMETER,统计有用。比如说:病人死
,还是不死。哪怕说病人死于这个病理,死于那个病理,要是病理比较含糊的,统计都
STRUGGLING。
统计是一个辅助工具,做些early discovery,exploratory 的东西有帮助,具体能做
多大贡献,目前还需要考验。 |
|
c****n 发帖数: 21367 | 36 如果不给定f的特性,穷举或者类穷举是泛泛而谈仅有的可行方法
其余的方法都无法保证收敛啊...
x7
z8 |
|
c****n 发帖数: 21367 | 37 如果不给定f的特性,穷举或者类穷举是泛泛而谈仅有的可行方法
其余的方法都无法保证收敛啊...
x7
z8 |
|
g****t 发帖数: 31659 | 38 编个程序穷举不就完了.你总共也没几个数.
前面讲的频率分析啥的,是没办法穷举的时候用的初步筛选. |
|
a****t 发帖数: 7049 | 39 这是在问minimum expected number吧
最快解锁的办法是先穷举第一位数直到灯亮
然后穷举所有正确第一位打头的二位数密码
找到第一位数平均要3下,找到第二位平均2.5下,连带正确的第一位数就是5下,第一
位数头一次正确那次按数了两遍,所以答案是7。 |
|
v*******e 发帖数: 1715 | 40 来自主题: _PathToTruth版 - 2016 。。。你以为国际象棋是穷举?--所有的可能?
都是根据过去的棋谱总结的预测。
或者--就算是从穷举到预测,也不是什么大不了的。
核心就是从过去的经验,总结后预测自己在这个时候该怎么走。 --这个总结,本质
就是统计和插值。无非不是线性插值,而是根据某个函数的插值。神经网络
就是学习这个插值函数。
就这么简单点事情,学啥啊学。 |
|
v*******e 发帖数: 1715 | 41 来自主题: _PathToTruth版 - 2016
这的确就是大局观的正确看法。
是抗衡。 蛮力的确可以抗衡大局观,显然。
。
。。。这就别瞎猜了。
围棋根本不是什么最后,无非是说不能穷举,银河一样多的可能--这些都是胡扯。
一看就是外行的瞎扯。穷举早就不用了。
顺便说,人类智力的核心是抽象的创造,也就是发现规律。
这个ML根本还不沾边呢。 没什么“一层纸”。 |
|
w********t 发帖数: 12853 | 42 我要再次告诉你几点:
(1)你故意让我找秦始皇之后 2000 年的中国侵略,因为你知道秦朝疆土几乎已经扩
张到了让中国达到了现在国土除了西藏,新疆外的大部分。
(2)我没有时间,也没有必要穷举中国历史上和周边国家的纷争(包括侵略,反侵略
),你这是故意难为一个和你讨论问题的人,我不懂你的用意。
(3)请你不要否定清朝和元朝在中国定都稳定发展后的国家,你想说这两个国家不是
现在的中国,全世界历史学家都不会答应你。
(4)你现在改了腔调,让我只要给你随便举几个例子“学习学习“,仍然不许是元朝
,清朝 。。。。呵呵,那么我就给你两三个:
1979 年中华人民共和国进攻越南,几乎占领河内。请问是不是“侵略“ ?
公元 650 年,唐高侃击败突厥,在突厥疆土设立新黎12 州,分隶云中、定襄二都督府。
公元 747 年, 唐名将高仙芝出兵到现在巴基斯坦克什米尔地区,战败吐蕃,取小驳律
。750 年,高仙芝又征服萨马尔汗和塔什干(今乌兹别克斯坦)。
公元 661 年,唐朝派兵灭掉高句丽和百济两国 (今天辽宁及朝鲜半岛一部分)。
。。。。。。
刚刚看了唐朝的一些,够了吗 ? |
|
c*w 发帖数: 4736 | 43 我要再次告诉你几点:
(1)你故意让我找秦始皇之后 2000 年的中国侵略,因为你知道秦朝疆土几乎已经扩
张到了让中国达到了现在国土除了西藏,新疆外的大部分。
(2)我没有时间,也没有必要穷举中国历史上和周边国家的纷争(包括侵略,反侵略
),你这是故意难为一个和你讨论问题的人,我不懂你的用意。
**********我说的是美国人相比中国人有很明显更大的侵略性
来反驳你说的中国人和美国人一样侵略别人
中国人2000年里做出来的侵略行为比美国人200年里的侵略行为甚至还要少。
这个想必你在找资料的时候也明白了
否则你也不会说“故意难为”
要不你也故意难为我,让我也找找美国200年里的侵略行径?
200可只是2000的1/10!!!
(3)请你不要否定清朝和元朝在中国定都稳定发展后的国家,你想说这两个国家不是
现在的中国,全世界历史学家都不会答应你。
*********在这么简单的事情上还玩文字游戏?
(4)你现在改了腔调,让我只要给你随便举几个例子“学习学习“,仍然不许是元朝
,清朝 。。。。呵呵,那么我就给你两三个:
1979 年中华人民共和国进攻越南,几乎占领河内。请问是不是“侵略“ |
|
s****c 发帖数: 11300 | 44 比如四色问题?
穷举法绝对是最传统的数学证明 而且也没有任何一种方法能够解决所有的数学问题 |
|
s*******n 发帖数: 10426 | 45 现在没有不等于以后没有呀,你不能用没有证明不可能。如果你要是穷举的话,那你看
看你举了几个大国?够“穷尽”的吗?
我之前就说了,法制是指从社会组织管理与实践的角度来讲的,不是从法理的角度来讲
的。
俺这个帖子其实就是要说,不能以富强和廉洁为理由来要求社会民主化,对群众鼓吹民
主了国家就会富强、政府就会清廉是不对的,那是愚弄民众,给民众一个错误的错觉,
最终的结果就只会是让民众失望。要求民主,就是应该要求政治权利的平等,而不应用
富强、清廉这些东西作为诱饵。 |
|
k******n 发帖数: 1740 | 46 【 以下文字转载自 WaterWorld 讨论区 】
发信人: kiloogan (天正在等烟雨), 信区: WaterWorld
标 题: 是不是只有没有人权的国家才能让全校的学生来验DNA
发信站: BBS 未名空间站 (Sat Nov 23 22:37:02 2013, 美东)
所以在中国犯了罪基本上是跑不掉的,警察破案的办法可以用这种穷举法
要是在英国美国,大家抗议一下警察就无能为力了,所以才有好多疑案永远也破不了
-------------------------------------
汉晚报报道的《女大学生返校途中意外身亡》的消息,昨天有了新的进展,警方初步判
断此案是一起刑事案件,要求附近四所学校的数千名男性师生提供血液样本。对此,不
少男生表示不满。 www.6park.com
最先反映此事的是银河学院的一名学生,他说:“死的女大学生是珞珈学院的,我
们学校只是跟他们公用一个校区,也被纳入了怀疑范围,我们全校的男生都要过来抽血
验DNA,这有点太不尊重我们了!” www.6park.com
接到报料后,记者第一时间赶到了现场。此时,在湖北银河信息职业技术学院一楼
的... 阅读全帖 |
|
i***s 发帖数: 39120 | 47 据《扬子晚报》报道,你羡慕那些出口就会吟诗的文人吗?现在可以不用再羡慕他们了!因为有一位理科生“yixuan”闲来无事,把《全宋词》拿出来“捣鼓”,算出了其中的99个高频词汇。熟记这些高频词,你就可以随性所欲进行创作了!你还可以用“无序”的数字来创造一首“美妙绝伦”的宋词,圆周率也可以哦!
频率分析算出宋词高频词
署名为“yixuan”的网友在个人博客里写道:“突然想看看宋词里面什么样的意象是最常见的,比如可以做个频率分析什么的。当然文本挖掘需要分词,我没法在其中花太多时间,于是想出了一个土办法。宋词的句子都很短,如果穷举可能的字的组合的话并不是太多,况且最常见的词语一般是两三个字,这样可能的组合就更少了。”比如“犹解嫁东风”这句话,可能的二字组合是“犹解”“解嫁”“嫁东”“东风”,三字组合是“犹解嫁”“解嫁东”“嫁东风”,词的字数越多,可能的组合就越少。如果把每句话可能的字的组合都列举出来,就可以整体统计频率了。”大家一致分析这位网友一定是个理科生。
随后,“yixuan”贴出了他算出来的高频词,排在前面的分别是:1.14852.东风(1382)3.何处(1230)4.人间(1202... 阅读全帖 |
|