finden die vier Elemente in der Reihe, deren Summe gleich einer gegebenen Zahl X

Ich brauche Hilfe beim finden eines Algorithmus, der feststellt:

  • vier Elemente in array
  • deren Summe gleich einer gegebenen Zahl X
  • in O(n^2*log(n))

lieber in pseudo-code oder c,c++

  • Klingt nach Hausaufgaben
  • Klingt wie Sie brauchen eine Methode zu finden, alle Permutationen von 4 eindeutige Indizes.
  • Sind die zahlen größer als null? Sind alle zahlen einzigartig?
  • Jede Einschränkung auf X oder zahlen?
  • Meinst du, dass Sie möchten, schreiben Sie eine Funktion, die einen array seine length, und ein value und zurückgeben eines Satzes von 4 Mitgliedern der array deren Summe value? Tun Sie es möchten, geben Sie die Menge aller möglichen Sätze von 4 Mitgliedern, deren Summe value? Was, wenn es keines gefunden?
  • Hinzugefügt tag Hausaufgaben da es schon eine Stunde und nichts sagt, ist es nicht.
  • Für was es Wert ist, ich erinnere mich an das problem vor und hörenden Menschen mit Lösungen mit einer Art n^2 Elemente (vermutlich die Summen von jedem paar) und dann n^2 binäre Suche, was in der gewünschten Komplexität. Ich habe nie herausgefunden, wie Sie sich mit bestimmten Indizes Probleme jedoch. Ich dachte, ich würde teilen, falls jemand will, verfolgen diesen Ansatz.
  • die zahlen sind nicht eindeutig oder positiv, ich brauche nur eine option, nicht alle Permutationen von 4 zahlen

InformationsquelleAutor moti | 2010-08-25
Schreibe einen Kommentar