- 博客(6)
- 收藏
- 关注
RSS订阅原创 3月27日博客
打了一半的动态规划的题，对0-1背包问题和数塔问题进行总结。 数塔问题，一般是题型是，可以左右选择，并且能够影响到后面结果，求整个问题的最大值。 应该建立二维数组，即可以正推也可以倒推。一般是倒推。其状态转移方程是; a[i-1][j]=a[i-1][j]+max(a[i][j-1],a[i][j],a[i][j+1]); 根据题目要求，max中的返回值自己定义。 0-1背包问题，给出一个...
2019-03-27 23:55:46
71
原创 max的总结
最近在预习动态规划，在自己编程第二个例题时，牵扯求数据的最大值问题时，要用到max，发现这个函数用处很大，故进行了整理。 max函数在矩阵中求函数大小的实例如下: （1）C = max(A) 返回一个数组各不同维中的最大元素。 如果A是一个向量，max(A)返回A中的最大元素。 如果A是一个矩阵，max(A)将A的每一列作为一个向量，返回一个行向量,向量的第i个元素是矩阵A的第i列上的最...
2019-03-23 00:25:49
2734
原创 近日贪心算法的总结
SDAU上的习题还两个没做，不会。对题目了解也很迷糊。一个是B/P最大化，一个是着色成本最小，看不太懂。但也学到了很多贪心算法一些思路，一般都是要用到结构体和sort排序。这个结构也是今天才学会，之前用pair。其实这两个没啥差别。只是在用pair的时候，不知道默认从小到大对第一个排序在特定条件下的效果：若第一个相同时，第二个怎样排。只能用结构体定义。也学习到了关于结构体的知识，之前也不会。大致就...
2019-03-19 21:52:08
136
原创 近日训练小结
最近学到的知识不多，也在不停的做上面的训练题，贪心算法15道练习题仅仅A了6个。有很多题都还不知道思路，贪心的思想掌握的不行。 这上面有的题思路明确，但想不到很简单的方法，例如第一题，奶牛传达信息。就是对给出的数值互相之间求差然后取绝对值，再相加即为结果。开始一直用循环，对数值每输入一个就求之间的差。我想这应该够简便了，可最后还是超时了。后来从网上看了一下，要先进行...
2019-03-16 23:48:07
271
原创 2019年3月13日博客
这一周学习了贪心算法以下为总结： 定义：求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。 注意：贪心算法不是从整体上考虑问题，只是在某种意义上的最优解，而问题的特性决定了可以使用这种方法，若某个问题可以使用多种算法，贪心算法应该是最好的选择之一，因为其时间和代码的复杂度都有优势。 1，贪心算法的求解：候选集合A，解集合S，解决函数solution，选择函数select...
2019-03-13 22:21:19
130
原创 2019年3月9月博客
这两个周的课程主要学习了STL的相关知识。 1，栈(stack)： 主要注意的是后进先出，其用法较为简单。 栈stack的头文件为: #include <stack> 栈stack的成员函数介绍 操作 比较和分配堆栈 empty() 堆栈为空则返回真 pop() 移除栈顶元素 push() 在栈顶增加元素 size() 返回栈中元素数目 t...
2019-03-06 23:04:27
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人