- 博客(8)
- 收藏
- 关注
RSS订阅原创 秋季集训第2周训练笔记
图的存储结构 1.二维数组邻接矩阵存储 邻接矩阵的参考程序段 #include<iostream> using namespace std; int i,j,k,e,n; double g[101][101]; double w; int main() { int i,j; for (i = 1; i <= n; i++) for (j = 1; j &...
2019-09-23 20:43:23
120
原创 秋季第一周集训
图论 （一）主要讲了图的基本概念，然后讲了图的几种形式，比如二分图，有向图，带权图，邻接矩阵，邻接表等等。 （二）图的存储 1.邻接表：用二维数字存储即可：int graph[num][unm] 优点：适合稠密图；编码非常简短；对边的存储，查询，更新等操作又快又简单，只需要一步就能访问和修改。 缺点：存储复杂度太高，大量的空间会被浪费；一般情况下不能存储重边； 2.邻接表：规模大的系数图一般用邻...
2019-09-17 20:05:27
117
原创 第六周集训例题总结
高精度计算 Integer Inquiry One of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those num...
2019-09-02 20:24:18
1191
原创 第五周集训总结
动态规划 1.递推算法 例题 位数问题 【问题描述】 在所有的N位数中，有多少个数中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入格式】 读入一个数N 【输出格式】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73 【数据规模】 1<=N<=1000 【样例说明】 在所有的2位数字，包含0个3的数有72个，包含2个3的数有1...
2019-08-27 16:09:53
210
原创 第四周集训总结
贪心算法 定义 在对问题求解时，总是做出在当前看来是最好的选择。不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。 所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。 基本思...
2019-08-19 19:36:17
404
原创 第三周集训总结
DFS 与 BFS 搜索 （1）深度优先DFS 基本思想：从初始状态S开始，利用规则生成搜索树下一层任一个结点，检查是否出现目标状态G，若未出现，以此状态利用规则生成再下一层任一个结点，再检查是否为目标节点G，若未出现，继续以上操作过程，一直进行到叶节点（即不能再生成新状态节点），当它仍不是目标状态G时，回溯到上一层结果，取另一可能扩展搜索的分支。生成新状态节点。若仍不是目标状态，就按该分支一直扩...
2019-08-12 22:16:03
113
原创 第二周集训总结
STL编程 #1泛型函数的调用 可以简便的输入数据类型 代码片段 template < typename T > T max1(T x,T y) { return x > y ? x : y; } #2 < vector > 容器 vector容器能存放任何类型的对象 #3访问方式 下标方式访问元素 #include<iostream> #incl...
2019-08-04 16:41:02
91
原创 暑期集训第一周总结
（一）例题记录 A-人见人爱 A ^ B 求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则...
2019-07-29 20:52:02
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人