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

ในปี 2015 สนามบินนานาชาติพอร์ตแลนด์เริ่มเปลี่ยนพรมที่โดดเด่นของพวกเขา ฉันต้องการให้คุณเขียนโปรแกรมเพื่อวาดพรมเก่าแก่ของพวกเขาในเวลาไม่กี่ไบต์เท่าที่จะทำได้ พรม: ข้อมูลจำเพาะ ที่นี่คือลิงค์ไปยังภาพ PDF ที่ปรับขนาดได้ของไทล์เดียว ผลลัพธ์ของคุณควรตรงกับขนาดและตำแหน่งของภาพนั้น สีทั้งหมดในภาพสุดท้ายของคุณควรอยู่ภายใน 15 ของทุกค่า RGB ในภาพที่ระบุ เหล่านี้มีการระบุไว้ด้านล่างเพื่อความสะดวกของคุณ Red Green Blue Teal: 0, 168, 142 Magenta: 168, 108, 185 Orange: 247, 58, 58 Light Blue: 90, 166, 216 Dark Blue: 0, 77, 117 เอาต์พุตของคุณต้องมีอย่างน้อย 150x150 พิกเซลและควรเป็นสี่เหลี่ยมจัตุรัส หากคุณเลือกที่จะส่งออกในรูปแบบที่ปรับขนาดได้เช่นภาพเวกเตอร์คุณควรจับคู่ภาพให้ตรงกัน คุณสามารถส่งออกภาพในรูปแบบภาพใด ๆ ที่มีอยู่ก่อนหน้า นี่คือโค้ดกอล์ฟดังนั้นคุณควรตั้งเป้าที่จะลดจำนวนไบต์ในรหัสของคุณ

17 code-golf  kolmogorov-complexity  graphical-output 

