Cousera 《Algorithms I》课程作业，对优先队列的应用的几个小问题。
Capacity of 3D Scale Free Wireless Network
还记得大四做毕设的时候，看完了20多篇文献。想着这个二维的栅格模型扩展到三维难道不是很容易吗。一个呆在寝室的下午，坐在桌前，面对着一个魔方，想了一会之后豁然开朗。就有了这个 veeery tiny 的小idea。Poster版面也是亲手设计的，这个小文章真的算是亲儿子了。
Counting inversions（逆序对计数问题）
本文参考淡然坊,evasean的 blog
首先想到的是，在插入排序中逆序对的个数就是元素交换的次数。这种特性存在于稳定的排序算法中（归并，冒泡，插入），非稳定的（选择）不适用。
归并中的计算，逆序对的数量由 3 个部分组成：逆序对数量=左半部分的逆序对数量+右半部分的逆序对数量+合并部分的逆序对数量。
令 i 作为左半数组的遍历索引，j 作为右半数组的遍历索引。在合并的任何时刻，一旦发现 a
...
《用泊松过程生成空间点的程序》
本文翻译自利兹大学采矿与矿物工程系《用泊松过程生成空间点的程序》，涉及到齐次泊松过程、非齐次泊松过程和泊松簇过程几章的部分内容，仅供参考。部分公式导入有问题，直接上图。
其中例子多应用于地质分析，对其他分析也有一定帮助。
POSISSON用泊松过程生成空间点的程序利兹大学采矿与矿物工程系
2002年9月
介绍
齐次泊松过程
非齐次泊松过程
泊松簇过程
1、介绍该程序的目的是实现在空间
...
Hello World
Posted on
|
Visitors:
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick
...