![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 59
晏楠先生
这个作者很懒,什么都没留下…
展开
-
【学校实验】学生考勤系统C++
学生考勤系统#include<iostream>#include<string>#include<fstream>using namespace std;class student//声明一个类为 people{private: char day[20]; char name[20]; int n; char kname[20]; char lx[20];public:// 公有数据成员 void setn原创 2021-09-06 17:04:50 · 888 阅读 · 0 评论 -
【学校实验】通讯录管理系统C++
通讯录管理系统一、代码二、总结一、代码//封装函数显示该界面,在main函数中调用这个封装函数#include<iostream>#include<string>#define MAX 1000using namespace std;void showMenu();//设计联系人的结构体 名字 性别 年龄 电话 住址struct People { //创建名字 string Pname; //创建性别 输入1为男 输入2为女 int Psex; //创原创 2021-09-06 16:51:57 · 193 阅读 · 0 评论 -
【计算机算法与设计 C++版 】回溯法
回溯法递归回溯迭代回溯用回溯法求解背包问题方案1:生成所有子集逐个检查方案2:先按单价排序...旅行售货员问题旅行售货员问题——方案1旅行售货员问题——方案2递归回溯//P117递归回溯//思想→不可运行/* void Backtrack(int t)//t为解空间树的层数{ if(t>n)//递归出口,n为元素个数,若有n个元素,解空间树应有n层,所以若t>n说明已经找到解空间数中的一个死结点(子集) Output(x); else { for(int i=f(n原创 2021-03-20 17:18:48 · 148 阅读 · 0 评论 -
【计算机算法与设计 C++版 】贪心算法
贪心算法前言一、活动安排问题1.问题描述2.例 当前有4个活动3.程序实现推广二、贪心算法的基本要素1、贪心选择性质2、最优子结构性质3、贪心算法和动态规划算法的差异4.物品不可分——0-1背包问题前言贪心算法总是做出在当前看来是最好的选择。也就是说,贪心算法并不是从整体最优上加以考虑,它所做出的选择只是某种意义上的局部最优选择。当然,我们希望贪心算法得到的最终结果也是整体最优的。具有最优子结构性质的问题,可以用动态规划算法来解决,但是用贪心算法更简单,更直接且解题效率更高。总结:问题逐步求原创 2021-03-20 15:47:19 · 312 阅读 · 0 评论 -
【计算机算法与设计 C++版 】动态规划
动态规划前言一、矩阵连乘问题用动态规划法解矩阵连乘的最优计算次序问题二、动态规划算法的基本要素1、最优子结构2、重叠子问题3、备忘录方法前言 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。不同: 适用于动态规划法求解的问题,经分解得到的原创 2021-03-20 13:20:37 · 412 阅读 · 0 评论 -
【计算机算法与设计 C++版 】递归与分治策略
递归与分治策略1.递归的概念①阶乘函数②Fibonacci数列Ackerman函数——双递归函数2.分治法的基本思想1.递归的概念递归算法 直接或间接地调用自身的算法称为递归算法。递归函数 用函数自身给出定义的函数称为递归函数。由分治法产生的子问题往往是原问题的较小模式,这就为使用递归技术提供了方便。在这种情况下,反复应用分治手段,可以使子问题与原创 2021-03-20 11:00:56 · 279 阅读 · 0 评论