- 博客(9)
- 收藏
- 关注
RSS订阅原创 矩阵的最小路径之和
给定一个包含非负整数的 m x n 表格 ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。
2024-08-01 18:05:10
321
原创 凑零钱分数 15
给定不同面额的硬币 coins 和一个总金额 amount。设计DP算法，求解可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。假设，每种硬币的数量是无限的。
2024-08-01 15:40:35
403
原创 编辑距离问题
有样本P和文本T两个字符串。要用最少的字符操作将文本T转换为样本P。这里所说的字符操作包括 (1)删除一个字符；(2)插入一个字符；(3)将一个字符改为另一个字符。将T变换为字P所用的最少字符操作数称为T到 P的最短编辑距离，记为D(T,P)。
2024-08-01 15:11:33
294
原创 图书馆管理系统
将用户输入的图书信息赋值给图书对象的成员变量，将图书对象添加到Library类中的Books类型向量中，即将其存储在图书馆的图书库中。用户选择了查询功能后，系统会要求用户输入关键字进行搜索，遍历图书馆的图书库中的每本图书，逐一检查图书的编号、名称、作者、出版社等是否包含用户输入的关键字。首先，通过调用findID()函数，在图书馆的图书库中查找指定编号的图书对象。统计图书馆中所有图书的数量和总价值，遍历图书馆的图书库中的每本图书，累加图书的库存数量，并计算图书的总价值（单价乘以库存），输出统计结果给用户。
2024-07-31 17:44:45
1235
原创 0-1背包问题（分支限界法）
上海海洋大学使用分支限界法求解0-1背包问题。给定n(n<=10)种物品和一个容量为c的背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=100)。在装入背包的物品时，对每种物品只有两个选择：装入或不装入。如何选择装入背包中的物品，使得装入背包中物品的总价值最大?
2024-07-31 17:32:18
187
原创 实验七：面向对象程序设计基础---模板
这个程序可以接收用户通过控制台输入的值，对整型数组和双精度数组进行排序、倒置、查找和求和操作。程序中，整型数组是通过类模板Array<int>实例化的，双精度数组是通过类模板Array<double>实例化的。具有对数组元素进行排序、倒置、查找和求和功能，然后产生类型实参分别为int型和double型的两个模板类，分别对整型数组与双精度数组完成所要求的操作。（1）硬件：个人微机（配置不低于：CPU为P4，主频1.6G，内存256M，硬盘40GB）（2）掌握函数模板和类模板的声明和使用方法。
2023-07-07 14:45:00
83
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人