摘要： NP难度这门课还是比较有意思的，老师布置了一道作业，写一个用拟人拟物法求解不等圆Packing问题的小程序。问题描述：在一个已知的容器中希望能放下N个不同形状大小的物体，其中界限容器的封闭边境以及各个物体都是不可入的刚性实体，如果客观上放不下，我们要求做出放不下的判断；如果客观上放得下，则要求给出每个物体的位置和方向。这就是所谓的Packing问题，我们将问题简化了，只考虑圆形的容器和物体，给定容器的半径、物体的数量、物体的半径，求解是否存在一种布局，使得容器和物体两两之间都不相交。Packing问题是一个NP难度问题，因为我们要确定不存在满足条件的布局，必须穷举所有的布局，这是不可能的。拟物 阅读全文

摘要： /******************************* * 信息存储专题课程作业 * 重复数据删除技术和SSD技术的互补方法 *******************************/摘要重复数据删除和SSD是目前存储领域非常热门的话题，近几年来得到了飞速的发展。重复数据删除由于其较高的计算和索引开销，容易成为性能瓶颈，所以一直没有在主存储系统中立足。SSD则受限于寿命和可靠性方面的问题，数据中心接受SSD产品的步伐非常缓慢。研究人员发现这两种技术其实存在互补的可能性，SSD具有重复数据删除需要的随机读写速度，而重复数据删除可以有效降低SSD的IO负载。本文分别从这两个角... 阅读全文