View source for สอวน ค่าย 2 REFERENCE

สวัสดีน้องๆทุกคน ยินดีต้อนรับสู่เพจสำหรับเตรียมตัวเข้าค่าย สอวน. คอม ค่าย 2

== Data Structure ==
ขอทำความเข้าใจก่อน พี่จะทำการ 
<pre>
typedef int DType;
typedef double DType;
typedef char* DType;
</pre>
เอาไว้ทุกครั้งที่่ใช้งาน เพราะว่า เผื่อเราต้องการเอา Data Structure ไปใช้กับข้อมูลประเภทอื่น จะได้ไม่ต้องแก้เยอะ นะ
* Pointers Review

* Linked Lists
** [[Singly Linked List With Header]] -- ปกติไม่ค่อยใช้กันหนะนะ
** [[Doubly Circular Linked List With Header]] -- ปกติใช้อันนี้กันมากกว่า สะดวกกว่า แต่เขียนยากกว่า

* Stack
** [[Stack Implementation]]
** [[Infix to Postfix Calculation]]

* Queue
** [[Queue Implementation]]

* Binary Tree

* Binary Heap

* Binary Search Tree

* B-Tree

* Hash Table

* Huffman Coding


== Algorithm ==
* Algorithm Analysis

* Brute Force Algorithm
** [[Bubble Sort]]
** [[Selection Sort]]
** Exhaustive Search

* Divide and Conquer
** [[Binary Search]]
** [[Quicksort]]
** [[Mergesort]]

* Decrease and Conquer
** [[Insertion Sort]]

* Transform and Conquer

* Backtracking

* String Matching

* Greedy Technique

* Graph Theory

* Dynamic Programming

* Maximum Flow

* Branch and Bound


== TASKS ==
Grader Link : [http://www.acioi.in.th http://www.acioi.in.th]

ไม่มั่นใจการแบ่งหมวดหมู่นะ ใครสงสัยว่าอันไหนควรอยู่หมวดอื่น ก็บอกละกัน 55

* Basic
** Greatest Common Divisor (gcd)
** Least Common Multiplier (lcm)
** Matrix Mutiply (matmul)
** เลขยกกำลัง (power)
** คูณเมตริกซ์1 (matrix1)
** กลับสตริง (strrev)
** uniquenum1 (uniquenum1)
** ดีดลูกเหล็ก (ball

* Recursive
** Tower of Hanoi (hanoi)

* Linked List
** Editor (editor)

* Stack
** เครื่องคิดเลข1 (calc1)
** วงเล็บ (paren)
** เครื่องคิดเลข2 (calc2)

* Queue
** Sort1 (sort1)

* Binary Heap
** บ่อน้ำ (pond)
** เบาสุด (lightest) 

* Binary Search Tree
** ซ้ายขวา (bstpractice)
** ขวาซ้าย (tracebst)

* Hashing
** Tom Marvolo Riddle (tomriddle)

* Divide and Conquer
** UnlockME! (unlock)
** ปูกระเบื้อง (tiling)
** Inversion (inversion)

* Sort
** กำเนิดกระแสไฟฟ้า (electric) 
** ความน่าจะไป (trip)
** Sort Easy1 (sorteasy1)
** Sort Easy2 (sorteasy2)
** ทำลายขวด (bottle)
** เห็ดกลัวแสง (mushroom) 

* Greedy Algorithm
** lift1 (lift1)
** lift2 (lift2)

* Search
** 8-puzzle (8puzzle)
** เมล็ดพันธุ์ต้นแดงดำ (redblackseed)
** search sum 1 (searchsum1)
** search sum 2 (searchsum2)

* Graph
** Bipartite Graph (bipartite)
** เบซซีกลับมากินข้าวเย็น (comehome) 

* Dynamic Programming
** เชื่อมสะพาน (bridge)

* Tricky
** Longest Palindrome (longpal)
** หมวกวิเศษ (magic)