SGU 111 解题手记

  比较快的开方方法是模拟手算开方,牛顿法虽然描述起来简单一些,但仔细想想,非常不合适——高精度除法消耗很多时间。
  手算开方的过程是这样的:
1.将要开方的数字以小数点为分节,左边从右到左,右边从左到右,每两位作为一节;
2.左边第一节的数字为余数,0作为除数,商为0;
3.找到最大的小[......]

Read more

SGU 103 解题手记

SGU103 解题手记
  给的图是一个动态的图,边权非负且在发生周期性的变化。要求两点之间的最短路。
  考虑Dijstra还能不能用。Dijstra的过程是不断将距离源点最近的点加入集合S,直到目标点也被加入S。Dijstra要求随着路径上节点数目的增加,路径长度也相应增加,即不能出现负权边[......]

Read more

[转]ACM练习建议

本文为转载,不遵循GFDL。

一位高手对我的建议:

一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的
,主要时间是花在思考算法上,不是花在写程序与debug上。
下面给个计划你练练:

第一阶段:
练经典常用算法,下面[......]

Read more