迭代与嵌套是面向过程的两个非常有用的算法，在一些java开发中也应用的比较多。今天学习了一些皮毛，将其总结如下。 1线型的递归和迭代： 线型过程结构比较简单，比较容易理解，并且从描述到代码的书写比较容易实现。最常见的是计算阶乘： 1.1、用迭代的想法是，从1开始计算，每次乘上新的i，新计算的结果代替...
分类：
编程语言 时间：
2015-04-20 01:43:44
阅读次数：
157
问题描述：
两种方式计算多项式a0+a1*x+a2*x^2+a3*x^3+.......（普通算法以及秦九韶算法）在某处x的值，通过调用中的函数tick(),计算两种方式的运算时间，得出。。。。。预知结论为何，请看下面代码：
代码如下：
#include
#include //pow
#include //tick
#define MAXODER 300 //最大阶乘数
#def...
分类：
编程语言 时间：
2015-04-18 11:35:30
阅读次数：
234
题目大意：给定一个长度为2^n的排列，有n个操作，第i个操作为【将序列分成2^(n-i+1)段，每段长2^(i-1)，然后任选两段交换】，每个操作最多用一次，求有多少操作序列能把序列排出来
Orz dzy
首先我们很容易发现一个操作序列是否合法与序列的顺序是无关的
因此我们只需要确定某个操作序列中每个操作选不选就行了 那么这类操作序列对答案的贡献就是选择的操作数的阶乘
我们从小到大DFS，...
分类：
编程语言 时间：
2015-04-16 14:20:22
阅读次数：
152
插板法求得答案为：C(n+m,m)。直接运用lucas定理即可，只是需要预处理出阶乘值，否则会T。 1 #include 2 3 typedef long long ll; 4 const int N = 100000; 5 int f[N]; 6 7 void init( int p ) 8...
分类：
其他好文 时间：
2015-04-14 18:00:36
阅读次数：
134
题目大意：求解n的阶乘末尾0的个数。分析：产生0的原因有：（1）：2 * 5（2）：乘数末尾有0，如10， 200不过（2）可以归到（1）中，10 = 2 * 5， 200 = 2 * 2 * 2 * 5 * 5容易想到将n！分解成质数的乘积以后，只有2 * 5这种组合可以产生末尾的0，且2的个数一...
分类：
其他好文 时间：
2015-04-14 12:47:20
阅读次数：
157
题目描述：
输入一个正整数N，输出N的阶乘。
输入：
正整数N(0
输出：
输入可能包括多组数据，对于每一组输入数据，输出N的阶乘
样例输入：
4
5
15
样例输出：
24
120
1307674368000
来源：
2006年清华大学计算机研究生机试真题
#include
#include
#include
//不超时的代码
u...
分类：
其他好文 时间：
2015-04-13 19:05:39
阅读次数：
122
#include
using namespace std;
int count(int N)
{
if(N==0)
return 0;
int num=0;
for(int i=1;i<=N;++i)
{
int j=i;
while(j%5==0)
{
num++;
j/=5;
}
}
return num;
}
int aa(int N)
{
i...
分类：
其他好文 时间：
2015-04-12 16:14:05
阅读次数：
91
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity.
思路：对于一个数的阶乘后面有多少个0，一个数 n 的阶乘末尾有多少个 0 取决于从 1 到 n 的各个数的因子中 2 和 5 的个数,...
分类：
其他好文 时间：
2015-04-12 10:41:36
阅读次数：
118
1.打印： print “HelloWorld” （在3.0的版本里面试print（）的形式）2.算术：除去基本的“+ — * / %” 外，还有“ // ** ”两种符号：“//”：是取商“**”:是阶乘3.Python的数字里面，可使用 float（） ，int（）...
分类：
编程语言 时间：
2015-04-11 01:11:01
阅读次数：
213
小学生四则运算程序之前是使用c语言编写的，如今根据界面要求，故切换到Java编程环境，借助Eclipse开发工具主要的4个拓展方向：1.程序可以设置皮肤功能，可以改变界面的颜色即可。2.程序可以出单个整数阶乘的题目：如：4!=243.程序可以设置答题时间，时间设置为整数，单位为秒，最大不能超过120...
分类：
其他好文 时间：
2015-04-09 19:13:20
阅读次数：
211
