自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 n皇后问题--回溯法(C++)

问题描述:在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。求n个皇后放置的方案数

2023-07-04 16:44:03 575

原创 0-1背包问题--回溯法(C++实现)

问题描述:给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大。

2023-07-04 16:40:45 245

原创 活动安排问题:贪心算法————(C++实现)

设n个活动的集合E={1,2,3,……,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,si

2023-06-30 20:08:56 2596 1

原创 0-1背包问题:动态规划——(c语言编译)

给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大。

2023-06-30 20:01:30 1040 1

原创 最大子段和:动态规划——(C语言)

给定由n个整数(可能为负整数)组成的序列a1, a2, …, an,求该序列子段和的最大值。当所有整数均为负数时定义其子段和为0 。

2023-06-30 19:50:54 220 1

原创 矩阵连乘问题:动态规划——(C++)

矩阵A和B可乘的条件是A的列数等于B的行数。若A是一个p×q矩阵,B是一个q×r矩阵,则其乘积C=AB是一个p×r矩阵。在计算矩阵乘积的标准算法中,主要计算量为p×q×r次数乘。由于矩阵的乘法满足结合律,故计算矩阵的连乘积有许多不同的计算次序。给定n个矩阵{ A1,A2,……,An },其中Ai和Ai+1是可乘的,i=1,2,……,n-1,求计算其连乘积A1×A2×……×An的最小乘法次数

2023-06-30 16:06:30 830 1

原创 最优服务次序问题:贪心算法————(C语言实现)

最优服务次序问题:设有n个顾客同时等待某项服务。顾客i需要的服务时间为ti,1≤i≤n。应如何安排n个顾客的服务次序才能使总等待时间达到最小?总等待时间是n个顾客等待和服务时间的总和。

2023-06-30 14:42:56 1207 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除