- 博客(6)
- 收藏
- 关注
原创 欧拉筛法
从最小的素数2开始,将其标记为已筛选。然后考虑下一个未被标记的素数,将其所有倍数标记为合数。由于每个合数至少有一个质因子小于等于它本身,因此只要保证小于它的质因数的倍数被筛选即可。其思想是每个合数只被它最小的质数筛掉,比如30,只被2筛掉,而在3和5的时候,不去判断30是不是合数。在遍历过程中,一旦遇到一个数已经被之前的素数的倍数标记为合数,就跳过对该数的进一步筛选,因为该数已经被筛选过。中的重复筛选来优化筛法,确保每个数只被其最小的质数的因数筛选一次。欧拉筛法也称为线性筛法,它通过避免。
2024-07-04 20:31:23
214
原创 埃拉托斯特尼筛法
1、素数又称质数。2、质数是指在大于1的自然数中,除了1和它本身以外没有其他因数的自然数。3、一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(1既不是质数也不是合数)。要得到自然数n以内的全部素数,必须把不大于根号n 的所有素数的倍数删掉,剩下的就是素数。给出要筛的范围n,找出以内的素数。先用2去筛,把2留下,把2的倍数删除掉;再用下一个质数,也就是3筛,把3留下,把3的倍数删除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔除掉;以此类推。假设n为251.
2024-07-04 20:08:12
314
原创 整理药名
医生在书写药品名的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即药品名的第一个字符如果是字母要大写,其他字母小写。第一行一个数字 n,表示有 n 个药品名要整理,n 不超过 100100。接下来 n 行,每行一个单词,长度不超过 2020,表示医生手书的药品名。药品名的第一个字符如果是字母要大写,其他字母小写。n 行,每行一个单词,对应输入的药品名的规范写法。药品名由字母、数字和 - 组成。
2024-07-03 00:10:03
284
原创 计算鞍点
给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8)输入包含一个5行5列的矩阵。
2024-04-04 22:19:08
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人