不错的基础dp首先建立两个三维数组,一个记录map[i][j][k]=sum为坐标(i,j,k)的点权值为sum,另一个数组初值为0,dp转移方程:f[i][j][k]:=max(f[i-1][j][k],f[i][j-1][k],f[i][j][k-1]);代码var f,map:a...
分类:
其他好文 时间:
2015-09-29 07:38:38
阅读次数:
218
有个二维数组$g=array(
‘foo‘=>array(
‘bar‘=>1
),
);如果要访问到bar的值传统需要这样访问$g[‘foo‘][‘bar‘]但是换个思路可以如下访问$g[‘foo.bar‘]或则$g[‘foo_bar‘]等等各种形式由此可以扩展到三维数组甚至js可以这么写这样一来速度必然提上去
分类:
编程语言 时间:
2015-09-16 16:03:20
阅读次数:
125
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1429题意:迷宫问题, 多了门和钥匙。第一道状态压缩, 利用二进制来保存是否得到钥匙, 三维数组Judge[][][], 记录状态, 为什么会走“回头路”, 因为在所走步数最少的情况下, 走回头路的情况只能是...
分类:
其他好文 时间:
2015-09-03 20:27:27
阅读次数:
157
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1253题意: 迷宫问题, 三维数组, 数据范围较大, Bfs较优。 PS-----> 堕落了几天, 是时候奋斗了,fighting!!//ac码:1669ms;#include #include #inclu...
分类:
其他好文 时间:
2015-09-01 14:00:19
阅读次数:
144
题目链接:https://ac.2333.moe/Problem/view.xhtml?id=1219
#include
#include
using namespace std;
char numb[11][3][3]= {{{' ','_',' '},{'|',' ','|'},{'|','_','|'}},
{{' ',' ',' '},{' ',' ','|'},{' ',' '...
分类:
编程语言 时间:
2015-08-18 11:55:59
阅读次数:
120
该题时限还是比较宽的,但是如果纯BFS还是会超时,所以要注意题目中的暗示 :任何一个2*2子网格中至少有一个障碍格 。 这表明障碍格有很多,那么重复搜索这些障碍格将会造成极大的浪费(因为我们开了三维数组记录三个鬼的状态,格子越多,状态也会以三次方的速度增加)。 所以我们可以将不是障碍的格子提出来再建一张图,用邻接表的方式。
那么怎么来建图呢? 受坐标离散化的启发,我们可以将每一个有用的格子映...
分类:
其他好文 时间:
2015-08-11 10:12:57
阅读次数:
94
int[, ,] a = new int[2, 3, 4]{{{1,2,3,4},{5,6,7,8},{9,10,11,12}},{{13,14,15,16},{17,18,19,10},{21,22,23,24}}}; foreach (int m in a) ...
分类:
编程语言 时间:
2015-08-11 09:57:18
阅读次数:
164
int[, ,] arr3 = new int[3, 2, 4] {{{1,2,3,4},{5,6,7,8}}, {{9,10,11,12},{13,14,15,16}},{{17,18,19,20},{21,22,23,24}}}; ...
分类:
编程语言 时间:
2015-08-10 23:58:27
阅读次数:
269
int[, ,] szA = new int[2, 3, 4]{ {{1,2,3,4}, {3,4,5,5}, ...
分类:
编程语言 时间:
2015-08-10 23:56:48
阅读次数:
133
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Collections;namespace 遍历三维数组{ class Program { ...
分类:
编程语言 时间:
2015-08-10 22:04:47
阅读次数:
132