SPOJ,问题代码:sumtrian,减少解决问题的时间.

你好,
我试图在SPOJ问题集中解决苏姆斯的问题
(https://www.spoj.pl/problems/sumtrian/)这是解决方案i
提交:http://pastebin.ca/1035867
结果是:"您的解决方案从2008-06-01 15:13:06出现问题
Sumtrian,用Python写
超出了允许的时间限制."
我怀疑我的解决方案的第一部分
输入,计算出三角形的数量并形成一个清单
包含包含三角形的每一行的列表是错误的.我不是
太确定如何优化它.感谢您的帮助.
谢谢,
shriphani palakodety

# 回答1


在6月1日,10:25*am,shriphani 首先,您必须编写正确的算法.注意您的代码
无法正确计算给定的样品输入.后来,想一想
关于优化.
# 回答2


在2008年6月1日的阳光下,上午7:25,shriphani 自从您问以来,我自己尝试了问题,并设法
获得一些工作的解决方案.这是我的建议
关于您的代码:
*您绝对需要使用Psyco解决此问题.接受的
解决方案的内存使用率为36m+,在SPOJ上是一个肯定的信号
Psyco被使用了,它们已经在时间限制下只是一头头发.
*而不是猜测"这可能是输入步骤",为什么不
配置您的代码,以便您 *知道 *瓶颈在哪里?
*使用Xrange而不是范围进行循环,当然不使用
而循环进行迭代.
* Max仅比较两件事很慢.更快
自己比较两件事.由于该行可以执行
数百万次,差异可能非常重要.

标签: python

添加新评论