Pertanyaan yang diberi tag «combinatorics»

Sekali waktu, saya membaca pertanyaan / jawaban ini di Quora Apakah benar ada programmer dengan gelar ilmu komputer yang tidak dapat lulus tes FizzBuzz Kode ini diberikan sebagai jawaban yang jelas for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

pengantar Kalkulator saya bertingkah aneh. Kadang-kadang ketika saya mengetik 8itu menampilkan a 2. Dan terkadang ketika saya mengetik a 6itu menampilkan a +. Beberapa tombol tercampur aduk! Adakah yang bisa membantu saya menentukan yang mana? Tantangan: Input: Daftar persamaan yang salah , dengan hasil yang benar . Output: Dua tombol …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

Latar Belakang Sidi polinomial derajat n - atau (n + 1) th Sidi polinomial - didefinisikan sebagai berikut. Polinomial Sidi memiliki beberapa sifat yang menarik, tetapi demikian juga koefisiennya. Bentuk terakhir dari urutan OEIS A075513 . Tugas Menulis sebuah program penuh atau fungsi yang, diberikan bilangan bulat non-negatif n , …

28 code-golf  math  sequence  combinatorics  polynomials 

Diberi angka positif n , output semua partisi multiplikasi yang berbeda dari n dalam format apa pun yang nyaman. Partisi multiplikasi n adalah seperangkat bilangan bulat, semuanya lebih besar dari satu, sehingga produk mereka adalah n . Sebagai contoh, 20 memiliki partisi multiplikasi yang berbeda berikut: 2 * 2 * …

28 code-golf  number-theory  combinatorics  set-partitions 

Alk * rantai lurus didefinisikan sebagai urutan atom karbon yang dihubungkan oleh ikatan tunggal (alkana), rangkap dua (alkena), atau rangkap tiga (alkuna), (digunakan hidrogen implisit.) Atom karbon hanya dapat membentuk 4 ikatan, jadi tidak ada atom karbon yang dipaksa memiliki lebih dari empat ikatan. Alk * rantai lurus dapat direpresentasikan …

28 code-golf  combinatorics  chemistry 

Fakta kecil yang diketahui tentang vampir adalah bahwa mereka harus meminum darah korban yang memiliki golongan darah donor yang kompatibel. Matriks kompatibilitas untuk vampir sama dengan matriks donor / penerima sel darah merah biasa . Ini dapat diringkas oleh tabel Palang Merah Amerika berikut ini Type You Can Give Blood …

28 code-golf  combinatorics  bitwise 

Di Math Stack Exchange, saya mengajukan pertanyaan tentang wilayah terkecil yang dapat berisi semua n-omino gratis . Saya ingin menambahkan urutan ini ke dalam Ensiklopedia On-Line dari Urutan Integer begitu saya memiliki lebih banyak istilah. Contoh Wilayah sembilan sel adalah subset terkecil dari bidang yang dapat berisi semua dua belas …

27 code-challenge  sequence  geometry  combinatorics  polyomino 

Gim yang asyik dimainkan jika Anda bosan adalah Permainan Diffy . Ini adalah permainan satu pemain yang cukup sederhana dan dapat menghabiskan banyak waktu Anda. Gim Diffy bekerja seperti berikut: Anda mulai dengan daftar bilangan bulat non-negatif, dalam contoh ini kita akan gunakan 3 4 5 8 Kemudian Anda mengambil …

27 code-golf  sequence  arithmetic  game  combinatorics 

Siapa yang perlu membandingkan hal-hal yang tidak sensitif ketika Anda dapat menghasilkan setiap permutasi huruf besar dan kecil? Tidak ada Itulah jawabannya. Tidak ada yang tahu. Tugas Anda adalah mencapai prestasi ini; menghasilkan semua kemungkinan permutasi huruf besar / kecil untuk input yang diberikan. Memasukkan Sederetan karakter ascii standar yang …

27 code-golf  string  combinatorics 

2013 memiliki faktorisasi utama 3*11*61. 2014 memiliki faktorisasi utama 2*19*53. Properti menarik mengenai faktorisasi ini adalah bahwa terdapat bilangan prima yang berbeda dalam faktorisasi 2013 dan 2014 bahwa jumlah ke nomor yang sama: 11+61=19+53=72. Tulis sebuah program atau fungsi yang mengambil input dua bilangan bulat positif lebih besar dari 1 …

27 code-golf  number  decision-problem  combinatorics  factoring 

Saatnya untuk tantangan mudah lainnya di mana semua dapat berpartisipasi! Teorema multinomial menyatakan: Ekspresi dalam tanda kurung adalah koefisien multinomial, didefinisikan sebagai: Mengizinkan istilah k i untuk menjangkau semua partisi integer dari n memberikan level ke- n dari m -simplex Pascal . Tugas Anda adalah menghitung koefisien ini. Tugas Tulis …

27 code-golf  math  combinatorics 

Sebuah diagram Muda adalah susunan kotak di baris kiri-dibenarkan dan top-dibenarkan kolom. Untuk setiap kotak, semua ruang di atasnya dan di sebelah kirinya ditempati. XXXXX XXX XXX X The Panjang kail dari kotak adalah jumlah kotak ke kanan berturut-turut, serta di bawahnya dalam kolomnya, juga menghitung sendiri sekali. Misalnya, kotak …

27 code-golf  math  combinatorics  integer-partitions 

Keacakan itu menyenangkan. Tantangan tanpa poin itu menyenangkan. Tulis fungsi yang, jika diberi input bilangan bulat n, akan mengeluarkan satu set (tidak berurutan, unik) nantara bilangan bulat acak antara 1dan n^2(inklusif) sehingga jumlah semua bilangan bulat sama dengann^2 . Keacakan tidak tidak harus seragam, disediakan setiap set yang valid memiliki …

26 code-golf  random  combinatorics 

Catatan, tantangan disalin dari pertanyaan yang diajukan di math.stackexchange . Baru-baru ini, saya memperoleh keterampilan meniup gelembung. Pada awalnya saya akan meniup gelembung seperti ini: Tapi kemudian semuanya mulai menjadi aneh: Setelah beberapa saat, saya meniup beberapa gelembung aneh: Setelah meniup ratusan, bahkan mungkin ribuan gelembung seperti itu, dahiku tiba-tiba …

26 code-golf  sequence  combinatorics  graph-theory 

Katakanlah Anda melihat teman Anda memasukkan kata sandi ke ponsel Android mereka. Anda tidak ingat bagaimana mereka membuat pola tetapi Anda ingat seperti apa pola itu. Menjadi teman yang peduli bahwa Anda adalah Anda ingin tahu seberapa aman kata sandi mereka. Tugas Anda adalah menghitung semua cara pola tertentu dapat …

26 code-golf  math  grid  combinatorics