![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 73
Evan_qin_yi_quan
电子信息专业硕士,使用CSDN做一些学习记录。
展开
-
算法设计与分析作业贪心法
1.暑假,小民和弟弟一起玩数字接龙游戏。将n(2≤n≤20)个正整数A1...An(1≤Ai≤1000)任意次序排列首尾连接,拼接成一个新的整数;接龙而成的整数更大者获胜。请你帮助小民编写一个程序构造出最大的整数吧。【Input】输入共两行;第一行有一个整数,表示数字个数 n;第二行有 n 个整数,表示给出的 n 个整数 Ai。【Output】 一个正整数,表示最大的整数。Sample Input 1 】313 312 343【Sample Output 1】3433121.原创 2022-05-10 16:13:02 · 1087 阅读 · 0 评论 -
算法设计与分析第5章作业回溯法
给定一组包含n个元素的正整数,从这组整数中选择若干个,使它们的和恰好为指定的数k,要求找出选择元素个数最少的解。若存在多个子集的和均为k,且元素个数相同而且最少,则全部输出这些子集或者任意输出一个子集均可。若无解,则输出“No solution”。【输入形式】第一行有两个整数,一个是元素个数,另一个是k的值。第二行是n个整数。【输出形式】第一行表示选择的元素,元素之间以空格隔开。第二行表示所选择的元素个数。【样例输入1】5 91 2 3 4 5【样例输出1】4 52原创 2022-04-18 22:31:10 · 1289 阅读 · 0 评论 -
算法设计与分析作业四DFS&BFS
1.【问题描述】在无向无权图的邻接矩阵中,有N个顶点和M条边。从1号顶点开始,按“广度优先遍历”方式遍历全部顶点。输入形式】第1行输入整数N和M,用“空格”分开;表示N个顶点和M条边。接下来M行,每行输入1对整数V和W,用“空格”分开;表示顶点V和W之间有1条边。【输出形式】输出M行,每行1个整数V;表示从1号顶点开始,按“广度优先遍历”方式遍历各个顶点的次序。【样例输入】4 41 21 34 24 3/* (无向无权图)邻接矩阵 BFS *//...原创 2022-04-02 15:36:50 · 488 阅读 · 0 评论 -
算法设计与分析作业三蛮力法
1.将1到9这九个数字分别组成3个三位数a,b,c,每个数字恰好出现一次,要求a:b:c=1:2:3.原创 2022-03-28 09:28:23 · 900 阅读 · 0 评论 -
算法设计与分析作业二递归
1. 对于一个采用字符数组存放的字符串str,设计一个递归算法判断str是否为回文串。回文串是一个正读和反读都一样的字符串,比如level或者noon等就是回文串。【输入形式】 一个字符串(不包含空格)。【输出形式】 若该字符串时回文串,则输出Yes,否则输出No【样例输入1】 level【样例输出1】 Yes【样例输入2】 noon【样例输出2】 Yes【样例输入3】 good【样例输出3】 No...原创 2022-03-21 13:13:08 · 1348 阅读 · 1 评论 -
算法设计与分析作业一绪论
3.按指定规则order(升序/降序)对若干组数列进行排序。注:输入数据可能有多组。【输入形式】每组,第1行,1个整数(order:1,升序;-1,降序;0,结束) 。 第2行, 1个整数n。第3行,n个整数(组成待排序数列),用空格分隔。【输出形式】完成排序后的该数列,每个数之间用空格分隔(各个整数<=10^9)。【样例输入】132 1 3-141 3 2 40【样例输出】1 2 34 3 2 1分析:使用STL sort排序in原创 2022-03-09 21:59:09 · 1015 阅读 · 0 评论