- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 洛谷P1576最小花费-POJ-HOJ
在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。以下m行每行输入三个正整数x,y,z,表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费 (z<100)。第一行输入两个正整数n,m,分别表示总人数和可以互相转账的人的对数。(0<n<=2000)最后一行输入两个正整数A,B。数据保证A与B之间可以直接或间接地转账。输出A使得B到账100元最少需要的总费用。
2023-11-26 16:00:00
411
1
原创 什么是最小生成树?
概念:连通图的一颗生成树是包含图的所有顶点的连通无环子图(也就是一棵树),加权连通图的一颗最小生成树是图的一颗权重最小的生成树,其中,树的权重定义为所有边的权重和。生成树的概念:包含连通图中所有的定点,且任意两个顶点之间仅有一条通路。prim(普里姆算法)
2023-11-05 10:41:19
42
1
原创 爬楼梯-HOJ
例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。输入包含若干行,每行包含一个正整数N,代表楼梯级数,1≤N≤30。不同的走法数,每一行输入对应一行输出。
2023-10-29 11:33:12
48
原创 Depth-First Search深度优先搜索(DFS)
1.visit1[MAXN]数组是一个bool数组,用来标记某个节点是否被访问,初始化位false;已经访问过的节点执行回溯。"adj[u][v]=1"代表u和v之间存在一条边;"adj[u][v]=0"代表u和v之间不存在边;4.adj[MAXN][MAXN]是图的邻接矩阵,用0||1来代表点是否联通;对未访问节点U标记为访问状态。用来存储到U节点的访问。
2023-10-29 10:45:17
67
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人