陌尘枫

摘要： http://www.hankcs.com/program/m-n-recursive-division.html 有n个无区别的物品，将它们划分为不超过m组，求出划分方法数模M的余数。 限制条件： 1≤m≤n≤1000 2≤M≤10000 输入 n = 4 m = 3 M = 10000 输出： 阅读全文

摘要： 历届试题 k倍区间 时间限制：2.0s 内存限制：256.0MB 时间限制：2.0s 内存限制：256.0MB 问题描述 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区 阅读全文

摘要： 算法训练 C*++ Calculations 时间限制：2.0s 内存限制：64.0MB 时间限制：2.0s 内存限制：64.0MB 问题描述 C*++语言和C++语言非常相似，然而C*++的程序有时会出现意想不到的结果。比如像这样的算术表达式： 表达式=基本式 / 表达式+基本式 / 表达式-基本 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int i, j, h, person, n; 7 int a[32 + 1][32 + 1]; 8 9 int main() 10 { 11 cin >> n; 12 person = 1; 13 a[1][1] ... 阅读全文

摘要： 给定两个升序的整型数组A和B。将A和B中的元素两辆相加可以得到数组C，现在给你数组A和B，求由数组A和B两辆相加得到的数组C中，第k小的数字时多少。 采用二分的方法 显然答案在【a[1] + b[1]，a[n] + b[m]】的区间，即下界为a[1] + b[1]， 上界为a[n] + b[m]，反 阅读全文

摘要： 对于两个有序数组，要求取出第k小的数 首先对数组a[]和数组b[]取两者的中间位置idxA = a, lenth/2, idxB = b, lenth / 2，LenA为a数组前半段的个数，LenB为b数组前半段的个数。则分三种情况考虑： （1）若LenA + LenB > k a：A【idxA】 阅读全文

摘要： 对于给定的n个元素的无序数组，要求从中找出第k小的元素 二分法+快速排序 例如一列由10个元素组成的数组：[5, 7, 1, 2, 3, 9, 8, 10, 4, 6]，假设找出k = 4 的元素。 将第一个元素5作为参照物， 将比5小的数放在5的左边，比5大的数放在5的右边，则数组第一次调整为【2 阅读全文

摘要： 基本快速幂算法 位优化快速幂算法 阅读全文

摘要： http://blog.csdn.net/stack_queue/article/details/53560887 筛法的思想是去除要求范围内所有的合数，剩下的就是素数了，而任何合数都可以表示为素数的乘积，因此如果已知一个数为素数，则它的倍数都为合数。 如果只筛选小于等于素数i的素数与i的乘积，既不 阅读全文

摘要： 转自https://www.cnblogs.com/Liberty-163/p/8157619.html 算法训练 麦森数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 锦囊1 二分，高精度计算。 锦囊1 二分，高精度计算。 锦囊2 使用数组来保存答案的 阅读全文