题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 输入输出格式 输入格式： 第 1 行: 二个整数 a 和 b . 输出格式： ...
分类：
其他好文 时间：
2017-12-03 16:33:27
阅读次数：
216
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1233 思路 最小生成树问题，使用Prime算法或者Kruskal算法解决。 代码 Prime算法： Kruskal算法： 注意点 在Prime算法和Kruskal算法的开始都定义了一个常量N，但N的含义 ...
分类：
其他好文 时间：
2017-12-03 16:29:57
阅读次数：
163
题目链接 http://poj.org/problem?id=1251 题意 有n个村庄，村庄之间有道路连接，求一条最短的路径能够连接起所有村庄，输出这条最短路径的长度。 思路 最小生成树问题，使用普利姆算法（Prime）或者克鲁斯卡尔算法（Kruskal）解决。 代码 Prime算法： Krusk ...
分类：
其他好文 时间：
2017-12-03 12:51:20
阅读次数：
173
参考文献：Graph states of prime-power dimension from generalized CNOT quantum circuit 主机文件：《2016质数图态.pdf》《20171120.docx》 主要用途： 1. 引入了高维的 2-qudit CNOT 门； （p ...
分类：
其他好文 时间：
2017-12-01 23:39:39
阅读次数：
286
"原题" 简单的素数筛，要注意mn的初值要大于r l+1…… cpp include include include using namespace std; typedef long long ll; bool is[50010],wa[1000010]; ll l,r,x,y,prime[100 ...
分类：
其他好文 时间：
2017-11-30 17:21:32
阅读次数：
178
"原题" 就是n的所有质因子的全排列（是可重集全排列） cpp include include define N 2020 typedef long long ll; using namespace std; ll jc[22],cnt,n,prime[N],ans,sum; int num[N]; ...
分类：
其他好文 时间：
2017-11-30 17:14:28
阅读次数：
109
在这里，将有 我 迄今为止学过的所有数论。 1、素数筛——埃拉托斯特尼筛法 时间复杂度：O(nloglogn) 方法：用每个素数筛所有它的倍数 证明：略 cpp //求一个数的欧拉函数 ll phi(ll x) { ll ans=x,c=x; for (int i=2;i1) ans=ans/c ( ...
分类：
其他好文 时间：
2017-11-30 16:17:41
阅读次数：
187
腾讯科技讯 据外媒报道，亚马逊周三表示，今年的“网络星期一”成为该公司史上最大的购物日，超过其在今年7月举行的Prime Day购物狂欢节。 与往常一样，亚马逊并未透露任何具体的数字。此外，亚马逊也没有透露其所谓“全球最大的购物日”是指营收、所售商品数量、参与的消费者人数，亦或是三者全部包括。 本周 ...
分类：
其他好文 时间：
2017-11-30 13:37:23
阅读次数：
124
题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式： 输出包含M行，每行为Yes或N ...
分类：
其他好文 时间：
2017-11-29 21:00:02
阅读次数：
157
4.函数式编程 4.11高级函数 map接收2个参数，1个是函数对象本身，一个是Iterable list(map(str, [1, 2, 3, 4, 5, 6, 7, 8, 9])) ##reduce把结果继续和序列的下一个元素做累积计算 def f(x): ... return x * x re ...
分类：
编程语言 时间：
2017-11-28 18:47:29
阅读次数：
241
