2016年10月2日

数据结构----二叉树----建立与遍历

摘要：一、题目描述二叉树的建立与遍历（binary-tree）题目描述给出一棵二叉树，分别输出先序、中序、后序遍历结果。输入第1行：结点数n(1<=n<=100)以下若干行,每行3个整数，分别表示父结点、左孩子、右孩子... 阅读全文

posted @ 2016-10-02 10:14 cqbzcsq 阅读(108) 评论(0) 推荐(0) 编辑

2016年9月22日

搜索算法----母亲的牛奶

摘要：一、题目描述【题目描述】农民约翰有三个容量分别是A，B，C升的桶，A、B、C分别是三个从1到20的整数。最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了... 阅读全文

posted @ 2016-09-22 12:47 cqbzcsq 阅读(113) 评论(0) 推荐(0) 编辑

2016年9月21日

NOI2.2基本算法之递归和自调用函数 2的幂次方表示分析

摘要：一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述任何一个正整数都可以用2的幂次方表示。例如： 137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137... 阅读全文

posted @ 2016-09-21 13:53 cqbzcsq 阅读(213) 评论(0) 推荐(0) 编辑

2016年9月13日

NOI 2.5基本算法之搜索三维迷宫问题----分析

摘要：一、题目描述总时间限制:1000ms内存限制: 65536kB描述You are trapped in a 3D dungeon and need to find the quickest way out! Th... 阅读全文

posted @ 2016-09-13 13:41 cqbzcsq 阅读(200) 评论(0) 推荐(0) 编辑

2016年9月6日

递归算法----Catalan数----笨笨连线游戏

摘要：一、题目描述笨笨连线游戏【题目描述】一天，妈妈在黑板上画了一个大大的圆，然后又在圆弧上标上1，2，3，...,，2N个数。然后让笨笨任意选取一对数(两个不同的数)上连一条直线。然后再任意选取一对数，再边一条直线，... 阅读全文

posted @ 2016-09-06 13:33 cqbzcsq 阅读(147) 评论(0) 推荐(0) 编辑

2016年8月26日

NOI 2.5基本算法之搜索走出迷宫----广搜算法的实现

摘要：一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫... 阅读全文

posted @ 2016-08-26 16:29 cqbzcsq 阅读(214) 评论(0) 推荐(0) 编辑

贪心算法----整数区间

摘要：一、题目描述给n个区间，形式为[a, b]，a和b均为整数，且a #includeusing namespace std;struct node{int x,y,s;bool operator 0){//a[i]... 阅读全文

posted @ 2016-08-26 13:59 cqbzcsq 阅读(183) 评论(0) 推荐(0) 编辑

2016年8月20日

NOI2.4基本算法之分治统计数字分析----换一种思路

摘要：一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数... 阅读全文

posted @ 2016-08-20 14:48 cqbzcsq 阅读(231) 评论(0) 推荐(0) 编辑

2016年8月19日

NOI2.6基本算法之动态规划踩方格分析----标志物的作用

摘要：一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格... 阅读全文

posted @ 2016-08-19 11:41 cqbzcsq 阅读(174) 评论(0) 推荐(0) 编辑

2016年8月18日

NOI2.4基本算法之分治求排列的逆序数分析----也是醉了...

摘要：刚开始写博客，请大家多提意见一、题目描述总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同... 阅读全文

posted @ 2016-08-18 11:19 cqbzcsq 阅读(164) 评论(0) 推荐(0) 编辑