7517
社区成员
求最少步骤的算法
这里有若干个字母组成的列。从最顶层开始，取走相同的字母，之后下一行的字母顶上，比如两个I（在 B 和 C列），之后下面的两个P顶上，在之后可以取走四个P，以此类推。取字母只能取顶层连续向下。问：如何得到最少的步骤把字母全部取光？
谢谢各位高人！
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
RUKYO 2008-05-01
有意思的题目，mark!
UltraBejing 2008-05-01
不会,帮顶
ironsirius 2008-04-19
up
波导终结者 2008-04-04
[Quote=引用 9 楼 chenjl1031 的回复:]
我早都忘得二干一净了！
[/Quote]
我也快忘光了，回去复习
我早都忘得二干一净了！
[/Quote]
我也快忘光了，回去复习
东方之珠 2008-04-04
[Quote=引用 4 楼 alifriend 的回复:]
用动态规划
[/Quote]
我早都忘得二干一净了！
用动态规划
[/Quote]
我早都忘得二干一净了！
波导终结者 2008-04-04
[Quote=引用 7 楼 forbearORfolie 的回复:]
智商有限，米看懂~
[/Quote]
有点像方块消除，最少的步骤消除光，差不多可以等于同为使每一步操作平均消除的块数最多
智商有限，米看懂~
[/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
有一定的高度
基于遗传算法的旅游全国的路径最优问题 本程序解决旅游全国的路径最优问题，方法采用的是遗传算法，语言是MATLAB，其中旅游的节点是各个省会城市，即走遍全国所有省会城市（台北除外，台湾也是中国国土，但暂时不去）。文件的输入还需要自己去获取各个省会...
算法 - 计算两个单词之间转换的最少步骤 所需的最少步骤，允许插入、删除、替换字母。 如将horse转换为ros最少可进行3步： 1.将h替换为r -- rorse 2.删除r -- rose 3.删除e -- ros 算法说明 上述问题咱们可以简化为给出两个单词，然后求出它们俩 之间的...
动态规划算法的基本思想-求解步骤-基本要素和一些经典的动态规划问题【干货】 文章目录1.序2.动态规划的基本概念[^1]3.动态规划算法的基本思想[^2]4....这篇文章主要介绍动态规划算法的基本思想、使用动态规划算法求解问题的基本步骤、动态规划算法的两个基本要素以及一些经典的动态规划问题。...
详细介绍匈牙利算法步骤 这篇博客介绍了匈牙利算法的操作步骤，不讨论原理。 作用 解决指派问题。所谓的指派问题就比如：甲乙丙三个人去做ABC三件事情。每个人做每件事情所花的时间可能不一样。每个人只能安排一件事情，问怎样安排才能使...
贪心算法（求最优解） 一：求解优化问题（最多，最少等） 解题步骤： 1，遍历备选元素 2，制定贪心策略选择一个元素 贪心策略（从目标中选择一个元素，进行求解，一次循环，找到答案，目标集合减少，求解集合越来越多，剩余元素状态可能...
Python——计算序列相似度的算法（包括求最少交换步骤，最小交换距离） 求两个序列转换的最少交换步骤和最小交换距离。 代码 位方差(location square deviation, LSD) def location_square_deviation(lst_1, lst_2=None): n = len(lst_1) lst = lst_1.copy() if lst_...
魔方机器人大赛——魔方步骤转换算法 在谈论步骤转换算法之前,我们不妨讨论一下现在一般的魔方面的表示方法： 在我们表示魔方面的时候，一般会先把魔方展开，这里我采用CubeExplore的展开方式，在这种展开方式当中，面的录入方式是按照下图来录入的...
匈牙利算法的步骤 步骤三：用最少的行线和列线将新矩阵中的零全部穿起来，检查目前是否为最优分配。如果行线和列线没有将矩阵所有元素都穿起来，进入第四步，否则则进入步骤五 步骤四：将行线和列线没有穿起来的元素中找到最小元素，...
迪杰斯特拉（Dijkstra)算法求最短路径 迪杰斯特拉算法：从单原点到其余各店的最短路径 二.基本思想 依最短路径的长度递增的次序求得各条路径。其中，从源点到顶点v的最短路径是所有最短路径中长度最短者 路径长度最短的最短路径的特点： 在这条路上，...
二进制LDPC码的构造及译码算法 构造好的LDPC码校验矩阵和设计性能优异的译码算法是LDPC码研究领域的重点。 常见的LDPC码一般分为两类，一类是随机LDPC码，一般由随机化方法构造；另一类是准循环LDPC码，一般由半随机方 法或者基于代数的结构化...
随机森林 算法原理详解与实现步骤 最近在研究TLD算法，在做目标检测的时候，用到了随机森林的组合分类器。话说现在的检测问题可以归结为分类问题，丰富了解决问题的手段。废话少说，接着看。 1.随机森林原理介绍 随机森林，指的是利用多棵树对...
最少圆覆盖通信覆盖问题-算法分析设计-贪心算法-java实现 给定海洋中各小岛的位置，以及通信基站的覆盖半径，要求用最少的基站覆盖所有小岛，使得每个小岛都能和陆地通过某基站通信（在某个基站覆盖范围内）。 输入：小岛数目，基站覆盖半径，各小岛坐标 输出：覆盖小岛的...
算法-动态规划 Dynamic Programming--从菜鸟到老鸟 前言最近在牛客网上做了几套公司的真题，发现有关动态规划（Dynamic Programming）算法的题目很多。相对于我来说，算法里面遇到的问题里面感觉最难的也就是动态规划（Dynamic Programming）算法了，于是花了好长时间...
超详细！！！匈牙利算法流程以及Python程序实现！！！通俗易懂 前不久在无人机检测跟踪的项目中用到了多目标跟踪算法（该项目后续会发贴介绍），其中需要涉及多个目标...于是就有一个问题，如何分配任务使得花费时间最少。 通俗来讲，就是n*n矩阵中，选取n个元素，每行每列各有1个元
（C语言实现）页面置换——最近最少使用算法（LRU） 一、设计目的： 加深对请求页式存储管理实现原理的理解，掌握页面置换算法中的最近最少使用算法。二、设计内容设计一个程序，有一个虚拟存储区和内存工作区，实现下述三种算法中的任意两种，计算访问命中率（命中率...
算法分析与设计习题集答案 要求用一个天平将假的金币找出来，试设计一种算法（方案），使在最坏情况下用天平的次数最少。 15、 利用分治策略，在n个不同元素中找出第k个最小元素。 16、 设有n个运动员要进行网球循环赛。设计一个满足以下要求...
A*算法 A*算法详解（转) 第一部分：A*算法简介 写这篇文章的初衷是应一个网友的要求，当然我也发现现在有关人工智能的中文站点实在太少，我在这里 抛砖引玉，希望大家都来热心的参与。 还是说正题，我先拿...
Java数据结构和算法——动态规划做题步骤详细总结 文章目录动态规划题目类型动态规划解题步骤动态规划实例讲解硬币问题机器人路径问题青蛙跳石头问题 动态规划题目类型 1、计数： 有多少种方式走到右下角 有多少种方法选出k个数使得和为Sum 2、求最大最小值： 从左上...
