首页 > TAG信息列表 > 6n
【蓝桥杯学习笔记】3. 质数判断
系列文章目录 【蓝桥杯学习笔记】1. 入门基本语法及练习题 【蓝桥杯学习笔记】2. 常用模型----最大公约数和最小公倍数 文章目录 系列文章目录前言一、质数判断总结 前言 蓝桥本笔记-----从入门到放弃 本片文章使用Python语言编写----Now is一种比较巧妙的高效率质数判断法
文章目录 前言一、知识储备和证明二、代码实现 前言 质数，又名素数（prime number），是算法竞赛出题常用的一种角度。素数的定义是只能被1和它本身整除的数字叫做素数。算法竞赛中与此有关的知识点有素数判断、素数筛等。由于判断质数在比赛出题中常常作为解题的其中一小步，因求对称质数-一道算法题的思考优化过程
在孤尽大佬的开课吧公开课视频（地址：https://www.kaikeba.com/open/item?c=681&channelCode=gjsh6ytvxy）中，有一道很有意思的题目： 首先，我们需要写出如何判断对称数和质数两个函数。 对于质数的判断，我们不难想到，如果可以整除，那么能被整除的因子至少有一个会小于等于这个数字时间复杂度与空间复杂度
时间复杂度的定义 算法时间复杂度的定义:在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复度，也就是算法的时间量度记作: T(n)= 0(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，Introduction to Mathematical Thinking-Problem 5
5.Prove that for any integer nnn, at least one of the integers n,n+2,n+4n, n+2, n+4n,n+2,n+4 is divisible by 3. Proof: By the Division Theorem, nnn can be expressed as either 3q3q3q, or 3q+13q+13q+1, or 3q+23q+23q+2, where qqq is an integer. If n=3qn=3qT117897 七步洗手法 / PJT1（洛谷）
题目：现在有n个人需要依次使用1个洗手池洗手，进行一步洗手需要1单位时间。他们每个人至少会进行一步洗手，但是却不一定进行了完整的七部洗手。 现在你知道了他们总共的洗手时间为t，请你推测他们有多少人进行了完整的七步洗手。 输入格式:一行两个整数n，t，依次代表人数和总洗手时间。 输洛谷P4018 Roy&October之取石子 题解 博弈论
题目链接：https://www.luogu.org/problem/P4018 首先碰到这道题目还是没有思路，于是寻思还是枚举找一找规律。 然后写了一下代码： #include <bits/stdc++.h> using namespace std; const int maxn = 101; bool win[maxn]; bool isp(int a) { if (a < 2) return false; for (i