![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 66
shawn_zhu1
这个作者很懒,什么都没留下…
展开
-
java实现根号n路归并排序
最近算法课给了一道题:思路:对比二路归并算法,这个题的难点在于,根号n每次的子问题个数不定,是上个问题的根号n。但是还是能从二路归并中找到相似的思路。代码:package chapter1;import java.util.Arrays;public class MergeSort { static int count = 0; private static final int MA原创 2016-11-17 13:43:07 · 1366 阅读 · 0 评论 -
Java实现2路合并次序最小比较次数
题目分析 该题目属于贪心算法,一直寻找最小的两个序列的Si以及Sj进行合并,因为总的合并次数不变的,k个序列,一共需要k-1次的合并。 因为题目已经给出默认2路归并排序需要m+n-1次比较(这个是最坏的情况),然后需要k-1次合并,所以就是把m+n-1中-1提出来,那么就剩下m+n,因为m+n表示序列长度,那么使得该值最小,就要尽可能使m+n最小,所以一直寻找最小的两个序列即可。代码pa原创 2016-12-02 09:27:44 · 964 阅读 · 0 评论 -
精确线搜索-黄金分割法python实现
黄金分割法条件代码如下结果条件函数在所选区间为单峰函数大概知道极值所在的一个区间在这种条件下其算法有效性很高代码如下import numpy as npimport mathimport matplotlib.pyplot as pltdef phi(x): return x * x - 2 * x + 1def golds_search(phi, a, b...原创 2018-09-28 17:05:39 · 3158 阅读 · 1 评论 -
遗传算法优化otsu分割问题python实现
杭电模式识别课程设计作业最大类间方差法(Otsu)详见https://www.cnblogs.com/xiaomanon/p/4110006.html,这里就不去赘述了。遗传算法策略关于遗传算法的详解什么的,可以参考其他的类似文章,下面讲讲我自己的策略种群编码策略二进制,优点在于方便理解,缺点在于python对于二进制数的处理有点鸡肋。选择策略轮盘选择法(有待改进)缺点在...原创 2018-11-27 16:54:47 · 3764 阅读 · 7 评论