数据结构
文章平均质量分 80
风卷云飞会天黑
这个作者很懒,什么都没留下…
展开
-
WIKI【1116 四色问题 】
题目描述 Description给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色)数据中0代表不相邻,1代表相邻输入描述 Input Description第一行一个整数n,代表地图上有n个点接下来n行,每行n个整数,每个整数是0或者1。第i行第j列的值代原创 2014-05-15 17:18:55 · 744 阅读 · 0 评论 -
WIKI天梯【1018 单词接龙 】
题目描述 Description在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。●○● ○●○●原创 2014-05-15 17:34:34 · 1273 阅读 · 0 评论 -
WIKI 【1295 N皇后问题 】DFS
题目描述 Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述 Input Description 给定棋盘的大小n (n ≤ 13)输出描述 Ou原创 2014-05-15 17:08:45 · 712 阅读 · 0 评论 -
NYOJ【括号配对问题】
描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2014-08-01 08:33:35 · 1061 阅读 · 0 评论 -
NYOJ55【懒省事的小明】
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看原创 2014-09-03 20:19:16 · 568 阅读 · 0 评论 -
NYOJ93【汉诺塔(三)】
描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将原创 2015-04-24 10:16:25 · 646 阅读 · 0 评论 -
NYOJ221【Tree】求后序排列
给出一棵二叉树的先序与中序排列。求出它的后序排列。样例输入:DBACEGF ABCDEFGBCAD CBAD样例输出:ACBFGEDCDAB#include#include#include#includeusing namespace std;char s1[1000],s2[1000],ans[1000];void build(int n,char* s原创 2015-04-20 13:57:33 · 559 阅读 · 0 评论