-
Trình Thực Thi
Trình biên dịch Python Trình biên dịch C++ Trình biên dịch C Trình biên dịch Matplotlib Trình thông dịch Node.js Trình thông dịch PHP Trình biên dịch C# / .NET Trình biên dịch Rust Ruby Interpreter Trình biên dịch Java Trình biên dịch Go Trình biên dịch Kotlin Trình biên dịch Swift Trình biên dịch TypeScript
-
Học lập trình
Học Python Ví dụ chạy được, NumPy, pandas và nhiều nội dung khác Học AIMạng nơ-ron, học máy và LLM từ đầu Học C và C++ Con trỏ, bộ nhớ, STL và C++ hiện đại Học C#C# cơ bản, OOP, LINQ, async và bài tập .NET Học MatplotlibBiểu đồ đường, cột, phân tán và tròn với visualizer tương tác Thuật toán Python Tìm kiếm, sắp xếp, đệ quy và trình mô phỏng O(n) Thuật toán C và C++ So sánh cách cài đặt bằng C và C++ Lập trình cho trẻ em Vừa chơi vừa học lập trình!
- Thử tháchMới
- Cho giáo viênMới
- Cập Nhật mới nhất
- Mời mình một ly cà phê
Cắt tỉa alpha-beta cho cùng kết quả với minimax nhưng bỏ qua các nhánh không thể thay đổi kết quả. Nó theo dõi hai cận: alpha là điểm tốt nhất mà MAX đã chắc chắn có, và beta là điểm tốt nhất mà MIN đã chắc chắn có.
Cây trò chơi là cây đầy đủ: mỗi nút trong có branching con và mọi lá ở cùng độ sâu. leaves liệt kê điểm các lá từ trái sang phải. Gốc là nút MAX và các tầng xen kẽ MAX, MIN, MAX, …
Duyệt các con từ trái sang phải, bắt đầu với alpha = -∞ và beta = +∞:
- 'Ở nút MAX, sau mỗi con: best = max(best, value), rồi alpha = max(alpha, best).'
- 'Ở nút MIN, sau mỗi con: best = min(best, value), rồi beta = min(beta, best).'
- Ngay khi alpha ≥ beta, bỏ qua các con còn lại của nút đó.
Hãy viết alpha_beta(leaves, branching).
Đầu vào
leaves: Điểm các lá từ trái sang phải; độ dài là một lũy thừa của branching.
branching: Số con của mỗi nút trong.
Đầu ra
Trả về [value, evaluated]: giá trị minimax của gốc và số lá đã được đánh giá.
Ràng buộc
2 ≤ branching ≤ 5, độ dài leaves = branching^depth với 1 ≤ depth ≤ 8, tối đa 10.000 lá
-1.000 ≤ mỗi lá ≤ 1.000
Ví dụ
Ví dụ 1
Đầu vào:
leaves = [3, 12, 8, 2, 4, 6, 14, 5, 2]
branching = 3
Kết quả mong đợi:
[3, 7]Giải thích
Nút MIN thứ nhất xét 3, 12, 8 và trả về 3, nên alpha = 3. Nút MIN thứ hai xét 2, beta = 2 ≤ alpha, nên bỏ qua 4 và 6. Nút thứ ba xét 14, 5, 2 và trả về 2. Giá trị gốc là max(3, 2, 2) = 3 sau 7 trên 9 lá.
Ví dụ 2
Đầu vào:
leaves = [5, 6, 7, 4]
branching = 2
Kết quả mong đợi:
[5, 4]Giải thích
Nút MIN bên trái đánh giá 5 và 6 rồi trả về 5, nên alpha = 5. Nút MIN bên phải đánh giá 7 (beta = 7), rồi 4 (beta = 4 ≤ 5). Cả 4 lá đều được đánh giá và giá trị là 5.
Tham khảo
-
Ví dụ 1 Chưa chạyĐầu vào:
leaves = [3, 12, 8, 2, 4, 6, 14, 5, 2] branching = 3Kết quả mong đợi:[3, 7]Kết quả của bạn -
Ví dụ 2 Chưa chạyĐầu vào:
leaves = [5, 6, 7, 4] branching = 2Kết quả mong đợi:[5, 4]Kết quả của bạn
Có 4 kiểm tra ẩn sẽ chạy khi bạn nộp bài. Nếu code chưa vượt qua một bài, bạn sẽ thấy bài đó. Giải xong thử thách để xem tất cả.
Trình biên dịch Java online
Viết, biên dịch, chạy và gỡ lỗi code Java trực tuyến trong IDE đầy đủ tính năng. Làm việc với nhiều tệp, lưu workspace, chia sẻ và cộng tác theo thời gian thực mà không cần cài đặt.
🚀 260,408 tổng số lượt thực thi (5,854 trong tháng này)
Luyện Java với thử thách lập trình
Giải các bài tập thực tế ngay trên trình soạn thảo này: chạy kiểm thử mẫu, nộp bài và nhận đánh giá code từ AI.
☕ Giới thiệu về Trình thực thi Java trực tuyến này
CodeUtility Java Executor cho phép bạn viết và chạy chương trình Java trực tiếp trên trình duyệt - không cần cài đặt, cấu hình JDK hay IDE. Nó được vận hành bởi một sandbox an toàn hỗ trợ các phiên bản môi trường chạy Java thực 8, 11, 17, 21 và mới nhất.
Công cụ này biên dịch và thực thi mã Java trên đám mây bằng trình biên dịch javac thật và môi trường chạy Java thực,
vì vậy bạn có thể kiểm thử lớp, phương thức và logic đúng như khi chạy cục bộ.
Dù bạn đang luyện lập trình hướng đối tượng, chuẩn bị phỏng vấn, hay thử các đoạn mã trước khi tích hợp, CodeUtility Java Executor cung cấp một môi trường nhanh và đáng tin cậy để chạy mã Java thực ngay lập tức từ bất kỳ thiết bị nào.
Không chỉ là công cụ chạy mã
Sử dụng trình soạn thảo nhiều tệp, terminal thực thi biệt lập, thư viện riêng theo môi trường chạy, không gian làm việc lâu dài, tính năng chia sẻ và cộng tác theo thời gian thực ngay trong cùng một trình thực thi.
Cách sử dụng trình thực thi này?
Chọn môi trường chạy, mở hoặc tạo tệp, viết mã rồi nhấn Chạy. Kết quả xuất hiện trong terminal; người dùng đã đăng nhập có thể lưu tệp trong không gian làm việc, cài thư viện và cộng tác qua liên kết chia sẻ.
- Chọn phiên bản rồi chỉnh sửa tệp hiện tại hoặc mở một tệp khác trong không gian làm việc.
- Chạy mã, nhập dữ liệu trong terminal khi được yêu cầu và xem lại lịch sử chạy đã lưu.
- Sử dụng thư viện, công cụ không gian làm việc, chia sẻ và trò chuyện khi tác vụ cần nhiều hơn một đoạn mã.
💡 Kiến thức cơ bản về Java & Ví dụ bạn có thể thử ở trên
1. Khai báo biến và hằng
Java yêu cầu bạn khai báo kiểu của từng biến. Dùng final cho hằng số.
int age = 30;
double pi = 3.14159;
char grade = 'A';
String name = "Alice";
boolean isActive = true;
// Hằng số
final int MAX_USERS = 100;
final String COMPANY = "CodeUtility";2. Điều kiện (if / switch)
Dùng if, else if và switch để điều khiển luồng.
int x = 2;
if (x == 1) {
System.out.println("Một");
} else if (x == 2) {
System.out.println("Hai");
} else {
System.out.println("Khác");
}
switch (x) {
case 1:
System.out.println("Một");
break;
case 2:
System.out.println("Hai");
break;
default:
System.out.println("Khác");
}3. Vòng lặp
Dùng for, while và do-while để lặp.
for (int i = 0; i < 3; i++) {
System.out.println(i);
}
int n = 3;
while (n > 0) {
System.out.println(n);
n--;
}4. Mảng
Mảng chứa dãy phần tử cùng kiểu với kích thước cố định.
int[] numbers = {10, 20, 30};
System.out.println(numbers[1]);5. Thao tác với ArrayList
Dùng ArrayList cho danh sách có kích thước động.
import java.util.ArrayList;
ArrayList<Integer> nums = new ArrayList<>();
nums.add(1);
nums.add(2);
nums.add(3);
nums.remove(Integer.valueOf(2));
for (int num : nums) {
System.out.print(num + " ");
}6. Nhập/Xuất console
Dùng Scanner để nhập và System.out để xuất.
import java.util.Scanner;
Scanner scanner = new Scanner(System.in);
System.out.print("Nhập tên của bạn: ");
String name = scanner.nextLine();
System.out.println("Xin chào, " + name);7. Hàm
Định nghĩa phương thức với kiểu trả về và tham số.
public static int add(int a, int b) {
return a + b;
}
System.out.println(add(3, 4));8. HashMap
Dùng HashMap để lưu trữ cặp khóa-giá trị.
import java.util.HashMap;
HashMap<String, Integer> ages = new HashMap<>();
ages.put("Alice", 30);
System.out.println(ages.get("Alice"));9. Xử lý ngoại lệ
Dùng try và catch để xử lý ngoại lệ lúc chạy.
try {
throw new Exception("Đã xảy ra sự cố");
} catch (Exception e) {
System.out.println(e.getMessage());
}10. I/O tệp
Dùng Files và Paths từ java.nio.file để làm việc với tệp.
import java.nio.file.*;
import java.io.IOException;
Files.writeString(Paths.get("file.txt"), "Xin chào, tệp");
String content = Files.readString(Paths.get("file.txt"));
System.out.println(content);11. Thao tác với chuỗi
Chuỗi trong Java hỗ trợ nhiều phương thức như length(), substring() và contains().
String text = "Hello World";
System.out.println(text.length());
System.out.println(text.substring(0, 5));
System.out.println(text.contains("World"));12. Lớp & Đối tượng
Java hỗ trợ lập trình hướng đối tượng bằng các lớp và thể hiện.
class Person {
String name;
Person(String name) {
this.name = name;
}
void greet() {
System.out.println("Chào, tôi là " + name);
}
}
Person p = new Person("Alice");
p.greet();