เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง bioinformatics ที่ต้องการ
String Matching Algorithm เป็นหัวใจของการค้นหาภายในข้อความ. ไม่ว่าจะเป็นการค้นหาคำภายในหนังสือหรือการหา DNA sequence ที่ตรงกันภายใน genome มหาศาล, การเลือกใช้ algorithm ที่เหมาะสมกับงานคือกุญแจสำคัญที่จะช่วยให้การจัดการข้อมูลเป็นไปได้อย่างรวดเร็วและมีประสิทธิภาพ....
Read More →อัลกอริธึม Brute Force คืออะไร...
Read More →ในโลกแห่งการคิดค้นโปรแกรมคอมพิวเตอร์ อัลกอริทึม Brute Force หรือวิธีการลองทีละอย่าง (Trial-and-error) เป็นหนึ่งในวิธีอันโบราณที่สร้างขึ้นมาเพื่อค้นหาคำตอบสำหรับปัญหาที่เผชิญ. ไม่ว่าจะเป็นการแก้ปริศนา Sudoku, การค้นหารหัสผ่าน, หรือการค้นหารูปแบบในข้อมูล....
Read More →Merge Sort เป็นอัลกอริทึมการจัดเรียงข้อมูลที่ประสิทธิภาพสูงซึ่งเข้ามามีบทบาทในการแก้ไขปัญหาที่เกี่ยวข้องกับการเรียงลำดับข้อมูล (sorting) ใน array หรือ list อัลกอริทึมประเภทนี้จะใช้หลักการแบ่งข้อมูลออกเป็นส่วนๆ น้อยลงเรื่อยๆ (divide and conquer) จนกระทั่งข้อมูลมีขนาดเล็กพอที่จะจัดการได้สะดวก และจากนั้นจะทำการรวมข้อมูลกลับเข้าด้วยกัน (merge) ในลักษณะที่เรียงลำดับได้อย่างถูกต้อง...
Read More →การแก้ไขปัญหาเกี่ยวกับกราฟ (Graph) ผ่านทางขั้นตอนวิเคราะห์ทางอัลกอริทึมมีความสำคัญอย่างมากในโลกของวิทยาการคอมพิวเตอร์ หนึ่งในอัลกอริทึมที่น่าสนใจคือ CLIQUE Algorithm ที่ได้ชื่อว่าเป็นเครื่องมือที่มีประสิทธิภาพในการค้นหากลุ่มย่อยที่โดดเด่น (Prominent Subgraphs) ในกราฟใหญ่ เช่น การค้นหากลุ่มกระชับ (Clique) ซึ่งเป็นกลุ่มของจุดยอด (Vertices) ที่ทุกคู่มีเส้นเชื่อม (Edges) เชื่อมต่อกันทั้งหมด....
Read More →Perl เป็นภาษาโปรแกรมมิ่งที่มีชื่อเสียงในด้านความสามารถในการจัดการข้อความและการใช้งานที่สามารถประยุกต์ได้หลากหลาย โดยการพัฒนา Perl เริ่มต้นขึ้นในปี 1987 โดย Larry Wall ซึ่งตัวภาษามีการพัฒนาต่อเนื่องและมีชุมชนผู้ใช้ที่แข็งแกร่ง เราจะมาพูดถึงประโยชน์ของภาษา Perl การใช้งานด้านต่างๆ พร้อมกับยกตัวอย่างการใช้งานเพื่อให้เห็นภาพที่ชัดเจนยิ่งขึ้น...
Read More →Longest Common Subsequence (LCS) คือ หัวข้อที่สำคัญในวิชาการเขียนโปรแกรมและเป็นส่วนหนึ่งของ Dynamic Programming ที่นักเรียนภาษา C และภาษาโปรแกรมอื่นๆ ควรศึกษา เพราะเป็นพื้นฐานที่สำคัญในการแก้ไขปัญหาที่ซับซ้อนต่างๆ เช่น การแก้ปัญหา diff ในระบบเวอร์ชันคอนโทรล, การเปรียบเทียบ DNA หรือการแปลภาษาที่จำเป็นต้องหาความเหมือนในลำดับของข้อมูลที่มีความยาวมหาศาล...
Read More →การใช้ Longest Common Subsequence (LCS) ในภาษา C++ แบบง่ายๆ พร้อมตัวอย่างโค้ด...
Read More →การค้นหาลำดับอักขระที่เป็น Palindrome ยาวที่สุดในสายอักขระ (string) เป็นหนึ่งในปัญหาทางการเขียนโปรแกรมที่น่าสนใจ ทั้งยังเป็นหัวข้อที่พบได้บ่อยในการทดสอบทักษะการเขียนโปรแกรม ในบทความนี้ เราจะสำรวจวิธีการค้นหา Palindrome ยาวที่สุดในสายอักขระด้วยภาษา C++ พร้อมกับแนวทางการใช้งานในสถานการณ์จริง และการอธิบายตัวอย่างโค้ดที่ชัดเจน...
Read More →การตรวจสอบว่าข้อความหรือตัวเลขนั้นเป็น Palindrome หรือไม่ เป็นหนึ่งในโจทย์พื้นฐานที่สำคัญในวิชาการเขียนโปรแกรม คำว่า Palindrome หมายถึงข้อความที่เมื่อเราอ่านจากหน้าไปหลังหรือจากหลังไปหน้าก็ยังคงอ่านเหมือนเดิม เช่น level, radar หรือ 12321 เป็นต้น สำหรับในภาษา Java การตรวจสอบ Palindrome นั้นสามารถทำได้หลายวิธี และในบทความนี้เราจะมาดูตัวอย่าง CODE ที่ใช้ในการตรวจสอบ และอธิบายการทำงานเพื่อช่วยให้คุณเข้าใจเพิ่มเติม...
Read More →การเขียนโปรแกรมนั้นไม่ได้มีดีแค่การสร้างแอปพลิเคชันที่สวยงามเท่านั้น แต่ยังถือเป็นศิลปะของการแก้ปัญหาที่ซับซ้อนอีกด้วย เช่นเดียวกันกับการค้นหา Longest Common Subsequence (LCS) ในภาษา C# ซึ่งถือเป็นหัวใจสำคัญของการหาความคล้ายคลึงกันในหลายๆ สถานการณ์ เราจะมาดูกันว่า LCS คืออะไร และตัวอย่างของการประยุกต์ใช้งานในโลกจริง เพื่อให้คุณสามารถนำไปใช้พัฒนาความสามารถในการเขียนโค้ดของคุณได้อย่างไร้ขีดจำกัด!...
Read More →การค้นหาลำดับย่อยสามัญที่ยาวที่สุด (Longest Common Subsequence หรือ LCS) เป็นปัญหาที่น่าสนใจในวิชาการตลอดจนในการประยุกต์ใช้งานทางด้านอุตสาหกรรมซอฟต์แวร์ ซึ่งในภาษา VB.NET การเขียนโปรแกรมเพื่อค้นหา LCS สามารถทำได้ง่ายๆ ด้วยการใช้แนวคิดของอัลกอริทึมแบบไดนามิกโปรแกรมมิ่ง...
Read More →การหา Longest Common Subsequence (LCS) คือ หนึ่งในปัญหาคลาสสิกที่นักพัฒนาซอฟต์แวร์และนักวิจัยด้านการเขียนโปรแกรมต้องพบเจอ และมักจะถูกป้อนให้เป็นอาหารกับสมองในห้องเรียนและห้องปฏิบัติการทั่วโลก ซึ่งเราที่ EPT รู้ดีว่าการเรียนรู้ผ่านตัวอย่างโค้ดจะช่วยให้นักเรียนเข้าใจแนวคิดได้ดีที่สุด ในบทความนี้ เราจะพาทุกท่านไปสำรวจวิธีการใช้งาน LCS ในภาษา Python พร้อมโค้ดตัวอย่างที่ชัดเจน และสำรวจ Use Cases ในโลกจริงที่คุณอาจไม่เคยรู้มาก่อน...
Read More →หัวข้อ: การใช้งาน Is it Palindrome ในภาษา Python แบบง่ายๆ...
Read More →บทความ: การค้นหา Longest Palindrome ในสตริงด้วยภาษา Python...
Read More →การใช้งาน Longest Common Subsequence ในภาษา JavaScript...
Read More →เคยสงสัยไหมว่า โปรแกรมเมอร์ต้องทำงานอย่างไรเมื่อพบกับปัญหาที่ต้องการค้นหา palindrome ที่ยาวที่สุดในชุดของอักขระ? Palindrome คือคำ วลี หรือลำดับของอักขระที่อ่านเหมือนกันไม่ว่าคุณจะอ่านจากหน้าไปหลังหรือจากหลังไปหน้า เช่น radar หรือ level ใน JavaScript, การพัฒนาฟังก์ชันเพื่อค้นหา palindrome ที่มีความยาวสูงสุดสามารถดำเนินได้ผ่านหลายวิธี วันนี้เราจะพูดถึงการทำงาน ตัวอย่างโค้ด และ use case ในการประยุกต์ใช้ในโลกจริง...
Read More →บทความ: การใช้งาน Longest Common Subsequence (LCS) ในภาษา Perl...
Read More →ในโลกของการเขียนโปรแกรม หนึ่งในปัญหาคลาสสิกที่มักจะถูกนำมาใช้ทดสอบทักษะและความคิดสร้างสรรค์ของนักพัฒนาคือการตรวจสอบ palindrome. Palindrome คือคำ วลี หรือตัวเลขที่อ่านได้เหมือนกันทั้งจากหน้าไปหลังและจากหลังมาหน้า เช่น radar, level, 12321. การตรวจสอบ palindrome เป็นตัวอย่างที่ดีเกี่ยวกับการใช้งานสตริงและความคิดเชิงตรรกะในการเขียนโปรแกรม และ Perl เป็นภาษาที่มีเครื่องมือทรงพลังสำหรับการจัดการสตริง ซึ่งทำให้มันเป็นตัวเลือกที่ยอดเยี่ยมสำหรับการทำงานนี้ และนี่คือโอกาสที่ดีสำหรับการเรียนรู้ที่ EPT ด้วย!...
Read More →ในโลกของการเขียนโปรแกรม เทคนิคต่างๆมีความสำคัญอย่างมาก หนึ่งในเทคนิคที่มีประโยชน์และน่าสนใจคืออัลกอริทึม Longest Common Subsequence (LCS) ซึ่งเป็นวิธีการหาลำดับย่อยร่วมที่ยาวที่สุดระหว่างสองสายอักขระ ตัวอย่างเช่น ถ้าเรามีสายอักขระ ABCBDAB และ BDCAB นั้น LCS ของสองสายนี้อาจจะเป็น BCAB หรือ BDAB...
Read More →สวัสดีครับ! ในโลกของการเขียนโปรแกรม เรามักพบกับปัญหาที่ท้าทายและมีความสวยงามทางคณิตศาสตร์ในเวลาเดียวกัน หนึ่งในปัญหาเหล่านั้นคือการค้นหาสตริง Palindrome ที่ยาวที่สุดภายในข้อความ สําหรับคนที่ยังไม่ทราบ Palindrome คือ สตริงที่สามารถอ่านจากหน้าไปหลังและจากหลังไปหน้าแล้วได้ผลเหมือนกัน เช่น radar หรือ level เป็นต้น ในบทความนี้ ผมจะอธิบายวิธีการใช้งาน Longest palindrome in string ในภาษา Rust โดยมีเป้าหมายเพื่อนำไปประยุกต์ใช้กับ usecase ในโลกจริง เพื่อความเข้าใจที่ดีขึ้น ผมจะรวมตัวอย่างโค้ดด้วย...
Read More →