- 博客(10)
- 收藏
- 关注
RSS订阅原创 tongxunlu
#include #include #include using namespace std; class student { private: string name,phone,id; int sex; public: student(){} string getname(); void setname(); string getphone(); void setphone(); str...
2019-04-29 17:13:38
150
原创 acm学习总结
最近又是再学习了深度优先搜索做下总结 搜索比较重要的还是剪枝处理了当走到某一步的时候发现这一步再走下去已经没有意义绝对不可能得到解的时候我们就没有必要继续去走下去 唉~~这个时候只需要我们写一个判断直接给他终止了就可以节约很多时间。 模板(用来理解当然啥都不能靠模板了) vector<int> G[10]; //存图,几个点长度就位多少 int mark[10]; //标记是否走过 ...
2019-04-27 22:49:52
98
原创 acm学习总结
近几天学习了二分查找算法从一个单调有序的集合中查找元素每次将区间分成一半并判断在哪个部分然后更新上下界，直到找到目标。思想就是二分查找 假设查找的是a数组单调增 int search(int l,int r,int goal) { int low = l; int high = r; while(low<=high) { int mid = low/2+high/2;//防止...
2019-04-25 20:29:23
63
原创 骑士的旅行
Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it is two squares in one...
2019-04-23 20:28:03
461
原创 acm搜索算法总结
近期也是学习了搜索算法,搜索被称为通用解法(虽然啥题都可以解但是也有很大的弊端就是时间！) 概念: 状态对问题在某一时刻进展情况的数学描述或者是数学抽象。 状态转移:每一个状态都是一个可能的解,状态的转移就是问题从一个状态转移到另一个状态,这样就可以进行搜索的一步步延伸直到找到需要的解。 广度优先搜索:一层一层的搜索,通过起始状态根据规则生成下一层节点遍历过所有该层节点再遍历所有下一层节点，可以利...
2019-04-20 23:08:25
501
原创 c++类学习总结
在定义一个类的时候需要将问题的普遍问题抽象出来让类的成员函数能做"普通"的操作不然会把程序写死只能处理某种特定的情况。在写类的时候每增加一个成员函数都要对该函数进行测试然后对所有的函数进行联调要不然在把所有函数写出来在进行调试工作量会很大而且也不容易找错。 一、类的定义 类的基本思想是数据抽象和封装。数据抽象是一种依赖接口和实现分离编程的技术。类的接口包括用户能执行的操作，类的实现则包括类的数据成...
2019-04-14 17:46:07
223
原创 acm学习总结
递归算法 递归算法就是在函数或子过程的内部，直接或者间接地调用自己的算法。 最典型的例子n的阶乘斐波那契数列，递归最重要的一点还有边界即何时终止递归 下面列举一个全排列的例子 #include <cmath> #include <cstdio> #include <vector> #include <iostream> #include <al...
2019-04-13 23:21:07
88
原创 acm学习总结
区间dp学习步入尾声区间区间dp就是将每一个区间分解为一个个小区间通过小区间的最优值最后求出整个区间的最优质整体的结构套模板就可以关键是根据分界点列状态转移方程模板就是 for(int len=2;len<=n;len++) //区间长度 for(int i=1;i<=n;i++) //枚举起点 { int j=i+len-1; ...
2019-04-10 23:18:12
136
原创 acm学习总结
从刚开始学dp到现在看过书刷过网课也看了总算是有了一点感觉但是还是无法自己独立写出状态转移方程有些题目需要看了题解才会有思路，而且发现比较重要的就是对dp数组的初始化一般用memset但是memset只能初始化0，-1(不是太了解为啥)这时候我发现一个比较好用的函数fill它存在于algorithm头文件中用法是fill(first,end,value);从first到end(左闭右开)赋值为va...
2019-04-06 23:17:29
100
原创 acm 学习感悟
这一次经典dp的练习也是结束了,这次题目有些人早早就完成了此次专题并开始了下个专题的训练，之后又到来的是程序设计竞赛，让我深知自己的不足，只能说自己还是不够努力并没有将全部的精力和时间投入进去（学习效率低下浪费了太多的时间），acm在这种程度学的好不好与天分有很小的关系差的就是努力。最近学的dp仅仅理解了01背包，完全背包，多重背包的思路和模板做题也只是机械的套模板，然而问题是多变的没有理解她真正...
2019-04-03 23:25:33
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人