![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析题小六道
文章平均质量分 91
魏福富贵贵
路过留赞,路过留赞,谢谢啦,谢谢啦。
学弟学妹们呐,支持一下咯,感谢你们。
展开
-
《算法分析与设计》练习15
A 1的个数题目描述输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。输入输入一个整数(int类型)。输出这个数转换成2进制后,输出1的个数。样例输入Copy5样例输出Copy2分析:依题意,要转换为二进制,实际上就是 相当于 有多少个 2的次方的和。比如:5 = 4+1;就是 2的2次方 与 2的0次方。比如:7 = 4+2+1;然后,通过规律发现,它们总是等于 小于等于本身的最大的2次方之和。比...原创 2021-07-27 11:31:25 · 1124 阅读 · 0 评论 -
《算法分析与设计》练习14
目录A 菱形图案B 牛妹的蛋糕C尼科彻斯定理D ABC+DEF=GHIE油田问题F马的遍历问题A 菱形图案题目描述KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*”组成的菱形图案。输入多组输入,一个整数(2~20)。输出针对每行输入,输出用“*”组成的菱形,每个“*”后面有一个空格。每输出一个菱形的后面需要空一行。样例输入Copy234样例输出Copy** ** * *...原创 2021-07-25 18:52:01 · 1136 阅读 · 0 评论 -
《算法分析与设计》练习13
目录A 迷路的牛牛B 工作单位C 隔离14天D 最小生成树(kruskal)E 搭建电路F 单源最短路径问题A 迷路的牛牛题目描述牛牛去犇犇老师家补课,出门的时候面向北方,但是现在他迷路了。虽然他手里有一张地图,但是他需要知道自己面向哪个方向,请你帮帮他。输入每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数,表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串,由L和R组成,L表示向左转,R表示向右转。输出输原创 2021-07-24 16:32:28 · 1321 阅读 · 0 评论 -
《算法分析与设计》练习12
目录A XP的素数B XP的点滴C 今年暑假不ACD 最优装载E XP的小视频F 最小生成树(Prim)A XP的素数题目描述XP最近对素数很痴迷,特别是那些特殊的素数,其中有一类素数被称为孪生素数。其定义如下:如果一个数k是素数,k+2也是素数,那么k和k+2成为一对孪生素数。请计算一个给定区间m和n(0<m<n)中孪生素数对的个数。输入单组输入数据m n(0<m<n<1000)输出请输出一行结果:区间[m,n]中孪原创 2021-07-22 21:19:02 · 1333 阅读 · 0 评论 -
《算法分析与设计》练习11
目录A 最少素数B 安置路灯C 最少硬币D 图书排序E 月饼F 汽车加油问题A 最少素数题目描述小X刚刚学习了素数的定义,现在给定一个正整数N,小X希望知道N最少表示成多少个素数的和。素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。提示哥德巴赫猜想:任意大于2的偶数都可以拆分成两个质数之和。该猜想尚未严格证明,但暂时没有找到反例。输入输入一个正整数n(n<=1e9)。多组输入。输出组成n的素数个数。样例输入.原创 2021-07-22 10:06:41 · 1603 阅读 · 2 评论 -
《算法分析与设计》练习10
目录A 最长递增子序列B 构造最长递增子序列C 0-1背包问题D x星人的基因F XP的午餐(很抱歉了,没有第5题,学校oj没开,但是题目其实就是先把最长递增子序列求出来,然后用总数去减即可)A 最长递增子序列题目描述给出一个序列a1,a2,a3,a4,a5,a6,a7...an,求它的一个子序列(设为s1,s2,...sn),使得这个子序列满足这样的性质:s1<s2<s3<...<sn并且这个子序列的长度最长。输出这个最长子序列的长度,要求时间复原创 2021-07-19 20:27:05 · 948 阅读 · 0 评论 -
《算法分析与设计》练习9
目录A 最大字段和设计版B 斜线最大最小值C 矩阵连乘问题-备忘录法求最优值D 矩阵连乘问题-动态规划法求最优值E 矩阵连乘问题-构造最优解F 石子合并问题A 最大字段和设计版题目描述使用动态规划算法求整数数组(可能包含负整数)的最大子段和,以及和最大子段的起始位置和结束位置:例如:输入数组(6,-1,5,4,-7),输出14, 1, 4,其中14表示最大子段和,1表示和最大的子段从第1个数字开始,4表示和最大的子段到第4个数字结束,即(6, -1 , 5, 4)..原创 2021-07-19 08:44:04 · 1223 阅读 · 0 评论 -
《算法分析与设计》练习8
目录A 解密B 最长公共子序列问题(LCS)之备忘录法C 最长公共子序列问题(LCS)之动态规划D 最长公共子序列问题(LCS)--构造LCSE 牛牛的字符串F 最大字段和A 解密题目描述湖南中医药大学有含浦、东塘 2 个校区,学校办学历史悠久,前身为 1934 年的湖南国医专科学校,1953年创办湖南中医进修学校,1960 年创建普通高等本科院校——湖南中医学院,1979 年成为全国首批取得中医类研究生学历教育资格的院校,1990 年原湖南科技大学成建制并入湖南原创 2021-07-17 20:43:21 · 581 阅读 · 0 评论 -
《算法分析与设计》练习7
目录A WelcomeB 第k大元素问题C 整数划分D 数字三角型之备忘录法E 数字三角型之动态规划F (这题很抱歉,不能访问OJ了)A Welcome题目描述”How happy we are, To meet friends from afar!”Welcome to Hunan University of Chinese Medicine!Hope all of you can enjoy the competition ^ v ^Now you原创 2021-07-10 18:18:39 · 687 阅读 · 0 评论 -
《算法分析与设计》练习6
目录A 数组合并B 归并排序C 第k小元素D 找中位数E 棋盘覆盖问题F 大整数除法A 数组合并题目描述编写一个程序,将两个有序数组合并成一个更大的有序数组,要求时间复杂度为O(n)。输入多组数据输入,每组输入包括两行,每行第一个数字为数组长度n,然后输入n个有序整数。输出输出合并后的数组(升序),每组输出用一个空行隔开。样例输入Copy3 1 3 53 2 4 62 1 24 3 4 5 6样例输出Copy1 2 3 4 ..原创 2021-07-08 21:34:15 · 1513 阅读 · 0 评论 -
《算法分析与设计》练习5
目录A 冒泡排序B 用二分法试试C 随机数D 整数奇偶排序E 快速排序F 随机化快速排序A 冒泡排序题目描述从键盘上输入10个整数,用冒泡法对这10个数进行排序(由小到大)。【必须使用冒泡排序实现】输入以空格分隔的10个整数输出依次输出排好序的10个整数,每个数占一行。样例输入Copy1 3 5 7 9 2 4 6 8 0样例输出Copy0123456789分析:题目都说了是冒泡排序,这应该手写..原创 2021-07-05 19:45:48 · 829 阅读 · 0 评论 -
《算法分析与设计》练习4
目录A 字符识别B 数的划分C 幸运人士D 线性搜索E 二分搜索(递归)F 二分搜索(非递归)A 字符识别题目描述你的任务是写一个程序进行字符识别。别担心,你只需要识别1, 2, 3,如下:.*. *** ***.*. ..* ..*.*. *** ***.*. *.. ..*.*. *** ***输入输入仅包含一组数据,由6行组成。第一行为字符的个数n(1<=n<=10)。以下5行每行包含4n...原创 2021-07-04 21:54:45 · 764 阅读 · 0 评论 -
《算法分析与设计》练习3
目录A 超级青蛙B 汉诺塔C 汉诺塔2D kimi的早餐店E 字母全排列F 九数组分数A 超级青蛙题目描述一只超级青蛙一次可以跳上1级台阶,也可以跳上2级……它也能够跳上n级台阶。请问,该青蛙跳上一个n级的台阶总共有多少种跳法?输入输入一个正整数n表示台阶的数量。输出输出总的跳法数。样例输入Copy12样例输出Copy12分析:一般来说,要用递归,肯定是有递归表达式的,嘿嘿嘿 当然递归表达式就...原创 2021-07-04 17:51:02 · 776 阅读 · 0 评论 -
《算法分析与设计》练习1
A 时间转换题目描述输入一个正整数(秒钟),请将其转换成为如下格式:时:分:秒。输入单组输入,输入一个正整数表示总秒数。输出输出转换之后的时间。样例输入Copy1245样例输出Copy0:20:45分析:举例:1245(也要考虑大于3600的时间) hour=1245/3600 minute=(1245-60*hour)/60 或者是 minute=(1...原创 2021-07-02 12:34:16 · 909 阅读 · 0 评论 -
《算法分析与设计》练习2
目录A 递归求和B 倒序输出C 递归计数D kimi数列E 蜂房F 骨牌覆盖A 递归求和题目描述使用递归编写一个程序,求:S(n)=1-1/2+1/3-1/4+1/5-1/6+......输入多组数据输入,每组输入一个正整数n。输出输出S(n)的计算结果(精确到小数点后六位)。样例输入Copy1样例输出Copy1.000000分析:注意要是小数, n为奇数时,为加数 即...原创 2021-07-04 14:56:18 · 533 阅读 · 0 评论