Pertanyaan yang diberi tag «algorithm»

Tutup. Pertanyaan ini tidak memenuhi pedoman Stack Overflow . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar sesuai dengan topik untuk Stack Overflow. Tutup 2 tahun lalu . Perbaiki pertanyaan ini Saya ingin membandingkan tangkapan layar dari satu aplikasi (bisa jadi laman Web) dengan tangkapan layar …

94 algorithm  language-agnostic  image  image-processing 

Fungsi boost::hash_combinetemplate mengambil referensi ke hash (dipanggil seed) dan objek v. Menurut dokumen , ini digabungkan seeddengan hash voleh seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); Saya dapat melihat bahwa ini deterministik. Saya mengerti mengapa XOR digunakan. Saya yakin penambahan membantu dalam memetakan nilai …

94 c++  algorithm  boost  hash  magic-numbers 

Saya butuh fungsi seperti ini: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Adakah yang bisa menyarankan bagaimana saya bisa menulis ini? Dapatkah Anda memberi tahu saya situs web yang bagus tempat algoritme semacam ini dapat ditemukan?

94 c++  algorithm  bit-manipulation 

Saya benar-benar baru mengenal python dan saya mencoba menerapkan quicksort di dalamnya. Bisakah seseorang membantu saya melengkapi kode saya? Saya tidak tahu bagaimana menggabungkan ketiga array dan mencetaknya. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in array: …

94 python  algorithm  sorting  quicksort 

Masalah ini sebenarnya berkaitan dengan roll-over, saya hanya akan menggeneralisasikan di bawah ini seperti: Saya memiliki tampilan 2D, dan saya memiliki sejumlah persegi panjang dalam suatu area di layar. Bagaimana cara menyebarkan kotak-kotak itu sehingga tidak saling tumpang tindih, tetapi hanya menyesuaikannya dengan gerakan minimal? Posisi persegi panjang bersifat dinamis …

93 algorithm  user-interface  language-agnostic  graphics 

Tutup. Pertanyaan ini tidak memenuhi pedoman Stack Overflow . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar sesuai dengan topik untuk Stack Overflow. Tutup 2 tahun lalu . Perbaiki pertanyaan ini Saya membaca tentang algoritme (ini adalah algoritme pencarian jalur berdasarkan A *), dan algoritme tersebut …

93 algorithm  math  symbols 

Saya mendapat masalah ini dari wawancara dengan Microsoft. Diberikan larik bilangan bulat acak, tulis algoritme dalam C yang menghapus bilangan duplikat dan mengembalikan bilangan unik dalam larik asli. Misalnya Input: {4, 8, 4, 1, 1, 2, 9} Output:{4, 8, 1, 2, 9, ?, ?} Satu peringatan adalah bahwa algoritme yang …

92 c  algorithm  arrays  duplicates 

Apakah ada cara untuk menghitung mean dan deviasi standar untuk vektor yang mengandung sampel menggunakan Boost ? Atau apakah saya harus membuat akumulator dan memasukkan vektor ke dalamnya?

91 c++  algorithm  boost  statistics  mean 

Kita tahu bahwa misalnya modulo kekuatan dua dapat diekspresikan seperti ini: x % 2 inpower n == x & (2 inpower n - 1). Contoh: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 Bagaimana dengan nonpower umum …

91 algorithm 

Saya baru-baru ini diberi pertanyaan wawancara ini dan saya ingin tahu apa solusi yang baik untuk itu. Katakanlah saya diberi array 2d di mana semua angka dalam array berada dalam urutan meningkat dari kiri ke kanan dan dari atas ke bawah. Apa cara terbaik untuk mencari dan menentukan apakah nomor …

90 algorithm  search  multidimensional-array 

Saya mencari konverter ruang warna dari RGB ke HSV, khususnya untuk kisaran 0 hingga 255 untuk kedua ruang warna.

90 c++  c  algorithm 

Bisakah seseorang menjelaskan perbedaan antara algoritma waktu polinomial, waktu bukan polinomial, dan waktu eksponensial? Misalnya, jika suatu algoritme membutuhkan O (n ^ 2) waktu, lalu masuk dalam kategori apa?

90 algorithm 

Saya bertanya-tanya apa cara terbaik untuk menerapkan sistem tag, seperti yang digunakan pada SO. Saya sedang memikirkan hal ini, tetapi saya tidak dapat menemukan solusi skalabel yang baik. Saya berpikir untuk memiliki solusi 3 tabel dasar: memiliki tagsmeja, tabel, articlesdan tag_to_articlesmeja. Apakah ini solusi terbaik untuk masalah ini, atau adakah …

90 algorithm  system  tagging 

Terkunci . Pertanyaan ini dan jawabannya dikunci karena pertanyaan tersebut di luar topik tetapi memiliki signifikansi historis. Saat ini tidak menerima jawaban atau interaksi baru. Teknologi dan keputusan pemrograman apa yang membuat Google dapat melayani kueri dengan begitu cepat? Setiap kali saya mencari sesuatu (satu dari beberapa kali per hari), …

89 performance  algorithm 

Latar Belakang Gambar ini mengilustrasikan masalahnya: Saya bisa mengontrol lingkaran merah. Targetnya adalah segitiga biru. Panah hitam menunjukkan arah pergerakan target. Saya ingin mengumpulkan semua target dalam jumlah langkah minimum. Setiap belokan saya harus bergerak 1 langkah ke kiri / kanan / atas atau bawah. Setiap belokan target juga akan …

89 javascript  algorithm  graph-theory