摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2289大意是 一个Cup,圆台形,给你它的顶部圆的半径,底部圆的半径,杯子的高度,和此时里面装的水的体积,求水的高度。这道题好在能够锻炼算法思维,或者说形成算法思维。这是一道二分逼近求值的应用题目已经给定... 阅读全文
摘要:
本文转载的,觉得比较详细快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1757题意不难理解,当x小于10的时候,数列f(x)=x,当x大于等于10的时候f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x... 阅读全文