Suchergebnisse für Anfrage "algorithm"
Überlappende numerische Bereiche werden zu fortlaufenden Bereichen zusammengeführt
Ich versuche, einen Bereich genomischer Koordinaten in kontinuierliche Bereiche zusammenzuführen, mit einer zusätzlichen Option zum Zusammenführen über Lücken hinweg. Zum Beispiel, wenn ich die Genombereiche hätte[[0, 1000], [5, 1100]] Ich ...
Bytelandian Gold Coin, Dynamische Programmierung, Erklärung?
Es ist ein bisschen unreif, aber ich muss fragen, Das hier erwähnte Problem der bytelandischen Goldmünze - http://www.codechef.com/problems/COINS/ [http://www.codechef.com/problems/COINS/]Es wird gesagt, dass dies ein typisches DP-Problem ist, ...
Gibt es einen schnellen Algorithmus, um log2 für Zahlen zu berechnen, die alle Potenzen von 2 haben?
Gibt es irgendeinen schnellen Algorithmus, um log2 für Zahlen zu berechnen, die alle Potenzen von 2 haben, zB: log2(1), log2(2), log2(4), log2(1024), log2(4096)...Ich erwäge, es zu verwenden, um Bit-Set-Iteration zu implementieren.
Verknüpfte Liste rekursiv umgekehrt
Ich habe mir den folgenden Code aus der Stanford Library angesehen: void recursiveReverse(struct node** head_ref) { struct node* first; struct node* rest; /* empty list */ if (*head_ref == NULL) return; /* suppose first = {1, 2, 3}, rest = {2, ...
Wie fange ich mit Gomoku an?
ich lese überGomoku [http://en.wikipedia.org/wiki/Gomoku]dass es mit Minimax- und Alpha-Beta-Bereinigungsalgorithmen implementiert werden kann. Also lese ich diese Algorithmen und verstehe jetzt, wie das Spiel gelöst wird. Aber wenn ich mich ...
Was ist der effizienteste Algorithmus zum Umkehren eines Strings in Java?
Was ist der effizienteste Weg, um einen String in Java umzukehren? Soll ich einen xor-Operator verwenden? Der einfache Weg wäre, alle Zeichen in einen Stapel zu legen und sie wieder zu einer Zeichenkette zusammenzufügen, aber ich bezweifle, dass ...
Algorithmus zum Färben von Diagrammen
Aus dem Wikihttp://en.wikipedia.org/wiki/Graph_coloring [http://en.wikipedia.org/wiki/Graph_coloring] In der einfachsten Form können die Scheitelpunkte eines Diagramms so eingefärbt werden, dass keine zwei benachbarten Scheitelpunkte dieselbe ...
Wie kann die ideale Spaltenanzahl für Zeichenfolgen einer bestimmten Breite effizient ermittelt werden?
ich haben Saiten unterschiedlicher Länges1s2,…, Sn das möchte ich auf einem terminal in anzeigenc Säulen. Das Terminal hat eine Breite vonm Figuren. Jede Spaltei hat eine gewisse Breitewi Dies entspricht der Breite des längsten Eintrags in dieser ...
Ein gutes Nachschlagewerk / Spickzettel mit den grundlegenden Sortieralgorithmen in C? [geschlossen]
Ich habe (ohne großes Glück) nach der perfekten Referenzkarte mit allen grundlegenden Sortieralgen in C (oder vielleicht in Pseudocode) gesucht. Wikipedia ist eine großartige Informationsquelle, aber diesmal suche ich definitiv etwas Tragbareres ...
Wasser zwischen Türmen gesammelt
Ich bin kürzlich auf eine Interview-Frage von Amazon gestoßen und finde keinen optimierten Algorithmus, um diese Frage zu lösen: Sie erhalten ein Eingabearray, dessen jedes Element die Höhe eines Linienturms darstellt. Die Breite jedes Turms ist ...