★算法入门

遗传算法入门--连载9

连载之九寻路者程序的运行3.4.5运行寻路人程序(RunningthePathfinderProgram).......当你运行Pathfinder程序时，你将看到，程序不是每次都能找到一条通往出口的路径。Bob有时会被粘住在一个局部地区不确定地逗来逗去，如同一个喝醉了酒的人在试着寻找他的回家的路。这主要由于群体太快地收敛到一个特殊类型的染色体。这样，由于群体中的成员变得如此相似，crossove
dake·2014-01-29 13:00

遗传算法入门--连载8

[连载之八：参数选择和算子（轮盘赌选择,杂交,变异）的实现]3.4.3参数值的选取（ChoosingtheParameterValue）我已把程序用到的所有参数存放在文件defines.h中了。这些参数中大多数将是 一目了然的，但有其中几个我想说明一下，即 #defineCROSSOVER_RATE0.7 #defineMUTATION_RATE0.001 #definePOP_SIZ
dake·2014-01-29 13:00

[置顶] 算法入门

每个专题结束后会有5小时的专题赛~1、hustOJ目前支持谷歌、火狐浏览器等部分浏览器。2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，建议先百度红字部分，有助于专题学习~6、专题时间会在"ACM今天你AC了吗？"(126270450)群中消息提
qq574857122·2014-01-09 14:00

[置顶] 算法入门

每个专题结束后会有5小时的专题赛~1、hustOJ目前支持谷歌、火狐浏览器等部分浏览器。2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，建议先百度红字部分，有助于专题学习~6、专题时间会在"ACM今天你AC了吗？"(126270450)群中消息提
qq574857122·2014-01-09 14:00

冒泡排序(BubbleSort)

由于它的简单，常常用来作为算法入门的学习例子。冒泡排序程序如下：packageorg.zsl.algorithm.sort.bubble; publicclassBub
u012909091·2014-01-03 11:00

算法导论--分治法--P17

我在此用C/C++来实现部分功能，仅代表我个人理解，如有错误还请帮忙改正，如有问题可以联系QQ:643166601或发送邮件到 [email protected] 第2章算法入门P17voidKXL_Merge
coperator·2013-12-26 21:00

算法入门8：随机算法

之前将的算法都是确定的，即对于相同的输入总对应着相同的输出。但实际中也常常用到不确定的算法，比如随机数生成算法，算法的结果是不确定的，我们称这种算法为（随机）概率算法，分为如下四类：数值概率算法用于数值问题的求解，通常是近似解蒙特卡洛算法MonteCarlo能得到问题的一个解，但不一定是正确解，正确的概率依赖于算法运行的时间，算法所用的时间越多，正确的概率也越高。求问题的准确解；拉斯维加斯算法La
jarvischu·2013-11-25 22:36

算法入门8：随机算法

  之前将的算法都是确定的，即对于相同的输入总对应着相同的输出。但实际中也常常用到不确定的算法，比如随机数生成算法，算法的结果是不确定的，我们称这种算法为（随机）概率算法，分为如下四类：数值概率算法    用于数值问题的求解，通常是近似解蒙特卡洛算法MonteCarlo    能得到问题的一个解，但不一定是正确解，正确的概率依赖于算法运行的时间，算法所用的时间越多，正确的概率也越高。求问题的准确解
JarvisChu·2013-11-25 22:00

算法入门7：分支限界法

上一篇回溯法中已经提到过，回溯法的思想是深度优先搜索加剪枝，与之相对，分支限界法的思想是广度优先搜索加剪枝。1.分支限界法–广度优先搜素1.简单概述分支限界法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用广度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于：图的广度优先遍历二叉树的层序遍历也就是：对于当前节点，一次性扩展其所有可行的子节点。对照
jarvischu·2013-11-25 10:16

算法入门7：分支限界法

上一篇回溯法中已经提到过，回溯法的思想是深度优先搜索加剪枝，与之相对，分支限界法的思想是广度优先搜索加剪枝。1. 分支限界法 – 广度优先搜素                                         1. 简单概述分支限界法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用广度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于
JarvisChu·2013-11-25 10:00

算法入门6：回溯法

一.回溯法–深度优先搜素1.简单概述回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于：图的深度优先搜索二叉树的后序遍历【分支限界法：广度优先搜索思想类同于：图的广度优先遍历二叉树的层序遍历】2.详细描述详细的描述则为：回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当
jarvischu·2013-11-13 22:45

算法入门6：回溯法

一.回溯法–深度优先搜素            1.简单概述    回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于：图的深度优先搜索二叉树的后序遍历   【     分支限界法：广度优先搜索     思想类同于：图的广度优先遍历                二叉树的层序遍历   】2.
JarvisChu·2013-11-13 22:00

