John's trip
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5950
Accepted: 1946
Special Judge
Description
Little Johnny has got a new car. He dec...
分类：
其他好文 时间：
2015-06-25 14:08:19
阅读次数：
136
还是以前看不懂的一个题目，现在回头看起来 水死了 ，但是好像让我写也是写不出来的。对照着网上的实现。也算全部理解了，代码都经过我详细注释。里面感觉有很多 搜索的惯用思维方法，应该学会如何把这种常见问题抽象成代码方案。比如如何判断行走的方法。学会怎么刻画最短路径搜索树！
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-24 14:46:34
阅读次数：
118
几天以来的瞎折腾，能算入门么？ 漫漫几千里，A星算法这么走。 测试程序： public class AStarTest { ? ? /** ? ? ?* @param args ? ? ?*/ ? ? public static void main(String[] args) { ? ? ? ? ...
分类：
编程语言 时间：
2015-06-12 20:58:27
阅读次数：
137
1. 概述
RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。
2.RMQ算法
对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大...
分类：
编程语言 时间：
2015-06-10 17:25:58
阅读次数：
173
例题5——9 数据库 Database UVa 1592
#include
#include
#include
#include
using namespace std;
int cnt[10042][12];
int n,m;
void before()//此函数把每个格子里的字符串都映射成数字
{
int x=0;
char ch;
getchar(); // ...
分类：
其他好文 时间：
2015-06-06 12:07:09
阅读次数：
104
问题：
此题为贪心算法入门，思路是先将各个时间段按照结束时间进行排序（按结束越早遍历，节目愈多），
再从第一个节目开始，如果下一节目开始时间大于上一节目的开始时间则进行该节目，依次递推。
输入时，要求输入两个数为一组的一列数，开始用了两个数组效果不明显，后改用二维数组，
虽然麻烦了点，不过结构比较清晰。
今年暑假不AC
Time Limit: 2000/1000 MS (J...
分类：
编程语言 时间：
2015-06-02 13:26:07
阅读次数：
177
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知...
分类：
编程语言 时间：
2015-05-27 11:35:48
阅读次数：
162
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要.....
分类：
编程语言 时间：
2015-05-26 20:55:04
阅读次数：
181
LDA算法入门一．LDA算法概述：线性判别式分析(LinearDiscriminantAnalysis,LDA)，也叫做Fisher线性判别(FisherLinearDiscriminant,FLD)，是模式识别的经典算法，它是在1996年由Belhumeur引入模式识别和人工智能领域的。性鉴别分析...
分类：
编程语言 时间：
2015-05-18 15:55:25
阅读次数：
312
A*算法入门http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspxAC自动机算法详解http://www.cppblog.com/mythit/archive/2015/05/10/80633.html#210605KMP字符串模式匹配...
分类：
其他好文 时间：
2015-05-12 13:09:56
阅读次数：
105
