算法初步

遗传算法初步探析

    貌似遗传算法看起来挺神秘的，但要真正初步的了解一下它的大概思想还是挺简单的。我只想用最通俗的话和最简单的编程来讲讲遗传算法。   先来求解一个最简单的问题，求解f(x)=x*2的最大值,x属于[0,31]；即求解x的平方在[0,31]的最大值.现在我们用遗传算法来求解这个题目。先解释一下生物界的一些基础知识：1：染色体和基因，染色体可以理解为一段字符串编码，唯一的表示个体的特征的，如100
haitao111313·2012-04-06 22:00

递归与分治算法初步学习

1.求一个数的阶乘n！：#include usingnamespacestd; intfac(intval); intmain(){ intval; cout>val; cout #include usingnamespacestd; intFibonacci(intn); intmain(){ intn,cont=0; cout>n; for(intix=0;ix!=n;++ix){ cout
xujinsmile·2012-03-04 23:00

OpenStack中的调度（Scheduler）算法初步研究

 原文地址:http://blog.sina.com.cn/s/blog_3fe961ae0100yqzd.htmlOpenStack中的调度（Scheduler）算法初步研究 (2011-10-1313
flymanhi·2012-02-03 10:06

OpenStack中的调度（Scheduler）算法初步研究

原文地址:http://blog.sina.com.cn/s/blog_3fe961ae0100yqzd.htmlOpenStack中的调度（Scheduler）算法初步研究(2011-10-1313:
flymanhi·2012-02-03 10:06

STL算法初步之copy

函数原型：template OutputIteratorcopy(InputIteratorfirst,InputIteratorlast,OutputIteratorresult);解释：copy区间[first,last)到result后。返回目标区间的最后一个元素的迭代器。代码可能类似于：template OutputIteratorcopy(InputIteratorfirst,Inp
I smell magic in the air·2011-11-02 22:00

算 法 设 计 题 集

 算 法 设 计 题 集   第一章  算法初步   第一节  程序设计与算法       昵称
zhaojun1717·2011-04-01 21:00

统计类优化算法初步

public class testcache { class A{ public int []tagid; public int []tagvalueid; } public A [] tmpA; public void test(){ // tmpA=new A[20000000]; tmpA=new A[20000000]; for
sealbird·2010-09-01 17:00

poj_Machine Schedule(匈牙利算法初步)

题意：就不多说了。分析：（转的有图有真相吗）这个题目如果知道使用二分图的话就很简单了，关键就是如何构图。依照题目意思能够构造出图(1)，转变为图(2)之后发现，之前的job一定在图2中的某一条边上，同一条边上可以包含多个job，所以要完成所有的job，只需要包含所有的边即可，这就是最小点覆盖问题了。又知道二分图的最小点覆盖数=最大匹配数，因此可以用匈牙利算法求。（详细二分图关系见：）cpp代码：#
acronix·2010-08-21 13:00

算法初步之—排序

恩，昨天弄了哈二分查找，先来回忆一下二分查找的重要的知识点 1.有序的数组才能使用二分查找 2.二分查找法的效率很高，2的对数来得到二分法的查找次数。 3.二分查找法的原理       从一个有序数组中查找一个值，首先得到该数组的长度一半的（也就是得到该有序数组的中间值）的值，跟要查找的值进行比较，如果该值等于要查找的值，那么就结束了，如果
andyivy6·2010-05-11 23:00

算法初步之二分法查找

从来没有认真学过数据结构，也没写过什么像样的算法，注定我的程序员之路走的很艰辛，是该改变的时候，所以，接下来的时间里会从最基础开始学起，每天一点一点的积累，希望能有所收获，加油，为自己加油。   二分法查找 这个方法最常用于猜数字游戏中，比如同伴预先指定一个1～100之间的数字，要你去猜这个数字是多少，当你猜一个数字之后，你的同伴会告诉你这个数字是大了还是小了或者说猜对了，如果你采
andyivy6·2010-05-10 23:00

源点－汇点最短路径快速算法－A*算法初步

A*算法，作为启发式算法中很重要的一种，被广泛应用在最优路径求解和一些策略设计的问题中。而A*算法最为核心的部分，就在于它的一个估值函数的设计上： f(n)=g(n)+h(n)       其中f(n)是每个可能试探点的估值，它有两部分组成：一部分为g(n)，它表示从起始搜索点到当前点的代价（通常用某结点在搜索树中的深度来表示）。另一
deepfuture·2010-01-18 20:00

源点－汇点最短路径快速算法－A*算法初步

A*算法，作为启发式算法中很重要的一种，被广泛应用在最优路径求解和一些策略设计的问题中。而A*算法最为核心的部分，就在于它的一个估值函数的设计上： f(n)=g(n)+h(n)       其中f(n)是每个可能试探点的估值，它有两部分组成：一部分为g(n)，它表示从起始搜索点到当前点的代价（通常用某结点在搜索树中的深度来表示）。另一
deepfuture·2010-01-18 20:00

2.4.18预读算法详解

二预读算法初步设计设read系统调用的内核实现函数为do_generic_read。如果不考虑预读，直观上讲，其实现用伪码表示，应该是如下形式：d
thewayma·2009-12-18 11:00

随机算法之拉斯维加斯算法及蒙特卡罗算法初步

一.特征：确定性算法的每一个计算步骤都是确定的，而随机算法允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时。因此随机算法可在很大程度上降低算法度。拉斯维加斯算法不会得到不正确的解，但是有时找不到解。求得正确解的概率也依赖于算法所用的时间。蒙特卡罗算法可求问题的精确解，但这个解不一定是正确的，求得正确解的概率也依赖于算法所用的时
daisylym·2009-09-13 18:00

a*算法初步（源代码）

关于a*算法的文章和代码有很多，这里是我整理的一份源代码，从别人的例子中修改过来的。在这个代码示例中加入了地图信息对寻址结果的影响，可以用在包含不同种类的地形信息的地图中寻址。由于代码可以调试，你可以看清楚每一个步骤是怎么做的，在这里我就不多做讲解了。#include#include#defineCOLS3//地图#defineROWS3#defineTOTAL_TILES9#defineTile
dfman·2004-12-02 14:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他