Pertanyaan yang diberi tag packing

Untuk tantangan terkait pemasangan jumlah terbanyak dari bentuk tertentu ke bentuk lain, atau untuk mengemas sejumlah bentuk tertentu ke dalam bentuk yang paling kompak.

32
Skor Rutinitas Ayunan Pohon Anggur Tarzan di Olimpiade

Swingers anggur Olimpiade melakukan rutinitas mereka di pohon standar. Secara khusus, Pohon Standar nmemiliki simpul untuk 0naik n-1dan ujung-ujungnya menghubungkan setiap simpul bukan nol ake simpul n % adi bawahnya. Jadi, misalnya, Standard Tree 5 terlihat seperti ini: 3 | 2 4 \ / 1 |...

27
Rak Buku ASCII

Anda tahu rak-rak yang bisa ditumpuk yang pada dasarnya hanya kotak kayu yang bisa ditumpuk bersama? Kita akan mensimulasikan membangun beberapa rak buku dari yang memiliki seni ASCII. Buku kami semua nyaman seragam dalam ukuran, dan semua terlihat seperti berikut ini: |X| |X| |X| Rak buku...

23
Susun Segitiga Pythagoras

Latar Belakang Segitiga Pythagoras adalah segitiga siku-siku di mana setiap panjang sisi adalah bilangan bulat (yaitu, panjang sisi membentuk tripel Pythagoras ): Dengan menggunakan sisi-sisi segitiga ini, kita dapat melampirkan dua segitiga Pythagoras yang tidak kongruen sebagai...

21
Lingkaran kemasan

Lihatlah gambar ini. Secara khusus, pada bagaimana lubang di ujungnya diatur. ( Sumber gambar ) Perhatikan bagaimana pipa di gambar ini dikemas dalam pola heksagonal. Diketahui bahwa dalam 2D, kisi heksagonal adalah kemasan lingkaran yang paling padat. Dalam tantangan ini, kami akan fokus pada...

20
Pengecualian Manhattan Kasus Terburuk

Bayangkan sebuah kotak W oleh H kotak yang membungkus toroidally. Item ditempatkan ke kisi sebagai berikut. Item pertama dapat ditempatkan pada kotak apa saja, tetapi item berikutnya tidak boleh berada dalam jarak Manhattan R dari item sebelumnya (juga dikenal sebagai lingkungan Von Neumann dari...

14
Menemukan Simetri dalam Kotak

Tulis program atau fungsi yang memuat daftar bilangan bulat positif. Masing-masing bilangan bulat ini mewakili panjang sisi persegi pada bidang 2D. Setiap kotak dapat dipindahkan ke koordinat bilangan bulat apa pun di pesawat, tetapi tidak dapat berputar dan tidak bisa tumpang tindih dengan kotak...

14
Potongan kayu kemasan

Ada dua potong kayu. Keduanya terdiri dari tubuh lurus dan beberapa blok tambahan di bawah tubuh. Contoh karya dengan blok tambahan di posisi (diindeks 0) 0,4,7,9,10: XXXXXXXXXXX X X X XX Potongan dapat direpresentasikan sebagai 01urutan biner dengan ikarakter th menunjukkan jika ada blok di...

13
Tetris Tangrams

pengantar Tangram adalah teka-teki klasik yang melibatkan penataan / pemasangan balok ke dalam berbagai bentuk. Dari bahasa Cina 七巧板 - secara harfiah berarti "tujuh papan keterampilan". Mari kita ambil ide ini dan gunakan tujuh potong Tetromino untuk mengisi kotak. Tantangan Tulis fungsi atau...

10
Bilangan yang palindrom di pangkalan N

Diberikan bilangan bulat non-negatif n >= 0, menghasilkan selamanya bilangan bulat bilangan bulat x_i >= 3yang palindrom di nbasis yang persis berbeda b, di mana basis bisa 2 <= b <= x_i-2. Ini pada dasarnya kebalikan dari OEIS A126071 , di mana Anda menampilkan indeks mana dalam...

8
Kemasan lingkaran dalam persegi panjang

Tugas Anda adalah menulis sebuah program yang menemukan jari-jari terbesar yang bisa dimiliki lingkaran N dan masih muat di dalam persegi panjang berukuran X demi Y piksel. (Mirip dengan artikel wikipedia ini ) Program Anda harus menemukan radius terbesar dan posisi optimal dari lingkaran N ini...

8
Ubin persegi unit

Latar Belakang Dengan memperluas dan membatalkan persyaratan, mudah untuk menunjukkan identitas berikut: Namun, ini merupakan masalah terbuka apakah semua persegi panjang 1 / n-oleh-1 / (n + 1) dapat membentuk kotak unit. Tugas Program Anda harus mengambil bilangan bulat positif N sebagai...