算法
文章平均质量分 66
无限键制
这个作者很懒,什么都没留下…
展开
-
鸣人的影分身-动态规划经典例题
鸣人的影分身【题目描述】在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命一击。那么问题来了,假设鸣人的查克拉能量为M,他影分身的个数最多为N,那么制造影分身时有多少种(用K表示)不同的分配方法?(影分身可以被分配到0点查克拉能量)【输入】第一行是测试数据的数目原创 2021-03-31 20:56:30 · 325 阅读 · 0 评论 -
股票买卖-动态规划经典例题
股票买卖-动态规划经典例题【题目描述】最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来N天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后,必须要先卖出,然后才可以第二次买入。现在,阿福想知道他最多可以获得多少利润。【输入】输入的第一行是一个整数T(T≤50),表示一共有T组数据。接原创 2021-03-31 11:05:07 · 1069 阅读 · 1 评论 -
复制书稿(book.pas)-动态规划经典例题
复制书稿(book.pas)【问题描述】现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。【输入格式】第一行两个整数m,k;(k≤m≤500)第二行m个整数,第i个整数表示第i本书的页数。【输出格式】共k行,每行两个整数,第i行表示第i个人抄写的书的起始编号和终止编号。k行的起始原创 2021-03-30 12:42:05 · 504 阅读 · 0 评论 -
方格取数-动态规划经典例题
方格取数【问题描述】设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示:某人从图中的左上角的A出发,可以向下行走,也可以向右行走,直到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。【编程任务】此人从A点到B点共走了两次,试找出两条这样的路径,使得取得的数字和为最大。【输入格式】Pane.in输入文件Pane.in第一行为一个整数N(N≤10),表示N×N的方格图。接下来的每行有三个整数,第一个为行号数,第二个为列原创 2021-03-29 20:27:04 · 494 阅读 · 0 评论 -
编辑距离-动态规划经典例题
编辑距离【问题描述】设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种:1、删除一个字符;2、插入一个字符;3、将一个字符改为另一个字符。【编程任务】对任的两个字符串A和B,计算出将字符串A变换为字符串B所用的最少字符操作次数。【输入格式】edit.in第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于200。【输出格式】edit.out只有一个正整数,为最少字符操作次数。【输入样例】sfdqxbwgfdgw【输出样原创 2021-03-29 12:57:16 · 394 阅读 · 1 评论 -
乘积最大-动态规划经典例题
乘积最大【问题描述】设有一个长度为N的数字串 ,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积最大。• 同时,为了帮助选手能够正确理解题意,主持人还举了如下的一个例子:• 有一个数字串:312, 当N=3,K=1时会有以下两种分法:1)312=362)312=62这时,符合题目要求的结果是:31*2=62。现在,请你帮助你的好朋友XZ设计一个程序,求得正确的答案。【输入格式】mul.in第一行共有2个自然数N,K(6≤N≤40,1≤K≤原创 2021-03-29 11:18:46 · 1048 阅读 · 0 评论 -
合并石子-动态规划经典例题
合并石子-动态规划经典例题【问题描述】【输入格式】【输入样例】【输出样例】【算法分析】【源代码】【问题描述】在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。##【编程任务】试设计一个程序,计算出将N堆石子合并成一堆的最小得分。【输入格式】第一行为一个正整数N (2≤N≤100);以下N行,每行一个正整数,小于10000,分别表示第i堆石子的个数(1≤i≤N)。【输出格式】为一个正整数,即最小得原创 2021-03-28 17:33:35 · 996 阅读 · 1 评论