2007-11-01

//pku1006 源代码分析

关键字: pku acm
java 代码   //pku1006 源代码分析   //注释掉的是第一次写的,用的是穷举的方法,输出结//果都正确,但是time limited,想想也是哦,这么   //做,三次循环,不超时才怪啊,   //现在的代码采用逆推方法,一个循环,快多了:)   //总结:写代码,首要的是解题思路要对头,要高效,//然后有可能才考虑代码优化,性能提高的问题!!!//切记!!   package&n ...
2007-10-28

pku1005

关键字: ACM
//http://acm.pku.edu.cn/JudgeOnline/ java 代码   //http://acm.pku.edu.cn/JudgeOnline/   package com.pku;   import java.io.*;   import java.util.*;   import java.lang.Math;      ...
2007-10-28

pku1004

关键字: acm pku
java 代码   import java.io.*;   import java.util.*;   import java.text.*;      public class Pku1004 {          /**     &nb ...
2007-10-18

基于英文单词的快速HASH索引算法

关键字: hash 哈希算法
因为有项目需要,要做一个类似ispell 的软件,其中会产生大量的对单词的查找操作,于是经过一翻研究,得出以下HASH算法,经过验证比一般的查表的FNV HASH算法产生的分布曲线基本没什么两样,并且在大部分的不同字典下,本算法要比查表的FNV HASH算法表现出速度更快,分布更均匀。但是因为是实验结果,所以暂时还没得出有效的数学推论,但是从大量的不同的字典测试数据来看,此算法确实效率不 错。 由于以前没有涉及过相关的纯算法的设计,所以刚刚开始的时候,打算随便选用一种HASH,比如说用%除大质数,然后借此搭建一个比较强壮的测试环境,然后打算根据测试结果来改进HASH算法的模型。 最 ...
2007-07-21

Catalan 数--pku ACM 2084【待解决】

关键字: 数据结构 算法 卡特兰数 分治策略
  先来看看CATALAN数是怎么定义的。(http://www.ekany.com/wdg98/zhsx/2/2_11.htm) 2.11 Catalan 数      这一节讨论Catalan数,其递推关系是非线性的,许多有意义的计数问题都导致这样的递推关系.本节将举出一些,后面还将见到.      一个凸n边形,通过不相交于n边形的对角线,把n边形拆分成若干三角形,不同拆分的数目用hn表示.例如五边形有如下五种拆分方案,故hn=5       ...
fullfocus
搜索本博客
最近加入圈子
存档
最新评论