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
题目描述 关于上面的指令，说明如下： move a onto b: a 和 b 都是木块号码，在把堆放在木块 a 和 b 上的所有木块归位到它们的初始位置后，再把木块 a 放到木块 b 上。 move a over b: a 和 b 都是木块号码，在把堆放在木块 a 上的所有木块归位到它们的初始位置 ...
分类：
其他好文 时间：
2021-01-02 11:14:16
阅读次数：
0
prime算法与dijkstra算法非常相似，主要区别是更新连接路径时，prime中是跟踪接下来的结点到生成树中的最小交叉边，而dijkstra中是跟踪接下来的结点到 起点所有经过的结点的路径和，这个算法也能算出花最少的钱去把各个村庄连接起来。 算法描述： 普利姆算法求最小生成树时候，和边数无关，只 ...
分类：
编程语言 时间：
2020-12-31 12:34:51
阅读次数：
0
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
Python的排序算法由Peter Tim提出，因此称为TimSort。它最先被使用于Python语言，后被多种语言作为默认的排序算法。TimSort实际上可以看作是mergeSort+binarySort，它主要是针对归并排序做了一系列优化。如果想看Python的TimSort源码，在Cpytho ...
分类：
其他好文 时间：
2020-12-17 12:27:06
阅读次数：
2
顾名思义，素数筛就是用来筛素数的。。。 1.埃氏筛 O(nloglogn) 对于一般（不毒瘤）的素数题，埃氏筛就够了 原理：任何合数都有小于自身的质因数 内容：对于每一个素数将它的 2*i～i*i 全部标记为1，使得所有的合数全被标记 void prime(int x) { for(int i=2; ...
分类：
其他好文 时间：
2020-12-15 12:05:08
阅读次数：
1
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。 举个例子，我们来计算阶乘n! = 1 x 2 x 3 x ... x n，用函数fact(n)表示，可以看出： fact(n)=n!=1\times2\times3\times\cdot\cdot\cdot\tim ...
分类：
其他好文 时间：
2020-12-02 12:33:20
阅读次数：
4
写在前面： 没想到最后做的才是定时器hhhhhh，把最麻烦的留在最后做bksw，而且要在之前乱七八糟插入定时器再调真的有毒，以后要先做框架了 Tim外设产生PWM波 配置： internal clock 打开通道 配置频率 打开Tim HAL_TIM_PWM_Start(&htim8,TIM_CHA ...
分类：
其他好文 时间：
2020-11-30 16:08:54
阅读次数：
7
补题时间。。。 这回出题人出的都是mbg风格的题。。。话不多说，挑几个有意思的说说。 B题，题意给定$n\leqslant 10^9$，求 \[ \sum_{p\leqslant n}\frac 1p,\ (p\ is\ prime) \] 的值并四舍五入取整。 显然直接求是不行的，因为会超时，事实 ...
分类：
其他好文 时间：
2020-11-30 15:23:12
阅读次数：
1
