- 博客(23)
- 收藏
- 关注
RSS订阅原创 0/1背包问题一维逆序解释
01背包问题有n件物品，每件物品的重量为w[i],价值为c[i]。现有容量为V（重量）的背包，问如何选取物品放入背包，使得背包内物品的总价值最大令dp[i][v]表示表示前i件物品恰好装入容量(重量)为v的背包中所能获得的最大价值*状态转移方程：dp[i][v]=max(dp[i-1][v],dp[i-1][v-w[i]]+c[i])条件：1<=i<=n,w[i]&l...
2020-02-26 15:17:30
540
原创 汉诺塔问题
hanoi塔问题设a、b、c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠放在一起，各圆盘从小到大编号为1,2,……,n如图所示。先要将塔座a上的这一叠圆盘移到塔座b上，并仍按同样顺序叠置。在移动圆盘时应该遵守以下，移动规则 规则1：每次只能移动一个圆盘 规则2：任何时刻都不允许将较大的圆盘压在较小的圆盘之上。规则3：在满足移动规则1和2的前提下，可将圆盘移动到a、...
2020-01-14 19:19:41
724
原创 整数划分问题将正整数n表示成一系列正整数之和
整数划分问题将正整数n表示成一系列正整数之和，n=n1+n2+……+nk n1>=n2>=………>=nk>=1;k>=1正整数n的划分数，记为p(n)。例如正整数6有如下11种不同的划分，所以p(6)=11在最大加数n1不大于m的划分个数记作q(n,m)。 q(n,m)=1, 当n=1，m=1;q(n,m)=q(n,n) 当n<m; q(n,m)=1...
2020-01-14 13:47:02
7628
原创 递归实现全排列
排列问题设R={r1,r2,…,rn}是要进行排列的n个元素*Ri=R-{ri} 集合x中元素的全排列，记为Perm(X)。（ri）Perm(X)表示在全排列Perm(X)的每排列前加上前缀ri得到的排列R的全排列可归纳定义如下 当n=1时，Perm®=®,其中r是集合R中的唯一元素当n>1时，Perm®由(r1)Perm(R1),(r2)Perm(R2)……(rn)Perm(Rn)构成#...
2020-01-14 10:43:18
172
原创 最多约数问题问题描述：正整数x的约数是能整除x的正整数。正整数的约数个数记为div(x)，例如，1,2,5,10都是正整数10的约数，且div(10)=4
最多约数问题问题描述：正整数x的约数是能整除x的正整数。正整数的约数个数记为div(x)，例如，1,2,5,10都是正整数10的约数，且div(10)=4。设a和b是2个正整数，a<=b,找出a和b之间约数个数最多的数算法设计：对于给定的2个正整数a<=b,计算a和b之间约数个数最多的数数据输入：输入数据由文件名为input.txt提供。文件的第一行有两个正整数a和b结果输出：若找到a...
2020-01-14 09:31:08
3754
原创 算法设计：对于给定的长度不超过6的升序字符串，计算它在上述字典中的编码
算法设计：对于给定的长度不超过6的升序字符串，计算它在上述字典中的编码数据输入：输入数据由文件名为input.txt提供。文件的第一行是一个正整数k,表示接下来有K行。在接下来的k行中，每行给出一个字符串结果输出：将计算结果输出到文件output.txt。文件共有k行，每行对应一个字符串编码| 1 |2| `| 26 |28 || a| b ||ab```|ac |#include<...
2020-01-13 21:18:26
1164
1
原创 给定表示书的总页码的十进制整数n计算书的全部页码中分别用到多少次数字0,1,2,3,4,5,6,7,8,9
算法设计：给定表示书的总页码的十进制整数n(1<=n<=10^9)计算书的全部页码中分别用到多少次数字0,1,2,3,4,5,6,7,8,9数据输入：输入数据由文件名为input.txt提供。每个文件只有一行，给出表示总页码总数结果输出将计算结果输出到文件output.txt输出文件共10行，在第K行输出页码中用到数字K-1的次数*/#include<iostream>...
2020-01-13 19:37:10
2537
3
原创 friend 友元函数友元类
这篇是引用，具体是引用哪位的博主不查了（仅供自己回顾复习用）friend 类型 函数名(形式参数);友元函数的声明可以放在类的私有部分，也可以放在公有部分，它们是没有区别的，都说明是该类的一个友元函数。一个函数可以是多个类的友元函数，只需要在各个类中分别声明。友元函数的调用与一般函数的调用方式和原理一致。友元类友元类的所有成员函数都是另一个类的友元函数，都可以访问另一个类中的隐藏信...
2020-01-04 14:26:40
289
原创 for_each全局普通函数.cpp
《C++STL基础及应用》#include <iostream>#include<vector>#include<algorithm>using namespace std;//采用STL for_each 算法求保存在向量中的整数和int sum=0;void f(int n){ sum+=n;}int main() { ...
2020-01-04 14:16:51
188
原创 学生索引升序成绩升序.cpp
《C++STL基础及应用》#include <iostream>#include<functional>#include<algorithm>#include<vector>#include<string>#include<iterator>using namespace std;/*函数适配器一 绑定...
2020-01-04 14:13:06
199
原创 算数类函数的非常规使用.cpp
《C++STL基础及应用》#include <iostream>#include<functional>#include<vector>#include <numeric>using namespace std;//非常规数据类型基本对象的使用//复数class Complex{public: float real;...
2020-01-04 14:10:28
71
原创 算数类函数的常规使用.cpp
《C++STL基础及应用》#include <iostream>#include<functional>using namespace std;//算数类基本函数对象使用/*对常规的数据类型，char,int,float,string 可以直接按上述写法进行 * 但是对非常规数据类型，则必须重载类中的各个operator算数运算符， * */int ma...
2020-01-04 14:08:39
97
原创 普通函数适配器基本用法.cpp
《C++STL基础及应用》#include <iostream>#include<functional>#include<algorithm>#include<vector>#include<string>using namespace std;/*函数适配器一 绑定，用于将二元函数降为一元函数 bindlst()...
2020-01-04 14:06:12
124
原创 逻辑运算函数使用.cpp
《C++STL基础及应用》#include <iostream>#include<functional>#include<vector>#include <numeric>using namespace std;//逻辑运算类函数使用int main(){ logical_and<bool>andObj; ...
2020-01-04 14:03:49
150
原创 函数对象一元函数(sum通过参数传入).cpp
《C++STL基础及应用》#include <iostream>#include<vector>#include<algorithm>#include<functional>using namespace std;//利用一元函数求向量各元素之和/*函数对象是重载了operator()的类的一个实例，operator()是函数调用运...
2020-01-04 14:03:05
206
原创 函数对象一元函数(sum初值固定).cpp
《C++STL基础及应用》#include <iostream>#include<vector>#include<algorithm>#include<functional>using namespace std;//利用一元函数求向量各元素之和/*函数对象是重载了operator()的类的一个实例，operator()是函数调用运...
2020-01-04 14:01:45
380
原创 函数对象分类(无返回值).cpp
《C++STL基础及应用》#include <iostream>#include<vector>#include<algorithm>using namespace std;/*函数对象是重载了operator()的类的一个实例，operator()是函数调用运算符标准C++库根据operator()参数个数为0个，1个，2个加以划分，主要有以下...
2020-01-04 14:00:26
174
原创 函数对象二元函数.cpp
《C++STL基础及应用》#include <iostream>#include<functional>#include<algorithm>#include<vector>#include<string>#include<iterator>using namespace std;//利用二元函数是学生成绩...
2020-01-04 13:59:09
199
原创 关系运算类函数非常规使用.cpp
《C++STL基础及应用》#include <iostream>#include<functional>#include<vector>#include <numeric>using namespace std;//关系运算类函数非常规使用class Complex{public: float real; flo...
2020-01-04 13:37:54
85
原创 关系运算类函数的常规使用.cpp
《C++STL基础及应用》#include <iostream>#include<functional>#include<vector>#include <numeric>using namespace std;//关系运算类基本函数对象使用int main(){ //产生关系运算类函数对象实体 equal_to&...
2020-01-04 13:35:38
95
原创 成员函数适配器基本用法.cpp
《C++STL基础及应用》#include <iostream>#include<functional>#include<algorithm>#include<vector>#include<string>using namespace std;/*函数适配器一 绑定，用于将二元函数降为一元函数 bindlst()...
2020-01-04 13:32:11
145
原创 绑定取反适配器基本用法.cpp
#include <iostream>#include<functional>#include<algorithm>#include<iterator>using namespace std;/*函数适配器一 绑定，用于将二元函数降为一元函数 bindlst() template<class Pred,class T>...
2020-01-04 13:29:42
140
原创 编程求圆和长方形的面积.cpp
#include <iostream>#include<functional>#include<algorithm>#include<vector>using namespace std;/*函数适配器一 绑定，用于将二元函数降为一元函数 bindlst() template<class Pred,class T> b...
2020-01-04 13:27:59
427
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人