码迷,mamicode.com
首页 >  
搜索关键字:对角线    ( 1126个结果
对称矩阵 压缩存储
对称矩阵及对称矩阵的压缩存储设一个N*N的方阵A,A中任意元素Aij,当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1),则矩阵A是对称矩阵。以矩阵的对角线为分隔,分为上三角和下三角。压缩存储称矩阵存储时只需要存储上三角/下三角的数据,所以最多存储n(n+1)/2个..
分类:其他好文   时间:2016-04-19 00:42:49    阅读次数:277
对称矩阵及对称矩阵的压缩存储
若设一个N*N的方阵A,A中任意元素Aij,当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1),则矩阵A是对称矩阵。以矩阵的对角线为分隔,分为上三角和下三角。 压缩存储称矩阵存储时只需要存储上三角/下三角的数据,所以最多存储n(n+1)/2个数据。 对称矩阵和压缩存储..
分类:其他好文   时间:2016-04-19 00:36:24    阅读次数:152
Tic-Tac-Toe游戏
Tic_Tac_Toe游戏是在一块3乘3的板上玩的游戏,两个玩家轮流在方块上放置自己的符号。第一个占上行、列或者对角线三个方块的人获胜。尽管最大最小的策略给出了一步最优的步骤,但它还需要大量的搜索。具体来说,每走一步需要大约五十万次的递归调用。没有必要完全计算每一个点,对每一个点找到一个反驳就可以结... ...
分类:其他好文   时间:2016-04-19 00:30:09    阅读次数:273
NOIP2008 T3 传纸条 解题报告——S.B.S.
题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1) ...
分类:其他好文   时间:2016-04-18 19:03:09    阅读次数:152
特殊矩阵的压缩存储
对称矩阵及对称矩阵的压缩存储设一个N*N的方阵A,A中任意元素Aij,当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1),则矩阵A是对称矩阵。以矩阵的对角线为分隔,分为上三角和下三角。压缩存储称矩阵存储时只需要存储上三角/下三角的数据,所以最多存储n(n+1)/2个..
分类:其他好文   时间:2016-04-18 15:44:22    阅读次数:245
[2016-04-17][Gym][100947][B][Queens, Again!!]
时间:2016-04-17 16:20:49 星期日 题目编号:[2016-04-17][Gym][100947][B][Queens, Again!!] 题目大意:8皇后问题,给出8皇后的位置,判断8皇后是否能互相攻击 分析: 同行,同列,同对角线 同对角线:横纵坐标之差,之和相同 遇到的问题: ... ...
分类:其他好文   时间:2016-04-17 17:46:01    阅读次数:124
FZU 2225 小茗的魔法阵 扫描线+树状数组
这个题和一个CF上的找"Z"的题差不多,都是扫描线+树状数组 从右上角的主对角线开始扫描,一直扫到左下角,每次更新,右延伸等于该扫描线的点,注意在其所在的树状数组更新就好了 时间复杂度O(n^2logn) #include <stdio.h> #include <iostream> #include ...
分类:编程语言   时间:2016-04-17 11:30:23    阅读次数:209
对称矩阵的存储
对称矩阵是以对角线为对称轴,每个元素相对对角线是相等的,对于存储这样的数组,如果对每个元素都进行存储将会造成空间的浪费,因此,一般选择只存储下三角这些元素,存储方法代码如下:template<classT>classSymmetricMatrix{private: T*_a; int_n; int_size;public: S..
分类:其他好文   时间:2016-04-16 19:48:54    阅读次数:131
对称矩阵及稀疏矩阵的压缩
对称矩阵设一个N*N的方阵A,A中的任意元素A[i][j],当且仅当A[i][j]=A[j][i],则矩阵A是对称矩阵,以对角线分隔,分为上三角和下三角压缩矩阵存储对称矩阵时只需要存储其上三角或者下三角的数据,即最多存储n(n+1)/2个数据,对应关于为:i>j,symmetricMatrix[i][j]=A[i*(i+1)/..
分类:其他好文   时间:2016-04-16 19:44:10    阅读次数:295
算法-回溯法初探-n皇后问题
问题描述: 这周的数据结构作业要求写一个程序判断输入为n的所有8皇后的情况, 皇后大致就是在一个n*n的棋盘上所有不同行列及不同对角线的格子排列 提示用书本上求解迷宫时用到的回溯法,也就是用到一个栈来保存当前满足的皇后,若进行不下去则回溯 采用C语言实现 代码: 1,文件 BetterQueen.h 里面主要定义了一些程序要用到的数据结构和函数接口 #ifndef BETTE...
分类:编程语言   时间:2016-04-16 10:58:40    阅读次数:285
1126条   上一页 1 ... 68 69 70 71 72 ... 113 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!