码迷,mamicode.com
首页 >  
搜索关键字:算法 最小生成树 hdu hdoj    ( 116058个结果
蚁群算法求解TSP问题
蚁群算法的第一个算法就是蚂蚁系统,而蚂蚁系统有三种基本模型分别是 蚁周模型、蚁密模型、蚁量模型。三种模型的实现大致相同,主要区别是在信息素 的更新方式上。在用蚂蚁系统解决T SP问题时,蚁量模型和蚁密模型是蚂蚁在构建 一条合法路径的过程中进行信息素的更新的,当蚂蚁走过一条边之后,就对该边进 行信息素的更新,即为局部更新方式。而蚁周模型是在所有蚂蚁都构建了一条合 法路径之后才对各边进行...
分类:其他好文   时间:2014-04-29 13:46:22    阅读次数:349
HDU 1171 Big Event in HDU (母函数)
题意:有n样物品,每样物品价值是v,件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。 利用母函数法来解决,因为分成两堆,而两堆中较小的一堆最大为所有物品总价值量的一半,所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后,可以利用贪心的思想来得到答案,因为要求两堆之差尽可能小,所以就可以从总价值量的一半开始向小的方向找,找到最大的价值量,则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大,这里不记录组合种数,而是用一个标记来表示该数能否组合出即可。...
分类:其他好文   时间:2014-04-29 13:42:20    阅读次数:302
HDU 1398 Square Coins (母函数-整数拆分变形)
Square Coins Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7612    Accepted Submission(s): 5156 Problem Description People in Sil...
分类:其他好文   时间:2014-04-29 13:38:21    阅读次数:316
【数据挖掘】分类之Naïve Bayes
1.算法简介 朴素贝叶斯(Naive Bayes)是无监督学习的一种常用算法,易于实现,没有迭代,并有坚实的数学理论(即贝叶斯定理)作为支撑。 本文以拼写检查作为例子,讲解Naive Bayes分类器是如何实现的。对于用户输入的一个单词(words),拼写检查试图推断出最有可能的那个正确单词(correct)。当然,输入的单词有可能本身就是正确的。比如,输入的单词thew,用户...
分类:其他好文   时间:2014-04-29 13:38:20    阅读次数:476
HDU-3068-最长回文 (Manacher算法)
Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等   Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len   Ou...
分类:其他好文   时间:2014-04-29 13:37:21    阅读次数:311
hdu 1047 Integer Inquiry(高精度数)
hdu 1047 高精度加法模板(用 string写的)...
分类:其他好文   时间:2014-04-29 13:28:21    阅读次数:236
浮点转定点算法-加法运算
嵌入式开发中经常会遇到浮点型的运算,但是如果没有dsp,其处理浮点运算的效率是很低的,所以通常把浮点数转换成定点,再做运算。...
分类:其他好文   时间:2014-04-29 13:24:20    阅读次数:556
[ACM] hdu 1025 Constructing Roads In JGShining's Kingdom (最长递增子序列,lower_bound使用)
Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14635    Accepted Submission(s): 4158 Proble...
分类:其他好文   时间:2014-04-29 13:21:21    阅读次数:392
HDU2138 How many prime numbers
POJ2138 素数判定...
分类:其他好文   时间:2014-04-29 13:14:20    阅读次数:182
hdu3080
最小生成树...
分类:其他好文   时间:2014-04-29 13:14:19    阅读次数:313
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!