社区
VB基础类
帖子详情
求最少步骤的算法
ironsirius
2008-03-04 02:18:42
这里有若干个字母组成的列。从最顶层开始,取走相同的字母,之后下一行的字母顶上,比如两个I(在 B 和 C列),之后下面的两个P顶上,在之后可以取走四个P,以此类推。取字母只能取顶层连续向下。问:如何得到最少的步骤把字母全部取光?
谢谢各位高人!
...全文
210
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
打赏
举报
回复
有一定的高度
算法
- 计算两个单词之间转换的
最少
步骤
简要说明 给出两个单词,计算出将其中一个单词转换为另一个单词 所需的
最少
步骤
,允许插入、删除、替换字母。 如将horse转换为ros
最少
可进行3步: 1.将h替换为r -- rorse 2.删除r -- rose 3.删除e -- ros
算法
说明 上述问题咱们可以简化为给出两个单词,然后
求
出它们俩 之间的编辑距离D。注意到对于简短的单词来说会更简 单,难点在于
求
出长度分别是m、n的单词的...
【
算法
| 实验7】以最小的
步骤
收集所有硬币(
算法
正确性还没想清楚)
题目:有许多相邻排列的硬币堆。我们需要以
最少
的
步骤
收集所有这些硬币,在一个
步骤
中,我们可以收集一个水平线的硬币或垂直线的硬币,收集的硬币应该是连续的。 疑问:以最小的
步骤
收集所有硬币,如何证明该分治
算法
的正确性?
verilog实例-近期
最少
使用
算法
(LRU)
LRU
算法
用于cache管理或任何其他需要对访问权进行周期更新的场合。基于时间和空间考虑,cache中存储着近期将会用到的数据项。当cache被用满后,如果有新的数据项到来,需要将某个现有的数据项从cache中清除,为新进入者提供空间。此时通常使用的
算法
被称为LRU(Least Recently Used,近期
最少
使用),通过LRU
算法
可以找到最久未被使用过的数据项,cache将该数据项清除,并将新的数据项写入此处。另一个会用到LRU
算法
的地方是网络设备中的路由表管理电路。
(C语言实现)页面置换——最近
最少
使用
算法
(LRU)
一、设计目的: 加深对请
求
页式存储管理实现原理的理解,掌握页面置换
算法
中的最近
最少
使用
算法
。二、设计内容设计一个程序,有一个虚拟存储区和内存工作区,实现下述三种
算法
中的任意两种,计算访问命中率(命中率=1-页面失效次数/页地址流长度)。附加要
求
:能够显示页面置换过程。该系统页地址流长度为320,页面失效次数为每次访问相应指令时,该指令对应的页不在内存的次数。 程序首先用srand...
详细介绍匈牙利
算法
步骤
这篇博客介绍了匈牙利
算法
的操作
步骤
,不讨论原理。 作用 解决指派问题。所谓的指派问题就比如:甲乙丙三个人去做ABC三件事情。每个人做每件事情所花的时间可能不一样。每个人只能安排一件事情,问怎样安排才能使三个人所工作的时间之和最小? 扩展成 n 个人 n 件事也可以,但要
求
是: 事情数和人数一样多 每人只能做一件事 这样的问题就称作指派问题 匈牙利
算法
就是解决这样的问题的。 实例 甲乙丙中第i ...
VB基础类
7,785
社区成员
197,585
社区内容
发帖
与我相关
我的任务
VB基础类
VB 基础类
复制链接
扫一扫
分享
社区描述
VB 基础类
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章