数学
文章平均质量分 57
Chobitssp
这个作者很懒,什么都没留下…
展开
-
判断 素数 质数
Public Function IsPrime(ByVal n As Integer) As Boolean If n < 4 Then Return True If n Mod 2 = 0 Then Return False Dim k As Integer = Math.Floor(Math.Sqrt(n)) For i = 3 To k Step 2原创 2012-12-24 11:22:50 · 817 阅读 · 0 评论 -
二分法搜索
一般方法 int bsearch(int arr[], int l, int u, int k) { if(l > u) return -1; int m = (l + u) / 2; if(arr[m] == k) return m; if(arr[m] > k) return bsearch(arr, l, m - 1, k); else return bsearch(arr, m原创 2013-01-08 10:14:41 · 667 阅读 · 0 评论 -
[排列组合]不少于n个数字组成的数的统计
http://acm.buaa.edu.cn/problem/364/ n位数 首位确定 从0-9选出2个 填到n-1个格子方法 a = 9 * (2 ^ (n - 1) - 2) 种 从0-9选出1个 填到n-1个格子方法 b = 10 种 因此10 ^ n 到 (10 ^ (n + 1) - 1) 共有 9 * (a + b) 种 以下SB逻辑 我已经不记得怎么想的了.原创 2013-01-12 08:48:28 · 1089 阅读 · 0 评论 -
C++ 大数乘法
http://acm.buaa.edu.cn/problem/163/ #include #include using namespace std; #define maxn 2000 char c1[999], c2[999]; int a[999], b[999]; int r[maxn]; void print(int a[], int b[], int la, int原创 2013-01-13 14:00:03 · 782 阅读 · 0 评论 -
求约数个数最多问题
求1 - n当中约数个数最多的数,若有多解则输出最小的数。 一般解法: 从1到n枚举 根据 约数个数定理 公式求出约数个数 这需要先求出1到n的所有质数 以此来对第i个数分解质因数 质因数变化即 乘以 (上一个质因数个数+1) 对于n非常大时候效率很低 从图中可以看出 约数最多的数a 1. a中较小的质因数个数必定大于等于大一级的质因数个数 2. 随着a的递原创 2013-01-07 13:46:18 · 1854 阅读 · 0 评论