- 博客(8)
- 收藏
- 关注
RSS订阅原创 我的申请季总结
WES认证的timeline2021-07-11 提交美国WES2021-07-12 提交学信网成绩验证申请2021-07-13 成绩单验证未通过被退回，重新提交2021-07-14 成绩单验证未通过被退回，于15日重新提交2021-07-19 校对通过， 认证申请已受理...
2021-07-19 16:02:46
261
原创 【算法】程序填空
(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
1242
原创 【算法】填空题
1.算法的复杂性有 时间 复杂性和 空间 复杂性之分。2.矩阵连乘问题的算法可由 动态规划 设计实现。3.从分治法的一般设计模式可以看出，用它设计出的程序一般是 递归算法 。4.算法是由若干条指令组成的有穷序列，且要满足输入、输出、确定性和有限性 四条性质。5.快速排序算法的性能取决于 划分的对称性 。6.使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（ 1 ），在最坏情况下，搜索的时间复杂性为O（ logn ）。
2020-08-13 11:29:14
2766
原创 【算法】选择题
下列关于算法的说法中正确的个数是（ ）①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果．A、1 B、2 C、3 D、4选C，②③④正确。...
2020-08-13 10:07:16
12402
6
原创 【算法】DFS
【红色警报】战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式： 输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。在城市信息之后给出被
2020-08-12 20:01:54
227
原创 【算法】8.12
最大子列和问题输入格式:输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。输出格式: 在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。输入样例: 6-2 11 -4 13 -5 -2输出样例: 20...
2020-08-12 18:48:17
207
原创 【算法】动态规划
整数拆分给定一个整数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
497
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
334
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人