![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
小陈同学,,
这个作者很懒,什么都没留下…
展开
-
迪杰斯特拉算法求单源最短路径[c++实现]
算法分析与设计课的期末考试题: 请编程实现单元最短路径问题的求解方法,并编写主程序调用该算法解决如下问题,求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。 #include <stdio.h> #include <stdlib.h> typedef int Vertex; #define x 10000 #define size 6 int Gr...原创 2018-12-18 20:22:15 · 811 阅读 · 0 评论 -
编程实现任意一组无序数的由大到小排列[c语言实现]
算法分析期末考试题 #include <stdio.h> int main() { int i, a[10], j, t; for (i = 0; i < 10; ++i){ scanf ("%d", &a[i]); } for (i = 0; i < 10; ++i){ for (j = i+1;...原创 2018-12-18 20:27:00 · 2314 阅读 · 0 评论 -
折半查找的递归实现和非递归实现(c++)
#include<stdio.h> //折半查找 非递归实现 int BinSearch1(int r[],int n,int k) { int mid,low =1,high =n; while (low <=high) { mid =(low + high)/2; if(k<r[mid])high =mid-1; else if(k>r[mid])low =...原创 2018-12-19 10:53:38 · 3294 阅读 · 1 评论 -
单链表的实现【c++】
#include<stdio.h> #include<malloc.h> typedef int DataType; //定义线性表的数据类型 假设为int型 typedef struct Node //定义单链表的节点类型 { DataType data; struct Node *next; } Node; Node *CreatList(DataTyp...原创 2018-12-23 18:16:38 · 161 阅读 · 0 评论