随笔分类 -  《算法分析与设计》搜索算法

D - 整数变换问题
摘要：###Description 整数变换问题。关于整数i的变换f和g定义如下：f(i)=3i； 试设计一个算法，对于给定的2 个整数n和m，用最少的f和g变换次数将n变换为m。例如，可以将整数15用4 次变换将它变换为整数4：4=gfgg(15)。当整数n不可能变换为整数m时，算法应如何处理? 对任意 阅读全文
posted @ 2020-10-21 19:23 洛沐辰 阅读(530) 评论(0) 推荐(0) 编辑
C - 工作分配问题
摘要：###Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。 设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 ###Input 输入数据的第一行有1 个正整数n 阅读全文
posted @ 2020-10-21 19:12 洛沐辰 阅读(656) 评论(0) 推荐(0) 编辑
B - 运动员最佳匹配问题
摘要：###Description 羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j] 阅读全文
posted @ 2020-10-21 19:05 洛沐辰 阅读(1241) 评论(0) 推荐(1) 编辑
A - 子集和问题
摘要：###Description 子集和问题的一个实例为〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得： 。 试设计一个解子集和问题的回溯法。 对于给定的正整数的集合S={ x1 ， x2 ，…，xn }和正整数c 阅读全文
posted @ 2020-10-21 18:52 洛沐辰 阅读(1391) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示