Suchergebnisse für Anfrage "algorithm"

4 die antwort

Gegeben ein Array der Länge n, finden Sie die Anzahl der Teilmengen, wobei XOR einer Teilmenge gleich einer bestimmten Anzahl ist [closed]

Gegeben ein Array,arr, von Längeninden Sie, wie viele Teilmengen vonarr gibt es so, dassXOR(^) dieser Teilmengen ist gleich einer bestimmten Zahl,ans. Ich habe dasdp Ansatz, aber es gibt einen Weg, um seine zeitliche Komplexität ...

6 die antwort

CUDA-Stream-Verdichtungsalgorithmus

Ich versuche, mit CUDA einen parallelen Algorithmus zu konstruieren, der ein Array von Ganzzahlen verwendet und alle @ -Elemente entfern0 's mit oder ohne die Reihenfolge zu halten. Beispiel Globaler Speicher: {0, 0, 0, 0, 14, 0, 0, 17, 0, 0, ...

8 die antwort

Differenz zwischen 2 Zahlen

Ich benötige den perfekten Algorithmus oder die C # -Funktion, um die Differenz (Distanz) zwischen 2 Dezimalzahlen zu berechnen. Zum Beispiel der Unterschied zwischen: 10 und 25 ist 75 10 und -25 ist 125 -10 und -115 ist1 -500 und10 ist ...

TOP-Veröffentlichungen

12 die antwort

C # -Hashcode für ein Array von ints

Ich habe eine Klasse, die intern nur ein Array von ganzen Zahlen ist. Einmal aufgebaut, ändert sich das Array nie mehr. Ich möchte einen guten Hashcode vorberechnen, damit diese Klasse sehr effizient als Schlüssel in einem Dictionary verwendet ...

4 die antwort

Wie kann man Scheitelpunkten eines azyklisch gerichteten Graphen "Ebenen" zuweisen?

Ich habe einen azyklisch gerichteten Graphen. Ich möchte jedem Scheitelpunkt Ebenen zuweisen, um sicherzustellen, dass, wenn die Kante (v1, v2) im Diagramm enthalten ist, Ebene (v1)> Ebene (v2) ist. Ich würde es auch mögen, wenn Level (v1) = ...

2 die antwort

Wenn es keine Teilmengensumme gibt, die einem bestimmten Wert entspricht, geben Sie die Teilmengensumme zurück, die dem Wert @ am nächsten komm

Ich arbeite an einem Teilmengen-Summenproblem, bei dem die Teilmengen-Summe gedruckt werden muss, die dem Wert am nächsten kommt. Wenn sie gleich ist, wird nur der Wert gedruckt. Nur positive ganze Zahlen Wenn es mehrere Teilmengen gibt, die ...

16 die antwort

Programmierlogik: Finden der kleinsten Gleichung zu einer großen Zahl

Ich weiß nicht viel über Mathematik, daher weiß ich nicht, wie ich anfangen soll, zu googeln, wonach ich suche. Daher verlasse ich mich auf die Intelligenz von Experten, um zu verstehen, wonach ich suche ... Ich versuche, die kleinste Folge von ...

56 die antwort

C ++: Aufrunden auf das nächste Vielfache einer Zahl

OK - Es ist mir fast peinlich, das hier zu posten (und ich werde es löschen, wenn jemand zum Schließen abstimmt), da es sich um eine grundlegende Frage handelt. Ist dies der richtige Weg, um in C ++ auf ein Vielfaches einer Zahl ...

10 die antwort

Modulo von negativen Zahlen [duplizieren]

Mögliches Duplizieren: Mod der negativen Zahl schmilzt mein Gehirn! [https://stackoverflow.com/questions/1082917/mod-of-negative-number-is-melting-my-brain] Ich habe mich gefragt, ob es einen schöneren Algorithmus für das gibt, was ich versuche ...

44 die antwort

Gibt es Fälle, in denen Sie einen Algorithmus mit höherer Komplexität gegenüber einem Algorithmus mit niedrigerer Komplexität bevorzugen würden?

Gibt es Fälle, in denen Sie @ bevorzugen würdeO(log n) zeitliche Komplexität zuO(1) zeitliche Komplexität? OderO(n) zuO(log n)? Haben Sie Beispiele?