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

ทุกคนต้องการนำเกมแห่งชีวิตของ Conway มาใช้ เบื่อ! มาทำตำรวจและโจรกันเถอะ! คุณจะมีสองทีม: ตำรวจและโจร แต่ละทีมมีสมาชิก 5 คนโดย 50 คนละคน โปรแกรมจะวนซ้ำอย่างต่อเนื่อง การวนซ้ำแต่ละครั้งจะเกิดสิ่งต่อไปนี้: สำหรับแต่ละทีมให้พิมพ์ตัวอักษรตัวแรก ( CสำหรับตำรวจRสำหรับโจร) ช่องว่างรายการที่คั่นด้วยช่องว่างของ HP ของสมาชิกและขึ้นบรรทัดใหม่ นี่คือสถานะของทีม หลังจากเสร็จสิ้นให้พิมพ์บรรทัดใหม่ขึ้นมาใหม่ ตัวอย่างเช่นนี่คือลักษณะของรอบแรก: C 50 50 50 50 50 R 50 50 50 50 50 เลือกหมายเลขสุ่มตั้งแต่ 1 ถึง 10 (รวมทั้ง 1 และ 10) Nเราจะโทรไปยังหมายเลข ถ้าNเป็นเช่นนั้นพวกโจรก็จะแพ้ในรอบนี้ ถ้าแปลกตำรวจสูญเสีย เลือกสมาชิกสุ่มของทีมแพ้ที่ HP มากกว่า 0 …

11 code-golf 

พื้นหลัง ลำดับ Davenport-Schinzelมีสองตัวแปรจำนวนเต็มบวกและd nเราจะแสดงว่าชุดของทุกลำดับ Davenport-Schinzel DS(d,n)สำหรับพารามิเตอร์ที่กำหนดโดย พิจารณาลำดับทั้งหมดของตัวเลขธรรมชาติ1เพื่อnรวมซึ่งตอบสนอง: ไม่มีตัวเลขสองตัวติดต่อกันในลำดับที่เหมือนกัน ไม่มีความยาวที่มากกว่ากัน (ไม่จำเป็นต้องต่อเนื่องกัน) dซึ่งสลับไปมาระหว่างตัวเลขสองจำนวนที่แตกต่างกัน อนุญาตLแสดงความยาวสูงสุดของลำดับดังกล่าว (ที่กำหนดdและn) จากนั้นเป็นชุดของลำดับดังกล่าวทั้งหมดที่มีความยาวDS(d,n)L ตัวอย่างบางส่วนอาจช่วยได้ อนุญาตd = 4, n = 3. ลำดับที่ยาวที่สุดที่เป็นไปได้ที่มีข้อ จำกัด L = 8เหล่านี้มี ดังนั้นต่อไปนี้เป็นสมาชิกของDS(4,3): [1, 2, 1, 3, 1, 3, 2, 3] ไม่มีตัวเลขที่เหมือนกันติดต่อกันและมีการเรียงลำดับความยาวสลับกัน4แต่ไม่มีอีกต่อไป: 1 2 1 2 1 2 1 2 1 3 1 3 1 3 …

11 code-golf  combinatorics  sequence  subsequence 

ฉันมี $ 15 ในกระเป๋าของฉัน ฉันอยู่ในร้านที่ไม่เปลี่ยนแปลง ในขณะที่เรียกดูฉันพบรายการที่ราคา 10 ดอลลาร์ (รวมภาษี) ฉันสามารถซื้อของชิ้นนั้นได้โดยไม่เสียเงินหรือไม่? ในกรณีนี้คำตอบคือใช่ ไม่ว่าเงิน $ 15 ของฉันจะถูกแบ่งเป็นอย่างไร (หนึ่ง 10 และหนึ่ง 5 หรือสาม 5s หรืออย่างอื่น) ฉันจะได้ $ 10 ที่แน่นอนเสมอ เป็นตัวอย่างที่สองฉันมี $ 0.16 ในกระเป๋าของฉัน ฉันต้องจ่ายเงินเป็นจำนวนเท่าใด? Possible Divisions: 0.01, 0.05, 0.10 0.01, 0.05 x 3 0.01 x 16 Guaranteed Exact Change: 0.01, 0.05, 0.06, 0.10, …

