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

เกมผจญภัยข้อความมีสูตรที่ค่อนข้างจะสวยงาม มีโลกที่ประกอบไปด้วยห้อง / พื้นที่หลายชุดผู้เล่นสามารถเดินไปรอบ ๆ ห้องเหล่านี้และมีบางรายการในห้อง ผู้เล่นสามารถหยิบไอเท็มวางลงใช้เพื่อเข้าห้องอื่น (เช่นกุญแจ) และรวมกับไอเท็มอื่น ๆ เพื่อสร้างไอเท็มใหม่ ท้าทาย ความท้าทายของคุณคือการเขียนรันไทม์การผจญภัยข้อความในไบต์ที่น้อยที่สุด (รหัสกอล์ฟ) เพื่อให้ทุกอย่างง่ายขึ้นสิ่งที่คุณต้องทำก็คือเอาท์พุทค่าความจริงหรือความเท็จขึ้นอยู่กับว่าชุดคำสั่งที่กำหนดจะชนะเกมที่กำหนดหรือไม่ (ไม่มีการโต้ตอบไม่มีเอาต์พุตที่เป็นมิตรต่อมนุษย์ ฯลฯ ) กฎของเกม โลกนี้ประกอบด้วยทางเดินที่เชื่อมต่อกัน 10 ห้อง แต่ละห้องต้องใช้กุญแจเพื่อป้อน แต่สามารถออกได้ตลอดเวลาโดยไม่ต้องใช้กุญแจ (ดังนั้นมันจึงเป็นกลอนที่ฉันเดา) ผู้เล่นเริ่มต้นในห้อง 0 และชนะถ้าพวกเขาเข้าห้อง 9 (เมื่อพวกเขามาถึงห้องที่ 9 พวกเขาสามารถทำสิ่งที่พวกเขาต้องการรวมถึงไปที่ห้องอื่นและพวกเขาจะยังคงชนะ); แต่ละห้องสามารถมีจำนวนรายการ มีมากถึง 26 รายการชื่อ AZ และไม่มีรายการใดปรากฏในโลกมากกว่าหนึ่งครั้ง ผู้เล่นสามารถเลือกรายการจากห้องปัจจุบันและวางไว้ในสินค้าคงคลัง (พวกเขายังสามารถวางรายการจากสินค้าคงคลังของพวกเขาเข้าไปในห้องปัจจุบัน); ขนาดสินค้าคงคลังสูงสุดของผู้เล่นมี จำกัด และจะได้รับพร้อมรายละเอียดระดับ ในตอนต้นของเกมคลังของผู้เล่นจะว่างเสมอ ไม่มีการ จำกัด จำนวนรายการสูงสุดในห้อง (แม้ว่าข้อ จำกัด โดยนัยจะเป็น …

14 code-golf  simulation 

ฉันสร้างลำดับของตัวเองเมื่อเร็ว ๆ นี้ (เรียกว่าลำดับ Piggyback) และทำงานเช่นนี้: P(1), P(2)และ=P(3)1 สำหรับทุกP(n)ที่n>3ลำดับทำงานดังนี้: P(n) = P(n-3) + P(n-2)/P(n-1) ดังนั้นดำเนินการต่อเนื่องลำดับ: P(4)= 1 + 1/1=2 P(5)= 1 + 1/2= 3/2 =1.5 P(6)= 1 + 2/(3/2)= 7/3 =2.33333... P(7)= 2 + (3/2)/(7/3)= 37/14=2.6428571428... P(8)= 3/2 + (7/3)/(37/14)= 529/222 =2.3828828828... งานของคุณคือเมื่อnคำนวณP(n)ให้เป็นเลขทศนิยมหรือเศษส่วนที่เหมาะสม (im) นี่คือcode-golfดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ หากทุกคนสามารถค้นหาชื่อของลำดับได้โปรดแก้ไขโพสต์ตามนั้น ผู้นำปัจจุบัน: MATL และ Jelly …

14 code-golf  math 

คำนิยาม จากคำอธิบายเกี่ยวกับ OEIS A006345 : เพื่อหาa(n)พิจารณาอย่างใดอย่างหนึ่งหรือ1 2สำหรับแต่ละค้นหาคำต่อท้ายที่ยาวที่สุดซ้ำ, ที่อยู่, สำหรับแต่ละa(n)=1,2ค้นหาลำดับที่ยาวที่สุดsกับทรัพย์สินที่ลำดับปลายด้วยa(1),...,a(n) ssใช้ตัวเลขที่เป็นผลลัพธ์ของคำต่อท้ายที่สั้นกว่า a(1) = 1. ตัวอย่างออกกำลังกาย a(1)=1. ถ้าa(2)=1เราจะมีลำดับที่เท่าย่อยที่ยาวที่สุดจากจุดสิ้นสุดคือ1 1 1ถ้าa(2)=2เป็นเช่นนั้นมันจะเป็นสตริงย่อยว่าง a(2)=2ดังนั้น เมื่อn=6เราเลือกระหว่างและ1 2 1 1 2 1 1 2 1 1 2 2ในตัวเลือกแรก1 2 1เป็นสองเท่าติดต่อกันจากจุดสิ้นสุด ในตัวเลือกที่สองมันเป็น2แทน ดังนั้นa(6)=2. เมื่อn=9เราเลือกระหว่างและ1 2 1 1 2 2 1 2 1 1 2 1 1 2 2 …

14 code-golf  sequence  number-theory  subsequence 

คำนิยาม ทฤษฎีบทของ Wolstenholmeกล่าวว่า: ที่ aและbเป็นจำนวนเต็มบวกและpเป็นสำคัญและวงเล็บใหญ่ thingy เป็นทวินามค่าสัมประสิทธิ์ งาน เพื่อตรวจสอบว่าคุณจะได้รับสามปัจจัยการผลิต: a, b, pที่aและbเป็นจำนวนเต็มบวกและpเป็นสำคัญ คำนวณ: ที่ aและbเป็นจำนวนเต็มบวกและpเป็นสำคัญและวงเล็บ thingy เป็นทวินามค่าสัมประสิทธิ์ รายละเอียด ตั้งแต่: ที่ไหนและวงเล็บ thingy เป็นทวินามค่าสัมประสิทธิ์ คุณสามารถสันนิษฐานได้ว่า 2b <= a Testcases a b p output 6 2 5 240360 3 1 13 3697053 7 3 13 37403621741662802118325

14 code-golf  number-theory  combinatorics 

ต้นทุนทรัพยากรพลังงานกริด บทนำ ในเกมกระดานPower Gridส่วนหนึ่งของเกมคือการซื้อทรัพยากรเพื่อเติมเชื้อเพลิงให้กับสถานีพลังงานของคุณ มีสี่ประเภทของทรัพยากรที่ใช้ในเกม (ห้าถ้าคุณรวมพลังงานหมุนเวียน แต่แน่นอนคุณไม่สามารถซื้อทรัพยากรสำหรับที่) เหล่านี้คือถ่านหินน้ำมันขยะและยูเรเนียม ตลาดทรัพยากรมีลักษณะดังนี้: 1---- | 2---- | 3---- | 4---- | 5---- | 6---- | 7---- | 8---- | 10 | 12 CCC | CCC | CCC | CCC | CCC | CCC | CCC | CCC | U | U OOO U | …

14 code-golf 

แรงบันดาลใจจากนี้โพสต์ StackOverflow บทนำ งานของ Bob คือการสร้างสเปรดชีตและจัดระเบียบมัน วิธีที่เขาจัดระเบียบมันมีน้อยมากยกเว้นบ็อบ แต่เขาสร้างรายการสเปรดชีตแต่ละอันที่อยู่ในกลุ่มเดียวกัน มีข้อมูลมากมายในสเปรดชีตที่เขาสร้าง แต่มีข้อมูลเพียงชิ้นเดียวที่เรากำลังดูอยู่ตอนนี้: จำนวนวันระหว่างวันที่เขาเริ่มงานนี้และวันที่เขาสร้างสเปรดชีต ในวันแรกที่เขาสร้างสเปรดชีตสองรายการเขาได้บันทึกพวกเขาทั้งสองเป็น0และจัดเรียงไว้ในตำแหน่งที่เหมาะสม ตอนนี้หัวหน้าของเขากำลังขอให้ตรวจสอบว่าสเปรดชีตชนิดใดที่เกิดขึ้นในแต่ละวันและเป็นหน้าที่ของคุณที่จะเขียนโค้ดที่จะช่วยบอกบ๊อบ; เขามีสเปรดชีตมากเกินไปที่จะทำด้วยมือ อินพุต ข้อมูลของบ๊อบว่าเขาจะช่วยให้คุณมาในรูปแบบของ (0 หรือ 1 จัดทำดัชนี) x = a[i][j]อาร์เรย์หยักที่แต่ละตัวเลขจะอยู่ในรูป aคือสิ่งที่ฉันเรียกอาร์เรย์แบบขรุขระนั้นiเป็นชนิดของสเปรดชีตและxเป็นวันที่ที่อาร์เรย์ถูกสร้างขึ้น jไม่สำคัญ งาน เมื่อกำหนดวันสร้างสเปรดชีตที่มีการจัดเรียงตามประเภทแบบขรุขระให้ส่งคืนอาร์เรย์ประเภทสเปรดชีตที่จัดเรียงตามแนวขรุขระด้วยวันสร้างสเปรดชีต ตัวอย่าง บ๊อบจะไม่ทิ้งคุณไว้กับข้อมูลนามธรรมนี้ เขามอบสเปรดชีตของเขาบางส่วนให้ฉันเพื่อช่วยคุณในการหาว่าทุกสิ่งควรเป็นอะไร ตัวอย่างอินพุต (ดัชนี 0): a = [ [3,2,5,0], # Bob doesn't necessarily sort his lists [1,3], [2,1,0,4], [4,5,3], [6,6] ] ตัวอย่างผลลัพธ์ …

14 code-golf  array-manipulation 

โค้งพีชคณิตเป็นบางอย่าง "1D เซต" ของ "2D เครื่องบิน" ที่สามารถอธิบายเป็นชุดของศูนย์ของพหุนาม{(x,y) in R^2 : f(x,y)=0 } fที่นี่เราพิจารณาระนาบ 2 มิติเป็นระนาบจริงR^2ซึ่งเราสามารถจินตนาการได้อย่างง่ายดายว่าเส้นโค้งดังกล่าวจะมีลักษณะอย่างไรโดยทั่วไปสิ่งที่คุณสามารถวาดด้วยดินสอ ตัวอย่าง: 0 = x^2 + y^2 -1 วงกลมรัศมี 1 0 = x^2 + 2y^2 -1 วงรี 0 = xyข้ามรูปร่างพื้นสหภาพของแกน x และแกน y 0 = y^2 - x พาราโบลา 0 = y^2 - (x^3 - x …

14 code-golf  ascii-art  graphical-output  abstract-algebra  polynomials 

ชิ้นหมากรุก (พระมหากษัตริย์พระราชินี rooks บิชอปและอัศวิน) และเบี้ยอยู่บนกระดาน แต่ไม่ได้อยู่บนa1หรือh8ตาราง งานของคุณคือการเดินทางจากช่องว่างa1ไปยังช่องว่างh8 ที่ว่างผ่านช่องว่างเปล่าเพียงช่องเดียว กฎของการเคลื่อนไหวมีดังนี้: คุณสามารถดำเนินการต่อจากจัตุรัสที่ว่างเปล่าไปยังจัตุรัสที่ว่างถัดจากนั้น (อันดับเดียวกัน, ไฟล์ถัดไปหรือก่อนหน้า; หรือไฟล์เดียวกัน, ถัดไปหรือก่อนหน้าอันดับ) คุณสามารถดำเนินการต่อจากสี่เหลี่ยมจัตุรัสที่ว่างเปล่าไปยังจตุรัสที่ว่างใด ๆ ในแนวทแยงมุมถัดจากนั้น (อันดับถัดไปหรือก่อนหน้าไฟล์ถัดไปหรือก่อนหน้า) โดยมีเงื่อนไขว่าสี่เหลี่ยมมุม catty ประกอบด้วย (a) เบี้ยสองตัวหรือ (b) เบี้ย / ชิ้น สี. (สองชิ้นที่ไม่ได้จำนำหรือชิ้นส่วนที่ไม่ได้จำนำและจำนำที่มีสีเดียวกันนั้นแข็งแกร่งพอที่จะขัดขวางความคืบหน้าของคุณข้ามมุมได้ แต่ตัวเบี้ยสองตัวนั้นไม่ได้และชิ้น / เบี้ยที่มีสีตรงกันข้ามไม่ทำงาน คอนเสิร์ตเพื่อกีดกันทางของคุณ) ตัวอย่างเช่นหากคุณอยู่บนc4และd5ว่างเปล่าคุณสามารถดำเนินการต่อได้หากc5และd4มีเบี้ยหรือมีชิ้น / เบี้ยสีตรงข้าม ดูส่วน "ตัวอย่างเส้นทแยงมุม" ด้านล่างสำหรับรูปภาพ อินพุต คำอธิบายกระดานของFEN นั่นคือการป้อนข้อมูลจะเป็นสตริงที่รวมถึงรายละเอียดของการจัดอันดับ8 , เฉือน ( /) รายละเอียดของการจัดอันดับ7 , เฉือน, ... …

14 code-golf  chess  maze 

กองยังเป็นที่รู้จักลำดับความสำคัญคิวเป็นชนิดข้อมูลนามธรรม โดยหลักการแล้วมันเป็นต้นไม้ไบนารีที่ลูกของทุกโหนดมีขนาดเล็กกว่าหรือเท่ากับโหนดเอง (สมมติว่าเป็น max-heap.) เมื่อองค์ประกอบถูกผลักหรือผุด heap จะจัดเรียงตัวเองใหม่ดังนั้นองค์ประกอบที่ใหญ่ที่สุดคือถัดไปที่จะถูกตอก มันสามารถนำมาใช้เป็นต้นไม้หรือเป็นอาร์เรย์ได้อย่างง่ายดาย ความท้าทายของคุณถ้าคุณเลือกที่จะยอมรับมันคือการพิจารณาว่าอาร์เรย์เป็นฮีปที่ถูกต้องหรือไม่ อาเรย์อยู่ในรูปแบบฮีปถ้าลูกทุกองค์ประกอบมีขนาดเล็กกว่าหรือเท่ากับองค์ประกอบนั้น ใช้อาร์เรย์ต่อไปนี้เป็นตัวอย่าง: [90, 15, 10, 7, 12, 2] จริงๆนี่คือต้นไม้ไบนารีที่จัดเรียงในรูปแบบของอาร์เรย์ นี่เป็นเพราะทุกองค์ประกอบมีลูก 90 มีลูกสองคน 15 และ 10 15, 10, [(90), 7, 12, 2] 15 มีเด็ก 7 และ 12: 7, 12, [90, (15), 10, 2] 10 มีลูก: 2 [90, 15, (10), 7, 12, ] …

14 code-golf  array-manipulation  data-structures  decision-problem 

ในฐานะที่เป็นชื่อเรื่อง - ถึงแม้ว่าจะไม่ได้รับคำแนะนำก็ตามฉันจ่ายด้วยดอลลาร์เท่านั้น ความท้าทาย เขียนฟังก์ชัน / โปรแกรมที่รับสตริงเป็นอินพุตซึ่งเป็นค่าเงินนำหน้าด้วยสัญลักษณ์ ex) £4.99. จากนั้นส่งคืนจำนวนเงินเดียวกันที่แปลงเป็น USD อินพุต คุณจะได้รับสตริงเป็นอินพุต มันจะมีสัญลักษณ์สกุลเงินตามด้วยตัวเลขที่มีทศนิยมสองตำแหน่ง (ซึ่งอาจเป็น.00) จะมีจุดทศนิยม.และ / หรือเครื่องหมายจุลภาค,คั่นจำนวน สัญลักษณ์สกุลเงินต่อไปนี้จะเข้ามาในอินพุต: ยูโร: ปอนด์ปอนด์สเตอร์ลิง: ปอนด์หยวนเงินหยวน: ¥ นอกจากนี้จะมีเครื่องหมายจุลภาคหรือจุดทศนิยมขึ้นอยู่กับสกุลเงินเพื่อแยก 'ดอลลาร์' จาก 'เซ็นต์': ยูโร: # .##### ปอนด์สเตอร์ลิง: #, ###. ## หยวนหยวน: #, ###. ## เอาท์พุต คุณจะแปลงอินพุตจากสกุลเงินที่กำหนดโดยสัญลักษณ์เป็น USD ปัดเศษเป็นทศนิยมสองตำแหน่ง เอาต์พุตจะอยู่ในรูปแบบ$#,###.##และแน่นอนว่าจะมีจำนวนมากขึ้นทางด้านซ้ายของเอาต์พุตหากจำเป็นต้องมี ( แก้ไข: นี่หมายถึงว่ามีจำนวนจุลภาคโดยพลการในเอาต์พุตเหมือนกับในอินพุต ) อัตราแลกเปลี่ยนสกุลเงินที่เราจะใช้อยู่ด้านล่าง คุณสามารถสมมติว่าอินพุตมีสัญลักษณ์ที่มีเพียงหนึ่งในข้างบน ( …

14 code-golf  math  string 

ความท้าทาย รับค่าอินพุตสตริงและเลขจำนวนเต็มn - ตัดส่วนที่เหลือของอักขระที่อยู่ติดกันให้เหลือความยาวสูงสุดn ตัวละครสามารถเป็นอะไรก็ได้รวมถึงตัวละครพิเศษ ฟังก์ชันควรคำนึงถึงขนาดตัวพิมพ์และnสามารถอยู่ในช่วงตั้งแต่ 0 ถึงไม่ จำกัด ตัวอย่างอินพุต / เอาท์พุต: f("aaaaaaabbbccCCCcc", 2) //"aabbccCCcc" f("aaabbbc", 1) //"abc" f("abcdefg", 0) //"" f("aaaaaaabccccccccCCCCCC@", 4) //"aaaabccccCCCC@" เกณฑ์การให้คะแนน การให้คะแนนขึ้นอยู่กับจำนวนไบต์ที่ใช้ ดังนั้น function f(s,n){return s.replace(new RegExp("(.)\\1{"+n+",}","g"),function(x){return x.substr(0, n);});} จะ 104 คะแนน มีความสุขในการเล่นกอล์ฟ! แก้ไข: ลบข้อ จำกัด ด้านภาษา แต่ฉันก็ยังอยากเห็นคำตอบจาวาสคริปต์

14 code-golf  string 

หมายเหตุ: ในช่วงครึ่งแรกของความท้าทายนี้มาจากความท้าทายก่อนหน้านี้มาร์ตินพลิก, เห็นภาพบิตทอผ้า ความชั่วร้ายของการเขียนโปรแกรมภาษาลึกลับมีการดำเนินการที่น่าสนใจเกี่ยวกับค่าไบต์ซึ่งเรียกว่า "การทอผ้า" มันคือการเปลี่ยนรูปแบบของบิตที่แปดของไบต์ (ไม่สำคัญว่าเราจะเริ่มนับจากจุดสิ้นสุดเมื่อรูปแบบสมมาตร): บิต 0 ถูกย้ายไปที่บิต 2 บิต 1 ถูกย้ายไปที่บิต 0 บิตที่ 2 ถูกย้ายไปที่บิต 4 บิต 3 ถูกย้ายไปยังบิต 1 ย้ายบิต 4 ไปเป็นบิต 6 ย้ายบิต 5 ไปเป็นบิต 3 บิต 6 ถูกย้ายไปยังบิต 7 ย้ายบิต 7 ไปเป็นบิต 5 เพื่อความสะดวกนี่เป็นตัวแทนอีกสามประการของการเปลี่ยนแปลง เป็นวงจร: (02467531) เป็นแผนที่: 57361402 -> 76543210 -> 64725031 และเป็นรายการคู่ของแผนที่: [[0,2], …

14 code-golf  permutations  bitwise 

(ผ่านการแชท ) รายการ OEIS A123321แสดงลำดับของตัวเลขที่เป็นผลคูณของเจ็ดช่วงเวลาที่แตกต่างกัน เพื่อความกระชับเราจะเรียกหมายเลข7DPนี้ ตัวเลขสองสามตัวแรกและตัวหารที่เกี่ยวข้องมีดังนี้: 510510 = 2 * 3 * 5 * 7 * 11 * 13 * 17 570570 = 2 * 3 * 5 * 7 * 11 * 13 * 19 690690 = 2 * 3 * 5 * 7 * 11 * 13 …

14 code-golf  number  primes 

อันนี้ง่ายต่อการอธิบายและฉันแทบไม่อยากจะเชื่อว่านี่ไม่ได้เล่นกอล์ฟมาก่อน: สำหรับรูปภาพที่กำหนด (ภาษาของคุณรองรับรูปแบบใดก็ตาม) ให้ค้นหาสีที่เป็นเอกลักษณ์และแสดงรายการสี พิมพ์รหัสสีในรูปแบบ RGB ฐานสิบหกนั่นคือเครื่องหมายแฮช#ตามด้วย 2 หลักสำหรับ R, 2 หลักสำหรับ G และ 2 หลักสำหรับ B ( #xxxxxxโดยที่ x สามารถ 0-9, AF และ / หรือ af) รหัสฐานสิบหกจะต้องตามด้วยช่องว่างและจำนวนพิกเซลทศนิยมจากนั้นขึ้นบรรทัดใหม่ ( \nหรือ\r\n) รายการจะถูกจัดเรียงโดยนับจากมากไปน้อย (สีที่พบบ่อยที่สุดที่ด้านบน) หากมีเน็คไท (สองสีที่มีจำนวนเท่ากัน) ลำดับนั้นไม่สำคัญ ภาพจะไม่มีความโปร่งใสดังนั้นค่าอัลฟาจึงไม่สำคัญ ค่าอัลฟาอาจไม่ได้เป็นส่วนหนึ่งของการส่งออก ต้องรองรับขนาดภาพ 4000x3000 (ซึ่งอาจมีความหมายในการพิมพ์ข้อกำหนด) ภาพตัวอย่าง "10red 20blue 30black 40white": ผลลัพธ์ที่คาดหวัง: #FFFFFF 40 #000000 30 …

14 code-golf  image-processing  color 

เวลาไบนารีคืออะไร ทุกคนรู้ว่าเวลาปกติคืออะไร มันขึ้นที่ด้านบนขวา (หรือที่ใดก็ตามที่คุณใส่ไว้) ของหน้าจอ แต่คำถามที่คนไม่ค่อยถามตัวเองคือ: เวลาไบนารีคืออะไร? เวลาไบนารี Binary Time (True Binary Time) ทำงานโดยการอ่านบิตที่สำคัญที่สุด (MSB) ของจำนวน หากตัวเลขนั้นเป็น0เวลาที่แสดงก่อนเที่ยง หากตัวเลขนั้นเป็น1เวลาที่แสดงคือหลังเที่ยง บิตถัดไปแบ่งครึ่งวันของบิตแรกที่แสดงเป็นครึ่งเท่ากันอีกสองครั้งคราวนี้ 6 ชั่วโมง บิตต่อไปนี้แบ่งออกเป็น 3 ชั่วโมง 90 นาทีถัดไปและอื่น ๆ เวลาเช่น12:00:00ที่ดูเหมือนว่ามันไม่ควรจะกลายเป็น1ที่มันดูเหมือนว่ามันควรจะไม่กลายเป็น ฉันสามารถเข้าใจระบบกำหนดเวลาที่แปลกประหลาดนี้ได้ดังนั้นฉันจึงต้องการโปรแกรมแปลงให้เป็นแบบนั้นสำหรับฉัน แต่เนื่องจากเลขฐานสองเป็น Base-2 และ 2 เป็นตัวเลขขนาดเล็กโปรแกรมของคุณจะต้องสั้นที่สุด ความต้องการ โปรแกรมของคุณควรใช้เวลา (เป็น 24 ชั่วโมง) ในฐานะที่เป็นอินพุทและเอาท์พุทหมายเลขเวลาไบนารีที่สอดคล้องกัน หมายเลขผลลัพธ์ควรมีความแม่นยำ 16 บิต (หมายเลขควรมีความยาว 16 หลัก) คุณไม่สามารถใช้ builtin ที่ทำหน้าที่แปลงให้คุณทั้งหมด คุณควรปูพื้นถ้ามันจะต้องถูกปัดเศษ …

14 code-golf  number  date  binary