Algorithmus-Fragen @CODEKICKER

Algorithmus-Fragen

Auf dieser Seite befinden sich alle Algorithmus-Fragen. Weitere Themen findest du mit der Suche rechts oben, z.B. [algorithmus] .net um alle Fragen zum Thema algorithmus mit dem Wort ".net" zu finden.

Stelle deine Algorithmus-Frage jetzt!

Nachrichten Sequenzen in undefinierter Reihenfolge ermitteln

Ich suche einen Lösungsansatz um das im Folgenden beschriebene Problem auch nur ansatzweise elegant in C# zu lösen. Jeder Lösungsansatz in einer anderen Sprache würde mir wahrscheinlich auch schon weiter helfen. Ich habe einen "Stream" von Nachrichten. Ein gewissen Nachrichtentyp stellt den Anfang (A) einer Sequenz dar, ein anderer Typ stellt das Ende (E) einer Sequenz dar. ...

13.06.2013 | 161 1

ElTomTom 1

13.06.2013

k-Means und k-Medoid - Unterschiede und Ergebnisse für k=3

Hallo, beschäftige mich jetzt seit über einer Stunde mit einer Aufgabe und komme nicht so richtig weiter. Gegeben sind folgende Datenpunkte: Datenpunkte Diese sollen mittels des k-Medoid-Verfahrens geclustert werden. Welches Ergebnis würde bei k 3 wahrscheinlich erzeugt werden? - Eigentlich kann ich hierzu nichts anderes sagen als das drei Cluster erzeugt werden... ...

26.01.2012 | 594 0

MR 33

26.01.2012

Verteilung ermitteln

Hallo Zusammen, ich versuche gerade einen Algorithmus zu finden mit dem man schnell alle möglichen Kombinationen für eine Prozentuale Verteilung ermitteln kann. Zudem müssen Restriktionen berücksichtigt werden. Zur Veranschaulichung ... - fällt raus wegen Group1 Max ... Kann mir jemand auf die Sprünge helfen wie ich das Problem mit einem effizienten Algorithmus lösen kann?

08.11.2011 | 725 2

PinBack 657

08.11.2011

Algorithmus für das Erzeugen einer Baumstruktur anhand einer Liste von Parent-Child Beziehungen

... 201 101 301 101 401 401 421 100 205 100 305 305 421 ... Ich möchte nun einen Algorithmus in C# implementieren mit dessen Hilfe ich bei Angabe einer Parent-Nr. einen Baum erzeuge, der alle darunterliegenden Parent-Child-Beziehungen ... ........ _421 Je nach dem welche Parent-ID ich angebe, kann ich unterschieldiche Baumstrukturen erhalten. Wie muss dieser Algorithmus aussehn?

13.09.2011 | 1156 3

Gast 31

13.09.2011

Schiffeversenken Algorithmus

Hallo das bekannte Spiel Schiffeversenken mithilfe von PictureBoxen und mit 2 mehrdimensionale Arrays (X und Y) geschrieben. Ob es ein 2er 3er etc. Schiff ist wird mit dem Namen angegeben name 2erShip oder name water. Jetzt schießt der Computergegner nur zufällig irgendwo hin. Will aber das der Systematisch die Schiffe versenkt. Also: Schießen, wenn Treffer dann gleich ...

23.05.2011 | 1464 2

ZebRa 221

23.05.2011

Algo. => Warscheinlichkeit einer Änderung eines Wertes

Ich bin schon die ganze Zeit am grübeln aber ich komme nicht weiter. Ich hoffe ihr habt ein vorschlag der bei mir, den "Internen Schalter" umlegt und es endlich "Klick" macht. Ich habe eine Klasse geschrieben die von diversen Großlieferanten, über deren Webschnittstellen, deren Lagerbestand abfragt und mir lokal für eine Warenwirtschaft speichert. Nun ist es so das bei einigen ...

21.03.2011 | 590 3

Marco Rieger 820

21.03.2011

Algorithmus zu Reduktion der Anzahl von Werten in einem Diagram

Bei einem Diagramm soll immer eine bestimmte Anzahl an Werten angezeigt werden. Von der Datenquelle können aber eventuell mehr Werte geliefert werden. Wie kann ich am besten die Anzahl der Werte reduzieren ohne das Diagramm zu verzerren. Zu beachten ist dass die Punkte im Diagramm immer den gleichen abstand haben. Ich benutze PHP, aber auch pseudo code wäre in Ordnung.

16.03.2011 | 584 2

Gast 51

16.03.2011

Algorithmus zum Erstellen von einem Prozentsatz von Gemeinsamkeiten zwischen zwei Listen

ich möchte den prozentsatz der gemeinsamkeiten zwischen zwei listen herausfinden. sprich wie ähnlich sind sich die strings innerhalb der zwei listen gibt es dazu bereits existierende algorithmen? ich habe mich bereits mit den folgenden techniken beschäftigt: - google's diff-match-patch - python's diff - nltk - levenshtein distance

