算法分析与设计：贪心算法（自然数加法分解乘积最大+马拉松接力问题+整数删除后取最大值）（C++可执行源码+完整算法分析）

题目1：设 n 为一自然数，n 可以分解成若干个不同的自然数的和，这样的分法有很多种，比如 n=10, 10 可以分解为：10=5+4+1; 10=5+3+2; 10+9+1; 10=8+2; 10=7+3; 10=6+4;10=7+2+1; 10=6+3+1;…。在所有这些分法中，各加数乘积最大的为 30, （10=5+3+2 中加数的乘积为5*3*2=30）。试编写程序，求各种分解方法中各加数乘积的最大值。 题目 2：有 n 个人参加一个马拉松接力游戏，游戏规定每个人可以根据自己的情况随时终止 游戏并由下一个人继续接力。由于每个人的情况不同，即使同一个人也不可能在整个游戏过 程中永远保持很好的状态。因此要求他们在比赛前根据每个人的情况需要制定一个接力规 则，使整个比赛的时间越少越好。请编写程序帮助他们制定这样的接力方案。 题目 3. 从一个由 k 位数字构成的正整数 n 中删除 m（m<=k）位数字，使删除后的数最大。

算法分析与设计：动态规划（数字三角形+导弹拦截问题）（C++可执行源码+完整算法分析）

题目 1：如下图所示的数字三角形。假设某个人从该三角形的顶部出发，在每一个结点处均可选择向左走或者向右走，一直走到底层。试设计一个算法，帮助该人从顶部走到底部，使其所走的所有数字之和最大。 题目 2：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于 30000 的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

算法分析与设计：分治法（整数的因子分解+Gray码）（C++可执行源码+完整算法分析）

题目 1： 给定一个整数 n，对其进行因子分解，编写程序，求解所有的分解方法，并统计其有多少种不同的分解方法。 输入要求： 输入整数 n，占 1 行。 输出要求： 输出的第 1 行为一个整数，即该整数有多少种因子分解方法。其后有若干行，分别表示该整数的分解方法。 题目 2：用分治策略设计实现 Gray 码：Gray 码是一个长度为 2 的 n 次方的序列，序列中无相同元素，每个元素都是长度为 n 位的串，相邻元素恰好只有一位不同。 输入：输入一行，包含一个整数 n，n<20。 输出：输出其对应的 Gray 码。

旅行者问题+商品选取问题（算法分析与设计：穷举法（C++，含可执行源码+完整算法分析））

题目 1：某旅行者希望外出旅游，他罗列了需要旅游的所有城市以及城市之间的旅行距离。现他希望能够将所有这些城市旅行一遍然后回到初始出发的城市，同时希望旅游中所行驶的总的距离最短。请编写程序规划一种旅游方式以满足他的要求。 输入要求：输入第 1 行为整数 n 和 m，其中 n 表示待旅行的城市数量, m 表示旅行者出 发的城市编号，1≤m≤n。后面的 n 行，每行有 n 个整数，分别表示城市之间的距离。 输出要求：输出的第 1 行为一个整数，表示该旅行者所行驶的最少距离，第 2 行有 n+1 个整数，整数之间用空格隔开，表示旅行者旅游的城市编号，包括起始城市编号以及旅行结束后回到的城市编号。 题目 2：某大型商场举办了一个游戏，为了吸引大家参与该游戏，商场对游戏的获胜者进行了奖励：游戏的获胜者可以使用商场提供的小汽车到商场中任意选取其中的商品，但要求每种商品最多只能取一个，不能多取。小车能够装载的商品重量有限，但每个获胜者都希望所选取的商品价值越大越好，请你设计一个程序帮助该商场游戏的获胜者。 输入要求：输入的第 1 行为整数 n 和 m, 其中 n 表示商场中商品的数量，m

图书借阅管理系统（C++（含可执行源码））

设计目的： 1．建立基本信息管理类及流程类的方法； 2．对象的持久存储及其管理； 3．程序设计及结构建模。 设计目标： 1、名称：图书借阅管理系统 2、功能需求： （1）基本信息管理：图书管理员信息管理；读者信息管理；图书信息管理； （2）借阅管理：借书管理，还书管理； 3、目标要求： （1）实现基本的界面设计。包括控制台界面设计，或 MFC 界面设计、QT 等； （2）满足系统功能需求并符合 C++面向对象程序设计规范要求； （3）信息存储可使用文件形式。自学文件流编程。 （4）结构清晰，可读性和可维护性良好。