เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง permutation ที่ต้องการ
Random Permutations การเรียงสับเปลี่ยนขององค์ประกอบแบบสุ่ม การจัดเรียงสับเปลี่ยนหมายถึงการจัดเรียงของเนื้อหาเช่น [3, 2, 1] คือการเรียงสับเปลี่ยนของ [1, 2, 3] และในทางกลับกัน NumPy มีวิธีสุ่มหลายวิธีที่เเตกต่างกัน ในที่นี้จะยกมา 2 วิธี : shuffle() และ permutation() ตัวอย่าง สุ่มสับเปลี่ยนองค์ประกอบของอาเรย์ต่อไปนี้ from numpy import random import numpy as np arr = np.array([1, 2, 3, 4, 5]) random.shuffle(arr) print(arr) ผลลัพธ์ ...
Read More →Permutation ในทางคณิตศาสตร์หมายถึงการเรียงสับเปลี่ยนสมาชิกในเซตข้อมูลทุกๆ วิธีที่เป็นไปได้โดยไม่ซ้ำกัน สำหรับโปรแกรมเมอร์ การสร้าง Permutation มีความสำคัญในหลายด้าน เช่น การทดสอบระบบด้วยข้อมูลที่หลากหลายหรือการแก้ปัญหาที่เกี่ยวกับการตัดสินใจและการวางแผน...
Read More →ตลอดการเดินทางของนักพัฒนาซอฟต์แวร์ การหาวิธีแก้ปัญหาที่ซับซ้อนกับทรัพยากรที่มีอยู่น้อยที่สุดเป็นเรื่องที่ชวนให้หัวใจเต้นรัวไม่แพ้กับการเดินทางของนักขายพเนจร (Travelling Salesman) ที่คาดหวังที่จะท่องเที่ยวไปยังเมืองต่างๆ ด้วยเส้นทางสั้นที่สุดและไม่ซ้ำเมืองเดิม Travelling Salesman Problem (TSP) คือหนึ่งในโจทย์คลาสสิกของวิชา Computer Science ที่เขียนขึ้นเพื่อจำลองสถานการณ์ดังกล่าว และแน่นอนว่าที่ EPT นั้นเรามีการสอนแก้ไขปัญหาใหญ่เช่นนี้ผ่านภาษา C++ อย่างมีศิลปะ...
Read More →ตัวอย่างของ Backtracking ที่ทรงพลังและน่าสนใจคือ การแก้ปัญหา N Queens Problem ซึ่งต้องการวางหมากรุก N ตัวในกระดานชนวนขนาด N?N โดยที่ไม่มีหมากรุกใดๆสามารถจับหมากรุกตัวอื่นได้...
Read More →ในทางคอมพิวเตอร์, Permutation Algorithm คือการสร้างลำดับทุกตัวเลือกที่เป็นไปได้จากชุดข้อมูลที่กำหนด ด้วยการสลับตำแหน่งของข้อมูลเพื่อสร้างกลุ่มที่ไม่ซ้ำกัน นั่นคือถ้าเรามีข้อมูล 3 ตัวอักษรคือ A, B, C แล้ว Permutation Algorithm จะสามารถสร้างผลลัพธ์ได้เช่น ABC, ACB, BAC, BCA, CAB, และ CBA....
Read More →Permutation หมายถึงการจัดเรียงสมาชิกทุกตัวของเซ็ตหรือรายการวัตถุในลำดับต่างๆ โดยไม่มีการทับซ้อนกัน เมื่อพิจารณาจากมุมมองของวิทยาการคอมพิวเตอร์และอัลกอริทึม, Permutation คือเทคนิคพื้นฐานที่ใช้ในการแก้ปัญหาจำนวนมาก เช่น ปัญหาการให้บริการลูกค้า (scheduling problems), ปัญหาการเดินทางของพ่อค้า (Travelling Salesman Problem), และอื่นๆ...
Read More →การเขียนโปรแกรมไม่ใช่แค่การสั่งงานให้คอมพิวเตอร์ทำงานอย่างเดียว แต่เป็นศาสตร์แห่งการแก้ไขปัญหาที่เรียกร้องการคิดวิเคราะห์และเข้าใจหลักการที่อยู่เบื้องหลังได้อย่างลึกซึ้ง หนึ่งในหัวข้อที่น่าสนใจในวิชาการเขียนโปรแกรมคือ ?การจัดเรียง Permutation? ซึ่งเป็นหนึ่งในรูปแบบการคิดอย่างมีระบบที่สามารถนำไปใช้ในการแก้ปัญหาอย่างมากมายในโลกจริง...
Read More →เมื่อเราพูดถึงการแก้ปัญหาแบบที่ซับซ้อนไปด้วยการลองผิดลองถูก, Backtracking คือสิ่งที่ตอบโจทย์ได้อย่างยอดเยี่ยม เป็นอัลกอริธึมที่ใช้เทคนิคการทดลองทางเลือกต่างๆ เพื่อหาคำตอบที่เป็นไปได้ ถ้าทางเลือกนั้นพาเราไปสู่กับดักหรือทางตัน เราก็จะ ย้อนกลับ (backtrack) ไปหาทางเลือกอื่นที่ยังไม่ได้ทดลอง...
Read More →การเรียงสับเปลี่ยนเป็นกระบวนการที่ใช้คำนวณเพื่อหาทุกๆ รูปแบบการเรียงของชุดข้อมูลที่กำหนด ตัวอย่างเช่น ถ้าเรามีชุดข้อมูล A, B, และ C การเรียงสับเปลี่ยนจะเป็น ABC, ACB, BAC, BCA, CAB, และ CBA จะเห็นได้ว่าทั้งหมดมี 6 รูปแบบ ซึ่งเป็น factorial ของจำนวนรายการ (3! = 6)...
Read More →Permutation คืออะไร? สำหรับนักวิเคราะห์และนักพัฒนาวงการคอมพิวเตอร์แล้ว Permutation หรือการจัดเรียงคือหัวใจสำคัญของหลายปัญหาการคำนวณทางคณิตศาสตร์และวิทยาการคอมพิวเตอร์ ค้นพบความลับของ Permutation และการใช้งานใน Golang ผ่านบทความนี้ และอย่าลืมเชื่อมโยงความสามารถนี้กับการเรียนที่ EPT นะครับ!...
Read More →Permutation หรือการหาค่าสับเปลี่ยนในทางคณิตศาสตร์คือการจัดเรียงข้อมูลในลำดับที่แตกต่างกันออกไป วงการโปรแกรมมิ่งได้นำเอาแนวคิดนี้ไปใช้ในหลากหลายด้าน เช่น การแก้ไขปัญหาเกี่ยวกับการเดินทาง (Traveling Salesman Problem), การสร้างรหัสผ่าน, หรือการคำนวณความน่าจะเป็นด้านต่างๆ เป็นต้น...
Read More →ในหลายสาขาวิชาที่เกี่ยวกับคณิตศาสตร์และวิทยาการคอมพิวเตอร์ เรามักจะพบกับคำว่า Permutation ซึ่งในภาษาไทยมีความหมายว่าการจัดเรียงหรือการสับเปลี่ยนของข้อมูลที่กำหนด. อัลกอริธึม Permutation เป็นเครื่องมือที่สำคัญในหลายๆ ด้าน เช่น การแก้ปัญหา Combinatorial, การทำ Cryptography, และกระบวนการสร้างข้อมูลทดสอบ....
Read More →Travelling Salesman Problem (TSP) เป็นหนึ่งในปัญหาที่โดดเด่นและท้าทายสำหรับนักวิทยาศาสตร์คอมพิวเตอร์และนักวิจัยในด้านต่างๆ เป็นการทดสอบการหาเส้นทางที่สั้นที่สุดสำหรับพ่อค้าขายเร่ที่ต้องเดินทางผ่านหลายเมืองโดยการหลีกเลี่ยงการผ่านเมืองเดียวกันมากกว่าหนึ่งครั้งและกลับมาที่จุดเริ่มต้นด้วยระยะทางที่น้อยที่สุด ในบทความนี้เราจะสำรวจวิธีการใช้ Perl ในการแก้ปัญหา TSP พร้อมทั้งวิเคราะห์ความซับซ้อน ข้อดี และข้อเสียของอัลกอรธึมนี้...
Read More →การทำความเข้าใจถึง Permutation หรือการกำหนดลำดับนั้นเป็นหนึ่งในหัวใจหลักของการเขียนโปรแกรมทางวิชาการ เพราะมันเกี่ยวข้องอย่างใกล้ชิดกับการแก้ปัญหาทางคณิตศาสตร์และวิทยาการคอมพิวเตอร์หลายด้าน ในบทความนี้ เราจะพาไปสำรวจว่า Permutation Algorithm คืออะไร มันช่วยแก้ปัญหาอย่างไร พร้อมตัวอย่างโค้ดในภาษา Lua สำหรับผู้ที่สนใจการศึกษาการเขียนโปรแกรมและต้องการพัฒนาทักษะของตนเองไปอีกขั้น หากคุณเป็นหนึ่งในนั้น ไม่ควรพลาด EPT ที่พร้อมจะเป็นผู้นำคุณไปสู่การเป็นโปรแกรมเมอร์ระดับมืออาชีพ...
Read More →Python ได้รับการยกย่องว่าเป็นหนึ่งในภาษาโปรแกรมมิ่งที่มีความยืดหยุ่นและอำนวยความสะดวกให้กับนักพัฒนาซอฟต์แวร์ หนึ่งในไลบรารีที่สำคัญและมีประโยชน์อย่างมากสำหรับงานที่เกี่ยวข้องกับการทำงานซ้ำ ๆ คือ itertools. ไลบรารีนี้ให้ ชุดเครื่องมืออันมีพลังสำหรับการสร้างและจัดการ iterator หรือวัตถุที่เราสามารถเดินผ่านหรือ iterate ไปหา element ต่อ ๆ ไปใน sequence ได้ ในบทความนี้เราจะแนะนำ 5 itertools ที่นักพัฒนาควรรู้จักเพื่อใช้งานให้เกิดประโยชน์สูงสุดในการเขียนโค้ด Python ของตนเอง...
Read More →