- 博客(11)
- 收藏
- 关注
原创 任意N个数的子集生成算法
第一种方法:#include#include#include#includeusing namespace std;int q[100];int w[100];int cmp(int a,int b){ return a<b;}void subset(int cur,int end){ int i; for(i=0;i<cur;i++)
2014-11-30 15:41:39 1886 1
原创 NOIP 2002 马拦过河卒 BFS+递推
Description :如图,A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为方马的控制点。例如上图C点上的马可以控制9个点(图中的P1,P2...P8和C)。卒不能通过对方的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m)(n,m为不超过20的整数,并
2014-11-27 13:09:31 3104 1
原创 NOIP2002 产生数
题目描述给出一个整数n(n30) 和k个变换规则(k规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2->5 3->6 上面的整数234经过变换后可能产生出的整数为(包括原数):
2014-11-25 12:34:56 4693 2
原创 NOIP 求前序排列
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度输入格式每个测试文件只包含一组测试数据,每组输入包含两行,第一行输入一个字符串表示二叉树的中序排列,第二行输入一个字符串表示二叉树的后序排列。输出对于每组输入数据,输出二叉树的先序排列。样例输入BADCBDCA样例输出ABCD通
2014-11-22 14:48:43 1294
原创 NOIP 编码问题
题目描述设有一个数组 A:ARRAY[0..N-1] OF INTEGER;数组中存放的元素为0~N-1之间的整数,且A[i]≠A[j](当i≠j时)。 例如: N=6时,有:A=(4,3,0,5,1,2) 此时,数组A的编码定义如下: A[0]的编码为0; A[i]的编码为:在A[0],A[1],……A[i-1]中比
2014-11-22 09:56:22 3056 1
原创 NOIP 灯的排列问题
题目描述设在一排上有N个格子(N≤20),若在格子中放置有不同颜色的灯,每种灯的个数记为N1,N2,……Nk(k表示不同颜色灯的个数)。 放灯时要遵守下列规则: ①同一种颜色的灯不能分开; ②不同颜色的灯之间至少要有一个空位置。 例如:N=8(格子数) R=2(红灯数) B=3(蓝灯数) 放置的方法有:
2014-11-21 18:51:27 2689
原创 数据结构 二叉排序树 操作及实现
#include#include#include#includeusing namespace std;typedef struct Bitnode{ int data; struct Bitnode *lchild,*rchild;} Bitnode,*Bitree;int Searchtree(Bitree T,int num,Bitree F,Bitree
2014-11-20 09:46:20 1911
原创 数据结构 线索二叉树 原理及实现
通过考察各种二叉链表,不管儿叉树的形态如何,空链域的个数总是多过非空链域的个数。准确的说,n各结点的二叉链表共有2n个链域,非空链域为n-1个,但其中的空链域却有n+1个。如下图所示。 因此,提出了一种方法,利用原来的空链域存放指针,指向树中其他结点。这种指针称为线索。 记ptr指向二叉链表中的一个结点,以下是建立线索的规则: (1)如果ptr->lc
2014-11-16 15:58:00 2201
原创 数据结构 二叉树的建立及三种遍历方法
#include#include#include#includeusing namespace std;typedef struct Binode{ char data; struct Binode *lchild,*rchild;}Binode,*Bitree;void CreatTREE(Bitree &T){ char ch; scanf("%
2014-11-15 15:26:04 1754
原创 POJ 1094 Sorting It All Out 拓扑排序
DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence
2014-11-04 16:50:32 734
原创 ZOJ 1913 Euclid's Game 博弈论
题目描述小明和小红在玩欧几里得游戏。他们从两个自然数开始,第一个玩家小明,从两个数的较大数中减去较小数的尽可能大的正整数倍,只要差为非负即可。然后,第二个玩家小红,对得到的两个数进行同样的操作,然后又是小明。就这样轮流进行游戏,直至某个玩家将较大数减去较小数的某个倍数之后差为0为止,此时游戏结束,该玩家就是胜利者。输入格式输入包含多组测试数据。每组输入两个正整数,表示游戏一开始的两个数
2014-11-01 12:06:20 1312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人