exorciser.ch - markow

Berechenbarkeit

Anonymous (anonymous@undisclosed.example.com) — 2024-03-03T21:36:06+00:00

Berechenbarkeit * Komplexität von Algorithmen und Problemen * Grenzen Aufzeigen * Berechnungsmodelle Problemkategorien * O(1) - Lookup * O(log n) - Binärsuche in einer Sortierten Liste * O(n) - majority, max, ... * O(n log n) - sortieren z.b. heap sort

Dokumente

Anonymous (anonymous@undisclosed.example.com) — 2019-08-25T21:03:05+00:00

Dokumente * [Einführung in Mustersuche und Markow Algorithmen] * [Merge Intervals] * [Komplexität und Berechenbarkeit]

Huffmann

Anonymous (anonymous@undisclosed.example.com) — 2025-08-26T09:31:51+00:00

Huffmann 1. Variante Kompakt /([^β(])(.*?)(β+)\1/$3$1$2/g Gleiche Zeichen summieren /(β+)(β+)([^β]+)\1([^β]+)/$1$4$1$2$3/g Sortierschritt /^(β+)([^β]+)(β+)([^β]+)/$1$3($2,$4)/g Kleinste Zusammenfassen /^β+([^β]+)$/$1/ ! Terminierung /(.)/β$1/g Einfügen von βs

Markow Algorithmen

Anonymous (anonymous@undisclosed.example.com) — 2024-03-03T21:36:06+00:00

Markow Algorithmen 1 Einleitung Das vom sowjetischen Mathematiker Andrei Markow entwickelte Verfahren zur symbolischen Datenverarbeitung verwendet als einziger Programmierbaustein Substitutionsregeln. Mit dem Verfahren lassen sich zahlreiche Probleme, z.B. die Konjugation und Deklination natürlicher Sprachen effizient lösen. Anders als im

Lab

Anonymous (anonymous@undisclosed.example.com) — 2024-03-03T21:36:06+00:00

Lab 1. Unär nach Dezimal FIXME ein- und ausgabe. optimieren für anzahl schritte. /αI{10}/Iα/g /αI{9}ω/ω9/ /αI{8}ω/ω8/ /αI{7}ω/ω7/ /αI{6}ω/ω6/ /αI{5}ω/ω5/ /αI{4}ω/ω4/ /αI{3}ω/ω3/ /αI{2}ω/ω2/ /αI{1}ω/ω1/ /αω/ω0/ /(I+)ω?/α$1ω/ /ω//!

Non-unique Elements

Anonymous (anonymous@undisclosed.example.com) — 2024-03-03T21:36:06+00:00

Non-unique Elements You are given a non-empty list of integers (X). For this task, you should return a list consisting of only the non-unique elements in this list. To do so you will need to remove all unique elements (elements which are contained in a given list only once). When solving this task, do not change the order of the list. Example:

Aufgaben Serie A

Anonymous (anonymous@undisclosed.example.com) — 2024-03-03T21:36:06+00:00

Aufgaben Serie A 1 Strichaddition / unäres Addieren Schreibe einen Algorithmus, der Zahlen, die als Striche (I+) dargestellt werden, addieren kann. Z.B. Eingabe IIII + III + I Ausgabe IIIIIIII Lösung A / \+ // Erläuterung: Damit das Zeichen

Aufgaben Serie B

Anonymous (anonymous@undisclosed.example.com) — 2024-03-03T21:36:06+00:00

Aufgaben Serie B 1 Römische Zahlen I Schreibe einen Algorithmus, der aus einfachen Strichen (unären Zahlen) römische Zahlen (additiv) generiert. Eingabe IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII

Aufgaben Serie C

Anonymous (anonymous@undisclosed.example.com) — 2024-03-03T21:36:14+00:00

Aufgaben Serie C 1 X-Mas Tree Erstelle einen Algorithmus der aus der folgenden Eingabe eine entsprechenden Weihnachtsbaum zeichnet: Eingabe ooooooo Ausgabe o ooo ooooo ooooooo o * Die Grösse des Baumes ist abhängig von der Eingabe.

Serie X

Anonymous (anonymous@undisclosed.example.com) — 2024-03-03T21:36:14+00:00

Serie X 1. SoundEx soundex (Beat): /-(.*)[BFPV]/-$11/i /-(.*)[CGJKQSXZ]/-$12/i /-(.*)[DT]/-$13/i /-(.*)L/-$14/i /-(.*)[MN]/-$15/i /-(.*)R/-$16/i /(-\d{3}).*/$1/! /(\d)([^i]|)\1/$1/ /-(.*)[aeiouöüähwy]/-$1/i /--/-/! /^(.)(.*)/$1-$2000/i soundex by Vincent Tscherter

Mengenlehre

Anonymous (anonymous@undisclosed.example.com) — 2024-03-03T21:36:14+00:00

Mengenlehre Für alle Elemente x gilt x ∈ U = {A,B,C,D,...,Z} und somit |U| = 26. Siehe auch Mengenlehre 1. Vereinigung in {B,X,C,D} ∪ {A,B,C} out {B,X,C,D,A} Lösung /[^A-Z,]/,/g Alles ausser [A-Z,] entfernen /([A-Z])(.*)\1/$1$2/ Mehrfachelemente entfernen /,,+/,/g Formatierung bereinigen /^,(.*?),?$/{$1}/! Finalisierung

Anonymous (anonymous@undisclosed.example.com) — 2025-09-10T15:45:35+00:00

Markow Algorithmen ---------- Arbeitsumgebung: ---------- Aufgaben * Aufgaben Serie A * Aufgaben Serie B * Aufgaben Serie C * Mengenlehre * Serie X * Dokumente * Lab ---------- This work by Vincent Tscherter, and Kurt Jakob, is licensed under Creative Commons Attribution-NonCommercial 3.0.

Submitted Tasks

Anonymous (anonymous@undisclosed.example.com) — 2020-08-25T08:22:57+00:00

Submitted Tasks Bestimme ob eine Zahl eine Quadratzahl ist Eingabe Eine Unäre Zahl x als Folge von I Ausgabe y × y = x falls y ganzzahlig, no cube sonst Beispiele IIIIIIIII → III×III=IIIIIIIII IIIIIIIIII → no cube Lösung

The Most Wanted Letter

Anonymous (anonymous@undisclosed.example.com) — 2019-08-25T21:03:05+00:00

The Most Wanted Letter You are given a text, which contains different english letters and punctuation symbols. You should find the most frequent letter in the text. The letter returned must be in lower case. While checking for the most wanted letter, casing does not matter, so for the purpose of your search,

Anonymous (anonymous@undisclosed.example.com) — 2019-08-25T21:03:05+00:00

* *

💎 Universalität

Anonymous (anonymous@undisclosed.example.com) — 2019-09-10T10:17:20+00:00

💎 Universalität 1. Zeige, dass die (RE)MA eine TM simulieren können. 2. 👉 Zeige, dass die (RE)MA eine MA simulieren kann. 3. Zeige, wie aus jedem REMA ein äquivalener MA erstellt werden kann. REMA vs MA Ein MA ist rein REMA ohne reguläre Ausdrücke. Die Suche erfolgt ausschliesslich wortwörtlich (literally). Es sind reine typographisch Ersetzungsregeln. Markers sind allerdings erlaubt. Die Ergänzung der MA um RE erlaubt gewisse Dinge deutlich einfach zu erledigen, nun müssen wir aber darauf ver…