L-75的专栏

问题：最大间隙问题。给定 n 个实数，求这n个实数在数轴上相邻2个数之间的最大差值，设计解最大间隙问题的线性时间算法。分析：该问题最先想到可能就是排序后计算，但排序的时间复杂度最少为O(nlongn)，不能满足题意的线性时间算法。所以有一个解决该问题的算法，筒排序。该算法的思想为，将n个数的最大值、最小值找到，在[ min ,max ]区间内，分成n-1个等大的区间，每个区间的大小

参考博客：http://blog.csdn.net/liufeng_king/article/details/8488421问题描述：设有n = 2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：（1）每个选手必须与其他n-1个选手各赛一次；（2）每个选手一天只能赛一次；（3）循环赛一共进行n-1天。本想写下分析，可怎么写都没有人家博客分析的全面

标准二维表问题问题描述：设n是一个正整数。2*n的标准二维表是由正整数1,2,…,2n组成的2*n数组，该数组的每行从左到右递增，每列从上到下递增。2*n的标准二维表全体记为tab(n)。例如，当n=3时，tab(3)二维表如下图所示。123456

符号三角形Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1800    Accepted Submission(s): 930Problem Description符号三角形的 第1行有n个由“+”和”-“

SquareTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13846    Accepted Submission(s): 4386Problem DescriptionGiven a set of st

很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。       为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。       J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马

赌圣 atm 晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm 想计算一下有多少种不同的可能的垒骰子方式。两种垒骰