Pertanyaan yang diberi tag «algorithms»

Saya memiliki Gambar diwakili melalui matriks byte (bitmap-like matrix). Contoh Gambar ditunjukkan pada Picture 1. Tujuannya adalah untuk menemukan sudut rotasi terbaik dari beberapa Gambar yang diberikan . Ketika Gambar diputar oleh sudut terbaik, persegi panjang yang sejajar dengan sumbu X dan Y dan menuliskan Gambar memiliki area terkecil. Persegi …

13 c#  algorithms  geometry 

Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Ditutup 5 tahun yang lalu . Saya telah mencari kursus online yang bagus dalam struktur data tetapi telah menemukan …

13 algorithms  data-structures 

Dalam algoritma pengumpulan sampah mark-sweep-compact, Anda harus menghentikan dunia ketika memindahkan objek karena grafik referensi menjadi tidak konsisten dan Anda harus mengganti nilai semua referensi yang menunjuk ke objek. Tetapi bagaimana jika Anda memiliki tabel hash dengan ID objek sebagai kunci dan penunjuk sebagai nilai, dan referensi akan menunjuk ke …

13 algorithms  garbage-collection 

Ingin memperbaiki pos ini? Berikan jawaban terinci untuk pertanyaan ini, termasuk kutipan dan penjelasan mengapa jawaban Anda benar. Jawaban tanpa detail yang cukup dapat diedit atau dihapus. Sebuah tim telah memutuskan bahwa setiap pagi seseorang harus membawa croissant untuk semua orang. Seharusnya tidak ada orang yang sama setiap saat, jadi …

13 algorithms  scheduling  random 

Ditutup . Pertanyaan ini perlu lebih fokus . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga berfokus pada satu masalah hanya dengan mengedit posting ini . Ditutup 5 tahun yang lalu . Saya suka bagaimana "Pengantar Algoritma" oleh Cormen et al. menyampaikan pengetahuan. Salah satu alasannya …

13 algorithms 

Ada struktur data ini yang memperdagangkan kinerja akses array terhadap kebutuhan untuk mengulanginya saat membersihkannya. Anda menyimpan penghitung generasi dengan setiap entri, dan juga penghitung generasi global. Operasi "jelas" meningkatkan penghitung generasi. Pada setiap akses, Anda membandingkan penghitung generasi lokal vs global; jika berbeda, nilainya diperlakukan sebagai "bersih". Ini muncul …

13 algorithms  terminology 

Kapan saya harus menggunakan pencarian interpolasi daripada pencarian biner? Misalnya, saya memiliki dataset yang diurutkan, dalam situasi apa saya akan menggunakan pencarian biner untuk menemukan item dalam dataset ini atau dalam situasi apa saya harus menggunakan pencarian interpolasi? Properti apa dari dataset yang akan menjadi faktor penentu?

13 algorithms 

Saya memikirkan hal ini, dan telah mencoba menemukan solusi tentang cara fuzzy mencari database, jika misalnya seorang pengguna mengetik kesalahan ejaan. Adakah masalah mencolok dengan logika di balik ini? Apakah ini akan berhasil dan sudah pernah dilakukan sebelumnya? Meja kami, kami ingin mencari: **tblArticles** Body - Soundex_Body - CharacterCoded_Body Jadi …

13 algorithms  concepts  search 

Saya sedang memecahkan masalah optimisasi pencarian grafik. Saya perlu menemukan jalur terpendek asiklik k terbaik melalui grafik tertimbang yang diarahkan. Saya tahu ada sejumlah algoritma k-best yang tepat dan perkiraan, tetapi sebagian besar penelitian baru-baru ini tampaknya berorientasi pada grafik yang sangat besar, terhubung sangat jarang (misalnya, rute dan arah …

13 java  algorithms 

Bagi saya sepertinya pre-order traversal dan DFS sama seperti pada kedua kasus yang kami lintasi dari root sampai cabang kiri dan kembali ke root dan kemudian ke cabang kanan secara rekursif. Bisakah ada yang memperbaiki saya jika saya salah? Terima kasih sebelumnya!

13 algorithms  trees  binary-tree  graph-traversal 

Di bawah ini adalah contoh gambar, jika saya memiliki titik titik putih di tengah dan saya ingin mencari lokasi terdekat yang mungkin untuk lingkaran biru (yang jelas di lokasi tempat saya meletakkannya) jika semua lingkaran merah sudah ada . Bagaimana saya bisa menemukan lokasi itu? Kinerja bagi saya bukan masalah …

12 design  design-patterns  algorithms  performance  geometry 

Saya telah memainkan rerelease The Logical Journey of the Zoombinis baru-baru ini, dan mencoba menerapkan beberapa algoritma komputer yang dapat menyelesaikan berbagai teka-teki. Saya terjebak pada cara mendekati teka-teki kapal feri Kapten Cajun. Bagi mereka yang tidak terbiasa, Zoombini adalah makhluk dengan 4 atribut: rambut, mata, hidung, dan kaki. Masing-masing …

12 algorithms 

Saya telah membuat implementasi DIFF untuk membandingkan revisi dokumen di tempat kerja. Ini didasarkan pada Al Perbedaan (O) ND Algoritma dan Variasi-nya . Satu hal yang menjadi penting adalah mengambil daftar perubahan dan menafsirkannya menjadi teks yang dapat dibaca manusia. Meskipun algoritma saat ini sangat efisien, sangat banyak sehingga sulit …

12 algorithms  graph  graph-traversal  diff  heuristics 

Saya belajar pemrograman fungsional dengan Haskell . Sementara itu saya sedang belajar teori Automata dan karena keduanya tampaknya cocok bersama saya sedang menulis perpustakaan kecil untuk bermain dengan automata. Inilah masalah yang membuat saya mengajukan pertanyaan. Saat mempelajari cara untuk mengevaluasi jangkauan suatu negara saya mendapat ide bahwa algoritma rekursif …

12 algorithms  functional-programming  haskell 

Saya telah menggunakan Reactive Cocoa (oleh GitHub), API Pemrograman Reaktif Fungsional untuk digunakan dengan perpustakaan Cocoa untuk sementara waktu sekarang, tetapi baru saja membaca "Out of the Tar Pit" , makalah yang seharusnya menyajikan konsep di baliknya, dan saya agak bingung. Makalah ini menyajikan (seperti yang saya mengerti) Pemrograman Relasional …

12 algorithms  architecture  functional-programming  paradigms