社区
VB基础类
帖子详情
求最少步骤的算法
ironsirius
2008-03-04 02:18:42
这里有若干个字母组成的列。从最顶层开始,取走相同的字母,之后下一行的字母顶上,比如两个I(在 B 和 C列),之后下面的两个P顶上,在之后可以取走四个P,以此类推。取字母只能取顶层连续向下。问:如何得到最少的步骤把字母全部取光?
谢谢各位高人!
...全文
230
13
打赏
收藏
求最少步骤的算法
这里有若干个字母组成的列。从最顶层开始,取走相同的字母,之后下一行的字母顶上,比如两个I(在 B 和 C列),之后下面的两个P顶上,在之后可以取走四个P,以此类推。取字母只能取顶层连续向下。问:如何得到最少的步骤把字母全部取光? 谢谢各位高人!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
13 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
RUKYO
2008-05-01
打赏
举报
回复
有意思的题目,mark!
UltraBejing
2008-05-01
打赏
举报
回复
不会,帮顶
ironsirius
2008-04-19
打赏
举报
回复
up
波导终结者
2008-04-04
打赏
举报
回复
[Quote=引用 9 楼 chenjl1031 的回复:]
我早都忘得二干一净了!
[/Quote]
我也快忘光了,回去复习
东方之珠
2008-04-04
打赏
举报
回复
[Quote=引用 4 楼 alifriend 的回复:]
用动态规划
[/Quote]
我早都忘得二干一净了!
波导终结者
2008-04-04
打赏
举报
回复
[Quote=引用 7 楼 forbearORfolie 的回复:]
智商有限,米看懂~
[/Quote]
有点像方块消除,最少的步骤消除光,差不多可以等于同为使每一步操作平均消除的块数最多
forbearORfolie
2008-04-04
打赏
举报
回复
智商有限,米看懂~
东方之珠
2008-04-04
打赏
举报
回复
纯粹数学问题。前3步我知道:先取2个I,再取4个P,再取4个A...
舉杯邀明月
2008-04-04
打赏
举报
回复
Ding .................
^_^
波导终结者
2008-04-04
打赏
举报
回复
用动态规划
ironsirius
2008-04-04
打赏
举报
回复
ding
qiu5208
2008-03-04
打赏
举报
回复
难度太大
pvgyetg
2008-03-04
打赏
举报
回复
有一定的高度
Python——计算序列相似度的
算法
(包括
求
最少
交换
步骤
,最小交换距离)
程序功能 计算如何衡量两个数字序列之间的相似度中提及的相似度指标;
求
两个序列转换的
最少
交换
步骤
和最小交换距离。 代码 位方差(location square deviation, LSD) def location_square_deviation(lst_1, lst_2=None): n = len(lst_1) lst = lst_1.copy() if lst_...
刚开始学习贪心
算法
启蒙
#贪心
算法
(Greedy Algorithm) 贪心
算法
(Greedy Algorithm) 简介 贪心
算法
,又名贪婪法,是寻找最优解问题的常用方法,这种方法模式一般将
求
解过程分成若干个
步骤
,但每个
步骤
都应用贪心原则,选取当前状态下最好/最优的选择(局部最有利的选择),并以此希望最后堆叠出的结果也是最好/最优的解。{看着这个名字,贪心,贪婪这两字的内在含义最为关键。这就好像一个贪婪的人,他事事都想要眼前看到最好的那个,看不到长远的东西,也不为最终的结果和将来着想,贪图眼前局部的利益最大化,有点走一步看一步的
算法
6=
最少
数量的船载人过河问题
算法
【BZOJ 2144】 2144: 跳跳棋 (倍增LCA)
2144: 跳跳棋 Time Limit:10 SecMemory Limit:259 MBSubmit:642Solved:307 Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在a,b,c这三个位置。我们要通过
最少
的跳动把他们的位置移动成x,y,z。...
【BFS】
最少
操作数(BFS广度优先搜索)
这道题展示了如何将看似简单的数字变换问题转化为图论中的最短路径问题,通过BFS可以有效解决。关键在于正确建模和合理设置边界条件。
VB基础类
7,788
社区成员
197,583
社区内容
发帖
与我相关
我的任务
VB基础类
VB 基础类
复制链接
扫一扫
分享
社区描述
VB 基础类
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章