- 博客(8)
- 收藏
- 关注
RSS订阅原创 我的申请季总结
WES认证的timeline 2021-07-11 提交美国WES 2021-07-12 提交学信网成绩验证申请 2021-07-13 成绩单验证未通过被退回，重新提交 2021-07-14 成绩单验证未通过被退回，于15日重新提交 2021-07-19 校对通过， 认证申请已受理 ...
2021-07-19 16:02:46
505
原创 【算法】程序填空
(1)d[v]>d[u]+w(u,v) (2)Init-single-source(G,s) (3)Φ (4)Relax(u,v,w) (5)m[n][j]=0; (6)m[i+1][j] (7)m[i+1][j],m[i+1][j-w[i]]+v[i] (8)c>=w[1]
2020-08-13 11:33:53
1503
原创 【算法】填空题
1.算法的复杂性有 时间 复杂性和 空间 复杂性之分。 2.矩阵连乘问题的算法可由 动态规划 设计实现。 3.从分治法的一般设计模式可以看出，用它设计出的程序一般是 递归算法 。 4.算法是由若干条指令组成的有穷序列，且要满足输入、输出、确定性和有限性 四条性质。 5.快速排序算法的性能取决于 划分的对称性 。 6.使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（ 1 ），在最坏情况下，搜索的时间复杂性为O（ logn ）。
2020-08-13 11:29:14
3205
原创 【算法】选择题
下列关于算法的说法中正确的个数是（ ） ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果． A、1 B、2 C、3 D、4 选C，②③④正确。 ...
2020-08-13 10:07:16
13497
7
原创 【算法】DFS
【红色警报】 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。在城市信息之后给出被
2020-08-12 20:01:54
343
原创 【算法】8.12
最大子列和问题 输入格式: 输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。 输出格式: 在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。 输入样例: 6 -2 11 -4 13 -5 -2 输出样例: 20 ...
2020-08-12 18:48:17
328
原创 【算法】动态规划
整数拆分 给定一个整数n，将其无序拆分成最大数为k的拆分数，（n,k不超出100） 要求：所有的拆分方案不重复。 如当n=4,k=4时，一共有5种拆分方案，拆分如下： (1)4=1+1+1+1 (2)4=1+1+2 (3)4=1+3 (4)4=2+2 (5)4=4 输入格式: 每一行输入一组整数n,k，遇到键盘结束符^Z或文件结束符EOF时结束输入。 输出格式: 按行输出每组的拆分方案数。 输入样例: 4,4 5,4 输出样例: 5 6 ...
2020-07-01 22:47:10
699
1
原创 【算法】递归与分治
期末加油冲！记录一下做过的题目(๑′ᴗ‵๑) 循环日程赛 【问题描述】设有n=2k个选手要进行网球循环赛，要求设计一个满足以下要求的比赛日程表： （1）每个选手必须与其他n-1个选手各赛一次； （2）每个选手一天只能赛一次； （3）循环赛在n-1天之内结束。 int main(){ int Table[M][M]; int k,total; scanf("%d",&k); total=1<<k; //n=2^k; //printf("%d",total); int
2020-07-01 22:41:26
412
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人