Pertanyaan yang diberi tag «decision-problem»

pengantar Ada sebuah desa kecil dengan hanya beberapa rumah dan ladang kosong. Para birokrat lokal ingin membagi desa menjadi banyak sehingga setiap lot mengandung tepat satu rumah, dan batas-batas tanah membentuk garis lurus yang bagus. Tugas Anda adalah menentukan apakah ini mungkin. Tugas Input Anda adalah array 2D persegi panjang …

22 code-golf  grid  decision-problem  set-partitions 

pengantar Mari kita mendefinisikan fungsi terner sebagai fungsi dari set tiga elemen S = {0,1,2}ke dirinya sendiri: ia menghubungkan ke setiap elemen elemen Slain dari S. Salah satu contoh fungsi terner fadalah f(0) = 0; f(1) = 2; f(2) = 0 Ada 27 fungsi terner yang berbeda, dan kami mewakilinya …

22 code-golf  number  decision-problem 

Sebuah die Barat tradisional adalah sebuah kubus, di mana bilangan bulat 1 sampai 6 ditandai pada wajah. Pasangan yang menambah 7 ditempatkan pada wajah yang berlawanan. Karena ini adalah kubus, kita hanya dapat melihat antara 1 dan 3 wajah (inklusif) 1 pada waktu tertentu. Wajah yang berseberangan tidak pernah bisa …

21 code-golf  decision-problem 

Definisi: Segitiga dianggap sebagai segitiga siku-siku jika salah satu sudut dalam persis 90 derajat. Suatu bilangan dianggap rasional jika dapat diwakili oleh rasio bilangan bulat, yaitu p/q, di mana keduanya pdan qbilangan bulat. Angka nadalah angka kongruen jika ada segitiga siku-siku dari area di nmana ketiga sisinya rasional. Ini adalah …

21 code-golf  decision-problem  number-theory 

Tantangan Diambil dengan izin dari Kontes Tantangan Kode Universitas saya Selama beberapa tahun sekarang, jumlah siswa di sekolah saya terus bertambah. Pertama jumlah siswa ditingkatkan oleh ruang kelas, tetapi kemudian perlu untuk mengubah beberapa ruang bagi beberapa kelompok untuk memberikan kelas di sana, seperti tempat olahraga atau, kursus terakhir ini, …

21 code-golf  decision-problem 

Latar Belakang Sebuah pohon biner adalah pohon berakar yang setiap node memiliki paling banyak dua anak. Sebuah pohon biner berlabel adalah pohon biner yang setiap simpul diberi label dengan bilangan bulat positif; Selain itu, semua label berbeda . Sebuah BST (pohon pencarian biner) adalah pohon biner berlabel dimana label setiap …

21 code-golf  decision-problem  binary-tree 

Terkait: Beri nama tangan poker Straight flush adalah kartu poker yang berisi lima kartu peringkat berurutan, semuanya berjenis sama. Sebagai bagian dari flush lurus, kartu As dapat peringkat di atas seorang raja atau di bawah dua. Ace dapat peringkat tinggi (mis. A ♥ K ♥ Q ♥ J ♥ 10 …

21 code-golf  decision-problem 

Dalam tantangan ini kami belajar cara untuk menyandikan setiap bilangan bulat positif menggunakan pohon faktor. Inilah cara kerjanya: String kosong memiliki nilai 1. (S)di mana Ssetiap ekspresi dengan nilai S mengevaluasi ke prime S th. ABdi mana Adan Badalah ekspresi arbirary dengan nilai-nilai A dan B masing-masing memiliki nilai A …

21 code-golf  number  decision-problem  primes  factoring 

Diberikan string, kembalikan apakah string tersebut adalah substring dari kode sumber program. Aturan quine standar berlaku, artinya Anda tidak dapat membaca kode sumber Anda sendiri. Panjang input dijamin kurang dari atau sama dengan panjang program. Anda dapat mengembalikan dua nilai berbeda, belum tentu nilai benar dan salah. Anda juga dapat …

21 code-golf  decision-problem  quine 

Saya punya masalah di tempat kerja. Saya perlu membandingkan dua angka yang datang sebagai string dari dua basis data yang berbeda. Angka-angka mungkin datang dengan angka nol di depan dan / atau spasi di depan / belakang. Jadi saya mungkin punya "0001 "dari satu database dan " 1 "dari yang …

21 code-golf  string  number  decision-problem  parsing 

Angka superabundan adalah bilangan bulat n yang menetapkan batas atas baru untuk rasio dengan fungsi jumlah pembagi σ. Dengan kata lain, n adalah superabundant jika dan hanya jika, untuk semua bilangan bulat positif x yang kurang dari n : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x Untuk beberapa nilai: n σ(n) σ(n)/n superabundant 1 1 1.0000 …

21 code-golf  number-theory  decision-problem  factoring 

pengantar Anda dapat melewati bagian ini jika Anda sudah tahu apa itu grup siklik. Grup didefinisikan oleh set dan operasi biner asosiatif $(yaitu (a $ b) $ c = a $ (b $ c),. Ada persis satu elemen dalam grup di emana a $ e = a = e $ …

21 code-golf  math  decision-problem  matrix  abstract-algebra 

Kami sering melihat video musik di Youtube. Banyak saluran Youtube yang meng-host video musik "didukung oleh VEVO". Itu dapat dengan mudah diidentifikasi dengan menyematkan VEVO di thumbnail video mereka dan menambahkan VEVO ke nama saluran mereka. Sekarang tulis beberapa kode untuk menguji apakah string yang diberikan oleh pengguna adalah akun …

21 code-golf  string  decision-problem 

Diberikan matriks bilangan bulat, uji apakah itu peringkat-satu, artinya setiap baris adalah kelipatan dari vektor yang sama. Misalnya, dalam 2 0 -20 10 -3 0 30 -15 0 0 0 0 setiap baris adalah kelipatan 1 0 -10 5. Definisi yang sama juga berfungsi dengan kolom menggantikan baris. Atau, sebuah …

21 code-golf  decision-problem  matrix  linear-algebra 

Diberikan tingkat penyatuan bilangan bulat positif ndan string skarakter ascii yang dapat dicetak ( untuk ~, menghasilkan program yang, ketika dijalankan dalam bahasa yang sama, mengeluarkan program yang menghasilkan program ... yang menghasilkan string s. Sebanyak nprogram harus dibuat, yang semuanya harus dijalankan dalam bahasa yang sama dengan jawaban Anda. …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random