BryanWaston-优快云博客

原创 Welcome To Bryan Waston's X-dimension Space

Hi everybody, Welcome to Bryan Waston's X-dimension Space.My Major is Pattern Recognition while my present task is learning Multivariate Statistical Analysis.I love Programming especially Pro

2008-07-15 10:54:00 671

转载 What's New in Python3.0

本文转自这里原文：What’s New in Python 3.0这篇文章主要介绍了相比于python2.6，python3.0的新特性。更详细的介绍请参见python3.0的文档。Common Stumbling Blocks本段简单的列出容易使人出错的变动。print语句被print()函数取代了，可以使用关键字参数来替代老的print特殊语法。例如： Old: pr

2009-01-06 18:45:00 1238

本文转自牛牛草堂SVM有如下主要几个特点：(1)非线性映射是SVM方法的理论基础,SVM利用内积核函数代替向高维空间的非线性映射；(2)对特征空间划分的最优超平面是SVM的目标,最大化分类边际的思想是SVM方法的核心；(3)支持向量是SVM的训练结果,在SVM分类决策中起决定作用的是支持向量。(4)SVM 是一种有坚实理论基础的新颖的小样本学习方法。它基本上不涉及概率测度及大数定律等,因此不同于现

2008-12-02 15:48:00 29784 1

原创 PKU 2823 Sliding Window

利用单调队列的统计。类似的题目有PKU 3250题目意思是要求给定数列中，一个大小固定的滑动窗口内的最值维护一个单调队列，末端插入，弹出，首端删除即可。队首始终为最值。需要注意的两个问题： 1. 队列的初始化2. 队首弹出需判断 #include using namespace std;const int N = 1000010;int

2008-10-28 19:01:00 1358

原创 PKU 1384 & SPOJ 39 Piggy-Bank

比较容易想到就是完全背包问题。问题主要在：1. 如何用滚动数组优化2.和一般背包问题不同的是，题目要求是用最小的价值填满背包，因为是要填满，这种最小值是存在的。3.我用的是一般的多重背包的O(NM)的算法，据说有O(N^2)的算法，等待中...... 贴个代码

2008-09-23 13:49:00 1029

原创生成树计数

给定无向图邻接矩阵，求该无向图生成树的个数神奇的Matrix-Tree定理：设矩阵G[N][N]为图的度数矩阵, G[i][i] = i点度数，其余元素为0设矩阵A[N][N]为图的邻接矩阵则定义Kirchhoff矩阵为G[N][N] - A[N][N] 那么该无向图的生成树个数为Kirchhoff矩阵任意n-1阶主子式的行列式值。求行列式用Gauss消元就

2008-09-19 09:46:00 2998

原创 USACO 2008 March Gold cowjog

Calculate the Kth shortest path in a Directed Acyclic Graph(DAG). Although there exists a complicated way to calculate the Kth shortest Path in Arbitrary Graph, we can get the answer using DP by takin

2008-08-26 23:45:00 1439

原创 USACO 4.4 Pollutant Control (milk6)

几个问题不明白：1. 对每条边乘以一个常数，在加1，经过这样处理后为什么能够求出边数最少的最小割。如果不乘以一个常数，直接加1，这样能否求出题目要求的最小割2. 如何保证输出编号最小的最小割边集问题1：求最小边数的最小割，一种方法是对原始图求最大流，再将每条边容量加1，再求最大流，此时两次最大流的差值便是最小边数最小割的值。用这种方法能够通过此题的所有数据（对

2008-08-23 18:27:00 1613

原创 USACO 4.3 buylow

求最长下降子序列，平方的算法就可以过第二问要求这些子序列的个数，相同的序列不可重复算，也是类似第一个问题的动态规划解法，但要处理重复。这里注意到一个性质，如果对于两个相同的数，如A[i]和A[j](i由此，我们可以得到一个算法，每次只处理相同数最右边的一个，具体参考实现的22~30行。另外，此题要用高精度，万恶题。。。 int main(){ int

2008-08-22 22:03:00 826

原创 USACO 3.4 Rockers

#include using namespace std;const int N = 30;int d[N][N][N];int n, m, limit;int tim[N];int main(){ int i, j, k; //freopen("rockers.in", "r", stdin); /

2008-08-22 16:47:00 800

原创 Interval Tree Topic

今天训练的内容是线段树。线段树的基本结构，空间大小，常用操作的复杂度已不必多说。主要针对训练中出线的一些问题做一些小的总结总得来说，对于线段树的编码和调试能力还比较欠缺，这一点希望通过多次的训练来解决对于各种线段树模型，应用方法则需要经验的积累 ZJU 1610：线段树的入门题，主要注意的是线段树处理过程中一般如果能覆盖当前区间，操作一般都会终止。这种情况下，如果

2008-08-02 23:01:00 956

原创 PKU 2104 Kth-Number

最早见到这题是在07年JSOI冬令营上，当时知道了个大概，最近才弄明白，惭愧。。。题意很简单，询问长度为100000的数组中给定区间上的第K大值 1. 考虑子问题，对于给定的数x，如何求出在给定区间上比x小的数有多少个（即x的排名）2. 如果问题1得到解决，那么我们可以通过对排序过的原数组进行二分答案，直到找到一个数y，使得它在给定区间上的排名为K 本题使用线段树

2008-08-02 09:36:00 2578 2

原创 QuickSort(C#) -- My First C# Program

using System;public class test{ static int N = 110; static int n; private static void QuickSort(int [] a, int st, int en) { int pivot = a[(st + en)/2]; int i = st, j = en; w

2008-07-15 11:10:00 647

BryanWatson的专栏