- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法学习笔记 （数论基础）
数论基础一、质数的判定。1、分解质因数：2、素数筛：埃氏筛法 线性筛法二、约数1、求出所有约数 试除法2、约数的个数 约数之和3、欧几里得算法 一、质数的判定。 1、分解质因数： 原理：从小到大枚举所有的数到(sqrt(n))， 每次遍历是把（2-i）中所有的质数都除尽了。 n中最多只有一个大于sqrtn的质因子。 void divide(int x) { for (int i = 2; i <= x / i; i ++ ) if (x % i == 0)
2021-11-14 11:45:54
270
原创 2021第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 试题 G: 砝码称重
试题 G: 砝码称重 时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分 【问题描述】 你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。 请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。 【输入格式】 输入的第一行包含一个整数 N。 第二行包含 N 个整数：W1, W2, W3, · · · , WN。 【输出格式】 输出一个整数代表答案。 【样例输入】 3 1 4 6 【样例输出】 10 【样例说明】 能称出的 10 种重量是
2021-04-19 09:23:59
1508
原创 算法基础学习笔记
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、排序快速排序（nlogn,不稳定)2、归并排序（nlogn 稳定）二、二分查找1、找第一个小于等于n的数（分成 [l,mid-1]和[mid,r]）2.找最后一个等于或者第一大于的数前缀数组和差分数组1、前缀数组2、差分数组三、高精度 前言 算法学习记录 一、排序 快速排序（nlogn,不稳定) 步骤1：确定一个数的位置（把比该数小的放到左边，比该数大的放到右边） 步骤2：在确定左右两边数的位置。 难点：确定一个数
2021-04-13 21:03:41
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人