根号n段归并排序算法的C++代码实现：
1.合并【根号n向下取整】段子数组，使用了自底向上的两两合并策略。
2.算法的总体时间复杂度为nlogn
3.带有详细注释
2021-05-10 08:31:00
1KB
1
芯片测试：蛮力测试和分治策略都有写到，算法按设计与分析课的笔记，博主自己写的，仅仅参考了讲义的伪代码，若有错误请指出，谢谢。 重要的假设:好芯片至少比坏芯片多一片。
测试结果：奇数个芯片√ 偶数个芯片偶尔有错，待加强
2021-05-09 17:03:53
4KB
1
必做：n 用分治思想设计实现二分搜索、合并排序，并且用不同数据量进行实验对比分析。
选做：阶乘（递归与分治）。
2021-05-09 16:58:33
248KB
1
%divide——将数组分成两段
%conquer——每段分别求最大字段和
%combine——最大子段和无非三种情况：左端、右端、横跨中间
%每段分别求最大子段和的时候采用递归调用
2021-04-26 00:14:55
2KB
1