Pemrograman Puzzle & Golf Kode

13
Apakah ini bipartit?

Sebuah graf bipartit adalah grafik yang simpul dapat dibagi menjadi dua menguraikan set, sehingga tidak ada tepi menghubungkan dua simpul di set yang sama. Grafik adalah bipartit jika dan hanya jika 2-warna. Tantangan Tugas Anda adalah, mengingat matriks adjacency dari grafik sederhana yang...

13
Tolong ambili aku es krim

Tolong buatkan saya kerucut es krim Kami memiliki banyak tempat es krim di sini di New England. Sebagian besar dari mereka ditutup untuk musim dingin sekarang, jadi ... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ TUJUAN Menghasilkan kerucut...

13
Digit Primer yang Diulang

Urutan lain, tantangan lain. * Definisi Perdana pberada dalam urutan ini, sebut saja A, jika untuk setiap digit ddalam pekspansi desimal, Anda ganti ddengan dsalinan ddan bilangan bulat yang dihasilkan masih prima; nol tidak diizinkan. Sebagai contoh, 11sepele dalam urutan ini (ini adalah angka...

13
Spiral Alfabet!

Lihatlah string berikut. Perhatikan polanya? ABEFNOPEFGH DC GQI MHRJ LKJI SK DTL AIR MANI BAZYXWV N EO DP CQ BAZYXWVUTSR Seperti yang mungkin diperhatikan oleh beberapa orang, pada dasarnya ini adalah spiral dari alfabet, di mana jarak antara baris / kolom secara bertahap meningkat sebesar 1...

13
Urutan phi berulang

Terkait: Iterated phi (n) berfungsi . Tantangan Anda adalah menghitung fungsi phi yang diulang: f(n) = number of iterations of φ for n to reach 1. Dimana φadalah fungsi totient Euler . OEIS terkait . Ini grafiknya: Aturan: Tujuan Anda adalah untuk output f(n)dari n=2ke n=100. Ini...

13
Rantai Hexagon ASCII

Masalah Gambarkan rantai segi enam xpanjang, masing-masing dengan sisi ypanjang Memasukkan x - panjang rantai <= 50 y - panjang setiap sisi <= 50 Contohnya x=1,y=1 _ / \ \_/ x=4,y=1 _ _ / \_/ \_ \_/ \_/ \ \_/ \_/ x=3,y=2 __ __ / \ / \ / \__/ \ \ / \ / \__/ \__/ \ /...

13
Berapa banyak instance yang berjalan?

Tulis program yang berjalan tanpa batas yang melaporkan berapa banyak contoh dari dirinya sendiri yang sedang berjalan. Setiap instance dari program juga harus melaporkan urutan pembukaan dari semua instance yang sedang berjalan lainnya. Contoh Pengguna meluncurkan program untuk pertama kalinya -...

13
Hitung Divmod Atas

Tugas Mengingat dua bilangan bulat positif (divid e nd dan divis o r), menghitung q uotient dan r emainder. Biasanya itu akan dihitung sebagai e = o*q+rmana q*o<=edan 0<=r<o. Untuk tantangan ini, masih e = o*q+rtetapi q*o>=edan -o<r<=0. Sebagai contoh e=20dan o=3, biasanya...

13
Kalkulator IPK mahasiswa yang sedang berjuang

Kalkulator IPK (IPK = Indeks Prestasi Kumulatif) Anda adalah mahasiswa yang stres selama minggu final. Alih-alih belajar untuk ujian Anda yang akan datang, Anda memutuskan yang terbaik untuk menentukan IPK apa yang akan Anda miliki di akhir semester. Dengan cara ini Anda memiliki data untuk...

13
Polinom karakteristik

The polinomial karakteristik dari matriks persegi A didefinisikan sebagai polinomial p A (x) = det ( I x A ) di mana saya adalah matriks identitas dan det yang determinan . Perhatikan bahwa definisi ini selalu memberi kita polinomial monik sehingga solusinya unik. Tugas Anda untuk tantangan ini...

13
Normalisasi Substring Komunis

Jika string T dengan panjang K muncul K atau lebih banyak dalam string S , maka berpotensi komunis . Misalnya, 10dalam 10/10berpotensi komunis, karena muncul 2 kali dan panjangnya 2 . Perhatikan bahwa substring ini tidak dapat tumpang tindih. Sebuah transformasi komunis adalah salah satu yang...

13
Hitung Matriks Kotak Optimal

The matrix yang optimal (untuk lingkup yang agak sempit tantangan ini) diperoleh dengan "zipping" unsur-unsur dari yang sesuai baris dan kolom dari matriks persegi dan mendapatkan maksimum masing-masing pasangan. Misalnya, diberikan matriks berikut: 4 5 6 1 7 2 7 3 0 Anda dapat menggabungkan...

13
Golf Kode Simulasi Golf

Diberi daftar hole yardage, ukuran hijau, sudut irisan dan jarak maksimal, hitung skor golf . Asumsi Bumi itu datar Semua sayuran berbentuk lingkaran Sudut irisan akan berada di antara -45 dan 45 derajat dan akan diberikan dalam derajat Semua jarak dalam metrik yang sama (yard atau meter, tidak...

13
Menambang Hexcellent

Hexcells adalah game berbasiskan Minesweeper yang dimainkan di segi enam. (Pengungkapan penuh: Saya tidak ada sangkut pautnya dengan Hexcells. Sebenarnya saya tidak terlalu menyukai permainan itu.) Sebagian besar aturan Hexcells dapat dengan mudah diungkapkan dalam Generalized Minesweeper...

13
Bisakah Anda mengalahkan Bill Gates?

Penyortiran pancake adalah istilah sehari-hari untuk masalah matematika menyortir tumpukan pancake dalam urutan ukuran ketika spatula dapat dimasukkan pada sembarang titik di stack dan digunakan untuk membalik semua pancake di atasnya. Nomor pancake P (n) adalah jumlah minimum flips yang...

13
Ratakan program Stack Cats

Stack Cats adalah bahasa berbasis stack yang dapat dibalik. Sifatnya yang dapat dibalik membuat loop yang agak aneh. Tantangan ini adalah tentang loop bersyarat (...). Ketika loop ini bersarang dengan cara tertentu, dimungkinkan untuk mengubah kode untuk mengurangi kedalaman bersarang. Berikut...