Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of nu ...
分类：
其他好文 时间：
2017-08-31 14:38:11
阅读次数：
157
题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1370 题目大意：给N个数a[i]， N <= 1e6，问使 Φ(x) >= a[i] 成立的最小x的所有x的和是多少。 解题思路：我们知道的是对于素 ...
分类：
其他好文 时间：
2017-08-29 22:58:23
阅读次数：
272
前言 下载项目sof文件到开发板中，掉电后会消失；由于开发板有JTAG口，则可以用JTAG固化jic文件到EPCS16芯片中。 流程 1.打开quartus软件并打开convert programming files： 如图示： 2.首先更改文件类型，这里选择jic文件类型，配置器件选择EPCS16 ...
分类：
其他好文 时间：
2017-08-29 21:51:42
阅读次数：
213
质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。 对于判定质数，有一个很显然的方法就是判断除了1和他本身之外有没有其他的因数了。 但是有一个简单粗暴的优化方案是判断到sqrt(N)之内的因子就好了，因为因子是成对出 ...
分类：
其他好文 时间：
2017-08-26 18:38:30
阅读次数：
130
https://vjudge.net/problem/UVA-11105 筛法 ...
分类：
其他好文 时间：
2017-08-22 23:20:31
阅读次数：
179
题意： H_Number 是一个比4的倍数多1的数，即4n + 1。H_Number 分为 H_Prime 和 H_Comosite。其中 H_Prime 仅能由1×h组成，而 H_Composite 除了1和h可有多个因子。H_Semi_Prime 表示仅有两个 H_Prime 因子（除了1和本身... ...
分类：
其他好文 时间：
2017-08-22 01:42:20
阅读次数：
186
题意：给出n，求不大于n的素数有多少个。 算法：先用线性时间复杂度的筛法打素数表，对于每个输入统计不超过的素数个数。 #include int p[100010]; bool np[1000010]; int cntp; void SievePrime(int n) { for (int i = 0... ...
分类：
其他好文 时间：
2017-08-21 18:52:24
阅读次数：
115
题目链接：http://www.spoj.com/problems/CZ_PROB1/ 题目大意：Sp2 是所有素数中能够被分解为两个数的平方和的素数的集合。P(a,b)指的是在a的划分中，最大元素不超过b的划分的个数（就是那个经典整数划分动态规划题）。给你个n,k，问P(sp2[n],k)是多少。 ...
分类：
其他好文 时间：
2017-08-21 15:46:26
阅读次数：
195
本题题意:给出n个数，求其中素数的个数. 代码如下: 由于本题的上限可达31bit，所以打表是不适用了，只能写个素数判定排除偶数，然后开方，直接暴力目测会超时。 ...
分类：
其他好文 时间：
2017-08-19 21:19:01
阅读次数：
151
Given a number x, ask positive integer y≥2y≥2, that satisfy the following conditions: 1. The absolute value of y - x is minimal 2. To prime factors de ...
分类：
其他好文 时间：
2017-08-19 11:07:28
阅读次数：
125
