Fragen von Gucki123

16
Fragen gestellt

10
beste Antworten ausgewählt

0 Daumen

0 Antworten

xn+1 = x1 XOR x2 XOR ....XOR xn ist genau die even parity dieser n bits.

Gefragt 19 Jan 2020

+1 Daumen

0 Antworten 1

Speedup berechnen von verschiedenen Aufgaben

Gefragt 29 Apr 2019

0 Daumen

0 Antworten

Sprache USEFUL auf Rucksackproblem reduzieren

Gefragt 27 Jan 2019

0 Daumen

1 Antwort

Formale Sprachen Akzeptanzproblem verstehen

Gefragt 25 Jan 2019

+1 Daumen

1 Antwort 1

Zeige: Sprache L := { <M> | M hält für mindestens eine Eingabe } ist rekursiv aufzählbar

Gefragt 26 Nov 2018

0 Daumen

1 Antwort

Zeigen Sie, dass die Sprache L^k := { w | ∃ v₁,...vk ∈ L mit w= v₁,...vk} entscheidbar ist.

Gefragt 22 Okt 2018

0 Daumen

1 Antwort

Quicksort Median of Three

Gefragt 3 Jul 2018

0 Daumen

1 Antwort

Mergesort rekursive array sortieren

Gefragt 2 Jul 2018

0 Daumen

0 Antworten

Racket Interpreter erweitern mit AND und OR

Gefragt 25 Mai 2018

0 Daumen

1 Antwort

Breitensuche auf gerichteten Graphen andwenden

Gefragt 15 Mai 2018

+1 Daumen

1 Antwort 1

Max-Heap kleinstes Element im Array

Gefragt 23 Apr 2018

0 Daumen

1 Antwort

In Racket mit der Funktion foldr Elemente der Liste zählen.

Gefragt 20 Apr 2018

0 Daumen

1 Antwort

Divide & Conquer Prinzip um Maximum eines Arrays zu berechnen

Gefragt 10 Apr 2018

0 Daumen

1 Antwort

Pseudocode um 2 n-bit Zahlen zu addieren

Gefragt 20 Mär 2018

0 Daumen

1 Antwort

Formale Sprache Bedeutung des Punktes in L = (00)* · (100)*

Gefragt 28 Feb 2017

0 Daumen

2 Antworten

Konstruiere einen DFA für die Sprache L = (ab ∪ b)*(aab)*

Gefragt 27 Feb 2017

Made by a lovely community