- 博客(14)
- 收藏
- 关注
原创 C语言Prim算法最小树算法
意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。2).初始化:Vnew = {x},其中x为集合V中的任一节点(起始点),Enew = {},为空;a.在集合E中选取权值最小的边,其中u为集合Vnew中的元素,而v不在Vnew。b.将v加入集合Vnew中,将边加入集合Enew中;1).输入:一个加权连通图,其中顶点集合为V,边集合为E;),图论中的一种算法,可在加权连通图里搜索。
2022-11-09 17:28:11
1035
1
原创 四色问题C语言解决,使用邻接矩阵存储地图
的内容是:“任何一张平面地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”用数学语言表示,即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字。,如果有五个以上两两相连区域,第五个区域至少与一个区域同一种颜色。来存储地图,首先定义结构体存储点以及边,用s来存储每个点的颜色。接下来定义输出矩阵数据的函数,等染色完成之后,输出每个点的颜色。然后就可以完成四色问题的染色了,主函数在下边。五个或者五个以上的两两相连的区域。
2022-09-30 19:47:11
2178
1
原创 C语言实现链表初始化增,删,改,查和链表排序
typedef struct Link { int elem; struct Link *next;}link;
2022-09-21 13:19:52
708
1
原创 C语言题目:逆转数字
给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 22)。输入格式输入共 11 行,一个整数 N。输出格式输出共 1 行,一个整数,表示反转后的新数。数据范围-1,000,000,000 \le N \le 1,000,000,000−1,000,000,000≤N≤1,000,000,000。Sample 1Inputcopy Outputcopy 1
2022-05-01 23:04:56
2628
原创 离散数学之第30题赵钱孙李周派谁去学习Python
某公司要从赵钱孙李周五名新毕业的大学生中选派一些人出国留学。选派条件必须满足以下条件:(1)若赵去,则钱也去(2)李周二人中必有一人去(3)钱孙两人中去且仅去一人(4)孙李两人同去或同不去(5)若周去,则赵钱也同去。##设p为赵去,q为钱去,r为孙去,s为李去,m为周去for p in range(2): for q in range(2): for r in range(2): for s in range(2): ...
2022-03-14 21:24:33
1707
原创 离散数学之王教授是哪里人--python
在某次研讨会的休息时间,3名与会者根据王教授的口音对他是哪个省市的人判断如下:甲:王教授不是苏州人,是上海人。乙:王教授不是上海人,是苏州人。丙:王教授既不是上海人,也不是杭州人。听完三个人判断后,王教授说,你们三个人中有一个说的全对,有一人说对了一班,另一人说的完全不对。试用逻辑演算分析王教授到底是哪里人。设p为王教授为苏州人,q为王教授是上海人,r为王教授是杭州人。代码如下:for p in range(2): #...
2022-03-12 14:31:30
1629
原创 离散数学班委成员选举,王小红,李强,丁金生,python实现
在某班班委选举中,已知王小红,李强,丁金生三位同学被选进了班委会。该班的甲,乙,丙三名学生预言如下。甲说:王小红为班长,李强为生活委员。乙说:丁金生为班长,王小红为生活委员。丙说:李强为班长,王小红为学习委员。班委会分工名单公布后发现,甲乙丙三人都恰好猜对了一半,问王小红李强,丁金生各任何职。python代码如下:###班委选举设p为王小红为班长,q丁金生为班长,r为李强为班长,###a为李强为生活委员,b为王小红为生活委员,c为王小红为学习委员for p in range(2): ..
2022-03-11 14:24:50
2257
2
原创 矩阵分解及用Python代码实现
对于一个打分的二维矩阵,一些没有打分,我们就可以通过矩阵分解的方法来解出那些没有打分的近似数值。所谓分解矩阵就是将矩阵分解为两个矩阵的乘积。矩阵分解的过程中,将原始的评分矩阵分解成两个矩阵矩阵P(n,K)表示n个user和K个特征之间的关系矩阵,这K个特征是一个中间变量,矩阵Q(K,m)的转置是矩阵Q(m,K),矩阵Q(m,K)表示m个item和K个特征之间的关系矩阵,这里的K值是自己控制的,可以使用交叉验证的方法获得最佳的K值。为了得到近似的R(n,m),必须求出矩阵P和Q。求解.
2022-01-12 16:41:07
2161
原创 C++递归算法求解n的阶乘
#include<iostream>using namespace std;int ll(int n){ if (n==1 )return 1; return n*ll(n-1);}int main(){ cout<<ll(5)<<endl; return 0;}
2022-01-12 11:42:42
889
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人