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

SE จะหยุดทำงาน / อ่านเฉพาะวันนี้ 2017-05-04 เวลา 00:00 UTC จนกระทั่ง 00:20 UTC ความท้าทายของคุณคือการส่งออกค่าความจริงหาก SE ไม่ทำงาน / อ่านอย่างเดียวและเป็นค่าที่ไม่แน่นอนหาก SE ไม่ได้ คุณอาจไม่มีอินพุตและคุณต้องใช้วันที่บิวอินเพื่อตรวจสอบว่า SE ไม่ทำงาน / อ่านอย่างเดียว (ไม่มีการสืบค้น SE api!) ตัวอย่างผลลัพธ์: 12:34 UTC 03 May 2017 -> false 00:00 UTC 04 May 2017 -> true 00:20 UTC 20 May 2017 -> undefined, see below …

13 code-golf  decision-problem  date 

กฎระเบียบ ไม่มีการอ้างอิงช่วงเซลล์ ( A2:B3) สูงสุด 9 แถวและ 9 คอลัมน์ ไม่มีการอ้างอิงแบบวงกลมหรือข้อผิดพลาดของสูตร 0เซลล์ว่างประเมิน ข้อมูลเป็นตัวเลขเท่านั้น แต่อาจถูกใช้เป็นสตริง สูตรเป็นสตริง ตัวเลือกการนำไปใช้ คุณต้องระบุตัวเลือกของคุณในเรื่องเหล่านี้: ต้องการสูตรที่จะนำหน้าด้วยอักขระตัวเดียวเช่น=- หรือไม่ เซลล์ซ้ายสุดของแถวที่สองคือA2หรือR2C1ตามอนุสัญญาทั้งสองที่ใช้โดย Excel et al ต้องการตัวอักษรล่วงหน้าหรือคำต่อท้ายในการอ้างอิงเซลล์เช่น$- หรือไม่ หนึ่งใน null, สตริงว่าง, รายการว่าง, ฯลฯ , (แต่ไม่ใช่0) เพื่อแทนเซลล์ว่าง ภาษาที่คุณส่ง (ผู้จัดการสเปรดชีตไม่ได้รับอนุญาต) ภาษาสำหรับสูตร (อาจแตกต่างจากด้านบน) * บราวนี่ชี้หรือคุกกี้เพื่ออธิบายการแก้ปัญหาของคุณ ตัวอย่าง ทางเลือก: 7 =:; 8 A2:; 9: ไม่มี 10 "":; 12: ภาษาสูตร …

13 code-golf  matrix  data-structures 

ในปฏิทินไทยปี 2560 ตรงกับปี 2560 ปฏิทินไทยมักจะอยู่ข้างหน้าปฏิทินเกรกอเรียน 543 ปี ผู้สังเกตการณ์จะสังเกตเห็นว่า 2560 มีค่าเท่ากับ2^9 * 5ในคำอื่น ๆ มันมี 10 ปัจจัยสำคัญ สิ่งนี้จะไม่เกิดขึ้นอีกในอีก 896 ปี! เราเรียกหนึ่งปีว่าหวงแหนถ้ามันมีปัจจัยสำคัญสิบประการ เขียนโปรแกรมที่ให้ค่าความจริงถ้าปีปัจจุบันที่ใช้ปฏิทินไทยโดยยึดตามเวลาของระบบคือการยึดติดและค่าความผิดพลาดเป็นอย่างอื่น กรณีทดสอบ: หากโปรแกรมทำงานระหว่างปี 2560 true หากโปรแกรมทำงานระหว่างปี 2018 ถึง 2912 false หากโปรแกรมทำงานระหว่าง 2913, true(2913 + 543 = 2^7 * 3^3)

13 code-golf  number-theory  primes  date 

