![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM研究
happyface1022
对技术执著的普通学生,渴望在技术之路上走得更远
展开
-
prim算法,求最小生成树。
还是继续准备着马上到来的数学建模比赛。因为基本上是做优化问题。所以这两天在看图论的问题。就先看的就是这个最短路问题。有两种算法。我只写了PRIM这个算法。没看算法前,我的想法也差不多是这样,看到后,更坚定,可是写出来却不对。于是看了下源码,发现跟自己想的还是有些不同,后来改了程序,在POJ 上过了4个题。 明天继续努力。 算法我就不贴了吧?大家应该都是高手。原创 2008-09-09 23:14:00 · 391 阅读 · 0 评论 -
高精度
回到家,先拿了几个高精度练手。以前都是用JAVA来写的,图省事。今天用C++写了,还好,没受什么折磨。过了四个题。准备换下一个方向了。其实很简单,就是把大整数或者大浮点数转换为字符串,然后操作。就是比较烦。不过写完后,我相信绝大多数人会直接把他作为模板。这个有个比较烦的就是要处理多余的零和可能是整数的情况。估计我的代码不太好,无论从效率上还是精简度上都不是很好。POJ1001是200多毫秒,还原创 2009-01-19 12:38:00 · 250 阅读 · 0 评论 -
归并排序,求逆序数
一整天都在弄这方面的东西,POJ1804始终过不了,不知道什么原因。后来看DISCUSS里面说,2299的数据要强悍一点,就去过那个题。其实求逆序数可以有三个方法,一个是模拟冒泡排序,效率低下;二是归并排序,求逆序数,一般够用;三是用树状数组,我还没研究过怎么用,准备等下晚上做。冒泡排序的算法:for (int i = 0; i for (int j = 0原创 2009-01-23 16:59:00 · 419 阅读 · 0 评论 -
POJ-100留念
一直没有专注的做ACM,想做下去的。今天总算POJ上到了100题,希望自己努力。继续,继续。原创 2009-01-24 21:33:00 · 247 阅读 · 0 评论