沙漠孤舟

摘要： #include "iostream"#include "time.h"using namespace std; void main(){ int count=0; srand((unsigned)time(NULL)); for (int i=0;i <10;i++){ count++; cout << "No " <<count << "= " <<rand() << " "; if (!(count%5)) cout < 阅读全文

摘要： 只能创建静态树，动态树超时#include <iostream>#include <string>using namespace std;struct treenode{bool color;treenode *next[10];treenode(){color=false;memset(next,NULL,sizeof(next));}};treenode tri[100001];int num;bool Insert(treenode *root,string str)//可行时反回true{bool flg1,flg2;treenode *p=root;flg1= 阅读全文

摘要： poj3982数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定A0, A1 和 A2, 计算A99Input输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 32767) 数据以EOF结束Output对于输入的每一行输出A99的值Sample Input1 1 1Sample Output69087442470169316923566147#include <iostream>#include <string>using namespace std;#define 阅读全文

摘要： 最小生成树问题:(用prim算法)/*题意:Flatopia岛要修路,这个岛上有n个城市,要求修完路后,各城市之间可以相互到达,且修的总路程最短.求所修路中的最长的路段*/#include <iostream>#define MAX 502using namespace std;int str[MAX][MAX];bool visit[MAX];//标记数组，没有加入到树中时为false,加入了为trueint distan[MAX];//用以记录当前树到各个顶点的最小距离（它会被不断的更新，加入一个顶点更新一次）int n;int prim()//prim算法{ int v,i, 阅读全文

摘要： 最小生成树问题:(prim算法)/*题意大概是这样的：用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。 例如有如下4个编号： aaaaaaa baaaaaa abaaaaa aabaaaa 显然的，第二，第三和第四编号分别从第一编号衍生出来的代价最小，因为第二，第三和第四编号分别与第一编号 只有一个字母是不同的，相应的distance都是1，加起来是3。也就是最小代价为3.*/#inc 阅读全文

摘要： 1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论：容斥定理1007 童年生活二三事 递推题1008 University 简单hash1009 目标柏林 简单模拟题1010 Rails 模拟题（堆栈）1011 Box of Bricks 简单题1012 IMMEDIATE DECODABILITY Huffman编码1013 STAMPS 搜索or动态规划1014 Border 模拟题1015 Simple Ar 阅读全文

摘要： •　基本思路： • 这个算法是最通用的算法，其比较关键的部分是同时应用了原图G和反图GT。(步骤1)先用对原图G进行深搜记录时间结f(n)。（步骤2）选择f(n)最大的点在深搜得到各个强连通分量。 • • •2. 伪代码 • Kosaraju_Algorithm: • step1：对原图G进行深度优先遍历，记录每个节点的离开时间。 • step2：选择具有最晚离开时间的顶点，对反图GT进行遍历，删除能够遍历到的顶点，这些顶点构成一个强连通分量。 • step3：如果还有顶点没有删除，继续step2，否则算法结束。 如下图所视：poj2186#include <iostream>#i 阅读全文