- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
2598
1
原创 0-1背包问题：动态规划——（c语言编译）
给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大。
2023-06-30 20:01:30
1042
1
原创 最大子段和：动态规划——（C语言）
给定由n个整数（可能为负整数）组成的序列a1, a2, …, an，求该序列子段和的最大值。当所有整数均为负数时定义其子段和为0 。
2023-06-30 19:50:54
222
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关注的人