码迷,mamicode.com
首页 >  
搜索关键字:递推 高精度    ( 5024个结果
寒假练习 03
今天刷了高精度专题,本来准备写一个高精度类,然后直接套模版,后来发现根据每题的要求分开写高精度反而效率高。主要涉及了高精度加法、乘法、除法、取余(其中后两项为高精度和低精度进行运算)。终于打过一遍高精度除以低精度了,高精度专题也算圆满了。UVaOJ 424高精度加法,水题。#include #inc...
分类:其他好文   时间:2015-02-08 15:23:05    阅读次数:118
POJ 1609 二维递推
Tiling Up BlocksTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5176Accepted: 2028DescriptionMichael The Kid receives an interesting game set...
分类:其他好文   时间:2015-02-08 15:23:03    阅读次数:310
POJ 1322 递推+奇偶剪枝
ChocolateTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 8800Accepted: 2306Special JudgeDescriptionIn 2100, ACM chocolate will be one of the ...
分类:其他好文   时间:2015-02-07 22:52:16    阅读次数:217
hdu 1002 A+B problem II
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002题目分析:高精度问题,大整数相加。 由此题可见java相较于C/C++的优势,即丰富多彩的类以及强大的字符串/IO处理机制。调用BigeInteger类,减少了太多麻烦~~/*A + B Probl...
分类:其他好文   时间:2015-02-07 20:12:38    阅读次数:148
ural 1009. K-based Numbers dp 高精度
点击打开链接 1009. K-based Numbers Time limit: 1.0 second Memory limit: 64 MB Let’s consider K-based numbers, containing exactly N digits. We define a number to be valid if itsK-based ...
分类:其他好文   时间:2015-02-07 13:14:20    阅读次数:142
BZOJ 1263 SCOI 2006 整数划分 高精度
题目大意:给出一个整数,问吧这个整数分成任意多个正整数只和的最大乘积是多少。 思路:根据小学奥数的基本知识,我们要吧这个数字分成尽量多个3。然后这个题就解决了。 CODE: #include #include #include #include using namespace std; struct BigInt{ int num[10010],len; ...
分类:其他好文   时间:2015-02-07 13:11:45    阅读次数:119
BZOJ 1263 SCOI2006 整数划分 高精度
题目大意:给定一个数n,要求将n划分成一些正整数的和,使这些正整数的乘积最大 结论: 如果n是3的倍数 那么将n划分成n/3个3是最优的 如果n是3的倍数+1 那么将n划分成(n-4)/3个3和两个2是最优的 如果n是3的倍数+2 那么将n划分成(n-2)/3个3和1个2是最优的 证明是有的 考虑不是划分成整数,而是划分成任意实数 设我们将n划分成了x个正实数之和 易知当这x个数相...
分类:其他好文   时间:2015-02-07 13:11:35    阅读次数:148
hdu 1042 N!(高精度乘法)
Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file.OutputFor each N,...
分类:其他好文   时间:2015-02-07 11:43:17    阅读次数:128
Windows下获取高精度时间注意事项
Windows下获取高精度时间注意事项 [转贴 AdamWu]花了很长时间才得到的经验,与大家分享。1.RDTSC-粒度:纳秒级不推荐优势:几乎是能够获得最细粒度的计数器抛弃理由:A)定义模糊-曾经据说是处理器的cyclecounter,但是后来似乎又不是了。有的机器上每秒的TSC增长值等于CPU频...
分类:Windows程序   时间:2015-02-07 06:54:54    阅读次数:178
hdu-1465 不容易系列之一 【排错公式】
问题提出:n封不同的信对应n个不同的信箱,问都装错信封的方法有多少种? 分析:错排公式的递推式为:   不容易系列之一 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15670    Accepted ...
分类:其他好文   时间:2015-02-06 09:41:22    阅读次数:186
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!