· c++ basics: file I/Osmechanisms to create user-defined data typesthe problem-solving processMatrix multiplication:Write a C++ program to compute the...
分类：
数据库 时间：
2015-02-24 13:44:20
阅读次数：
217
《the matrix》的部分情节很有禅意，对此每个人的理解和解读可能是不同的。对于艺术来说，作者的创作本意并不重要，读者、观众、听众感悟到了什么，才是最具价值的部分（从这一点上来看，我们80后一代在大学之前接受的教育都在强调唯一、标准的答案，极其失败）。作为一个码农，我也来说下我对这个片子的感悟。【剧情解读：严重剧透】20世纪初，人类成功研制出人工智能（AI）。但是AI和人类发动了战争，最终AI胜...
分类：
其他好文 时间：
2015-02-24 10:19:21
阅读次数：
297
题意：给定n个点的树，m个黑点以下n-1行给出边和删除这条边的费用以下m个黑点的点标[0,n-1]删除一些边使得随意2个黑点都不连通。问删除的最小花费。思路：树形dp每一个点有2个状态，成为黑点或白点。若本身这个点就是黑点那么仅仅有黑点一种状态。否则能够觉得是子树中某个黑点转移上来。所以dp[i][...
分类：
其他好文 时间：
2015-02-22 17:20:22
阅读次数：
141
分不清自己这是预习，还是复习了
BFS和DFS总算要开始了
先复习一下图
所谓邻接矩阵（Adjacency Matrix）的存储结构，就是用一维数组存储图中顶点的信息，用矩阵表示图中各顶点之间的邻接关系。假设图G＝（V，E）有n
个确定的顶点，即V＝{v0,v1,…,vn-1},则表示G 中各顶点相邻关系为一个n×n 的矩阵，矩阵的元素为：
其中，wij
表示边(v...
分类：
其他好文 时间：
2015-02-22 11:07:55
阅读次数：
178
题意：
给4*n(n
分析：
又是铺瓷砖，不过这次n太大，不能再一个一个格的dp了。可以先算出相邻两行的状态转移，再用矩阵来加速n行的状态转移。
代码：
//poj 3420
//sep9
#include
using namespace std;
const int maxN=16;
struct MATRIX
{
__int64 m[maxN][maxN];
}mat;
in...
分类：
其他好文 时间：
2015-02-22 11:04:01
阅读次数：
158
POJ 3233 Matrix Power Series (矩阵快速幂＋二分)...
分类：
其他好文 时间：
2015-02-18 21:03:21
阅读次数：
267
文章目录1. 矩阵2. 最大化子矩阵问题3. 解法-- 3.1. 初级解法1 矩阵严格地说,这里的矩阵并不是严格要求的;确切地说只是二位数组或者矩形排列的一些物体(items),但是为了方便表达,就使用矩阵这一名词了.我们定义一个矩阵$\text{Matrix}[r,c]$是一个r行c列的二维阵列(...
分类：
其他好文 时间：
2015-02-18 19:54:17
阅读次数：
215
原题链接:http://oj.leetcode.com/problems/set-matrix-zeroes/这是一个矩阵操作的题目，目标非常明白，就是假设矩阵假设有元素为0，就把相应的行和列上面的元素都置为0。这里最大的问题就是我们遇到0的时候不能直接把矩阵的行列在当前矩阵直接置0，否则后面还没訪...
分类：
其他好文 时间：
2015-02-18 16:25:06
阅读次数：
137
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1859Matrix SearchingTime Limit:10 Seconds Memory Limit:32768 KBGiven an n*n matrix A, whose...
分类：
其他好文 时间：
2015-02-18 09:28:11
阅读次数：
129
上一篇文章，我们介绍了使用C#读写Matlab的Mat数据格式和通用的Matrix Market数据格式。今天还要介绍一个Math.NET读取Delimited Formats数据格式的例子。Delimited Formats(也称DSV) 数据格式也是一种比较常见的数据存储和交换格式，和CSV格式...
