Python中文
首页
教程
问答
标签
搜索
登录
注册
编程挑战帮助(python)?
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我试图解决欧拉项目问题<a href="http://projecteuler.net/problem=18" rel="nofollow">18/67</a>。我有<a href="http://codepad.org/7XVZqMC7" rel="nofollow">an attempt</a>,但它不对。在</p> <pre><code>tri = '''\ 75 95 64 17 47 82 18 35 87 10 20 04 82 47 65 19 01 23 75 03 34 88 02 77 73 07 63 67 99 65 04 28 06 16 70 92 41 41 26 56 83 40 80 70 33 41 48 72 33 47 32 37 16 94 29 53 71 44 65 25 43 91 52 97 51 14 70 11 33 28 77 73 17 78 39 68 17 57 91 71 52 38 17 14 91 43 58 50 27 29 48 63 66 04 68 89 53 67 30 73 16 69 87 40 31 04 62 98 27 23 09 70 98 73 93 38 53 60 04 23''' sum = 0 spot_index = 0 triarr = list(filter(lambda e: len(e) > 0, [[int(nm) for nm in ln.split()] for ln in tri.split('\n')])) for i in triarr: if len(i) == 1: sum += i[0] elif len(i) == 2: spot_index = i.index(max(i)) sum += i[spot_index] else: spot_index = i.index(max(i[spot_index],i[spot_index+1])) sum += i[spot_index] print(sum) </code></pre> <p>当我运行程序时,它总是有点偏离正确的和/输出值。我很确定这是一个算法问题,但我不知道该如何解决,也不知道解决原始问题的最佳方法是什么。在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>你的算法错了。考虑一下下面一行是否有一个像1000000这样的大数字。你的算法可能会走一条根本找不到的路径。在</p> <p>这个问题暗示了这个问题可以被粗暴地强迫,但也有一个更聪明的方法来解决它。在</p> <p>你需要考虑所有可能的算法。在</p> <p>蛮力法是自上而下尝试每一个。在</p> <p>聪明的方法是使用一种叫做动态编程的技术</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
我想从用户inpu创建一个类的实例
8 回答
我想从用户导入值,为此
7 回答
我想从用户那里得到一个整数输入,然后让for循环遍历该数字,然后调用一个函数多次
6 回答
我想从用户那里收到一个列表,并在其中执行一些步骤,然后在步骤完成后将其打印回来,但它没有按照我想要的方式工作
5 回答
我想从用户那里获取输入,并将值传递给(average=dict[x]/6),然后在那里获取resu
8 回答
我想从第一个列表中展示第一个词,然后从第二个列表中展示十个词,以此类推- Python
3 回答
我想从第一个空lin开始解析文本文件
4 回答
我想从简历、简历中提取特定部分
1 回答
我想从给定字典(python)的字符串中删除\u00a9、\u201d和类似的字符。
2 回答
我想从给定的网站Lin下载许多文件扩展名相同的Wget或Python文件
2 回答
我想从网上搜集一些关于抵押贷款的数据
1 回答
我想从网站上删除电子邮件地址
10 回答
我想从网站上读取数据该网站包含可下载的文件,然后我想用python脚本把它发送给oracle如何?
5 回答
我想从网站中提取数据,然后将其显示在我的网页上
1 回答
我想从网页上提取统计数据。
9 回答
我想从网页上解析首都城市,并在用户输入国家时在终端上打印它们
5 回答
我想从色彩图中删除前n个颜色,而不丢失原始颜色数
2 回答
我想从课堂上打印字典里的键
6 回答
我想从费用表中获取学生上次支付的费用,其中学生id=id
4 回答
我想从较低的顺序对多重列表进行排序,但我无法在一行中生成结果
5 回答