- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
从下方三角形的顶部开始并移动到下方行中的相邻数字,从上到下的最大总数为 23。
3
7 4
2 4 6
8 5 9 3
也就是 3 + 7 + 4 + 9 = 23。
找出下面三角形从上到下的最大总数:
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
注意:由于只有 16384 条路线,因此可以通过尝试每条路线来解决此问题。然而,第 67 题与包含 100 行的三角形是相同的挑战;不是靠蛮力就能解决的,需要巧妙的方法! ;o)
我的代码有点困惑
a="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"
b=a.split(", ")
d=[]
ans=0
for x in range(len(b)):
b[x]= b[x].split(" ")
c= [int(i) for i in b[x]]
d.append(c)
index= d[0].index(max(d[0]))
print index
for y in range(len(d)):
ans+= d[y][index]
if y+1==len(d):
break
else:
index= d[y+1].index(max(d[y+1][index], d[y+1][index+1]))
print ans
所以我得到的答案是 1063,而实际答案是 1074。我想我的方法是正确的,但有一些错误我仍然无法弄清楚。
最佳答案
您的方法不正确。你不能只做一个贪心算法。考虑这个例子:
3
7 4
2 4 6
8 5 9 500
显然:
3 + 7 + 4 + 9 = 23 < 500 + (other terms here)
然而你遵循这个算法。
但是如果三角形只是:
3
7 4
贪婪方法有效,换句话说,我们需要将问题减少为一种“3 数”三角形。那么,假设您遵循的路径到达 6
,应该做出什么选择?转到 500
。 (如果 apath 转到 4
会怎样?2
会怎样?)
我们如何使用这些结果来制作更小的三角形?
关于python - Python 中的 Project Euler #18-初学者,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38678131/
FogBugz 有没有办法创建一个过滤器,它是: [All] [open] [cases] assigned to [Developer A] with the exception of 1 or m
我是 java hibernate 的新手,我无法理解 Projections.property 和 Projections.groupProperty 之间的区别,两者都给出相同的结果。请解释其中的
让我们再试一次。我发布这个是为了回答 2 个问题 MS Project 2007 是否需要 SharePoint(我希望没有)? 做 你喜欢 MS Project 开发团队 - 它是有用的还是 疼痛?
我们的项目结构如下: sharedlib (lib-project, containing classes, that are useful in many apps) -> main-project
我正在尝试获取有关如何将 MS Project 2010 连接到 MS Project Server 2010 的教程或分步说明。 我已经在我的服务器上安装了 Server 2008 R2(64 位)
Projections.distinct(Projections.count("objectId")) 和 Projections.countDistinct("objectId") 谁能告诉我它们之
可以在项目 “project-a” 中创建一个主题“my-topic-project-a”,这样它就可以公开可见(已完成通过将角色“pub/sub subscriber” 设置为“allUsers”)
我创建了一个简单的 Kafka 消费者,它返回 Flux对象(收到的消息),我正在尝试使用 StepVerifier 对其进行测试. 在我的测试中,我做了这样的事情: Flux flux = cons
我有一个项目,最初是在 Eclipse 中,然后我设法将它转换为 gradle,并且在 Android Studio 中一切正常。 但后来我没有在这个项目上工作一段时间,几个月后当我回到项目时,我很惊
我正在研究 CQRS/ES 架构。我们将多个异步投影并行运行到读取存储中,因为某些投影可能比其他投影慢得多,并且我们希望与写入端保持更多同步以实现更快的投影。 我试图了解有关如何生成读取模型以及这可能
第一次尝试使用 Java 持久性注释创建多对多关系。 场景:Java 类Project 包含子项目,它只是Projects 的List。没有反向(没有 super 项目)成员。所以我认为多对多关系对于
我有现有的 C 代码和现有的 Makefile,我想将其包装到 Eclipse C 项目中(使用 Eclipse 3.4 Ganymede)。代码组织如下: 主目录:/Project/Software
我有一个 Eclipse 项目,不久前我设法在 Android Studio 中工作。它使用 TouchDB 库/项目,我现在想升级到他们最新的产品 couchbase-lite-android,看起
我将项目定义为包含主干、分支、标签子目录的 SVN 目录。 在确定何时将项目拆分为两个或将多个项目合并为一个时,您使用什么标准? - 每个“项目”一个应用程序,具有用于公共(public)源和资源的共
尝试在 Visual Studio 2008 中构建解决方案时遇到此错误。这是什么意思? 最佳答案 这可能意味着文件 bin\project.dll被另一个进程(可能是另一个 Visual Studi
此宏将隐藏/关闭 VBE 主窗口: Sub VBEMainWindowHide() 'close VBE window: Application.VBE.Window.Visible
我正在寻求开发户外应用程序,但不确定 tango 平板电脑是否可以在户外使用。那里的其他深度设备往往在室外效果不佳,因为它们依赖于从设备转换的红外光,然后在它从场景中的物体反射回来后进行观察。我一直在
在标准 .csproj您可以进入属性并设置默认命名空间。如何在 .xproj 中实现这一点项目使用 project.json ? 最佳答案 使用 ASP.NET Core 1.0.1,您可以在 pro
当 Redmine 上注册的项目超过 5 个时,主页“最新项目”框中列出的项目按创建日期降序排序(最近创建的优先),将旧项目(可能更新频率更高)排除在列表之外. 有没有办法按事件从最高到最低列出前 5
我开始学习android开发,但我不知道如何将库添加到项目中。我使用安卓工作室。我创建了新项目,但项目结构中没有项目设置。 最佳答案 在“项目”窗口中右键单击您的包名称,然后选择“打开模块设置”。这应
我是一名优秀的程序员,十分优秀!