算法
文章平均质量分 52
今天在学习吗
慢慢变成理想的样子
展开
-
c语言-回溯法解决世界名画陈列馆问题(不重复监视)
问题描述:世界名画陈列馆由m*n个排列成矩形阵列的陈列室组成。为了防止名画被盗,需要在陈列室中设置警卫机器人哨位。除了监视所在的陈列室,每个警卫机器人还可以监视与它所在的陈列室相邻的上、下、左、右4个陈列室。试设计一个安排警卫机器人哨位的算法,使名画陈列馆中每个陈列室都在警卫机器人的监视下,并且要求每个陈列室仅受一个警卫机器人监视,且所用的警卫机器人数最少。算法设计:设计一个算法,计算警卫机器人的最佳哨位安排方案,使名画陈列馆中每个陈列室仅受一个警卫机器人监视。且所使用的警卫机器人数最少。数据输入:原创 2020-11-03 14:36:26 · 6439 阅读 · 5 评论 -
c语言-回溯法解决工作分配问题
问题描述设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法,为每个人都分配1件不同的工作,并使总费用达到最小。算法设计:设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。数据输入:由文件input.txt给出输入数据。第一行有1个正整数n(1<=n<=20)。接下来的n行,每行n个数,表示工作费用。结果输出:将计算的最小总费用输出到文件output.txt。输入文件示例input.txt outpu原创 2020-11-03 14:27:56 · 3367 阅读 · 0 评论 -
c语言-最优合并问题
问题描述:给定k个排好序的序列s1,s2,…,sk,用2路合并算法将这k个序列合并成一个序列。假设采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。为了进行比较,还需要确定合并这个序列的最差合并顺序,使所需的总比较次数最多。算法设计:对于给定的k个待合并序列,计算最多比较次数和最少比较次数合并方案。数据输入:由文件input.txt给出输入数据。第1行有1个正整数k,表示有k个待合并序列。接下来的1行中,有k个原创 2020-10-06 10:52:13 · 2780 阅读 · 0 评论 -
c语言-网球循环赛日程表
网球循环赛日程表问题描述:设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表:(1)每个选手必须与其他n-1个选手各赛一次。(2)每个选手一天只能赛一次(3)当n是偶数时循环赛进行n-1天,当n是奇数时循环赛进行n天。*设计思路:①边界情况n=2②划分成2个偶数,递归+连线③划分成1个奇数和1个偶数,补充成2个偶数或者2个奇数的情况,处理完后移除补充的人员④划分成2个奇数,递归+轮空的两个进行比赛+连线连线即:假设有6个人比赛,那么他们的比赛情况如图:#include原创 2020-10-06 10:20:24 · 3465 阅读 · 2 评论 -
c语言-集合划分问题
集合划分问题问题描述:n个元素的集合{1,2,3,…,n}可以划分为若干个非空子集。例如,当n=4时,集合{1,2,3,4}可以划分为如下15个不同的非空子集:{{1},{2},{3},{4}}{{1,2},{3},{4}}{{1,3},{2},{4}}{{1,4},{2},{3}}{{2,3},{1},{4}}{{2,4},{1},{3}}{{3,4},{1},{2}}{{1,2},{3,4}}{{1,3},{2,4}}{{1,4},{2,3}}{{1,2,3},{4}}{{1原创 2020-10-06 10:38:12 · 3811 阅读 · 0 评论 -
c语言-最优批处理问题
问题描述:在一台超级计算机上,编号为1,2,…,n的n个作业等待批处理。批处理的任务就是将这n个作业分成若干批,每批包含相邻的若干作业。从时刻0开始,分批加工这些作业。在每批作业开始前,机器需要启动时间S,而完成这批作业所需的时间是单独完成批中各个作业需要时间的总和。单独完成第i个作业所需的时间是ti,所需的费用是它的完成时刻乘以一个费用系数fi。同一批作业将在同一时刻完成。例如,如果在时刻T开始一批作业x,x+1,…,x+k,则这一批作业的完成时刻均为T+S+(tx+tx+1+…+tx+k)。最优批处理原创 2020-10-20 14:23:02 · 1317 阅读 · 0 评论 -
c语言-最优分解问题
问题描述:设n是一个正整数。现在要求将n分解为若干不相同的自然数的和,且使这些自然数的乘积最大。算法设计:对于给定的正整数n,计算最优分解方案数据输入:由文件input.txt提供输入数据。文件的第1行是正整数n。结果输出:将计算的最大乘积输出到文件output.txt。输入文件示例 输出文件示例Input.txt output.txt10 30设计思路:根据学过的数学知识,我们知道要分解后的乘积最大,应该是(1/2)的平方,即以前学过的正方形的面积肯定比同等原创 2020-10-06 10:59:37 · 1493 阅读 · 0 评论