0

私はそれがプログラミングの問題ではないことを知っていますが、それはプログラミングといくつかの数学を含みます。N個のアイテムのセットがあり、すべてにポイントがあり、ランク順に並べられているとします。例えば：

list1 = { // N = 4
1: (item1, points: 100, rank:1), 
2: (item2, points:55, rank:2), 
3: (item3, points:55, rank:2),
4: (item4, points:45, rank:3) }

等々。list2は、これら4つの（N）アイテムの別のリストですが、ポイントが異なるため、ランクも異なります。2つのリストのアイテムランクの差の合計のように、これら2つのリストを比較しようとしています。

例えば：

list2 = { // N = 4
1: (item4, points: 10, rank:1), 
2: (item3, points:9, rank:2), 
3: (item2, points:8, rank:3),
4: (item1, points:7, rank:4) }

この場合、差の合計S =（item1ランク差+ item2 "" + ....）S = 3 + 1 + 0 + 2 = 6

最悪の場合と比較するために、さまざまなNに対するこの合計の最悪の値が必要です。

それで、Nに関してSの最大値は何ですか？S_max（N）=？

助けてくれてありがとう。

4

1 に答える 1

0

よくわかりませんが、長さ N の 2 つのリストの最悪の値は、リスト 1 のすべてのアイテムがランク 1 であり、リスト 2 のアイテムが同じランクを共有しないことです (唯一の最悪のケースではありませんが、間違いなく最悪のケースです)。 ) :

sum = (1-1)+(2-1)+...+((n-1)-1)+(n-1)
    =  0 + 1 + ... + (n-2) + (n-1)
    = n(n-1)/2
于 2012-09-19T01:12:46.943 に答える