คำถามติดแท็ก code-challenge

รับจำนวนเต็มบวกต่ำกว่า 1,000 แสดงสี่เหลี่ยมที่เป็นไปได้ทั้งหมดกับพื้นที่นั้น งาน สมมุติว่าอินพุทคือ 20 เราสามารถสร้างสี่เหลี่ยมผืนผ้า 20 × 1, 10 × 2 หรือ 5 × 4 ดังนั้นนี่คือผลลัพธ์ที่ถูกต้อง: ******************** ********** ********** ***** ***** ***** ***** โปรดทราบว่าแต่ละสี่เหลี่ยมที่เป็นไปได้จะปรากฏขึ้นหนึ่งครั้ง รูปสี่เหลี่ยมผืนผ้าอาจปรากฏขึ้นในลำดับการวางแนวหรือตำแหน่งใด ๆ แต่ไม่มีรูปสี่เหลี่ยมผืนผ้าสองรูปแบบใดที่ซ้อนทับกันหรือสัมผัสแม้ที่มุม ต่อไปนี้ถูกต้อง: ******************** **** ********** **** ********** **** **** **** เกณฑ์การให้คะแนน พื้นที่กล่องขอบเขต (BBA) ของการส่งออกเป็นพื้นที่ของสี่เหลี่ยมขั้นต่ำที่ล้อมรอบสี่เหลี่ยมทั้งหมด ในเอาต์พุตตัวอย่างแรกขนาดคือ 20 × 9 ดังนั้น BBA คือ 180 …

11 code-challenge  ascii-art 

ก่อนคำจำกัดความบางอย่าง Hadamard เมทริกซ์เป็นเมทริกซ์ตารางที่มีรายการที่มีทั้ง +1 หรือ -1 และมีแถวฉากร่วมกัน การคาดคะเน Hadamardเสนอว่าเมทริกซ์ Hadamard ของการสั่งซื้อ 4k มีอยู่สำหรับทุกจำนวนเต็มบวก k เมทริกซ์ circulantเป็นเมทริกซ์พิเศษที่แต่ละเวกเตอร์แถวถูกหมุนหนึ่งองค์ประกอบทางด้านขวาเทียบกับเวกเตอร์แถวก่อนหน้า นั่นคือเมทริกซ์ถูกกำหนดโดยแถวแรก มันเป็นที่รู้จักกันว่ายกเว้น 4 4 การฝึกอบรมมีไม่มีการฝึกอบรม Hadamard circulant เมทริกซ์ที่มีแถว m และคอลัมน์ n> = m เป็นcirculant บางส่วนถ้าเป็นแถว m แรกของเมทริกซ์ circulant บางตัว งาน สำหรับแต่ละเลขจำนวนเต็ม n ที่เริ่มต้นที่ 2 เอาท์พุทขนาดของเมทริกซ์ circulant บางส่วนที่ใหญ่ที่สุดด้วย + -1 รายการและคอลัมน์ n ที่มีคุณสมบัติที่ทุกแถวของมันตั้งฉากกัน คะแนน คะแนนของคุณนั้นสูงที่สุดnสำหรับทุกคนk …

11 math  code-challenge  optimization  coding-theory 

บทนำ หมายเลข 101 เป็น palindrome เนื่องจากจะอ่านไปข้างหน้าและข้างหลังเหมือนกัน หมายเลข 105 ไม่ใช่ อย่างไรก็ตาม 105 ในฐานแปดเขียนเป็น 151 ซึ่งเป็น palindromic บนมืออื่น ๆ 103 ไม่ได้เป็น palindrome ในใด ๆฐานตั้งแต่ 2 ถึง 101 ดังนั้น 103 อย่างเคร่งครัดไม่ใช่ palindromic คำจำกัดความที่แม่นยำคือ: จำนวนเต็มที่ไม่ใช่ค่าลบnเป็นค่าที่ไม่ใช่พาลินโดรมิกอย่างเคร่งครัดหากไม่ได้เป็น palindrome ในฐานระหว่าง 2 ถึง n-2 หมายเลขแรกที่ไม่ใช่ตัวเลข palindromic อย่างเคร่งครัดคือ0, 1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, …

11 code-challenge  sequence  palindrome  polyglot  boggle 

