算法设计与分析(第二版)李春葆主编
该专栏包含了一些重要的课程代码编程实现,在超星学习OJ平台能够全部通过哦!尽快抓紧订阅学习哦!
优惠券已抵扣
余额抵扣
还需支付
¥39.90
¥99.00
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
假技术po主
众多考研等真题资料,请关注公众号“考研解忧”。
Where there is a will,there is a way.
展开
-
a+b
一、程序题(共1题,100.0分)1、给你2N个整数(N未知),两个数据一行,数据之间有一个空格,把它们两两相加,然后输出这N个结果,一个结果一行,最后一个结果不要回车。注意严格遵守输入输出格式。建议用Dev C++ 或 CodeBlocks调试,用VS注意只用标准的C++功能。本平台也支持Java和python(但我没有试用)正确答案:3570代码如下:#include <stdio.h>//#include<stdlib.h>//#include<tim原创 2021-03-16 16:21:37 · 822 阅读 · 0 评论 -
周年庆祝会(DP)
周年庆祝会(DP)原创 2022-09-10 10:31:17 · 175 阅读 · 0 评论 -
求解相邻比特数问题(DP)
求解相邻比特数问题(DP)原创 2022-09-10 10:27:01 · 465 阅读 · 0 评论 -
石子合并(DP)
石子合并(DP)原创 2022-09-10 10:22:49 · 174 阅读 · 0 评论 -
小易喜欢的数列(DP)
小易喜欢的数列(DP)原创 2022-09-10 09:14:29 · 122 阅读 · 0 评论 -
砌两堆砖块(DP)
砌两堆砖块(DP)原创 2022-09-10 09:09:43 · 94 阅读 · 0 评论 -
分饼干问题(DP)
分饼干问题(DP)原创 2022-09-10 08:58:27 · 163 阅读 · 0 评论 -
人类基因功能问题(DP)
人类基因功能问题(DP)原创 2022-09-09 08:53:31 · 504 阅读 · 0 评论 -
数字和为sum的方法数(DP)
数字和为sum的方法数(DP)原创 2022-09-09 08:45:28 · 170 阅读 · 0 评论 -
袋鼠过河(DP)
袋鼠过河(DP)原创 2022-09-08 19:16:41 · 129 阅读 · 0 评论 -
抽签(短码编程)
抽签(短码编程)原创 2022-09-08 19:11:51 · 262 阅读 · 0 评论 -
三个数的最大积(贪心法)
三个数的最大积(贪心法)原创 2022-09-08 17:06:31 · 261 阅读 · 0 评论 -
区间最小覆盖(贪心法)
区间最小覆盖(贪心法)原创 2022-09-08 17:00:14 · 388 阅读 · 0 评论 -
奖学金花费最少时间(贪心法)
奖学金花费最少时间(贪心法)原创 2022-09-08 10:37:06 · 399 阅读 · 0 评论 -
赶作业问题(贪心法)
赶作业问题(贪心法)原创 2022-09-08 10:27:26 · 1423 阅读 · 0 评论 -
木棍加工时间优化,代码精简
木棍加工时间优化,代码精简原创 2022-09-07 19:35:34 · 202 阅读 · 0 评论 -
最少需要多少翻译(分枝限界法)
最少需要多少翻译(分枝限界法)原创 2022-09-07 19:41:13 · 306 阅读 · 0 评论 -
饥饿的小易(分枝限界法)
饥饿的小易(分枝限界法)原创 2022-09-04 21:55:36 · 390 阅读 · 0 评论 -
最小重量机器设计I(分枝限界法)
最小重量机器设计I(分枝限界法)原创 2022-09-04 21:50:14 · 253 阅读 · 0 评论 -
求最大团(回溯法)
求最大团(回溯法)原创 2022-09-04 21:46:20 · 232 阅读 · 0 评论 -
求解马走棋问题(回溯法)
求解马走棋问题(回溯法)原创 2022-09-02 21:42:17 · 642 阅读 · 0 评论 -
求解密码问题(回溯法)
一、程序题(共1题,100.0分)代码实现如下(仅供参考):#include<bits/stdc++.h>#define fre freopen("C:\\Users\\21533\\Desktop\\code\\1.txt","r",stdin);using namespace std;int Cal(int v,int w,int x,int y,int z){ return (v-w*w+x*x*x-y*y*y*y+z*z*z*z*z);}int main()原创 2021-07-29 13:03:24 · 844 阅读 · 0 评论 -
最小重量机器设计II(回溯法)
一、程序题(共1题,100.0分)1、某一机器由n个部件组成,编号1–n, 每一种部件都可以由m个供货商提供,供货商编号1–m。设wij表示供应商j处购得的部件i的重量,cij是相应的价格。对于给定的机器部件重量和机器部件价格,计算总价格不超过cost的最小重量机器设计,限制只能在同一个供应商处购得一个部件。由于有多种设计的可能,你只需要输出最小重量。(n,m<30, cost<1000, wij,cij<200,全部为正整数)【输入描述】(每个数中间间隔一个空格)第一行:n, m原创 2021-07-29 12:50:05 · 349 阅读 · 0 评论 -
最小重量机器设计I(回溯法)
1、某一机器由n个部件组成,编号1–n, 每一种部件都可以由m个供货商提供,供货商编号1–m。设wij表示供应商j处购得的部件i的重量,cij是相应的价格。对于给定的机器部件重量和机器部件价格,计算总价格不超过cost的最小重量机器设计,可以在同一个供应商处购得多个部件。由于有多种设计的可能,你只需要输出最小重量。(n,m<=30, cost<1000, wij,cij<200,全部为正整数)【输入描述】(每个数中间间隔一个空格)第一行:n, m, cost接下来n行表示wij最原创 2021-07-29 12:45:34 · 339 阅读 · 0 评论 -
求会议安排的时间最大化(回溯法)
一.程序题(共1题,100.0分)1、注意:书上的数据范围是错误的,按书上的数据范围只能用DP方法做,回溯法能求解的大为减少。【问题描述】陈老师是一个比赛队的主教练,有一天,他想给团队成员开会,应该为这次会 议安排教室,但教室缺乏,所以教室管理员必须通过接受订单和拒绝订单优化教室的利用率。 如果接受一个订单,则该订单 的开始时间和结束时间成为一个活动。注意,每个时间段只 能安排一个订单,一个活动结束,另一个活动可以马上开始。请找出一个最大化的总活动时间的方法。你的任务是这样的:读入订单, 计算所有活动(原创 2021-07-18 09:50:13 · 1444 阅读 · 2 评论 -
好多鱼问题(蛮力法)
一、程序题(共1题,100.0分)注:输出没有回车代码实现如下(仅供参考):#include<iostream>#include<cmath>using namespace std;int main(){ int min,max,n,t,s,fs[1001]={0},c=0; cin>>min>>max; cin>>n; if(min>max){ t=min; min=m原创 2021-07-29 08:54:57 · 657 阅读 · 0 评论 -
完美数(蛮力法)
一、程序题(共1题,100.0分)注:输出,每行有回车代码如下(仅供参考):#include<iostream> using namespace std;int main() { int *f,i,j,n,k,p,g,num1,num2,c=0; f=(int*)malloc(1000001*sizeof(int)); memset(f,0,1000001*sizeof(int)); for(i=2;i<=1000000;i++) { f原创 2021-07-18 09:45:50 · 278 阅读 · 0 评论 -
求解一元三次方程(蛮力法)
一、程序题(共1题,100.0分)1、注:一元三次方程不能用求解公式,只能用蛮力法求解一元三次方程,方程为axxx+bxx+cx+d=0;方程存在三个不同的根,根与根之间相差大于1,根的范围(-100,100)。从小到大依次输出这三个根,精确到小数点后两位。输入:一行,四个实数(a,b,c,d),每个实数之间有个空格输出:一行,从小到大四个数,精确到小数点后两位,每个数之间有一个空格。最后没有空格和回车输入样例:1 -5 -4 20输出样例:-2.00 2.00 5.00代码如下(仅供参考原创 2021-07-18 09:42:03 · 918 阅读 · 0 评论 -
推箱子(蛮力法,搜索)
一、程序题(共1题,100.0分)1、大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上,有1个玩家、1个箱子、1个目的地以及若干障碍,其余是空地。玩家可以往上下左右4个方向移动,但是不能移动出地图或者移动到障碍里去。如果往这个方向移动推到了箱子,箱子也会按这个方向移动一格,当然,箱子也不能被推出地图或推到障碍里。当箱子被推到目的地以后,游戏目标达成。现在告诉你游戏开始是初始的地图布局,请你求出玩家最少需要移动多少步才能够将游戏目标达成。输入描述:每个测试输入包含1个测试用例第一原创 2021-07-18 09:36:18 · 369 阅读 · 0 评论 -
满足Ai-Aj=C的条件数对(分治法)
一.程序题(共1题,100.0分)1、给定N个整数Ai以及一个正整数C,问其中有多少对i、j满足Ai-Aj=C。输入描述:第1行输入两个空格隔开的整数N和C,后面每行三个数(a,s,m),数之间有一个空格隔开,表明产生m个数,第一个为a,第二个为a+s,第三个a+2s,依次例推;产生的数依次为数列中的数,直至超过N个数,注意:只取前N个数。输出描述:输出一个数表示答案,没有回车。输入样例:10 551 28 246 11 239 26 486 27 4输出样例:2代码如下(仅供参考)原创 2021-07-18 09:30:41 · 2038 阅读 · 0 评论 -
树距离小于等于K的点对数(分治法)
一.程序题(共1题,100.0分)1、分治法拓展题一棵带边权无根树,边权代表距离,求距离小于等于k的点对儿数。输入:第一行两个整数N(1<N<10001)和M,中间空格,N为树的节点数,M为k,接着为N-1行,每行三个整数(A,B,C),节点A与节点B之间的边权为C,A/B为0到N-1的整数,C为正整数。接着重复直至N=0和M=0.输出:每行一行一种情况,一个整数(点对数),每行都有回车输入样例:5 40 1 30 2 10 3 22 4 10 0输出样例:8代码如原创 2021-07-18 09:22:34 · 794 阅读 · 0 评论 -
最多排序到最少排序(分治法)
一.程序题(共1题,100.0分)1、在线编程题4.求解按“最多排序”到“最少排序”的顺序排列问题【问题描述】一个序列中的“未排序”的度量是相对于彼此顺序不一致的条目对的数量,例如,在字母序列“DAABEC”中该度量为5,因为D大于其右边的4个字母,E大于其右边的1个字母。该度量称为该序列的逆序数。序列“AACEDGG”只有一个逆序对(E和D),它几乎被排好序了,而序列“ZWQM”有6个逆序对,它是未排序的,恰好是反序。需要对若干个DNA序列(仅包含4个字母A、C、G和T的字符串)分类,注意是分类而不原创 2021-04-23 17:20:05 · 2888 阅读 · 0 评论 -
幸运数(递归)
一.程序题(共1题,100.0分)1、小明同学学习了不同的进制之后,拿起了一些数字做起了游戏。小明同学知道,在日常生活中我们最常用的是十进制数,而在计算机中,二进制数也很常用。现在对于一个数字x,小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011,那么,g(123)=1+1+1+1+0+1+1=6。 小明同学发现对于一些正整数原创 2021-04-23 17:10:54 · 326 阅读 · 0 评论 -
创建回文数(递归)
一.程序题(共1题,100.0分)1、题目:如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如:{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列,允许使用一种转换操作:选择任意两个相邻的数,然后从序列移除这两个数,并用这两个数字的和插入到这两个数之前的位置(只插入一个和)。对于所给序列要求出最少需要多少次操作可以将其变成回文序原创 2021-04-23 17:06:48 · 437 阅读 · 0 评论 -
螺旋矩阵输出(递归)
一.程序题(共1题,100.0分)1、题目:创建n阶螺旋矩阵并输出。输入描述:输入包含多个测试用例,每个测试用例为一行,包含一个正整数n(1≤n≤50),用输入0表示结束输出描述:每个测试用例输出n行,每行包含n个整数,整数之间用至少一个空格分隔,第一列前面没有空格,除非需要右对齐;其它数与对应列的数右对齐,每个数占有位数与最大数的位数相同。输入样例:470输出样例:代码实现如下:#include<iostream>#define Max 2#define fre fre原创 2021-04-23 15:29:42 · 642 阅读 · 0 评论 -
大整数乘法(基础题,短码编程)
一.程序题(共1题,100.0分)1、注意:本题主要考查代码量,字符越少越好,空格不计在线编程题4.求解大整数相乘问题【问题描述】有两个用字符串表示的非常大的大整数,算出它们的乘积,也用字符串表示,不能用系统自带的大整数类型。输入样例:每行由空格分隔的两个字符串代表输入的两个大整数,直至文件结束。输出描述:输入的乘积用字符串表示,一行一个结果,最后也有回车。输入样例:72106547548473106236 98216108297275139399 1022 99样例输出:708202原创 2021-04-21 14:49:28 · 269 阅读 · 0 评论 -
删除指定字符(基础题)
一.程序题(共1题,100.0分)1、如果字符串t是字符串s的后面若千个字符循环右移得到的.称s和t是旋转词,例如"abedef"和"efabed"是旋转词,而"abedef"和"feabcd"旋转词。输入描述:第1行为n(1=<n<=100),接下来的n行,每行两个字符串,以空格分隔。输出描述:输出n行,若输入的两个字符串是旋转词,输出”Yes”,否则输出”No”,最后一行也回车。样例:输入 2abcdef efabcdabcdef feabcd输出YesNo代码实现如下原创 2021-04-21 14:42:05 · 157 阅读 · 0 评论 -
记录的次数(基础题)
一、程序题(共1题,100.0分)1、1.6题目:涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。(谢谢王建波)输入描述:输入的第一行包含一个整数n,表示涛涛的记录条数。第二行包含n个整数,依次表示涛涛的记录中每位读者的编号。输出描述:输出一行,包含n个整数,每个整数接一个空格,也依次表示每条记录中的读者编号是第几次出现。时间限制:1.0s,内存限制:256.0MB输入样例:原创 2021-03-16 21:16:45 · 249 阅读 · 0 评论 -
两种排序(基础题)
一.程序题(共1题,100.0分)1、在线编程题1.求解两种排序方法问题【问题描述】考拉有几个字符串。考拉最近在学习两种字符串的排序方法。(1)根据字符串的字典序排序:例如”car”<”carriage”<”cats”<”doggies<”koala”。(2)根据字符串的长度排序(相同长度随意):例如”car”<”cats”<”koala”<”doggies”<”carriage”。考拉想知道自己的这些字符串的排列顺序是否满足这两种排序方法,但考拉又原创 2021-03-16 16:54:59 · 248 阅读 · 0 评论 -
多少重复(基础题)
一.程序题(共1题,100.0分)1第一章:在线编程题7.求解数字排序问题时间限制:1s,内存限制:256MB问题描述:给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。输入描述:输入的第1行包含一个整数n,表示给定整数的个数;第2行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。输出描述:输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数,按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。最后一行也有回原创 2021-03-16 16:27:43 · 184 阅读 · 0 评论