KMP算法入门【详解+例题模板】

转载请注明出处：http://blog.csdn.net/a1darkKMP算法的来由就不说了、就个人的理解其实就是预处理要匹配的那个字符串、根据自己身的重复性来找规律节约遍历的时间、说术语就是寻找字符串前缀和后缀相同的最长的长度、当然本身除外、举个例就是“acbacd”、比如这个字符串匹配到最后一个字符错了、于是我看它前面的几个字符特点很明显我们不用重新从头开始比、而可以从字符“b”开始比、因为
verticallimit·2013-11-13 19:00

算法入门5：贪心算法

贪心算法中“贪心”二字形象的说明了该算法的基本思想：贪心（每一步选择都是眼下的局部最优选择）。比如每次给你1张面额不定的纸币，共10次，你这么选？肯定是每次都要一张100元的。当你要拿第一张时，此时眼下最优的选择就是拿一张100的，不会管拿了之后会不会对后面的9张产生影响。这就是一种贪心，当然这种情况下的贪心选择也是最优的选择，因为局部最优导致了整体的最优。贪心算法常用于求解最优解问题，比动态规划
jarvischu·2013-11-12 20:18

算法入门5：贪心算法

贪心算法中“贪心”二字形象的说明了该算法的基本思想：贪心（每一步选择都是眼下的局部最优选择）。比如每次给你1张面额不定的纸币，共10次，你这么选？肯定是每次都要一张100元的。当你要拿第一张时，此时眼下最优的选择就是拿一张100的，不会管拿了之后会不会对后面的9张产生影响。这就是一种贪心，当然这种情况下的贪心选择也是最优的选择，因为局部最优导致了整体的最优。贪心算法常用于求解最优解问题，比动态规划
JarvisChu·2013-11-12 20:00

算法入门4：动态规划

分治算法将规模较大的问题划分成规模较小的子问题，通常，这些子问题是不重叠的。这一篇要介绍的动态规划算法，也是基于问题划分，区别在于划分的子问题是有重叠的（黄色部分），这样在求解的过程中，对于重叠的部分只要求解一次，记录下结果（备忘录方法），其他子问题中直接使用即可，减少了重复计算，效率更高。如下图，在计算子问题A的时候需要计算A的子问题a,b,c，计算B的时候需要计算b,c,d，这里b，c就是重叠
JarvisChu·2013-11-11 16:00

SCC之tarjan算法入门【HDU 1269】

转载请注明出处：http://blog.csdn.net/a1dark分析：题意很简单、就是问图的SCC是否为1、于是学习tarjan算法、判断图中SCC数量、#include #include #include usingnamespacestd; constintmaxn=10001; structnode{ inte,next; }mpt[maxn*10]; inthead[maxn]; i
verticallimit·2013-11-08 00:00

POJ 2243 Knight Moves【A*算法入门演练】

题目：http://poj.org/problem?id=2243A*算法参考资料：http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspxKnightMovesTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10412 Accepted: 5886DescriptionAf
Cfreezhan·2013-11-07 21:00

算法入门3：分支算法(下)

