Als «integers» getaggte Fragen

Berücksichtigen Sie bei einem Multiset von natürlichen Zahlen X die Menge aller möglichen Summen: sums(X)={∑i∈Ai|A⊆X}sums(X)={∑i∈Ai|A⊆X}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} Zum Beispiel, während Summen ( { 1 , 1 } ) = { 0 , 1 , 2 }...

Betrachten Sie die folgende algorithmische Aufgabe: Eingabe: eine positive ganze Zahl zusammen mit ihrer Primfaktorisierung. Finden: positive ganze Zahlen , die minimieren , vorbehaltlich der Einschränkung, dassx , y , z x y + y z + x z x y z =

Kennen Sie einen Algorithmus, der die Fakultät nach dem Modul effizient berechnet? Zum Beispiel möchte ich programmieren: for(i=0; i<5; i++) sum += factorial(p-i) % p; Ist paber eine große Zahl (Primzahl), um Fakultät direkt anzuwenden (p≤108)(p≤108)(p \leq 10^ 8) . In Python ist diese Aufgabe...

Wir erhalten einen Strom von paarweise unterschiedlichen Zahlen aus der Menge .n−1n−1n-1{1,…,n}{1,…,n}\left\{1,\dots,n\right\} Wie kann ich die fehlende Zahl mit einem Algorithmus ermitteln, der den Stream einmal liest und nur einen Speicher von Bits verwendet?O(log2n)O(log2⁡n)O(\log_2...

Die meisten Tutorials zu Lambda Calculus bieten Beispiele, in denen positive Ganzzahlen und Boolesche Werte durch Funktionen dargestellt werden können. Was ist mit -1 und

Angenommen, ich habe Ganzzahlen mit fester Breite (dh sie passen in ein Register der Breite w ), a 1 , a 2 , ... a n, so dass ihre Summe a 1 + a 2 + ⋯ + a n = S auch in ein Register passt der Breite w .nnnwwwa1,a2,…ana1,a2,…ana_1, a_2, \dots a_na1+a2+⋯+an=Sa1+a2+⋯+an=Sa_1 + a_2 + \dots + a_n = Swww...

Gegeben a,b,c,d∈Na,b,c,d∈Na,b,c,d \in \mathbb N und b,d∉{0}b,d∉{0}b,d \notin \{0\} , ab<cd⟺ad<cbab<cd⟺ad<cb \begin{eqnarray*} \frac a b < \frac c d &\iff& ad < cb \end{eqnarray*} Meine Fragen sind: Gegeben a,b,c,da,b,c,da,b,c,d Angenommen, wir können in , gibt es eine Möglichkeit, zu...

Wir erhalten einen Zufallszahlengenerator, RandNum50der gleichmäßig eine Zufallszahl im Bereich von 1 bis 50 erzeugt. Wir können nur diesen Zufallszahlengenerator verwenden, um alle Ganzzahlen von 1 bis 100 in zufälliger Reihenfolge zu generieren und zu drucken. Jede Zahl muss genau einmal kommen,...

Mein Problem. Mit nnn möchte ich die Anzahl der gültigen Multisets S zählenSS . Ein Multiset S.SS ist gültig, wenn Die Summe der Elemente von SSS ist nnn und Jede Zahl von 111 bis nnn kann eindeutig als Summe einiger Elemente von S ausgedrückt werden SS. Beispiel. Wenn beispielsweise n = 5n=5n=5...

Was ist die Komplexität der Berechnung ?nn2,n ∈ N.nn2,n∈Nn^{n^2},\;n \in

Ich muss eine Sammlung von Ganzzahlen im Bereich von 0 bis 65535 führen, damit ich schnell Folgendes tun kann: Fügen Sie eine neue Ganzzahl ein Fügen Sie eine Reihe zusammenhängender Ganzzahlen ein Entfernen Sie eine Ganzzahl Entfernen Sie alle Ganzzahlen unter einer Ganzzahl Testen Sie, ob eine...

Schreiben Sie für die Dezimalerweiterung von (ohne führenden ). Sei und ganze Zahlen mit . Betrachten Sie die Sprache der Dezimalerweiterungen der Vielfachen Plus-Konstante:n¯n¯\bar nnnn0aaabbba>0a>0a > 0aaa M={ax+b¯¯¯¯¯¯¯¯¯¯¯¯¯¯∣x∈N}M={ax+b¯∣x∈N}M = \{ \overline{a\,x+b} \mid x\in\mathbb{N}...

Ich betrachte das folgende Problem: Gegeben -dimensionalen Vektoren des natürlichen Zahlen und einiger Eingangsvektor ist eine lineare Kombination der ‚s mit natürlicher Zahl Koeffizienten?nnnv1,…,vmv1,…,vmv_1, \ldots, v_muuuuuuviviv_i dh gibt es einige wobei ?t1,…,tm∈Nt1,…,tm∈Nt_1, \ldots, t_m \in...

Bei einer gegebenen Folge natürlicher Zahlen können Sie jeder Zahl in der Folge eine beliebige natürliche Zahl hinzufügen, sodass ihr xor Null wird. Mein Ziel ist es, die Summe der hinzugefügten Zahlen zu minimieren. Betrachten Sie die folgenden Beispiele: Für die Antwort ; Wenn wir zu 1 addieren ,...

Mark lebt in einem winzigen Land, in dem Menschen leben, die dazu neigen, Dinge zu überdenken. Eines Tages beschließt der König des Landes, die Währung des Landes neu zu gestalten, um Veränderungen effizienter zu gestalten. Der König möchte die erwartete Anzahl von Münzen minimieren, die...

Angenommen, ich bekomme ein Array von nnn ganzen Zahlen mit fester Breite (dh sie passen in ein Register der Breite www ), ein1, ein2, … A.nein1,ein2,…einna_1, a_2, \dots a_n . Ich möchte die Summe S.= a1+ … + A.nS.=ein1+…+einnS = a_1 + \ldots + a_n auf einer Maschine mit 2er-Komplementarithmetik...

Ich lese dieses Intel-Whitepaper zur Multiplikation ohne Übertrag . Es beschreibt die Multiplikation von Polynomen inGF (2n)GF(2n)\text{GF}(2^n). Auf hoher Ebene wird dies in zwei Schritten durchgeführt: (1) Multiplikation von Polynomen überGF ( 2 )GF(2)\text{GF}(2)und (2) Reduzieren des...