Pertanyaan yang diberi tag «graph-theory»

Ada jaringan hingga 26 node (bernama Ake Zatau ake zsesuai keinginan Anda). Setiap pasangan node dapat terhubung atau terputus. Sebuah node dapat terhubung ke paling banyak 4 node lainnya. Tugas Anda adalah menggambar jaringan dalam diagram 2D. Input akan diberikan sehingga tugas ini dimungkinkan (lihat lebih banyak kendala di bagian …

24 code-golf  ascii-art  graph-theory 

Kuadrat kokoh (mirip dengan kuadrat ajaib ) adalah susunan bilangan bulat 1 hingga N 2 pada kisi N oleh N sedemikian rupa sehingga setiap 2 oleh 2 subgrid memiliki jumlah yang sama. Misalnya, untuk N = 3 satu bujur sangkar adalah 1 5 3 9 8 7 4 2 6 …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

Rumah Perjalanan Drunkard Dalam tantangan ini Anda harus menulis sebuah program yang mensimulasikan seorang pemabuk yang tersandung dalam perjalanan pulang dari bar. Memasukkan: Input akan berupa matriks kedekatan (mewakili grafik berarah) yang mewakili jalur yang dapat diambil pemabuk. Di setiap lokasi, pemabuk akan memilih satu jalur secara acak (Setiap opsi …

23 code-golf  random  graph-theory 

Dalam teori grafik, Cactus adalah grafik yang terhubung sehingga setiap dua siklus sederhana yang berbeda dalam grafik berbagi paling banyak satu titik. Berikut ini adalah Cactus dengan 3 siklus sederhana yang diuraikan dengan garis putus-putus. Grafik berikut ini mirip dengan yang digambarkan di atas tetapi bukan Cactus karena dua simpul …

23 code-golf  decision-problem  graph-theory 

Game Scoring a Go adalah tugas yang tidak terlalu mudah. Di masa lalu ada beberapa perdebatan tentang bagaimana merancang aturan untuk mencakup semua kasus sudut aneh yang mungkin terjadi. Untungnya, dalam tugas ini Anda tidak perlu melakukan hal-hal rumit seperti hidup dan mati atau deteksi seki. Dalam tugas ini, Anda …

23 code-golf  game  graph-theory  board-game  go 

Memasukkan String acak non-kosong yang terdiri dari karakter ASCII dalam kisaran .[32..126][32..126][32..126] Keluaran Output diperoleh dengan menerapkan rotasi berturut-turut ke string input. Untuk setiap huruf ( [a-zA-Z]) dalam string input, dari kiri ke kanan: jika huruf dalam huruf besar, putar semua karakter sebelum itu dengan satu posisi ke kiri jika …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

Latar Belakang Pada saat penulisan ini, masalah P vs NP masih belum terpecahkan, tetapi Anda mungkin pernah mendengar tentang makalah baru Norbert Blum yang mengklaim bukti bahwa P! = NP, yang sudah diduga salah (tapi kita akan lihat nanti). Masalah yang dibahas dalam makalah ini adalah masalah klik . Setidaknya …

22 code-golf  graph-theory 

Tulis program atau fungsi yang menggunakan input berikut dalam format pilihan Anda yang masuk akal: Dua bilangan bulat positif W dan H yang menentukan lebar dan tinggi gambar yang akan Anda hasilkan. Dua warna RGB C1 dan C2 yang akan digunakan untuk mewarnai gambar. Daftar 3-tupel formulir (r, x, y)yang …

22 code-golf  graphical-output  geometry  graph-theory  color 

Saya berdiri di titik (0,0)di peta Hx di Wmana ketinggian diwakili oleh angka, misalnya: 1132 2221 1230 # H = 3, W = 4 Saya ingin menikmati pemandangan dari setiap puncak, yang dalam hal ini adalah area dengan ketinggian 3. Namun, mendaki bukit bukanlah tugas yang mudah, dan saya juga …

22 code-golf  path-finding  puzzle-solver  graph-theory 

Tujuan dari tantangan ini adalah untuk menulis sebuah program yang memvisualisasikan grafik ketergantungan dalam bentuk pohon. Sementara "grafik dependensi" dalam konteks ini tidak lebih dari grafik yang diarahkan, metode visualisasi yang dijelaskan di sini berfungsi paling baik untuk grafik yang menggambarkan beberapa hubungan dependensi (sebagai latihan, setelah Anda membaca tantangannya, …

22 code-golf  ascii-art  graph-theory 

Ini adalah salah satu dari beberapa tantangan yang tersisa untuk komunitas oleh Calvin Hobbies . Ambil file "pohon keluarga yang menggambarkan" dengan garis-garis bentuk: [ID] [mother ID] [father ID] [gender] [full name] seperti ini yang menggambarkan silsilah keluarga pertama di http://en.wikipedia.org/wiki/Cousin : 1 ? ? M Adam 2 ? ? …

22 code-golf  graph-theory 

Misalkan kita memiliki array psps\texttt{ps} dengan panjang nnn dengan pointer yang menunjuk ke beberapa lokasi dalam array: Proses " pointer jumping " akan mengatur setiap pointer ke lokasi pointer menunjuk ke poin. Untuk tujuan tantangan ini, penunjuk adalah indeks (berbasis nol) dari elemen array, ini menyiratkan bahwa setiap elemen dalam …

21 code-golf  array-manipulation  graph-theory 

Seorang teman Anda telah memberi Anda petunjuk ke restoran terbaik di kota. Ini serangkaian belokan kiri dan kanan. Sayangnya, mereka lupa menyebutkan berapa lama Anda harus berjalan lurus di antara belokan itu. Untungnya Anda memiliki peta jalan dengan semua restoran di atasnya. Mungkin Anda bisa mencari tahu restoran mana yang …

21 code-golf  grid  graph-theory  path-finding 

pengantar Dalam tantangan ini, tugas Anda adalah menulis sebuah program yang memutuskan apakah dua pohon yang diberikan adalah isomorfik. Pohon berarti grafik asiklik terarah di mana setiap node memiliki tepat satu tepi keluar, kecuali root, yang tidak memiliki satu pun. Dua pohon isomorfis jika satu dapat ditransformasikan menjadi yang lain …

21 code-golf  array-manipulation  graph-theory  decision-problem 

Plot : Jimmy hilang; kita harus menemukannya. Kita harus berpisah. Plot twist : Jimmy sudah mati. Tapi, pemeran kami tidak tahu itu, jadi mereka perlu mencari di seluruh area. Ada kolom N kolom x M baris (1 <= M, N <= 256) sel, baik ditandai sebagai "S" untuk titik awal, …

21 code-challenge  graph-theory  path-finding