楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序列出每一种走法。 例：3阶台阶的走法是 { { 1, 1, 1, }, { 1, 2, }, { 2, 1, }, }因为每一步只有两个选择1/2阶，那么根据题意可建立一棵二叉树，比如当n=3时： 0 ...
分类：
其他好文 时间：
2014-07-22 22:56:34
阅读次数：
218
接口是抽象层次中的高级应用。我们都知识道要使用的接口，必定有对接口中方法的实现。序列化是一个标识接口，里面没有任何要实现的方法。那么标识接 口真有那么重要吗？比如说很多初学者认为java.io.Serializable这样的接口，很多时候可用可不用，不用一样能执行对象系列化功能。为此，我们通过一个通...
分类：
其他好文 时间：
2014-07-22 22:56:33
阅读次数：
143
B一个大神的做法。。。更普遍的做法是打表。。有一个3*3的机场，里面有一些飞机，飞机的颜色有B和G两种，飞机只能在(0,0)处起飞，飞机可以往上下左右的空白处移动。问这些飞机一共可以组成多少种不同的起飞颜色序列。。。。。如果不考虑30000组case，那么可以直接O(n!)枚举起飞顺序，然后判定可不...
分类：
其他好文 时间：
2014-07-19 20:27:05
阅读次数：
222
两个概念1、度序列 若把图G所有顶点的度数排成一个序列S，则称S为图G的度序列。2、序列是可图的 一个非负整数组成的序列如果是某个无向图的度序列，则称该序列是可图的。Havel-Hakimi定理由非负整数组成的非增序列S：d1, d2 ,..., dn (n≥2,d1≥1)是可图的，当且仅当序列.....
分类：
其他好文 时间：
2014-07-19 20:23:38
阅读次数：
261
时间限制：0.25s空间限制：12M题意 给定一个合法的仅由'(',')'组成的括号序列,求它的下一个合法排列.假定'('f[j]; 将最后的‘）’和‘（’ 交换位置，再把后面所以的括号反转。即可得到我们需要的解。code：#include #include #include usi...
分类：
其他好文 时间：
2014-07-19 20:07:16
阅读次数：
252
擅长排列的小明 II时间限制：1000ms | 内存限制：65535KB难度：3描述小明十分聪明，而且十分擅长排列计算。有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列：1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输...
分类：
其他好文 时间：
2014-07-18 23:35:33
阅读次数：
228
题目要求比其高的邻居要比本身的奖励多，那么最少也要多一个，所有我们可以找到所有的凹点，凹点如下三种情形。
找到所有的凹点后，我们就可以从凹点处开始向左右两个方向依次查找递增序列，其中每个高的都要比相邻的矮的多一个，比如1,2,5,4.我们找到凹点为1 和4，那么从1开始向左没有其他点，我们向右，依次得到2 比1高，2的糖果应该是1的基础上加1，为2， 5比2高，5的糖果是在2的基础上加1...
分类：
编程语言 时间：
2014-07-18 23:14:20
阅读次数：
373
UVA 11534 - Say Goodbye to Tic-Tac-Toe
题目链接
题意：给定一个序列，轮流放XO，要求不能有连续的XX或OO，最后一个放的人赢，问谁赢
思路：sg函数，每一段...看成一个子游戏，利用记忆化求sg值，记忆化的状态要记录下左边和右边是X还是O即可
代码：
#include
#include
const int N = 105;...
分类：
数据库 时间：
2014-07-18 22:34:57
阅读次数：
434
索引排序
在排序时，若是数据很复杂，对数据的移动显然是费时的。若把数据移动改为指针移动，则减少了操作复杂度。索引排序，也叫地址排序，就是这种排序思想。
索引含义
根据索引的含义不同，索引排序的算法上也主要分为两种。
一、index[i]为array[i]最终在有序序列中的位置。
二、index[i]为位置i上最终应存放元素的下标。即最终元素按array[index[0]]、array[index[1]]……有序。...
分类：
其他好文 时间：
2014-07-18 21:38:33
阅读次数：
267
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题
给定一个数组，数组中只包含0和1。请找到一个最长的子序列，其中0和1的数量是相同的。
例1：10101010 结果就是其本身。
例2：1101000 结果是110100
请大家展开自己的思路。
分析
这个题目，看起来比较简单，一些同学可能认为题目的描述符合动态规划的...
分类：
其他好文 时间：
2014-07-18 21:21:58
阅读次数：
233
