题目大意：给出mn，让你求C(m,n)。
思路：公式都给你了，就100，暴力就可以关键还是高精度。如果按照算法“它让你怎么做你就怎么做”，那么很显然你需要写一个高精度除法。然而可以证明，这个除法是不会产生余数的。所以我们可以数论分析，然后避免高精度除法。
方法就是暴力求每个数的质因数，然后把被除数和除数相同的质因数消去，最后除数肯定会被消没。这样只要做高精度乘法就可以了。
C...
分类：
其他好文 时间：
2014-10-28 21:52:16
阅读次数：
227
问题描述：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。
问题分析：先来分析数组的正负情况
1、如果数组中至少有两个是0，那么子数组的最大乘积必为0
2、如果数组中包含一个0，分情况讨论
（1）、如果数组中有偶数个负数，那么他的乘积为除了0以外N-1个数的乘积
（2）、如果数组中有奇...
分类：
编程语言 时间：
2014-10-28 12:19:24
阅读次数：
130
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
考虑输入是abc，返回结果是cba，那么如果用除法（除以10）取余数操作的话，是先入先出的操作（第一次入abc%10=c）,因此选择使用队列。
复习队列的方法有q.size(),q.front()...
分类：
其他好文 时间：
2014-10-27 23:05:42
阅读次数：
200
【catalan数】10076 - 凸多边形分割Time Limit: 1000MSMemory Limit: 32768KB这题不能用通项公式我忘记了mod不支持除法我忘记了mod不支持除法 1 # include 2 # include 3 using namespace std; 4 cons...
分类：
其他好文 时间：
2014-10-25 21:29:01
阅读次数：
317
一： 给定一个数组a[N],我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。
在构造过程：
1、不允许使用除法；
2、要求O(1)空间复杂度和O(n)时间复杂度；
3、除遍历计数器与a[N] b[N]外，不可使用新的变量(包括栈临时变量、对空间和全局静态变量等)；
void makeArray(int a[],int b[],int l...
分类：
其他好文 时间：
2014-10-23 12:28:09
阅读次数：
170
今天在做一个很简单的算法题目，“求最大公约数和最小公倍数”。一看，太tm容易。 思考过程是这样的：1.最大公约数，有两个个极端，一个是最大公约数是1，一个最大公约数是两个数之间较小的那个数。2.我就理所当然地认为，so easy。不就一个for循环吗？从较小的那个数到1的这一段范围就，如果其中...
分类：
编程语言 时间：
2014-10-22 21:46:30
阅读次数：
194
定解方程组 计算过程： 注意：
矩阵系数中，逗号和分号的使用
矩阵除法用反斜杠
矩阵中的值提取用小括号，行列数从1开始算 不定方程组 未知数大于方程数，其解有无数个，matlab可以求出其中一个特定解
计算过程
分类：
其他好文 时间：
2014-10-22 14:11:49
阅读次数：
135
.aspx中内的代码：其中诊断符合率=诊断符合数/诊断总数但是在用Unbound的前台表达式中绑定字段除法后得到的结果为0（加减乘均可以直接在前台表达式UnboundExpression中赋值）除法需要在后台绑定OnCustomCellDisplayText事件：OnCustomCellDispla...
分类：
其他好文 时间：
2014-10-22 10:55:38
阅读次数：
366
Divide two integers without using multiplication, division and mod operator.分析：题目意思很容易理解，就是不用乘除法和模运算求来做除法，很容易想到的一个方法是一直做减法，然后计数，超时。在网上找到一种解法，利用位运算，意思是...
分类：
其他好文 时间：
2014-10-21 02:10:36
阅读次数：
185
求两数最大公约数时使用的方法。求m，n两数字最大公约数。算法较简单#include<iostream>
usingnamespacestd;
intmain()
{
intm,n,r;
while(cin>>m>>n)
{
r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
cout<<n<<endl;
}
}
分类：
其他好文 时间：
2014-10-20 19:40:40
阅读次数：
181
