2014年11月_Kuro同学

原创任意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

旧时光