题目链接：Prime Ring Problem 思路： 类似八皇后问题，做递归处理即深搜，注意状态变化即可 代码： ...
分类：
其他好文 时间：
2019-05-19 11:45:00
阅读次数：
138
Prime Ring Problem UVA - 524 A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,...,n into each circle separat ...
分类：
其他好文 时间：
2019-05-19 09:35:21
阅读次数：
103
//欧拉函数 小于等于 n 且与n互质的正整数个数 #include using namespace std; const int N = 100001; int n,p; int prime[N],phi[N],mark[N]; int main(){ cin >> n; phi[1] = 1; ... ...
分类：
其他好文 时间：
2019-05-18 09:36:38
阅读次数：
109
Hash的原理：把大范围的值域映射到小范围的值域；例如，把String映射到32位整数；String输入端变化无穷，输出端不超过2的31次方； 常见的Hash算法： 1 加法Hash，顾名思义，把输入string的每个char的code累加，然后取模； 2 位运算Hash， 通过各种位运算混合输入项 ...
分类：
其他好文 时间：
2019-05-15 14:27:14
阅读次数：
95
列出小于N的所有素数 优化的几处: 判断是否整除时, 除数使用小于自身的平方根的素数 大于3的素数, 都在6的整数倍两侧, 即 6m - 1 和 6m + 1 . 获取小于N的所有素数的个数 如果仅需个数, 可以使用一次性创建大小为N的int数组的方式, 在每得到一个素数时, 将其整数倍的下标的元素 ...
分类：
编程语言 时间：
2019-05-13 01:04:37
阅读次数：
192
区间筛素数：先筛出1~sqrt(R)的素数，然后对于每个询问只要用这些素数筛掉区间内的合数即可。 几个细节：1.特判和1有关的一些情况 2.每次减去L偏移量，数组只开区间大小 3.POJ无法使用万能头文件（需要火星救援（大雾 ...
分类：
其他好文 时间：
2019-05-10 19:09:30
阅读次数：
129
心得：在此次实验中，我了解到了函数的具体调用过程，但仍然需要继续练习将函数调用掌握。 1.函数的定义 2.函数的调用 3.参数传递 4.函数结果返回 5. 函数原型声明 #include <stdio.h>#include <math.h>int prime (int m);int main (vo ...
分类：
其他好文 时间：
2019-05-06 20:51:29
阅读次数：
118
前言 因朋友相问，藉以帮助需要学习C、C++语言的后来小伙伴。 网络视频资源 选择其中一系列即可，切忌贪多嚼不烂。 + 【系列1：可能会面临开课时间错过的问题，二门课程只要能上其一即可，均为浙大翁恺老师的精品杰作，有口皆碑】 + "程序设计入门——C语言 翁恺 浙江大学 中国大学MOOC" + "C ...
分类：
编程语言 时间：
2019-05-06 01:45:21
阅读次数：
163
题目链接： G - Non-Prime Factors Kattis - nonprimefactors 题目大意：给你一个数n，然后问你n的因子中非素数的个数。 具体思路：埃筛，把每一个数的因子直接算出来就好了。 AC代码： ...
分类：
其他好文 时间：
2019-05-03 22:36:02
阅读次数：
170
