Suchergebnisse für Anfrage "algorithm"
Durchschnitt aus zwei Zeichenfolgen in alphabetischer / lexikografischer Reihenfolge
Angenommen, Sie nehmen die Zeichenfolgen 'a' und 'z' und listen alle Zeichenfolgen in alphabetischer Reihenfolge auf: ['a', 'b', 'c' ... 'x', 'y', 'z ']. Nehmen Sie den Mittelpunkt dieser Liste und Sie finden 'm'. Das ist also so, als würde man ...
Bester Hashalgorithmus in Bezug auf Hash-Kollisionen und Leistung für Zeichenfolgen
Was wäre der beste Hashalgorithmus, wenn wir die folgenden Prioritäten hätten (in dieser Reihenfolge): Minimale Hash-KollisionenPerformanceEs muss nicht sicher sein. Grundsätzlich versuche ich, einen Index zu erstellen, der auf einer Kombination ...
Phrasenextraktionsalgorithmus für statistische maschinelle Übersetzung
Ich habe den folgenden Code mit dem Phrasenextraktionsalgorithmus für SMT geschrieben. GitHub [https://github.com/alvations/nltk/blob/develop/nltk/align/phrase_based.py] # -*- coding: utf-8 -*- def phrase_extraction(srctext, trgtext, ...
Wie kann ich zwei parallele 2D-Polygone verbinden, um ein nahtloses 3D-Netz zu erstellen?
Angenommen, ich habe zwei Polygone, eines direkt über dem anderen: Ich möchte ihre Eckpunkte verbinden, um ein 3D-Netz aus Dreiecken um ihren Umfang zu erstellen. Dieses Bild zeigt eine Möglichkeit, wie Sie dies tun können (orangefarbene ...
Horner-Algorithmus in SML? [geschlossen]
Ich versuche umzusetzenHorners Algorithmus [http://en.wikipedia.org/wiki/Horner%27s_algorithm]in SML. fun horner(lst1:real list,x:real) = let val i = ref 1 val result = ref (List.last(lst1)) in if (lst1) = ([]:real list) then 0.0 else while (!i ...
Rechtecke stapeln, um so wenig Platz wie möglich zu beanspruchen
Ich habe ein Programm, das die minimale Fläche berechnet, indem Rechtecke zusammengefügt werden. Eingabe: Rechtecke unterschiedlicher Höhe und Breite. Ausgabe: Ein Rechteck, das alle diese Rechtecke enthält. Regeln: Man kann die Rechtecke nicht ...
Was ist die effizienteste Methode, um festzustellen, ob ein gerichteter Graph einzeln verbunden ist?
Ich arbeite an einer Aufgabe, bei der eines der Probleme darin besteht, einen Algorithmus abzuleiten, um zu überprüfen, ob ein gerichteter Graph G = (V, E) einfach verbunden ist (es gibt höchstens einen einfachen Pfad von u nach v für alle ...
Kehre ein Array um, ohne eine Schleife in Ruby zu verwenden
Ich habe eine Codierungsaufforderung, um ein Array mit 5 Elementen darin umzukehren. Wie würde ich dies tun, ohne die umgekehrte Methode zu verwenden? Code: def reverse(array) array end p reverse(["a", 1, "apple", 8, 90])