题意：给出平面上n个白点n个黑点，要求两两配对，且配对所连线段没有交点。 法一：暴力 随机一个初始方案，枚举任意两条线段如果有交点就改一下。 效率其实挺好的。 法二：二分图最佳完美匹配 显然没有交点的方案是所有线段的长度和最小的方案，将边权构造为欧几里德距离即可，O(n4)的算法效率远不及法一，O(
分类：
其他好文 时间：
2016-02-18 09:58:12
阅读次数：
491
gcd算法： 通过辗转相除求最大公约数 #include<stdio.h> int gcd(int a,int b){ return a%b==0?b:gcd(b,a%b); } int main(){ printf("%d",gcd(15,18)); return 0; } 扩展gcd算法： 对于
分类：
编程语言 时间：
2016-02-06 18:15:12
阅读次数：
193
题目描述： 分析： 根据欧几里德，我们有gcd（b×t+a，b）=gcd（a，b） 则如果a与b互质，则b×t+a与b也一定互质，如果a与b不互质，则b×t+a与b也一定不互质。 所以与m互质的数对m取模具有周期性，则根据这个方法我们就可以很快的求出第k个与m互质的数。 假设小于m的数且与m互质的数
分类：
移动开发 时间：
2016-02-05 19:18:06
阅读次数：
204
解的个数 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x,y的个数。 输入描述 Input Description 第一行有一个整数n（n<=10），表示有n个任务。n<=10 以下有n行，每行有7个整数，分别为：a,b,c,p,q,r,
分类：
其他好文 时间：
2016-02-02 19:51:22
阅读次数：
181
为什么老是碰上 扩展欧几里德算法 ( ????? )最讨厌数论了 看来是时候学一学了 度娘百科说： 首先， ax+by = gcd(a, b) 这个公式肯定有解 （( ????? )她说根据数论中的相关定理可以证明，反正我信了） 所以 ax+by = gcd(a, b) * k 也肯定有解 （废话，
分类：
编程语言 时间：
2016-01-29 08:39:13
阅读次数：
147
五指山 description 西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打个赌赛；你若有本事，一筋斗打出我这右手掌中，算你赢，再不用动刀兵苦争战，就请玉帝到西方居住，把天宫让你；若不能打出手掌，你还下界为妖，再修几劫，却来争吵。” 那大圣闻言，暗笑道：“这如来十分好呆！我老孙一筋斗
分类：
其他好文 时间：
2016-01-27 17:00:18
阅读次数：
146
青蛙的约会Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一...
分类：
其他好文 时间：
2016-01-27 14:30:32
阅读次数：
168
题目大意：平面上有n个点，两两不同。现在给出二叉树的定义，要求树边一定是从上指向下，即从y坐标大的点指向小的点，并且每个结点至多有两个儿子。现在让你求给出的这些点是否能构成一棵二叉树，如果能，使二叉树的树边长度（欧几里德长度）总和最小，输出这个总和。如果不能，输出-1.答案与标准答案相差1e-6内都...
分类：
其他好文 时间：
2016-01-10 08:10:59
阅读次数：
277
最终代码地址：https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1099.c做这题的时候查了别人的做法花了半天都没搞明白怎么做的，我认为别的博客写的难以让人理解所以就造了这个轮子。题目：1099. Packing P...
分类：
编程语言 时间：
2015-12-28 12:23:55
阅读次数：
250
Happy 2006Time Limit:3000MSMemory Limit:65536KTotal Submissions:5957Accepted:1833DescriptionTwo positive integers are said to be relatively prime to e...
分类：
其他好文 时间：
2015-12-05 15:48:41
阅读次数：
122
