2012年06月_Cambridge

原创高精度

对于大数的加减乘除，不会JAVA，只会用C来模拟 HDU-1002-A+B Problem II http://acm.hdu.edu.cn/showproblem.php?pid=1002 简单的大数相加，用字符串模拟即可 #include #include #include char s1[1005],s2[1005]; int s[1200]; int max(int x,in

2012-06-30 23:02:55 1401 2

原创快速幂乘

快速幂乘用的是二分的思想 a^b%c，当b比较大时可将其分解当b为偶数时，a^b%c=(a^(b/2)*a^(b/2))%c；当b为奇数时，a^b%c=(a^(b/2)*a^(b/2)*a)%c AOJ-569-乘的更快 http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=569 赤裸裸的快速幂乘 #include #include #include

2012-06-29 21:59:31 5639 1

原创 HDU-2553-N皇后问题

HDU-2553-N皇后问题 http://acm.hdu.edu.cn/showproblem.php?pid=2553 基本的DFS，感觉DFS就像求全排列一样 #include #include #include int n,ans; int map[15]; int visit[15]; int sol[15]; void dfs(int k) { int i,j,fl

2012-06-29 21:05:51 5616 2

原创欧拉回路

这学期离散里学了欧拉回路图G的一个回路，若它恰通过G中每条边一次,则称该回路为欧拉回路。一个无向图存在欧拉回路，当且仅当该图所有顶点度数都是偶数且该图是连通图 HDU-1878-欧拉回路 http://acm.hdu.edu.cn/showproblem.php?pid=1878 这题判断一个图是否是欧拉回路 #include #include #include int n,m;

2012-06-28 23:35:29 5474

原创 HDU-1225-Football Score

HDU-1225-Football Score http://acm.hdu.edu.cn/showproblem.php?pid=1225 终于放假了，在家就是舒服，网速也变成4M的了，好爽哇这题就是字符串的模拟，注意细节就好 #include #include #include int n,t; struct cam { char str[50]; //队名 int s

2012-06-28 20:05:18 2337

原创递归求二叉树的高度

用递归求树的高度，哎。。。平时很少用指针，写起来挺吃力的 #include #include #include typedef struct bnode { char data; struct bnode *lchild,*rchild; }btnode; int max(int x,int y) { return x>y?x:y; } btnode *create() //建树 {

2012-06-27 08:29:12 18187

原创排序

数据结构里学了好多排序的算法，现在来整理一下吧收集了几个排序算法的舞蹈，一起感受程序员的艺术吧插入排序：http://rrurl.cn/jgVFb1 希尔排序：http://rrurl.cn/bk5ivP 快速排序：http://rrurl.cn/sPoa91 归并排序：http://rrurl.cn/bDwSo7 下面贴几个简易的代码吧直接插入排序 #include #

2012-06-23 12:32:25 874

原创最小生成树

POJ-1287-Networking http://poj.org/problem?id=1287 赤裸裸的最小生成树最小生成树也称最小代价树，即各边的代价之和最小最小生成树可用Prim算法，也可用Kruskal算法 Prim算法是基于顶点来实现最小生成树，Kruskal算法是基于边来实现最小生成树 Prim算法： #include #include #incl

2012-06-21 17:21:29 1675

原创九度OJ-1172-哈夫曼树

九度OJ-1172-哈夫曼树 http://ac.jobdu.com/problem.php?pid=1172 哈夫曼树(Huffman tree)：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树,即哈夫曼树这题可以建树，也可以不建树。建树： #include #include #include #define maxvalu

2012-06-20 09:24:10 2647

原创 NYOJ-35-表达式求值

NYOJ-35-表达式求值 http://acm.nyist.net/JudgeOnline/problem.php?pid=35 很好的一题，利用栈来计算表达式的值四则运算的规则：1.先乘除,后加减；2.从左算到右；3.先括号内,后括号外注意把字符串转换成浮点数可以使用atof函数 #include #include #include int map[7][7]=

2012-06-18 21:36:23 1768

原创 AOJ-579-期末考试之考试传纸条

AOJ-579-期末考试之考试传纸 http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=579 BFS,按模版写的，比赛时数据输入处理弄错了，哎。。。太弱了。。。 #include #include #include int n,m; char map[105][105]; int ans[105][105]; int dir[4][2]={{

2012-06-18 00:57:27 1279

菜鸟的程序人生