（java)
问题描述:设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。
利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。
2021-03-28 17:22:41
5KB
1
本文的思维导图根据慕课上的北京大学的算法分析与设计课程整理而来并标记出重点内容，相关PPT课件可在慕课上查看
同时根据算法导论等书籍，添加了三章课程中没有的知识点：随机算法，NP完全性，近似算法
2021-03-27 20:30:10
7.1MB
在计算机语言中，整数最大可以设置为unsigned long类型的，但是表示有限，当涉及到两个大整数相乘的时候，会出现不能表示的情况，鉴于此编制此算法予以解决大整数相乘。本程序使用分治法实现，将n位二进制整数X和Y都分为2段，每段的长为n/2位。对输入的数转化为8的倍数，使用分治法转化为1位，然后递归调用计算。
2021-03-21 15:04:47
78KB
1
利用Java编写的一款桌面应用，目的在于模拟和演示分治算法在残缺棋盘覆盖问题中的计算过程。该应用能调整棋盘大小和覆盖速度，每一类模块都有单独的颜色，4类模块的配色方案随机生成，而且还可以选择手动覆盖。
2021-02-24 11:05:55
18KB