Pertanyaan yang ditandai 'algoritma'

Algoritme adalah urutan >
39
balasan

Apa penjelasan bahasa Inggris yang sederhana tentang "Big O"?

Saya lebih suka definisi formal dan matematika sesederhana mungkin.
atur 28 Jan '09 jam 14:10
36
balasan

Bagaimana cara menggabungkan kaus kaki secara efektif dengan banyak?

Kemarin saya memasangkan kaus kaki dengan cucian bersih dan mengetahui bagaimana saya melakukannya, itu tidak terlalu efektif. Saya melakukan pencarian naif - saya mengumpulkan satu kaus kaki dan "mengu>
set 19 Jan '13 pada 18:34
14
balasan

Apa algoritma optimal untuk bermain 2048?

Saya baru-baru ini menemukan permainan 2048. Anda menggabungkan ubin serupa dengan memindahkannya ke empat arah untuk membuat ubin "besar". Setelah setiap gerakan, sebuah fragmen baru muncul dalam ruang kosong acak dengan nilai 2 atau 4. Dan ...
Ditetapkan pada 12 Maret '14 pukul 8:37
25
balasan

Apa itu rekursi ekor?

Ketika saya mulai belajar cadel, saya menemukan istilah rekursif ekor. Apa artinya ini?
tanya 29 Agustus. '08 pada jam 6:48
26
balasan

Pemrosesan Gambar: Algoritma yang Ditingkatkan untuk Pengakuan Can Coca-Cola

Salah satu proyek paling menarik yang telah saya kerjakan selama beberapa tahun terakhir adalah proyek pemrosesan gambar. Tujuannya adalah untuk mengembangkan sistem untuk dapat mengenali bank "kuat" Coca-Cola (perhatikan bahwa ...
ditetapkan pada 16 April '12 jam 7:23
18
balasan

Apa algoritma terbaik untuk System.Object.GetHashCode yang ditimpa?

Metode .NET System.Object.GetHashCode digunakan di banyak tempat di semua pustaka dari kelas dasar .NET. Terutama ketika mencari item dalam koleksi dengan cepat atau untuk menentukan kesetaraan. Apakah ada algoritma standar / praktik terbaik untuk ...
ditetapkan pada 04 November '08 pada jam 11:53 siang
7
balasan

Algoritma akhiran pohon Ukkonen dalam bahasa Inggris

Saya merasa sedikit gemuk saat ini. Saya menghabiskan hari-hari berusaha sepenuhnya membungkus kepala saya di sekitar konstruksi pohon sufiks, tetapi karena saya tidak memiliki latar belakang matematika, banyak penjelasan menghindari saya ketika mereka mulai berlebihan ...
atur 26 Feb '12 jam 2:30 siang
9
balasan

Beta cepat: array penyortiran

Saya menerapkan algoritma dalam Swift Beta dan memperhatikan bahwa kinerjanya sangat buruk. Mengaduk-aduk lebih dalam, saya menyadari bahwa salah satu hambatan adalah sesuatu yang sederhana seperti menyortir array. Bagian yang sesuai ada di sini: misalkan n = 1000000 var ...
diatur 08 Juni '14 di 2:53
10
balasan

Apa perbedaan antara NP, NP-Complete dan NP-Hard?

Apa perbedaan antara NP, NP-Complete dan NP-Hard? Saya tahu banyak sumber daya di internet. Saya ingin membaca penjelasan Anda, dan alasannya adalah mereka mungkin berbeda dari apa yang ada di sana atau di sana, dan saya tidak tahu.
set 07 Des '09 jam 4:11
50
balasan

Bagaimana cara menghitung jumlah bit yang diatur dalam integer 32-bit?

8 bit, mewakili angka 7, adalah sebagai berikut: 00000111 Tiga bit diatur. Apa algoritma untuk menentukan jumlah bit yang ditentukan dalam integer 32-bit?
atur 20 September '08 jam 10:04 malam
37
balasan

Hitung jarak antara dua titik garis bujur? (Formula Haversina)

Bagaimana cara menghitung jarak antara dua titik yang diberikan oleh lintang dan bujur? Untuk memperjelas, saya ingin jarak dalam kilometer; poin menggunakan sistem WGS84, dan saya ingin memahami akurasi relatif dari pendekatan yang tersedia.
set 26 Agustus. '08 pada jam 15:50
5
balasan

Bagaimana saya menentukan apakah perhitungan saya pi akurat?

Saya mencoba menggunakan metode yang berbeda untuk mengimplementasikan program yang memberikan nomor pi secara berurutan. Saya mencoba metode ini
atur 11 Januari '13 pada 20:15
10
balasan

Cara menemukan kompleksitas waktu dari algoritma

Pertanyaan Bagaimana menemukan kompleksitas waktu dari algoritma? Apa yang saya lakukan sebelum menerbitkan pertanyaan SO? Saya telah melalui ini, ini, dan banyak tautan lainnya, tetapi tidak, di mana saya dapat menemukan penjelasan yang jelas dan >
Set 14 Juni '12 pada jam 2:21 siang
23
balasan

Big O, bagaimana Anda menghitungnya?

Kebanyakan orang dengan gelar CS pasti tahu apa arti Big O. Ini membantu kami mengukur seberapa efektif algoritma tersebut, dan jika Anda tahu di kategori mana masalah yang Anda coba selesaikan terletak pada Anda dapat mengetahui apakah Anda masih dapat ...
set 06 Agustus '08 pada jam 1:18 siang