- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 洛谷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关注的人