- 博客(14)
- 收藏
- 关注
原创 药品管理系统
包含药品管理,药品库存管理,用户管理,购物车,订单管理,修改个人信息。通过权限管理,分为管理员,员工,用户。管理员可以查看所有权限,用户可以查看药品信息,购物车,自己的订单,修改个人信息。
2024-03-31 11:35:32
994
2
原创 算法 实验四 回溯算法的设计与实现
n后问题描述:要求在一个n*n格的棋盘上放置n个皇后,使得她们彼此不受攻击。因此,n后问题等价于:任何两个皇后不能在同行、同列、同一斜线上。由于要求不同的皇后不能放在同一行,不失一般性,可设皇后i只放在第i行。子集合问题描述:给定集合S,S中有n个正整数,M是一个正整数。子集合问题判定是否存在S的一个子集S1,使得S1中个元素之和等于M。若S = {7, 5, 1, 2, 10},M = 9,则存在一个S的子集合S1 = {7, 2},使得S1中个元素之和等于9。2.用回溯法求解求解子集合和问题。
2023-04-16 21:22:24
236
1
原创 算法 实验三 贪心算法的设计与实现
背包问题描述:给定n种物品和一个背包,物品i的重量是w[i], 其价值是p[i], 背包的容量为C。设物品已按单位重量价值递减的次序排序。每种物品不可以装入背包多次,但可以装入部分的物品i。背包问题是选择装入背包中的物品,在不超过背包容量的前提下使背包的得总价值最大。2. 假设活动已经按照结束时间递增的次序排序。用贪心策略设计与实现一个贪心算法,求解活动安排问题。1.用贪心策略设计与实现一个贪心算法,求解背包问题。
2023-04-16 21:09:33
333
原创 算法 实验二 动态规划算法的设计与实现(
2. 采用动态规划策略设计并实现算法,求解最长公共子序列问题,要求时间复杂性不超过O(m*n)。1.采用动态规划策略设计并实现算法,求解最大子段和问题。要求算法的时间复杂性不超过O(n)。
2023-04-16 21:05:59
249
原创 算法 实验一 分治算法的设计与实现
在多重集合中找众数及其重数问题描述:每个元素在S中出现的次数称为该元素的重数。2.给定含有n个元素的多重集合S,用分治法设计并实现在多重集合中找众数及其重数的算法,要求算法的时间复杂性在。最大子段和问题描述:给定由n个整数(可能为负整数)组成的序列a1, a2,…, an, 求该序列形如。当所有整数均为负整数时定义其最大子段和为0。例如多重集合S={1,2,2,7,2,7,5},其中众数是2,其重数为3。)= (-2,11,-4,13,-5,-2)时,最大子段和为。= 20,起始下标为2,终止下标为4。
2023-04-16 20:35:59
228
原创 数据结构 实验一 顺序存储的线性表
(1)题目 1 中的顺序表在建立时即是有序表,x 的值由用户输入,应该考虑 3 种情况,①小于原表中第一个元素的值;②介于最小元素值和最大元素值之间;③大于最大元素的值。(2)对于题目 2,k 的值由用户输入,如顺序表中元素为 1,2,3,4,5,6,当 k 的值为 4 时,结果为 3,4,5,6,1,2。
2023-04-16 19:41:28
493
原创 C++实验五 运算符重载
为实验二中编写的Songer(歌手)类重载“+”、“>”、“==”、前置“++”、后置“++”等运算符,使Song类的功能更丰富。
2022-09-30 14:35:14
1298
原创 C++ 实验二 C++程序的结构
1.设计并编写Songer(歌手)类,使用静态数据成员和静态成员函数实现统计当前歌手的数量,使用友元函数实现任意两个歌手之间的Pk。
2022-09-30 14:18:24
1123
原创 C++ 实验一 类与对象
1.掌握类的定义和对象的声明;2.掌握具有不同访问属性的成员的访问方式;3.掌握构造函数和析构函数的编写方法;4.掌握类的组合的使用方法。
2022-09-30 14:11:09
566
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人