大整数运算之N！使用一般数组的方法，每个数组元素存放5位数，以避免超时。...
分类：
其他好文 时间：
2014-10-31 15:48:24
阅读次数：
141
题目大意：给定一棵树中所有点的度数，求有多少种可能的树
Prufer序列，具体参考[HNOI2008]明明的烦恼
直接乘会爆long long，所以先把每个数分解质因数，把质因数的次数相加相减，然后再乘起来
注意此题无解需要输出0
当n!=1&&d[i]==0时 输出0
当Σ(d[i]-1)!=n-2时输出0
写代码各种脑残……居然直接算了n-2没用阶乘……
#include
#in...
分类：
其他好文 时间：
2014-10-30 19:13:02
阅读次数：
344
前段时间刚看完c++语法部分的内容，现在开始着手研究下，用c++实现下一些基本的排序算法。
因为是初学者的缘故，可能理解之处还是存在不到位之处，但权且当作学习过程中的一种心得体会，也算记录下自己学习的路程吧。（理解的浅陋之处望及时指出）
递归算法浅析，主要列举了阶乘以及Fibonacc...
分类：
其他好文 时间：
2014-10-29 23:41:16
阅读次数：
328
code1：object factorial{ def main(args:Array[String])={ println(factorial(args(0).toInt)) } def factorial(x:Int):Int = if (x==0) 1 else x * fa...
分类：
其他好文 时间：
2014-10-29 12:52:22
阅读次数：
176
1、100！有多少位要计算n!的位数，很容易嘛：X=log10(n!)=log10(1)＋log10(2)＋log10(3)＋……＋log10(n-1)＋log10(n)；然后对X取整，再加1，n!的位数了！计算得到：100阶乘位数是:158100！＝933262154439441526816992...
分类：
其他好文 时间：
2014-10-28 17:26:06
阅读次数：
228
http://acm.nyist.net/JudgeOnline/problem.php?pid=91阶乘之和时间限制：3000ms | 内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Y...
分类：
其他好文 时间：
2014-10-27 21:16:18
阅读次数：
211
题目意思：
给定若干字母和它们相应的个数,计算可以组成多少个不同的字符
http://acm.hdu.edu.cn/showproblem.php?pid=1261
题目分析：
组合公式的直接应用，s!/(ai!) s:字符总数 ai:第i个字符的个数，用数组实现高精度的组合公式
不要直接求是S!的阶乘，那样会超时，需要上下同时求，约去最大...
分类：
其他好文 时间：
2014-10-27 10:54:53
阅读次数：
273
问题描述：给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N=10，N!=3628800，N！末尾有两个0
问题分析：算出N的阶乘再看他有多少个0肯定不实际，N稍微大点就极耗费时间空间，那么我们来分析一下什么时候会增加一个0呢，当存在2*5或者10的倍数时，其中10的倍数可以分解成（2*5）的n次方，很明显N！分解出来的质因子里面里面2的个数远远大于5，所以要知道N！有多少个0，只需要知...
分类：
其他好文 时间：
2014-10-27 10:50:47
阅读次数：
146
递归函数在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n，用函数 fact(n)表示，可以看出：fact(n) = n! = 1 * 2 * 3 * ... * (n-1) * n = (n...
分类：
编程语言 时间：
2014-10-23 19:00:24
阅读次数：
351
在软件开发过程中，程序异常是十分常见的，也就是我们常说的BUG，因此需要我们对不可预期的异常进行处理。
异常处理其实很简单，最开始我也就得很难，不用怕、真的挺简单的，真正理解了顶多也就一个try-catch语句和throw语句。
try-catch语句用法：
try｛
语句块1 //可能引发异常的代码
｝
catch（异常类型1 异常对象1）｛
语句...
