Setiap bilangan bulat positif dapat diperoleh dengan memulai dengan 1 dan menerapkan urutan operasi, yang masing-masing dapat "dikalikan dengan 3" atau "dibagi dengan 2, membuang sisanya" . Contoh (menulis f untuk * 3 dan g untuk / 2): 4 = 1 *3 *3 /2 = 1 ffg 6 = 1 ffggf = 1 fffgg 21 = 1...
Pohon Stern-Brocot adalah pohon biner fraksi di mana setiap fraksi diperoleh dengan menambahkan pembilang dan penyebut dari dua fraksi yang berdekatan di tingkat di atas. Ini dihasilkan dengan memulai dengan 0/1dan 1/0sebagai "fraksi titik akhir", dan dari sana, iterasi dengan menempatkan satu...
Project Euler adalah situs tantangan pemrograman menyenangkan lainnya untuk bersaing (well, play). Masalah awal dimulai dengan lembut, tetapi kemudian meledak dalam kesulitan di luar sekitar seratus pertama. Beberapa masalah pertama memiliki beberapa kesamaan antara menemukan bilangan prima,...
Tujuannya adalah untuk menghitung semua kotak hingga xdengan penambahan dan pengurangan. Aturan: Kode harus berupa fungsi yang mengambil jumlah kuadrat total untuk dihasilkan, dan mengembalikan array yang berisi semua kuadrat itu. Anda tidak dapat menggunakan fungsi string, struktur, perkalian,...
Saya mencoba untuk menurunkan C ++. Apakah mungkin membuat kondisi ini lebih pendek? X > 3 & X - Y > 1 (Selain menghapus spasi putih, tentu saja.) Jadi, Xsetidaknya 4tapi X >= Y + 2. Xdan Ybilangan bulat dalam interval [0,5]. Saya telah mencoba menemukan beberapa formula bitwise...
Objektif Diberikan input rdan ntemukan nbilangan asli pertama xsehingga jika kita memutar digit pertama ke tempat terakhir yang kita peroleh x/r. Anda dapat menganggap itu 2 <= r <= 9dan 1 <= n <= 65535. Anda dapat menulis sebuah program yang mengambil input dari argumen stdin atau...
Ada hasil kombinasi klasik bahwa jumlah cara untuk memasang 2*nstrip oleh 1*2domino adalah angka Fibonacci ke- n . Tujuan Anda adalah untuk mencetak semua kemiringan untuk yang diberikan n, digambar dengan garis dan garis vertikal seperti ini 8 kemiringan untuk
Bagi mereka dengan latar belakang aljabar linier kecil, tantangannya sesederhana ini: menentukan nilai eigen dan vektor eigen dari matriks 2x2 kompleks yang diberikan. Anda dapat langsung beralih ke Tantangan untuk perincian I / O, dll. Bagi mereka yang membutuhkan sedikit penyegaran pada sistem...
Sebagai lanjutan dari estimasi Monte Carlo tentang Pi , tantangan ini adalah menghasilkan kode terpendek untuk Pi konstan. Kecuali di sini, kode Anda harus menampilkan digit pi berturut-turut selamanya. Ini adalah kode golf, jadi pengiriman terpendek (dalam byte) menang kecuali bahwa ia harus...
Tantangan ini sebagian merupakan tantangan algoritma, sebagian tantangan optimasi dan sebagian hanya tantangan kode tercepat. Matriks AT sepenuhnya ditentukan oleh baris rpertama dan kolom pertama c. Setiap elemen yang tersisa dari matriks hanyalah salinan dari elemen yang diagonal ke atas dan ke...
Tugasnya adalah untuk menghitung jumlah pembagi dari angka yang diberikan factorisation utamanya. Memasukkan Dua array (atau sesuatu yang setara) dengan panjang n , satu berisi faktor prima dan lainnya berisi eksponen yang sesuai. Keluaran Jumlah semua pembagi (termasuk nomor itu...
Pertama, beberapa definisi. Sebuah Hadamard matriks adalah matriks persegi yang entri yang baik +1 atau -1 dan yang baris yang saling ortogonal. The Hadamard dugaan mengusulkan bahwa matriks Hadamard ketertiban 4k ada untuk setiap bilangan bulat positif k. Sebuah matriks circulant adalah jenis...
Tulis program yang menggunakan dua bilangan bulat sebagai input; yang pertama bisa berupa bilangan bulat apa saja dan yang kedua kurang dari atau sama dengan jumlah digit pada angka pertama. Biarkan angka-angka ini menjadi adan bmasing - masing. Program akan melakukan hal berikut Gabungkan...
Hitung norma p-adic dari bilangan rasional Tulis fungsi atau program, yang mengambil 3 bilangan bulat m,n,p(di mana pbilangan prima positif) sebagai input, yang menampilkan norma p-adic (dilambangkan dengan |m/n|_p) sebagai fraksi (dikurangi sepenuhnya). Fermat diketahui hanya memiliki margin yang...
Polinomial dapat dibagi dengan faktor (x-n)jika f(n)=0untuk suatu fungsi f. Pekerjaan Anda: untuk menentukan apakah fungsi polinom f(x)dapat dibagi oleh (x-n). Input Masukan dalam bentuk (x-n), (Polynomial). Ingat, jika n negatif, (x-n)akan dalam bentuk input dari(x+n) . Untuk polinomial, semua...
Tugas Anda adalah menganalisis input dan output rumus untuk istilah ke-n jika itu adalah urutan aritmatika, jika tidak maka harus mencetak "NAAP". Memasukkan Input (dari STDIN) akan terdiri dari beberapa angka, antara 4 hingga 10 angka di mana setiap angka akan berada dalam kisaran antara -1000...
Terinspirasi oleh pertanyaan ini tentang Matematika. Biarkan faktorisasi prima dari angka, n , direpresentasikan sebagai P (n) = 2 a x 3 b x 5 c x ... . (Menggunakan x sebagai simbol perkalian.) Kemudian jumlah pembagi dari n dapat direpresentasikan sebagai D (n) = (a + 1) x (b + 1) x (c + 1)...
Mengingat 3 bilangan bulat positif a, bdan n(yang maksimum nilai adalah nilai integer representable maksimum dalam bahasa Anda), output nilai truthy jika a ≡ b (mod n), dan falsey sebaliknya. Bagi mereka yang tidak terbiasa dengan hubungan kongruensi, a ≡ b (mod n)adalah benar iff a mod n = b mod...
Pertimbangkan vektor 1-dimensi, bernilai riil x yang mewakili pengamatan beberapa proses yang diukur pada interval dengan jarak yang sama dari waktu ke waktu. Kita sebut x a time series . Misalkan n menunjukkan panjang x dan x̄ menunjukkan rata-rata aritmatika dari x . The sampel autokovarian...
Buat Segitiga Pascal yang merupakan daftar bersarang dan berisi nol di tempat yang tidak digunakan. Dalam array output, jumlah Segitiga Pascal dipisahkan oleh nol dan diisi dengan nol di setiap sisi sehingga mereka berpusat. Misalnya, baris bawah (sub-larik terakhir) harus tidak memiliki nol di...