有一实数序列a1,a2,....an,若iaj,则(ai,aj)形成了一个逆序对,请使用分治算法整个序列中逆序对个数,并分析算法时间复杂度。
2021-12-19 21:30:43 1KB 分治法 算法基础 逆序数
1
(1) 查阅可编程并行芯片8255、键盘工作原理等其他相关资料。 (2) 用简单的输入输出端口等硬件,输入数据、处理数据和输出数据。 三、设计的主要内容及要 内容:两个BCD数之和。 要: 一个2位BCD数存于内存,另一个2位BCD数从键盘输入,其和,并保存到内存。
1
MATLAB瞬时频率代码
2021-12-19 19:58:45 985KB 系统开源
1
c代码-分别应用while语句、do-while语句和for语句,出100以内所有奇数的和。
2021-12-19 17:10:37 821B 代码
1
c语言 栈 表达式值 代码 vs2013 课程设计 答辩 自写可用,
2021-12-19 17:08:58 91KB c语言 表达式求值 代码
1
欧拉公式长期率的matlab代码cs325projectG24C 标题:CS325最终项目组24 作者:Jeff Herlitz,Ryan Hong,Sean Hinds 日期:08/16/17 说明:Christofides算法的C ++实现,这是旅行商问题的多项式时间解。 旅行商问题是计算机科学中著名的NP完全问题。 这就提出了一个问题:给定二维空间中的一组点,到达每个点的最短步行距离是多少? Christofides算法是一般旅行商问题最著名的近似方法。 利用最小生成树和图形上的完美匹配的优势,该算法可确保返回比最佳路径长不超过3/2的解决方案。 它是在多项式时间内完成的,公布的时间复杂度为T(n)= O(n4)。 对于任意图G,算法的工作流程如下: Christofides(G(V,w)): 使用Prims算法计算G上的最小生成树T 计算O,它是T中奇数度顶点的子图,//这样有偶数个//顶点,通过握手// 财产计算M,这是O的最小权重完美匹配通过合并M和T中的边形成新的图形X //每个顶点现在具有偶数度//我们可以进行欧拉之旅计算E,绕X进行欧拉游览移除E中访问先前访问顶点的
2021-12-19 10:49:53 225KB 系统开源
1
rsa 加密实践 1.产生一个随机数在2的l次方跟2的l+1次方间,用Miller-rabin测试它是否是一个素数。 2.给出x和n,用扩展的欧几里得算法计算x的逆y(mod n)。 3.调用上面的两个函数,产生ras参数n=p*q,e和d。 4.给出信息M,用你产生的参数加密。检查你加密的正确通过解密。
1
光声成像中延迟和方法和反投影重构方法的比较,吴丹,陶超,生物组织的光声成像具有高空间分辨率与高对比度的优点,已经成为当前生物医学成像研究的热点课题。目前,延迟和法和反投影重构
2021-12-18 23:23:22 1.27MB 首发论文
1
很简单的一个用汇编语言编写的程序 很适合初学者
1
用到了刚体转换,方便进行两个坐标系之间的转换。
2021-12-17 20:18:26 4.01MB 局部坐标系 世界坐标系 转换矩阵
1