The Closest M Points 【问题描述】 软工学院的课程很讨厌！ZLC同志遇到了一个头疼的问题：在K维空间里面有许多的点，对于某些给定的点，ZLC需要找到和它最近的m个点。 （这里的距离指的是欧几里得距离：D(p, q) = D(q, p) = sqrt((q1 - p1) ^ 2 + ...
分类：
其他好文 时间：
2017-02-25 18:23:17
阅读次数：
224
目录 1 问题描述 2 解决方案 1 问题描述 何为最小公倍数？能同时被数字m和数字n整除的最小整数。例如，24和60的最小公倍数等于120。下面请编写相关函数实现求取数字m和n的最小公倍数。 2 解决方案 关于本文求解最小公倍数的思想，来自于《算法设计与分析基础》第三版上一段讲解，具体如下： 具体 ...
分类：
编程语言 时间：
2017-02-21 13:24:49
阅读次数：
171
取模： a%b b定是正整数，尽管语言上b<0合法。/b=0出现除0错 （a+b）mod n=((a mod n)+(b mod n)) mod n (a-b)mod n=((a mod n)-(b mod n)+n)mod n //注意减法， a mod n 可能小于 b mod n 结果需加上n ...
分类：
其他好文 时间：
2017-02-13 23:48:29
阅读次数：
367
题目大意: 题目大意: 题目大意: 一个正整数K，给出K Mod一些质数的结果，求符合条件的最小的K。例如,K%2=1,K%3=2,K%5=3符合条件的最小的K=23。 一个正整数K，给出K Mod一些质数的结果，求符合条件的最小的K。例如,K%2=1,K%3=2,K%5=3符合条件的最小的K=23 ...
分类：
其他好文 时间：
2017-02-11 12:21:53
阅读次数：
170
青蛙的约会 Time Limit: 1000MS Memory Limit: 1000K Total Submissions: 169 Accepted: 46 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定 ...
分类：
其他好文 时间：
2017-02-10 14:04:58
阅读次数：
161
【点乘】 在数学中，数量积（dot product; scalar product，也称为点积）是接受在实数R上的两个向量并返回一个实数值标量的二元运算。它是欧几里得空间的标准内积。 代数定义 代数定义 设二维空间内有两个向量 和 定义它们的数量积（又叫内积、点积）为以下实数： 更一般地，n维向量的 ...
分类：
其他好文 时间：
2017-02-06 18:02:13
阅读次数：
435
欧几里得算法 gcd(a,b)=gcd(b,a mod(b)); $start: hypo: r=a mod b, d=gcd(a,b); $: a=kb+r; $: r/d= a/d-(kb)/d; $: r mod d=0; $: if d=gcd(a,b) then d <- gcd(r); ...
分类：
编程语言 时间：
2017-02-04 14:37:10
阅读次数：
151
线段树单点修改区间查询 线段树同时维护和、最大值、最小值 线段树区间取模（平方）区间查询 最短路spfa 2-SAT稳定党员 欧几里得与扩展欧几里得 中国剩余定理 字典树 匈牙利算法 LCA Tarjan算法 Tarjan强连通分量 KMP算法 扩展KMP（最长公共前缀） 数位DP 组合数取模luc ...
分类：
其他好文 时间：
2017-02-03 13:36:06
阅读次数：
461
欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约 ...
分类：
编程语言 时间：
2017-02-01 20:39:18
阅读次数：
243
#欧几里得算法 def myfun(x,y): if x % y == 0: return y else: temp = y y = x % y x = temp return myfun(x,y) num1 = int(input("请输入x：")) num2 = int(input("请输入y：... ...
分类：
编程语言 时间：
2017-02-01 18:59:49
阅读次数：
171