ความท้าทายนี้เป็นความท้าทายส่วนหนึ่งของอัลกอริทึมส่วนหนึ่งเป็นความท้าทายด้านการปรับให้เหมาะสมส่วนหนึ่งเป็นความท้าทายด้านโค้ดที่เร็วที่สุด AT เมทริกซ์ที่ระบุไว้อย่างเต็มที่โดยแถวแรกของมันและคอลัมน์แรกr cแต่ละองค์ประกอบที่เหลือของเมทริกซ์เป็นเพียงสำเนาขององค์ประกอบที่เป็นเส้นทแยงมุมขึ้นและซ้าย M[i,j] = M[i-1,j-1]กล่าวคือ เราจะอนุญาตให้เมทริกซ์ T ที่ไม่ได้เป็นสแควร์ อย่างไรก็ตามเราคิดเสมอว่าจำนวนแถวไม่เกินจำนวนคอลัมน์ ตัวอย่างเช่นพิจารณาเมทริกซ์ 3 คูณ 5 ต่อไปนี้ 10111 11011 11101 เราบอกว่าเมทริกซ์มีคุณสมบัติ X ถ้ามันมีคอลัมน์ที่ไม่ว่างสองชุดที่มีดัชนีไม่เหมือนกันซึ่งมีผลรวม (เวกเตอร์) เหมือนกัน ผลรวมเวกเตอร์ของคอลัมน์อย่างน้อยหนึ่งคอลัมน์เป็นเพียงการสรุปองค์ประกอบที่ชาญฉลาดของคอลัมน์ นั่นคือผลรวมของสองคอลัมน์ขึ้นไปที่มีxองค์ประกอบแต่ละรายการเป็นอีกคอลัมน์ที่มีxองค์ประกอบ ผลรวมของหนึ่งคอลัมน์เป็นคอลัมน์เล็ก ๆ น้อย ๆ เมทริกซ์ด้านบนมีคุณสมบัติ X เล็กน้อยเนื่องจากคอลัมน์แรกและคอลัมน์สุดท้ายเหมือนกัน เมทริกซ์เอกลักษณ์ไม่เคยมีคุณสมบัติ X หากเราเพิ่งลบคอลัมน์สุดท้ายของเมทริกซ์ด้านบนเราจะได้ตัวอย่างซึ่งไม่มีคุณสมบัติ X และจะให้คะแนน 4/3 1011 1101 1110 งาน งานคือการเขียนรหัสเพื่อค้นหาเมทริกซ์ T คะแนนสูงสุดกับรายการไบนารีและที่ ไม่มีคุณสมบัติ X เพื่อความชัดเจนเมทริกซ์ที่มีรายการไบนารีมีคุณสมบัติที่แต่ละรายการของรายการนั้นเป็น 0 …

11 code-challenge  math  combinatorics  binary-matrix 

ความท้าทายนี้จะทำตัวเหมือนนักกอล์ฟทั่วไป ความแตกต่างเพียงอย่างเดียวคือแทนที่จะให้คะแนนคำตอบตามจำนวนตัวอักษรหรือไบต์ผู้ใช้จะกำหนด น้ำหนักให้กับตัวละครที่แตกต่างกันในความคิดเห็นและโปรแกรมที่มีน้ำหนักสะสมต่ำสุดจะเป็นผู้ชนะ ท้าทาย งานของคุณคือการเขียนโปรแกรมที่ใช้สตริงและพิมพ์รูปสี่เหลี่ยมขนมเปียกปูนที่ตัวอักษรตัวแรกเริ่มตรงกลางและตัวละครที่ตามมาจะใช้พื้นที่ว่างฉากตั้งฉากกับชุดของตัวอักษรที่วางไว้ล่าสุด Spaces ( ) จะใช้สำหรับการขยาย ตัวอย่างเช่นการป้อนข้อมูลCATจะผลิต T TAT TACAT TAT T และ()จะผลิต ) )() ) และ dessertsจะผลิต s sts strts strerts streserts stressserts stressesserts stressedesserts stressed desserts stressedesserts stressesserts stressserts streserts strerts strts sts s และจะผลิต99 รายละเอียด รหัสอาจมีเฉพาะASCII ที่พิมพ์ได้และบรรทัดใหม่ (ดูสาเหตุด้านล่าง) อินพุต / เอาต์พุตควรผ่าน stdin / stdout …

11 code-challenge  ascii-art  printable-ascii 

