码迷,mamicode.com
首页 >  
搜索关键字:prime    ( 2475个结果
第03章 Python语言基础
Python语言特性 参数传递 (不)可变对象 可变参数 Python 异常机制常考题 Python性能分析与优化GIL常考题 什么是生成器 协程需要使用 send(None)或者 next(coroutine)来预激prime才能启动 在yield 处协程会暂停执行 单独的 yield value ...
分类:编程语言   时间:2021-02-18 13:56:04    阅读次数:0
Codechef February Challenge 2021 Division 1 部分题解
Team Name 留坑。 Prime Game 留坑。 XOR Sums 留坑。 Multiple Games 留坑。 Another Tree with Numb 留坑。 Bash Matrix 留坑。 Cell Shell 留坑。 Cut the Cake (Challenge) 留坑。 Dr ...
分类:其他好文   时间:2021-02-18 13:09:23    阅读次数:0
February Challenge 2021 Division 1
Team Name(2.5) Prime Game(2.6) XOR Sums(2.7) Another Tree with Number Theory Multiple Games Cell Shell Bash Matrix Dream and the Multiverse Cut the Ca ...
分类:其他好文   时间:2021-02-08 12:12:42    阅读次数:0
测试Python编译器性能
import time t=time.time() num=input("输入一个质数:") def prime_number(num): i=2 for i in range(int(num)): i=i*2 num=i-1 print(num) #input()print(time.time() ...
分类:编程语言   时间:2021-01-07 12:38:45    阅读次数:0
下次一定选一个是素数的手机号码
素数(prime)也称为质数,就是除了1和它本身没有其他约数。素数的研究一直是数学界热点,人们一直在寻找素数的规律,以及是否存在一个最大的素数。当然,这不仅仅是一个纯数学问题,素数在计算机加密学中有很广泛的应用。虽然素数的定义通熟易懂,很简单,但是真正确定一个素数却很难,尤其是对于很大的数,需要很大的计算量。有很多判断一个数是不是素数的算法,这儿展示一种Rabin-Miller算法。算法原理不再介
分类:移动开发   时间:2021-01-02 11:45:31    阅读次数:0
最短路径之prime算法
prime算法与dijkstra算法非常相似,主要区别是更新连接路径时,prime中是跟踪接下来的结点到生成树中的最小交叉边,而dijkstra中是跟踪接下来的结点到 起点所有经过的结点的路径和,这个算法也能算出花最少的钱去把各个村庄连接起来。 算法描述: 普利姆算法求最小生成树时候,和边数无关,只 ...
分类:编程语言   时间:2020-12-31 12:34:51    阅读次数:0
562. Longest Line of Consecutive One in Matrix
package LeetCode_562 /** * 562. Longest Line of Consecutive One in Matrix * (Prime) *Given a 01 matrix M, find the longest line of consecutive one in ...
分类:其他好文   时间:2020-12-28 11:58:19    阅读次数:0
素数筛( 埃氏筛、线性筛、区间筛)
顾名思义,素数筛就是用来筛素数的。。。 1.埃氏筛 O(nloglogn) 对于一般(不毒瘤)的素数题,埃氏筛就够了 原理:任何合数都有小于自身的质因数 内容:对于每一个素数将它的 2*i~i*i 全部标记为1,使得所有的合数全被标记 void prime(int x) { for(int i=2; ...
分类:其他好文   时间:2020-12-15 12:05:08    阅读次数:1
【被虐】第三场选拔赛补题
补题时间。。。 这回出题人出的都是mbg风格的题。。。话不多说,挑几个有意思的说说。 B题,题意给定$n\leqslant 10^9$,求 \[ \sum_{p\leqslant n}\frac 1p,\ (p\ is\ prime) \] 的值并四舍五入取整。 显然直接求是不行的,因为会超时,事实 ...
分类:其他好文   时间:2020-11-30 15:23:12    阅读次数:1
J - Prime Game(数论分解质因子)
题意就是算子区间内的不同质因子的个数 题目大意:有一个长度为n的序列a,定义mul(l, r)为区间[l, r]中a[i]的乘积, fac(l, r)为mul(l, r)不同素数因子的个数。求所有区间fac的和。 和这个题有点类似 给定一个长度为n的序列,然后求出每一个子区间不同数的个数和。而这一道 ...
分类:其他好文   时间:2020-11-26 14:12:51    阅读次数:4
2475条   上一页 1 2 3 4 ... 248 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!