- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 1611
题目大意：求出被非典病毒感染的人，并查集模板题。结点是每一个人，根节点是任意一个社团的一个人。只要找出和0编号的人在一个集合的人即可。 #includeusing namespace std;int rank[30005],num[30005],father[30005]; void make_set(int n){ for(int i=0;i<n;i++) {
2012-07-14 17:40:38
557
原创 froyd求最短路径基础算法
求最短路径当中形式最好看的算法。也很容易理解。核心思想：通过加入k顶点，然后求出各顶点到其余顶点中间结点编号不大于k的最小值。DP思想体现：froyd是一个经典的DP求解最短路径的算法，采用自底向上方式计算路径。这里这个ki（i=1——n）不妨看成是一个阶段，每一个ki加入就是在每一个阶段做出决策：从i到j的最短路径上是否包含结点k。上一个状态：Dk-1【i】【j】当前状态：Dk【
2012-07-14 16:25:26
840
原创 POJ 2109 算数积累
题意：求大数指数。k^n=P，求n思路：2^4=16，所以 16的根号4为2，但是还有16的根号2为4#include#includeusing namespace std;int main(){ double k,p;while(cin>>k>>p){ cout} system("pause"); return 0;} PS：奉
2012-07-10 22:30:00
534
原创 邻接表的基础阐述
在ACM比赛中，邻接表往往不是用类实现的，而是用数组模拟的。下面举个例子： 首先建立三个数组：head[N],next[E]，adj[E]，vv[E]。head[N]数组存储顶点表，adj[E]存储边表顶点，还有next[E]存储边表的结点的下一个。假如数据输入为： （为了方便描述，v0结点用1表示，v1结点用2表示——以此类推）a b W1 2 11
2012-07-09 18:15:33
1058
原创 博弈的三个巨人 巴什博奕 威佐夫博奕 尼姆博奕
博客背景：在最早接触博弈的是培训课和学长来博弈，是巴什博弈，呵呵，感觉挺有趣的，以后就找个朋友耍他或者她，嘿嘿，AC之余还可以把妹，何乐而不为呢？凭什么咱们就得一直苦逼呢？嘿嘿~~闲话休提，进入正题 博客正容：【一】（先来苦涩的理论）（一）巴什博奕（Bash Game）：只有一堆n 个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m 个。最后取光者得胜。
2012-07-07 22:59:44
3328
原创 A星 造就 游戏界超级玛丽的华丽路线 代码的力量
呵呵，娱乐篇，在AC之余，奉上一些苦逼少年们聊以慰藉的东西：http://v.youku.com/v_show/id_XMTI1ODY4NDI0.html 看A星在游戏界超级玛丽的华丽路线
2012-07-07 22:13:06
1255
原创 A星 求第K短路径 POJ 2449
解题背景：求第K短路径也有好几种算法，在我的第一篇关于A星的文章有。主要是A*在Dijkstra算法上的进行BFS，相对来说较为容易理解，所以先搞它吧。 而POJ 2449 是我的第一篇A星 呵呵 思维拓展：【1】，在网上找来较为经典的解说，就如实奉上：【算法】本题有一种最朴素的办法：直接广度优先搜索，一开始路径(s, 0)（这里设路径(i,
2012-07-07 22:06:28
2854
1
原创 dijkstra
背景：求最短路径，我的第一篇最短路径小试牛刀。思维拓展：求最短路径有好几种算法，Dijkstra算法是没有负权路径求最短路径较好的算法之一， 思维过程：在S，V集合中，在V集合找出当前和S集合中最短距离的一点，并加入S集合中，迭代直到最后V集合为空。代码大妈：#includeusing namespace std;int t[
2012-07-07 21:45:04
719
转载 A星 求K短路径 POJ 2449
dijkstra+A*。 1#include 2#include 3#include 4 usingnamespace std; 5 #define oo 1000000000 6#define V 1005 7#define E 200010 8int i, j, ans, u, v, l, n, m, s, t, num, k; 9i
2012-07-07 21:20:30
1512
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人