该题是poj的1050号题:http://poj.org/problem?id=1050同时在《编程之美》2.15小节思想是:1、把二维降到一维,把同一列的若干个数的和算出来,然后从行的角度,变成求一维数组的子数组和的最大值,一共要计算(1+n)*n/2次一维数组的和最大值2、在求同一列的若干数的和的时候,..
分类:
其他好文 时间:
2014-10-06 23:13:11
阅读次数:
269
题目链接:http://acdream.info/problem?pid=1197题意:给出三维空间n个点,m个查询,每次查询某个立方体内的点的个数。思路:按照一维排序,根据查询插入,其他两位用二位树状数组维护。由于这个坐标太大,二位数组开不出来。这时候就是hash,对于一个位置(x,y),哈希成一...
分类:
其他好文 时间:
2014-09-07 02:11:44
阅读次数:
230
编写一个通用程序,求出二位数组(行数和列数必须相等)的非对角线的元素之和,试建立类MATRIX完成上述功能#includeusing namespace std;class MATRIX{ public: void mATRIX(); ...
分类:
编程语言 时间:
2014-08-04 23:59:48
阅读次数:
496
本文出自:http://blog.csdn.net/svitter
题目:让你从(0, 0)走到(4,4),并且输出路径。输入数据:二位数组的迷宫;输出数据:路径;
题解:简单的BFS
注意:
1.去重;
2.墙不能走;
3.记录前一个节点
代码:
#include
#include
#include
using namespace std;
int ma...
分类:
其他好文 时间:
2014-07-22 14:16:04
阅读次数:
196
有一个一维数组,想把它变成m*n形式的二位数组,$arr = array(....); // 一维数组$m = ceil(count($arr)/n);$array = array();for ($i = 0, $j = 0; $i < $m; $i++) { for ($k = 0; $k ...
分类:
其他好文 时间:
2014-07-16 12:40:26
阅读次数:
188
1 package MyHomeWork; 2 3 import java.util.HashMap; 4 import java.util.Map; 5 import java.util.Scanner; 6 7 /** 8 * Created by zhouyubin o...
分类:
其他好文 时间:
2014-07-13 19:26:39
阅读次数:
261
创建newgame()方法用于开始新的游戏。而开始新游戏需要完成两件事情,一是初始化棋盘格,一是在随机两个格子生成两个数字。通过编写init()方法来完成棋盘格的初始化工作。棋盘格是一个4乘4的16块的方格,所以我们需要创建一个二位数组来表示。仅仅初始化棋盘格是不够的,我们还需要一个4乘4的格子用来显示数字。...
分类:
Web程序 时间:
2014-07-09 10:12:12
阅读次数:
413
1.输出数组的结构:bool print_r(数组);$arr=array('jack','mike','tom');print_r($arr);//Array ( [0] => jack [1] => mike [2] => tom ) 2.如何声明二位数组?$arr=array('name'=>...
分类:
Web程序 时间:
2014-07-02 22:32:42
阅读次数:
333
本次主题:多维数组1,多维数组的初始话有三种:默认初始化、静态初始化、动态初始化。这里只讲解静态初始化:这里以二位数组为例,实际应用中,一维用得最多,二维次之,三维以及三维以上几乎很少使用,而且也比较复杂。
1 package array; 2 3 public class multiar...
分类:
编程语言 时间:
2014-04-30 14:53:07
阅读次数:
427