07.03.2011 | 933 3

burner007 800

07.03.2011

Algorithmus für den Abstosswinkel von Kugeln

Hallo, ich muss den Abstosswinkel von Billardkugeln berechnen, habe aber keine Idee wie man das angehen könnte. Hat jemand nen Tip?

22.12.2010 | 1085 1

user_unknown 13

22.12.2010

Hash generierung testen Nunit

Hallo, ich bin momentan dabei mich in TDD einzuarbeiten. Ich benoetige in einem Programm eine Methode um sicherzustellen, dass die Daten die ich einlese nicht manipuliert wurden. Um das zu tun habe ich mir folgendes vorgehen ausgedacht. Ich lade meine Datenklasse mit den gelesenen Daten und einem Hashwert der Daten. Beim laden wird der Hash erneut berechnet und mit dem ...

27.04.2010 | 732 2

Booser 13

27.04.2010

Lizenzschlüssel für Sharewareprogramm generieren

Ich suche für mein Sharewareprogramm einen einfachen, nicht zu komplexen Weg, einen Lizenzschlüssel zu erzeugen. (Sprache C#). In einer älteren Version habe ich den Usernamen "verwurstelt" und daraus einen langen String erzeugt. Nun suche ich eine ähnliche Methode. Sowas wie z.B. MD5 Checksum, aber ganz so einfach sollte es dann doch nicht geknackt werden können. Kennt ihr ...

... Nachteile: - HTTP Snipper 1 volle Serial Proxy - gehackt Im zweiten Fall musst Du die Feature-Informationen in der Serial verpacken. Da kommst Du wohl nicht um nen eigenen Algorithmus drumrum, der natürlich 2mal abgebildet sein muss: Beim Generieren der Serial (auf nem Webserver wo der Shop läuft) und beim Verifizieren derselben im Client Code. Nachteile: - Komplizierter - Die ...

14.04.2010 | 4402 4

DerKleineNils 79

14.04.2010

besseres Wort als "Source-Code"

Hallo liebe Gemeinde, ich bin auf der Suche nach einem besseren Wort als "Code" für Algorithmen. Algorithmen selber scheidet schon mal aus, weil es zu antiquiert klingt. "Loesungsverfahren" und "Programmablaeufe" sind schön, bestehen aber aus zwei Wörter und sind deswegen zu lang. Will man beispielsweise neue Wörter bilden, wie: Code-Samples oder Code-Snippets, dann hört ...

19.01.2010 | 885 5

Sebas 11

19.01.2010

Ausführungsgeschwindigkeit von DB-queries

Hab ein kleine WebApp in der ich eine Datenbank mit 50000 Städten durchsuchen muss. Bei der Suche gebe ich einfach die Stadt zurück, deren Name am Ähnlichsten zum Suchbegriff ist (Ähnlichkeit errechnet mit Levenshtein-Distanz). Auf meinem Laptop dauert eine Suchanfrage 1 Sekunde. Ich muss aber 60 Suchanfragen hintereinder ausführen. Ob das schneller gehen wird auf einem ...

Da es nur 50k Städte sind, kannst du einfach alle Stadtnamen runterladen, dann in-memory deinen Algorithmus durchführen und schon hast du deine Antwort. SQL ist für algorithmische Berechnungen 100 mal langsamer als die Programmiersprache deiner Wahl.

28.12.2009 | 848 3

ermin 1322

28.12.2009

String-Ähnlichkeit

... Systeme benutzen verschidenen dieser Namen. Das Problem könnte man doch am einfachsten mit einem String-Ähnlichkeits-Vergleich lösen. Alson einfach die zu 5 ähnlichsten Strings zu "Berlin Hauptbahnhof" auswählen, und die mit der geringsten Entferung zur Position des Nutzers wählen. Welchen Algorithmus zur Berechnung der Ähnlichkeit der Strings könnte ich nehmen?

22.10.2009 | 2293 4

ermin 1322

22.10.2009

Infix-Notation in Prefix-Notation überführen

Wie überführt man am Geschicktesten einen String, der in Infix Notation (3 4) vorliegt in eine Prefix-Notation ( 3 4). Es sollen folgende Rechenoperationen unterstützt werden , -, *, /. Die Programmiersprache ist C#

12.10.2009 | 1783 3

Name 41

12.10.2009

Performance auf Quadcore-Server

Hi, ich habe folgendes Problem. Ich habe einen Algorithmus (JavaCode) übergeben bekommen, der auf einem QuadCore-Server laufen soll. Er muss in einem bestimmten Intervall (x Minuten) gestartet werden und daher sollte die Laufzeit auch nicht länger als x Minuten dauern. Leider ist die Performance noch nicht ausreichend. Durch Parallelisieren über den ExecuterService des ...

28.09.2009 | 628 1

stevetc 111

28.09.2009

Frage zur Rekursion

Als Neuling in der objektorientierten Programmierung suche ich eine Erklärung zur Funktionsweise der Rekursion. In meinem Viusal C# 2008 Buch finde ich leider nichts zu diesem Thema. Oder sollten Methoden sich in C# aus irgendwelchen Gründen gar nicht selbst aufrufen ? Für jeden Tipp dankbar, el

Zu Schulzeiten hat sich mein Informatiklehrer ein sehr schönes anschauliches Beispiel zur Rekursion ausgedacht. Wir Schüler saßen im Halbkreis um den Lehrer und er fragte den Ersten 'Was ist die Fakultät von 15?' (ja Fakultät scheint beliebt um Rekursion zu erklären) Der Schüler war natürlich etwas überrascht und zückte seinen Taschenrechner, woraufhin der Lehrer meinte ...

17.09.2009 | 1366 6

elcarus 63

17.09.2009

Linq: Any anstatt Exists?

Wenn ich eine Liste habe kann ich mit der Methode Exists() prüfen ob ein Element einem Prädikat (hier: l.Length 5) entspricht. list.Exists(l l.Length 5); Da Exists aber nur für Listen existiert gibt es durch Linq eine neue Variante, nähmlich Any. Sofern ich die Doku richtig verstanden haben machen die beiden Methoden das gleiche, Linq ist aber auf IEnumerable anwendbar. Hier in ...

... seit Linq obsolet. Auch daran zu erkennen, dass Microsoft es bei Silverlight schon rausgeschmissen hat. Falls Any T (this IEnumerable T , Func T, bool ) der Performance-Bottleneck Deiner Applikation ist, lohnt es sich nicht zu überlegen, ob Exists (minimal) schneller ist, sondern Du musst den zugrundeliegenden Algorithmus so ändern, dass keine lineare Suche notwendig ist.

15.09.2009 | 1537 2

Lugi 45

15.09.2009

Wie zufällig ist Random in .net?

Ich programmiere gerade ein kleines Programm, mit dem ich mit einen Freunden im LAN Pokern kann. Beim Pokern spielt der Zufall natürlich eine entscheidende Rolle. Also, wie zufällig ist eine über Random generierte Zufallszahl. Reicht sie für mein kleines Programm aus? Und ab welcher Größe muss man vielleicht eine externe Bibliothek benutzen?

09.09.2009 | 1305 4

casino_royal 41

09.09.2009

Wie berechne ich das Alter einer Person in C#?

Wie berechne ich das Alter einer Person? Gegeben ist der Geburtstag und das heutige Datum.

31.08.2009 | 3047 7

Felix 490

31.08.2009

Eine Liste in zufällige Reihenfolge bringen

Wie kann man eine Liste in C# oder Java "durchmischen"?

Dazu gibt es Algorithmen die von Donald E. Knuth entwickelt wurden. Eine moderne effiziente Version dieses Algorithmus ist der Fisher-Yates Shuffle Algorithmus . Eine andere Möglichkeit wie dies mit C# geschehen kann zeigt dieser Artikel.

30.08.2009 | 2477 3

elor 103

30.08.2009

Aus einer Liste Duplikate entfernen ohne die Reihenfolge zu ändern

Wie kann ich aus einer Liste Duplikate entfernen, ohne die Reihenfolge zu ändern? Meine Liste ist einige 100.000 Einträge lang, also sollte der Algorithmus nicht zu langsam sein.

Mit einem HashSet geht das am effizientesten. Siehe dazu Duplikate aus IEnumerable T entfernen bzw. unterschiedliche Elemente holen für mehr Infos.

28.08.2009 | 2127 5

Maddinel 145

28.08.2009

Division durch 10 in Assembler mit Nachkommastelle

tag. ich habe eine dualzahl z.b. 0b11111111 0d255. die zahl kodiert bei mir eine dezimalzahl mit 10tel kommastelle also 255 25,5. da ich das ganze auf nem lcd ausgeben muss, hatte ich mir gedacht ich schneide die erste 10er stelle von 255 ab, so dass nur noch 25 bleiben und gebe dann sowas wie: print 25 print "," print 5 aus. kann mir jemand erklären wie ich dieses problem lösen kann? wie ...

16.08.2009 | 1357 3

x0150 61

16.08.2009

RSS-Feed für alle Fragen zum Thema .NET C# Java Javascript Exception

Hast Du eine Frage zu algorithmus? Dann stelle eine Frage!

Aktuelle Fragen | Fragen-Themen

Willkommen

codekicker.de ist eine deutschsprachige Q&A-Plattform zum Thema Programmieren. Von Entwicklern für Entwickler! Mitmachen ist ganz einfach: Stelle oder beantworte eine Frage.

Stelle eine Frage