摘要：
背包问题 1、0-1背包（f[v]表示容量为v的背包的最大价值） 题目： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 特点：每个物品只可取一次 对于每种物品策略：取 || 不取 l f[i][v]=max(f[i-1][v], 阅读全文
摘要：
模板： #include<bits/stdc++.h> using namespace std; long long b,p,k; int main() { cin>>b>>p>>k; long long base=b,ans=1,m=p; while(m) { if(m&1) ans=ans*ba 阅读全文
摘要：
最近几天在洛谷上练习搜索类的题目，虽然效率极其低下，但慢慢还是摸索出一些深度及广度搜素的套路。现在来总结几道深度优先搜索的模板题。 1、经典的八皇后问题： 输入：方阵的大小n， 输出：前三行输出前三种方式（每行的皇后的列标），第四行输出方法总数； 思想：以列为单位放置皇后，放置一个皇后之后，标记上此 阅读全文
摘要：
题意很简单，但就是思路会很绕，总的来说实现打印数字的方法就类似于计算器显示数字，所有数字都可以由数字8减少某些笔画得来。本题的思路就是用一个字符串数组保存数字0-9的所有笔画，字符串数组中每个字符串的大小都为7，分别存储了7个笔画（有的数字没有笔画的用空格占位）。 分析数字八的构成特征（从上到下从左 阅读全文
摘要：
讨论了一下午绕晕了都没搞懂了算法，看了视频12分钟基本搞懂了 附上B站视频链接：https://www.bilibili.com/video/av3246487?from=search&seid=5216993177757720410 先从暴力搜索开始说起，暴力搜索的匹配模式如下： 初始状态： 如果 阅读全文
摘要：
l 取余和取模的共同点和区别 对于整数： 相同：无论取余还是取模都分两步：1）求整数商：c=a/b 2)计算模或余数：r=a-c*b 不同：取模在计算c值时，向0方向舍入（fix()函数） 取余计算c时，向负无穷方向舍入（floor()函数） 7 mod 4 = 3（商 = 1 或 2，1<2，取商 阅读全文
摘要：
l vector使用总结： （1） vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。 （2）vector<int>a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1 （3 阅读全文
摘要：
l 记忆化搜索：（记忆化搜索=搜索形式+动态规划） 特点：全局最优 一定会用一个数组或其他存储结构存储之前得到的子问题的解（空间换时间） 1、适用范围：必须是分步计算，且搜索过程中的一个搜索的结果必须建立在同类型问题的基础上 2、思想：根据动态规划方程写出递归式，下函数的开头直接返回以前计算过的结果 阅读全文
摘要：
平台：洛谷 版块：入门综合训练1 题例：淘淘摘苹果 解题思想： 懂得灵活分析题意，把每个苹果需要消耗力气排序，从消耗的最小力气开始选对应的苹果，直到力气全部用完 也可以用背包问题的思想求解 代码： 题例2：三连击（升级版） 解题要点： 1）要巧妙的筛选数据，暴力匹配会出现小数位，小数位的计算会在之后 阅读全文
摘要：
1、字符串模块： 需要注意的小细节： char型向int型转换：char->int:-‘0’ int型向char型转换：int->char:+‘0’ 输入字符串getline(cin,s) 需要输入多个字符串时，看题目中字符串本身是否是结果中需要输出的内容，若不是，可不必定义多个字符串 题例1：数字 阅读全文