hyt*_*omo 6 algorithm input
在Google Code Jam中,如果您能够解决大输入问题,它可以为小输入提供2或甚至3倍的点数.
但是,我不明白这一点.如果你创建一个可以处理任何正数案例的程序,它可以处理10个输入案例和10000个输入案例.
因此,当您解决小输入的问题时,您应该能够解决大输入问题,而无需更改任何代码.
我错过了什么吗？
das*_*ght 7
是的 - 你错过了时间限制.通常,对于小输入(例如,O(n^2)算法或甚至O(2^N)算法)工作良好的算法在较大输入上花费太长时间,需要实质上不同的方法.
O(n^2)
O(2^N)
例如,O(N^2)找到最长的上升子序列的方法可以用单个数组编码在四行代码中,并且对于几百个项目的输入它可以正常工作.但是,对于数十万个项目,这种方法会失败,需要使用树或二进制搜索的高级方法.由于这种不同的方法需要花费更长的时间来编码,因此用更多的点来奖励它是很自然的.
O(N^2)
归档时间：
12 年，7 月 前
查看次数：
809 次
最近记录：
10 年，10 月 前