大数乘除(hdoj1023)
来源:互联网 发布:上古5ece捏脸数据1.4 编辑:程序博客网 时间:2024/05/17 09:01
通过这题深深的理解了算法的重要性。
深深理解了算法没有绝对最优,只有相对,要针对具体情况设计相应的算法,这才是王道!
之前做死的写大数*大数,大数/大数,好不容易写出来,TLE,改成10^10进制,在自己机器上运行居然比10进制的还慢!后来发现是大数/大数出的问题,方法是用减法模拟除法,然后就悲剧了如果是像10^10/2这样很小的数,就这一个数都会TLE.
后来仔细观察其实没必要用大数*大数,大数/大数,只要大数/(小数)就行。然后10^10进制果断0MS过了。因为c[i]=c[i-1]*(4*i-2)/(i+1)
TLE的代码:
0msAC的代码
- 大数乘除(hdoj1023)
- 大数乘除
- 大数乘除的汇编代码
- 大数相加减乘除计算器
- HDOJ1023(卡特兰数+大数乘除法)
- 大数模板-加乘除-String类实现
- HDU 1261(全排列,大数乘除)
- 1261 大数与常数的乘除
- [原创]汇编实现大数乘除运算的雏形
- hdu 1133(卡特兰数+大数乘除+阶乘)
- poj 2084 Game of Connections (卡特兰数,大数乘除)
- hdoj1023 Train Problem II
- [c]hdoj1023 卡特兰数
- Hdoj1023栈的合法出栈方式
- JS安全乘除加减
- 移位与乘除关系
- 二进制整数的乘除运算
- 乘除与求余运算
- Catalan数
- 端口被占用
- 刚开通CSDN
- JavaScript解码url中的中文字符的方法
- 初学日记-java单例类
- 大数乘除(hdoj1023)
- [SQL Server 2005/2008]递归更新update(使用CTE公用表达式)
- 方法参数列表长度不定情况
- C#编程中的66个好习惯,你有多少个
- 让CPU占用率听你指挥
- 初学日记2-事件
- c++boost组件简介:数据结构,容器,迭代器和算法
- shell实例(十四) ----set,export,getopts命令
- 看驴生豪迈