码迷,mamicode.com
首页 >  
搜索关键字:矩阵 常量 乘积    ( 30134个结果
简易版推箱子问题
房间是N行N列的矩阵,其中0代表空的地板,1代表墙,2代表箱子的起始位置,3代表箱子要被推去的位置,4代表搬运工的起始位置,求最后搬运工推箱子的步数。   问题实质就是五个状态:箱子的位置(bx,by),人的位置(px,py),推箱子的步数。然后用广搜去一一搜索。...
分类:其他好文   时间:2014-06-05 11:00:07    阅读次数:230
POJ 2029 Get Many Persimmon Trees
这是动态规划?我一点思路怎么也没有。最后还是用矩阵部分求和枚举0MS。 题目大意: 给出一个矩阵,上面有几个点。在给一个小点儿的矩阵,求这个矩阵最多能套上几个点。(注意:小矩阵长宽给定,不能旋转)。 解题思路: 建立数组num[i][j]代表点(1,1)到点(i,j)组成的矩阵里有几个点。 下面是代码: #include #include int num[1...
分类:其他好文   时间:2014-06-05 06:14:33    阅读次数:226
block知识点
1、block引用局部变量的时候,该变量会作为常量编码到block中,在block中不能被修改。2、使用 __block修饰的局部变量,不会作为常量被编码到block中,故而在block中可以被修改。3、在block中引用一个局部的Objective-C对象的时候,该对象会被retain。4、如果不...
分类:其他好文   时间:2014-06-04 19:01:45    阅读次数:224
javascript 回溯寻路算法
最近一直在手游 caveboy escape(安卓上,不知道IOS上有没有,可以下来玩玩)。游戏规则是,在5x5的矩阵,从最下面的起点,每个颜色走三步,到达最上面的重点。想写个js版本。碰到第一个问题就是,矩阵布局,寻路算法。网上搜了下只有 PathFinding.js 带有的著名的 A*寻路法(自...
分类:编程语言   时间:2014-06-03 10:02:12    阅读次数:393
C++运行字符编码于MSVC和GCC之间的区别
详细请参考这篇博文http://blog.csdn.net/dbzhang800/article/details/7540905运行字符编码就是指,当你源代码写下const char* p = "我";的时候(不管源文件保存为什么编码格式,但标准规定源文件带bom utf8),编到二进制模块内的常量...
分类:编程语言   时间:2014-05-31 12:57:00    阅读次数:367
LCS算法思想
LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置。下面是字符串21232523311324和字符串312123223445的匹配矩阵,前者为X方...
分类:其他好文   时间:2014-05-31 01:33:58    阅读次数:247
【算法与数据结构】图 -- 数组表示法
图的数组表示法借助一个二维数组表示图,该二维数组的第i行,第j列的值表示从Node[i]到Node[j]:无向图(网):是否有边 / 权值,arr[i][j] == arr[j][i],无向图(网)的特性,矩阵关于对角线对称。有向图(网):是否有弧 / 权值。//图的数组表示法//最大顶点个数con...
分类:其他好文   时间:2014-05-30 21:56:24    阅读次数:394
Eigen
C++矩阵处理工具——Eigen最近和一些朋友讨论到了C++中数学工具的问题,以前总是很2地自己写矩阵运算,或者有时候在matlab里计算了一些数据再往C程序里倒,唉~想想那些年,我们白写的代码啊……人家早已封装好了!首先推荐几个可以在C++中调用的数学平台:eigen、bias、lapack、sv...
分类:其他好文   时间:2014-05-30 21:34:32    阅读次数:291
UVA 10827 Maximum sum on a torus
算法入门经典训练指南88页练习::这道题只要把原矩阵扩大4倍,那么其跟最大子矩阵的题目就很类似,把二维转化成一维,求最大的序列和,不过这个序列的长度不能超过n。长度不能超过n? 那这道题又跟hdu 3415HDU 3415 Max Sum of Max-K-sub-sequence (单调队列) 1...
分类:其他好文   时间:2014-05-30 18:14:46    阅读次数:471
笔试算法题(50):简介 - 广度优先 & 深度优先 & 最小生成树算法
广度优先搜索&深度优先搜索(Breadth First Search & Depth First Search)BFS优缺点:同一层的所有节点都会加入队列,所以耗用大量空间;仅能非递归实现;相比DFS较快,空间换时间;适合广度大的图;空间复杂度:邻接矩阵O(N^2);邻接表O(N+E);时间复杂度:...
分类:其他好文   时间:2014-05-29 15:33:14    阅读次数:407
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!