码迷,mamicode.com
首页 >  
搜索关键字:压缩矩阵 稀疏矩阵 三元组    ( 738个结果
FZU1669 Right-angled Triangle【毕达哥拉斯三元组】
题目大意: 求满足以a、b为直角边,c为斜边,并且满足a + b + c n,且若m为奇数,则n为偶数,若m为偶数,则n为奇数。 枚举m、n,然后将三元组乘以i倍,保证 i * (x + y + z)在所给范围内(2 * m^2 + 2 * m*n <= L), 就可以求出所有满足条件的三元组。...
分类:其他好文   时间:2015-03-20 00:05:21    阅读次数:213
POJ1305 Fermat vs. Pythagoras【毕达哥拉斯三元组】
题目大意: 给一个整数N,求N范围内的本原的毕达哥拉斯三元组的个数,以及N以内毕达哥拉斯三元组不涉及 数的个数。 思路: 本原毕达哥拉斯三元组x^2 + y^2 = z^2 满足 x = m^2 - n^2,y = 2*m*n,z = m^2 + n^2,其 中m > n,且若m为奇数,则n为偶数,若m为偶数,则n为奇数。要求所给范围N内的本原毕达哥拉 斯三元数组,只需枚举m、n,然后将三元组x、y、z乘以i(保证i*z在所给范围内,因为z>x且z>y), 就可以求出所有的毕达哥拉斯三元组。 注意:因为在...
分类:其他好文   时间:2015-03-19 22:01:29    阅读次数:105
看数据结构写代码(21) 稀疏矩阵(十字链表方式)
写完 这个例子,花费了 我不少时间,大部分时间 花费在 调试 内存问题上。 例如在销毁十字链表时,多次释放节点空间,造成 _CrtIsValidHeapPointer(pUserData) 异常。当使用malloc 分配 一个 空间时,会将这个空间的起始地址和长度 加到一个链表中去。free(p)的时候 ,会从 链表里 查找 是否 有 这个地址空间,找到了就将这个节点从链表中删除。_CrtI...
分类:其他好文   时间:2015-03-18 18:16:17    阅读次数:167
看数据结构写代码(20)稀疏矩阵(顺序存储方式)
当矩阵 的 有用信息非常少时,我们考虑将矩阵压缩存储。这就涉及到 特殊矩阵 和 稀疏矩阵。 特殊矩阵 指的是 有一定规律的 矩阵,这个矩阵 我们 只存储 部分 有用信息,其余的信息 可以通过 公式 转换 求得。例如 对称矩阵,我们按行存储主对角线以下(包括主对角线)的元素,其余元素 我们可以通过 下面的公式求得。 稀疏矩阵,指的事没有一定规律的矩阵,并且  有用信息总数/矩阵总数 小于等于 0...
分类:其他好文   时间:2015-03-17 16:02:34    阅读次数:233
迷宫问题 by:192132-01 mfcheer
迷宫问题 以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 要求: (1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。 (2)测试几组数据,数据的规模由小变大,...
分类:编程语言   时间:2015-03-14 13:56:57    阅读次数:201
poj1201 Intervals【差分约束+SPFA】
转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4303365.html ---by 墨染之樱花题目链接:http://poj.org/problem?id=1201题目描述:给出n个整数三元组(x,y,c),求一个整数集合Z,使其对每个前述三元...
分类:其他好文   时间:2015-02-27 16:52:28    阅读次数:170
hdu3038 How Many Answers Are Wrong【带权并查集】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3038题目描述:某个无聊的骚年给他的女友(烧!)一系列三元组x,y,c,表示序列中ax+ax+1+...+ay=c。但是其中有一些是错误的,也就是与前面的信息出现了冲突,比如给了1,2,6和3,4,5接着...
分类:其他好文   时间:2015-02-23 16:37:27    阅读次数:147
【SICP练习】70 练习2.41
?? 练习2.41 这道题其实就是书中素数示例的变种,其本质是一样的。因此我们也按照同样的次序来完成这个过程。首先第一步,我们来完成生成3个相异整数构成的三元组。但在上一题中我们已经写出了能够产生2个相异整数构成的二元组了。因此我们只要多产生一个i,让其与产生的二元组结合,便能产生三元组了。那么,开工吧。 (define (unique-triples n)    (fla...
分类:其他好文   时间:2015-02-23 09:47:06    阅读次数:126
NYOJ 1156 素数三元组【尝试题】
题目链接 #include int main() { int n; while(~scanf("%d",&n)) { if(n>=7) printf("3 5 7\n"); else printf("No triple\n"); } return 0; }...
分类:其他好文   时间:2015-02-16 10:18:28    阅读次数:172
1483 稀疏矩阵的压缩存储与相乘
1 //稀疏矩阵乘法 行逻辑链接的三元组顺序表 2 // 3 4 3 // 6 4 // 1 1 3 5 // 1 2 2 6 // 1 3 3 7 // 1 4 5 8 // 2 2 -1 9 // 3 1 210 // 4 211 // 512 // 1 2 213 // 2 1 114 //....
分类:其他好文   时间:2015-02-13 13:01:52    阅读次数:242
738条   上一页 1 ... 63 64 65 66 67 ... 74 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!