Wzasty的博客

刚刚考完，现在回顾一下这次考试。总体来说还是比较简单的，凭记忆复现一下题目给后面的学弟学妹一点帮助吧。

欲将这些宝石排列成 m 行 n 列的一个矩阵，m ≤ n，使矩阵中每行和每列的宝石都没有相同形状。试设计一个算法，计算出对于给定的 m 和 n，有多少种不同的宝石排列方案。文件第1行有2个正整数n和c，n表示S的大小，c是子集合的目标值。接下来的1行中，有n个正整数，表示集合S中的元素。, xn}和正整数c，计算S的一个子集S1，使得sum(x ∈ S1) = c。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。对于给定的 m 和 n，计算出不同的宝石排列方案数。

顾客i要的服务时间为ti（1≤i≤n），共有s处可以提供此项服务。第1行有1个正整数k，表示有k个待安排的活动。接下来的k行中，每行有2个正整数，分别表示k个待安排的活动的开始时间和结束时间。第1行有2个正整数n和s，表示有n个顾客且有s处可以提供顾客需要的服务。接下来的1行中有n个正整数，表示n个顾客需要的服务时间。现在要求将n分解为若干互不相同的自然数的和，且使这些自然数的乘积最大。对于给定的n个顾客需要的服务时间和s的值，计算最优服务次序。对于给定的k个待安排的活动，计算使用最少会场的时间表。

这次小班课我主要讲的是动态规划相关的问题，其中我找了四个题目，它们之间的关系相当密切，代码模板基本一致，因此联系在一起讲。到这里，排成一圈这个问题就变得很简单了，只需要先复制元素获得非循环数组，将排成一圈转化为排成一排，再。种方法各自的最小得分和最大得分，再取四种方法最小得分的最小值以及最大得分的最大值，即可得到最终答案。首先，对于最大得分，我们可以用非常相似的步骤解决，唯一需要修改的地方就是初始化和动态规划方程。事实上，我们可以把循环数组简化为一个非循环数组，即把排成一圈转化为排成一排，只要在。

游艇出租站i到游艇出租站j之间的租金为r(i,j) (1≤i

设 R={r1, r2, ..., rn} 是要进行排列的 n 个元素。文件的第 1 行是一个整数 n，1≤n≤500。接下来的 1 行是待排列的 n 个元素。将计算出的 n 个元素的所有不同排列输出到文件 output.txt。输出文件只有一行，给出半数集 set(n) 中的元素个数。(2) 在 n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；注意，该半数集不是多重集。对于给定的自然数 n，计算半数集 set(n) 中的元素个数。对于给定的正整数 n，计算 n 共有多少种不同的分解式。