题意：给定p,q,r,s。求c(p,q) / c(r, s)。
思路：由于c(n,m)分子和分母数是相等的，所以可以进行一除一乘。就不会超过范围
代码：
#include
int p,q,r,s,i;
double ans;
int main()
{
while(~scanf("%d%d%d%d",&p,&q,&r,&s)){
ans=1.0;
...
分类：
其他好文 时间：
2015-05-06 00:03:12
阅读次数：
133
主要内容：1、算法思想2、快速排序算法3、划分算法partition4、快排过程图解5、完整代码1、算法思想快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。（1） 分治法的基本思想 分....
分类：
编程语言 时间：
2015-05-05 12:08:27
阅读次数：
162
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.解题思路：既然不呢个用乘除和取模运算，只好采用移位运算，可以通过设置一个leng...
分类：
编程语言 时间：
2015-05-04 17:20:02
阅读次数：
149
归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide
and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
归 并过程为：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r...
分类：
编程语言 时间：
2015-04-30 18:21:40
阅读次数：
133
题目传送：UVA - 10375
思路：用double存答案，不过要注意是边乘边除，这样不会爆double，还有记得乘的时候要把int转换成double
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-04-30 14:15:51
阅读次数：
151
用Java进行简单的乘除计算一、题目简介一个两个数简单的乘除计算的Java代码并验证是否其正确性。二、源码的github链接https://github.com/Battleblocke/Math代码如下：1.public class Math { public static int divide....
分类：
编程语言 时间：
2015-04-29 21:24:20
阅读次数：
186
This year is the 60th anniversary of NJUST, and to make the celebration more colorful, Tom200 is going to invite distinguished alumnus back to visit and take photos.
After carefully planning, Tom200 announced his activity plan, one that contains two char...
分类：
其他好文 时间：
2015-04-29 10:07:17
阅读次数：
149
归并排序（Merge sort）是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
归并操作
归并操作（merge），也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。算法描述
归并操作的过程如下：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
设定两个指针，最初...
分类：
编程语言 时间：
2015-04-24 16:28:48
阅读次数：
141
Quicksort（快速排序）是由东尼·霍尔所发展的一种排序。它比其他的Ο(nlogn)算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。当然，本文是JavaScript实现。算法排序算法使用分治法 （Divide and conquer）把一个序列（lis...
分类：
编程语言 时间：
2015-04-23 19:25:15
阅读次数：
145
题意：已知C(m,n)=m!/(n!(m-n)!),求C(p,q)/C(r,s)因为C(p,q)/C(r,s)可以化简成(p!(r-s)!(s!))/(q!(p-q)!r!)然后就可以用唯一分解定理，算出这个式子中分别的素数的个数 再乘起来就可以了 1 #include 2 #include ...
分类：
其他好文 时间：
2015-04-22 10:57:56
阅读次数：
134
