algorithm

Fragen
Ein Algorithmus ist eine Folge wohldefinierter Schritte, die eine abstrakte Lösung für ein Problem definieren. Verwenden Sie dieses Tag, wenn sich Ihr Problem auf den Algorithmusentwurf bezieht.
6
Antworten

Dynamische Programmierung: Warum die Notwendigkeit einer optimalen Unterstruktur

Ich habe meine Notizen zu % erneut aufgerufen. co_de% . Es ist im Grunde eine Memo-Rekursionstechnik, die die Lösungen zu kleineren Teilproblemen speichert, um später in Rechenlösungen für relativ größere Subprobleme wiederverwendet zu werden....
04.01.2015, 17:42
8
Antworten

Regelmäßige Arbeitstage in einem bestimmten Zeitraum zählen

brauche Hilfe. Ich muss regelmäßige Arbeitstage für einen bestimmten Zeitraum zählen, zum Beispiel in unserem Land, wir haben 5 reguläre Arbeitstage von Montag bis Freitag, dann muss ich im Code Samstage und Sonntage ausschließen, wenn ich sie a...
14.09.2010, 12:34
13
Antworten

zählt die Anzahl der eindeutigen absoluten Werte unter den Elementen des Arrays

Ich wurde nach einer Interviewfrage gefragt, um die Anzahl der eindeutigen absoluten Werte unter den Elementen des Arrays zu finden. Ich kam zu der folgenden Lösung (in C ++), aber der Interviewer war nicht zufrieden mit der Laufzeit-Effizienz d...
21.08.2011, 04:09
4
Antworten

Wie können wir den Startknoten einer Schleife in der Linkliste finden?

Nach dem Floyd'schen Zyklusfindungsalgorithmus erklärt der Punkt, an dem sich Schildkröte und Hase treffen, die zirkuläre Natur in der Linkliste. Um den Startknoten im Zyklus zu finden, initialisieren wir den Schildkrötenzeiger zum Kopf der L...
04.06.2012, 11:42
7
Antworten

Knapsack mit fortlaufender (nicht unterscheidbarer) Bedingung

Ich habe Dynamic Programming - Kapsack Problem (YouTube) gesehen. Allerdings löse ich ein etwas anderes Problem, bei dem die Beschränkung das Budget, der Preis, im doppelten, nicht ganzzahligen ist. Ich frage mich, wie kann ich das ändern? Dou...
14.01.2012, 07:44
11
Antworten

Wie zeigen Sie, dass ein Algorithmus effizienter ist als ein anderer Algorithmus?

Ich bin kein professioneller Programmierer und studiere es nicht. Ich bin ein Student der Luft- und Raumfahrt und habe eine numerische Methode für meine Diplomarbeit gemacht und auch ein Programm programmiert, um zu beweisen, dass es funktionier...
08.01.2010, 15:00
6
Antworten

Transponiere 1 Dimensions-Array

Also habe ich ein EIN-dimensionales Array mit N Werten, wobei N ein perfektes Quadrat ist. Ich visualisiere dieses eindimensionale Array als ein zweidimensionales Array (obwohl es nicht ist). Zum Beispiel ein Array mit den Werten int Array = {...
02.10.2011, 21:14
3
Antworten

Prozentualer Unterschied zwischen zwei Textdateien

Ich weiß, dass ich cmp, diff, usw. verwenden kann, um zwei Dateien zu vergleichen, aber was ich suche, ist ein Dienstprogramm, das mir den prozentualen Unterschied zwischen zwei Dateien gibt. Wenn es kein solches Dienstprogramm gibt, würde je...
26.08.2009, 13:34
8
Antworten

C ++: Schnellste Möglichkeit zum Sortieren einer Liste von Zahlen und deren Index

Ich habe eine Frage, die sehr einfach erscheinen mag, aber in einem Kontext, in dem "jeder CPU-Tick zählt" (das ist ein Teil eines größeren Algorithmus, der auf Supercomputern verwendet wird). Das Problem ist ziemlich einfach: Wie sortiere ic...
23.04.2012, 20:38
10
Antworten

Optimieren eines Suchalgorithmus in C

Kann die Leistung dieses sequentiellen Suchalgorithmus (aus Die Praxis des Programmierens ) kann verbessert werden, indem irgendwelche nativen Dienstprogramme von C verwendet werden, z Wenn ich die Variable i als Registervariable festlege? %V...
19.08.2008, 07:28