qq_26479655的博客

最近算法课给了一道题：思路：对比二路归并算法，这个题的难点在于，根号n每次的子问题个数不定，是上个问题的根号n。但是还是能从二路归并中找到相似的思路。代码：package chapter1;import java.util.Arrays;public class MergeSort { static int count = 0; private static final int MA

题目分析 该题目属于贪心算法，一直寻找最小的两个序列的Si以及Sj进行合并，因为总的合并次数不变的，k个序列，一共需要k-1次的合并。 因为题目已经给出默认2路归并排序需要m+n-1次比较（这个是最坏的情况），然后需要k-1次合并，所以就是把m+n-1中-1提出来，那么就剩下m+n，因为m+n表示序列长度，那么使得该值最小，就要尽可能使m+n最小，所以一直寻找最小的两个序列即可。 代码pa

黄金分割法条件代码如下结果 条件 函数在所选区间为单峰函数 大概知道极值所在的一个区间 在这种条件下其算法有效性很高 代码如下 import numpy as np import math import matplotlib.pyplot as plt def phi(x): return x * x - 2 * x + 1 def golds_search(phi, a, b...

杭电模式识别课程设计作业 最大类间方差法(Otsu) 详见https://www.cnblogs.com/xiaomanon/p/4110006.html，这里就不去赘述了。 遗传算法策略 关于遗传算法的详解什么的，可以参考其他的类似文章，下面讲讲我自己的策略 种群编码策略 二进制，优点在于方便理解，缺点在于python对于二进制数的处理有点鸡肋。 选择策略 轮盘选择法(有待改进) 缺点在...