- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 最小生成树总结
最小生成树一.最小生成树问题给定一张图，图中有许多的节点还有许多长度不同的边将这些点点相互连接，找出连接所有点的最短方式就是最小生成树，可以证明，这样一种最小的情况是不会出现环的，由于所有的无环图都可以看作树，所以成为最小生成树。1. prime算法：以点为研究对象，将点分成两个集合：一个已经确定是最短路，一个还未确定；用最短路的思路选出n个点。适用于稠密图。主要步骤：1.将图保存在临...
2018-12-12 17:57:56
1284
原创 zzulioj 取物品 2457（威佐夫博弈）
2457: 取物品时间限制: 1 Sec 内存限制: 128 MB提交: 349 解决: 97题目描述有两堆物品，A和B从中取物品，可以从一堆中取，也可从两堆中取相同个。一次至少取一个，至多不限。当其中一人无物品可取时，则这个人输。输出胜者。输入输入有一行，x，y。x为第一堆物品的数量。y为第二堆物品的数量。0 < x, y < 10^9输出输出胜者。样例...
2018-12-12 17:23:31
212
原创 set集合容器总结
set集合容器set集合容器实现了红黑树(Red_Black Tree)的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值;另外，还得确保根节点左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而检索速度最快。要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。...
2018-12-08 15:48:47
184
原创 C语言程序设计50例(经典收藏)
C语言程序设计50例(经典收藏)本篇文章是对C语言程序设计的50个小案例进行了详细的分析介绍，需要的朋友参考下【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。2.程序源代码：代码如下:#include "stdio.h"#i...
2018-12-08 12:12:31
221513
72
原创 HDU 1072 Nightmare（广搜bfs）
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14388 Accepted Submission(s): 7001Problem DescriptionIgnatius had a nightmare la...
2018-12-06 21:04:20
234
原创 hdu 1232 畅通工程（并查集）
畅通工程Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路...
2018-12-03 20:43:54
153
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人