- 博客(5)
- 资源 (5)
- 收藏
- 关注
原创 HDU 1222 Wolf and Rabbit(gcd)
Description There is a hill with n holes around. The holes are signed from 0 to n-1. A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first h
2016-06-27 22:30:28 385
原创 POJ 2262 Goldbach's Conjecture(素数)
Description In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number greater than 4 can be wri
2016-06-27 22:28:51 300
原创 A/B(乘法逆元)
A/B Description 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input 数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 Output 对应每组数据输出(A/B)%9973。
2016-06-27 22:25:08 469
原创 欧几里德与扩展欧几里德算法
欧几里德算法(辗转相除法) 可用于计算两个整数a,b的公约数和公倍数 定理:gcd(a, b) = gcd(b , a%b) int gcd(int a,int b) { return b ? gcd(b,a%b):a; } 最小公倍数是: a*b/gcd(a,b) 不过我们为了防止a*b的溢出 采取先除后乘 a/gcd(a,b)*b 扩展欧几里德算法 基本算法:对于不完
2016-06-27 21:58:21 215
原创 COJ 1010 [001]质因数分解 [EASY]
[001]质因数分解 [EASY] Time Limit: 1000 ms Memory Limit: 65536 KB Total Submit: 1891 Accepted: 582 Description 找出输入整数的所有质因数(包括重复质因数),并按从小到大的顺序依次输出。 Input 输入一组待分解整数,每个整数k占一行。
2016-06-24 10:09:43 1022
计算几何模板
2018-09-16
蚁群、粒子群、GA、TS等算法解决Job shop问题matlab源码(附test文件)
2018-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人