- 博客(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
158
原创 秋季第一周集训
图论（一）主要讲了图的基本概念，然后讲了图的几种形式，比如二分图，有向图，带权图，邻接矩阵，邻接表等等。（二）图的存储1.邻接表：用二维数字存储即可：int graph[num][unm] 优点：适合稠密图；编码非常简短；对边的存储，查询，更新等操作又快又简单，只需要一步就能访问和修改。缺点：存储复杂度太高，大量的空间会被浪费；一般情况下不能存储重边；2.邻接表：规模大的系数图一般用邻...
2019-09-17 20:05:27
161
原创 第六周集训例题总结
高精度计算Integer InquiryOne 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
1312
原创 第五周集训总结
动态规划1.递推算法例题 位数问题【问题描述】在所有的N位数中，有多少个数中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对12345取余的值。【输入格式】读入一个数N【输出格式】输出有多少个数中有偶数个数字3。【输入样例】2【输出样例】73【数据规模】1<=N<=1000【样例说明】在所有的2位数字，包含0个3的数有72个，包含2个3的数有1...
2019-08-27 16:09:53
351
原创 第四周集训总结
贪心算法定义在对问题求解时，总是做出在当前看来是最好的选择。不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。基本思...
2019-08-19 19:36:17
556
原创 第三周集训总结
DFS 与 BFS 搜索（1）深度优先DFS基本思想：从初始状态S开始，利用规则生成搜索树下一层任一个结点，检查是否出现目标状态G，若未出现，以此状态利用规则生成再下一层任一个结点，再检查是否为目标节点G，若未出现，继续以上操作过程，一直进行到叶节点（即不能再生成新状态节点），当它仍不是目标状态G时，回溯到上一层结果，取另一可能扩展搜索的分支。生成新状态节点。若仍不是目标状态，就按该分支一直扩...
2019-08-12 22:16:03
193
原创 第二周集训总结
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
145
原创 暑期集训第一周总结
（一）例题记录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
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人