chunbiao

摘要： 描述 给一个20×20的迷宫、起点坐标和终点坐标，问从起点是否能到达终点。 输入多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x1，y1）是起点，（x2，y2）是终点。下面20行每行2... 阅读全文

摘要： 时限：1000ms内存限制：10000K总时限：3000ms　描述：五一长假第二天，Tom和Jerry在仓库散步的时候又发现了一堆花生米（这个仓库还真奇怪）。这次Tom制定分花生米规则如下： 1、Tom和Jerry轮流从堆中取出k粒花生米吃掉，k可以是1，5，10中的任意一个数字； 2、为显示规则的... 阅读全文

摘要： poj 1458 Common Subsequence http://poj.org/problem?id=1458问题分析：这个题是求两个序列的最长公共最序列长度，在这里要弄清楚两个问题1：本题中所有的子序列并没有要求是连续子序列，所以在求最长子序列的时候不连续是允许的2：哪部分子序列才是... 阅读全文

摘要： 问题描述 斐波那契数列大家都非常熟悉。它的定义是： f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2) 对于给定的整数 n 和 m，我们希望求出： f(1) + f(2) + ... + f(n) 的值。但这个值可能非常大，所以我... 阅读全文

摘要： 快速排序实现代码 阅读全文