基于上面一篇博文的代码设计求的某个数的回文距离，所谓回文距离就是给定一个数，求这个数离与他最近的那个回文数的距离，例如123的回文距离为2，因为离123最近的回文数为121，所以123的回文距离为2，代码如下：
#include
#include
#include
using namespace std;
bool fun(int);
void main()
{
int val,val...
分类：
其他好文 时间：
2014-06-11 06:43:53
阅读次数：
234
Lua是动态类型语言，变量不要类型定义
lua中有8个基本类型：nil，boolean，number，string， userdata，function，thread，table
用函数type可以测试给定变量或者值的类型
1.nil
nil类型只有一个值，那就是nil。一个全局变量没有被赋值以前默认为nil，给全局变量赋值nil可以删除该变量
...
分类：
其他好文 时间：
2014-06-11 06:38:48
阅读次数：
249
卡特兰数
栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定n个元素，依次通过一个栈，求可能的出栈序列的个数。
如果我们用直接模拟的方法，当n较大时会很费时间；
例如动态规划。令f[i,j]表示栈内有i个元素且栈外有j个元素还未进栈，那么以进栈还是出栈为决策就马上得到了转移方程f[i,j]=f[i-1,j]+f[i+1,j-1]。如此一来，很...
分类：
其他好文 时间：
2014-06-11 06:29:56
阅读次数：
296
给定一个整数序列，求解一个子序列，子序列之和等于给定目标值。子序列满足以下条件：
1）子序列是有序的
2）子序列的元素个数不限，可以是给定元素的重复元素。
3）结果中的子序列是唯一的
原题描述如下：
Given a set of candidate numbers (C) and a target number (T), find all unique combinations ...
分类：
其他好文 时间：
2014-06-11 06:26:03
阅读次数：
302
http://poj.org/problem?id=3270
大致题意：给出n个整数，要将它们转化成递增序列，每交换其中两个数的代价是这两个数之和。问排序成功后的最小代价。
该题考察的是置换群知识。在黑书p247上有详细的讲解。总结下置换群，方便复习。
群：给定一个集合G={a,b,c...}和集合G上的二元运算 ·，如果满足封闭性，结合律，存在单位元和逆元，则成集合...
分类：
其他好文 时间：
2014-06-11 06:01:26
阅读次数：
365
区间求最值
Problem description
给定一个长度为N 的数组，有q个询问，每个询问是求在数组的一段区间内那个元素的因子的个数最大，比如24的因子的个数就是8。
Input
首先是一个整数t，表示有t组测试数据，每组测试数据的第一行是一个整数N(1i(1ii,ri(lii,li>=1,rii+1>=li,ri+1>=...
分类：
其他好文 时间：
2014-06-10 15:21:18
阅读次数：
145
对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。编写程序要求：对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？
输入格式： 多组数据，每行一个整数0
代码如下：
#include using namespace std;
int fun(int);
void...
分类：
其他好文 时间：
2014-06-10 14:59:11
阅读次数：
167
Problem A: C++习题 抽象基类
Description
编写一个程序，声明抽象基类Shape，由它派生出3个派生类： Circle(圆形)、Rectangle(矩形)、Triangle(三角形)，用一个函数printArea分别输出以上三者的面积（结果保留两位小数），3个图形的数据在定义对象时给定。
Input
圆的半径
矩形的边长
三角...
分类：
其他好文 时间：
2014-06-10 14:32:52
阅读次数：
170
问题描述：给定一个迷宫和一个起点一个终点，求起点到终点的最短路径长度。Sample
Input(说明：5行5列的迷宫，‘#’为墙，‘.’为路，起点为(0,3), 终点为(4,4))Sample
Output11(若不可达输出-1)解答：用BFS的方法，借助一个队列实现。 1 #include 2 #...
分类：
其他好文 时间：
2014-06-10 09:18:08
阅读次数：
258
【题目描述】回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2 2 #include 3 #include 4
#include 5 #include 6 const int maxl=1000; 7 using namespace std; 8...
分类：
其他好文 时间：
2014-06-10 08:49:27
阅读次数：
180
