文学巴士 www.wx84.cc,程序员修真之路无错无删减全文免费阅读!
并且是指数增加。
如果要让那个乙型算器一下子计算出3万个脉环里,可能存在的所有符合条件的《天幻功》路线图,可能用上几十万年也不一定能算得完。
所以当时程理设计的那个算法,并不是用精确算法,而是采用启发式算法。
“旅行推销员的问题,可供计算的算法很多。”程理一边在光沙上答题,一遍思索道,“早期研究者使用精确算法计算这个问题,常用的算法有:分支定界法、线性规划法、动态规划法等。但是随着城市数量增加,精确算法将变得无能为力。因此在后来的研究中,基本都是用近似算法和启发式算法,比如:遗传算法、模拟退火法、蚁群算法、禁忌搜索算法、贪婪算法和神经网络等……”
程理一边说着,一边在光沙上快速写下了一个算法的设计思路。
“我在计算出《天幻功》运转路线图的时候,采用的就是启发式算法。现在也设计一个启发式算法,来回答这个问题好了。”
程理快速的在光沙写下了一个算法的设计思路。
而当他写完的那一刻,光点就重新组合出“正确”两个字,程理得以前往下一层。
就这样,程理在2901层-2900层中,快速前进着。
作为一名精研过数学的程序员,程理正好对这些都不陌生,甚至可以说十分熟悉。
所以在进入最后100题冲刺的这头90道题,程理答得飞快。
不过,因为2500层-2900层的问题,大都是程理不太熟悉又困难无比的,所以程理花了比较多的时间。
2000层-2500层花了10个小时。
2500层-2900层又花了11个小时。
现在来到2990层的时候,已经是6月14日早上7点了。
当程理通过2900层,踏入2901层时,他看了下时间。
“已经是6月14日早上7点了,按照之前的预计,这个时候血妖岛大军应该刚好抵达青灵岛了……还有最后十层,我得抓紧时间了!”
按照程理估计,如果最后十层,还是跟前面90层一样,都是跟计算机有关的问题,那他通过的时间倒不用太长,很快就能到300层了。
不过当他看到第2901层的问题时候,他就有点懵逼了。
“居然是这个问题?这下就有点糟糕了……”
……
就在程理陷入难题的时候,此时青灵岛上,则面临着一个更大的危机!
经过一天一夜的备战,还有拓木真人之前费尽心思的战前动员,此时青灵岛总算也是一副磨刀霍霍,准备大战的模样。
不过当所有人看到,天空那浓厚的迷雾里,突然映射出无尽的血光时,大家不由得还是心生出紧张和恐惧的情绪。
“大敌来临!准备死战!”
伴随着拓木真人浑厚的声音响彻全岛。
在青灵岛上空,四面八方浓厚的血光不停闪现出来,到最后那血光浓郁得都快从迷雾中滴出血来。
时间在这一刻仿佛冻结了,所有人似乎感觉时间都变慢了。
下一秒,一个无比巨大的血池,带着浓郁的杀气,就这样从迷雾中钻了出来,屹立在青灵岛的上空!散发出无尽血光!
“杀!”
并且是指数增加。
如果要让那个乙型算器一下子计算出3万个脉环里,可能存在的所有符合条件的《天幻功》路线图,可能用上几十万年也不一定能算得完。
所以当时程理设计的那个算法,并不是用精确算法,而是采用启发式算法。
“旅行推销员的问题,可供计算的算法很多。”程理一边在光沙上答题,一遍思索道,“早期研究者使用精确算法计算这个问题,常用的算法有:分支定界法、线性规划法、动态规划法等。但是随着城市数量增加,精确算法将变得无能为力。因此在后来的研究中,基本都是用近似算法和启发式算法,比如:遗传算法、模拟退火法、蚁群算法、禁忌搜索算法、贪婪算法和神经网络等……”
程理一边说着,一边在光沙上快速写下了一个算法的设计思路。
“我在计算出《天幻功》运转路线图的时候,采用的就是启发式算法。现在也设计一个启发式算法,来回答这个问题好了。”
程理快速的在光沙写下了一个算法的设计思路。
而当他写完的那一刻,光点就重新组合出“正确”两个字,程理得以前往下一层。
就这样,程理在2901层-2900层中,快速前进着。
作为一名精研过数学的程序员,程理正好对这些都不陌生,甚至可以说十分熟悉。
所以在进入最后100题冲刺的这头90道题,程理答得飞快。
不过,因为2500层-2900层的问题,大都是程理不太熟悉又困难无比的,所以程理花了比较多的时间。
2000层-2500层花了10个小时。
2500层-2900层又花了11个小时。
现在来到2990层的时候,已经是6月14日早上7点了。
当程理通过2900层,踏入2901层时,他看了下时间。
“已经是6月14日早上7点了,按照之前的预计,这个时候血妖岛大军应该刚好抵达青灵岛了……还有最后十层,我得抓紧时间了!”
按照程理估计,如果最后十层,还是跟前面90层一样,都是跟计算机有关的问题,那他通过的时间倒不用太长,很快就能到300层了。
不过当他看到第2901层的问题时候,他就有点懵逼了。
“居然是这个问题?这下就有点糟糕了……”
……
就在程理陷入难题的时候,此时青灵岛上,则面临着一个更大的危机!
经过一天一夜的备战,还有拓木真人之前费尽心思的战前动员,此时青灵岛总算也是一副磨刀霍霍,准备大战的模样。
不过当所有人看到,天空那浓厚的迷雾里,突然映射出无尽的血光时,大家不由得还是心生出紧张和恐惧的情绪。
“大敌来临!准备死战!”
伴随着拓木真人浑厚的声音响彻全岛。
在青灵岛上空,四面八方浓厚的血光不停闪现出来,到最后那血光浓郁得都快从迷雾中滴出血来。
时间在这一刻仿佛冻结了,所有人似乎感觉时间都变慢了。
下一秒,一个无比巨大的血池,带着浓郁的杀气,就这样从迷雾中钻了出来,屹立在青灵岛的上空!散发出无尽血光!
“杀!”