算法设计
小陈同学,,
这个作者很懒,什么都没留下…
展开
-
迪杰斯特拉算法求单源最短路径[c++实现]
算法分析与设计课的期末考试题:请编程实现单元最短路径问题的求解方法,并编写主程序调用该算法解决如下问题,求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。#include <stdio.h>#include <stdlib.h>typedef int Vertex;#define x 10000 #define size 6int Gr...原创 2018-12-18 20:22:15 · 816 阅读 · 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 · 2340 阅读 · 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 · 3328 阅读 · 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 · 187 阅读 · 0 评论