12 2020 档案
摘要：题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第ii层楼(1 \le i \le N)(1≤i≤N)上有一个数字K_i(0 \le K_i \le N)Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，
阅读全文
摘要：队列是一种“先进先出”的线性表，允许在队列一端进行删除运算，在另一端进行插入运算。 1.必要的定义变量 1 #define MAXN 100 2 int queue[MAXN];//开辟队列需要的的数组空间，其中MAXN是队列的最大能入队元素的次数 3 int head = 0 ;//队首指针 4
阅读全文
摘要：手写栈 必要的定义变量 1 int stack[maxn];//开辟栈所需要的数组空间，其中maxn是栈的最大支持的大小 2 int p = 0;//栈顶指针，指向下一个待插入的数组位置 1.压栈 1 //将x压入栈 2 void push(int x) 3 { 4 if(x>=maxn)//判断栈
阅读全文
摘要：题目描述 Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5
阅读全文
摘要：题目描述 对于一个递归函数w(a,b,c)w(a,b,c) 如果a≤0 or b≤0 or c≤0就返回值1. 如果a>20 or b>20 or c>20就返回w(20,20,20) 如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c) 其它的情况就返回
阅读全文
摘要：一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 2 4 6 1 3 5 来描述，第 i 个数字表示在第 i 行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号 2
阅读全文
摘要：例题：给出一个4×4的方格，每个格子只能填1~4的整数，要求每行、每列和四等分更小的正方形部分都刚好由1~4组成。 问：一共有多少种合法的填写方法并输出这些填写方法。 分析：如果用穷举的方法，就得使用16层for循环，会有4^16约为42亿种情况，这样处理起来就会很低效。 为了提高效率，所以应当做到
阅读全文
摘要：两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。 追击在 10 \times 1010×10 的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John
阅读全文
浙公网安备 33010602011771号