- 博客(11)
- 收藏
- 关注
原创 2014年普及组初赛题解C++
1。选择题断电后会丢失数据的存储器是()ROM RAM 光盘 硬盘解析随机存取存储器(random access memory,RAM)又称作“随机存储器”,是与CPU直接交换数据的内部存储器,也叫主存或内存。它可以随时读写,而且速度很快,通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。只读存储器(read only memory),英文简称ROM。ROM所存数据,一般是装入整机前事先写好的,整机工作过程中只能读出,而不像随机存储器那样能快速地、方便地加以改写。计算机中的ROM主
2020-08-19 11:15:28
601
原创 C++:NOIP2011
本次考试没有什么难题,大体整理一下吧真希望现在是2011年。。。。。11.广度优先搜索时,需要用到的数据结构是( )。6.寄存器是( )的重要组成部分。18.1956年( )授予肖克利、巴丁和布拉顿,以表彰他们对半导体的研究和晶体管效应的发现。物理学奖得主放在信息学考试里考,nb...
2020-08-17 14:46:12
296
原创 C++:2010普及组初赛题解
考点:图的相关知识解析:A有向图要是构成环,没有入度为0的点,无法进行拓扑排序,故A错误B有向图中有可能一个点引道另外多个点,因此有多种可能,故B错误C有向图中可能有多个入度为0 的点,其中只有一个的位置在开头,那么剩下的那个就会在入度为1之后,故B错误。D正确答案:D考点:运算符的运用解析:注意向下的尖括号是数学中或(||)的表示。这题思路为假设PQ两值的不同情况。PQ11100001然后带入表达式中进行判断,题不难,只是乱。答.
2020-08-17 11:59:50
399
原创 Kingsman C++:二分算法框架【干货】【重点】
整数二分模板一右边绿色表示所有符合条件的值所在的区间,待查找的V为第一个符合条件的值。bool check(int x) {/* ... */} // 检查x是否满足某种性质// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用:int bsearch(int l, int r){ while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mid;
2020-08-14 15:15:11
200
原创 Kingsman C++哈希表知识点
一般哈希(1) 拉链法 int h[N], e[N], ne[N], idx; // 向哈希表中插入一个数 void insert(int x) { int k = (x % N + N) % N; e[idx] = x; ne[idx] = h[k]; h[k] = idx ++ ; } // 在哈希表中查询某个数是否存在 bool find(int x) {
2020-08-14 15:11:18
106
原创 Kingsman C++:STL各种容器讲解
一、vectorvector, 变长数组,倍增的思想size() 返回元素个数empty() 返回是否为空clear() 清空front()/back()push_back()/pop_back()begin()/end()[]支持比较运算,按字典序二、pairpair<int, int>first, 第一个元素second, 第二个元素支持比较运算,以first为第一关键字,以second为第二关键字(字典序)三、stringstring,字符串size
2020-08-14 14:54:02
125
原创 欧拉函数知识kingsman C++
int phi(int x){ int res = x; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { res = res / i * (i - 1); while (x % i == 0) x /= i; } if (x > 1) res = res / x * (x - 1); return res;.
2020-08-13 15:37:21
98
原创 质数知识Kingsman C++
试除法判定质数bool is_prime(int x){ if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) return false; return true;}试除法分解质因数性质x中最多只包含一个大于sqrt(x)的质因子反证法如果包含两个大于sqrt(x)的质因子a和b,那么a×b>n。因此,可以对大于
2020-08-13 15:32:48
76
原创 Kingsman C++背包问题系统题解
背包问题系统题解一、01背包问题(背包问题根源)二、完全背包问题三、多重背包问题四、多重背包问题的优化一、01背包问题(背包问题根源)描述一个小偷进入超市,带一个最多能装 M 公斤的背包,现在有 n 件物品,它们的重量分别是blablaba,求背包最大价值输入第一行:两个整数,M(背包容量,M≤200M≤200M≤200)和N(物品数量,N≤30);第2到N+1行:每行二个整数,表示每个物品的重量和价值。输出仅一行,一个数,表示最大总价值。代码如下所示,可参考注释加以理解#includ
2020-08-12 16:01:30
169
原创 Kingsman C++背包问题系统解析
背包问题系统题解一、01背包问题(背包问题根源)二、完全背包问题三、多重背包问题四、多重背包问题的优化一、01背包问题(背包问题根源)描述一个小偷进入超市,带一个最多能装 M 公斤的背包,现在有 n 件物品,它们的重量分别是blablaba,求背包最大价值输入第一行:两个整数,M(背包容量,M≤200M≤200M≤200)和N(物品数量,N≤30);第2到N+1行:每行二个整数,表示每个物品的重量和价值。输出仅一行,一个数,表示最大总价值。代码如下所示,可参考注释加以理解#includ
2020-08-12 15:59:20
172
原创 Kingsman C++:系统分析背包问题题型
背包问题系统题解一、01背包问题(背包问题根源)二、完全背包问题三、多重背包问题四、多重背包问题的优化一、01背包问题(背包问题根源)描述一个小偷进入超市,带一个最多能装 M 公斤的背包,现在有 n 件物品,它们的重量分别是blablaba,求背包最大价值输入第一行:两个整数,M(背包容量,M≤200M≤200M≤200)和N(物品数量,N≤30);第2到N+1行:每行二个整数,表示每个物品的重量和价值。输出仅一行,一个数,表示最大总价值。代码如下所示,可参考注释加以理解#includ
2020-08-12 15:14:25
326
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人