เพื่อนของคุณเชิญคุณเข้าร่วมการแข่งขันโปกเกอร์ขั้นสูงในนาทีสุดท้ายและในฐานะนักวิทยาศาสตร์คอมพิวเตอร์คุณตัดสินใจที่จะใช้ทักษะของคุณเพื่อสร้างความได้เปรียบให้กับเกม งานของคุณจะได้รับ2 cards(มือของคุณ) และ0, 3, 4 or 5 cards(ไพ่ที่แจก) คุณต้องตัดสินใจว่ามือที่ดีที่สุดที่คุณจะได้รับคืออะไร หากได้รับไพ่ทั้งหมด 7 ใบเป็นอาร์กิวเมนต์คำตอบนั้นค่อนข้างชัดเจน หากได้รับน้อยปัญหาจะซับซ้อนมากขึ้น อย่างไรก็ตามมันไม่เพียงพอที่จะให้คุณได้เปรียบคุณต้องคำนวณมือที่ดีที่สุดที่เป็นไปได้จากไพ่ที่เหลือเพื่อให้เข้าใจว่าฝ่ายตรงข้ามของคุณจะมีอะไรบ้าง Hold'em Refresher หากคุณไม่รู้จัก Hold'em ผู้เล่นแต่ละคนในเกมจะเริ่มด้วยไพ่ 2 ใบในมือของพวกเขา ในช่วงระยะเวลา 3 รอบจะมีการเปิดเผยการ์ดเพิ่มเติมเพื่อแบ่งปันระหว่างผู้เล่นทุกคน เทิร์นแรกไพ่ 3 ใบถูกเปิดเผย ครั้งที่สองอีก 1 และครั้งที่สามมีการเปิดเผยไพ่ใบสุดท้าย ไพ่สองใบแรกที่มอบให้แสดงถึงมือของคุณในขณะที่ไพ่หลังนั้นเป็น 0, 3, 4 หรือ 5 ใบที่ได้รับจากการเปลี่ยนต่อเนื่อง ตัวเลขที่เป็นไปได้: [2,3,4,5,6,7,8,9,T(10),J,Q,K,A] ชุดที่เป็นไปได้: [S,C,H,D] เด็คเต็มรูปแบบ: [2S,3S,4S,5S,6S,7S,8S,9S,TS,JS,QS,KS,AS, # Spades. 2C,3C,4C,5C,6C,7C,8C,9C,TC,JC,QC,KC,AC, # Clubs. 2H,3H,4H,5H,6H,7H,8H,9H,TH,JH,QH,KH,AH, …

17 code-golf  combinatorics  permutations  card-games 

เหล่านี้เป็นดอกแดนดิไล ASCII: \|/ \ / | /|\ | \|/ | | | | _\|/_ | | | /|\ ดอกแดนดิไลต์ ASCII มีสามพารามิเตอร์: ความยาวของก้าน (จำนวนบวกระหว่าง 1 ถึง 256, จำนวนเมล็ด (จำนวนบวกระหว่าง 0 และ 7), และการวางแนว (^ หรือ v) ดอกแดนดิไลอันเหนือมีความยาว, เมล็ดและทิศทาง, ( 3,5, ^), (3,2, ^), (2,3, ^) และ (3,7, v) ตามลำดับ เมล็ดจะถูกเติมในลำดับต่อไปนี้ (พลิกคว่ำสำหรับหัว …

17 code-golf  ascii-art 

ลำดับกราฟิกเป็นลำดับของจำนวนเต็มบวกแต่ละ denoting จำนวนขอบสำหรับโหนดในเป็นกราฟที่เรียบง่าย ตัวอย่างเช่นลำดับ2 1 1หมายถึงกราฟที่มี 3 โหนดหนึ่งมี 2 ขอบและ 2 กับการเชื่อมต่อหนึ่ง ไม่ใช่ลำดับทั้งหมดที่เป็นลำดับกราฟิก ตัวอย่างเช่น2 1ไม่ใช่ลำดับกราฟิกเนื่องจากไม่มีวิธีการเชื่อมต่อสองโหนดดังนั้นหนึ่งในนั้นมีสองขอบ งาน คุณจะใช้ลำดับของจำนวนเต็มด้วยวิธีการที่สมเหตุสมผล ซึ่งรวมถึงแต่ไม่ จำกัด เฉพาะอาร์เรย์ของจำนวนเต็มและขนาดรายการเชื่อมโยงของจำนวนเต็มที่ไม่ได้ลงนามและเวกเตอร์ของคู่ คุณอาจคิดว่าจะไม่มีเลขศูนย์ในอินพุต คุณอาจสมมติว่าอินพุตถูกเรียงลำดับจากน้อยไปหามากที่สุดหรือมากที่สุดไปน้อยที่สุด คุณต้องแสดงผลว่าลำดับนั้นเป็นลำดับกราฟิกหรือไม่ ค่าความจริงถ้ามันเป็นค่าเท็จอย่างอื่น เป้าหมาย นี่คือโค้ดกอล์ฟเป้าหมายคือการลดจำนวนไบต์ในโปรแกรมของคุณ Testcases เรียงลำดับมากที่สุดไปหาน้อยที่สุด -> True 3 3 3 2 2 2 1 1 1 -> True 3 3 2 2 1 1 -> True 3 …

17 code-golf  sequence  decision-problem  graph-theory 

งานของคุณง่ายมาก: เขียนโปรแกรม (หรือฟังก์ชั่น) ที่ไม่มีอินพุตและเอาต์พุต (หรือส่งคืน) ซอร์สโค้ดของมัน สิ่งที่จับได้คือเมื่อโปรแกรมถูกห่อ"quotes"(อักขระ Unicode 34) มันควรจะส่งออกซอร์สโค้ด (ตอนนี้อ้างถึง) อีกครั้ง ใช้กฎมาตรฐานสำหรับควิน นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุด (เป็นไบต์) จะชนะ

17 code-golf  string  quine 

ท้าทาย ความท้าทายนั้นง่าย: ไม่รับอินพุตและเอาต์พุตข้อความต่อไปนี้: _ __ __ | | | | | |_ |__| | | จำนวนครั้งเท่ากับจำนวนชั่วโมงก่อนหรือหลังเที่ยงคืน UTC ในวันที่ 31 ธันวาคม 2016 ตัวอย่าง ตัวอย่างเช่นถ้าเป็น 19:01 UTC 31 ธันวาคมคุณควรส่งออก: _ __ __ | | | | | |_ |__| | | _ __ __ | | | | | |_ |__| | …

17 code-golf  new-years 

ฟังก์ชั่น Pi เป็นส่วนเสริมของแฟกทอเรียลเหนือ reals (หรือจำนวนที่ซับซ้อน) สำหรับจำนวนเต็มn , Π (n) = n! แต่เพื่อให้ได้คำจำกัดความเหนือ reals เรากำหนดมันโดยใช้อินทิกรัล: ในการท้าทายนี้เราจะสลับฟังก์ชันΠ รับจำนวนจริงZ ≥ 1ค้นหาบวกxดังกล่าวว่าΠ (x) = Z คำตอบของคุณจะต้องแม่นยำอย่างน้อย 5 หลัก ตัวอย่าง: 120 -> 5.0000 10 -> 3.39008 3.14 -> 2.44815 2017 -> 6.53847 1.5 -> 1.66277

17 code-golf  math 

งานของคุณคือการสร้างโปรแกรมที่เมื่อทำงานจะส่งคืนตัวเองเป็นเอาท์พุท (ซึ่งเรียกว่าควินิน) อย่างไรก็ตามควินินนี้จะต้องnส่งคืนควินินเมื่อมีการคัดลอกเวลา แต่ด้วยอักขระแต่ละตัวที่ซ้ำกันในnเวลาที่nเป็นจำนวนเต็มบวก หากโปรแกรมดั้งเดิมของคุณคือDerp: Derp -> Derp (must return itself as output to be a quine) DerpDerp -> DDeerrpp (the "Derp" is copied twice, so each character in the output has to be copied twice) DerpDerpDerp -> DDDeeerrrppp etc. etc. โปรดทราบว่าคุณได้รับอนุญาตให้มีช่องว่างในโปรแกรม "base" ของคุณ แต่จะถูกนับเมื่อ "interweaving" สมมติว่าโปรแกรมของคุณคือ Derp {newline} (ขึ้นบรรทัดใหม่หมายถึงการขึ้นบรรทัดใหม่และมีพื้นที่เพิ่มเติมหลังจากDerp) …

17 code-golf  quine  source-layout 

เค้กม้วนเป็นขนมแสนอร่อยที่ทำด้วยชั้นของเค้กฟองน้ำชั้นของครีม (หรือไอศครีม) ที่รีดเป็นเกลียวให้ดูที่วิกิพีเดีย งานของคุณคือการรับสายอักขระวลีที่ไม่ว่างเปล่าจากอินพุตมาตรฐานถอดช่องว่างออกแล้วม้วนเป็นม้วนเค้กเริ่มจากกึ่งกลางทางขวาไปซ้ายในทิศทางทวนเข็มนาฬิกาในขณะที่ช่องว่างเริ่มต้นที่ด้านล่างของแรก ตัวละครวลีจากกึ่งกลางซ้ายไปขวาเช่นในตัวอย่างต่อไปนี้ โปรดทราบว่าวลีจะเป็นเลเยอร์ของเค้กฟองน้ำและเลเยอร์ครีมจะแสดงเป็นช่องว่าง Input: Lorem ipsum dolor sit amet, consectetu adipiscing elit, sed do eiusmod Output with spaces ' ' represented as _ ilegnicsip t________i ,_srolod_d s_i____m_a e_t_oL_u_u d_a_r__s_t d_m_emip_e o_e______t e_t,consec i____ usmod กรณีทดสอบ Input: Lorem ipsum dolor sit amet, consectetu adipiscing elit, sed do eiusmod …

17 code-golf  string  ascii-art 

ฉันได้ทำงานกับแอพ iOS เมื่อเร็ว ๆ นี้และฉันพบปัญหา (แก้ไขได้ค่อนข้างง่าย): ฉันจะทราบได้อย่างไรว่าสตริงของฉันประกอบด้วยอิโมจิเท่านั้น นั่นคืองานของคุณวันนี้! อินพุต สตริง. หากการปรากฏตัวของ Unicode เป็นปัญหาสำหรับคุณคุณอาจใช้รูปแบบที่เหมาะสมอื่น โปรดระบุสิ่งที่คุณทำถ้าคุณทำบางสิ่งที่แตกต่างจากสตริงปกติสำหรับการป้อนข้อมูล เอาท์พุต พิมพ์หรือคืนค่าความจริงหากสตริงอินพุตมีเพียงอิโมจิและค่าเท็จถ้ามันมีตัวละครอื่น ๆ ที่นอกเหนือจากอิโมจิ รอแป๊บนึง ... อิโมจิคืออะไร? 😅 อีโมจิเป็นตัวละครที่อยู่ในช่วงเหล่านี้: 0x1F600...0x1F64F // Emoticons 0x1F300...0x1F5FF // Misc Symbols and Pictographs 0x1F680...0x1F6FF // Transport and Map 0x2600...0x26FF // Misc symbols 0x2700...0x27BF // Dingbats 0xFE00...0xFE0F // Variation Selectors (ฉันคิด) นี่คือ🔹 …

17 code-golf  string  decision-problem  unicode 

ความท้าทายของคุณคือการส่งออกกล่องต่อไปนี้: .................................................. .................................................. .. .. .. .. .. ++++++++++++++++++++++++++++++++++++++++++ .. .. ++++++++++++++++++++++++++++++++++++++++++ .. .. ++ ++ .. .. ++ ++ .. .. ++ .................................. ++ .. .. ++ .................................. ++ .. .. ++ .. .. ++ .. .. ++ .. .. ++ .. .. ++ .. ++++++++++++++++++++++++++ .. ++ .. …

17 code-golf  ascii-art  kolmogorov-complexity 

(แรงบันดาลใจขณะวาดภาพบนกระดานลบแบบแห้ง) ท้าทาย: รับสตริงอินพุตที่มีอักขระที่แสดงสีที่แตกต่างกันของเครื่องหมายลบแบบแห้งบนกระดานสีขาวให้เรียงลำดับตามลำดับจากช่วงแรกถึงสุดท้าย การป้อนข้อมูล: สตริงที่มีสีมาร์กเกอร์ลบแบบแห้งซึ่งแสดงด้วยตัวอักษรตามตัวอักษร (ส่วนบนนั้นแตกต่างจากตัวพิมพ์เล็กคุณสามารถแทนที่อักขระใด ๆ ที่ใช้ในตัวอย่างของฉันตราบใดที่แต่ละสีมีตัวอักษรที่แตกต่างกัน) ไวท์บอร์ดส่วนที่เหลือจะเป็น white-space จะมีเพียงหนึ่งบรรทัดของแต่ละสีต่อบอร์ด จะไม่มีอินพุตที่ทุกบรรทัดทับซ้อนกัน (ดูกรณีทดสอบ4) เส้นทุกเส้นจะตรงและเป็นแนวนอนหรือแนวตั้ง เอาท์พุท: ลำดับที่ลากเส้นบนกระดานจากอันแรกที่ลากไปถึงอันสุดท้าย หากมีวิธีแก้ไขปัญหาหลายประการสำหรับอินพุตใด ๆ คุณสามารถส่งออกหนึ่งในโซลูชันเหล่านั้นได้ คุณสามารถจัดรูปแบบผลลัพธ์ได้ตามที่คุณต้องการ: อักขระสตริงเดียวหรือคั่นด้วยช่องว่างบรรทัดใหม่ ฯลฯ ตราบใดที่อักขระที่ใช้ตรงกับที่ใช้ในการป้อนข้อมูลของคุณ กรณีทดสอบ: อินพุต 1: R R BBRBB R เอาท์พุท 1: BR อินพุต 2: GY GY RRRRGYRRR GY GY BBBBBBBB GY GY เอาท์พุท 2: RGYB // or RYGB อินพุต …

17 code-golf  string 

โหมโรง: ฉันต้องการฝึกทำเคสทดสอบดังนั้นฉันจะลองทำสิ่งที่ง่าย ท้าทาย: รับอินพุต (สตริง) ใด ๆ (ภายในช่วง ASCII ที่มองเห็นได้) และอนุมานว่าเป็นตัวเลขและแสดงผลลัพธ์ที่สามารถใช้ในการประเมินได้หรือไม่ กฎ: ตัวเลขจะประกอบด้วยอักขระเท่านั้น -0123456789,. รู้รอบจำเป็นต้องใช้เพื่อรับรู้ตัวเลขระหว่าง -1000000000 ถึง 1000000000 (พิเศษ) แต่อาจรับรู้จำนวนมากโดยพล คุณสามารถเขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่น หากตัวเลขให้ส่งคืนสิ่งใดก็ตามที่สามารถนำมาใช้เพื่อแยกแยะและจัดทำเอกสารผลลัพธ์ในคำอธิบาย (เช่นMy program outputs T if a number, F if not.) ข้อมูลที่ป้อนจะเป็นจำนวนอักขระใด ๆ ภายในช่วง ASCII หรือว่างเปล่า (หากว่างเปล่าส่งคืนสิ่งที่คุณส่งออกหากไม่ใช่ตัวเลข) ตัวเลขอาจมีจุดทศนิยม (เช่น3.14) หากมีจะต้องมีหลักอย่างน้อยหนึ่งหลักก่อนจุดทศนิยมและอย่างน้อยหนึ่งหลัก ตัวเลขอาจมีเลขศูนย์นำหน้าหรือต่อท้าย (เช่น 000001.00000 ) ส่วนจำนวนเต็มของตัวเลขสามารถแบ่งออกเพื่อให้สามารถอ่านได้เป็นจำนวนสามหลักด้วยเครื่องหมายจุลภาค (เช่น1,000.23456) ในกรณีนี้พวกเขาจะต้องถูกแบ่งออกทุกสามตัวเลขจากขวาไปซ้าย (อดีต. 1,234,567, …

17 code-golf  number  decision-problem 

Biham-Middleton-Levineเป็นระบบอัตโนมัติเซลลูลาร์ที่จัดระเบียบตัวเองซึ่งจำลองรูปแบบการรับส่งข้อมูลที่ง่ายขึ้น ประกอบด้วยจำนวนรถยนต์ที่เป็นตัวแทนจากจุดบนโครงตาข่ายที่มีตำแหน่งเริ่มต้นแบบสุ่มซึ่งรถแต่ละคันอาจเป็นหนึ่งในสองประเภท: รถยนต์ที่เลื่อนลงด้านล่างเท่านั้น ขวา (แสดงเป็นสีแดงในบทความนี้) รถยนต์ทั้งสองประเภทเลี้ยวไปไหนมาไหน ในแต่ละเทิร์นทุกคันสำหรับประเภทที่เกี่ยวข้องล่วงหน้าหนึ่งก้าวหากพวกเขาไม่ได้ถูกบล็อคโดยรถคันอื่น งานของคุณคือการมองเห็นโมเดลนี้เป็นภาพเคลื่อนไหว นี่คือการสาธิตที่ดี อินพุต จำนวนจุดลอยตัวระหว่าง 0 ถึง 1 แสดงถึงความหนาแน่นและจำนวนเต็มสองจำนวนแทนความสูงและความกว้างของตารางที่แสดง สมมติว่าอินพุตถูกต้องและพารามิเตอร์ของฟังก์ชันหรือการอ่านจากอินพุตของผู้ใช้นั้นใช้ได้ทั้งคู่ ตัวอย่าง: 0.38 144 89(สอดคล้องกับภาพด้านบน) เอาท์พุต กริดอย่างน้อย 80x80 ที่แสดงภาพเคลื่อนไหวของรุ่นนี้ทำงาน ในตอนแรกรถยนต์จะถูกสุ่มวางบนกริดจนกระทั่งกริดถึงความหนาแน่นอินพุตด้วยสีแดงครึ่งและสีน้ำเงินครึ่ง (นั่นคือความหนาแน่นคูณด้วยจำนวนรวมของกริดสแควร์ส ความหนาแน่นต้องเป็นค่านี้ซึ่งหมายความว่าคุณไม่สามารถเติมความหนาแน่นของแต่ละเซลล์ให้เต็มความน่าจะเป็น ในแต่ละขั้นตอนรถประเภทหนึ่งอาจเลื่อนลงหรือหมุนไปทางขวาหากว่าผ่านไปได้ ประเภทของรถยนต์ที่เคลื่อนที่สลับในแต่ละขั้นตอน ในการทำให้ภาพเคลื่อนไหวสามารถดูได้ต้องมีอย่างน้อย 10 ms ระหว่างแต่ละขั้นตอน กฎระเบียบ รถยนต์สามารถเป็นสีหรือสัญลักษณ์ใด ๆ ตราบเท่าที่พวกเขาสามารถแยกออกจากกันและพื้นหลังและรถแต่ละประเภทเป็นสีหรือสัญลักษณ์เดียวกัน ทั้งคอนโซลและเอาต์พุตกราฟิกได้รับอนุญาต สำหรับเอาต์พุตคอนโซลสัญลักษณ์ที่พิมพ์ได้ใด ๆ นั้นใช้ได้ แต่เอาต์พุตต้องเป็นกริดของอักขระ โปรดระบุประเภทผลลัพธ์ที่คุณได้รับหากคุณไม่มีภาพหน้าจอหรือ gif การจำลองจะต้องทำงานตลอดไป ผลลัพธ์เป็นบิตที่ซับซ้อนดังนั้นหากคุณมีคำถามใด ๆ โปรดแสดงความคิดเห็น

17 code-golf  ascii-art  graphical-output  animation 

คำถามมาร์คอฟแบบง่ายจะใช้ในคำถามนี้ สำหรับข้อมูลเพิ่มเติมเกี่ยวกับโซ่มาร์คอฟดูhttp://setosa.io/ev/markov-chains/ ใช้สตริง สำหรับตัวอย่างนี้เราจะใช้คำว่า: reader ทีนี้สำหรับตัวละครแต่ละตัวให้นำตัวละครที่ปรากฏหลังตัวละครแต่ละตัวในสตริง ( ​`^`​หมายถึงจุดเริ่มต้นของสตริงและ​`$`​แสดงถึงจุดสิ้นสุด) `^` -> {'r'} # After the start of the string, there is an `r`. 'r' -> {'e', `$`} # After the first `r` (*r*eader), there is an `e` # after the second (reade*r*), there is the end of the string. 'e' -> …

17 code-golf  quine  markov-chain