分治算法的设计模式-大化小，小化了分治算法的主要步骤就是：分解，求解，合并。Divide-and-Conquer(P) { //问题规模足够小，直接解决 if(P≤n0)return(ADHOC(P); //问题规模大，则分解为较小的子问题P1,P2,...,Pk dividepintosmallersubinstanceP1,P2,...,Pk //递归解决每个小问题 fori=1tok y
JarvisChu·2013-11-07 13:00

算法入门2：分治算法(上)

上一篇中讲解了算法的基本概念，算法许许多多，按照算法基本思想，大致可分为如下几类：分治算法、贪心算法、动态规划、回溯法、分支限界、概率算法和随机算法等等。这一篇讲解分治算法。分治算法分治即分而治之。一个问题规模过大不容易直接解决，就可以划分成许多小问题，如果小问题不容易求解，那么可以再划分成规模更小的问题，直到规模小到很容易解决为止，解决这些小问题，再将小问题的解合并成大问题的解。这就是分治算法的
JarvisChu·2013-11-05 20:00

算法入门1：基本概念

1.  算法是什么算法：顾名思义，一种计算的方法，在程序设计上，就表现为一组指令序列。为了使得算法有意义，还规定算法必须是有限的和确定的，也就是说算法的执行时间有限、执行的过程是确定的。 比如我们写了代码inta=10;//a，b为输入数据 intb=20; intc=a+b;//c为输出数据，算法为加法运算这其实就是一个算法的具体实现（程序就是算法的具体实现，但不是所有程序都能认为是算法的实现，
JarvisChu·2013-10-31 20:00

线性判别分析(Linear Discriminant Analysis, LDA）算法分析

LDA算法入门 一． 
xiaoshengforever·2013-10-26 16:00

UVA 11235 RMQ（范围最小值（最大值）问题）：Sprase Table算法

算法入门经典训练指南198页。范围最小值问题(RangeMinimumQuery,RMQ).实践中最常用的是SparseTable算法，预处理时间是O(nlogn),查询只需要O(1)，而且常数很小。
u011466175·2013-10-21 17:00

算法入门系列二--DP入门之DAG上的DP

引言：DAG：有向无环图。DAG是学习动态规划的基础，很多问题都可以直接转化为DAG上的最长路、最短路或路径计数问题。两个经典的DAG模型，嵌套矩形和硬币问题，今天先写第一个嵌套矩形问题。一、嵌套矩形第一个DAG模型：矩形嵌套问题描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a #include #defineMAXN101 intn
hu1020935219·2013-10-16 13:00

算法入门系列一--DP初步

数字三角形（数塔问题）其实动态规划本身并不是一个特定的算法，是一种用途广泛的问题求解方法，一种思想，一种手段。1.1问题描述与状态定义有一个有非负整数组成的三角形，第一行一个数字，下面各行除了最后一行外，每行的每个数字下面左右各一个数字。如图示：从第一行数字开始，每次只能走左下或右下一格，直到走到最后一行，把沿途的走过的所有数字加起来。如何能使这个和最大？【问题复杂度分析】如果熟悉回溯法，就会立即
hu1020935219·2013-10-15 01:00

贪心算法入门题目

/*****HDOJ2037今年暑假不AC题********/ /********writtenbyC_Shit_Hu************/ ////////////贪心算法入门题目//////
hu1020935219·2013-09-15 11:00

uva 10148 - Advertisement(区间选点问题）

解题思路：典型的区间选点问题，见算法入门经典P153.#include #include #include usingnamespacestd; constintN=10000; structway
u011328934·2013-08-26 11:00

CF 86D Powerful array 分块算法入门，n*sqrt(n)

简介：分块算法主要是把区间划分成sqrt(n)块，从而降低暴力的复杂度，其实这算是一种优化的暴力吧，复杂度O(n*sqrt(n))题意：给定一个数列：a[i]  (1 #include #include #include #include usingnamespacestd; constintmaxn=200005; typedeflonglongLL; LLa[maxn],cnt[maxn*5]
c3568·2013-08-18 19:00

算法入门经典二叉树系列 UVO

首先是例题6.3.3层次遍历.题意描述：输入一颗二叉树，你的任务是按从上到下，从左到右的顺序输出各个节点的值。每个节点都按照从根节点到它的移动序列给出（L表示左，R表示右）。在输入中，每个节点的左括号之间没有空格，相邻节点之间用一个空格隔开。每棵树的输入用一对空括号（）结束（这对括号本身不代表一个结点），如图所示。                                          
y990041769·2013-07-11 17:00

遗传算法入门

转载自：http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html优化算法入门系列文章目录（更新中）：1. 模拟退火算法2. 
perfect2011·2013-07-11 16:00

大白话解析模拟退火算法

转载自：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html优化算法入门系列文章目录（更新中）：1. 模拟退火算法2. 
perfect2011·2013-07-11 15:00

【数据挖掘】最优化算法入门

简介  optimization用来解决以下问题：有多个变量协作，多种可能方法，输出很大程度上依赖各种变量的协作。  预测：通过尝试多种不同方法，并为它们打分来决定其效果。#!/usr/bin/python importtime importrandom importmath #元组中存放的是人和其家乡 people=[('Seymour','BOS'),('Franny','DAL'),('Z
fanshadoop·2013-07-10 20:00

Uva 算法入门经典（数据结构基础）线性表题目

这些题目都有一个共同点就是题目不容易看懂，对我们这些英语水的童鞋可是一个很大的挑战啊。。好了不废话，上题目：Uva101-TheBlocksProblem 此题最大的挑战就是难懂，这里综合一下别人的翻译。操作就是moveaontobwhereaandbareblocknumbers,putsblockaontoblockbafterreturninganyblocksthatarestackedo
y990041769·2013-07-10 16:00

Uva oj （算法入门经典） 排序与检索系列水题系列

Uva10420-ListofConquests 题意就是首先给出一个n，表示字符的行数，下面n行字母，开头一个单词国家名字，后面一串人名，要你统计出每个国家人出现的次数，并按字母序输出。 用map容器写的，map容器本身的特性，很好用，代码：#include #include #include #include usingnamespacestd; intmain() { mapv; intT
y990041769·2013-07-08 17:00

UVA oj 练习水题 算法入门经典（大数系列）

最近做了很多白皮书（算法入门经典）上面的很多水题，但是考验编程的细心还是很考验的，把一些题记录在这儿424-IntegerInquiry 大数加法，代码改的很烂，很不容易的过了：#include #include
y990041769·2013-07-07 13:00

椭圆曲线ECC加密算法入门介绍

ECC加密算法入门介绍作者：未知前言同RSA（RonRivest，AdiShamir，LenAdleman三位天才的名字）一样，ECC（EllipticCurvesCryptography，椭圆曲线密码编码学
nalanula·2013-06-18 17:55

bign 类 代码

算法入门经典中bign类代码：#include #include #include usingnamespacestd; constintmaxn=200; structbign { intlen,s[
y990041769·2013-05-20 17:00

SVM算法入门

转载自：http://www.cppblog.com/sunrise/archive/2012/08/06/186474.html（一）SVM的简介支持向量机(SupportVectorMachine)是Cortes和Vapnik于1995年首先提出的，它在解决小样本、非线性及高维模式识别中表现出许多特有的优势，并能够推广应用到函数拟合等其他机器学习问题中[10]。 支持向量机方法是建立在统计学习
szv123_rier·2013-05-16 15:00

java RSA 加密解密算法 入门

javaRSA加密解密算法入门 一、入门闲话   最近在学javase，想拿个小题目练习。拿到一个关于socket接口实现基于TCP协议的通信(准确的说是多进程程序中通信问题。)。
dreamoftch·2013-05-14 19:00

[Python]python算法入门 -- 栈（stack）

读书笔记ref:http://interactivepython.org/courselib/static/pythonds/BasicDS/stacks.htmlStack:LIFOlast-infirst-out生活中的例子：放书，浏览器记录等stack通常的操作：Stack()建立一个空的栈对象push()把一个元素添加到栈的最顶层pop()删除栈最顶层的元素，并返回这个元素peek()返回
lzz957748332·2013-05-09 15:00

遗传算法入门

遗传算法(GA,GeneticAlgorithm)，也称进化算法。遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。  一.进化论知识 作为遗传算法生物背景的介绍，下面内容了解即可：种群(Population)：生物的进化以群体的形式进行，这样的一个群体称为种群。个体：组成种群的单个生物。基因 (Gene) ：一个遗传因
zjujqq·2013-04-26 15:00

UVa 10474 - Where is the Marble

这题还是从《算法入门经典》上附的。归类居然是回溯！！我就傻傻的按着回溯的思想，或者说第一印象，也就是第一个想到的就是排序后二分查找。
xuruoxin·2013-04-13 22:00

遗传算法入门

http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html优化算法入门系列文章目录（更新中）：1. 模拟退火算法2. 
zhaoyue007101·2013-04-11 17:00

大白话解析模拟退火算法

优化算法入门系列文章目录（更新中）：1. 模拟退火算法2. 遗传算法一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。
zhaoyue007101·2013-04-11 17:00

大白话解析模拟退火算法

优化算法入门系列文章目录（更新中）：1.模拟退火算法2.遗传算法一.爬山算法(HillClimbing)介绍模拟退火前，先介绍爬山算法。
longzaitianya1989·2013-04-02 19:00

线性判别分析(Linear Discriminant Analysis, LDA）算法分析

分类： 图像处理&机器视觉&matlab2012-06-1316:00 92人阅读 评论(0) 收藏 举报算法人脸识别优化产品cLDA算法入门一．LDA算法概述：线性判别式分析(LinearDiscriminantAnalysis
pi9nc·2013-03-13 20:00

遗传算法入门

遗传算法(GA,GeneticAlgorithm)，也称进化算法。遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。 一.进化论知识 作为遗传算法生物背景的介绍，下面内容了解即可：种群(Population)：生物的进化以群体的形式进行，这样的一个群体称为种群。个体：组成种群的单个生物。基因 (Gene) ：一个遗传因子
·2013-03-10 14:00

感悟

离开学越来越近了，在家不能拿拿这本，看看那本，泛读几本书，不如踏踏实实把《算法入门经典-训练指南》和《编程实验》的部分章节认真研读并上机实验！
wangwenhao00·2013-02-17 23:00

《Algorithms》第8章：NP完全问题 学习笔记

/**第0~第8章的全部笔记已经整理在http://zjsblog.com/ALGO/index.html*Algorithms是一本很经典的算法入门书，希望对朋友们有所帮助*/Chapter8：NP-
Zyearn·2013-02-02 18:00

大白话解析模拟退火算法

优化算法入门系列文章目录（更新中）：1. 模拟退火算法2. 遗传算法 一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。
wezly·2013-01-25 06:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他