Himpunan teori adalah cabang matematika yang mempelajari koleksi benda yang tidak berurutan. Tantangan dengan tag ini akan melibatkan manipulasi atau analisis set.
Tulis sebuah program (atau fungsi) yang memperlihatkan empat kompleksitas waktu O besar yang umum tergantung pada cara dijalankannya. Dalam bentuk apa pun yang diperlukan dalam bilangan bulat N positif yang Anda anggap kurang dari 31 . Ketika program dijalankan dalam bentuk aslinya , ia harus...
Tulis program atau fungsi yang mengambil daftar kosong bilangan bulat positif. Anda dapat menganggapnya sebagai input dalam format praktis yang wajar seperti "1 2 3 4"atau [1, 2, 3, 4]. Angka-angka dalam daftar input mewakili irisan bagan pai penuh di mana setiap ukuran irisan sebanding dengan...
Tujuan Buat program / fungsi yang mengambil input N, periksa apakah Npasangan acak bilangan bulat relatif prima, dan kembali sqrt(6 * N / #coprime). TL; DR Tantangan-tantangan ini adalah simulasi algoritma yang hanya membutuhkan alam dan otak Anda (dan mungkin beberapa sumber daya yang dapat...
Suatu himpunan bebas jumlah jika tidak ada dua (tidak harus berbeda) elemen ketika ditambahkan bersama adalah bagian dari himpunan itu sendiri. Misalnya, {1, 5, 7}bebas-jumlah, karena semua anggota ganjil, dan dua angka ganjil ketika ditambahkan bersama selalu genap. Di sisi lain, {2, 4, 9,...
Sebuah Faro mengocok adalah teknik yang sering digunakan oleh para penyihir untuk "shuffle" dek. Untuk melakukan Faro shuffle, pertama-tama Anda memotong dek menjadi 2 bagian yang sama maka Anda memotong bagian kedua. Sebagai contoh [1 2 3 4 5 6 7 8] Faro yang dikocok adalah [1 5 2 6 3 7 4...
pengantar Menurut definisi, pengidentifikasi unik harus unik. Memiliki banyak pengidentifikasi yang sama menyebabkan seseorang untuk mengambil data yang tidak terduga. Tetapi dengan data yang tiba secara bersamaan dari berbagai sumber, mungkin sulit untuk memastikan keunikannya. Tulis fungsi yang...
Memasukkan Sebuah string yang berisi paling banyak satu dari masing-masing huruf A, Bdan C. Mereka mungkin dalam urutan apa pun. String kosong adalah input yang valid. Catatan: Versi sebelumnya dari tantangan ini menggunakan huruf dan LEJbukan ABCdan mereka masih dapat digunakan jika...
Bilangan asli termasuk 0 secara resmi didefinisikan sebagai set, dengan cara berikut : Angka 0 didefinisikan sebagai set kosong, {} Untuk n ≥ 0, angka n +1 didefinisikan sebagai n ∪ { n }. Akibatnya, n = {0, 1, ..., n -1}. Angka pertama, yang ditentukan oleh prosedur ini, adalah: 0 = {} 1 =...
Golf generator Venn Diagram Untuk merayakan ulang tahun John Venn yang ke-180 dengan benar , hari ini tugas Anda akan membuat program yang menghasilkan Diagram Venn ! Memasukkan: NBilangan bulat positif yang akan menentukan kisaran angka yang muncul dalam diagram (Dari nol hingga N) dan tiga...
Dalam teori himpunan, bilangan N ={0,1,2,3,.. . }N={0,1,2,3,...}\mathbb{N} = \{0, 1, 2, 3, ...\} biasanya dikodekan sebagai set murni , yaitu set yang hanya berisi set kosong atau set lainnya yang murni. Namun, tidak semua set murni mewakili bilangan asli. Tantangan ini adalah tentang memutuskan...
Tugas Tulis sebuah program atau fungsi yang diberi tiga string A, B, Cmenghasilkan string output di mana setiap instance Bin Atelah diganti secara rekursif C. Rekursif mengganti cara mengulang substitusi di mana pada setiap langkah semua contoh yang tidak tumpang tindih dari Bdalam A(dipilih rakus...
Tantangan Mengingat satu set Tdari himpunan bagian dari himpunan berhingga S={1,2,3,...,n}, menentukan apakah Tmerupakan topologi atau tidak. Penjelasan The Powerset P(S) dari beberapa set Sadalah himpunan semua himpunan bagian dari S. Beberapa contoh: S = {}, P(S) = {{}} S = {1}, P(S) = {{},...
Dari Wikipedia Set-teoritik definisi bilangan asli Himpunan N dari bilangan alami didefinisikan sebagai himpunan terkecil yang berisi 0 dan ditutup di bawah fungsi penerus S yang didefinisikan oleh S (n) = n ∪ {n}. Beberapa angka pertama yang didefinisikan dengan cara ini adalah 0 = {}, 1 =...
Dimulai dengan /\Anda dapat membuat pola Sierpinski triangle like dengan menambahkan garis di bawahnya sehingga ... Setiap cabang longgar /atau \perpecahan lagi menjadi dua cabang: /\. Setiap tabrakan dahan \/mati tanpa ada (kecuali spasi) di bawahnya. Mengulangi aturan ini menghasilkan /\...
Objektif Hasilkan daftar orak asli, dari gerakan yang akan dilakukan Sortasi Sortir untuk mengurutkannya. Daftar asli akan memiliki semua angka dari 0hingga N-1(inklusif) di mana Nukuran input. Memasukkan Daftar berisi gerakan yang diperlukan untuk mengurutkan daftar. Setiap nilai mewakili...
Tugas Anda di sini sederhana: Diberikan daftar set bilangan bulat, temukan serikat set. Dengan kata lain, temukan daftar terpendek dari himpunan integer yang berisi semua elemen dalam daftar himpunan asli (tetapi tidak ada elemen lain). Sebagai contoh: [1,5] and [3,9] becomes [1,9] as it contains...
Konstruksi ini adalah cara untuk mewakili Bilangan Alam. Dalam representasi ini, 0 didefinisikan sebagai himpunan kosong dan untuk semua angka lainnya, n adalah gabungan dari {0} dan {n-1}. Sebagai contoh untuk membangun 3 kita dapat mengikuti algoritma: 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø,...
Mengingat n(jumlah pemain), t(nilai ambang), dan s(rahasia), menampilkan nrahasia yang dihasilkan oleh algoritma Berbagi Rahasia Shamir . Algoritma Untuk keperluan tantangan ini, perhitungan akan dilakukan dalam GF (251) (bidang ukuran terbatas 251, atau dikenal sebagai bilangan bulat mod 251 )....
Tugas Diberikan 2 bilangan bulat positif ndan k, di mana n > k, mengeluarkan jumlah dugaan dari satu set nelemen yang dapat dibedakan menjadi satu set kelemen yang dapat dibedakan. Definisi Fungsi f: S → T disebut surjeksi jika untuk setiap t∈T ada s suchS sehingga f (s) = t. Contoh Kapan...
Tugas Diberikan dua daftar karakter, hasilkan produk Kartesius mereka, yaitu daftar pasangan dari setiap huruf dari daftar pertama dengan setiap huruf dari daftar kedua. Contoh "123456"dan