วันนี้เราจะคำนวณฟังก์ชันไบนารีที่มีประสิทธิภาพที่สุด โดยเฉพาะอย่างยิ่งเราจะคำนวณฟังก์ชันซึ่งเมื่อนิพจน์ถูกสร้างขึ้นจากการใช้ฟังก์ชันกับอินพุตคงที่ 0 หรือเอาท์พุทของตัวเองสามารถแสดงจำนวนเต็มบวกทั้งหมดด้วยนิพจน์ที่สั้นที่สุดที่เป็นไปได้วางลำดับความสำคัญสูงกว่า ฟังก์ชั่นนี้สร้างขึ้นดังนี้ สำหรับแต่ละจำนวนเต็มเริ่มต้นที่ 1 และขึ้นไปเลือกนิพจน์ที่สั้นที่สุดซึ่งเรายังไม่ได้กำหนดเอาท์พุทและทำให้จำนวนเต็มนั้นเป็นเอาท์พุทของนิพจน์นั้น ความสัมพันธ์ในความยาวของการแสดงออกจะถูกทำลายโดยอาร์กิวเมนต์ซ้ายที่เล็กกว่าและจากนั้นด้วยอาร์กิวเมนต์ที่เล็กลง นี่คือวิธีการทำงาน: เริ่มแรกมีการมอบหมาย 1 รายการ นิพจน์ที่ไม่ได้กำหนดที่สั้นที่สุดคือf(0, 0)ดังนั้นเราจะตั้งค่าเป็น 1 ตอนนี้ 2 ยังไม่ได้กำหนด ที่สั้นที่สุดการแสดงออกที่ไม่ได้กำหนดเป็นf(f(0, 0), 0)= f(1, 0)และ=f(0, f(0, 0)) ความสัมพันธ์จะถูกแบ่งไปทางซ้ายอาร์กิวเมนต์ที่มีขนาดเล็กดังนั้นf(0, 1)f(0, 1) = 2 การแสดงออกที่ไม่ได้กำหนดที่สั้นที่สุดที่เหลือf(f(0, 0), 0)= ดังนั้นf(1, 0)f(1, 0) = 3 ตอนนี้เราไม่ได้แสดงออกเพียง 2 fวินาทีและ 3 0วินาทีดังนั้นเราจะต้องเพิ่มอีกหนึ่งรายการ ทำลายความสัมพันธ์โดยอาร์กิวเมนต์ซ้ายแล้วโต้แย้งสิทธิที่เราจะได้รับตั้งแต่f(0, 2) = 4f(0, f(0, f(0, …

13 code-golf  integer  function 

ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน2 ปีที่ผ่านมา บางครั้งฉันก็พบว่าตัวเองต้องการสุนัขสุดฮ็อต (ไม่ใช่พวกเราทุกคน) และฉันก็เลยทำมันขึ้นมา ตอนนี้การทำฮอทดอกเป็นเรื่องง่ายมาก 1) ใส่ฮอทดอกลงในน้ำเดือด 2) รอเวลา (ตามรายละเอียดด้านล่าง) 3) กินฮอทดอกเมื่อเวลาผ่านไป คุณอาจสังเกตเห็นว่าฉันพูด เวลาที่แน่นอน (รายละเอียดด้านล่าง) และฉันก็จะลงรายละเอียด แบรนด์ต่าง ๆ มีคำแนะนำต่าง ๆ มากมายสำหรับระยะเวลาที่เราควรปรุงฮอทด็อก แต่ฉันพบว่ามันดีที่สุดในการทำอาหารให้พวกเขาเป็นเวลา 4 นาที 27 วินาที (อย่าถาม) ฉันได้ลองตัวนับที่แตกต่างกันหลายครั้ง แต่พบว่าโปรแกรมที่แสดงผลอย่างต่อเนื่องเป็นวิธีที่ดีที่สุดในการดึงดูดความสนใจของฉัน งานของคุณ คุณต้องสร้างโปรแกรมที่จะส่งข้อความออกเป็นNot ready yetเวลา 4 นาที 27 วินาที หลังจากเวลานี้ผ่านไปแล้วคุณควรส่งออกEat your hot dogไปจนถึงเวลาสิ้นสุด กรุณาอย่ารับข้อมูลใด ๆ วิธีชนะ …

13 code-golf  date 

