题意：
有n个模块在A和B核组成的双核计算机上运行，各个模块在A,B核上的运行时间已知，另外有m个三元组（a,b,w）,表示a模块和b模块如果不在一个核上运行要产生w的额外花销，求总的最小花销。
分析：
即把n个模块划分为两个集合，可用求最小割的方法解决。
代码：
//poj 3469
//sep9
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-01-23 18:19:53
阅读次数：
146
数据结构---如何节省空间1，稀疏矩阵稀疏矩阵定义：对于那些零元素数目远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。如果矩阵中每一个点都用数组方式表示，那么会浪费很大的空间，因为大部分矩阵中的点的值都为0，因此可以采用一个一维数组表示n列，然后每一列采用一个链表...
分类：
其他好文 时间：
2015-01-20 21:47:33
阅读次数：
141
SparseArray是android提供的一个工具类，它可以用来替代hashmap进行对象的存储，其内部实现了一个矩阵压缩算法，很适合存储稀疏矩阵的。PS:support包中还提供了兼容的类SparseArrayCompat不知道是干什么的。针对源码的详细分析：http://stormzhang....
分类：
其他好文 时间：
2015-01-19 23:19:08
阅读次数：
219
#include "stdafx.h"#include using namespace std;typedef int DataType;#define SIZE 100typedef struct{ int i,j; DataType e;}Triple;typedef struct{ Tripl...
分类：
其他好文 时间：
2015-01-16 14:27:33
阅读次数：
216
原文:经典算法题每日演练——第二十题 三元组 我们知道矩阵是一个非常强大的数据结构，在动态规划以及各种图论算法上都有广泛的应用，当然矩阵有着不足的地方就是空间和时间
复杂度都维持在N2上，比如1w个数字建立一个矩阵，在内存中会占用1w*1w=1亿的类型空间，这时就会遇到outofmemory。。。那...
分类：
编程语言 时间：
2015-01-16 12:35:26
阅读次数：
278
Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=2074
需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。
Input
输入是一个个的三元组，分别是，外筐尺寸n（n为满足0
Output
输出叠在一起的筐图案...
分类：
其他好文 时间：
2015-01-09 22:22:08
阅读次数：
240
sparse函数功能：创建稀疏矩阵用法1：S=sparse(X)—将矩阵X转化为稀疏矩阵的形式，即矩阵X中任何零元素去除，非零元素及其下标（索引）组成矩阵S。如果X本身是稀疏的，sparse(X)返回S。举例如下： 1 >> a=[1,0,2;0,0,1;0,0,6]; 2 >> a 3 4 a ....
分类：
其他好文 时间：
2015-01-06 13:19:07
阅读次数：
201
最近正在弄数据结构课程设计内容，说实话，感觉自己数据结构学的就是渣，好多东西都不会。还是要多学点东西啊。现在暂且贴点之前写完的东西吧，到时候也好有个总结。 1 诸论 1.1 问题描述 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算准备效率。实现一个能...
分类：
其他好文 时间：
2015-01-04 11:08:05
阅读次数：
235
A：签到，从左往右走一遍判断下有没有遇到t即可
B：先利用floyd求出传递闭包，然后利用这个传递闭包贪心小的尽量往前放即可
C：贪心的策略，放的顺序其实根据拿的顺序就可以确定的，所以只要在拿的顺序上从左往右扫一遍即可
D：先DFS预处理出每条边两边点的个数，然后三元组对于每个边经过都是n - 2次，所以一个边都会被计算到n - 2 * 一边点 * 另一边点个数
...
分类：
其他好文 时间：
2014-12-31 22:50:01
阅读次数：
183
展示如何用R处理稀疏矩阵和利用GLMNET包...
分类：
Web程序 时间：
2014-12-30 17:05:41
阅读次数：
1054
