码迷,mamicode.com
首页 >  
搜索关键字:约数    ( 2560个结果
量子:基础
量子密码为什么比经典密码算法更加安全在未来? 因为经典的密码算法的安全性都是依靠于数学难题,例如:大素数难分解问题、LWE问题、近似最大公约数问题等等,但量子加密算法不是依靠这个数学难题,而是量子力学的基本原理,未来不再受量子计算的威胁了。 一个n量子比特的存储器同时存储这2^n个数据状态,使得量子 ...
分类:其他好文   时间:2021-07-26 16:41:14    阅读次数:0
python-判断某个数是否为合数 & 获取某个数的所有约数
合数,即有约数的数。 判断某个数是否为合数,需要几个步骤 1.是否>3 2.是否为奇数,因为偶数肯定是合数 3.是否可被比自己小的数整除 实现逻辑: 1.如果<=3则不是合数,返回false 2.如果不是奇数,返回true 3.如果能整除,返回true,都不能整除则返回false 代码如下: 1 d ...
分类:编程语言   时间:2021-06-23 17:06:26    阅读次数:0
Python 知识点练习
1 #函数应用:计算两个正数的最大公约数和最小公倍数 2 def function1(n1,n2): 3 if n1 > n2: 4 n1 , n2 = n2 , n1 5 for i in range(n1,0,-1): 6 if n1 % i == 0 and n2 % i == 0: 7 re ...
分类:编程语言   时间:2021-06-18 19:22:14    阅读次数:0
新建带数据库app
程序的最主要的功能在于对数据进行操作,通过对数据进行操作来实现某个功能。而数据库就是很重要的一个方面的,Android中内置了小巧轻便,功能却很强的一个数据库–SQLite数据库。那么就来看一下在Android程序中怎么去操作SQLite数据库来实现一些需求的吧,仍然以一个小例子开始: 在创建And ...
分类:移动开发   时间:2021-06-15 18:45:33    阅读次数:0
Codeforces 1528B - Kavi on Pairing Duty (dp,筛)
Description 思路 从样例的图片可以很好的理清思路。 设$dp[i]$为方案数,那么有两种贡献: 用等长的线段覆盖整个区间,共有$g(i)$种情况,其中$g(i)$代表$i$的约数个数。 中间留空,一共有$dp[i-1]+dp[i-2]+...+dp[1]$种情况。 所以转移式是 \(dp ...
分类:其他好文   时间:2021-06-02 16:08:48    阅读次数:0
欧拉筛/线性筛,埃氏筛和普通方法的区别
质数是什么,先来随便补补(其实直接跳过就好)~~作为一个聪明人,肯定buhui用自己的话来解释~~ “质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。最小的质数是2,它也是唯一的偶数质数。最前面的质数依次排列为:2,3,5,7,11等。比1大但不是质数的数称为合 ...
分类:其他好文   时间:2021-05-24 15:57:51    阅读次数:0
最大的最大公约数-暴力筛
题目:https://vjudge.net/contest/389321#problem/D 题意: 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 第1行:一个数N,表示输入正整数的数量 ...
分类:其他好文   时间:2021-05-03 12:11:43    阅读次数:0
笔试:输入输出
█ 0.代码函数: ○ 0.1 边界 Integer.MAX_VALUE int[] preorder ==> preorder == null || preorder.length == 0 char[][] board ==> board == null int[][] matrix ==> ( ...
分类:其他好文   时间:2021-04-06 14:10:55    阅读次数:0
约数的个数
试除法求约数个数。 int n; int divisor(int n) { int res=0; for(int i=1;i*i<=n;i++) if(n % i == 0) { res++; if(i != n/i) res++; } return res; } int main() { whil ...
分类:其他好文   时间:2021-02-17 14:14:28    阅读次数:0
完数与盈数
试除法求约数。 int check(int n) { int res=1; for(int i=2;i*i<=n;i++) if(n % i == 0) { res+=i; if(i != n/i) res+=n/i; } return res; } int main() { vector<int> ...
分类:其他好文   时间:2021-02-17 14:12:57    阅读次数:0
2560条   1 2 3 4 ... 256 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!