2020年07月_Knock man

原创自编账户信息管理系统小项目C/C++实现

背景随着信息化时代的发展，各种网址软件的注册登录信息越来越多，以至于用户很容易忘记自己的注册信息，找回密码已经可能成为了家常便饭，本程序就是方便用户统一管理各种账号密码等信息源码github：Account-managerment-system一、账户锁定对信息的安全保护，没有密码无法访问初始密码：123456二、功能1.菜单用于C语言编写，所以只提供控制台界面，后期有机会会进行优化2.添加账户信息3.查看所有账户信息4.删除账户信息5.修改账户信息6.修改登录密码

2020-07-24 10:23:47 442

原创通天之分组背包

题目背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.题目描述航天飞机的体积有限,当然如果载过重的物品,燃料会浪费很多钱,每件食品都有各自的体积、质量以及所含卡路里,在告诉你体积和质量的最大值的情况下,请输出能达到

2020-07-21 11:08:04 291

转载 C++ pair用法总结

1、pair的应用pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。其标准库类型–pair类型定义在#include < utility >头文件中，定义如下：类模板：template<c

2020-07-16 18:25:00 591

原创【动态规划】背包问题（01背包，完全背包，多重度背包）

对于背包问题用文字很难描述清楚也很难理解，所以本篇仅描述基本框架，仅供学习参考！！！背包问题：给定一组物品，每种物品有自己的重量和价格，在限定的重量内，我们如何选择，才能使物品的总价格最高。三种背包：01背包：每个物品只能选择一次完全背包：每个物品选择次数不限制多重度背包：每个物品只能选择限定次数一、01背包问题描述：有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大

2020-07-15 18:29:47 1654 1

原创自编记单词小程序项目（自定义词库，多功能）C/C++语言实现

一款方便实用又简洁的记单词小程序，自定义单词库，多功能协助记忆！！！如今市面上的记单词app都是规定词库，有时候不能满足我们通常记忆单词的需求，比如我们记忆针对性单词，比较难记忆的单词，记完了需要复习的单词，在市面上的app无法添加自己的词库，都得按照导入的单词数书从头开始记忆，而本人写这个小程序的目的，也就是本程序的特点:“可设置自定义单词库！可设置自定义单词库！可设置自定义单词库！重要的事情说三遍”，除此之外还可以满足我们记单词过程中的多种需求，而且操作简洁，十分适用于天天在死啃单词小伙伴！！！本

2020-07-12 21:50:31 6954 4

原创 Dev-cpp5.4.0 及API帮助文档

链接：https://pan.baidu.com/s/1eP-MYTHeTTssVG2WmqIFew 提取码：oenv

2020-07-10 10:55:04 1739 1

原创多重度背包例题二

此题若使用朴素算法必然超时，所以只能使用二进制优化方法#include<iostream>#include<algorithm>#include<vector>#include<cstdio>using namespace std;int N,V,dp[500005]; struct Good{ int v,w;};int main(){ cin>>N>>V; vector<Good>goods;..

2020-07-10 10:36:40 191

原创多重背包问题例题

#include<iostream>#include<algorithm>using namespace std;const int M=500005;int N,V,v[M],w[M],s[M],dp[M];int main(){ cin>>N>>V; for(int i=1;i<=N;i++){ cin>>v[i]>>w[i]>>s[i]; } //装包(转化为01背包问题) int ..

2020-07-10 09:28:28 551

原创 [USACO3.1]总分 Score Inflation（dp,完全背包）

纯完全背包模板#include<iostream>#include<algorithm>#include<string>using namespace std;int m,n,w[50005],c[50005],dp[50005];int main(){ cin>>m>>n; for(int i=1;i<=n;i++){ cin>>c[i]>>w[i]; } for(int i=1;i&lt..

2020-07-10 08:11:35 177

原创完全背包

【题目描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。【输入】第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2…N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输入样例】10 42 13 34 57 9【输出样例】max=12方法一：朴素算法

2020-07-09 17:59:07 167

原创 [USACO08DEC]Hay For Sale S（01背包，剪枝）

题目描述农民john面临一个很可怕的事实，因为防范失措他存储的所有稻草给澳大利亚蟑螂吃光了，他将面临没有稻草喂养奶牛的局面。在奶牛断粮之前，john拉着他的马车到农民Don的农场中买一些稻草给奶牛过冬。已知john的马车可以装的下C(1 <= C <=50,000)立方的稻草。农民Don有H(1 <= H <= 5,000)捆体积不同的稻草可供购买，每一捆稻草有它自己的体积(1 <= V_i <= C)。面对这些稻草john认真的计算如何充分利用马车的空间购买尽量多的

2020-07-09 08:38:37 254

原创最大约数和（动态规划，01背包）

解题：处理背包问题，解题的关键在于找到下面四点：1.可供选择的数目n2.背包的大小m3.第i个物体的重量从c[i];4.第i个物体的价值v[i];找到上面四点，解决题目就游刃有余了！！！对于解决本题：可供选择的数目n和还有背包的大小m其实就是S第i个物体的重量=i(也就是数的大小)第i个物体的价值=i的约数和如下：我们列出每个数的约数和可以发现，选取数字4和数字6可以使和最大3+6=9;假如我们选择了数字11，背包大小还剩1，我们得到的价值8是8不是最优解所以综上，本题是.

2020-07-07 16:10:11 358

原创小A点菜（搜索，dp）

方法一：搜索利用搜索进行选择即可，但要防止重复选择#include<cstdio>using namespace std;int N,M,menus[10005],count=0;bool vis[10005];void dfs(int k,int sum,int ar){//ar用于保护不重复选择 if(sum>M){//选菜的价格大于总价格 return; } if(sum==M){//选到价格刚好合适的菜品搭配 count++; return;

2020-07-07 07:52:50 225

原创装箱问题(动态规划法，搜索法）

思路：背包，但是此题背包的体积和价值是同一个东西此题虽然不卡剪枝，但是这里还是用了一下剪枝#include<iostream>#include<algorithm>using namespace std;int dp[30005],v,n,k;int main(){ cin>>v>>n; for(int i=1;i<=n;i++){ cin>>k; for(int j=v;j>=k;j--){ dp[j].

2020-07-01 17:28:13 871

原创开心的金明（动态规划，dp，背包）

思路:动规01背包问题，注意计算价值时有一个价格和重量度的乘积计算方法一：二维背包#include<iostream>#include<string>#include<algorithm>using namespace std;int dp[30][30005];int v[10000],w[100005];int n,m;int main(){ cin>>n>>m; ///输入 for(int i=1;i<=m;.

2020-07-01 15:57:34 220

Anterior_condyle的博客