Open in app

Sign in

Write

Sign in

Thanadol Chomphoochan
Thanadol Chomphoochan

172 Followers

Home

About

Jan 28, 2019

An Introduction to Dynamic Programming

บทนำ หลาย ๆ คนอาจจะเคยได้ยินมาบ้างว่า Dynamic Programming (DP) เป็นหนึ่งในเนื้อหาที่เข้าใจยากที่สุดสำหรับนักเรียน/นักศึกษาที่ศึกษาเกี่ยวกับ Algorithms และ Data Structures ทั้งนี้อาจจะเป็นเพราะ หลาย ๆ คนยังไม่คุ้นเคยกับการใช้ Recursion มากนัก ตัวอย่างต่าง ๆ ที่เคยเรียนมาก็มักจะเป็นแค่โจทย์ง่าย ๆ อย่างการคำนวณเลข Factorial, Fibonacci แต่แทบจะไม่ได้แตะอะไรที่ซับซ้อนกว่านั้น อย่างเช่นการแก้ปัญหา N-Queen, Knapsack ฯลฯ ด้วย Recursive Backtracking

Computer Science

6 min read

An Introduction to Dynamic Programming
An Introduction to Dynamic Programming
Computer Science

6 min read


Sep 27, 2018

[รีวิว] TechJam 2018 Regional Competition — Code Squad ภาคเหนือ

เอาตรง ๆ คืองานนี้มาแข่งเพื่อล่ารางวัลครับ :3 แต่ก็ไม่ได้คาดหวังอะไรมาก เพราะนี่ไม่ใช่แค่การแข่งขันในระดับ ม.ปลาย เท่านั้น นักศึกษามหาวิทยาลัย หรือแม้กระทั่งอาจารย์และ software developer คนอื่น ๆ ก็สามารถลงแข่งได้ด้วย แต่ได้ยินมาว่างานนี้เน้น Algorithms และ Data Structures ผมก็เลยคิดว่า สกิลที่สะสมมาตั้งแต่งานแข่ง OI ต่าง ๆ (TOI, APIO, IOI) กับ Google Code Jam หรือพวกเว็บ Codeforces, CSAcademy อะไรงี้น่าจะช่วยได้บ้างแหละ ผนวกกับช่วงเวลาที่แข่ง ผมไม่ได้ติดงานอย่างอื่นพอดี ก็เลยลองลงแข่งรอบ audition เล่น ๆ แล้วก็พบว่า…

Computer Science

7 min read

[รีวิว] TechJam 2018 Regional Competition — Code Squad ภาคเหนือ
[รีวิว] TechJam 2018 Regional Competition — Code Squad ภาคเหนือ
Computer Science

7 min read


May 29, 2018

The Ultimate TOI14 Guide — Part 3: Data Structures

Data Structures ไม่ค่อยมีอะไรน่าเขียนมากครับ แนะนำว่าให้ฝึกใช้พวก STL (อ่านจาก reference) ให้คล่องน่าจะดีกว่า ในนี้เขียนละเอียดเฉพาะส่วน Union-find Disjoint Set ครับ — https://github.com/aquablitz11/toi14-tutorial/blob/master/3-datastruct.md

Computer Science

1 min read

The Ultimate TOI14 Guide — Part 3: Data Structures
The Ultimate TOI14 Guide — Part 3: Data Structures
Computer Science

1 min read


May 20, 2018

The Ultimate TOI14 Guide — Part 2: Problem Solving Paradigms

เช่นเดียวกับ Part 1 ครับ เนื้อหาผมเอาลงไว้ใน GitHub เหมือนเดิม ตามลิงค์นี้ — https://github.com/aquablitz11/toi14-tutorial/blob/master/2-paradigm.md สำหรับ Part 2 รอบนี้มีเนื้อหาตั้งแต่ Brute Force, Divide and Conquer, Greedy ยาวจนไปถึง Dynamic Programming ครับ โดยเนื้อหา Dynamic Programming เยอะและก็ละเอียดพอสมควร นอกจากนี้ รอบนี้ยังได้มหาเทพ Schwinn Saereesitthipitak (szawinis) ช่วยเขียนส่วน DP อีกด้วย

Programming

1 min read

The Ultimate TOI14 Guide — Part 2: Problem Solving Paradigms
The Ultimate TOI14 Guide — Part 2: Problem Solving Paradigms
Programming

1 min read


May 13, 2018

The Ultimate TOI14 Guide — Part 1: Graph Algorithms

ตอนแรกคิดว่าจะเอาลงใน Medium แต่ไป ๆ มา ๆ Medium จัด Markdown ได้ไม่ค่อยสวย ถ้าอยากอ่านให้อ่านใน GitHub แทนครับ ตามลิงค์นี้ — https://github.com/aquablitz11/toi14-tutorial/blob/master/1-graph.md เนื้อหาตอนนี้เขียนแค่สรุปแต่ละเรื่องที่มีโอกาสเจอคร่าว ๆ เท่านั้นนะครับ ถ้าอยากให้อธิบายเรื่องไหนเพิ่มเติมเป็นพิเศษ หรือเจอจุดผิดพลาด/มีข้อแนะนำ ก็คอมเมนท์มาได้ครับ ขอให้โชคดีกับการแข่งขันครับ

Tutorial

1 min read

The Ultimate TOI14 Guide — Part 1: Graph Algorithms
The Ultimate TOI14 Guide — Part 1: Graph Algorithms
Tutorial

1 min read

Thanadol Chomphoochan

Thanadol Chomphoochan

172 Followers

A random competitive programmer — Read more of my obscure blogs at aquablitz11.github.io

Following
  • จักริน

    จักริน

  • Pichaya Morimoto

    Pichaya Morimoto

  • Yanisa C.

    Yanisa C.

  • ChimengSoso

    ChimengSoso

  • David Karger

    David Karger

See all (18)

Help

Status

About

Careers

Blog

Privacy

Terms

Text to speech

Teams