- 博客(33)
- 资源 (1)
- 收藏
- 关注
原创 HDU1233还是畅通工程(最小生成树 Kruskal算法)
http://acm.hdu.edu.cn/showproblem.php?pid=1233//结构体做法#include #include #include int p[101],sum,num; //p为并查集struct edge//图的结构体{ int sv,ev,w;//起始边,终边,权值。};struct edge e[10000];//必须开到大
2013-01-27 20:51:49 567
原创 表达式树
#include #include #define maxn 1000//const int maxn = 1000;int lch[maxn], rch[maxn]; char op[maxn];int nc = 0;int build_tree(char *s, int x, int y){ int i, c1 = -1, c2 = -1, p = 0; in
2013-01-26 17:28:19 396
原创 多段图动态规划算法的实现
#include #include #include #include #include #define MAX_VERTEX_NUM 20#define MAX_VALUE_TYPE INT_MAXtypedef int VertexType;typedef struct node{ VertexType adjvex; int weight; //权值
2013-01-16 19:35:27 2148
原创 图 邻接表
#include #include #include #include #include #define MAX_VERTEX_NUM 20typedef int VertexType;typedef struct node{ VertexType adjvex; int weight; //权值 struct node *next;}EdgeNod
2013-01-16 14:34:02 372
原创 图 数组表示法
#include #include #include #include #include #define MAXN 256#define INFINITY INT_MAX#define MAX_VERTEX_NUM 20#define OK 1typedef int VRType;typedef int InfoType;typedef int VertexType;t
2013-01-15 17:00:20 956
原创 BFS
# include # include # include #define MAXN 100int maze[MAXN][MAXN];int vis[MAXN][MAXN];int queue[MAXN*MAXN]; //队列int fa[MAXN][MAXN]; // 父结点int dx[]={0,0,-1,1};int dy[]={-1,1,0,0};int n,
2013-01-13 11:51:33 374
原创 UVA 10106 - Product
10106 - ProductThe ProblemThe problem is to multiply two integers X, Y. (0250)The InputThe input will consist of a set of pairs of lines. Each line in pair contains one multiplyer.The Ou
2013-01-12 16:46:14 892
原创 Integer Inquiry
Integer Inquiry地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=97&problem=365&mosmsg=Submission+received+with+ID+11121758One of the first use
2013-01-10 20:47:32 720
转载 N的阶乘中末尾有几个0
原地址N的阶乘中末尾有几个0 N的阶乘中末尾有几个0:如果N!= K×10M,且K不能被10整除,那么N!末尾有M个0。再考虑对N!进行质因数分解,N!=(2^x)×(3^y)×(5^z)…,由于10 = 2×5,所以M只跟X和Z相关,每一对2和5相乘可以得到一个10,于是M = min(X, Z)。不难看出X大于等于Z,因为能被2整除的数出现的频率比能被5整除的数高
2012-12-14 20:34:34 4208 3
原创 其实玩游戏也得学程序
题目地址:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2465可以用BFS。。只是用DFS练练手而已。()。//head file#include #include #include //definition#define STACK_INIT_SIZE 100
2012-12-12 18:39:57 547
转载 qsort的使用(转)
原地址:http://hi.baidu.com/ysrvvpdmmvnqxzr/item/03b534073d1ebc8203ce1b55个人感觉说反了?【转】C语言qsort函数详解转自网络!qsort函数是ANSI C标准中提供的,其声明在stdlib.h文件中,是根据二分发写的,其时间复杂度为n*log(n),其结构为:vo
2012-11-25 17:21:35 417
原创 LINUX下GCC编译sqrt函数问题
LINUX 下 用GCC编译源文件时 遇到 这时可以在编译时改一下就可以了。gcc -o main main.c -lm
2012-11-25 11:11:20 5479 1
原创 emacs笔记(不断补充中)
解决方案:1.复制问题:如果是在图形话界面。可以直接选择复制按钮来复制到剪切版如果不是的话。可以添加这一条语句(setq x-select-enable-clipboard t)1.安装autocomplete安装的是autocomplete http://cx4a.org/software/auto-complete/是bz2格式压缩的 下载
2012-11-25 08:59:41 635
原创 赫夫曼树
#include #include #include #include typedef struct{ int weight; int parent, lchild,rchild;}HTNode, *HuffmanTree;typedef char ** HuffmanCode;void HuffmanCoding(HuffmanTree &HT, HuffmanCode
2012-11-23 19:53:41 554
原创 走迷宫
走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T <= 110)对
2012-11-10 20:58:52 996
原创 KMP算法
这个算法看了。很久啊。很难懂。。虽说现在会了。。不过。应用的根本不熟练老规矩。。。贴下代码。。纪念下。#include #include #include typedef struct{ char *ch; int length;}SString;int strKMP(SString *S,SString *T,int pos,int next[]); //
2012-11-06 22:19:13 507
原创 《成功学原理》P81
成功学原理的一句,不过不是很明白,应该说是很难被理解吧。摘:注意避免把精力花在太需要智力的教育上。我们大学里一位观察敏锐的教授指出:“教育可以使人类的思维全面而精确,保持平衡不至于在一个方面花过多的精力。而那些没受过这样教育的人,他们的知识参差不齐,强烈的不足感使得他们努力去弥补自己的缺陷,最后他们会比那些仅仅是脱离知识状态的大学毕业生获得更好的教育。思想的各方面都应该培养,同时也应该有两
2012-11-03 08:42:24 630 1
原创 迷宫求解
刚看数据结构(严蔚敏),很多东西不会。。这次。。看着伪代码。。好不容易。。写出来了。。源代码。。恩恩。。我好样的。。保留在这算是个纪念吧。。。//mainstruct.c(主函数)#include "my.h"#define N 10int map[N][N]={ {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1},
2012-10-31 16:21:55 565
原创 函数传递指针
这是写链表时的遇到的问题。。嗯。。先写这里吧。有时间再解决。。问题地址:http://blog.csdn.net/tanheaishui/article/details/8117311这里面的。struct LNode h1,h2,h3;//h2偶数,h3奇数 如果改成struct LNode *h1,*h2,*h3;//h2偶数,h3奇数 然后将 creat(&h1,n);
2012-10-26 23:43:14 516 2
原创 数据结构实验之链表五:单链表的拆分
数据结构实验之链表五:单链表的拆分Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;;第二行依次输入N个整数。输出
2012-10-26 23:27:18 3881
原创 鹊桥相会
鹊桥相会Time Limit: 1000MS Memory limit: 65536K题目描述一年一度的七夕又要到了,可歌可泣的牛郎织女又可以在鹊桥相会了。不知道大家有没有雅兴陪redraiment坐在葡萄藤下倾听他们的对话。我们知道,牛郎要与织女相见,必须要有喜鹊搭桥。所以,牛郎必须在天河岸上等待,直到有喜鹊经过,于是牛郎可以搭乘这只喜鹊往河对岸走。当然,
2012-10-24 20:46:22 1435
原创 汉诺塔
汉诺塔Time Limit: 1000MS Memory limit: 65536K题目描述汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但
2012-10-21 21:23:17 680 2
原创 Lowest Bit(虽然很简单)
Lowest BitTime Limit: 1000MS Memory limit: 65536K题目描述Given an positive integer A (1 For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 1
2012-10-21 16:46:03 479
原创 约瑟夫问题
约瑟夫问题Time Limit: 1000MS Memory limit: 65536K题目描述n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利
2012-10-16 15:09:35 774
原创 排序问题
排序问题Time Limit: 1000MS Memory limit: 65536K题目描述输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。输入输入数据有一行,包含10个整数,用空格分开。输出输出数据有两行,第一行为排序后的序列,第二行为排序后各个元素在原来序列中的位置。示例输入1 2 3 5 4 6 8 9 10 7示例输出1 2 3 4 5
2012-10-14 11:40:39 944
原创 C语言实验——打印金字塔
题目描述输入n值,打印下列形状的金字塔,其中n代表金字塔的层数。 输入输入只有一个正整数n。输出打印金字塔图形,其中每个数字之间有一个空格。示例输入3示例输出 1 1 2 11 2 3 2 1源码(程序不太简洁。。凑合吧):#include int main(){ int n,i
2012-10-14 11:08:11 10119
原创 C语言实验——各位数字之和排序
C语言实验——各位数字之和排序题目描述给定n个正整数,根据各位数字之和从小到大进行排序。输入输入数据有多组,每组数据占一行,每行的第一个数正整数n,表示整数个数,后面接n个正整数。当n为0时,不作任何处理,输入结束。输出输出每组排序的结果。示例输入2 1 23 121 10 1110示例输出1 210 1
2012-10-09 20:33:52 6190
原创 十点半
*十点半题目描述 十点半是一个纸牌游戏,或者说数字游戏。这里简化一下,规则是每个人摸两张牌,然后只通过加减运算,如果能够得到十点半的话就算赢,否则就输。扑克从2到K分别代表2~13点,A代表半点,然后王或老头或司令随便你怎么叫,不分大小,都代表半点。输入输入有多组数据。第一行一个正整数T代表数据的组数。接下来N行,每行两张牌。其中11到13的牌是J,Q,
2012-10-09 10:57:18 1058
原创 C语言实验——数日子
输入输入数据有多组,第一行是数据的组数n,下面n行是n组数据,每组数据由3个正整数组成,分别为年、月、日,我们保证每组数据都是有效的日期。输出输出所输入的日期是这一年的第几天。#include int trans(int year,int month,int day);int IsRun(int n);//判断是否为闰年int main(){ int n;
2012-10-09 10:13:45 2040 2
原创 C语言实验——分割整数
题目描述从键盘输入一个长整数(不超过10位),从高位开始逐位分割并输出。输入正整数n,不含前导零。输出分割的整数序列,各整数之间用空格格开。注意,最后一个数字后面没有空格!示例输入654321示例输出6 5 4 3 2 1//源码:#include #include void get_num(int n);in
2012-10-09 10:11:34 5114
原创 读入字符串
用scanf时,一般情况下只能读取一个字符串,且遇空格终止。此时若想读入像“I am a student."含空格的字符串时就要使用fgets了。原型是char *fgets(char *s, int n, FILE *stream); 参数: *s: 字符型指针,指向将存储到的数据地址。 n: 整型数据,将从流中读取 n - 1 个字符。
2012-10-09 10:09:31 840 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人