- Kelvin Rayhan Alkarim - 13521005
- Laila Bilbina Khoiru Nisa - 13521016
Algoritma Divide and Conquer secara singkat memiliki prinsip memecah-mecah masalah yang ada menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan. Langkah-langkah umum algoritma Divide and Conquer adalah: 1. Divide: Membagi masalah menjadi beberapa upa-masalah yang memiliki kemiripan dengan masalah semula namun berukuran lebih kecil (idealnya berukuran hampir sama); 2. Conquer: Memecahkan (menyelesaikan) masing-masing upa-masalah (secara rekursif); 3. Combine: Menggabungkan solusi masing-masing masalah sehingga membentuk solusi masalah semula. Pada Tucil 2 kali ini kami diminta untuk mengembangkan algoritma mencari sepasang titik terdekat pada bidang 3D. Misalkan terdapat n buah titik pada ruang 3D. Setiap titik P di dalam ruang dinyatakan dengan koordinat P = (x, y, z). Carilah sepasang titik yang mempunyai jarak terdekat satu sama lain.
├── doc/
│ └── Tucil2_13521005_13521016.pdf
├── src/
│ └── main.py
├── README.md
Untuk menjalankan program, pada root directory terminal, Masukkan command berikut :
python src/main.py
- numpy
- matplotlib
- mpl_toolkits
- random
- time