题意：给你一个K叉数，每个节点都一定有K 个子节点，且到这K个子节点的费用为1-k，问你 费用总和为n且最少需要走过一条 d-k的边的概率解题思路：分成两个二维DP，一个表示没有走过的，一个表示走过的，即可dp求出解题代码： 1 /**********************************...
分类：
其他好文 时间：
2014-08-02 17:55:34
阅读次数：
170
题意：从一个n*n的矩阵中找出和最大的子矩阵
思路：最大连续和的求解。我们可以将二维的转化为一维进行计算。sum[i][j]表示以(1, 1)和(i, j)为对角的矩阵的和。之后只要逐个枚举每个可能出现的值，保存最大值即可。
#include
#include
#include
#include
using namespace std;
const int INF ...
分类：
其他好文 时间：
2014-08-01 23:16:52
阅读次数：
283
这道题实质是用螺旋线的形式遍历二维数组，而且这种遍历方式有很强的规律性，从最外层开始一直到最里层，而且每层都按顺时针的方向遍历。根据这种规律性，我们可以用两层循环，在遍历的同时对二维数组对应元素重新赋值，第一层循环是层数遍历，第二层循环是每一层元素遍历（值得注意的一点是顺时针遍历）。class So...
分类：
其他好文 时间：
2014-08-01 18:54:02
阅读次数：
217
需求 有一个迷宫，在迷宫的某个出口放着一块奶酪。将一只老鼠由某个入口处放进去，它必须穿过迷宫，找到奶酪。请找出它的行走路径。STEP 1 题目转化 我们用一个二维数组来表示迷宫，用2表示迷宫的墙壁，用0表示通路。 老鼠每走到一个格子的时候就将该位置的值置为1，表示老鼠的行走路径包括这个格子...
分类：
编程语言 时间：
2014-08-01 18:39:12
阅读次数：
358
需求 有一个迷宫，在迷宫的某个出口放着一块奶酪。将一只老鼠由某个入口处放进去，它必须穿过迷宫，找到奶酪。请找出它的行走路径。STEP 1 题目转化 我们用一个二维数组来表示迷宫，用2表示迷宫的墙壁，用0表示通路。 老鼠每走到一个格子的时候就将该位置的值置为1，表示老鼠的行走路径包括这个格子...
分类：
编程语言 时间：
2014-08-01 18:32:52
阅读次数：
744
package com.zxing;import java.awt.Color;import java.awt.Graphics2D;import java.awt.Image;import java.awt.geom.AffineTransform;import java.awt.image.Af...
分类：
其他好文 时间：
2014-08-01 15:33:21
阅读次数：
253
1.3.2 软件中的拾色器如何实现HSB的色彩空间模型
阅读本书的朋友恐怕很少有机会见到圆柱形的三维取色器，而HSB模式却是一个立体的空间。那么，软件里的颜色拾取器是如何在平面里体现出3D坐标系的呢？让我们从Windows调色板开始研究。
图1.22是Windows系统调色板的界面，抛开左侧的颜色列表不谈，我们可以把Windows调色板分为两个部分：一个二维的平...
分类：
其他好文 时间：
2014-08-01 13:46:11
阅读次数：
165
Mobile phoneshttp://poj.org/problem?id=1195 1 #include 2 #include 3 #define mt(a,b) memset(a,b,sizeof(a)) 4 const int M=1030; 5 class Two_Tree_Array {...
分类：
其他好文 时间：
2014-08-01 13:03:01
阅读次数：
168
??
打印数组中的每个元素，打印每个元素的地址：
#include
#include
void
main(void)
{
int
a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
for (int
*p =
a;
p <
a + 10;p++)
//...
分类：
其他好文 时间：
2014-08-01 02:26:21
阅读次数：
358
题目大意：给你n个数字，然后分成两份，前边的一份里面的元素进行异或，后面的一份里面的元素进行与。分的时候按照给的先后数序取数，后面的里面的所有的元素的下标一定比前面的大。问你有多上种放元素的方法可以使得前面异或的值和后面与的值相等。
dp[x][y] 表示走到第x步，得到y这个数字一共有多少种方法。
但是需要注意这里得分一下，不能直接用dp数组存种数，你需要分一下从上一层过来的次数，和这一层自...
分类：
其他好文 时间：
2014-08-01 00:08:20
阅读次数：
400
