Sicily
文章平均质量分 58
小熊猫猫猫猫
这个作者很懒,什么都没留下…
展开
-
递归
编程里面估计最让人摸不着头脑的基本算法就是递归了。很多时候我们看明白一个复杂的递归都有点费时间,尤其对模型所描述的问题概念不清的时候,想要自己设计一个递归那么就更是有难度了。今天我也花费了半个小时来搞明白二叉树的平衡性的递归模型,首先我不明白什么叫做平衡性,所以花费的时候大部分实在试探理解平衡性的含义。在搞明白的时候,我突然想到假如让我来设计,在我知道平衡性的前提下,我是否可以建立如此简洁的递归模转载 2013-12-22 15:32:13 · 412 阅读 · 0 评论 -
1150 1151 魔板
1150. 简单魔板Description 魔板由8个大小相同方块组成,分别用涂上不同颜色,用1到8的数字表示。其初始状态是1 2 3 48 7 6 5对魔板可进行三种基本操作:A操作(上下行互换):8 7 6 51 2 3 4B操作(每次以行循环右移一个):4 1 2 35 8 7 6转载 2014-10-13 11:45:37 · 541 阅读 · 0 评论 -
1134. 积木分发
http://soj.me/1134使用结构体 struct原创 2014-11-17 19:55:27 · 404 阅读 · 0 评论 -
1034. Forest
http://soj.sysu.edu.cn/1034用了一位数组存。这个一位数组的元素是一个结构体,包括三个元素,fa、level、in分别表示父节点下标、当前节点层数、当前节点入度数。首先要先考虑特殊情况,这一点其实样例中已经给出了,就是当m=0的时候,森林的深度为0,而其宽度为结点个数(因为都是根节点,我本来YY m=0时只会输出0 1...结果...)。读入转载 2014-12-05 14:45:04 · 428 阅读 · 0 评论 -
1934. 移动小球
http://soj.sysu.edu.cn/1934中文题目#include using namespace std;struct ball { int left; int right;};int main() { int t; int n,m,c; int x,y,temp; cin >> t; while(t--) { cin >> n原创 2014-12-06 10:41:23 · 431 阅读 · 0 评论