2010年8月30日
HDU3546 C++大整数加与乘（9位一存+重载字符） 另附JAVA版
摘要： 注意这里的优化：我们先将所有操作读进内存，从后往前计算出哪些操作是必要的，然后仅仅执行必要的操作就行了至于哪些操作的是必要的呢，我们需要从后往前维护当前哪些变量的值是必要的，首先，程序结束的时候，显然所有变量的值都是必要的。每当遇到一个赋值语句的时候，被覆盖的变量的值之前就是不必要的了。每当遇到一个计算语句的时候，如果修改的变量是必要的，那么显然用来作为运算的变量也就变为必要的了Accepted3... 阅读全文
posted @ 2010-08-30 10:52 孟起 阅读(407) 评论(0) 推荐(0) 编辑