![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模版
SDNU_sqk
这个作者很懒,什么都没留下…
展开
-
01背包采药问题 模版
最基本的动态规划问题 这里只是放一下代码和部分注释,问题解析请参考其他人的分析 此代码比较朴素易懂///01背包采药模版 动态规划#include<cstdio> #include<cstring> using namespace std; int max(int x,int y) ///先自己编写一个简单的max函数原创 2017-02-28 19:45:36 · 339 阅读 · 0 评论 -
完全背包 动态规划 模版
问题:XXX上山去采药。XXX有一个容量为m(1<=m<=1000)的背包,他所采集的药材的总重量不能大于背包的容量。已知共有n(1<=n<=1000 )种药材,每种药材都有无限多,并且知道每种药材的重量w(1<=w<=m)及价值v(1<=v<=100000),如何选择,才能使得采到的药材的总价值最大?输入:第1行为两个整数m和n,分别为背包的容量及药材的种数。 第2至n+1行每行两个整数w和v,分原创 2017-02-28 20:40:11 · 462 阅读 · 0 评论 -
字符串匹配 KMP算法 模版
问题:给定两个字符串a、b,求b在a中出现的位置。输入:第一行为一个字符串a,长度大于等于1小于等于100000。 第二行为一个字符串b,长度大于等于1小于等于1000。输出:一个整数,b在a中出现的位置,若b不是a的字串,输出-1。样例:abababc ababc3十分简单朴素的代码 没有问题分析,只有代码理解,请百度完问题分析后,来进行代码理解PS:该代码只能求出第一次匹配时的字符位置原创 2017-03-01 20:13:46 · 457 阅读 · 0 评论 -
CD收藏 并查集 模版
问题:lmh平常爱听歌,所以买了很多的CD来收藏,但是因为平常整理不当,所以忘记了这些CD的歌手是谁。现在他想知道他到底收藏了多少位歌手的专辑,于是他想了一个办法,同时拿出两个CD来听,可以分辨出来是否为同一个歌手唱的。(如果没有说明则认为是没有分辨出来,为不同歌手)现在他列了一个表记录哪些专辑是同一歌手,但他面对着这一堆记录不知如何处理,请你告诉他到底他有多少个歌手的专辑。输入:第一行n,m。n表原创 2017-02-28 19:52:52 · 403 阅读 · 0 评论 -
01背包模版
01背包问题#include<cstdio> #include<cstring> using namespace std; int maxs(int x,int y) { if(x>y) return x; else return y; } int main() { int T,N; scanf("%d原创 2017-02-26 21:22:32 · 242 阅读 · 0 评论 -
最短路问题 (Dijkstra 迪杰斯特拉算法)
可以照图输入数据进行验证从1到6的最短路为 9 依然是朴素的代码///最短路(Dijkstra 迪杰斯特拉算法) ***该算法中不能出现负权值*** #include<cstdio> #define MAX 0x3f3f3f3f using namespace std; int main() { int n; scanf("%d",&n);原创 2017-03-09 21:08:16 · 716 阅读 · 0 评论