nefu算法课设
文章平均质量分 92
nefu__lian
这个作者很懒,什么都没留下…
展开
-
nefu 算法课设-回溯
递归与分治动态规划贪心算法回溯算法文章目录1、0-1背包问题2、旅行售货员问题3、图的m着色问题1、0-1背包问题有N件物品和一个容量为V的背包。第i件物品的重量是w[i],价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。要求每个物品要么放进背包,要么不放进背包。2、旅行售货员问题设有一个售货员从城市1出发,到城市2,3,…,n去推销货物,最后回到城市1。假定任意两个城市i,j间的距离dij(dij=dji)是已知的,问他应沿着什么样的路线走,原创 2020-11-09 20:10:18 · 724 阅读 · 1 评论 -
nefu 算法课设-贪心
递归与分治动态规划贪心算法回溯算法文章目录1、最优服务次序问题2、区间相交问题3、汽车加油问题4、活动安排问题:1、最优服务次序问题(1)问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1<=i <= n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。(2)编程任务: 对于给定的n个顾客需要的服务时间,编程计算最优服务次序。(3)数据输入: 第一行是正整数n,表示有n 个顾客。接下原创 2020-11-09 20:07:34 · 1007 阅读 · 2 评论 -
nefu 算法课设-动态规划
递归与分治动态规划贪心算法回溯算法文章目录1. 数字三角问题2、最长公共子序列问题3、日常购物4、台阶问题1. 数字三角问题问题描述:给定一个由n行数字组成的数字三角形,如下图所示73 88 1 02 7 4 44 5 2 6 5试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。如上图最大值为30=7+3+8+7+5#include <iostream>#include <bits/原创 2020-11-09 19:45:55 · 831 阅读 · 1 评论 -
nefu 算法设计实验-递归与分治
1.递归与分治2. 动态规划3. 贪心算法4. 回溯算法文章目录1. 棋盘覆盖问题2、合并排序问题3、集合最大元问题4、循环赛日程表1. 棋盘覆盖问题在一个2k×2k 个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。#include <iostream>#include <bits/stdc++原创 2020-11-09 19:35:30 · 520 阅读 · 2 评论