01 2020 档案
摘要：转自:http://dev.gameres.com/Program/Abstract/Geometry.htm 计算几何算法概览 一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的
阅读全文
摘要：扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b
阅读全文
摘要：一道不错的题目，借鉴了网上的代码，用了拓展欧几里得算法求逆元，再用快速乘求每次a的余数，再快速幂对余数进行幂运算。 1 #include <bits/stdc++.h> 2 using namespace std; 3 long long n=1001733993063167141; 4 long
阅读全文
摘要：十大排序算法可以说是每个程序员都必须得掌握的了，花了一天的时间把代码实现且整理了一下，为了方便大家学习，我把它整理成一篇文章，每种算法会有简单的算法思想描述，为了方便大家理解，我还找来了动图演示；这还不够，我还附上了对应的优质文章，看完不懂你来砍我，如果不想砍我就给我来个好看。术语铺垫有些人可能不知
阅读全文
摘要：寒假作业 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果显示不出来，可以参见【图1.jpg】) 每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 *
阅读全文
摘要：搭积木 小明最近喜欢搭数字积木， 一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形，必须用完所有的积木。 下面是两种合格的搭法： 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9
阅读全文
摘要：移动距离 X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。 比如：当小区排号宽度为6时，开始情形如下： 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 … 我们的问题是：已知了两个楼号m和n，需要求出
阅读全文
摘要：垒骰子 赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。 经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！ 我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。 假设有 m 组互斥现象，每组中的那两个数字的面紧贴
阅读全文
摘要：饮料换购 乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。 请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。 输入：一个整数n，表示开始购买的饮料数量（0<n<10
阅读全文
摘要：牌型种数 小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。 这时，小明脑子里突然冒出一个问题： 如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？ （参考了网上的代码并添加了自己理解出
阅读全文
摘要：加法变乘法 我们都知道：1+2+3+ … + 49 = 1225 （1） 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015 比如： 1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015 （2） 就是符合要求的答案。 (2)-(1)=790 10*11
阅读全文
摘要：九数组分数 1,2,3…9 这九个数字组成一个分数，其值恰好为1/3，如何组法？ 下面的程序实现了该功能，请填写划线部分缺失的代码。 public class A { public static void test(int[] x) { int a = x[0]*1000 + x[1]*100 +
阅读全文
摘要：循环节长度 两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。 比如，11/13=6=>0.846153846153… 其循环节为[846153] 共有6位。 下面的方法，可以求出循环节的长度。 请仔细阅读代码，并填写划线部分缺少的代码。 public static int f(int n
阅读全文
摘要：三羊献瑞 观察下面的加法算式： 其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。 请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 public class Main { public static void main(String args[]){ int a[]
阅读全文
摘要：立方变自身 观察下面的现象,某个数字的立方，按位累加仍然等于自身。 1^3 = 1 8^3 = 512 5+1+2=8 17^3 = 4913 4+9+1+3=17 … 请你计算包括1,8,17在内，符合这个性质的正整数一共有多少个？ 请填写该数字，不要填写任何多余的内容或说明性的文字。 如果直接用
阅读全文
浙公网安备 33010602011771号