做了一些解方程的题辛普森到现在都没想出来6次降为2次复习了一下卢卡斯 la3700C(n,m)%p = C(a1,b1)*C(a2,b2)*C(a3,b3)......%p 要使C(ai,bi) = 0 只有当bi>ai ,因此求不能整除的数的个数可以通过 (ai+1)累乘（计数原理）看了bbp 只...
分类：
其他好文 时间：
2015-05-30 22:39:06
阅读次数：
167
1.测试环境 vs2013 windows 7
采用累乘的方式实现，然后再统一的进位，最后将其在转换为字符串，输出。
程序代码：
#define _CRT_SECURE_NO_WARNINGS
#include
struct BigDataMutliplie
{
private:
char data_a[100];
char data_b[100];
int len_a;
int...
分类：
编程语言 时间：
2015-05-15 09:05:14
阅读次数：
141
题意：2 个人玩游戏，从 1 开始，轮流对数进行累乘，直到超过一个指定的值。 解题思路：如果输入是 2 ~ 9 ，因为Stan 是先手，所以Stan 必胜如果输入是 10~18 ，因为Ollie 是后手，不管第一次Stan 乘的是什么，Stan肯定在 2 ~ 9 之间，如果Stan乘以 2 ，那么O...
分类：
其他好文 时间：
2015-05-09 18:57:50
阅读次数：
120
博弈题。
题意：2 人玩游戏，从1 开始，轮流对数进行累乘，直到超过一个指定的值n。
分析：
1、若输入2 ~ 9 ，因为Stan 是先手，所以Stan 必胜
2、若输入10~18 ，因为Ollie 是后手，不管第一次Stan 乘的是什么，Stan肯定在 2 ~ 9 之间，若Stan乘以 2 ，那么Ollie就乘以 9 ，就到18了，若Stan乘以 9 ，那么Ollie乘以大于1的数都都...
分类：
其他好文 时间：
2015-04-22 22:18:43
阅读次数：
120
题目大意：走一步概率为p,走两步为1-p，x[i]代表第i个地雷的位置，求走出的概率为多少。
思路：设p[i]为走到i格的概率，那么走出去的概率为(1-p[x[i]])累乘
假如把整个路程分成若干段的话，以地雷为节点，可以发现p(x[i-1]~x[i]）累乘，也是答案。可能说的不是很清楚，代码中可以看的比较清楚。
这边要说的是由于数据量比较大，并且数据之间又是乘法，所以会造成超时的情况。
...
分类：
其他好文 时间：
2015-01-30 09:08:41
阅读次数：
170
递归函数时间复杂度分析(1)递归运行过程样例：求N!。这是一个简单的"累乘"问题，用递归算法也能解决。n!=n*(n-1)!n>10!=1,1!=1n=0,1因此，递归算法例如以下：Java代码fact(intn){if(n==0||n==1)return1;elsereturnn*fact(n-1...
分类：
其他好文 时间：
2014-11-07 20:36:09
阅读次数：
352
比赛的时候想到这题的大概做法，但由于卡别的水题。。。就赛后做了。。。题意：给一个二叉树，每个结点有一个w[i]，有3种操作，0 x表示左旋x，1 x表示右旋x，3 x表示询问x结点的价值，其中，价值为x子树结点的累加价值的累乘，其中，结点的累加价值为结点子树的Σw[i]。即询问是，∏Σw。好像题意被...
分类：
其他好文 时间：
2014-08-13 22:00:27
阅读次数：
302
题意： 给出一个m叉树的前，后序遍历求这样的树有多少种。Solution: 我们知道前序遍历的第一个点一定是根节点，后序遍历的最后一个点一定是根节点。 由此，我们只一要确定对于每一个节点，它有多少个儿子节点，再累乘C（m，k）。code#include #include #in...
分类：
其他好文 时间：
2014-07-27 21:31:25
阅读次数：
225
Football on Table
题意：一些杆上有人，人有一个宽度，然后现在有一个球射过去，要求出球不会碰到任何人的概率
思路：计算出每根杆的概率，之后累乘，计算杆的概率的时候，可以先把每块人的区间长度再移动过程中会覆盖多少长度累加出来，然后（1?总和/可移动距离）就是不会碰到的概率
代码：
#include
#include
#include
const double eps...
分类：
其他好文 时间：
2014-05-26 04:32:54
阅读次数：
246
