题目大概是说n个人两两进行比赛，问如何安排几场比赛的输赢使得A胜B，B胜C，C胜A这种剪刀石头布的三元组最多。 这题好神。 首先，三元组总共有$C_n^3$个 然后考虑最小化不满足剪刀石头布条件的三元组个数： 对于三个人构不成剪刀石头布现象，当且仅当，其中一个人赢了其他两个人 而由于这是完全图，如果 ...
分类：
其他好文 时间：
2016-04-20 17:51:17
阅读次数：
176
本片博客讨论的特殊矩阵包括两部分：（1）元素分布有特殊规律的矩阵，寻找规律对应的公式实现压缩存储。如：对称矩阵。（2）非零元素很少的稀疏矩阵，可采用只存储非零元素的方式实现压缩存储。首先呢，先来讨论下对称矩阵。所谓对称矩阵呢，就是行和列相同，上矩阵和下矩阵对..
分类：
其他好文 时间：
2016-04-20 02:07:09
阅读次数：
201
稀疏矩阵：M*N的矩阵，矩阵中的有效值的个数远小于无效值的个数，而且这些数分布没有规律。压缩存储的值极少，采用三元组（value,row,col）存储每一个有效值。三元组按照在原矩阵的位置，按照行优先存储。构造函数：SparseMatrix(T*a,size_tm,size_tn,constT&invalid)
:_..
分类：
其他好文 时间：
2016-04-19 00:50:24
阅读次数：
227
什么是对称矩阵（SymmetricMatrix）？对称对称-------看设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。压缩存就是矩阵存储时只需要存储上三角/下三角的数据..
分类：
其他好文 时间：
2016-04-19 00:45:03
阅读次数：
223
稀疏矩阵的压缩存储压缩存储值存储极少数的有效数据。使用{row,col,value}三元组存储每一个有效数据，三元组按原矩阵中的位置，以行优先级先后顺序依次存放。压缩存储：行优先一行一行扫有效数据存入以为矩阵_arr列转置法:从前向后遍历压缩矩阵，先找列号为0的存入转置矩阵的压..
分类：
其他好文 时间：
2016-04-19 00:40:31
阅读次数：
339
压缩存储值存储极少数的有效数据。使用{row,col,value}三元组存储每一个有效数据，三元组按原矩阵中的位置，以行优先级先后顺序依次存放。
#define_CRT_SECURE_NO_WARNINGS1
#include<vector>
#include<iostream>
usingnamespacestd;
//三元组的定义
template<..
分类：
其他好文 时间：
2016-04-19 00:33:44
阅读次数：
176
对称矩阵及对称矩阵的压缩存储设一个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
稀疏矩阵的特点M*N矩阵，矩阵中有效值的个数远远小于无效值的个数，并且这些数据的分布没有规律。例如下面的矩阵稀疏矩阵的压缩存储压缩矩阵值存储极少数的有效数据。使用三元组来存储每一个数据，三元组数据按照矩阵中的位置，以行优先顺序依次存放。则上述矩阵的存储结构为三..
分类：
其他好文 时间：
2016-04-18 07:44:02
阅读次数：
261
这次作业我做教材上P187页第3题 生活中的三元组举例 我们说过，大部分优秀的团队可以做到目标三元组（多，快，省）中的两个，类似的三元组还可以用来说明各种商品或活动的不同特性，例如，如果你和你的小伙伴想周末去某地旅游，交通工具的选择也可以用一个三元组来权衡（快速，灵活，便宜）。请分析各种交通工具的特 ...
分类：
其他好文 时间：
2016-04-18 01:09:48
阅读次数：
137
矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合.稀疏矩阵：有效数据远少于无效数据。eg:规定无效数据为010000000020300040000上述矩阵则可称为一个稀疏矩阵我们在学习C语言的时候已经见过并使用过矩阵，其实它在我们的编程语言里可以翻译成二维数组，由于稀疏矩阵的有..
分类：
编程语言 时间：
2016-04-17 23:24:52
阅读次数：
218
