生成单调函数
总览 在此挑战中,您的任务是在两组之间随机生成单调数学函数。 输入值 您的输入是两个正整数s和n。 让这些输入后,你的程序将生成一个随机的数学函数f从集合到。换句话说,是一个“规则”,它在和之间取一个整数元组,并返回一个这样的整数。此外,在以下意义上应该是单调的。如果和是对每个坐标都成立的两个元组,则。{0,1,...,s-1}n{0,1,...,s-1}fn0s-1fABnA[i] ≥ B[i]if(A) ≥ f(B) 单调函数的确切分布f无关紧要,只要每个这样的函数具有正的生成概率(假设一个完美的RNG)即可。 输出量 您的输出应为的输入和输出的枚举f。它应包含n介于0或之间的所有整数元组,并s-1以某种顺序排列,每个整数后跟的对应输出f。确切的输出格式是灵活的(在合理范围内)。 例子 输入s = 3并n = 2可能产生输出 (0, 0) 0 (0, 1) 1 (0, 2) 2 (1, 0) 0 (1, 1) 1 (1, 2) 2 (2, 0) 1 (2, 1) 1 (2, 2) 2 它只对集合中的所有对都包含{0, 1, 2}一次,并且每个对之后都f带有-value。也满足单调性条件。元组在这里按字典顺序给出,但这不是必需的。 再举一个例子,s = …