02 2017 档案
摘要：欧几里得算法： 解释：给定两个自然数，求出两个自然数的最大公约数。也叫——辗转相除法 过程：1.给定两个自然数a、b 2.a == 0 时 gcd（a，b）= b；b == 0 时 gcd（a，b） = a 3.当a，b都大于0时有 gcd（a，b）= gcd（b，a%b），减小a，b继续计算 证明
阅读全文
摘要：题目： 一个n × n的矩阵，其中每个位置都是一个非负整数。 一个福字被定义成是大小为 k 的正方形，满足其中的每个位置上的数都恰好比他的左边的那个和上边的那个大1（如果左边或上边的那个不存在的话就无此要求）。 比如 就是一个福字。（注意左上角可以是任何非负整数）。 你想找到这个矩阵中最大的福字的大
阅读全文
摘要：提议：在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n个人作为陪审团的候选人，然后再从这n个人中选m人组成陪审团。选m人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0到20。为了公平起见，法官选出陪审团的原则是：选出的m个人，
阅读全文
摘要：题意：给你一些点，找出两个可以包含所有点的矩形，一个保证矩形面积最小，一个保证矩形周长最小，输出两个最小值 题解：首先根据所有点求一个凸包，再在这个凸包上枚举每条边，作为矩形的一条边（这样可以保证最小） 接着根据旋转卡壳的思想求出另外三条边，这样枚举判断就好 求另三条边时首先方向是确定了的，找点就是
阅读全文
摘要：Pick定理：如果一个简单多边形(以下称为“多边形”)的每个顶点都是直角坐标平面上的格点，则称该多边形为格点多边形．若一个面积为S的格点多边形，其边界上有a个格点，内部有b个格点，则S＝a/2＋b－1． 强迫孩子们接受无法说出道理的东西，很容易打击孩子们的求知欲望和学习兴趣．我经过反复琢磨，找到一个
阅读全文
