这道题是数学题，由题目可知，m个稳定数的取法是Cnm 然后剩下n-m本书，由于编号为i的书不能放在i位置，因此其方法数应由错排公式决定，即D(n-m) 错排公式：D[i]=(i-1)*(D[i-1]+D[i-2]); 所以根据乘法原理，答案就是Cnm * D(n-m) 接下来就是怎么求组合数的问题了 ...
分类：
其他好文 时间：
2016-04-25 22:47:04
阅读次数：
226
题目大意：
给定两个正整数和，求的所有因子和对9901取余后的值。
分析：
很容易知道，先把分解得到，那么得到，那么
的所有因子和的表达式如下
因为要取模且存在除法，所以要用到逆元。
对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。
逆元一般用扩展欧几里得算法来求得，如...
分类：
其他好文 时间：
2016-04-22 19:07:31
阅读次数：
136
给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。
Input
输入2个数M, N中间用空格分隔（1
Output
输出一个数K，满足0
Input示例
2 3
Output示例
2
思路：
对于正整数和，如果有，那么把这...
分类：
其他好文 时间：
2016-04-22 18:59:42
阅读次数：
165
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是 它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下 去，总能碰 ...
分类：
编程语言 时间：
2016-04-21 20:22:07
阅读次数：
300
这个算法称为欧几里得算法。不会溢出，因为<!--EndF-->gcd函数的递归层数不超过4.785lgN + 1.6723，其中N=max{a,b}。 让gcd递归层数最多的是gcd(Fn,Fn-1)。利用gcd还可以求出两个整数a和b的最小公倍数lcm(a,b)。 这个结论很容易由唯一分解定理得到 ...
分类：
编程语言 时间：
2016-04-21 20:09:34
阅读次数：
222
模板题，这题有一点需要注意，因为要求非负，ax=b(mod L) 得保证 a>=0 #include <stdio.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <str ...
分类：
其他好文 时间：
2016-04-21 13:23:11
阅读次数：
119
分析：考虑对给定的出圈序列进行一次模拟,对于出圈的人我们显然可以由位置,编号等关系得到一个同余方程 一圈做下来我们就得到了n个同余方程 对每个方程用扩展欧几里得求解,最后找到最小可行解就是答案. 当然不要忘了判无解的情况. 有非常多选手似乎都是一眼标算然后写挂了,对此表示很遗憾,但是此题确实是比较容 ...
分类：
其他好文 时间：
2016-04-18 23:52:32
阅读次数：
299
扩展欧几里得挺早就会了，但是当时不会证明，现在可以自己推导出来了，下面说一下推导过程。 首先给你a,b,让你求出一组x,y,满足ax+by=gcd(a,b).这个gcd是很轻松可以得到的，但是x和y呢？其实我们也可以在求gcd的时候顺便得到一组解。 先看看我们是怎么求gcd的:ans=gcd(b,a ...
分类：
其他好文 时间：
2016-04-17 11:37:25
阅读次数：
131
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712 1. 这题数据范围太小，直接暴力即可 2. 不过其实这题也是很“直白的”求乘法逆的题目，即当b=1的特殊的模线性方程问题ax≡b mod(n)，可以通过扩展欧几里得算 ...
分类：
其他好文 时间：
2016-04-16 02:03:54
阅读次数：
174
# 第二章：推荐系统入门原文：http://guidetodatamining.com/chapter-2/内容：* 推荐系统工作原理* 社会化协同过滤工作原理* 如何找到相似物品* 曼哈顿距离* 欧几里得距离* 闵可夫斯基距离* 皮尔逊相关系数* 余弦相似度* 使用Python实现K最邻近算法* ...
分类：
其他好文 时间：
2016-04-16 00:47:07
阅读次数：
321
