- Ausführende
-
Lernen
Python lernen Ausführbare Beispiele, NumPy, pandas und mehr KI lernenNeuronale Netze, ML und LLMs von Grund auf C/C++ lernen Zeiger, Speicher, STL und modernes C++ C# lernenC#-Grundlagen, OOP, LINQ, Async und .NET-Übungen Matplotlib lernenLinien-, Balken-, Streu- und Kreisdiagramme mit interaktiven Visualisierungen Python-Algorithmen Suche, Sortierung, Rekursion und Visualisierungen O(n) C/C++-Algorithmen Implementierungen in C und C++ vergleichen Programmieren für Kinder Spielend programmieren lernen!
- AufgabenNeu
- Für LehrkräfteNeu
- Aktualisierungen
- Spendier mir einen Kaffee
Eine Markov-Kette wechselt zufällig zwischen Zuständen, und der nächste Zustand hängt nur vom aktuellen ab. transition[i][j] ist die Wahrscheinlichkeit, von Zustand i zu Zustand j zu wechseln, also summiert sich jede Zeile zu 1.
Ist p die Wahrscheinlichkeit, jetzt in jedem Zustand zu sein, dann ist die Verteilung einen Schritt später:
p_next[j] = Σ über i von p[i] × transition[i][j]
Implementiere markov_distribution(transition, start, steps) und wende dieses Update steps-mal an.
Eingabe
transition: Eine n × n-Matrix, deren Zeilen sich zu 1 summieren.
start: Die Startverteilung (n Werte mit Summe 1).
steps: Wie viele Schritte gemacht werden.
Ausgabe
Gib die Verteilung nach steps Schritten zurück.
Einschränkungen
1 ≤ n ≤ 50, 0 ≤ steps ≤ 1.000
0 ≤ jede Wahrscheinlichkeit ≤ 1
Beispiele
Beispiel 1
Eingabe:
transition = [
[0.9, 0.1],
[0.5, 0.5]
]
start = [1.0, 0.0]
steps = 2
Erwartete Ausgabe:
[0.86, 0.14]Erläuterung
Denk an sonnige (0) und regnerische (1) Tage, beginnend mit Sonne. Nach einem Schritt: [0.9, 0.1]. Nach zwei: sonnig = 0.9 × 0.9 + 0.1 × 0.5 = 0.86 und regnerisch = 0.9 × 0.1 + 0.1 × 0.5 = 0.14.
Beispiel 2
Eingabe:
transition = [
[0.0, 1.0],
[1.0, 0.0]
]
start = [0.25, 0.75]
steps = 3
Erwartete Ausgabe:
[0.75, 0.25]Erläuterung
Diese Kette wechselt immer den Zustand, also vertauscht jeder Schritt die beiden Wahrscheinlichkeiten. Nach 3 Vertauschungen: [0.75, 0.25].
Referenzen
-
Beispiel 1 Nicht ausgeführtEingabe:
transition = [ [0.9, 0.1], [0.5, 0.5] ] start = [1.0, 0.0] steps = 2Erwartete Ausgabe:[0.86, 0.14]Deine Ausgabe -
Beispiel 2 Nicht ausgeführtEingabe:
transition = [ [0.0, 1.0], [1.0, 0.0] ] start = [0.25, 0.75] steps = 3Erwartete Ausgabe:[0.75, 0.25]Deine Ausgabe
4 versteckte Tests werden beim Einreichen ebenfalls ausgeführt. Scheitert dein Code an einem, siehst du diesen Test. Löse die Aufgabe, um alle zu sehen.
Online Rust Compiler
Write, compile, run, and debug Rust code online in a full-featured browser IDE. Work with multiple files, save your workspace, and share or collaborate in real time.
🚀 252,702 Gesamt-Ausführungen (135 diesen Monat)
Übe Rust mit Coding Challenges
Löse praktische Aufgaben direkt im Editor: Führe die Beispieltests aus, reiche ein und erhalte ein KI-Code-Review.
🦀 Über diesen Rust-Online-Executor
Der CodeUtility Rust Executor ermöglicht es dir, Rust-Code direkt in deinem Browser zu schreiben und auszuführen - keine Installation, kein Toolchain-Setup und keine lokale Umgebung nötig. Er wird von einer sicheren Sandbox betrieben, die echte Rust-Compiler-Versionen 1.70, 1.72, 1.73 und 1.74 unterstützt.
Dieses Tool kompiliert und führt deine Rust-Programme in der Cloud mit einem echten rustc-Compiler aus,
was genaue und konsistente Ergebnisse sicherstellt. Du kannst ganz einfach mit Variablen, Ownership, Borrowing,
Pattern Matching, Traits, Generics und anderen modernen Rust-Features experimentieren.
Es eignet sich ideal, um die Kernkonzepte von Rust zu lernen - insbesondere Speichersicherheit, Fehlerbehandlung und Nebenläufigkeit - ganz ohne Cargo-Installation oder lokale Einrichtung. Alles läuft in Sekunden direkt in deinem Browser.
Mehr als nur ein Code-Runner
Nutzen Sie im selben Executor einen Editor für mehrere Dateien, ein isoliertes Ausführungsterminal, laufzeitspezifische Bibliotheken, persistente Arbeitsbereiche, Freigaben und Zusammenarbeit in Echtzeit.
Wie verwende ich diesen Executor?
Wählen Sie eine Laufzeit aus, öffnen oder erstellen Sie eine Datei, schreiben Sie Ihren Code und wählen Sie Ausführen. Die Ausgabe erscheint im Terminal. Angemeldete Benutzer können Dateien in einem Arbeitsbereich speichern, Bibliotheken installieren und über Freigaben zusammenarbeiten.
- Wählen Sie eine Version aus und bearbeiten Sie die aktuelle Datei oder öffnen Sie eine andere Datei aus dem Arbeitsbereich.
- Führen Sie den Code aus, geben Sie bei Aufforderung Daten im Terminal ein und prüfen Sie den gespeicherten Ausführungsverlauf.
- Nutzen Sie Bibliotheken, Arbeitsbereichswerkzeuge, Freigaben und den Chat, wenn Ihre Aufgabe mehr als ein einzelnes Codefragment erfordert.
💡 Rust-Grundlagen & Beispiele, die du oben ausprobieren kannst
1. Variablen und Konstanten deklarieren
Verwende let, um Variablen zu deklarieren. Verwende const für Konstanten und mut für veränderliche Variablen.
let x = 10;
let pi: f64 = 3.14;
let name = "Alice";
let is_active = true;
const MAX_USERS: u32 = 100;2. Bedingungen (if / match)
Rust verwendet if für Bedingungen und match für Pattern Matching.
let x = 2;
if x == 1 {
println!("Eins");
} else if x == 2 {
println!("Zwei");
} else {
println!("Sonstiges");
}
match x {
1 => println!("Eins"),
2 => println!("Zwei"),
_ => println!("Sonstiges"),
}3. Schleifen
Rust unterstützt for, while und die unendliche Schleife loop.
for i in 0..3 {
println!("{}", i);
}
let mut n = 3;
while n > 0 {
println!("{}", n);
n -= 1;
}4. Arrays
Arrays fester Größe in Rust verwenden eckige Klammern. Verwende Slices für Ansichten.
let nums = [10, 20, 30];
println!("{}", nums[1]);5. Vektoren (dynamische Arrays)
Vec wird für dynamische Arrays verwendet.
let mut fruits = vec!["apple", "banana"];
fruits.push("cherry");
fruits.pop();
for fruit in &fruits {
println!("{}", fruit);
}6. Konsolen-Ein-/Ausgabe
Verwende println! für Ausgaben und std::io für Eingaben.
use std::io;
let mut name = String::new();
println!("Gib deinen Namen ein:");
io::stdin().read_line(&mut name).unwrap();
println!("Hallo, {}", name.trim());7. Funktionen
Funktionen verwenden fn und können mit -> Werte zurückgeben.
fn greet(name: &str) -> String {
format!("Hallo, {}", name)
}
println!("{}", greet("Alice"));8. HashMaps
Verwende std::collections::HashMap für Schlüssel-Wert-Daten.
use std::collections::HashMap;
let mut person = HashMap::new();
person.insert("name", "Bob");
println!("{}", person["name"])9. Fehlerbehandlung
Rust behandelt Fehler mit Result und match oder unwrap().
fn fail() -> Result<(), String> {
Err("Etwas ist schiefgelaufen".to_string())
}
match fail() {
Ok(_) => println!("Erfolg"),
Err(e) => println!("{}", e),
}10. Datei-Ein-/Ausgabe
Verwende std::fs zum Lesen und Schreiben von Dateien.
use std::fs;
fs::write("file.txt", "Hello File").unwrap();
let content = fs::read_to_string("file.txt").unwrap();
println!("{}", content);11. String-Verarbeitung
Strings in Rust liegen auf dem Heap und unterstützen viele Methoden.
let mut text = String::from(" Hello Rust ");
println!("{}", text.trim());
println!("{}", text.to_uppercase());
text = text.replace("Hello", "Hi");
println!("{}", text);12. Structs & Methoden
Rust verwendet struct für Datentypen und impl für Methoden.
struct Person {
name: String,
}
impl Person {
fn greet(&self) -> String {
format!("Hi, ich bin {}", self.name)
}
}
let p = Person { name: "Alice".to_string() };
println!("{}", p.greet());13. Referenzen & Borrowing
Rust verwendet & zum Borrowing von Werten und &mut für veränderliche Referenzen.
fn update(x: &mut i32) {
*x += 1;
}
let mut value = 10;
update(&mut value);
println!("{}", value);