Pertanyaan yang diberi tag «algorithm»

Saya lebih suka definisi formal sesedikit mungkin dan matematika sederhana.

4935 algorithm  complexity-theory  computer-science  big-o  time-complexity 

Apa cara paling ringkas dan efisien untuk mengetahui apakah array JavaScript berisi nilai? Ini adalah satu-satunya cara saya tahu untuk melakukannya: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return false; } Apakah ada cara …

3997 javascript  arrays  algorithm  time-complexity  javascript-objects 

Kemarin saya memasangkan kaus kaki dari binatu dan menemukan cara saya melakukannya sangat tidak efisien. Saya sedang melakukan pencarian naif - mengambil satu kaus kaki dan "iterasi" tumpukan untuk menemukan pasangannya. Hal ini memerlukan iterasi n / 2 * n / 4 = n 2 /8 kaus kaki rata-rata. Sebagai …

3912 algorithm  sorting  language-agnostic  matching 

Saya baru-baru ini menemukan permainan 2048 . Anda menggabungkan ubin serupa dengan memindahkannya ke salah satu dari empat arah untuk membuat ubin "lebih besar". Setelah setiap gerakan, ubin baru muncul pada posisi kosong acak dengan nilai salah satu 2atau 4. Permainan berakhir ketika semua kotak diisi dan tidak ada gerakan …

1920 algorithm  logic  artificial-intelligence  2048 

Ketika mulai belajar lisp, saya menemukan istilah ekor-rekursif . Apa artinya sebenarnya?

1695 algorithm  language-agnostic  functional-programming  recursion  tail-recursion 

Salah satu proyek paling menarik yang saya kerjakan dalam beberapa tahun terakhir adalah proyek tentang pemrosesan gambar . Tujuannya adalah untuk mengembangkan sistem agar dapat mengenali 'kaleng' Coca-Cola (perhatikan bahwa saya menekankan kata 'kaleng', Anda akan mengerti mengapa dalam satu menit). Anda dapat melihat sampel di bawah ini, dengan dapat …

1659 c++  algorithm  image-processing  opencv 

Di .NET, GetHashCodemetode ini digunakan di banyak tempat di seluruh pustaka kelas dasar .NET. Menerapkannya dengan benar sangat penting untuk menemukan item dengan cepat dalam koleksi atau ketika menentukan kesetaraan. Apakah ada algoritma standar atau praktik terbaik tentang cara menerapkan GetHashCodeuntuk kelas khusus saya sehingga saya tidak menurunkan kinerja?

1449 .net  algorithm  hashcode  gethashcode 

Saya memiliki pengalaman wawancara kerja yang menarik beberapa waktu lalu. Pertanyaannya dimulai dengan sangat mudah: Q1 : Kami memiliki tas berisi nomor 1, 2, 3, ..., 100. Setiap angka muncul tepat sekali, sehingga ada 100 angka. Sekarang satu nomor dipilih secara acak dari tas. Temukan nomor yang hilang. Saya telah …

1146 algorithm  math 

Saya merasa agak tebal pada saat ini. Saya telah menghabiskan waktu berhari-hari untuk membungkus sepenuhnya kepala saya di sekitar konstruksi pohon suffix, tetapi karena saya tidak memiliki latar belakang matematika, banyak penjelasan yang menghindarkan saya ketika mereka mulai menggunakan simbologi matematika secara berlebihan. Yang paling dekat dengan penjelasan yang baik …

1102 string  algorithm  language-agnostic  suffix-tree 

Cukup banyak saya perlu menulis sebuah program untuk memeriksa apakah daftar memiliki duplikat dan jika itu menghapusnya dan mengembalikan daftar baru dengan barang-barang yang tidak digandakan / dihapus. Inilah yang saya miliki tetapi jujur ​​saya tidak tahu harus berbuat apa. def remove_duplicates(): t = ['a', 'b', 'c', 'd'] t2 = …

997 python  algorithm  list  duplicates  intersection 

Bagaimana cara menghitung jarak antara dua titik yang ditentukan oleh lintang dan bujur? Untuk klarifikasi, saya ingin jarak dalam kilometer; poin menggunakan sistem WGS84 dan saya ingin memahami akurasi relatif dari pendekatan yang tersedia.

908 algorithm  math  maps  latitude-longitude  haversine 

Pertanyaan Bagaimana menemukan kompleksitas waktu suatu algoritma? Apa yang telah saya lakukan sebelum memposting pertanyaan di SO? Saya telah melalui ini , ini dan banyak tautan lainnya Tetapi tidak ada tempat saya dapat menemukan penjelasan yang jelas dan langsung ke depan untuk bagaimana menghitung kompleksitas waktu. Apa yang aku tahu …

890 algorithm  time-complexity  complexity-theory 

Kebanyakan orang dengan gelar di CS pasti akan tahu apa yang Big O adalah singkatan . Ini membantu kita untuk mengukur seberapa baik suatu skala algoritma. Tapi saya ingin tahu, bagaimana Anda menghitung atau memperkirakan kompleksitas algoritma Anda?

881 algorithm  optimization  complexity-theory  big-o  performance 

8 bit mewakili angka 7 terlihat seperti ini: 00000111 Tiga bit diatur. Apa algoritma untuk menentukan jumlah bit yang ditetapkan dalam integer 32-bit?

868 algorithm  binary  bit-manipulation  hammingweight  iec10967 

Sederhananya, apa itu optimasi tail-call? Lebih khusus, potongan kode kecil apa yang bisa diterapkan, dan di mana tidak, dengan penjelasan mengapa?

818 algorithm  recursion  language-agnostic  tail-recursion  tail-call-optimization