Dynamic programming
การเขียนโปรแกรมแบบไดนามิก
อ่าน 1 นาทีการเขียนโปรแกรมแบบไดนามิก
Dynamic programmingการเขียนโปรแกรมเชิงพลวัต ( Dynamic Programming หรือ DP ) เป็นทั้ง วิธี การเพิ่มประสิทธิภาพทางคณิตศาสตร์และกระบวนทัศน์เชิงอัลกอริทึมวิธีนี้ได้รับการพัฒนาโดยRichard...
อ่าน 1 นาทีปัญหาเป้สะพายหลัง
CS1: long volume valueชื่อนี้ได้มาจากปัญหาที่คนๆ หนึ่งต้องเผชิญเมื่อถูกจำกัดด้วยกระเป๋าเป้ ขนาดคงที่ และต้องบรรจุสิ่งของที่มีค่าที่สุดลงไปในกระเป๋า
อ่าน 1 นาทีการบิดเบือนเวลาแบบไดนามิก
Dynamic programmingในการวิเคราะห์อนุกรมเวลา การปรับเวลาแบบไดนามิก ( Dynamic Time Warping : DTW ) เป็นอัลกอริธึมสำหรับวัดความคล้ายคลึงกันระหว่างลำดับเวลาสองลำดับ ซึ่งอาจมีความเร็วแตกต่างกัน...
อ่าน 1 นาทีลำดับย่อยที่เพิ่มขึ้นยาวที่สุด
Combinatoricsในวิทยาการคอมพิวเตอร์ ปัญหา ลำดับย่อยที่เพิ่มขึ้นยาวที่สุดมีเป้าหมายเพื่อค้นหาลำดับย่อยของลำดับ ที่กำหนด โดยที่องค์ประกอบของลำดับย่อยนั้นเรียงลำดับจากน้อยไปมาก...
อ่าน 1 นาทีเศรษฐศาสตร์แบบเวียนเกิด
Control theoryเศรษฐศาสตร์แบบวนซ้ำเป็นสาขาหนึ่งของเศรษฐศาสตร์ สมัยใหม่ ที่อิงตามแนวคิดที่ว่าแต่ละบุคคลทำการตัดสินใจเพื่อหาค่าที่เหมาะสมที่สุดในแต่ละช่วงเวลาเป็นชุดๆ ตลอดช่วงเวลาหนึ่งๆ
อ่าน 1 นาทีอัลกอริทึม Needleman–Wunsch
Bioinformatics algorithmsอัลกอริทึม Needleman –Wunschเป็นอัลกอริทึมที่ใช้ใน ชีวสารสนเทศเพื่อจัดเรียง ลำดับ โปรตีนหรือนิวคลีโอ ไทด์ เป็นหนึ่งในการประยุกต์ใช้การเขียนโปรแกรมแบบไดนามิก ครั้งแรกๆ...
อ่าน 1 นาทีปัญหาเป้สะพายหลังกำลังสอง
Combinatorial optimizationปัญหาเป้สะพายหลังกำลังสอง (QKP)ซึ่งได้รับการแนะนำครั้งแรกในศตวรรษที่ 19 เป็นส่วนขยายของปัญหาเป้สะพายหลังที่อนุญาตให้มีพจน์กำลังสองในฟังก์ชันวัตถุประสงค์ :...
อ่าน 1 นาทีอัลกอริทึมเดินหน้า-ถอยหลัง
Dynamic programmingอัลกอริทึมแบบเดินหน้า-ถอยหลัง (Forward-Backward Algorithm)เป็นอัลกอริทึมการอนุมาน สำหรับ แบบจำลองมาร์คอฟแบบซ่อน เร้น (Hidden Markov Model)ซึ่งคำนวณค่า มาร์จินัล ภายหลัง (Posterior.
อ่าน 1 นาทีการเขียนโปรแกรมเชิงพลวัตแบบสุ่ม
CS1 errors: ISBN dateการเขียนโปรแกรมเชิงพลวัตแบบสุ่ม (Stochastic Dynamic Programming)ซึ่งริเริ่มโดยRichard E.
อ่าน 1 นาทีการเขียนโปรแกรมตรรกะแบบตาราง
CS1 maint: work parameter with ISBNการจัดทำตารางเป็นเทคนิคที่พัฒนาขึ้นครั้งแรกในด้านการประมวลผลภาษาธรรมชาติ ซึ่งในบริบทของการวิเคราะห์ไวยากรณ์เรียกว่า การวิเคราะห์ ไวยากรณ์แบบเออร์ลีย์ (Earley parsing )
อ่าน 1 นาทีกระบวนการตัดสินใจแบบมาร์คอฟที่สังเกตได้บางส่วน
CS1 maint: multiple names: authors listกระบวนการตัดสินใจแบบมาร์คอฟที่สังเกตได้บางส่วน ( POMDP ) เป็นการขยายความของกระบวนการตัดสินใจแบบมาร์คอฟ (MDP) POMDP จำลองกระบวนการตัดสินใจของเอเจนต์...
อ่าน 1 นาทีอัลกอริทึมวิเทอร์บี
CS1 maint: multiple names: authors listอัลกอริทึม Viterbiเป็นอัลกอริทึมการเขียนโปรแกรมเชิงพลวัต ที่ใช้ค้นหาลำดับเหตุการณ์ที่ซ่อนอยู่ซึ่งมีความเป็นไปได้มากที่สุดที่จะอธิบายลำดับเหตุการณ์ที่สังเกตได้...
อ่าน 1 นาทีกระบวนการตัดสินใจแบบมาร์คอฟ
CS1: long volume valueกระบวนการตัดสินใจแบบมาร์คอฟ ( MDP )เป็นแบบจำลองทางคณิตศาสตร์สำหรับการตัดสินใจตามลำดับเมื่อผลลัพธ์ไม่แน่นอนเป็นกระบวนการตัดสินใจแบบสุ่มประเภทหนึ่งและมักจะแก้ไขโดยใช้วิธีการของ การ..
อ่าน 1 นาทีการหยุดที่เหมาะสมที่สุด
Dynamic programmingในทางคณิตศาสตร์ทฤษฎีการหยุดที่เหมาะสมที่สุด หรือการหยุดก่อนกำหนดเกี่ยวข้องกับปัญหาการเลือกเวลาที่จะดำเนินการเฉพาะอย่าง เพื่อเพิ่มผล ตอบแทนที่คาดหวังให้...
อ่าน 1 นาทีทัวร์บิโทนิก
CS1 maint: DOI inactive as of January 2026ในเรขาคณิตเชิงคำนวณเส้นทางแบบไบโทนิกของชุดจุดในระนาบยูคลิดคือโซ่รูปหลายเหลี่ยมปิดที่มีแต่ละจุดเป็นจุดยอดจุดหนึ่ง โดยที่เส้นแนว ตั้งใดๆ จะตัดกับโซ่นี้ได้ไม่เกินสองครั้ง
อ่าน 1 นาทีระยะทาง Damerau–Levenshtein
Dynamic programmingในทฤษฎีสารสนเทศและวิทยาศาสตร์คอมพิวเตอร์ ระยะทาง Damerau –Levenshtein (ตั้งชื่อตามFrederick J. DamerauและVladimir I.
อ่าน 1 นาทีการจับคู่สตริงโดยประมาณ
Dynamic programmingในวิทยาการคอมพิวเตอร์การจับคู่สตริงโดยประมาณ (มักเรียกกันทั่วไปว่าการค้นหาสตริงแบบคลุมเครือ ) คือเทคนิคการค้นหา สตริงที่ตรงกับรูปแบบโดยประมาณ (แทนที่จะตรงกันอย่างแม่นยำ)
อ่าน 1 นาทีการเขียนโปรแกรมเชิงพลวัตแบบดิฟเฟอเรนเชียล
Dynamic programmingการเขียนโปรแกรมเชิงพลวัตแบบดิฟเฟอเรนเชียล ( DDP ) เป็น อัลกอริทึม ควบคุมที่เหมาะสมที่สุดใน กลุ่ม การเพิ่มประสิทธิภาพวิถีการเคลื่อนที่ อัลกอริทึมนี้ได้รับการแนะนำในปี 1966 โดยMayne
อ่าน 1 นาทีตัวแยกวิเคราะห์เอิร์ลลีย์
Dynamic programmingในวิทยาการคอมพิวเตอร์ตัวแยกวิเคราะห์ Earleyเป็นอัลกอริทึมสำหรับการแยกวิเคราะห์สตริงที่อยู่ในภาษาแบบไร้บริบท ที่ กำหนด ตั้งชื่อตามผู้คิดค้นJay...
อ่าน 1 นาทีคำสาปแห่งมิติ
CS1: long volume valueคำสาปแห่งมิติหมายถึงปรากฏการณ์ต่างๆ ที่เกิดขึ้นเมื่อวิเคราะห์และจัดระเบียบข้อมูลในพื้นที่มิติสูงซึ่งไม่เกิดขึ้นในสภาพแวดล้อมมิติต่ำ เช่นพื้นที่ทางกายภาพสามมิติ...
อ่าน 1 นาทีระยะทางเลเวนสไตน์
CS1 Russian-language sources (ru)ในทฤษฎีสารสนเทศภาษาศาสตร์และวิทยาการคอมพิวเตอร์ระยะทางเลเวนสไตน์เป็นเมตริกสตริงสำหรับวัดความแตกต่างระหว่างลำดับสองลำดับ...
อ่าน 1 นาทีสมการเบลล์แมน
Control theoryสมการเบลล์แมนซึ่งตั้งชื่อตามริชาร์ด อี. เบลล์แมนเป็นเทคนิคในการเขียนโปรแกรมเชิงพลวัตที่แบ่ง ปัญหา การหาค่าเหมาะสมที่สุดออกเป็นลำดับของปัญหาย่อยที่ง่ายกว่า ตามที่...
อ่าน 1 นาทีสตริงย่อยร่วมที่ยาวที่สุด
Dynamic programmingในวิทยาการคอมพิวเตอร์สตริงย่อยร่วมที่ยาวที่สุดของสตริงสองสตริงขึ้นไป คือสตริง ที่ยาวที่สุด ที่เป็นส่วนย่อยของสตริงทั้งหมดนั้น อาจมีสตริงย่อยร่วมที่ยาวที่สุดมากกว่าหนึ่งสตริง
อ่าน 1 นาทีการบิดเบือนเวลาเชิงกราฟิก
Dynamic programmingการบิดเบือนเวลาเชิงกราฟิก ( GTW ) เป็นกรอบการทำงานสำหรับการจัดเรียงอนุกรมเวลาหรือลำดับ หลายคู่ร่วมกัน GTW...