- 博客(13)
- 资源 (1)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 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
646
转载 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
1192
转载 支持向量机(SVM)的特点与不足
本文转自牛牛草堂SVM有如下主要几个特点:(1)非线性映射是SVM方法的理论基础,SVM利用内积核函数代替向高维空间的非线性映射;(2)对特征空间划分的最优超平面是SVM的目标,最大化分类边际的思想是SVM方法的核心;(3)支持向量是SVM的训练结果,在SVM分类决策中起决定作用的是支持向量。(4)SVM 是一种有坚实理论基础的新颖的小样本学习方法。它基本上不涉及概率测度及大数定律等,因此不同于现
2008-12-02 15:48:00
29538
1
原创 PKU 2823 Sliding Window
利用单调队列的统计。类似的题目有PKU 3250题目意思是要求给定数列中,一个大小固定的滑动窗口内的最值维护一个单调队列,末端插入,弹出,首端删除即可。队首始终为最值。需要注意的两个问题: 1. 队列的初始化2. 队首弹出需判断 #include using namespace std;const int N = 1000010;int
2008-10-28 19:01:00
1321
原创 PKU 1384 & SPOJ 39 Piggy-Bank
比较容易想到就是完全背包问题。问题主要在:1. 如何用滚动数组优化2.和一般背包问题不同的是,题目要求是用最小的价值填满背包,因为是要填满,这种最小值是存在的。3.我用的是一般的多重背包的O(NM)的算法,据说有O(N^2)的算法,等待中...... 贴个代码
2008-09-23 13:49:00
999
原创 生成树计数
给定无向图邻接矩阵,求该无向图生成树的个数神奇的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
2965
原创 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
1407
原创 USACO 4.4 Pollutant Control (milk6)
几个问题不明白:1. 对每条边乘以一个常数,在加1,经过这样处理后为什么能够求出边数最少的最小割。如果不乘以一个常数,直接加1,这样能否求出题目要求的最小割2. 如何保证输出编号最小的最小割边集 问题1: 求最小边数的最小割,一种方法是对原始图求最大流,再将每条边容量加1,再求最大流,此时两次最大流的差值便是最小边数最小割的值。用这种方法能够通过此题的所有数据(对
2008-08-23 18:27:00
1578
原创 USACO 4.3 buylow
求最长下降子序列,平方的算法就可以过第二问要求这些子序列的个数,相同的序列不可重复算,也是类似第一个问题的动态规划解法,但要处理重复。 这里注意到一个性质,如果对于两个相同的数,如A[i]和A[j](i由此,我们可以得到一个算法,每次只处理相同数最右边的一个,具体参考实现的22~30行。另外,此题要用高精度,万恶题。。。 int main(){ int
2008-08-22 22:03:00
790
原创 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
773
原创 Interval Tree Topic
今天训练的内容是线段树。线段树的基本结构,空间大小,常用操作的复杂度已不必多说。主要针对训练中出线的一些问题做一些小的总结总得来说,对于线段树的编码和调试能力还比较欠缺,这一点希望通过多次的训练来解决对于各种线段树模型,应用方法则需要经验的积累 ZJU 1610: 线段树的入门题,主要注意的是线段树处理过程中一般如果能覆盖当前区间,操作一般都会终止。这种情况下,如果
2008-08-02 23:01:00
912
原创 PKU 2104 Kth-Number
最早见到这题是在07年JSOI冬令营上,当时知道了个大概,最近才弄明白,惭愧。。。题意很简单,询问长度为100000的数组中给定区间上的第K大值 1. 考虑子问题,对于给定的数x,如何求出在给定区间上比x小的数有多少个(即x的排名)2. 如果问题1得到解决,那么我们可以通过对排序过的原数组进行二分答案,直到找到一个数y,使得它在给定区间上的排名为K 本题使用线段树
2008-08-02 09:36:00
2534
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
616
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人