理论这些方面的研究,早应该取得一定进展了,华夏村这边就算参与不进去,也该有所听闻的,但并没有。
如果有,守关题目多半不会如此老旧,拾人牙慧;对外村的策略,想来也不会如此封闭保守不自信……
【哦,他们给出了几组参数,你将参数代入解法,只要规定时间内给出的答案正确,就可以了。】
果然……叶寒忍不住推眼睛。
NPC问题虽然都没有多项式内的最佳解法,却也有不少逼近的算法,什么贪婪算法、分治算法、动态规划算法、遗传算法……
这帮人给出的验证解,十有八九只要算法蒙对了,明明不对也会被认为对。
其实他的算法也是一种逼近算法,只不过能在任何给定的尺度,达到需要的精度,跟那些粗糙low哔的算法完全不是一个档次。
“我可以保证我的算法足够准确,可没法保证那些人给的解足够正确……”
看不懂论文,得靠黑箱测试,如此露怯,叶寒对这帮人给的答案可不乐观。
考试的时候,出题人给错答案的事情难道还少吗?
如此说着,他向系统讨了参数,开始代入验证。
有点意外,虽然这七八组参数数据很多位数很长,复杂度极高,对方给出的答案竟然完全正确。
所以,一遍过!
叶寒的身体,开始欻欻闪光!
【(づ ̄3 ̄)づ…………】
卧去卧去卧去卧去!这家伙真做出来了!
请收藏:https://m.xz20.cc
(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)