给你一个n*n的格子的棋盘，每个格子里面有一个非负数。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。
两个11不相零的二十位 二进制一共有17000个，这题数据比较水，循环两次 居然没超时。
做法：dp[cur][j],cur滚动数组，j表示第j个 符合要求的 二进制数。dp[cur][j]为当前行，j状态 和的最大值。然后不断加，然后上下行不排除的转移下来就可以了。...
分类：
其他好文 时间：
2015-05-01 00:41:40
阅读次数：
114
这是一个老掉牙的话题, 但是你稍加不注意就会出错.
最近在写一个可以跨平台打印的程序,就遇到这个问题,故记之.
共勉!
用 char 数组初始化string
#include
using std::string;
using std::cout;
int main(int argc, const char * argv[])
{
char chArray[] =...
分类：
编程语言 时间：
2015-05-01 00:41:01
阅读次数：
188
函数描述array()创建数组。array_change_key_case()返回其键均为大写或小写的数组。array_chunk()把一个数组分割为新的数组块。array_combine()通过合并两个数组来创建一个新数组。array_count_values()用于统计数组中所有值出现的次数。a...
分类：
Web程序 时间：
2015-04-30 23:13:30
阅读次数：
203
// uva 10047 uva live 2035 bfs
// 求最短的嘛，肯定先尝试bfs啦
// 确定状态，首先状态里面得有坐标x，y
// 还得有朝向，还得有颜色值
//
// 这样就是一个状态里面有着三种属性
// 每个状态都只要经历一次，再经历是没有任何意义的
// 用一个que的思维数组记录就行了。
// 按照方向爆搜，我先用f[i][j]记录的就是到
// 这一点的最小距离，但...
分类：
其他好文 时间：
2015-04-30 21:58:33
阅读次数：
181
题意：有一块n*m大的草坪，’.’表示空地，’x’表示种了棵树，现在要给这块草坪建一个矩形栅栏，栅栏必须建在空地上，问栅栏建好的最大周长是多少，也就是最多占用了多少个空地。
题解：暴力，需要预处理出每个空地右边空地的数量存到r[i][j]和下方空地的数量d[i][j]，然后枚举每个空地把它当做栅栏的左上角顶点，根据r和d两个数组得到上和左两条边可能的长度，然后枚举上和左的长度如果下和右也都满足条件...
分类：
其他好文 时间：
2015-04-30 21:57:04
阅读次数：
164
问题描述：
黑洞数又称陷阱数，是类具有奇特转换特性的整数。任何一个数字不全相同的整数，
经有限“重排求差”操作，总会得到某一个或一些数，这些数即为黑洞数。
“重排求差”操作即把组成该数的数字重排后得到的最大数减去重排后得到的最小数。
举个例子，3位数的黑洞数为495.
简易推导过程：随便找个数，如297,3个位上的数从小到大和从大到小各排一次，
为972和279，相减得693。按上面做法再做一...
分类：
其他好文 时间：
2015-04-30 21:54:54
阅读次数：
241
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using...
分类：
编程语言 时间：
2015-04-30 21:53:18
阅读次数：
191
计算1-100卡特兰数，必须要用数组存，大数模板注：卡特兰数：卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。原理： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(0)*h(...
分类：
其他好文 时间：
2015-04-30 21:46:27
阅读次数：
318
1.C语言由函数组成,main函数又称主函数,是程序的入口.1.1函数定义: 1.1.1 格式: 返回值类型 函数名(形式参数列表) { 函数体 } 1.1.2 函数名: 不允许相同1.1.3 参数注意点: 1.形式参数: 定义函数时函数名后面括号中的参数,简称形参 2.实际参数: ...
分类：
编程语言 时间：
2015-04-30 21:44:40
阅读次数：
284
1、定义联系人类AddressContact。实例变量：姓名、性别、电话号码、住址、分组名称。方法：自定义初始化方法（姓名、电话号码）、显示联系人信息2、在main.m中定义可变数组，管理所有联系人。可以添加新联系人对象，如果姓名或电话号码为空，打印添加失败。3、获取某个分组下的所有联系人。4、根据...
分类：
其他好文 时间：
2015-04-30 21:41:58
阅读次数：
194
