最大化a1 ^ a2 ^ a3 ... ^ a其中a1，a2，...，an是{b1，b2，...，bn}的排列

Question

最大化a1 ^ a2 ^ a3 ... ^ a其中a1，a2，...，an是{b1，b2，...，bn}的排列 以下是问题的完整描述

  you are given set B = {b1,b2..................bn} .
    Return permutation of B which maximizes a1^a2^a3........^an
    where a1,a2,........,an is a permutation of {b1,b2,......,bn}.

例如 -

if set B  = {5, 6, 4}
then ans should be {6 ,5, 4}
if set b = {2,3}
then ans should be {2,3}

编辑 -

• ^是电力运营商。
• 让我澄清一下。我非常喜欢这个问题而且我很喜欢 能够通过找到模式解决它。我在这里发布2 原因1）。为了得到更好的理由来回答2）。适合人们。

现有解决方案 -

通过归纳我发现了

a^b < b^a when a and b are not 3 and a>b  
and a^b > b^a reverse otherwise.

我无法在数学上证明这一陈述

Answer 1

得到了答案。为观众分享答案 -

1. 按递减顺序对数字b1，b2，...，b_n $进行排序。让我们称之为Seq。

2. 让答案为A.所有1到A并从Seq中删除它们。 即如果Seq是4,3,2,1,1 然后在步骤2之后seq将是2,3,4 和A = 1,1

3. 如果Seq中的第一个元素是3，第二个元素是2，那么从Seq中删除它们并将2,3添加到A

4. 将其余元素从Seq添加到A.

如果您在给定的解决方案中发现任何错误，请告诉我。