问题:给出两个数a和b,求出他们的最大公约数(greatest common divisor)。 解法一:辗转相除法,又叫欧几里得算法。两个正整数a和b(a>b),他们的最大公约数等于a除以b的余数和b之间的最大公约数。 比如10和25,25除以10余5,那么10和25的最大公约数等同于5和10之间 ...
分类:
其他好文 时间:
2018-07-27 21:10:10
阅读次数:
204
Let's call an undirected graph G=(V,E)G=(V,E) relatively prime if and only if for each edge (v,u)∈E(v,u)∈E GCD(v,u)=1GCD(v,u)=1 (the greatest common d ...
分类:
其他好文 时间:
2018-07-15 19:44:23
阅读次数:
172
Let's call an undirected graph $G=(V,E)$ relatively prime if and only if for each edge $(v,u)∈E$ $GCD(v,u)=1$ (the greatest common divisor of vv and u ...
分类:
其他好文 时间:
2018-07-15 11:16:23
阅读次数:
128
23:最小的k个数 题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 简单题。。。。 24:连续子数组的最大和 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一 ...
分类:
编程语言 时间:
2018-06-01 21:11:41
阅读次数:
178
Erelong Leha was bored by calculating of the greatest common divisor of two factorials. Therefore he decided to solve some crosswords. It's well known ...
分类:
其他好文 时间:
2018-06-01 20:41:57
阅读次数:
253
使用动态规划 F(i):以array[i]为末尾元素的子数组的和的最大值,子数组的元素的相对位置不变 F(i)=max(F(i-1)+array[i] , array[i]) res:所有子数组的和的最大值 res=max(res,F(i)) F(i):以array[i]为末尾元素的子数组的和的最大 ...
分类:
编程语言 时间:
2018-05-20 13:03:11
阅读次数:
155
Kuro is currently playing an educational game about numbers. The game focuses on the greatest common divisor (GCD), the XOR value, and the sum of two ...
分类:
其他好文 时间:
2018-05-17 20:45:28
阅读次数:
179
一、数学函数 ABS(x) 返回x的绝对值 BIN(x) 返回x的二进制(OCT返回八进制,HEX返回十六进制) CEILING(x) 返回大于x的最小整数值 EXP(x) 返回值e(自然对数的底)的x次方 FLOOR(x) 返回小于x的最大整数值 GREATEST(x1,x2,...,xn)返回集 ...
分类:
数据库 时间:
2018-04-16 14:38:37
阅读次数:
194
一、数学函数 ABS(x) 返回x的绝对值 BIN(x) 返回x的二进制(OCT返回八进制,HEX返回十六进制) CEILING(x) 返回大于x的最小整数值 EXP(x) 返回值e(自然对数的底)的x次方 FLOOR(x) 返回小于x的最大整数值 GREATEST(x1,x2,...,xn) 返回 ...
分类:
数据库 时间:
2018-04-11 19:58:52
阅读次数:
207
20172333 2017 2018 2 《Java程序设计》第4周学习总结 教材学习内容 1.类结构的定义与概念 2.利用实例数据建立对象状态的概念 3.描述可见性修饰符作用在方法和数据上的效果 4.学习方法参数与返回值的运用 5.构造方法的结构和用途 6.学习了面向对象软件设计的主要步骤 7.程 ...
分类:
编程语言 时间:
2018-04-04 21:00:54
阅读次数:
237