นี่คือคำถามสัมภาษณ์ของ Google ดูที่นี่สำหรับลิงค์ youtube งาน: ค้นหา 2 จำนวนเต็มจากรายการที่ไม่ได้เรียงลำดับซึ่งรวมเป็นจำนวนเต็มที่กำหนด ให้ลิสต์รายการจำนวนเต็มที่ไม่มีการเรียงลำดับค้นหา 2 จำนวนเต็มที่รวมกับค่าที่กำหนดพิมพ์จำนวนเต็ม 2 จำนวนเหล่านี้และระบุความสำเร็จ (ออก 0) พวกเขาไม่จำเป็นต้องเป็นตัวเลขใด ๆ (เช่นจำนวนเต็ม 2 ตัวแรกที่รวมกับหมายเลขที่ถูกต้อง) คู่ใด ๆ ที่ผลรวมของค่าจะทำงาน จำนวนเต็มบวกและมากกว่าศูนย์ รายการจำนวนเต็มสามารถอยู่ในโครงสร้างข้อมูลใด ๆ รวมถึงไฟล์จำนวนเต็ม - หนึ่งจำนวนเต็มต่อบรรทัด หากไม่พบจำนวนเต็มให้ระบุความล้มเหลว (ออก 1) ต้องส่งคืนจำนวนเต็มสองจำนวนที่ตำแหน่งต่างกันในรายการ (เช่นคุณไม่สามารถส่งคืนหมายเลขเดิมจากตำแหน่งเดิมสองครั้ง) (หมายเหตุ: ในวิดีโอสิ่งเหล่านี้ไม่ตรงตามข้อกำหนด 'ผู้สัมภาษณ์' เปลี่ยนหลายครั้งของเขา) เช่น. sum2 8 <<EOF 1 7 4 6 5 3 8 2 …

13 code-golf  arithmetic  array-manipulation 

รับสามตัวเลขm , nและp , งานของคุณคือการพิมพ์รายการ / อาร์เรย์ของความยาวpเริ่มต้นด้วยmและnและแต่ละองค์ประกอบหลังจากpแสดงถึงความแตกต่างของ 2 หมายเลขก่อนหน้านั้นmn ( ลำดับ Counter- Fibonacci ลำดับ ) สำหรับความท้าทายนี้คุณสามารถใช้ฟังก์ชันเพื่อส่งคืนหรือพิมพ์ผลลัพธ์หรือโปรแกรมเต็มรูปแบบ อินพุต จำนวนเต็มสามจำนวนคือm , nและpคั่นด้วยบรรทัดใหม่ / ช่องว่าง / จุลภาคไม่ว่าภาษาของคุณรองรับอะไร แต่คุณควรระบุรูปแบบการป้อนข้อมูลของคุณ ไม่อนุญาตให้ใส่รหัส เอาท์พุต ตัวเลขที่มีอยู่โดยลำดับ Counter-Fibonacci ในรูปแบบใด ๆ ต่อไปนี้ (ตัวอย่างนี้:) m = 50, n = 40, p = 6: 50,40,10,30,-20,50 (หรือด้วยระยะห่างหลังเครื่องหมายจุลภาค) [50,40,10,30,-20,50] (หรือด้วยระยะห่างหลังเครื่องหมายจุลภาค) 50 40 10 30 …

13 code-golf  math  number  sequence  fibonacci 

TikZเป็นแพคเกจลาเท็กซ์ที่ใช้สำหรับการวาดภาพที่แม่นยำในเอกสารลาเท็กซ์ มันมีสเปคขนาดใหญ่และคุณสมบัติการโหลดที่อาจเป็นประโยชน์สำหรับคำถามสไตล์กราฟิกเอาท์พุท ผู้คนมีเคล็ดลับอะไรบ้างสำหรับการเล่นกอล์ฟใน TikZ เช่นเคยเคล็ดลับควรเฉพาะกับ TikZ (เช่น "ลบความคิดเห็น" ไม่ใช่คำตอบ) และยึดติดกับเคล็ดลับเดียวต่อคำตอบ

13 code-golf  tips 

