Math 最大化a1^a2^a3…^an,其中a1,a2,…,an是{b1,b2,…,bn}的置换
最大化a1^a2^a3…^an,其中a1,a2,…,an是{b1,b2,…,bn}的置换 以下是问题的完整描述Math 最大化a1^a2^a3…^an,其中a1,a2,…,an是{b1,b2,…,bn}的置换,math,set,maximize,Math,Set,Maximize,最大化a1^a2^a3…^an,其中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
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.
我无法从数学上证明这句话得到了答案。为观众分享答案- 将数字b1、b2、…、b_n$按降序排序。我们称之为Seq。 让答案为A。所有1到A,并将其从Seq中删除。 i、 e如果Seq为4,3,2,1,1 然后在步骤2之后,seq将为2,3,4 A=1,1 如果Seq中的第一个元素为3,第二个元素为2,则从Seq中删除这两个元素,并将2,3添加到A中 将Seq中的其余元素添加到A
如果您在给定的解决方案中发现任何错误,请告诉我。我投票将此问题作为离题题结束,因为这显然是一个家庭作业问题,海报上没有显示任何努力。@Blackhole:也没有任何努力定义^operator是什么,这也与编程无关。我投票将这个问题作为离题题结束,因为它是关于数学的,而不是编程。@Pang它的编程问题。它是在一次编程竞赛中被问到的。“黑洞不是家庭作业问题。”。