exorciser.ch

exorciser.ch

Webseiten-Werkzeuge

Sie befinden sich hier: exorciser.ch » Markow Algorithmen » Aufgaben Serie C

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
markow:seriec [2023/09/08 15:46] – Tscherter, Vincentmarkow:seriec [2024/03/03 22:36] (aktuell) – Tscherter, Vincent
Zeile 19: Zeile 19:
    o    o
 </code> </code>
- 
  
   * Die Grösse des Baumes ist abhängig von der Eingabe.   * Die Grösse des Baumes ist abhängig von der Eingabe.
Zeile 35: Zeile 34:
 /^( *oo?)\n[o\s]*/$&\n$1/! /^( *oo?)\n[o\s]*/$&\n$1/!
 /^( *o*)oo/ $1\n$&/</code> ++++ /^( *o*)oo/ $1\n$&/</code> ++++
- 
  
 ==== 2 Pascalsche Dreieck ===== ==== 2 Pascalsche Dreieck =====
Zeile 54: Zeile 52:
 o o
 </code> </code>
- 
  
 Ausgabe <code> Ausgabe <code>
Zeile 69: Zeile 66:
 oo  oo          oo  oo          oo  oo   oo  oo          oo  oo          oo  oo  
 </code> </code>
- 
  
  {{gem/plain#f983e5a38d8e7023}}  {{gem/plain#f983e5a38d8e7023}}
Zeile 91: Zeile 87:
   ; Ausgabe   ; Ausgabe
   : <code>allein</code>   : <code>allein</code>
- 
- 
  
  {{gem/plain#57189171ba8425d3}}  {{gem/plain#57189171ba8425d3}}
Zeile 126: Zeile 120:
 11 11
 1</code> 1</code>
- 
  
  {{gem/plain#f8e4233bf03072ef}}  {{gem/plain#f8e4233bf03072ef}}
Zeile 144: Zeile 137:
   ; Ausgabe   ; Ausgabe
   : <code>XXXXII</code>   : <code>XXXXII</code>
- 
  
  {{gem/plain#0285cb446a1ded53}}  {{gem/plain#0285cb446a1ded53}}
- 
  
 ++++ Lösung | <code> ++++ Lösung | <code>
Zeile 202: Zeile 193:
 Bemerkung: Der Algrithmus prüft nicht ob eine syntaktisch korrekte Addition vorliegt. Er addiert lediglich sämtliche vorhandene Zahlensymbole ''M'', ''D'', ''C'', ''L'', ''X'', ''V'' und ''I'' zu einer einzigen römischen Zahl. Bemerkung: Der Algrithmus prüft nicht ob eine syntaktisch korrekte Addition vorliegt. Er addiert lediglich sämtliche vorhandene Zahlensymbole ''M'', ''D'', ''C'', ''L'', ''X'', ''V'' und ''I'' zu einer einzigen römischen Zahl.
 ++++ ++++
- 
  
 ==== 7 Towers of Hanoi ====== ==== 7 Towers of Hanoi ======
Zeile 208: Zeile 198:
 {{http://upload.wikimedia.org/wikipedia/commons/0/07/Tower_of_Hanoi.jpeg?200}} {{http://upload.wikimedia.org/wikipedia/commons/0/07/Tower_of_Hanoi.jpeg?200}}
 \\ cf. [[wpde>Türme von Hanoi]] \\ cf. [[wpde>Türme von Hanoi]]
- 
  
    
Zeile 216: Zeile 205:
   * {{:markow:tvh2.png|}}   * {{:markow:tvh2.png|}}
   * {{:markow:tvh3.png|}}   * {{:markow:tvh3.png|}}
- 
  
  {{gem/plain#05058d36af3ff8ff}}  {{gem/plain#05058d36af3ff8ff}}
Zeile 238: Zeile 226:
  
 Regeln 0 oder 1 wechseln sich mit Regel 2 ab. Regel 2 dient dazu, die kleinste Scheibe eins weiterzugeben (mod 3). Regel 0 resp. Regel 1 führen geweils den einzigen legalen Zug, der die kleinste Scheibe nicht betrifft, aus. ++++ Regeln 0 oder 1 wechseln sich mit Regel 2 ab. Regel 2 dient dazu, die kleinste Scheibe eins weiterzugeben (mod 3). Regel 0 resp. Regel 1 führen geweils den einzigen legalen Zug, der die kleinste Scheibe nicht betrifft, aus. ++++
- 
- 
- 
- 
- 
  
 ==== 8 Vokalen  und Konsonantentrenner ====== ==== 8 Vokalen  und Konsonantentrenner ======
Zeile 257: Zeile 240:
 Konsonanten : gtnmrgnlbsrgn Konsonanten : gtnmrgnlbsrgn
 </code> </code>
- 
  
  {{gem/plain#630d637f08f44a9e}}  {{gem/plain#630d637f08f44a9e}}
- 
  
 ++++ Lösung| <code text> ++++ Lösung| <code text>
Zeile 266: Zeile 247:
 /([^aeiou])([aeiou])/$2$1/g /([^aeiou])([aeiou])/$2$1/g
 /([aeiou]+)([^aeiou])/Vokale      : $1\nKonsonanten : $2/ !</code> ++++ /([aeiou]+)([^aeiou])/Vokale      : $1\nKonsonanten : $2/ !</code> ++++
- 
  
 ==== 9 Conway Folge  ====== ==== 9 Conway Folge  ======
Zeile 307: Zeile 287:
      
 ++++ ++++
- 
- 
- 
  
  

Benutzer-Werkzeuge

Seiten-Werkzeuge

Webseiten-Werkzeuge

markow/seriec.1694180804.txt.gz · Zuletzt geändert: 2023/09/08 15:46 von Tscherter, Vincent