happyface1022的专栏

    还是继续准备着马上到来的数学建模比赛。因为基本上是做优化问题。所以这两天在看图论的问题。就先看的就是这个最短路问题。有两种算法。我只写了PRIM这个算法。没看算法前，我的想法也差不多是这样，看到后，更坚定，可是写出来却不对。于是看了下源码，发现跟自己想的还是有些不同，后来改了程序，在POJ 上过了4个题。    明天继续努力。    算法我就不贴了吧？大家应该都是高手。

回到家，先拿了几个高精度练手。以前都是用JAVA来写的，图省事。今天用C＋＋写了，还好，没受什么折磨。过了四个题。准备换下一个方向了。其实很简单，就是把大整数或者大浮点数转换为字符串，然后操作。就是比较烦。不过写完后，我相信绝大多数人会直接把他作为模板。这个有个比较烦的就是要处理多余的零和可能是整数的情况。估计我的代码不太好，无论从效率上还是精简度上都不是很好。POJ1001是200多毫秒，还

一整天都在弄这方面的东西，POJ1804始终过不了，不知道什么原因。后来看DISCUSS里面说，2299的数据要强悍一点，就去过那个题。其实求逆序数可以有三个方法，一个是模拟冒泡排序，效率低下；二是归并排序，求逆序数，一般够用；三是用树状数组，我还没研究过怎么用，准备等下晚上做。冒泡排序的算法：for (int i = 0; i                 for (int j = 0

一直没有专注的做ACM，想做下去的。今天总算POJ上到了100题，希望自己努力。继续，继续。