摘要: 输入一个整数,输出n*n矩阵 输出数字范围为1到n*n, 可以看做一个一个正方形边框放置而成,边框长度为n 每一个正方形框的长度为 n为偶数时 4+4*(n-2) n为奇数时 1+4*(n-2) 代码如下: #include<iostream> using namespace std; int ma 阅读全文
posted @ 2019-02-13 20:25 Hello_World2020 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 1.单元单点最短路径问题 最简单的遍历从源节点S开始,相邻结点有很多, 1.1 深度优先与广度优先 深度优先搜索是一直往前走,只要前面有路,走到没有路为止 广度优先一源点为圆心画一个越来愈大的圆 dijkstra算法:不能处理负权值(效率不错) //复习dijstra算法 不能判断负权值 #incl 阅读全文
posted @ 2019-02-13 15:46 Hello_World2020 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 1.顺序搜索 #include<iostream> using namespace std; void search(int a[],int b,int n){ for(int i=0;i<n;i++){ if(a[i]-b==0) cout<<"位置 "<<i<<endl; } } int mai 阅读全文
posted @ 2019-02-13 14:02 Hello_World2020 阅读(549) 评论(0) 推荐(0) 编辑