ความท้าทายนี้ไม่ได้เกี่ยวกับเกมของงู ลองนึกภาพงู 2d nที่เกิดขึ้นจากการวาดเส้นแนวนอนที่มีความยาว งูนี้สามารถหมุนร่างของมันได้ 90 องศา หากเรากำหนดด้านหน้าของงูให้อยู่ทางซ้ายสุดเพื่อเริ่มต้นการหมุนจะย้ายส่วนหลังของงูและส่วนหน้าจะคงอยู่ ด้วยการหมุนวนซ้ำ ๆ มันสามารถสร้างรูปร่างของงูที่แตกต่างกันได้มากมาย กฎระเบียบ ส่วนหนึ่งของร่างกายของงูไม่สามารถทับซ้อนกันได้ จะต้องมีความเป็นไปได้ที่จะเข้าถึงการปฐมนิเทศครั้งสุดท้ายโดยไม่มีส่วนใดส่วนหนึ่งของร่างกายของงูทับซ้อนกัน จุดสองจุดที่สัมผัสถูกนับว่าทับซ้อนกันในปัญหานี้ ฉันถือว่างูและสิ่งที่ตรงกันข้ามเป็นรูปร่างเดียวกัน งาน ขึ้นอยู่กับการหมุนการแปลและกระจกสมมาตรรูปร่างของงูที่แตกต่างกันทั้งหมดที่สามารถทำได้คืออะไร? ตัวอย่างของการหมุนของส่วนของร่างกายของงู ลองนึกภาพn=10และงูอยู่ในทิศทางเริ่มต้นของเส้นตรง ตอนนี้หมุนที่จุด490 องศาทวนเข็มนาฬิกา เราได้รับงูจาก 4ไปที่10(หางของงู) นอนในแนวตั้งและงูจาก0การ4นอนในแนวนอน ตอนนี้งูมีมุมฉากอยู่หนึ่งตัว นี่คือตัวอย่างบางส่วนขอบคุณ Martin Büttner เราเริ่มต้นด้วยงูแนวนอน ตอนนี้เราหมุนจากตำแหน่ง 4 เราจบลงหลังจากการหมุนในทิศทางนี้ ตอนนี้ให้เราพิจารณาการวางแนวของงูตัวอื่น ตอนนี้เราสามารถเห็นการเคลื่อนไหวที่ผิดกฎหมายซึ่งจะมีการทับซ้อนเกิดขึ้นในระหว่างการหมุน คะแนน คะแนนของคุณมากที่สุดnซึ่งรหัสของคุณสามารถแก้ไขปัญหาได้ในเวลาไม่ถึงหนึ่งนาทีในคอมพิวเตอร์ของฉัน เมื่อมีการหมุนเกิดขึ้นมันจะเลื่อนงูไปครึ่งหนึ่งด้วย เราต้องกังวลว่าส่วนใดส่วนหนึ่งที่หมุนอยู่นี้อาจซ้อนทับส่วนหนึ่งของงูระหว่างการหมุน เพื่อความง่ายเราสามารถสมมติว่างูมีความกว้างเป็นศูนย์ คุณสามารถหมุนที่จุดใดจุดหนึ่งในงูได้สูงสุด 90 องศาตามเข็มนาฬิกาของทวนเข็มนาฬิกา สำหรับคุณไม่สามารถพับงูเป็นสองเท่าได้อย่างเต็มที่เนื่องจากจะมีการหมุนสองรอบที่จุดเดียวกันในทิศทางเดียวกัน รูปร่างที่ไม่สามารถทำได้ Tตัวอย่างง่ายๆของรูปร่างที่ไม่สามารถทำให้เป็นทุน รุ่นที่ซับซ้อนมากขึ้นคือ (ขอบคุณ Harald Hanche-Olsen …

11 code-challenge  combinatorics  counting 

สร้างเครื่องคิดเลข Gematria แบบสองทิศทางสำหรับลำดับของอักขระ Unicode ที่กำหนดเป็นตัวอักษร Gematri อะไร? Gematriaเป็นระบบการกำหนดค่าตัวเลขให้กับสัญลักษณ์ที่พัฒนาโดยชาวกรีกโบราณและเป็นลูกบุญธรรมของชาวยิวโบราณ มันเป็นแบบ ASCII หรือ Unicode มันเป็นแบบไม่เชิงเส้น ... ดูตารางต่อไปนี้ (ตารางเต็มมีอยู่ในลิงค์ด้านบน): Index Letter Letter name Value -------------------------- 0 א "Alef" 1 1 ב "Bet" 2 ... 8 ט "Tet" 9 9 י "Yud" 10 10 כ "Kaf" 20 ... 17 צ "Tsady" 90 18 ' …

11 code-challenge  string  arithmetic  unicode  base-conversion 

Piครั้งE (หรือพายถ้าคุณชอบโน้ตคลุมเครือ) 100 ตำแหน่งทศนิยมคือ: 8.5397342226735670654635508695465744950348885357651149618796011301792286111573308075725638697104739439... ( OIES A019609 ) ( อาร์กิวเมนต์สำหรับความไม่ลงตัวที่อาจเกิดขึ้นได้ ) งานของคุณคือการเขียนโปรแกรมที่ใช้จำนวนเต็มบวก N และเอาท์พุท Pi * e ที่ตัดปลายเป็นทศนิยมสิบตำแหน่ง เช่นถ้า N = 2 8.53แล้วออกที่ควรจะเป็น นี่เป็นปัญหาการปรับให้เหมาะสมดังนั้นการส่งที่สามารถให้ผลลัพธ์ที่ถูกต้องสำหรับค่าสูงสุดของ N จะเป็นผู้ชนะ เพื่อให้แน่ใจว่าการส่งทั้งหมดจะถูกตัดสินโดยใช้พลังการประมวลผลเดียวกันรหัสของคุณจะต้องทำงานบนideoneโดยใช้ภาษาใดก็ได้ที่พวกเขาสนับสนุน ตามideone faqมีการ จำกัด เวลารัน 5 วินาทีสำหรับผู้ใช้ที่ไม่ได้ล็อกอิน ขีด จำกัด 5 วินาทีนี้เป็นสิ่งที่คุณต้องใช้ไม่ใช่ขีด จำกัด 15 วินาทีสำหรับผู้ใช้ที่ล็อกอิน (ดูคำถามที่พบบ่อยสำหรับข้อ จำกัด อื่น ๆ เช่นหน่วยความจำขนาดรหัส ฯลฯ ) โดยเฉพาะคนที่ไม่ได้เข้าสู่ระบบ ideone …

11 code-challenge  optimization  pi 

เกม พวกเราส่วนใหญ่รู้เกี่ยวกับFroggerเกมอาร์เคดยุค 80 ที่มีวัตถุประสงค์เพื่อกระโดดกบอย่างปลอดภัยบนทางหลวงที่พลุกพล่านและบ่อที่เต็มไปด้วยอันตรายเพื่อมาถึงที่บ้านอย่างปลอดภัย มีการออกความท้าทายเมื่อหลายเดือนก่อนเพื่อพัฒนาโคลนนิ่งของ Frogger แต่ทำไมต้องโคลนนิ่ง Frogger เมื่อคุณสามารถเล่น Frogger ได้? :) พิจารณาตารางการเล่นที่ง่ายขึ้นดังต่อไปนี้: XXXXXXXXXXXXXXXXXXXXXXX North Safe Zone ----------------------- | | <<<< Express Lane West (Lane 1) | | > Gridlock East (Lane 2) | | << Freeflowing Traffic West (Lane 3) | | < Gridlock West (Lane 4) | | …

