Pertanyaan yang diberi tag «integers»

Diberikan multiset dari bilangan asli X, pertimbangkan sekumpulan semua jumlah yang mungkin: sums(X)={∑i∈Ai|A⊆X}sums(X)={∑i∈Ai|A⊆X}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} Misalnya, sementara .sums({1,5})={0,1,5,6}sums({1,5})={0,1,5,6}\textrm{sums}(\left\{1,5\right\}) = \left\{0, 1, 5, 6\right\}sums({1,1})={0,1,2}sums({1,1})={0,1,2}\textrm{sums}(\left\{1,1\right\}) = \left\{0, 1, 2\right\} Apa algoritma yang paling efisien untuk menghitung operasi terbalik (diukur dalam ukuran ukuran input jumlah)? …

24 algorithms  optimization  combinatorics  integers 

Pertimbangkan tugas algoritmik berikut: Input: bilangan bulat positif , bersama dengan faktorisasi utamanya Cari: bilangan bulat positif yang meminimalkan , tunduk pada batasan bahwannnx , y, zx,y,zx,y,zx y+ yz+ x zxy+yz+xzxy+yz+xzx yz= nxyz=nxyz=n Apa kompleksitas masalah ini? Apakah ada algoritma waktu polinomial? Apakah ini NP-hard? Masalah ini pada dasarnya bertanya: …

22 algorithms  optimization  integers 

Apakah Anda tahu algoritma yang menghitung faktorial setelah modulus secara efisien? Misalnya, saya ingin memprogram: for(i=0; i<5; i++) sum += factorial(p-i) % p; Tetapi, padalah angka besar (prima) untuk menerapkan faktorial secara langsung .(p≤108)(p≤108)(p \leq 10^ 8) Dengan Python, tugas ini sangat mudah, tetapi saya benar-benar ingin tahu cara mengoptimalkan.

20 algorithms  efficiency  integers 

Sebagian besar tutorial tentang Lambda Calculus memberikan contoh di mana Integer Positif dan Boolean dapat diwakili oleh Fungsi. Bagaimana dengan -1 dan saya?

14 data-structures  lambda-calculus  integers  real-numbers 

Kami menerima aliran n - 1n-1n-1 angka yang berbeda secara berpasangan dari set { 1 , ... , n }{1,...,n}\left\{1,\dots,n\right\} . Bagaimana saya bisa menentukan angka yang hilang dengan algoritma yang membaca aliran sekali dan menggunakan memori hanya O ( log2n )HAI(catatan2⁡n)O(\log_2 n) bit?

14 algorithms  integers  online-algorithms 

Misalkan saya mengingat tetap lebar bilangan bulat (yaitu mereka cocok dalam register lebar w ), seorang 1 , sebuah 2 , ... sebuah n sehingga jumlah mereka yang 1 + a 2 + ⋯ + a n = S juga cocok dalam register dengan lebar w .nnnwwwa1,a2,…ana1,a2,…ana_1, a_2, \dots a_na1+a2+⋯+an=Sa1+a2+⋯+an=Sa_1 …

13 algorithms  arrays  integers  numerical-analysis 

Diberikan dan , b , d ∉ { 0 }a,b,c,d∈Na,b,c,d∈Na,b,c,d \in \mathbb Nb,d∉{0}b,d∉{0}b,d \notin \{0\} ab&lt;cd⟺ad&lt;cbab&lt;cd⟺ad&lt;cb \begin{eqnarray*} \frac a b < \frac c d &\iff& ad < cb \end{eqnarray*} Pertanyaan saya adalah: Diberikana,b,c,da,b,c,da,b,c,d Dengan asumsi kita dapat memutuskan dalam , apakah ada cara untuk memutuskan tanpa harus terlebih dahulu membentuk …

12 algorithms  integers 

Masalahku. Diberikan nnn , saya ingin menghitung jumlah multiset S yang valid SS. Sebuah multiset SSS valid jika Jumlah elemen SSS adalah nnn , dan Setiap nomor dari 111 ke nnn dapat dinyatakan unik sebagai jumlah dari beberapa elemen SSS . Contoh. Sebagai contoh jika n = 5n=5n=5 maka { …

11 algorithms  integers 

Kami diberi generator bilangan acak RandNum50yang menghasilkan bilangan bulat acak seragam di kisaran 1-50. Kami hanya dapat menggunakan generator angka acak ini untuk menghasilkan dan mencetak semua bilangan bulat dari 1 hingga 100 dalam urutan acak. Setiap angka harus tepat satu kali, dan probabilitas setiap angka yang terjadi di tempat …

11 algorithms  integers  randomness  random-number-generator 

Saya perlu menyimpan koleksi pada bilangan bulat dalam kisaran 0 hingga 65535 sehingga saya dapat dengan cepat melakukan hal berikut: Masukkan bilangan bulat baru Masukkan berbagai bilangan bulat yang berdekatan Hapus bilangan bulat Hapus semua bilangan bulat di bawah bilangan bulat Uji apakah bilangan bulat ada Data saya memiliki properti …

10 data-structures  efficiency  search-trees  integers 

Apa kompleksitas komputasi ?nn2,n∈Nnn2,n∈Nn^{n^2},\;n \in \mathbb{N}

10 complexity-theory  integers  number-theory 

Tulis untuk ekspansi desimal (tanpa awalan ). Biarkan dan menjadi bilangan bulat, dengan . Pertimbangkan bahasa ekspansi desimal kelipatan ditambah konstanta:n¯n¯\bar nnnn0Sebuahaabbba &gt; 0a&gt;0a > 0Sebuahaa M.= { ax + b¯¯¯¯¯¯¯¯¯¯¯¯¯¯∣ x ∈ N }M={ax+b¯∣x∈N}M = \{ \overline{a\,x+b} \mid x\in\mathbb{N} \} Apakah biasa? bebas konteks?M.MM (Berbeda dengan Bahasa dari grafik …

10 formal-languages  context-free  regular-languages  integers 

Saya melihat masalah berikut: Dengan -vektor dimensi bilangan asli dan beberapa vektor input , apakah kombinasi linear dari dengan koefisien bilangan alami?nnnv1, ... ,vmv1,...,vmv_1, \ldots, v_mkamukamuukamukamuuvsayavsayav_i yaitu apakah ada beberapa mana ?t1,…,tm∈Nt1,…,tm∈Nt_1, \ldots, t_m \in \mathbb{N}u=t1v1+⋯+tmvmu=t1v1+⋯+tmvmu = t_1 v_1 + \dots + t_m v_m Jelas versi bilangan real dari masalah …

9 algorithms  reference-request  linear-algebra  integers  knapsack-problems 

Mark tinggal di negara kecil yang dihuni oleh orang-orang yang cenderung terlalu memikirkan banyak hal. Suatu hari, raja negara memutuskan untuk mendesain ulang mata uang negara untuk membuat perubahan memberikan lebih efisien. Raja ingin meminimalkan jumlah koin yang diperlukan untuk membayar jumlah yang tepat hingga (tetapi tidak termasuk) jumlah tagihan …

8 algorithms  optimization  combinatorics  integers 

Diberikan urutan bilangan alami, Anda dapat menambahkan bilangan alami ke bilangan apa pun dalam urutan sedemikian sehingga xornya menjadi nol. Tujuan saya adalah untuk meminimalkan jumlah angka yang ditambahkan. Perhatikan contoh-contoh berikut: Untuk 1,31,31, 3jawabannya adalah ; menambahkan ke kita mendapatkan .2222221113⊕3=03⊕3=03 \oplus 3=0 Untuk jawabannya adalah ; menambahkan ke …

8 algorithms  integers  xor