算法设计与分析
文章平均质量分 86
记录平时做过的算法题
君临๑
人生最遗憾的事,不是失败,而是我本可以。
展开
-
为什么要学C++?
“C++ 是一种灵活的语言,它既能处理底层事务,也能处理高层事务。但它并非完美,随着语言成熟度、兼容性以及稳定性而来的,是语言的复杂性——我们无法摒弃某些陈旧的部分。”原创 2022-10-07 19:39:06 · 910 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习1
1951: 时间转换(I)时间限制 :1.000sec内存限制 :128 MB题目描述输入一个正整数(秒钟),请将其转换成为如下格式:时:分:秒。输入单组输入,输入一个正整数表示总秒数。输出输出转换之后的时间。样例输入Copy1245样例输出Copy0:20:45import java.util.Scanner; public class Main { public static void main(String[] ...原创 2022-03-27 18:30:00 · 344 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习2
题目描述使用递归编写一个程序,求:S(n)=1-1/2+1/3-1/4+1/5-1/6+......输入多组数据输入,每组输入一个正整数n。输出输出S(n)的计算结果(精确到小数点后六位)。样例输入 Copy1样例输出 Copy1.0000001405: 倒序输出题目描述使用递归编写一个程序,逆序输出一个非负整数。例如输入1234,输出4321(不含前导0)。输入多组输入,每组输入一个非负整数。输出逆序输出结果,每个结果占一行。样例输入 Copy1212300样例输出 C原创 2022-06-24 19:09:32 · 171 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习3
题目描述使用递归编写一个程序实现汉诺塔问题,要求在输入圆盘数量之后,输出圆盘的移动步骤,输出格式示例如下:第1步:1号盘从A柱移至B柱第2步:2号盘从A柱移至C柱 输入输出样例输入 Copy样例输出 Copy 题目描述用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序原创 2022-06-24 19:16:29 · 129 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习4
1036: 字符识别?题目描述你的任务是写一个程序进行字符识别。别担心,你只需要识别1, 2, 3,如下:输入输入仅包含一组数据,由6行组成。第一行为字符的个数n(1原创 2022-10-04 17:14:23 · 247 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习5
请编写一个程序,输入包含n(n原创 2022-10-04 17:24:21 · 110 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习6
在一个n×n (n = 2k)个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。多组数据输入,每组输入包括两行,每行第一个数字为数组长度n,然后输入n个有序整数。编写一个程序,将两个有序数组合并成一个更大的有序数组,要求时间复杂度为O(n)。有多组输入,每组输入的第一行为n(1原创 2022-10-04 17:40:04 · 234 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习7
问题 A: X星数列题目描述爱冒险的X星人在一艘海底沉船上发现了一串神秘数列,这个数列的前8项如下:5, 8, 18, 34, 70, 138, 278, 554X星人对这串数列产生了浓厚的兴趣,他希望你能够帮他发现这个神秘数列中所蕴含的规律,并且编写一个程序输出该数列前N项的和。当输入一个正整数N时,请输出这个神秘数列前N项的和。输入单组输入,每组输入一个正整数N(N<=20)。输出输出一个正整数,对应这个数列前N项的和。样例输入Copy4样例输出C..原创 2022-04-15 17:51:23 · 1465 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习8
问题 A: 数字三角形之动态规划法题目描述如下图所示的数字三角形,从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径。编写一个程序求出最佳路径上的数字之和。 【使用动态规划法实现】 7 3 8 8 1 2 2 7 4 44 5 2 6 5输入多组样例输入,每组第一行输入三角形的层数n,接下来n行输入三...原创 2022-04-24 21:10:24 · 317 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习9
在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。例如:输入{1,2,3,4,5},输出33。例如:输入数组(6,-1,5,4,-7),输出14, 1, 4,其中14表示最大子段和,1表示和最大的子段从第1个数字开始,4表示和最大的子段到第4个数字结束,即(6, -1 , 5, 4)。每一个对角线输出一行,每行包括Lx=Max, Sx=Min,其中x为斜线序号(序号从1开始),Max为该斜线上的最大值,Min为该斜线上的最小值。原创 2022-10-04 21:22:24 · 186 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习10
给出一个序列a1,a2,a3,a4,a5,a6,a7...an,求它的一个子序列(设为s1,s2,...sn),使得这个子序列满足这样的性质:s1原创 2022-10-04 21:34:56 · 262 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习11
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n原创 2022-10-04 21:51:45 · 184 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习12
然后滴二滴,停一下;再滴三滴,停一下...,假设这瓶盐水一共有n毫升,每一滴是y毫升,每一滴需要的时间是一秒(假设最后一滴不到y毫升,需花费的时间也算一秒),停一下的时间也是一秒。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。第二部分为m行,每一行输入三个数字,前两个为两个顶点的编号,第三个为边权重。原创 2022-10-04 22:02:09 · 155 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习13
从第2行开始,接下来的m行表示每辆汽车的司乘人员总人数和人员编号(人员编号是一个固定值,可以对应于我们的身份证号码),每一行的第1个数字k表示该汽车的司乘人员总数,接下来的k个数字表示每一个人的编号。第2行到第m+1行对应m对电子元件及其对应的奖励积分值,每一行包含三个正整数,第1个和第2个整数表示电子元件编号(从1开始),第3个整数表示两个元件之间搭建电路的奖励积分num(num原创 2022-10-04 22:09:31 · 274 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习14
题目描述KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*”组成的菱形图案。输入多组输入,一个整数(2~20)。输出针对每行输入,输出用“*”组成的菱形,每个“*”后面有一个空格。每输出一个菱形的后面需要空一行。样例输入 Copy234样例输出 Copy * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *原创 2022-06-13 23:14:31 · 138 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习15
题目描述输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=622 和 7744=882。 输入输入第一行为整数 T (1...原创 2022-06-24 18:51:24 · 264 阅读 · 0 评论 -
2022年春季学期《算法分析与设计》练习16
背包的最大总价值和所选取的物品,如果选取的方案有多种,请输出字典序最小的那种方案,每组测试数据应输出一行,在这里字典序最小的意思是,我们假设存在两种不同方案S,T所能得到的总价值相同且是最大的,对于方案S种选取|S|种物品,方案T选取|T|种物品,对于i=1,2...j-1,我们有si = ti,但sj < tj,则方案的S的字典序比方案T的字典序要小。有n个物品,第i个物品重量为wi,价值为vi,现有一背包容量为C,要求把物品装入背包得到最大价值,并且要求出这些选取的物品。每一种方案及总方案数。原创 2022-10-04 13:08:55 · 81 阅读 · 0 评论