Pertanyaan yang diberi tag «graph-theory»

Tugas Anda adalah untuk menghasilkan grafik dengan 54 simpul, masing-masing sesuai dengan segi pada kubus Rubik. Ada tepi antara dua simpul jika sisi yang sesuai berbagi sisi. Aturan Anda dapat memilih untuk menampilkan daftar adjacency, matriks adjacency, daftar tepi, atau format apa pun yang masuk akal untuk mewakili grafik dalam …

18 code-golf  kolmogorov-complexity  graph-theory  rubiks-cube 

Tantangan Anda diberi dua string bit berbeda dengan panjang yang sama. (Misalnya, 000dan 111.) Tujuan Anda adalah menemukan jalur dari satu ke yang lain sehingga: Pada setiap langkah, Anda mengubah hanya satu bit (Anda dapat pergi dari 000ke salah 001, 010, 100). Anda tidak dapat mengunjungi string bit yang sama …

18 code-golf  binary  graph-theory 

Tugas: Keluarkan nilai untuk x, di mana a mod x = buntuk dua nilai yang diberikan a,b. Anggapan adan bakan selalu menjadi bilangan bulat positif Tidak akan selalu ada solusi untuk itu x Jika ada beberapa solusi, hasilkan setidaknya satu di antaranya. Jika tidak ada solusi, tidak ada output atau …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

Diberikan grafik terarah, menghasilkan siklus terpanjang. Aturan Format input yang masuk akal diizinkan (misalnya daftar tepi, matriks konektivitas). Label tidak penting, jadi Anda dapat memberlakukan batasan pada label yang Anda butuhkan dan / atau inginkan, asalkan label tersebut tidak mengandung informasi tambahan yang tidak diberikan dalam input (mis. Anda tidak …

18 code-golf  graph-theory 

Dalam putaran menemukan jarum di tumpukan jerami, Anda perlu menemukan tumpukan jerami bersebelahan terbesar yang mengandung tepat satu jarum . Perhatikan bahwa Anda tidak dapat menghubungkan sel pada diagonal, hanya kiri / kanan / atas / bawah. Memasukkan Array (atau sejumlah jalur input pengguna, pilihan Anda) dari 'N'(jarum) dan '#'(hay) …

18 code-golf  grid  graph-theory 

Menemukan Kebuntuan Ketika memprogram aplikasi multithreading kita harus berhati-hati untuk menghindari kebuntuan berbagai utas saat mengakses sumber daya bersama. Sebuah kebuntuan terjadi ketika upaya thread untuk mengakses sumber daya yang terkunci di thread lain pada saat yang sama bahwa benang lainnya sedang mencoba untuk mengakses sumber daya dikunci oleh yang …

18 code-golf  combinatorics  graph-theory  decision-problem  concurrency 

Tuan Jones ingin melakukan perjalanan pulang pergi dengan sepedanya. Dia ingin mengunjungi beberapa kota dalam urutan sewenang-wenang, tetapi rutenya tidak boleh melintasinya sendiri, karena dia benci berada di tempat yang sama dua kali dalam liburannya. Karena ia benar-benar suka bersepeda, panjang rutenya benar-benar tidak relevan, tetapi ia tidak suka mengemudi …

18 code-golf  ascii-art  graph-theory  graphical-output 

Sebuah urutan grafis adalah urutan bilangan bulat positif setiap yang menunjukkan jumlah tepi untuk node dalam grafik sederhana . Misalnya urutan 2 1 1menunjukkan grafik dengan 3 node satu dengan 2 tepi dan 2 dengan satu koneksi. Tidak semua urutan adalah urutan grafik. Misalnya 2 1bukan urutan grafis karena tidak …

17 code-golf  sequence  decision-problem  graph-theory 

Tantangan ini adalah untuk menemukan rantai kata-kata bahasa Inggris terpanjang di mana 3 karakter pertama dari kata berikutnya cocok dengan 3 karakter terakhir dari kata terakhir. Anda akan menggunakan kamus umum yang tersedia di distribusi Linux yang dapat diunduh di sini: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 yang memiliki 99171 kata bahasa Inggris. Jika Linux …

17 code-challenge  combinatorics  graph-theory 

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Code Golf Stack Exchange. Ditutup tahun lalu . Buat regex yang akan menerima string regex sebagai input dan periksa apakah itu valid. Pada dasarnya, regex Anda harus dapat …

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

Buku Pilih Petualangan Anda Sendiri adalah bentuk literatur interaktif di mana pembaca harus membuat keputusan yang mempengaruhi hasil cerita. Pada titik-titik tertentu dalam cerita, pembaca memiliki banyak pilihan yang dapat dipilih, masing-masing mengirimkan pembaca ke halaman berbeda di buku. Misalnya, dalam pengaturan fantasi, seseorang mungkin harus memutuskan di halaman 14 …

17 code-golf  graph-theory 

Mari kita mendefinisikan bahasa sederhana yang beroperasi pada nilai 8-bit tunggal. Ini mendefinisikan tiga operasi bitwise (penjelasan kode mengasumsikan valuevariabel 8-bit ): !Meniadakan bit paling signifikan ( value ^= 1) <Membungkus shift kiri ( value = value << 1 | value >> 7) >membungkus shift kanan ( value = value …

16 code-golf  binary  graph-theory 

Latar Belakang Tiga tahun yang lalu, orang ini Tom Murphy memasukkannya ke dalam kepala untuk memperluas gagasan portmanteau ke semua kata dalam bahasa dan menyebut ini portmantout ( portmanteau plus tout [Bahasa Prancis untuk semua ]). Mendefinisikan bahasa Inggris sebagai daftar 108.709 kata, ia berhasil menemukan urutan 611.820 huruf dengan …

16 code-golf  string  graph-theory 

Pohon pencarian biner seimbang sangat penting untuk menjamin pencarian O (log n) (atau operasi serupa). Dalam lingkungan yang dinamis di mana banyak kunci dimasukkan secara acak dan / atau dihapus, pohon mungkin berubah menjadi daftar yang ditautkan yang mengerikan untuk pencarian. Jadi ada berbagai jenis pohon biner yang dapat menyeimbangkan …

16 code-golf  graph-theory  data-structures  binary-tree 

Tantangan Program Anda harus mengambil 3 input: Integer positif yang merupakan jumlah variabel, Satu set pasangan bilangan bulat non-negatif yang tidak berurutan, di mana masing-masing pasangan mewakili kesetaraan antara variabel, dan Integer positif yang mewakili variabel awal, Ini harus mengembalikan satu set bilangan bulat non-negatif yang mewakili semua variabel yang …

16 code-golf  graph-theory  equation