11 code-challenge  game  optimization 

งาน ภารกิจคือการเรียงต่อกันรูปหลายเหลี่ยมได้รับการกำหนดค่าจุดสุดยอด เกณฑ์การให้คะแนน คะแนนของคุณเท่ากับ "ระดับความซับซ้อน" ที่คุณส่งถึง ระดับความซับซ้อนนั้นเพิ่มขึ้นซึ่งหมายความว่าในการเข้าถึง # 3 คุณต้องสนับสนุน # 1 & # 2 ด้วย การส่งที่ระดับความซับซ้อนเท่ากันนั้นแยกตามจำนวนไบต์ ชนะต่ำสุด อินพุต อินพุตเป็นสตริงที่มีการกำหนดค่าจุดสุดยอดซึ่งแสดงถึงตัวเลขที่จุดสุดยอด นั่นคือรายการที่คั่นด้วยจุดของจำนวนเต็มซึ่งแต่ละจำนวนเต็ม (n) หมายถึง n-gon ปกติเชื่อมต่อกันด้วยจุดสุดยอดทั่วไป ต้องรองรับการกำหนดค่าจุดสุดยอดต่อไปนี้: 3.3.3.3.3.3 3.3.3.3.6 3.3.3.4.4 (โปรดทราบว่าคำสั่งซื้อจะสะท้อนให้เห็นในรูปที่จุดสุดยอดดังนั้นด้านล่างจะแตกต่างกัน) 3.3.4.3.4 3.12.12 3.4.6.4 3.6.3.6 4.4.4.4 4.6.12 4.8.8 6.6.6 เอาท์พุท - ระดับความซับซ้อน # 1: รูปยอด ที่ระดับความซับซ้อนนี้เอาต์พุตเป็นรูปภาพที่แสดงตัวเลขจุดยอดที่สอดคล้องกับอินพุตที่กำหนด อินพุตถูกเสริมด้วยFเพื่อแสดงว่ารูปยอดควรเป็นผลลัพธ์และไม่ใช่การเรียงแบบเต็ม ตัวอย่างเช่นF3.6.3.6ให้ตัวเลขจุดสุดยอดนี้: เอาท์พุท - ระดับความซับซ้อน …

