摘要：
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2094题目描述:01 /*02 一道很明显的数据结构题, 用拓扑排序解决.03 当 输入 A 战胜 B 时, 让 B 指向 A, 表示B曾被打败过.04 最后指向空的就表示没有人战胜过他, 如果这样的人仅05 存在一个,那么明显,最后的冠军就是他了. 这里我用到了06 C++ STL 的map set 用来实现 B->A 的映射关系.07 */08 09 //HDOJ HDU 2094 产生冠军 ACM 2094 IN HDU10 #include <iostream>11 #in 阅读全文
摘要：
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2066本人写的 至今还不知道为什么 WA 0rz！//HDU 2066 #include <iostream> using namespace std;const int MAX = 1002; const int INF = 0x7FFFFFF;//4字节int最大值 int g[MAX+1][MAX+1];//存储图 int hash[MAX+1];//存储是否访问 int path[MAX+1];//存储从源到i的最短路径，及特殊路径 int T , S , D , L; int s[ 阅读全文
摘要：
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1548题目描述:题目下！//算法分析 最短路//Made by syx//Time 2010年9月1日 09:25:35/*Dijkstra算法的基本思路是：假设每个点都有一对标号 (dj, pj)，其中dj是从起源点s到点j的最短路径的长度 (从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下： 1) 初始化。起源点设置为：① ds=0, ps为空;② 所有其他点: di=∞, pi=?;③ 标. 阅读全文
摘要：
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1715题目描述:Problem DescriptionFibonacci数列，定义如下：f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。Input输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。Output输出为N行，每行为对应的f(Pi)。Sample Input512345Sample Output11235看题目就知道是大 阅读全文
摘要：
银河英雄传说【问题描述】 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生骄气。在这次决战中，他将巴米利恩星域战场划分成30000列，每列依次编号为1, 2, …, 30000。之后，他把自己的战舰也依次编号为1, 2, …, 30000，让第i号战舰处于第i列(i = 1, 2, …, 30... 阅读全文
摘要：
并查集 (Union-Find Sets)并查集：(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多。一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度下界，在查找操作时进行路径压缩使后续的查找操作加速。这样优化实现的并查集，空间复杂度为O(N)，建立一个集合的时间复杂度为O(1)，N次合并M查找的时间复杂度为O(M Alpha(N))，这里Alpha是Ackerman函数的某个反函数，在很大的范围内（人类目前观测到的宇宙范围估算有10的80次方个原子，这小于前面所说的范围）这个函数的 阅读全文
摘要：
//Made by syx //Time 2010年8月17日 10:11:04 //贪心算法//贪心算法的基本步骤 //1、从问题的某个初始解出发。 //2、采用循环语句，当可以向求解目标前进一步时，就根据局部最优策略， // 得到一个部分解，缩小问题的范围或规模。 //3、将所有部分解综合起来，得到问题的最终解。题目：http://acm.hdu.edu.cn/problemclass.php?id=29//1050 Moving Tables //1 如果没有交叉,则总时间为 1 * 10 //如果有交叉一层，则总时间为 2 * 10//如果交叉n层，则总时间为 （n + 1）* 10. 阅读全文
摘要：
//Made by syx //Time 2010年8月15日 10:13:12 // //小结：DP的基本思想 如果各个子问题不是独立的，不同的子问题的个数只是多项式量级， 如果我们能够保存已经解决的子问题的答案，而在需要的时候再找 出已求得的答案，这样就可以避免大量的重复计算。 由此而来的基本思路是——用一个表记录所有已解决的子 问题的答案，不管该问题以后是否被用到，只要它被计算过，就将 其结果填入表中。 /*//1421 搬寝室#include <stdio.h> #include <stdlib.h> #define size 2005 #define INIT 阅读全文
摘要：
因空间字数限制和发图片的不方便欢迎访问我的百度文库！http://wenku.baidu.com/view/9a02cb02de80d4d8d15a4f57.html第九章线程9.1 线程的基本概念1、线程是一个程序内部的顺序控制流（线程是一个程序中不同的执行路径）。2、线程和进程的区别a) 每个进程都有独立的代码和数据空间，进程间的切换会有较大的开销。b) 线程可以看成轻量级的进程，同一类线程共享代码和数据空间，每个线程有独立的运行栈和程序计数器（PC)，线程切换的开销小。c) 多进程：在操作系统中能同时运行多个任务（程序）。d) 多线程：在同一应用程序中能有多个顺序同时执行。3、Java的 阅读全文
摘要：
//Made by syx //Time 2010年8月15日 09:01:57 //1465 不容易系列之一 // //总结：递推求解的基本方法：首先，确认：能否容易的得到简单情况的解？ 然后，假设：规模为N-1的情况已经得到解决。最后，重点分析：当规模扩大到N时，如何枚举出所有的情况，并且要确保对于每一种子情况都能用已经得到的数据解决。强调： 1、编程中的空间换时间的思想 2、并不一定只是从N-1到N的分析//1465 不容易系列之一//基本形式：d[1]=0; d[2]=1 //递归式：d[n]= (n-1)*( d[n-1] + d[n-2]) //这就是著名的错排公式1、当N=1和. 阅读全文