经典算法
文章平均质量分 55
dskit
这个作者很懒,什么都没留下…
展开
-
求任意数的阶乘
求任意数的阶乘 #include "stdafx.h"#include #include #include using namespace std;int fac[1000];int add[1000];int bit_compute(int n){ ///////////////////////////////////////////原创 2008-11-22 12:20:00 · 502 阅读 · 0 评论 -
打靶问题(递归)
一个射击运动员打靶 靶一共有十环 连开10枪击中90环的可能性组合有多少种? #include int record[10];int sum;void print(){ int i; for(i = 0; i < 10; i++) { printf("%-3d ", recor原创 2009-03-13 12:25:00 · 1091 阅读 · 0 评论 -
动态规划(Dynamic programming)--算法
本文转自:http://blog.csdn.net/sharpdew/archive/2006/05/30/763180.aspx , 有删减。 最优化原理 1951年美国数学家R.Bellman等人,根据一类多阶段问题的特点,把多阶段决策问题变换为一系列互相联系的单阶段问题,然后逐个加以解决。一些静态模型,只要人为地引进“时间”因素,分成时段,就可以转化成多阶段的动态模型,用动态规划转载 2009-04-13 16:03:00 · 1869 阅读 · 1 评论 -
字符串的模式匹配算法 KMP
#include#includeusing namespace std;bool KMP_Next(const char *P, int *Next, int size){ int lenP = strlen(P); if(size return false; int i = 0, j = -1; Next[0] = -1; while(i { if(j == -1 || P[i]原创 2009-04-16 15:59:00 · 537 阅读 · 0 评论 -
ACM 算法
DPTriekruskal并查集二分法原创 2009-05-13 21:22:00 · 500 阅读 · 0 评论 -
Trie 字典树
为了方便您阅读源代码,您转自http://blog.csdn.net/dskit/archive/2009/12/09/4973441.aspx阅读。资料来源:http://www.cppblog.com/abilitytao/archive/2009/04/21/80598.htmlTrie,又称字典树、单词查找树,是一种树形结构,用于保存大量的字符串。它的优点是:利用字符串转载 2009-05-15 17:38:00 · 2013 阅读 · 0 评论 -
并查集及其应用
资料来源:http://hi.baidu.com/fandywang_jlu/blog/item/b49e40893ddbb0b00f244485.html 并查集的学习告一段落,整理总结一下与大家共勉~ 并查集:(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多,如其求无向图的连转载 2009-05-15 19:41:00 · 1277 阅读 · 2 评论 -
高精度 大整数加法
#include#include#define MAX(a, b) (((a) < (b)) ? (b) : (a))#define MAXBIT 100int pos[MAXBIT];char* str_reverse(char *s){ char* p = s; size_t len = strlen(p); char tmp;原创 2009-07-29 21:29:00 · 845 阅读 · 0 评论 -
一年中的第n天是几月几号?
主要思想是用表来表示数据结构,从而简化代码。废话不多说,直接上代码: #include #define IS_LEAP(X) (((X) % 400 ==0 || (X) % 100 != 0 && (X) % 4 == 0) ? 1 : 0) int day_count_of_month[2][12] = {{31, 28, 31, 30, 31, 30, 31, 31, 30,原创 2009-11-28 19:47:00 · 1773 阅读 · 2 评论