Pertanyaan yang diberi tag «set-theory»

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 all of the elements in …

18 code-golf  set-theory 

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}} = {ø, {ø, {ø}}} Tugas …

17 code-golf  math  number  set-theory 

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 ). Biasanya, bidang akan dipilih sedemikian rupa sehingga ukurannya adalah yang …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

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. …

16 code-golf  arithmetic  set-theory 

Definisi Sebuah bijection dari satu set Ske set Tadalah fungsi dari Ske Tsehingga salah satu unsur dalam Tdipetakan oleh tepat satu elemen di S. Sebuah bijih di dalam set S adalah bijih dari Ske S. The bilangan adalah bilangan bulat yang lebih besar dari atau sama dengan 0. Sebuah bagian …

14 code-golf  number  primes  function  set-theory 

Mari kita bayangkan kita memiliki satu set bilangan bulat positif yang terbatas. Set ini dapat direpresentasikan sebagai garis titik di mana setiap bilangan bulat yang ada di set diisi seperti scantron atau kartu punch . Misalnya set {1,3,4,6}dapat direpresentasikan sebagai: *.**.* *mewakili anggota himpunan kami dan .mewakili bilangan bulat yang …

14 code-golf  combinatorics  set-partitions  set-theory 

Bayangkan saya memiliki banyak masalah pekerjaan rumah (!) Yang masing-masing diberi angka integer. Notasi Masalah Matematika adalah notasi untuk menggambarkan himpunan bagian dari masalah menggunakan penentu masalah. Ekspresi MPN dapat terdiri dari beberapa hal: Nilai tunggal. Ini merupakan set yang berisi nomor: 99 -> {99}. Kisaran yang sederhana. Ini merupakan …

14 code-golf  decision-problem  parsing  set-theory 

Objective Diberikan input teks yang tidak mengandung karakter [atau ], melakukan tindakan berikut: Untuk setiap instance Amendengan setidaknya satu huruf kapital (jadi semua instance Amenmengecualikan amen), output yang sama Amen(mempertahankan kapitalisasi). Untuk setiap instance dari /all the people said[?: ]/i(itu adalah Ekspresi Reguler), juga output Amen(kasus apa pun baik-baik saja.) …

14 code-golf  string  code-golf  tips  burlesque  code-golf  typography  fastest-code  set-theory  code-golf  math  arithmetic  metagolf  stack  starry  code-golf  ascii-art  grid  code-golf  typography  code-golf  ascii-art  kolmogorov-complexity  code-golf  parsing  code-golf  string  parsing  balanced-string  code-golf  number  sequence  binary  balanced-string  code-golf  parsing 

Misalkan Anda diberi satu set interval integer yang tidak memotong[a1,b1],[a2,b2],[a3,b3],...,[aN,bN] . (Di mana [a,b]himpunan bilangan bulat lebih besar dari atau sama dengan adan kurang dari atau sama dengan b.) Interval pada indeks Xmencakup bX - aX + 1nilai. Kami akan memanggil nomor ini cX. Mengingat bahwa setiap interval dapat ... …

14 code-golf  set-theory 

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 "abcd"berikan: [["1","a"],["1","b"],["1","c"],["1","d"],["2","a"],["2","b"],["2","c"],["2","d"],["3","a"],["3","b"],["3","c"],["3","d"],["4","a"],["4","b"],["4","c"],["4","d"],["5","a"],["5","b"],["5","c"],["5","d"],["6","a"],["6","b"],["6","c"],["6","d"]] Memasukkan Dua daftar karakter atau string. Karakter yang digunakan akan berupa alfanumerik a-z, A-Z, 0-9dan sebuah karakter dapat muncul beberapa kali sekaligus …

14 code-golf  set-theory 

Buat program yang mensimulasikan gerbang logika dasar. Input: Kata all-caps diikuti oleh 2 1 digit angka biner, dipisahkan oleh spasi, seperti OR 1 0. Gerbang OR, AND, NOR, NAND, XOR, dan XNORdiperlukan. Output: Apa output dari gerbang logika yang dimasukkan akan diberi dua angka: 1 atau 0. Contoh: AND 1 …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

Anda dapat menguraikan angka lebih besar dari 0 sebagai jumlah unik dari angka Fibonacci positif. Dalam pertanyaan ini kami melakukan ini dengan berulang kali mengurangi angka Fibonacci positif terbesar yang mungkin . Misalnya: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

Tugas Anda hari ini adalah mengambil file yang ada dan menambahkan angka nol hingga mencapai ukuran tertentu. Anda harus menulis sebuah program atau fungsi yang mengambil nama file di direktori saat ini fdan sejumlah byte b. Sambil mempertahankan konten asli f, Anda harus menulis nol (nol byte, bukan ascii 0s) …

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

Diberikan beberapa set, misalnya s1={2,3,7}, s2={1,2,4,7,8}dan s3={4,7}, diagram Venn memvisualisasikan setiap set dengan kurva tertutup dan elemen set yang baik di dalam atau di luar perimeter kurva, tergantung pada apakah mereka merupakan elemen set atau tidak. Karena semua elemen himpunan hanya muncul satu kali dalam digram Venn, kurva yang mewakili …

12 code-golf  set-theory 

pengantar Kipple adalah bahasa pemrograman esoterik berbasis stack yang ditemukan oleh Rune Berg pada Maret 2003. Kipple memiliki 27 tumpukan, 4 operator, dan struktur kontrol. Tumpukan Tumpukan diberi nama a- zdan berisi bilangan bulat bertanda 32-bit. Ada juga tumpukan khusus @,, untuk membuat angka keluaran lebih nyaman. Ketika suatu angka …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation