Bubble sort adalah salah satu algoritma pengurutan (sorting) yang paling sederhana. Nama ‘bubble’ (gelembung) diberikan karena prinsipnya bisa diibaratkan seperti gelembung dari dasar air yang bergerak menuju permukaan. By the way, ini salah satu pertanyaan waktu job interview dulu, yang diajukan secara spontan (jadi ingat masa lalu, l3b4y mode: on).
Continue reading
Tag Archives: .Net
Another Recursion: Pascal’s Triangle
Segitiga Pascal, deretan koefisien binomial yang disusun dalam bentuk segitiga. Namanya diambil dari ahli matematika Perancis, Blaise Pascal. Okay, a picture will explain it better:
Simple Recursion: Fibonacci Series
Bilangan fibonacci adalah sebuah deret integer dengan pola sebagai berikut:
0, 1, 1, 2, 3, 5, 8, 13 ,21, 34, 55, dst…
Mengikuti pola Fn = Fn-1 + Fn-2
dengan dua nilai awal F0 = 0 dan F1 = 1
Sudoku Solver With Backtracking (Part 2 – The Program)
Ehm, the program itself. The program runs well, tapi menurutku masih bisa di-improve (tapi agak males aja, for now, yang penting jalan). Around 1 second for the so-called AI escargot, not so bad.
Sudoku Solver With Backtracking (Part 1 – Illustration)
Sudoku, this simple numerical puzzle is really fun to solve, for me, at least. Ada beberapa rumus yang bisa dipakai untuk menyelesaikan sudoku dengan cepat (logic-based), seperti yang disediakan di www.sudokusolver.co.uk (written in javascript, and surprisingly fast). Ada cara lain untuk memecahkan sudoku tanpa menggunakan rumus-rumus logika tersebut, yaitu dengan menggunakan metode brute-force, alias mencoba semua kemungkinan hingga dicapai hasilnya, yaitu solusi dari puzzle tersebut.
Suatu hari, alkisah ada seorang programmer yang sedang dilanda kebosanan karena coding itu-itu saja (well, let’s admit it, that was me), membaca artikel tentang recursive. Tiba-tiba terlintas di benak, “this can be applied in sudoku”. Sekalian belajar recursive, kupikir, why don’t I try it?