- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 快速幂取模(二分思想)
快速幂取模就是在O(logn)内求出a^n mod c的值。 原理很简单 用到定理 (a*b)%c=(a%c)*(b%c); 所以 n为偶数,a^n%c= (a^(n/2)%c)*(a^(n/2)%c) n为奇数,只需要再乘以a%c 因此很容易设计出一个基于二分的递归算法。 代码: long long quickmod(int a,int n,int c) { i
2013-05-22 10:15:57 1010
原创 康拓展开 & 逆康拓展开
题目:给出n个互不相同的字符, 并给定它们的相对大小顺序,这样n个字符的所有排列也会有一个顺序.?现在任给一个排列,求出在它后面的第i个排列.这是一个典型的康拓展开应用,首先我们先阐述一下什么是康拓展开。 (1)康拓展开 所谓康拓展开是指把一个整数X展开成如下形式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1
2013-05-21 22:15:07 3209
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人