11 code-challenge  graphical-output  geometry  tiling 

ปัญหา ลองนึกภาพ 7 ถังเรียงกันเป็นแถว ที่เก็บข้อมูลแต่ละอันสามารถมีแอปเปิ้ลได้สูงสุด 2 ตัว มี 13 แอปเปิ้ลที่มีป้ายกำกับ 1 ถึง 13 พวกเขามีการกระจายในหมู่ 7 ถัง ตัวอย่างเช่น, {5,4}, {8,10}, {2,9}, {13,3}, {11,7}, {6,0}, {12,1} โดยที่ 0 หมายถึงพื้นที่ว่าง ลำดับที่แอปเปิ้ลปรากฏใน แต่ละที่ฝากข้อมูลไม่เกี่ยวข้อง (เช่น {5,4} เทียบเท่ากับ {4,5}) คุณสามารถย้ายแอปเปิ้ลใดก็ได้จากที่ฝากข้อมูลหนึ่งไปยังที่ฝากข้อมูลที่อยู่ติดกันโดยมีที่ว่างในที่ฝากข้อมูลปลายทางสำหรับแอปเปิ้ลอื่น การย้ายแต่ละครั้งจะอธิบายตามจำนวนแอปเปิลที่คุณต้องการย้าย (ซึ่งไม่ชัดเจนเนื่องจากมีพื้นที่ว่างเพียงอันเดียว) ตัวอย่างเช่นการใช้การย้าย 7 การจัดเรียงข้างต้นจะส่งผลให้ {5,4}, {8,10}, {2,9}, {13,3}, {11,0}, {6,7}, {12,1} วัตถุประสงค์ เขียนโปรแกรมที่อ่านข้อตกลงจาก STDIN และเรียงลำดับลงในข้อตกลงต่อไปนี้ …

11 code-challenge 

