//开一个四维数组记录墙和门的情况
//开一个三维数组标记在该位置时有哪些钥匙
//钥匙的记录用状态压缩
//注意在同一个位置可以有多把钥匙,在这卡了一个晚上。。。。。。。
#include
#include
#include
#include
using namespace std;
const int maxn = 60 ;
int vis[maxn][maxn][1
i...
分类：
其他好文 时间：
2015-03-28 08:57:48
阅读次数：
122
数组分割——解题笔记
题目：有一个没有排序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组的和最接近。
分析：这道题目可以用动态规划求解，或者说是一个典型的0,1背包问题，对于第i的数，到底是放进去还是不放，就要看放了对结果有什么影响，不放对结果又有什么影响。而结果是依据题目而言的，这道题目中的结果就是数组之和...
分类：
编程语言 时间：
2015-02-04 16:41:10
阅读次数：
179
链接： POJ2935
题意：
6 X 6的地图 格子和格子可能有墙 整个地图中有三道墙 求起点起点到终点的路径
本题中的墙可以理解为某a位置的X方向不能走 即用一个三维数组map[x][y][z]表示（x,y）的Z方向不能走
关于记录路径可以用一个pre数组记录每个坐标的前一个坐标的复合值 最后倒序输出方向即可
...
分类：
其他好文 时间：
2015-01-20 15:45:50
阅读次数：
151
题目大意：给定一个矩阵，有一些关键点，每个格子有权值，选择一些格子使所有关键点连通，求最小权值和
传说中的斯坦纳树- - 感觉不是很难理解的样子
枚举连通的状态，对于每个状态先对每个位置枚举子集进行合并，然后对这个状态的分层图进行SPFA
看了几分代码还是ZKY写的比较简洁- -
此外就是终于能通过操作符重载访问结构体里的三维数组了- - 我真是太丧病了233
#include
#in...
分类：
其他好文 时间：
2015-01-08 13:30:32
阅读次数：
157
原文链接简单描述一下自己要做的事情：（1）CPU三维的vector--->（2）CPU三维数组--->（3）转换到GPU中的三维数组--->（4）转换到CPU中的三维数组，而其中问题主要出在第3、4步。主要是没有理解一个问题，那就是“cuda的各种拷贝一定要是内存连续的”。而自己在申请三维数组的时候...
分类：
编程语言 时间：
2015-01-03 17:14:50
阅读次数：
625
原文链接1、概述 纹理存储器中的数据以一维、二维或者三维数组的形式存储在显存中，可以通过缓存加速访问，并且可以声明大小比常数存储器要大的多。 在kernel中访问纹理存储器的操作称为纹理拾取(texture fetching)。将显存中的数据与纹理参照系关联的操作，称为将数据与纹理绑定(text.....
分类：
其他好文 时间：
2015-01-02 22:17:09
阅读次数：
280
http://hpcbbs.it168.com/forum.php?mod=viewthread&tid=1643根据上面链接的帖子研究了下三维数组，就像他自己说的一样是有问题的，我自己修改了下，结果终于正确了。大家有兴趣的可以对照着看看。整个过程关键参考了这篇文章http://www.xuebuy...
分类：
编程语言 时间：
2015-01-02 22:16:08
阅读次数：
408
二维数组：元素为一维数组的数组一维数组：数据类型 数组名称[元素个数] 二维数组：数据类型 数组名称[一维数组的个数][一维数组的元素个数]; 三维数组：数据类型 数组名称[二维数组的个数][一维数组的个数][一维数组的元素个数];二维数组的注意点： 如果二维数组仅仅是定义没有初始化里面的元素都是....
分类：
编程语言 时间：
2014-12-27 01:30:23
阅读次数：
132
********数组（解决同一类大量数据在内存存储和运算的功能）**********分类：一维数组、二维数组、三维数组一、一维数组：豆角形1、定义： int[]a=new int[5];其中int为数组类型，int[]代表int型数组，a为数组名称，new是创建的意思，5是数组的长度。数组的定义类....
分类：
编程语言 时间：
2014-12-26 22:53:48
阅读次数：
274
题目大意:从三维空间的(0,0,0)出发到（a-1,b-1,c-1)，每移动一个都要时间加一，计算最短时间根据六个方向，开个bfs，像spfa那样计算最短路径就行了，但是要1200多ms，也不知道有没有更好的方法 1 #include 2 #include 3 #include 4 #incl...
分类：
编程语言 时间：
2014-12-25 16:03:21
阅读次数：
205
