算法
猫哆哩o0
嗷嗷嗷
展开
-
遗传算法学习总结
遗传算法是一种优化算法,实质是通过群体搜索,根据适者生存的原则进行逐代进化,最终得到最优解。 实现方法: 1.根据具体问题找到可行解的取值范围,类似于x∈(a,b),确定一种编码方式,通过数值串或字符串的方式表示每个可行解 2.确定适应度函数fitness(非负函数),用于判断每个解的好坏 3.确定进化的相关参数,种群规模、交叉概率、变异概率、进化终止条件(最大代数等)。模型求解及算法 s原创 2016-08-29 20:15:04 · 1048 阅读 · 0 评论 -
Matting
1.Sampling-based(基于采样的抠图算法) Pick out the optimal foreground and background sample pairs from known regions for each unknown pixel, then figure out α value directly based on matting equation. · 基本思想:假原创 2017-10-31 14:38:37 · 560 阅读 · 0 评论 -
面试准备
【1】文件input.data中包含9999990个数字,这些数字都在1-10000000之间并且是未排序的。每个数字仅出现一次并占用一行,请给出一个程序,统计哪十个数字没有出现在input.data中,将结果输出到Output.data文件中(占用内存越小越好,运行时间越快越好) 答:位图方案。 参考《编程珠玑》 用一个20位长的字符串来表示一个所有元素都小于20的简单的非负整数集合,边框用原创 2017-06-23 14:41:15 · 233 阅读 · 0 评论 -
面试准备
1.文件input.data中包含9999990个数字,这些数字都在1-10000000之间并且是未排序的。每个数字仅出现一次并占用一行,请给出一个程序,统计哪十个数字没有出现在input.data中,将结果输出到Output.data文件中(占用内存越小越好,运行时间越快越好)答:位图方案。参考《编程珠玑》用一个20位长的字符串来表示一个所有元素都小于20的简单的非负整数集合,边框用原创 2017-06-23 14:33:22 · 210 阅读 · 0 评论 -
hdu1312 Red and Black
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19055 Accepted Submission(s): 11562Problem DescriptionThere is a原创 2017-02-13 19:32:05 · 173 阅读 · 0 评论 -
hdu1241 Oil Deposits
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28132 Accepted Submission(s): 16233Problem DescriptionThe GeoSurv原创 2017-02-13 19:08:49 · 170 阅读 · 0 评论 -
NYOJ23 取石子(一)
取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T原创 2017-02-19 20:06:07 · 240 阅读 · 0 评论 -
NYOJ2 括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2017-02-19 19:54:22 · 185 阅读 · 0 评论 -
【算法】KMP 字符匹配
字符串匹配记:模式串为P,原串为S1 原始方法最坏时间复杂度:O(P.length*S.length)2 KMPKMP算法步骤:1.构造next数组2.将模式串和原串进行匹配1.#1015 : KMP算法http://hihocoder.com/problemset/problem/1015#include &amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include &amp;amp;amp;lt;c原创 2018-11-19 20:32:50 · 163 阅读 · 0 评论