项目中一个算法中涉及到了组合，大概业务是：给定一个值X，从n个数中找出能组合加起来和X相等的集合。假设用通常的组合算法。数量级是2的n的阶乘。假设记录比較多的话，有效率问题。我针对我们的业务。优化写了一个算法。 大概逻辑：先给n个值从小到大排序形成一个队列。组合数从2開始依次递增，每次运行一个剔除操 ...
分类：
编程语言 时间：
2017-07-03 22:38:32
阅读次数：
164
递归函数 ： 函数调用本身。 列： 5的阶乘 ：——》120 int mm(int a) { if (a<=1) { return a; } else { return mm(a-1)*a; } } int main(int argc, const char * argv[]) { int a=mm ...
分类：
其他好文 时间：
2017-07-03 14:04:02
阅读次数：
118
题目链接：点击打开链接 题意： 给定n个数。k个感叹号，常数S 以下给出这n个数。 目标： 随意给当中一些数变成阶乘。至多变k个。 再随意取一些数，使得这些数和恰好为S 问有多少方法。 思路： 三进制状压。中途查找。 #include <stdio.h> #include <vector> #inc ...
分类：
其他好文 时间：
2017-07-01 14:38:39
阅读次数：
165
/**
*分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列之和
*@paramn多少项
*@return总和
*/
publicfloatfractionTotal(intn){
floatnumerator=2;//分子
floatdenominator=1;//分母
floatsum=0;//总和
floattemp=0;//临时变量
for(inti=0;i<n;i++){
sum=sum+nume..
分类：
其他好文 时间：
2017-06-30 17:07:43
阅读次数：
181
原文链接 翻转字符串算法挑战 先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串 阶乘算法 如果用字母n来代表一个整数，阶乘代表着所有小于或等于n的整数的乘积。阶乘通常简写成 n! 回文算法 如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么 ...
分类：
编程语言 时间：
2017-06-30 15:38:24
阅读次数：
136
<html> <head> <meta http-equiv="content-type" content="text/html;charset=GB2312"/> <title> 4.4 使用递归算法计算阶乘 </title> </head> <body style="overflow:auto; ...
分类：
编程语言 时间：
2017-06-25 19:01:58
阅读次数：
151
一.内置函数 1.数学运算类 2.集合类操作 内置函数个别使用示例 1.any 集合中的元素有一个为真的时候为真, 特别的，若为空串返回为False 执行结果 2.divmod 取商得余数，用于做分页显示功能 执行结果 3.eval 把字符串中的数据结构给提取出来 执行结果 4.可hash的数据类型 ...
分类：
其他好文 时间：
2017-06-20 23:50:56
阅读次数：
291
1. 题目：求X的阶乘值 2. 要求：输入一个整型数（不超过10），求出其阶乘值后输出，求阶乘的算法用子程序来实现。 3. 提示：可以用递归来实现，也可以用简单的循环来实现。 这里使用循环来实现： 对于汇编新手，最好通过高级语言的编程测试，然后再写汇编代码，这样效果会好一些、 求阶乘的C++代码如下 ...
分类：
编程语言 时间：
2017-06-20 22:20:44
阅读次数：
278
阶乘因式分解出m（素数）的个数 题目描述:n的阶乘中含有m（素数）的个数。 思路：大数阶乘很容易超出范围，则采用下列算法 1.将n!的阶乘看成是一个【1，n】的数组，第几个数就是几 2.在1~n中一共有n/m个数能被m整除 3.步骤2完成以后，数组变为【1，n/m】,再重复步骤2 4.直到n<m,即 ...
分类：
其他好文 时间：
2017-06-20 18:04:41
阅读次数：
161
递归 1.定义：在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 阶乘实例 递归 递归函数的特点： 1 调用自身函数 2 有一个明显的结束条件，问题规模相比上次递归有所减少 优点： 定义简单，逻辑清晰，所有的递归函数都可以写成循环的方式，但是循环的逻辑不如递归清晰 ...
分类：
编程语言 时间：
2017-06-20 17:59:37
阅读次数：
132
