Pertanyaan yang diberi tag «algorithm»

Apakah beberapa modul Python standar berisi fungsi untuk menghitung invers perkalian modular dari sebuah bilangan, yaitu bilangan y = invmod(x, p)seperti itu x*y == 1 (mod p)? Google sepertinya tidak memberikan petunjuk bagus tentang ini. Tentu saja, seseorang dapat membuat 10-liner buatan sendiri dari algoritma Euclidean yang diperluas , tetapi …

110 python  algorithm 

Tertutup . Pertanyaan ini berdasarkan opini . Saat ini tidak menerima jawaban. Ingin memperbaiki pertanyaan ini? Perbarui pertanyaan agar dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Tutup tahun lalu . Perbaiki pertanyaan ini Baru-baru ini saya sedang berdiskusi dengan orang yang bukan pembuat kode tentang kemungkinan …

109 algorithm  chess  game-theory 

Saya ingin tahu apakah ada logika untuk membalikkan daftar tertaut tunggal dengan hanya menggunakan dua petunjuk. Berikut ini digunakan untuk membalikkan linked list tunggal dengan menggunakan tiga pointer yaitu p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q …

109 c  algorithm  data-structures  linked-list  singly-linked-list 

Saat menerapkan Quicksort, salah satu hal yang harus Anda lakukan adalah memilih pivot. Tetapi ketika saya melihat pseudocode seperti di bawah ini, tidak jelas bagaimana saya harus memilih pivot. Elemen pertama daftar? Sesuatu yang lain? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove …

109 algorithm  sorting  pseudocode  quicksort 

Apakah benar untuk mengatakan bahwa di mana pun rekursi digunakan, sebuah forloop dapat digunakan? Dan jika rekursi biasanya lebih lambat, apa alasan teknis untuk menggunakannya forberulang kali? Dan jika selalu memungkinkan untuk mengubah rekursi menjadi forloop, apakah ada aturan praktis untuk melakukannya?

109 algorithm  recursion  iteration 

Saya merancang algoritma untuk melakukan hal berikut: Diberikan array A[1... n], untuk setiap i < j, temukan semua pasangan inversi seperti itu A[i] > A[j]. Saya menggunakan merge sort dan menyalin array A ke array B dan kemudian membandingkan dua array, tetapi saya mengalami kesulitan melihat bagaimana saya dapat menggunakan …

108 algorithm 

Saya punya masalah dengan penjadwalan. Saya perlu membuktikan bahwa masalahnya NP selesai. Apa metode untuk membuktikan NP lengkap?

108 algorithm 

Saya membaca tentang filter mekar dan mereka tampak konyol. Apa pun yang dapat Anda capai dengan filter mekar, Anda dapat menyelesaikannya dalam ruang yang lebih sedikit, lebih efisien, menggunakan satu fungsi hash daripada beberapa, atau begitulah kelihatannya. Mengapa Anda menggunakan filter mekar dan apa manfaatnya?

108 algorithm  data-structures  bloom-filter 

Inilah cara yang sangat bodoh: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n Hasil yang ingin saya dapatkan mirip dengan yang ini, tetapi saya ingin algoritme yang lebih cerdas (yang ini terlalu lambat dan bodoh :-) Saya dapat menemukan faktor prima dan multiplisitasnya dengan …

108 python  algorithm  math 

AVL dan Pohon hitam merah keduanya menyeimbangkan diri sendiri kecuali warna merah dan hitam di node. Apa alasan utama memilih pohon Merah hitam daripada pohon AVL? Apa Aplikasi Pohon Hitam Merah?

108 algorithm  data-structures  red-black-tree 

Saya baru-baru ini menemukan masalah di mana saya memiliki empat lingkaran (titik tengah dan radius) dan harus menghitung luas persatuan lingkaran-lingkaran ini. Contoh gambar: Untuk dua lingkaran itu cukup mudah, Saya hanya bisa menghitung pecahan dari setiap area lingkaran yang tidak ada di dalam segitiga dan kemudian menghitung luas segitiga. …

107 algorithm  geometry  area 

Adakah yang bisa membantu saya memahami bagaimana sebenarnya segmentasi Pergeseran Berarti bekerja? Berikut adalah matriks 8x8 yang baru saja saya buat 103 103 103 103 103 103 106 104 103 147 147 153 147 156 153 104 107 153 153 153 153 153 153 107 103 153 147 96 98 …

107 algorithm  image  image-processing  image-segmentation 

Apakah ada yang bisa saya hash string acak menjadi angka 8 digit tanpa menerapkan algoritma sendiri?

107 python  arrays  algorithm  random  hash 

Jadi saya mencoba menulis angka ke- n dalam deret Fibonacci dalam fungsi sesingkat mungkin: public uint fibn ( uint N ) { return (N == 0 || N == 1) ? 1 : fibn(N-1) + fibn(N-2); } Tapi saya bertanya-tanya apakah saya bisa membuat ini lebih ringkas dan efisien dengan …

106 c#  algorithm  optimization  arithmetic-expressions 

Apakah ada algoritma dalam c # untuk singularisasi - membuat jamak sebuah kata (dalam bahasa Inggris) atau apakah ada pustaka .net untuk melakukan ini (mungkin juga dalam bahasa yang berbeda)?

106 c#  algorithm