ความท้าทายที่นี่คือการขยายการดำเนินงานของ palindrome ให้ดังต่อไปนี้เป็นปัจจัยการผลิต: n > 1lและรายการ โปรแกรมของคุณจะต้องทำรายชื่อทั้งในแนวตั้งและแนวนอนนั่นคือก่อนอื่นต้องทำรายการของตัวเองจากนั้นองค์ประกอบแต่ละอย่างในรายการหลังจากนั้น หรือวิธีอื่น ๆ ก่อนที่จะทำการปรับให้เป็นสีองค์ประกอบทั้งหมดจะต้องมีความยาวเท่ากัน การดำเนินการ palindrome นั้นจะต้องดำเนินการnครั้งในลำดับจนกว่าจะได้ผลลัพธ์ที่ต้องการ วิธีที่ง่ายที่สุดในการแสดงผลลัพธ์ที่คาดหวังคือการเรียกใช้ผ่านตัวอย่างบางส่วน: ดำเนินการซ้ำหนึ่งครั้งใน[123,456,789]: ก่อนอื่นคุณต้องพิจารณารายชื่อ[123,456,789,456,123]ของ ในขณะที่นี่ไม่ใช่ palindrome หากรวมเข้าด้วยกันมันเป็น palindrome ในแง่ของรายการ [a,b,c]กลายเป็น[a,b,c,b,a]ดังนั้นรายการที่ได้รับการ palindromized จากนั้นคุณ palindromize [12321,45654,78987,45654,12321]องค์ประกอบแต่ละรายการ นี่คือวิธีการทำซ้ำแต่ละครั้งมันเป็นหลักที่เป็นทิศทางรอบทิศทาง ให้n=1 and l=[123,456,789]: 12321 45654 78987 45654 12321 ป.ร. ให้ไว้ n=2 and l=[123,456,789] 123212321 456545654 789878987 456545654 123212321 456545654 789878987 456545654 123212321 ให้n=1 …

13 code-golf 

วิธีง่าย ๆ ในการทำความเข้าใจหน่วย hypercube มิติ n คือการพิจารณาขอบเขตของพื้นที่ในมิติที่คุณสามารถหาได้หากองค์ประกอบพิกัดอยู่ใน [0, 1] ดังนั้นสำหรับหนึ่งมิติมันคือส่วนของเส้นตรงจาก 0 ถึง 1 สำหรับสองมิติมันคือสี่เหลี่ยมจัตุรัสที่มีมุม (0, 0) และ (1, 1) เป็นต้น เขียนโปรแกรมหรือฟังก์ชั่นที่ให้nส่งคืนค่าปริภูมิแบบยุคลิดแบบเฉลี่ยสองจุดสุ่มอย่างสม่ำเสมอเลือกจากหน่วย hypercube มิติ n คำตอบของคุณต้องอยู่ภายใน 10 -6ของมูลค่าที่แท้จริง มันก็โอเคถ้าคำตอบของคุณล้นประเภทจุดกำเนิดภาษาของคุณสำหรับบิ๊กเอ็น การเลือกจำนวน 'ใหญ่' แบบสุ่มและการคำนวณค่าเฉลี่ยไม่รับประกันความถูกต้องดังกล่าว ตัวอย่าง: 1 → 0.3333333333 ... 2 → 0.5214054331 ... 3 → 0.6617071822 ... 4 → 0.7776656535 ... 5 → …

13 code-golf  math  geometry  random 

ข้อมูลที่คุณป้อนจะเป็นสตริงที่ประกอบด้วยตัวอักษรภาษาอังกฤษตัวเล็ก ๆ งานของคุณคือกำหนดจำนวนพีชคณิตที่แตกต่างกันของสตริงดั้งเดิมที่เป็นแบบ palindrome สตริงอินพุตมีได้สูงสุด 100 ตัวอักษร ในกรณีของสตริงที่ยาวกว่าผลลัพธ์อาจมีขนาดใหญ่มากดังนั้นผลลัพธ์ควรเป็นจำนวนการเรียงสับเปลี่ยนโมดูโล 666013 ตัวอย่างเช่น, cababaa -> 3 การเรียงสับเปลี่ยนที่เป็นไปได้คือ: aabcbaa abacaba baacaab นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดชนะ!

13 code-golf  string  combinatorics  permutations  palindrome 

