Titlebook: Randomisierte Algorithmen; Methoden zum Entwurf Juraj Hromkovi? Textbook 2004 B. G. Teubner Verlag / GWV Fachverlage GmbH, Wiesbaden 2004 A

糾纏,纏繞

Randomisierte Algorithmen978-3-322-80072-5Series ISSN 1615-5432

松緊帶

Cumbersome

Carcinoma

花束

,überlisten des Gegners,Die Methode des überlistens des Gegners (Widersachers) steht im Hintergrund aller randomisierten Algorithmen. Die Zielsetzung dieses Kapitels ist es, diese Methode für einige Problemstellungen vorzustellen, für die sie sogar im Vordergrund des Algorithmenentwurfs steht. Dies geschieht gerade in den Situationen, in denen

無能的人

Spongy-Bone

細(xì)胞學(xué)

,Wahrscheinlichkeitsverst?rkung durch Wiederholungen und die Stichprobenmethode,?ufe auf der gleichen Eingabe und der Methode der Stichproben. Der Grund dafür, beide Methoden gemeinsam vorzustellen liegt darin, dass sie beim Algorithmenentwurf oft so verflochten sind, dass man nicht entscheiden kann, welche der beiden ma?geblicher für den Erfolg des entworfenen randomisierten Algorithmus ist.

骨

阻止