Divide-and-conquer ist eine Top-down-Technik für das Entwerfen von Algorithmen, die darin besteht, das Problem in kleinere Teilprobleme zu zerlegen, in der Hoffnung, dass die Lösungen der Teilprobleme einfacher zu finden sind und dann die Teillösungen in die Lösung des ursprünglichen Problems bringen .
Als erstes sage ich, dass ich ein Problem habe, indem ich 1 Milliarde Ziffern von Pi berechne, den Faktor einer großen Zahl berechne oder Mergesort über eine große Liste führe. Ich möchte das Problem in kleinere Aufgaben aufteilen und jede der A...
31.08.2012, 15:58
Wir haben zwei Datenbanken der Größe n, die Zahlen ohne Wiederholungen enthalten. Also, insgesamt haben wir 2n Elemente. Sie können über eine Abfrage auf jeweils eine Datenbank zugegriffen werden. Die Abfrage ist so, dass Sie ihr ein k geben, un...
27.03.2010, 21:56