题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1long
long num[71] = {0,1};void createfi(long long *num);in...
分类：
其他好文 时间：
2014-05-23 03:55:11
阅读次数：
188
判断二维字符串是否满足下面条件：
on both diagonals of the square paper all letters are the same;
all other squares of the paper (they are not on the diagonals) contain the same letter that is different from the...
分类：
其他好文 时间：
2014-05-23 02:21:01
阅读次数：
294
using System;using System.Collections.Generic;using
System.Linq;using System.Text;using System.Threading.Tasks;namespace 二维数组{ class
Program { ...
分类：
其他好文 时间：
2014-05-22 15:54:53
阅读次数：
227
二维费用背包问题问题：二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有
一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和
b[i]。两种代价可付出...
分类：
编程语言 时间：
2014-05-22 15:38:02
阅读次数：
272
原文:Javascript生成二维码（QR）网络上已经有非常多的二维码编码和解码工具和代码，很多都是服务器端的，也就是说需要一台服务器才能提供二维码的生成。本着对服务器性能的考虑，这种小事情都让服务器去做，感觉对不住服务器，尤其是对于大流量的网站，虽然有服务器端缓存，毕竟需要大量的CPU运算时间，这...
分类：
编程语言 时间：
2014-05-22 15:22:51
阅读次数：
334
1 二维数组 多维数组即数组维数不止1个。例如，可用如下两种方式声明二维数组：1. char
Lion[3][5];2. typedef char Animal[5]; Animal Tiger[3];
Lion或Tiger可视为包含3个元素的一维数组，只不过每个元素本身是个包含5个char型...
分类：
其他好文 时间：
2014-05-22 02:11:24
阅读次数：
319
有关字符串相关比较问题，一般处理方法都选择动态规划处理方法。或者是单个循环，或者是多个循环；dp遇到这种两个串的问题，很容易想到DP。但是这道题的递推关系不明显。可以先尝试做一个二维的表int[][]
dp，用来记录匹配子序列的个数（以S="rabbbit",T="rabbit"为例）： r a b...
分类：
其他好文 时间：
2014-05-21 23:01:16
阅读次数：
229
1 //题目：找出一个二维数组的“鞍点”，即该位置上的元素在该行上最大，在该列上最小。也可能没有鞍点。
2 // 3 #include "stdio.h" 4 #include 5 int main() 6 { 7 int i,j,k,hang=1,lie=1;
8 pr...
分类：
编程语言 时间：
2014-05-21 17:23:25
阅读次数：
343
一次AC
二维树状数组，有模版很好办
注意二维树状数组这个下标是[1][1]的
#include
#include
#include
#include
#include
#include
using namespace std;
const int Max = 1030;
int row, col, ar[Max][Max];
// 二维的其实下标为[1][1]，这个要记得。
...
分类：
其他好文 时间：
2014-05-21 16:23:34
阅读次数：
271
背包问题九讲
目录
第一讲
01背包问题
第二讲
完全背包问题
第三讲
多重背包问题
第四讲
混合三种背包问题
第五讲
二维费用的背包问题
第六讲
分组的背包问题
第七讲
有依赖的背包问题
第八讲
泛化物品
第九讲
背包问题问法的变化
附录一：USACO中的背包问题
附录二：背包问题的搜索解法...
分类：
其他好文 时间：
2014-05-21 07:35:37
阅读次数：
400
