摘要: 1.1图的思维导图 1.2 图结构学习体会 1.深度遍历算法 深度优先遍历,又简称为DFS。思想是不放过任何一个死角。在图的遍历中就是从图的某个顶点v出发,访问此顶点,然后从v的未被访问过的邻接点出发深度优先遍历图,直至图中的所有和v有路径相通的顶点都被访问到(对于连通图来讲)。 2.广度遍历算法 阅读全文
posted @ 2018-06-18 21:57 wangdan1 阅读(120) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-05-27 21:57 wangdan1 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 一·.PTA实验作业 1.7-14简化的插入排序 本题PTA提交列表 2.设计思路定义i,j,N,X,item=0几个变量以及a[10]整形数组,N表示存放的个数;用for循环输入N个数组;输入要插入的数字X;在for(i=0;i<N;i++)循环中用if-else判断输入的数组和X的大小,if(a 阅读全文
posted @ 2017-12-26 20:58 wangdan1 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 一·.PTA实验作业 题目1.7-1 求交错序列前N项和 本题PTA提交列表 2.设计思路 该式子分子是从1开始,然后逐次加1,直到第N项为N,所以用for循环,i表示分子,i在for循环中不断增加;而分母是从1开始,然后逐次加2,直到第N项为2N-1,用denominator表示分母所以分母应为d 阅读全文
posted @ 2017-12-26 20:57 wangdan1 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 一·.PTA实验作业 1.7-1 求组合数 本题PTA提交列表 2.设计思路 输入两个数m、n;调用函数来求n、(n-m)、m的阶乘,求出后返回主函数,在主函数中计算组合数。在子函数中计算阶乘需用到for循环。 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明 题目2.7-10 判断素 阅读全文
posted @ 2017-12-26 20:55 wangdan1 阅读(186) 评论(0) 推荐(0) 编辑