11 code-golf 

บทนำ ในการท้าทายนี้คุณจะได้รับการแก้ไข Burrows-Wheeler ในแนวทแยง นี่คือภาพรวมทั่วไปของการเปลี่ยนรูป Burrows-Wheeler ในแนวทแยง ในการเข้ารหัสข้อความคุณต้องรับประกันว่าข้อความนั้นยาวแปลก (เช่น 5, 7, 9 ฯลฯ ) จากนั้นคุณสร้างกริดnโดยnที่nความยาวของข้อความอยู่ที่ไหน แถวแรกคือข้อความต้นฉบับ แต่ละแถวหลังจากนั้นคือแถวด้านบน แต่เลื่อนไปทางซ้าย 1 อักขระโดยที่อักขระตัวแรกเลื่อนไปทางด้านหลัง ตัวอย่างเช่น: Hello World ello WorldH llo WorldHe lo WorldHel o WorldHell WorldHello WorldHello orldHello W rldHello Wo ldHello Wor dHello Worl จากนั้นคุณนำตัวอักษรแต่ละตัวไปตามแนวทแยงมุมของ NW ถึง SE และใส่ลงในสตริงใหม่: Hello World H ello …

11 code-golf  cryptography 

การนับจำนวนสามเหลี่ยมในรูปภาพเป็นงานที่ใช้กันทั่วไปในการทดสอบสมอง คุณจะได้รับรูปภาพที่มีรูปร่างประกอบด้วยสามเหลี่ยม จากนั้นคุณจะต้องค้นหารูปสามเหลี่ยมที่เป็นไปได้ทั้งหมดในภาพ งาน คุณจะได้รับรายการบรรทัดในรูปแบบที่คุณเลือก จากนั้นคุณจะต้องแสดงรายการสามเหลี่ยมที่พบในนั้น อินพุต คุณจะได้รับรายชื่อของเส้นแต่ละเส้นกำหนดโดยพิกัดจำนวนเต็มสี่ตัว (เช่นx1 y1 x2 y2) คุณสามารถเลือกรูปแบบการป้อนข้อมูลตราบใดที่มีการบันทึกไว้อย่างชัดเจน ตัวอย่าง: 0 4 8 1 0 4 9 5 8 1 9 5 2 8 0 4 9 5 2 8 [[0, 4, 8, 1], [0, 4, 9, 5], [8, 1, 9, 5], [2, 8, 0, 4], …

11 code-golf  geometry 

สำหรับผู้ที่มีพื้นหลังพีชคณิตเชิงเส้นเล็ก ๆ ความท้าทายนั้นง่ายเหมือนนี้: กำหนดค่าลักษณะเฉพาะและค่าลักษณะเฉพาะของเมทริกซ์ 2x2 ที่ซับซ้อน คุณอาจข้ามไปข้างหน้ารายละเอียด The Challenge for I / O เป็นต้นสำหรับผู้ที่ต้องการทบทวนระบบ eigens ให้อ่านต่อ พื้นหลัง สมลักษณะของเมทริกซ์ถูกกำหนดโดย det| A - λI | = 0 โดยที่λเป็นพารามิเตอร์ที่ซับซ้อน (สเกลาร์) ฉันเป็นเมทริกซ์เอกลักษณ์และเดช | ... | เป็นปัจจัย ด้านซ้ายมือจะประเมินพหุนามในλซึ่งเป็นพหุนามลักษณะซึ่งเป็นกำลังสองในกรณีของเมทริกซ์ 2x2 การแก้สมการลักษณะนี้เป็นลักษณะเฉพาะของซึ่งเราจะแสดงเป็นλ 1และλ 2 ตอนนี้eigenvectors v ฉันของความพึงพอใจ A vi = λi vi สำหรับแต่ละλ iนี่จะให้ระบบสมการสองอันในสองสิ่งที่ไม่รู้จัก (ส่วนประกอบของv i ) …

11 code-golf  math  matrix  linear-algebra  complex-numbers 

พื้นหลัง โปรแกรมแก้ไขข้อความส่วนใหญ่ (เหมาะสมครึ่งหนึ่ง) ให้คุณสำรวจข้อความโดยใช้ปุ่มลูกศร ขึ้นและลงช่วยให้คุณสามารถนำทางเส้นในขณะที่ซ้ายและขวาย้ายข้ามเส้น แต่ยังล้อมรอบ นอกจากนี้หากบรรทัดสั้นกว่าตำแหน่ง X ของเคอร์เซอร์เคอร์เซอร์จะปรากฏที่ท้ายบรรทัด แต่กลับสู่ตำแหน่ง X เดียวกันหากคุณเลื่อนขึ้นหรือลง บางทีคำอธิบายภาพต่อไปนี้อาจช่วยได้: ตัวอย่างของการเคลื่อนไหว ตัวอย่างข้อความแบบง่ายอาจมีลักษณะเช่นนี้ เคอร์เซอร์จะถูกแทรกระหว่างอักขระสองตัวในข้อความนี้หรือท้ายที่สุด ----- --- ------ let's put the cursor here: X----- --- ------ move down (v): ----- X--- ------ move left (<): -----X --- ------ v ----- ---X ------ v (notice how the X position of …

11 code-golf 

เอ๊ะ! คุณรู้ไหมว่าปัญหาของพวกเราชาวแคนาดาคือบางครั้งหลังจากการล่ากวางมูซและซ่อมแซมเขื่อนมาทั้งวันเราลืมทางกลับไปที่กระท่อมของเรา! มันจะไม่ดีถ้าแล็ปท็อปที่มีประโยชน์ของเรา (ซึ่งอยู่ข้างเราเสมอ) มีวิธีที่จะชี้เรากลับบ้านได้ไหม? มันบอกกันมานานแล้วว่าถ้าคุณแสดงเข็มทิศบนคอมพิวเตอร์ของคุณมันจะสว่างที่สุดเมื่อชี้ทิศเหนือ ฉันต้องการที่จะทดสอบสิ่งนี้ แต่ฉันต้องการโปรแกรมขนาดกะทัดรัดที่จะใช้กับฉันในการเดินทางครั้งต่อไปของฉันเพราะฮาร์ดไดรฟ์ของฉันเต็มไปด้วยสูตรน้ำเชื่อมเมเปิ้ลแล้ว (และที่ไม่สามารถไปได้) ดังนั้นงานของคุณคือออกแบบโปรแกรมให้ฉันซึ่งเมื่อเรียกใช้บันทึกหรือแสดงภาพของเข็มทิศต่อไปนี้เพิ่มขึ้น: ตัวอักษรอาจเป็นแบบอักษรอื่น โปรดจำไว้ว่าอย่างน้อยที่สุดจะดีที่สุดนับเป็นจำนวนไบต์ที่น้อยที่สุด! ข้อมูลจำเพาะ สี สีม่วงอ่อน: # 9999FF สีเทา: # E5E5E5 ความยาวและมุม มุมa= 45 ° มุมb= 90 ° ความยาวc= 250 หน่วย ความยาวd= 200 หน่วย ความยาวe= 40 หน่วย ความยาวf= 45 หน่วย ชี้แจง ข้อความอาจเป็นแบบอักษรใด ๆที่เหมาะสมซึ่งเหมาะสมหมายถึงว่ามันสามารถอ่านได้โดยเฉลี่ยมนุษย์มีการศึกษา ข้อความจะต้องอยู่ห่างจากแหลมเล็กน้อย 3 หน่วยที่จุดที่ใกล้ที่สุดห้ามสัมผัสดอกกุหลาบและต้องตั้งตรง หากสายถูกดึงมาจากใจกลางของดอกกุหลาบที่ผ่านจุดสิ้นสุดของเข็มและเกินกว่าที่มันควรจะข้ามผ่านใจกลางของข้อความที่มีความแม่นยำของ +/- 2 หน่วยที่ (ข้อความจะต้องเป็นศูนย์กลางตามแกนa, …

11 code-golf  graphical-output 

นี้อยู่บนพื้นฐานxkcd # สร้างโปรแกรมหรือฟังก์ชั่นที่ตั้งชื่อซึ่งใช้พารามิเตอร์ 2 ตัวซึ่งแต่ละตัวเป็นสตริงหรือรายการหรืออาร์เรย์ของไบต์หรือตัวอักษร พารามิเตอร์ที่สองจะมีเฉพาะอักขระที่ดึงมาจากlrfu(หรือ ASCII ที่เทียบเท่าไบต์) ควรตีความเป็นชุดคำสั่งที่จะดำเนินการในลำดับบิตที่แสดงโดยพารามิเตอร์แรก การประมวลผลที่ดำเนินการจะต้องเทียบเท่ากับสิ่งต่อไปนี้: แปลงพารามิเตอร์แรกเป็นบิตสตริงเดียวที่เกิดขึ้นจากการเชื่อมบิตของอักขระแต่ละตัว (ตีความว่าเป็นหนึ่งใน 7 บิต ASCII, ASCII ที่ขยายเพิ่ม 8 บิตหรือการเข้ารหัส Unicode มาตรฐาน) เช่นถ้าพารามิเตอร์แรกเป็น"AB"เช่นนี้จะเป็นหนึ่งใน10000011000010(7-bit), 0100000101000010(8-bit หรือ UTF-8) 00000000010000010000000001000010, หรือ01000001000000000100001000000000(UTF-16 ในสอง endiannesses) เป็นต้น สำหรับอักขระแต่ละตัวในพารามิเตอร์ที่สองตามลำดับให้ดำเนินการคำสั่งที่สอดคล้องกัน: lหมุน bitstring ที่เหลือหนึ่งอัน เช่นจะกลายเป็น1000001100001000000110000101 rหมุนบิตสตริงขวาหนึ่ง เช่นจะกลายเป็น1000001100001001000001100001 fพลิก (หรือสลับกลับ) แต่ละบิตใน bitstring เช่นจะกลายเป็น1000001100001001111100111101 uฝืน bitstring เช่นจะกลายเป็น1000001100001001000011000001 แปลง bitstring เป็นสตริง ASCII ซึ่งใช้หนึ่งอักขระต่อบิต …

11 code-golf  string  binary 

ขาย Scream ™ฤดูหนาวอยู่และคุณเพียงแค่จับตัวเองเป็นเกมการกระทำที่เรียบง่ายที่รุนแรงซูเปอร์สแควร์ เมื่อเล่นมันคุณมาตระหนักว่าทั้งเกมเพียงอย่างหนักขันหรือคุณเพียงแค่มันไม่ดีที่มัน โดยเฉพาะอย่างยิ่งมีรูปแบบ "ฝน"ที่ดูเหมือนจะให้คุณทุกครั้ง ... ท้อแท้คุณตัดสินใจที่จะให้ความท้าทายที่แตกต่าง: วาดลวดลายฝนในงานศิลปะ ASCII! อินพุต อินพุตเป็นจำนวนเต็มบวกเดียวที่ระบุขนาดของรูปแบบที่nกำหนดผ่าน STDIN หรืออาร์กิวเมนต์ของฟังก์ชัน เอาท์พุต เอาต์พุตเป็นรูปแบบฝนที่ขนาดที่ระบุส่งคืนเป็นสตริงหรือพิมพ์ผ่าน STDOUT นำหน้าหรือตามช่องว่างก่อนหรือหลังภาพทั้งหมดก็โอเค นอกจากนี้รูปภาพไม่จำเป็นต้องลบออกทางด้านซ้ายของหน้าจอ แต่ต้องมองเห็นได้ชัดเจน ที่นี่n = 10: ................... | ----------------- | | ............... | | | ------------- | | | | ........... | | | | | --------- | | | | | | …

11 code-golf  ascii-art 

ท้าทาย เดินไปรอบ ๆ Marks and Spencers ฉันสังเกตเห็นว่าพวกเขามีเครื่องปรับอากาศวางแบบสุ่มรอบร้าน อยากให้เย็นฉันสงสัยว่าอะไรเป็นวิธีที่ง่ายที่สุดในการเดินไปรอบ ๆ ร้านโดยไม่ต้องอยู่ห่างจากเครื่องปรับอากาศนานเกินไป เมื่อได้รับแผนที่คุณต้องหาทางเดินทางรอบ ๆ แผนที่ทั้งหมดโดยรักษาระยะห่างจากเครื่องปรับอากาศให้สั้นที่สุด (แม้ว่าหน่วย AC จะอยู่อีกด้านหนึ่งของกำแพง) แผนที่ แผนที่อาจมีให้ในลักษณะที่คุณชอบและใช้สัญลักษณ์ต่อไปนี้: + is a corner of a wall | is a east/west facing wall - is a north/south facing wall X is an air conditioning unit S is the start and end point …

11 code-golf  ascii-art  path-finding 

ธนาคารใหม่ของเราต้องการระบบการทำธุรกรรมจ่ายเงิน แต่มีปัญหา มีพื้นที่ว่างเพียงไม่กี่ร้อยไบต์บนเซิร์ฟเวอร์ของเราดังนั้นคุณจะต้องเขียนโค้ดที่มีขนาดกะทัดรัดมาก ฐานข้อมูล โชคดีที่ฐานข้อมูลของเรานั้นง่ายมาก (มันถูกสร้างโดยลูกชายนักเรียนของประธานธนาคารของเรา) และเรามีลูกค้าเพียงไม่กี่คนเท่านั้น ไฟล์Bank.dataคือ: Account Firstname Lastname Balance Date 123 Maree Jones 346.22 2014-12-13 035 Thomas Breakbone 3422.02 2015-01-03 422 Henrietta Throsby-Borashenko 277847.74 2014-11-21 501 Timmy Bongo 7.95 2014-11-04 105 William Greene 893.00 2015-01-06 300 Mary Galoway 1228.73 2014-12-28 203 Samantha Richardson 2055.44 2014-11-01 151 Bruce …

11 code-golf 

อย่างที่คุณอาจทราบในDNAมีสี่ฐานคือ adenine ( A), cytosine ( C), guanine ( G) และ thymine ( T) โดยปกติAพันธบัตรTและCหุ้นกู้ที่มีGรูป "ขั้นบันได" ของโครงสร้างดีเอ็นเอเกลียวคู่ เรากำหนดส่วนประกอบของฐานในการเป็นฐานมันพันธบัตร - คือส่วนเติมเต็มของAเป็นTส่วนประกอบของการTเป็นAส่วนประกอบของCเป็นGและส่วนประกอบของมีG Cนอกจากนี้เรายังสามารถกำหนดส่วนประกอบของสตริงดีเอ็นเอที่จะเป็นสตริงที่มีฐานแต่ละครบครันเช่นส่วนประกอบของมีGATATCCTATAG เนื่องจากโครงสร้างที่มีการตีเกลียวเป็นสองเท่าของดีเอ็นเอฐานในหนึ่งสาระจึงประกอบกับฐานของอีกสายหนึ่ง อย่างไรก็ตาม DNA มีทิศทางและการถอดรหัส DNA เกิดขึ้นในทิศทางตรงกันข้ามกับสองเส้น ดังนั้นนักชีววิทยาโมเลกุลมักจะสนใจในส่วนเติมกลับของสาย DNA - ค่อนข้างกลับด้านของส่วนเติมเต็มของสายอักขระ ที่จะขยายตัวอย่างก่อนหน้านี้ของเราที่สมบูรณ์กลับGATATCเป็นไปข้างหลังเพื่อให้CTATAG GATATCดังที่คุณอาจสังเกตเห็นในตัวอย่างนี้ส่วนประกอบย้อนกลับมีค่าเท่ากับสตริงเดิม - เราเรียกสตริงดังกล่าวว่าReverse palindrome * เมื่อได้รับสาย DNA คุณสามารถค้นหา substring ที่ยาวที่สุดซึ่งเป็น palindrome แบบย้อนกลับได้หรือไม่? * ฉันใช้คำว่า "reverse palindrome" ซึ่งนำมาจากRosalindเพื่อแยกความแตกต่างจากความหมายปกติของ palindrome …

11 code-golf  chemistry  bioinformatics 

ท้าทาย: วาดศรี Yantra ทำอย่างไร: มีวิธีการวาดที่แตกต่างกัน ทุกขั้นตอนมีหลายขั้นตอน หากคุณคิดว่าคุณสามารถวาดได้โดยไม่ต้องทำตามขั้นตอนที่เชื่อมโยงเลื่อนด้านล่างสำหรับองค์ประกอบที่คุณต้องมีในการวาดภาพของคุณ ขั้นตอนที่สมบูรณ์สามารถพบได้ที่นี่: http://www.saralhindi.com/Shri_Yantra/makingsky14steps_eng.htm ( ฉันไม่ได้คัดลอกมาที่นี่เพราะมันจะกลายเป็นคำถามที่ยาวมากนี่คือกระจกเงา archieve.org ในกรณีที่การเชื่อมโยงครั้งแรกเคยลง ) ภาพสุดท้ายควรดูเหมือนภาพด้านล่าง: จำเป็นต้องมี: โดยทั่วไปวิธีการวาดภาพที่คุณเลือกจะเป็นคำตอบที่ถูกต้องซึ่งคุณจะต้องรักษาองค์ประกอบที่สำคัญที่สุด จำนวนสามเหลี่ยมควรเท่ากับตัวเลขในภาพด้านบน (สามเหลี่ยมเล็ก 43 อันเป็นผลมาจากการแทรกของสามเหลี่ยม 9 อันที่ใหญ่กว่า) สี่แยกนี้มีความเคารพ: เคล็ดลับของรูปสามเหลี่ยมด้านบนนั้นแตะที่ฐานของรูปสามเหลี่ยมทั้ง 4 รูปลงและคำแนะนำของรูปสามเหลี่ยมด้านล่างควรแตะที่ฐานของรูปสามเหลี่ยมทั้งสามด้านดังที่แสดงในรูปด้านล่าง วงกลมด้านใน (bindu) เป็นศูนย์กลางกับวงนอก เคล็ดลับ (จุดยอด) ของสามเหลี่ยมที่ใหญ่กว่าควรแตะที่วงกลมด้านนอก: ภาพสุดท้ายควรมีองค์ประกอบทั้งหมดและควรมีลักษณะดังนี้: สีควรจะเหมือนกับภาพด้านบนสำหรับทุก ๆ องค์ประกอบ (รวมถึงกลีบ) รูปร่างของกลีบดอกไม้ควรมีลักษณะคล้ายกับในภาพตะโกน แต่อาจเป็นเพียงครึ่งวงกลมหรือส่วนโค้งที่เรียบง่ายของวงกลม: ไม่มีข้อ จำกัด สัดส่วนที่เข้มงวดกับวงกลมหรือขนาดของประตู แต่วงกลมด้านนอกส่วนใหญ่ควรมีเส้นผ่านศูนย์กลางไม่น้อยกว่า 90% ของด้านนอกของจัตุรัสด้านนอกองค์ประกอบอื่น ๆ จะถูกจัดเรียงตามลำดับสัมพันธ์กับสัดส่วนนี้ ภาษาโปรแกรมและผลลัพธ์ ไม่มีข้อ …

11 code-golf  graphical-output 

เขียนโปรแกรมที่กำหนดฟังก์ชั่นที่สามารถตรวจสอบว่าตัวแปรสตริงที่เรียกว่า "สิ่งที่คุณต้องการหรือป้อนโดยผู้ใช้" หรือไม่ piem (piem = เรื่องราวหรือบทกวีที่ความยาวของคำแทนตัวเลขของπ ( จาก Wikipedia )) ตัวอย่างบางส่วน: myfunction("I am clearly wrong") # False myfunction("How I want a drink, alcoholic of course, after the heavy lectures involving quantum mechanics") #True (Taken from Wikipedia) myfunction("Law ' s fine") # True คุณควรลบเครื่องหมายวรรคตอนหรือบรรทัดใหม่ใด ๆ ก่อนประมวลผล เพียวรหัสกอล์ฟเป็นการชนะที่สั้นที่สุด วันที่สิ้นสุด: ตอนเย็นของวันที่ 1/10/2557 …

11 code-golf  pi