ท้าทาย ค้นหาปกที่เล็กที่สุดของฐาน (เช่นโมดูลัส) ที่มีชุดของกำลังสองตกค้างสามารถทดสอบผ่านการค้นหาแบบตารางเพื่อกำหนดอย่างชัดเจนว่าจำนวนที่ไม่เป็นลบn ที่กำหนดเป็นตารางที่สมบูรณ์แบบหรือไม่ ฐานทั้งหมดจะต้องน้อยกว่าหรือเท่ากับรากที่สองของค่าสูงสุดของn คำตอบที่มีชุดฐานที่เล็กที่สุดสำหรับหมวดหมู่ที่ระบุของnชนะการท้าทาย (ซึ่งหมายความว่าอาจมีผู้ชนะมากกว่าหนึ่งราย) หมวดหมู่ของnคือ: Category Maximum allowed n Maximum allowed modulus/base ------------- -------------------- ---------------------------- 8-bit values 255 15 16-bit values 65535 255 32-bit values 4294967295 65535 64-bit values 18446744073709551615 4294967295 ในกรณีที่เสมอกันสองชุดที่มีความสำคัญเท่ากับการผูกจะไปที่เซตที่มีความสามารถในการตรวจจับสแควร์ที่ไม่ใช่สแควร์ก่อนหน้านี้ในลำดับ ในกรณีที่ไม่พบการครอบคลุมที่สมบูรณ์ (ซึ่งเป็นไปได้ทั้งหมดสำหรับหมวดหมู่ 32- บิตและ 64- บิต) ผู้ชนะจะเป็นชุดของฐานที่สถิติหรือพิสูจน์ออกมาเป็นเปอร์เซ็นต์สูงสุดของสแควร์สที่ไม่ถูกต้อง รายงานสแควร์สว่าไม่ใช่สแควร์ส) ดูด้านล่างสำหรับการสนทนาเกี่ยวกับความคุ้มครองที่ไม่สมบูรณ์ พื้นหลัง ในการประยุกต์ใช้ทฤษฎีจำนวนมากคำถามเกิดขึ้นหรือไม่ว่าจำนวนnเป็นสี่เหลี่ยมจัตุรัสที่สมบูรณ์แบบ (0, 1, 4, …

11 code-challenge  arithmetic  number-theory 

เป้าหมาย สร้างโปรแกรมหรือคู่ของโปรแกรมที่ทำลายและแก้ไขไฟล์โดยรวมโดยมีเจตนาเพื่อป้องกัน LZMA2 จากการทำงานอย่างมีประสิทธิภาพ รูทีนการรบกวนและแก้ไขต้องเป็นแบบกลับกันดังนั้นคุณสามารถกู้คืนไฟล์ต้นฉบับได้อย่างแน่นอน เป้าหมาย งานที่รวบรวมได้ของเช็คสเปียร์ในUTF-8 ธรรมดา (5,589,891 ไบต์) Wikimedia Commons 2013 รูปภาพแห่งปีที่ความละเอียดเต็ม (1,659,847 ไบต์) วิธีการบีบอัด อูบุนตู / เกี่ยวข้อง: xz -kz5 <infile> ของ windows: 7z.exe a -txz -mx5 <outfile> <infile> อื่น ๆ : ใช้คอมเพรสเซอร์ LZMA2 พร้อมระดับการบีบอัด 5 ที่บีบอัดงานของเช็คสเปียร์เป็น 1570550 ไบต์± 100 ไบต์ เกณฑ์การให้คะแนน; ผลรวมของ (ทุกสิ่งมีหน่วยเป็นไบต์ls -lหรือdir:) ขนาดโปรแกรม (สิ่งที่ต้องใช้ร่วมกันเพื่อย้อนกลับ "หยุด" …

11 code-challenge  compression 

ฉันกำลังพยายามตีกอล์ฟ C ++ บางตัว เป็นไปได้ไหมที่ทำให้สภาพนี้สั้นลง? X > 3 & X - Y > 1 (นอกเหนือจากการลบช่องว่างออกแน่นอน) ดังนั้นXอย่างน้อยแต่4X >= Y + 2 XและYเป็นจำนวนเต็มในช่วง [0,5] ฉันพยายามค้นหาสูตร bitwise แต่ล้มเหลว

11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

งานคือการเขียนรหัสที่สามารถหาสูตรตรรกะขนาดเล็กสำหรับจำนวนบิต ความท้าทายโดยรวมคือการให้โค้ดของคุณค้นหาสูตรเชิงตรรกะที่มีความเป็นไปได้น้อยที่สุดเพื่อตรวจสอบว่าผลรวมของตัวแปร y ไบนารี 0/1 เท่ากับค่า x หรือไม่ ให้เราเรียกตัวแปร x1, x2, x3, x4 เป็นต้นนิพจน์ของคุณควรเท่ากับผลรวม นั่นคือสูตรตรรกะควรเป็นจริงถ้าหากผลรวมเท่ากับ x นี่เป็นวิธีที่ไร้เดียงสาที่จะเริ่มต้นด้วย พูดว่า y = 15 และ x = 5. เลือกวิธีทั้งหมด 3003 วิธีในการเลือกตัวแปร 5 ตัวและแต่ละอันสร้างประโยคใหม่ด้วย AND และของตัวแปรเหล่านั้นและ AND ของตัวแปรที่เหลือ คุณจบด้วย 3003 ส่วนของความยาวแต่ละข้อ 15 สำหรับค่าใช้จ่ายทั้งหมด 45054 คำตอบของคุณควรเป็นนิพจน์เชิงตรรกะของการเรียงลำดับที่สามารถวางลงในไพ ธ อนพูดดังนั้นฉันสามารถทดสอบได้ หากคนสองคนมีขนาดเท่ากันรหัสที่ทำงานเร็วที่สุดจะเป็นผู้ชนะ คุณได้รับอนุญาตให้แนะนำตัวแปรใหม่ในโซลูชันของคุณ ดังนั้นในกรณีนี้สูตรตรรกะของคุณประกอบด้วยตัวแปร y แบบไบนารี, x และตัวแปรใหม่บางอย่าง …

11 code-challenge  math  optimization  logic-gates