คำถามติดแท็ก tiling

คุณควรเขียนโปรแกรมหรือฟังก์ชั่นที่รับสตริงที่อธิบายถึงพื้นเป็นอินพุตและเอาต์พุตหรือส่งคืนพื้นที่ของการเรียงเมตาที่ง่ายที่สุดซึ่งสามารถสร้างรูปแบบที่กำหนดของพื้นได้ พื้นเป็นส่วนหนึ่งของตารางสี่เหลี่ยม กระเบื้องสี่เหลี่ยมทุกแผ่นมีสีฟ้าหรือดำ (แสดงโดยaและbในอินพุต) ตัวอย่างชั้น: aaaa ababab aaaaa meta-tiling ที่ถูกสร้างขึ้นจากNจากMสี่เหลี่ยม meta-กระเบื้องสี่เหลี่ยมสีฟ้าและสีดำ meta-tiles ที่ใช้เหมือนกันกับการแปล (คุณไม่สามารถหมุนหรือมิเรอร์) หากด้านข้างของแผ่นเมตาทั้งสองมีการเชื่อมต่อพวกเขาควรเชื่อมต่อตามความยาวทั้งหมดของพวกเขา (เช่นแผ่นกระเบื้องเมตาพื้นที่ในลักษณะคล้ายกริด) ตัวอย่าง meta-tile: ba aa และการปูกระเบื้องเมตาสร้างโดย: . . . babababa aaaaaaaa ... babababa ... aaaaaaaa babababa aaaaaaaa . . . การเรียงข้อมูลเมตานี้จะสร้างชั้นที่แสดงอยู่ด้านบนเมื่อตัวอักษรซ้ายแสดง: . . . ******** ***aaaa* ... *ababab* ... *aaaaa** ******** ******** . . . …

10 code-golf  grid  tiling 

เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับในเชิงบวกnและม.คำนวณจำนวน tilings โดมิโนที่แตกต่างกันที่ถูกต้องที่คุณสามารถใส่ในnโดยม.รูปสี่เหลี่ยมผืนผ้า นี่คือลำดับA099390ในสารานุกรมออนไลน์ของจำนวนเต็มลำดับ คุณสามารถรับอินพุตเป็นฟังก์ชันอาร์กิวเมนต์, CLA หรือบน stdin ในรูปแบบที่สมเหตุสมผล คุณต้องส่งคืนหรือพิมพ์จำนวนเต็มเดียวเป็นเอาต์พุต การปูกระเบื้องแต่ละครั้งจะต้องไม่เว้นช่องว่างใด ๆ และการนับการเรียงต่อกันทั้งหมดรวมถึงการหมุนการสะท้อนกลับเป็นต้นตัวอย่างเช่นการเอียงของ 2x3 คือ: |-- ||| --| |-- ||| --| ตัวอย่างอินพุต / เอาท์พุต: 1, 9 -> 0 2, 2 -> 2 2, 3 -> 3 4, 4 -> 36 4, 6 -> 281 6, 6 -> 6728 7, 10 …

9 code-golf  combinatorics  tiling 

พื้นหลัง การเรียงลำดับ Fibonacci เป็นการเรียงต่อกันของบรรทัด (1D) โดยใช้สองส่วน: อันสั้น, S , และอีกอันยาว, L (อัตราส่วนความยาวของพวกเขาคืออัตราส่วนทองคำ แต่ไม่เกี่ยวข้องกับความท้าทายนี้) สำหรับการปูกระเบื้องโดยใช้ prototiles ทั้งสองนี้จริง ๆ แล้วจะเป็นการเรียงแบบ Fibonacci, เงื่อนไขต่อไปนี้จะต้องปฏิบัติตาม: มุงหลังคาไม่ต้องมี subsequence เอสเอส มุงหลังคาไม่ต้องมี subsequence LLL หากการเรียงต่อกันใหม่ถูกสร้างขึ้นโดยดำเนินการการทดแทนต่อไปนี้ทั้งหมดผลลัพธ์จะต้องยังคงเป็นการเรียงแบบ Fibonacci: LL → S S → L L → (สตริงว่าง) ลองดูตัวอย่าง: SLLSLLSLLSLS ดูเหมือนว่าการเรียงไฟล์ที่ถูกต้องเพราะมันไม่มี * S * s หรือสาม * L * s สองอัน …

9 code-golf  fibonacci  tiling