![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法实验
文章平均质量分 93
几种主要算法思想的实验
靡不有初111
这个作者很懒,什么都没留下…
展开
-
分治、贪心、动态规划、回溯算法思想回顾与总结
对前几次算法实验的总结分治、贪心、动态规划、回溯算法思想回顾与总结原创 2024-01-24 08:45:01 · 1092 阅读 · 1 评论 -
算法——实验 5《算法综合实验》(选做)
分别使用贪心算法、回溯算法、分支限界法解决0-1背包问题原创 2024-01-24 08:32:22 · 803 阅读 · 1 评论 -
算法——实验 2《贪心算法实验》
编写一个简单的程序,实现单源最短路径问题。编写一段程序,实现找零。【问题描述】当前有面值分别为 2 角 5 分,1 角,5 分,1 分的硬币,请给出找 n 分钱的最佳方案(要求找出的硬币数目最少)。编写程序实现多机调度问题【问题描述】要求给出一种作业调度方案,使所给的 n 个作业在尽可能短的时间内由 m台机器加工处理完成。约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理。作业不能拆分成更小的子作业。原创 2024-01-23 21:29:32 · 2061 阅读 · 1 评论 -
算法——实验 4《回溯法实验》
1. 编写一个简单的程序,解决 8 皇后问题。2. 批处理作业调度问题[问题描述]给定 n 个作业的集合 J= (J1, J2, … , Jn)。每一个作业 Ji 都有两项任务 需要分别在 2 台机器上完成。每一个作业必须先由机器 1 处理,然后再由机器 2 处理。作业j需要机器 i 的处理时间为 tji,i=1,2, … ,n; j=1,2。对于一个确定的作业调度,设 Fji 是作业 i 在机器 j上完成处理的时间。则所有作业在机器 2 上完成处理的时间和成为该作业调度的完成时间和。 批处理原创 2024-01-23 22:28:02 · 956 阅读 · 1 评论 -
算法——实验 3《动态规划算法实验》
1. 编写一个简单的程序, 解决 0-1 背包问题。设 N=5, C=10, w={2, 2 , 6 , 5 ,4}, v={6, 3, 5, 4, 6}2. 合唱队形安排问题【问题描述】N 位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的 K位同学排成合唱队形。合唱队形是指这样的一种队形:设 K 位同学从左到右依次编号为 1, 2… , K , 他 们 的 身 高 分 别 为 T1 , T2 , … , TK ,则 他 们 的 身 高 满 足T1原创 2024-01-23 22:00:29 · 1965 阅读 · 1 评论 -
算法——实验 1《分治算法实验》
实验内容编写一个简单的程序,实现归并排序。编写一段程序,实现快速排序。编写程序实现循环赛日程表。设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表:每个选手必须与其它 n-1 个选手各赛一次每个选手一天只能赛一场循环赛进行 n-1 天原创 2024-01-22 20:32:57 · 1140 阅读 · 1 评论