- ตัวดำเนินการ
-
เรียนรู้
เรียน Python ตัวอย่างที่รันได้, NumPy, pandas และอื่น ๆ เรียน AIโครงข่ายประสาท ML และ LLM ตั้งแต่ศูนย์ เรียน C และ C++ พอยน์เตอร์ หน่วยความจำ STL และ C++ สมัยใหม่ เรียน C#พื้นฐาน C#, OOP, LINQ, async และแบบฝึกหัด .NET เรียน Matplotlibกราฟเส้น แท่ง กระจาย และวงกลม พร้อมตัวแสดงภาพแบบโต้ตอบ อัลกอริทึม Python การค้นหา การเรียงลำดับ รีเคอร์ชัน และภาพจำลอง O(n) อัลกอริทึม C และ C++ เปรียบเทียบการเขียนด้วย C และ C++ เขียนโปรแกรมสำหรับเด็ก เรียนเขียนโปรแกรมผ่านการเล่น!
- โจทย์ใหม่
- สำหรับครูใหม่
- อัปเดต
- เลี้ยงกาแฟสักแก้ว
การตัดกิ่งแบบ alpha-beta ให้คำตอบเดียวกับ minimax แต่ข้ามกิ่งที่ไม่มีทางเปลี่ยนผลลัพธ์ได้ โดยติดตามขอบเขตสองค่า: alpha คือคะแนนดีที่สุดที่ MAX มั่นใจได้แล้ว และ beta คือคะแนนดีที่สุดที่ MIN มั่นใจได้แล้ว
ต้นไม้เกมเป็นต้นไม้สมบูรณ์: ทุกโหนดภายในมีลูก branching ตัว และใบไม้ทั้งหมดอยู่ที่ความลึกเดียวกัน leaves แสดงคะแนนของใบไม้จากซ้ายไปขวา รากเป็นโหนด MAX และระดับสลับกันเป็น MAX, MIN, MAX, …
ค้นหาลูกจากซ้ายไปขวา เริ่มด้วย alpha = -∞ และ beta = +∞:
- 'ที่โหนด MAX หลังลูกแต่ละตัว: best = max(best, value) แล้ว alpha = max(alpha, best)'
- 'ที่โหนด MIN หลังลูกแต่ละตัว: best = min(best, value) แล้ว beta = min(beta, best)'
- ทันทีที่ alpha ≥ beta ให้ข้ามลูกที่เหลือของโหนดนั้น
จง implement alpha_beta(leaves, branching)
อินพุต
leaves: คะแนนของใบไม้จากซ้ายไปขวา ความยาวเป็นเลขยกกำลังของ branching
branching: จำนวนลูกต่อโหนดภายใน
เอาต์พุต
คืน [value, evaluated]: ค่า minimax ของราก และจำนวนใบไม้ที่ถูกประเมิน
เงื่อนไข
2 ≤ branching ≤ 5, ความยาวของ leaves = branching^depth โดย 1 ≤ depth ≤ 8, ใบไม้ไม่เกิน 10,000 ใบ
-1,000 ≤ แต่ละใบ ≤ 1,000
ตัวอย่าง
ตัวอย่างที่ 1
อินพุต:
leaves = [3, 12, 8, 2, 4, 6, 14, 5, 2]
branching = 3
ผลลัพธ์ที่คาดหวัง:
[3, 7]คำอธิบาย
โหนด MIN แรกเห็น 3, 12, 8 และคืน 3 ดังนั้น alpha = 3 โหนด MIN ที่สองเห็น 2 ได้ beta = 2 ≤ alpha จึงข้าม 4 และ 6 โหนดที่สามเห็น 14, 5, 2 และคืน 2 ค่าของรากคือ max(3, 2, 2) = 3 หลังดูใบไม้ 7 จาก 9 ใบ
ตัวอย่างที่ 2
อินพุต:
leaves = [5, 6, 7, 4]
branching = 2
ผลลัพธ์ที่คาดหวัง:
[5, 4]คำอธิบาย
โหนด MIN ซ้ายประเมิน 5 และ 6 แล้วคืน 5 ดังนั้น alpha = 5 โหนด MIN ขวาประเมิน 7 (beta = 7) แล้ว 4 (beta = 4 ≤ 5) ใบไม้ทั้ง 4 ใบถูกประเมิน และค่าคือ 5
แหล่งอ้างอิง
-
ตัวอย่างที่ 1 ยังไม่ได้รันอินพุต:
leaves = [3, 12, 8, 2, 4, 6, 14, 5, 2] branching = 3ผลลัพธ์ที่คาดหวัง:[3, 7]เอาต์พุตของคุณ -
ตัวอย่างที่ 2 ยังไม่ได้รันอินพุต:
leaves = [5, 6, 7, 4] branching = 2ผลลัพธ์ที่คาดหวัง:[5, 4]เอาต์พุตของคุณ
มี 4 การทดสอบที่ซ่อนอยู่จะถูกรันเมื่อคุณส่งคำตอบ ถ้าโค้ดไม่ผ่านข้อใด คุณจะเห็นการทดสอบข้อนั้น แก้โจทย์ให้ได้เพื่อดูทั้งหมด
Online Kotlin Compiler
Write, compile, run, and debug Kotlin code online in a full-featured browser IDE. Work with multiple files, save your workspace, and collaborate in real time.
🚀 71,457 การดำเนินการทั้งหมด (576 ในเดือนนี้)
ฝึก Kotlin ด้วยโจทย์เขียนโค้ด
แก้โจทย์จริงใน editor นี้: รันทดสอบตัวอย่าง ส่งคำตอบ และรับรีวิวโค้ดจาก AI
🧩 เกี่ยวกับตัวรัน Kotlin ออนไลน์นี้
CodeUtility Kotlin Executor ช่วยให้คุณเขียน คอมไพล์ และรันโค้ด Kotlin ได้โดยตรงในเบราว์เซอร์ - ไม่ต้องติดตั้งโปรแกรม, IDE หรือเซ็ตอัป SDK ใดๆ ใช้คอมไพเลอร์ Kotlin จริงที่ทำงานในแซนด์บ็อกซ์แบบแยกส่วน เพื่อความปลอดภัยและประสบการณ์การรันที่สมจริง
เครื่องมือนี้รองรับ Kotlin หลายเวอร์ชัน - 1.6, 1.9 และ 2.1 - ให้คุณสำรวจการเปลี่ยนแปลงไวยากรณ์, ทดสอบความเข้ากันได้ของโค้ด และทดลองฟีเจอร์สมัยใหม่อย่าง coroutines, data classes และ sealed interfaces
เหมาะสำหรับนักศึกษาที่เรียนพื้นฐาน Kotlin นักพัฒนา Android ที่ลองสแนิปเพ็ต, หรือวิศวกรแบ็กเอนด์ที่ต้องการทดสอบลอจิกในสภาพแวดล้อม JVM โดยไม่ต้องออกจากเบราว์เซอร์
สภาพแวดล้อมจะรันแต่ละสแนิปเพ็ตภายในรันไทม์แบบคอนเทนเนอร์ที่ปลอดภัย ช่วยให้ประสิทธิภาพสม่ำเสมอและการรันโค้ดปลอดภัย
มากกว่าเครื่องมือรันโค้ด
ใช้ตัวแก้ไขหลายไฟล์ เทอร์มินัลประมวลผลแบบแยกส่วน ไลบรารีเฉพาะรันไทม์ พื้นที่ทำงานถาวร การแชร์ และการทำงานร่วมกันแบบเรียลไทม์ได้จากตัวประมวลผลเดียวกัน
วิธีใช้ตัวประมวลผลนี้
เลือกรันไทม์ เปิดหรือสร้างไฟล์ เขียนโค้ด แล้วเลือกเรียกใช้ ผลลัพธ์จะแสดงในเทอร์มินัล ส่วนผู้ใช้ที่ลงชื่อเข้าใช้สามารถเก็บไฟล์ในพื้นที่ทำงาน ติดตั้งไลบรารี และทำงานร่วมกันผ่านการแชร์ได้
- เลือกเวอร์ชันแล้วแก้ไขไฟล์ปัจจุบัน หรือเปิดไฟล์อื่นในพื้นที่ทำงาน
- เรียกใช้โค้ด ป้อนข้อมูลในเทอร์มินัลเมื่อระบบร้องขอ และตรวจสอบประวัติการเรียกใช้ที่บันทึกไว้
- ใช้ไลบรารี เครื่องมือพื้นที่ทำงาน การแชร์ และแชท เมื่องานของคุณต้องใช้โค้ดมากกว่าหนึ่งส่วน
💡 คู่มือพื้นฐาน Kotlin สำหรับผู้เริ่มต้น
1. การประกาศตัวแปรและค่าคงที่
Kotlin ใช้ val สำหรับตัวแปรที่เปลี่ยนค่าไม่ได้ และ var สำหรับตัวแปรที่เปลี่ยนค่าได้
val name: String = "Alice"
var age: Int = 30
val pi = 3.14 // ชนิดข้อมูลถูกอนุมาน
// ค่าคงที่
const val MAX_USERS = 1002. เงื่อนไข (if / when)
ใช้ if หรือ when สำหรับหลายกรณีเงื่อนไข
val x = 2
if (x == 1) {
println("หนึ่ง")
} else if (x == 2) {
println("สอง")
} else {
println("อื่นๆ")
}
when (x) {
1 -> println("หนึ่ง")
2 -> println("สอง")
else -> println("อื่นๆ")
}3. ลูป
ใช้ for, while และ do-while สำหรับการวนซ้ำ
for (i in 0..2) {
println(i)
}
var n = 3
while (n > 0) {
println(n)
n--
}4. อาเรย์
Kotlin รองรับอาเรย์ด้วยฟังก์ชัน arrayOf()
val numbers = arrayOf(10, 20, 30)
println(numbers[1])5. การจัดการลิสต์
ใช้ mutableListOf สำหรับลิสต์แบบไดนามิก
val nums = mutableListOf(1, 2, 3)
nums.add(4)
nums.removeAt(0)
for (n in nums) {
print("$n ")
}6. อินพุต/เอาต์พุตผ่านคอนโซล
ใช้ readLine() สำหรับรับอินพุต และ println() สำหรับเอาต์พุต
print("กรอกชื่อของคุณ: ")
val name = readLine()
println("สวัสดี, $name")7. ฟังก์ชัน
ฟังก์ชันใช้คีย์เวิร์ด fun พร้อมชนิดค่าที่ส่งกลับแบบระบุได้
fun add(a: Int, b: Int): Int {
return a + b
}
println(add(3, 4))8. แผนที่ (Map)
mutableMapOf ใช้เก็บคู่คีย์-ค่า
val ages = mutableMapOf("Alice" to 30)
println(ages["Alice"])9. การจัดการข้อยกเว้น
ใช้ try, catch และ finally เพื่อจัดการข้อผิดพลาด
try {
val result = 10 / 0
} catch (e: ArithmeticException) {
println("ข้อผิดพลาด: ${e.message}")
}10. การทำงานกับไฟล์
ใช้ File จาก java.io สำหรับการทำงานกับไฟล์
import java.io.File
File("file.txt").writeText("สวัสดีไฟล์")
val text = File("file.txt").readText()
println(text)11. การจัดการสตริง
สตริงใน Kotlin รองรับเมธอดมากมายและการแทรกค่า (interpolation)
val text = "สวัสดีชาวโลก"
println(text.length)
println(text.substring(0, 5))
println(text.contains("ชาวโลก"))12. คลาสและอ็อบเจ็กต์
คลาสใน Kotlin กระชับและรองรับคอนสตรัคเตอร์เริ่มต้น
class Person(val name: String) {
fun greet() = println("สวัสดี ฉันคือ $name")
}
val p = Person("Alice")
p.greet()13. ความปลอดภัยของค่า null
Kotlin แยกชนิดที่เป็น nullable และ non-null ออกจากกัน ใช้ ? และ ?: เพื่อความปลอดภัย
val name: String? = null
println(name?.length ?: 0)