ฉันคิดว่ามันง่ายที่สุดในการอธิบายความท้าทายนี้ในลักษณะต่อเนื่อง เริ่มต้นด้วยหมายเลขอินพุตNและ: ค้นหาปัจจัยสำคัญสูงสุด ตรวจสอบหมายเลขบนและด้านล่างNและดูว่าปัจจัยสำคัญสูงสุดคือสูงกว่า (คือปัจจัยสำคัญสูงสุดของN-1และ / หรือN + 1สูงกว่าปัจจัยของN ดำเนินการตรวจสอบตัวเลขที่สูงขึ้นและ / หรือต่ำกว่าที่อยู่ใกล้เคียงNในทิศทางที่ปัจจัยสูงสุดกำลังเพิ่มขึ้น ( (N-2, N-3 ... ) และ / หรือ (N + 2, N + 3 ... )และอื่น ๆ บน) เมื่อไม่มีปัจจัยสำคัญใด ๆ ในทิศทางที่สูงกว่าที่เราเคยพบมาแล้วเราหยุดและส่งออกปัจจัยสำคัญสูงสุดที่เราพบ ลองดูตัวอย่าง: 2455, 7, 7มีปัจจัยสำคัญ มันคือเพื่อนบ้าน: 244 -> 2, 2, 61 245 -> 5, 7, 7 246 -> …

13 code-golf  math  primes 

งาน คุณจะได้รับจำนวนเต็มบวกและคุณต้องส่งออก " กราฟเสริมตนเอง " กับหลาย ๆ โหนด หากคุณไม่รู้ว่ากราฟเสริมด้วยตนเองคืออะไรบทความวิกิพีเดียไม่ช่วยคุณได้มากนักด้านล่างนี้เป็นคำอธิบายสองคำหนึ่งคือคำอธิบายทางเทคนิคและไม่ใช่ทางเทคนิค ไม่ใช่ทางด้านเทคนิค กราฟคือชุดของโหนดที่เชื่อมต่อกันด้วยเส้น คะแนนแต่ละคู่สามารถเชื่อมต่อกันด้วยหนึ่งบรรทัด "ส่วนประกอบ" ของกราฟเป็นผลมาจากการทำกราฟและเชื่อมต่อโหนดทั้งหมดที่ไม่ได้เชื่อมต่อและตัดการเชื่อมต่อโหนดทั้งหมดที่อยู่ กราฟเสริมตนเองคือกราฟที่สามารถจัดเรียงส่วนเติมเต็มให้เป็นรูปร่างของต้นฉบับได้ ด้านล่างนี้เป็นตัวอย่างของกราฟเสริมตนเองและการสาธิตวิธีการ นี่คือกราฟที่มี 5 โหนด: เราจะเน้นสถานที่ทั้งหมดที่การเชื่อมต่อสามารถไปด้วยเส้นประสีแดง: ตอนนี้เราจะได้พบกับส่วนเสริมของกราฟโดยการสลับขอบสีแดงและสีดำ: สิ่งนี้ดูไม่เหมือนกราฟต้นฉบับ แต่ถ้าเราย้ายโหนดรอบ ๆ เช่นนั้น (แต่ละขั้นตอนจะสลับสองโหนด): เราได้กราฟมาแล้ว! กราฟและส่วนประกอบเป็นกราฟเดียวกัน วิชาการ กราฟเสริมตนเองคือกราฟที่มีลักษณะสัมพัทธ์กับส่วนประกอบ ข้อมูลจำเพาะ คุณจะได้รับจำนวนเต็มบวกผ่านวิธีใดก็ตามที่เหมาะกับคุณที่สุด และคุณจะส่งออกกราฟในวิธีใดก็ตามที่คุณเห็นว่าเหมาะสมซึ่งรวมถึง แต่ไม่ จำกัด เฉพาะแบบฟอร์ม Adjacency Matrix , แบบฟอร์มรายการ Adjacencyและรูปภาพแน่นอน! กราฟเอาท์พุทจะต้องเป็นส่วนประกอบของตัวเองและมีโหนดเป็นจำนวนเต็มเป็นจำนวนเต็ม หากไม่มีกราฟดังกล่าวอยู่คุณจะต้องส่งออกค่าเท็จ นี่คือโค้ดกอล์ฟและคุณควรตั้งเป้าเพื่อลดจำนวนไบต์ของคุณ กรณีทดสอบ ด้านล่างเป็นรูปภาพของเอาต์พุตที่เป็นไปได้สำหรับหลาย n 4 5 9

13 code-golf  graph-theory 

ฐานที่สมดุล: ฐานที่สมดุลเป็นหลักเหมือนกับฐานปกติยกเว้นว่าตัวเลขจะเป็นค่าบวกหรือลบในขณะที่ตัวเลขฐานปกติจะเป็นค่าบวกเท่านั้น จากที่นี่ในฐานความสมดุลของฐานbอาจจะแสดงเป็นbalb- ฐานความสมดุลเพื่อให้ 4 bal4= ในคำจำกัดความของความท้าทายนี้ช่วงของตัวเลขในฐานที่สมดุลbคือจาก-(k - 1)ถึงb - kซึ่ง k = ceil(b/2) ตัวอย่างของช่วงของตัวเลขในฐานสมดุลต่างๆ: bal10: k = ceil(10/2) = 5 range = -(5 - 1) to 10 - 5 = -4 to 5 = -4, -3, -2, -1, 0, 1, 2, 3, 4, 5 bal5: k = ceil(5/2) = …

13 code-golf  math  base-conversion 

นี่เป็นพื้นฐานของความท้าทายที่ถูกลบไปแล้วของฉันก่อนหน้านี้ที่มีชื่อเดียวกัน บทนำ คุณได้รับมอบหมายให้เขียนโปรแกรมที่ส่งคืนค่าความจริงหรือความเท็จตามหากอินพุตมีแท็กXML เหมือน1 ทั้งหมดที่เปิดและปิดอย่างเหมาะสมและอยู่ในลำดับที่ถูกต้อง พิจารณาสิ่งต่อไปนี้เป็นอินพุต: <Apple> นี่จะคืนค่าเท็จเนื่องจากแท็กปิดไม่ถูกต้อง นี้: <Apple></Apple> ในทางตรงกันข้ามจะส่งกลับค่าความจริงเพราะมันถูกปิดอย่างถูกต้อง โปรแกรมควรตรวจสอบแท็กที่ซ้อนกันเพื่อให้แน่ใจว่าอยู่ในตำแหน่งที่ถูกต้อง ตัวอย่างเช่นใช้สิ่งนี้เป็นอินพุต: <mango><Apple></mango></Apple> แท็กทั้งหมดจะถูกปิดอย่างถูกต้องแต่ไม่ได้อยู่ในลำดับที่ถูกต้อง โปรแกรมของคุณต้องตรวจสอบลำดับชั้นของแท็กและการซ้อนที่ถูกต้อง คำนิยาม ขอให้ฉันนิยามบางสิ่งก่อนที่ฉันจะเข้ามาในกฎและข้อสมมติฐาน แท็ก แท็กสไตล์ XML พื้นฐาน ตัวอย่างเช่น<Apple>. พวกเขาสามารถมีได้มากที่สุดหนึ่งพื้นที่ชั้นนำและต่อท้าย (หรืออื่น ๆ มันไม่ถูกต้องและเป็นเท็จ) ดังนั้น< Apple >และ<Apple>เหมือนกัน แท็กเหล่านี้สามารถมีคุณลักษณะเช่นfoo="bar" (กับคำพูดคู่ต้องหรืออื่น ๆ ที่ไม่ถูกต้องและ falsey)และชื่อแอตทริบิวต์เท่านั้นที่สามารถมีตัวอักษรและตัวเลขใด ๆ หรือ_, :, และ- .ชื่อแอ็ตทริบิวต์ยังไม่ต้องการค่าแอททริบิวต์และค่าสามารถมีอะไรก็ได้ยกเว้น"ก่อนปิดการเสนอราคาแบบปิดคู่ แท็กปิดจะต้องไม่มีแอตทริบิวต์และไม่มีแท็กที่ควรมีบรรทัดใหม่ ชื่อแท็ก ชื่อแท็กเป็นชื่อของแท็ก ยกตัวอย่างเช่นชื่อแท็ก<Apple> Appleชื่อแท็กสามารถมีอักขระเหมือนกับชื่อแอตทริบิวต์และคำนึงถึงตัวอักษรพิมพ์เล็ก - ใหญ่ วิธีนี้<Apple>คือไม่ได้ <apple> แท็กปิดตัวเอง …

13 code-golf  string  decision-problem  balanced-string  syntax