Pertanyaan tentang properti, bekerja dengan, dan algoritme pada bilangan bulat.
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
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...
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,...
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(catatan2n)O(\log_2 n)...
Sebagian besar tutorial tentang Lambda Calculus memberikan contoh di mana Integer Positif dan Boolean dapat diwakili oleh Fungsi. Bagaimana dengan -1 dan
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 +...
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<cd⟺ad<cbab<cd⟺ad<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...
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...
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 { 1 , 1...
Tulis untuk ekspansi desimal (tanpa awalan ). Biarkan dan menjadi bilangan bulat, dengan . Pertimbangkan bahasa ekspansi desimal kelipatan ditambah konstanta:n¯n¯\bar nnnn0Sebuahaabbba > 0a>0a > 0Sebuahaa M.= { ax + b¯¯¯¯¯¯¯¯¯¯¯¯¯¯∣ x ∈ N }M={ax+b¯∣x∈N}M = \{ \overline{a\,x+b} \mid...
Apa kompleksitas komputasi ?nn2,n∈Nnn2,n∈Nn^{n^2},\;n \in
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...
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...
Misalkan saya diberi array integer lebar tetap (yaitu mereka cocok dengan register lebar ), . Saya ingin menghitung jumlah pada mesin dengan aritmatika komplemen 2's, yang melakukan penambahan modulo dengan semantik sampul. Itu mudah - tetapi jumlahnya mungkin melebihi ukuran register, dan jika ya,...
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...
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...