1.burnside定理，polya计数法 这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 *简单题：（直接用套公式就可以了） pku2409LetitBead
http://acm.pku.edu.cn/Ju....
分类：
其他好文 时间：
2014-05-07 18:32:05
阅读次数：
390
题意：首先会输入个 数l,r,c
接下来会如数l个r*c的矩阵，其实点为S，结束点为E，每个点都可以向六个方向走，东，南，西，北，上，下，求从起始点到结束点的最短路径。Sample Input3
4 5S.....###..##..###.#############.####...#########...
分类：
其他好文 时间：
2014-05-07 10:28:50
阅读次数：
376
距离NOI时间越来越少了，选择性地看一些集训队论文是很有必要的。（在此给已经看过所有论文的神牛跪了=
=）所以，我在此整理了一下，供大家参考。组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 -
许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计...
分类：
其他好文 时间：
2014-05-07 09:49:11
阅读次数：
869
对于边比较稠密的图，可以采用邻接矩阵(以顶点为中心)的方式表示，而边比较稀疏时，采用邻接表的结构更合适。两种都不能直观表达哪两个点相连或者最短路径是什么。
深度优先遍历类似于树的先根序遍历。与树不同的是，它需要对已经访问过的节点添加标记以免被重复遍历。
public class Depth {
/**
* 对k号节点深度遍历
* @param a
* @param col...
分类：
其他好文 时间：
2014-05-07 08:02:01
阅读次数：
293
OpenCV坐标系与MATLAB中矩阵行与列的对应...
分类：
其他好文 时间：
2014-05-07 04:54:58
阅读次数：
549
形态：
实现：/*****************************************
稀疏矩阵的三元组顺序表存储表示
by Rowandjj
2014/5/3
******************************************/
#include
using namespace std;
#define MAXSIZE 12500//非零元个数的最大值
...
分类：
其他好文 时间：
2014-05-07 04:42:40
阅读次数：
387
题目链接错的上头了...这题是DNA的加强版，26^1 +26^2... -
A^1-A^2...先去学了矩阵的等比数列求和，学的是第二种方法，扩大矩阵的方法。剩下就是各种模板，各种套。#include #include #include
#include #include #include #in...
分类：
其他好文 时间：
2014-05-07 00:24:11
阅读次数：
446
此文仅为学习记录，内容会包括一些数学概念，定义，个人理解的摘要。希望能够分享一些学习内容。第一节：Row Reduction and Echelon
FormsEchelon form: 行消元后的矩阵Reduced echelon form: 行消元并且leading entry为1的矩阵。Ech...
分类：
移动开发 时间：
2014-05-07 00:08:07
阅读次数：
654
OpenGL通过相机模拟、可以实现计算机图形学中最基本的三维变换，即几何变换(模型变换—视图变换（两者合称几何变换）)、投影变换、裁剪变换、视口变换等，同时，OpenGL还实现了矩阵堆栈等。理解掌握了有关坐标变换的内容，就算真正走进了精彩地三维世界。
坐标系统
世界坐标系：在现实世界中，所有的物体都具有三维特征，但计算机本身只能处理数字，显示二维的图形，将三维物体及二维数据联系在一起的唯一纽带...
分类：
其他好文 时间：
2014-05-06 22:44:53
阅读次数：
886
