- Ausführende
-
Lernen
Python-Lernbereich Ausführbare Beispiele, NumPy, pandas und mehr C/C++-Lernbereich Zeiger, Speicher, STL und modernes C++ C#-LernbereichC#-Grundlagen, OOP, LINQ, Async und .NET-Übungen Python-Algorithmen Suche, Sortierung, Rekursion und Visualisierungen O(n) C/C++-Algorithmen Implementierungen in C und C++ vergleichen
- Aufgaben
Alpha-Beta-Pruning liefert dasselbe Ergebnis wie Minimax, überspringt aber Zweige, die das Ergebnis nicht ändern können. Es verfolgt zwei Schranken: alpha, die beste Bewertung, die MAX bereits sicher hat, und beta, die beste Bewertung, die MIN bereits sicher hat.
Der Spielbaum ist vollständig: Jeder innere Knoten hat branching Kinder, und alle Blätter liegen auf derselben Tiefe. leaves listet die Blattbewertungen von links nach rechts. Die Wurzel ist ein MAX-Knoten und die Ebenen wechseln sich ab: MAX, MIN, MAX, …
Durchsuche die Kinder von links nach rechts, beginnend mit alpha = -∞ und beta = +∞:
- 'An einem MAX-Knoten nach jedem Kind: best = max(best, value), dann alpha = max(alpha, best).'
- 'An einem MIN-Knoten nach jedem Kind: best = min(best, value), dann beta = min(beta, best).'
- Sobald alpha ≥ beta gilt, überspringe die restlichen Kinder des Knotens.
Implementiere alpha_beta(leaves, branching).
Eingabe
leaves: Die Blattbewertungen von links nach rechts; die Länge ist eine Potenz von branching.
branching: Kinder pro innerem Knoten.
Ausgabe
Gib [value, evaluated] zurück: den Minimax-Wert der Wurzel und die Anzahl der ausgewerteten Blätter.
Einschränkungen
2 ≤ branching ≤ 5, Länge von leaves = branching^depth mit 1 ≤ depth ≤ 8, höchstens 10.000 Blätter
-1.000 ≤ jedes Blatt ≤ 1.000
Beispiele
Beispiel 1
Eingabe:
leaves = [3, 12, 8, 2, 4, 6, 14, 5, 2]
branching = 3
Erwartete Ausgabe:
[3, 7]Erläuterung
Der erste MIN-Knoten sieht 3, 12, 8 und gibt 3 zurück, also alpha = 3. Der zweite MIN-Knoten sieht 2, beta = 2 ≤ alpha, also werden 4 und 6 übersprungen. Der dritte sieht 14, 5, 2 und gibt 2 zurück. Der Wurzelwert ist max(3, 2, 2) = 3 nach 7 von 9 Blättern.
Beispiel 2
Eingabe:
leaves = [5, 6, 7, 4]
branching = 2
Erwartete Ausgabe:
[5, 4]Erläuterung
Der linke MIN-Knoten wertet 5 und 6 aus und gibt 5 zurück, also alpha = 5. Der rechte MIN-Knoten wertet 7 aus (beta = 7), dann 4 (beta = 4 ≤ 5). Alle 4 Blätter werden ausgewertet und der Wert ist 5.
Referenzen
-
Beispiel 1 Nicht ausgeführtEingabe:
leaves = [3, 12, 8, 2, 4, 6, 14, 5, 2] branching = 3Erwartete Ausgabe:[3, 7]Deine Ausgabe -
Beispiel 2 Nicht ausgeführtEingabe:
leaves = [5, 6, 7, 4] branching = 2Erwartete Ausgabe:[5, 4]Deine Ausgabe
4 versteckte Tests werden beim Einreichen ebenfalls ausgeführt.
Online-C++-Compiler und -Debugger
Kompiliere und debugge C++ online mit Haltepunkten, Variablenansicht und GDB-Schrittsteuerung im Servermodus.
🚀 2,392,386 Gesamt-Ausführungen (12 diesen Monat)
Übe C++ mit Coding Challenges
Löse praktische Aufgaben direkt im Editor: Führe die Beispieltests aus, reiche ein und erhalte ein KI-Code-Review.
Nach Thema entdecken
Lerne C und C++ gemeinsam mit praktischem Code, Ausgaben, Speichermodellen, Datenstrukturen, Algorithmen und modernem C++.
💻 Über diesen C++-Online-Executor
Der CodeUtility C++ Executor ermöglicht es dir, C++‑Code direkt im Browser zu schreiben und auszuführen - ganz ohne Installation oder Compiler-Setup. Er wird von einer sicheren Sandbox betrieben, die echte C++‑Standards unterstützt, von C++11, C++14, C++17 bis zur neuesten Version.
Dieses Tool nutzt einen echten C++‑Compiler in der Cloud, um deinen Code zu kompilieren und auszuführen - so erhältst du über Versionen hinweg ein genaues und konsistentes Verhalten. Du kannst frei mit zentralen C++‑Konzepten experimentieren, wie Variablen, Funktionen, Schleifen, Bedingungen und objektorientierter Programmierung.
Egal ob du dich auf Interviews vorbereitest, moderne C++‑Features lernst oder Algorithmuslogik überprüfst: Der CodeUtility C++ Executor bietet eine einfache und dennoch leistungsstarke Umgebung, um Code sofort von jedem Gerät aus auszuführen.
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.
💡 C++‑Grundlagen & Beispiele, die du oben ausprobieren kannst
1. Variablen und Konstanten deklarieren
C++ erfordert die Deklaration des Typs für jede Variable. Verwende const, um schreibgeschützte Werte zu definieren, die nach der Initialisierung nicht mehr geändert werden können.
int age = 30;
double pi = 3.14159;
char grade = 'A';
std::string name = "Alice";
bool isActive = true;
// Konstanten
const int MAX_USERS = 100;
const std::string COMPANY = "CodeUtility";
// Der Versuch, eine const zu ändern, verursacht einen Compile‑Time-Fehler
// MAX_USERS = 200; // ❌ Fehler
2. Bedingungen (if / switch)
Verwende if, else if, else für Verzweigungen. Verwende switch für mehrere Werte.
int x = 2;
if (x == 1) {
std::cout << "Eins\n";
} else if (x == 2) {
std::cout << "Zwei\n";
} else {
std::cout << "Sonstiges\n";
}
// Switch-Case
switch (x) {
case 1:
std::cout << "Eins\n";
break;
case 2:
std::cout << "Zwei\n";
break;
default:
std::cout << "Sonstiges\n";
}3. Schleifen
Verwende for, while und do-while, um Codeblöcke zu wiederholen.
for (int i = 0; i < 3; i++) {
std::cout << i << "\n";
}
int n = 3;
while (n > 0) {
std::cout << n << "\n";
n--;
}4. Arrays
Arrays speichern mehrere Elemente desselben Typs.
int numbers[3] = {10, 20, 30};
std::cout << numbers[1] << "\n";5. Array-/Vektor-Manipulation
Verwende std::vector für dynamische Arrays.
#include <vector>
std::vector nums = {1, 2, 3};
nums.push_back(4);
nums.pop_back();
for (int n : nums) {
std::cout << n << " ";
} 6. Konsolen-Ein-/Ausgabe
Verwende std::cin für Eingabe und std::cout für Ausgabe.
std::string name;
std::cout << "Gib deinen Namen ein: ";
std::cin >> name;
std::cout << "Hallo, " << name << "\n";7. Funktionen
Funktionen bündeln wiederverwendbare Logik. Verwende Parameter und Rückgabetypen.
int add(int a, int b) {
return a + b;
}
std::cout << add(3, 4);8. Maps
std::map speichert Schlüssel‑Wert‑Paare wie Wörterbücher.
#include <map>
std::map ages;
ages["Alice"] = 30;
std::cout << ages["Alice"]; 9. Ausnahmebehandlung
Verwende try und catch, um Laufzeitfehler zu behandeln.
try {
throw std::runtime_error("Fehler aufgetreten");
} catch (const std::exception& e) {
std::cout << e.what();
}10. Datei-Ein-/Ausgabe
Verwende fstream, um Dateien zu lesen und zu schreiben.
#include <fstream>
std::ofstream out("file.txt");
out << "Hallo Datei";
out.close();
std::ifstream in("file.txt");
std::string line;
getline(in, line);
std::cout << line;
in.close();11. String-Verarbeitung
C++‑Strings unterstützen Methoden wie length(), substr() und find().
std::string text = "Hello World";
std::cout << text.length();
std::cout << text.substr(0, 5);
std::cout << text.find("World");12. Klassen & Objekte
C++ unterstützt objektorientierte Programmierung mit Klassen.
class Person {
public:
std::string name;
Person(std::string n) : name(n) {}
void greet() { std::cout << "Hi, ich bin " << name; }
};
Person p("Alice");
p.greet();13. Zeiger
Ein Zeiger speichert die Speicheradresse einer anderen Variable. Verwende &, um eine Adresse zu erhalten,
und *, um zu dereferenzieren (den Wert an der Adresse zu lesen).
int x = 10;
int* ptr = &x;
std::cout << "Wert von x: " << x << "\n";
std::cout << "Adresse von x: " << ptr << "\n";
std::cout << "Wert über Zeiger: " << *ptr << "\n";
// x über den Zeiger ändern
*ptr = 20;
std::cout << "Aktualisiertes x: " << x << "\n";🐞 %{language}-Code online debuggen
Mit dem Online-%{language}-Debugger findest du Laufzeit- und Logikfehler ohne lokalen Compiler oder IDE. Der Servermodus kompiliert mit Debugsymbolen und führt das Programm unter GDB aus.
- Setze Haltepunkte neben den Zeilennummern.
- Wähle Debug, um zu kompilieren und am ersten Haltepunkt zu pausieren.
- Prüfe aktuelle Zeile, Aufrufliste und Variablen.
- Steuere die Ausführung mit Fortsetzen, Überspringen, Hineinspringen oder Herausspringen.
- Beende die Sitzung mit Stop.
Beginne mit einem kleinen reproduzierbaren Beispiel und setze den Haltepunkt direkt vor die unerwartete Stelle.