-
普里姆算法的C语言实现
普里姆(Prim)算法是一种构造性算法。设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点v出发的最小生成树T的步骤如下:(1)初始化U={v},以v到其他顶点的所有边为候选边;(2)重复以下步骤(n-1)次,使得其他(n-1)个顶点被加入到U中: a.从候选边中挑选权值最小的边加入TE,设该边在V-U中的顶点是k,将k加入U中; b.考察当前V-U中的所有顶点j,修改候选边,若边(k,j)的权值小于原来和顶点j关联的候选边,则用边(k,j)取代后者作为候选边。本代码实现了普里姆算法。代码能正确运行。
- 2022-02-07 15:39:21下载
- 积分:1
-
n皇后问题,亦是经典算法与分析题目,通过回溯的方法,解决此问题...
n皇后问题,亦是经典算法与分析题目,通过回溯的方法,解决此问题-n queens problem, is also a classical algorithms and analysis of the subject, through the back way to solve this problem
- 2022-12-30 04:25:03下载
- 积分:1
-
C、 人工智慧、 BFS 和 DFS
出差旅行推销员的问题,解决问题使用人工智能此代码
- 2022-08-25 16:42:27下载
- 积分:1
-
扑克游戏
用Card类数组模拟扑克牌,定义3个数组分别表示玩家手中的牌,电脑手中的牌和底牌,用srand((unsigned)time(NULL))产生随机数字,将底牌数组中随机的一项从底牌中移动到其他的数组中,模拟从洗好底牌中抓牌。表示出牌。
单人练习模式中,首先记下一个
1到13之间的随机数字,然后玩家抓牌,当手中的牌的点数恰与记下的随机数字相等,或用手中有的任意两张牌,通过加减乘除四则运算可以凑出该随机数字相等
的点数,则停止抓牌并将这一张或两张出出去,随即记下一个新的随机数字,开始下一轮,直道手中的全部牌出完,游戏结束。
人机对抗模式中,首先玩家和计算机各分的5张牌,然后比较玩家和计算机手中最小的牌,谁的小谁就打出这张最小的牌,另一方认为自己的牌凑不出这张牌的点数
则开始抓牌,直道手中的牌的点数恰与第一个人出的牌相等,或者用手中有的任意两张牌,通过加减乘除四则运算可以凑出第一个人出的牌相等的点数,则停止抓牌
并将这一张或两张出出去,然后要求对方以同样的规则,开始下一轮,直道某一方手中的全部牌出完,游戏结束。
- 2022-07-22 08:30:26下载
- 积分:1
-
C语言基于DOS界面的五子棋
Windows下使用C语言实现在dos界面下的五子棋小程序,拥有能够接受的界面。
- 2022-09-20 02:55:03下载
- 积分:1
-
DFP广告管理系统,本程序适用于形式f(x)= 1的解/ 2×39和# ax+bx+C。
DFP, 本程序适用于求解形如f(x)=1/2*x Ax+bx+c二次函数的稳定点
-DFP, this procedure applies to solution of the form f (x) = 1/2* x" Ax+ bx+ c quadratic function of the stable point
- 2022-08-13 00:12:54下载
- 积分:1
-
车库管理系统
车库管理系统
- 2023-08-02 05:40:02下载
- 积分:1
-
购物车
java购物车项目源代码,比较简单,初级搜索和下载开源项目/源代码
- 2022-03-24 15:40:04下载
- 积分:1
-
asdasdasdasdasd
asdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdasdd
- 2023-05-06 23:00:03下载
- 积分:1
-
感应电机速度控制
应用背景这是产生PWM感应电机的SVPWM算法关键技术这种利用MikroC Pro的dsPIC编译器生成的代码
- 2022-06-19 03:29:39下载
- 积分:1