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

Code-golf เป็นการแข่งขันเพื่อแก้ไขปัญหาเฉพาะในส่วนที่น้อยที่สุดของซอร์สโค้ด

5
ตัวพิมพ์เล็กแบบเยอรมัน
กำหนดสตริงภาษาเยอรมันและการบ่งชี้กรณี (ล่าง / บน / ชื่อเรื่อง), พับสตริงเพื่อกรณีที่ ข้อมูลจำเพาะ ข้อมูลที่ป้อนจะประกอบด้วยa- zบวกäöüß-,.;:!?'"ในตัวพิมพ์ใหญ่และ / หรือตัวพิมพ์เล็ก กรณีเป้าหมายอาจถูกนำมาใช้เป็นค่าที่ไม่ซ้ำกันสามค่า (โปรดระบุสิ่งที่เป็น) ของประเภทที่สอดคล้องกัน; ตัวอักษรสามตัวหรือตัวเลขสามตัวหรือรูปแบบสามบิต (ขณะนี้รูปแบบอื่นไม่ได้รับอนุญาตให้ป้องกัน "จ้าง" คำตอบของข้อมูลจำเพาะของเคสแสดงความคิดเห็นหากคุณคิดว่าควรอนุญาตรูปแบบเพิ่มเติม) Titlecase หมายถึงทุกอย่างเป็นตัวพิมพ์ใหญ่ยกเว้นตัวอักษรที่ตามหลังตัวอักษร (ตัวอักษรคือa- zบวกäöüß) gotchas เมื่อความต้องการที่จะเป็นตัวพิมพ์ใหญ่มันจะต้องกลายเป็นß ẞบิวด์อินตัวพิมพ์เล็กและตัวพิมพ์ใหญ่บางตัวไม่ทำเช่นนี้ เมื่อßความต้องการที่จะ titlecase Ssมันจะต้องกลายเป็น บิวด์อินตัวพิมพ์เล็กและตัวพิมพ์ใหญ่บางตัวไม่ทำเช่นนี้ ssอาจเกิดขึ้นในข้อความและไม่ควรที่จะแปลงหรือßẞ ตัวอย่าง ตัวพิมพ์ใหญ่die Räder sagen "ßß ss" für dich, wegen des Öls! คือDIE RÄDER SAGEN "ẞẞ SS" FÜR DICH, WEGEN …

4
ตอนนี้เรากำลังคิดในมิติ n!
คำถาม: ด้วยตัวเลขn≥ 2 จำนวนจุดคู่ที่แตกต่างกันของโครงตาข่ายnมิติn x n x n x n x n x n ... x nที่พิกัดอยู่ในช่วงตั้งแต่0ถึงถึงn - 1มีระยะห่างอย่างน้อยที่สุด n ? คู่{(2,1,3,1), (3,2,1,3)}และ{(3,2,1,3), (2,1,3,1)}ไม่ถือว่าแตกต่างจากกันและกันเนื่องจากประกอบด้วยสองจุดเดียวกันในลำดับย้อนกลับ โปรดทราบว่าจำนวนคู่ทั้งหมดเติบโตอย่างรวดเร็ว จำนวนคู่รวมไป6, 351, 32 640, 4 881 250, 1 088 367 840ฯลฯ กรณีทดสอบ: 2 -> 0 (all pairs are at most a distance of sqrt(2) < …

1
เครื่องคำนวณเวลาทำงาน
นี่คือวิธีที่ บริษัท ของฉันจัดการกับการตรวจสอบเวลาทำงานของพนักงานทุกคน เราแต่ละคนมีการ์ดที่สามารถส่งผ่านหน้าเซ็นเซอร์เพื่อให้นาฬิกาบันทึกเวลาที่พนักงานเช็คอินหรือออกจากสำนักงาน การลงทะเบียนทุกครั้งจะเชื่อมโยงกับรหัส: รหัส 0: พนักงานมาถึง (หรือกลับไปที่) สำนักงาน รหัส 1: พนักงานออกจากสำนักงานเพื่อรับประทานอาหารกลางวัน รหัส 2: พนักงานออกจากสำนักงานในตอนท้ายของวัน รหัส 3: พนักงานออกจากสำนักงานด้วยเหตุผลการทำงาน รหัส 4: พนักงานออกจากสำนักงานด้วยเหตุผลส่วนตัว การลงทะเบียนรหัส 0 บางครั้งจะเรียกว่า "การลงทะเบียนเป็นศูนย์" และรหัส 1 ถึงการลงทะเบียนรหัส 4 บางครั้งจะถูกเรียกว่า "การลงทะเบียนที่ไม่ใช่ศูนย์" ดังนั้นวันปกติสำหรับคนงานจะสร้างรายการลงทะเบียนเช่นนี้: Code/Time ------------ 0 8:17 // The employee arrives at the office 4 11:34 // The employee leaves …

5
การท้าทายที่มาถึง 6: การติดตั้งแท่นขนส่งอีกครั้ง!
<< ก่อนหน้า ถัดไป >> ขอบคุณชุมชน PPCG ซานต้าจึงสามารถจัดเรียงของขวัญของเขาให้ถูกต้องเพื่อย้ายเข้าสู่ท่าเรือขนส่ง โชคไม่ดีที่ท่าเทียบเรือขนส่งแตกหักดังนั้นเขาจึงไม่รู้ว่าจะนำเสนออะไรมาให้บ้าง! ของขวัญถูกจัดกลุ่มเข้าด้วยกันและไม่ใช่ตามช่วงเวลาของพวกเขาซึ่งซานต้ายอมรับว่าเป็นความคิดที่ดีกว่า ตอนนี้เมื่อนำเสนอในลำดับที่เรียงลำดับให้กำหนดค่าช่วงน้อยที่สุดที่เป็นไปได้ทั้งหมดซึ่งจะส่งผลให้ปัจจุบันอยู่ในลำดับที่ถูกต้อง นั่นคือค้นหาการกำหนดค่าขั้นต่ำทั้งหมดเช่นการเรียงลำดับของขวัญตามอัลกอริทึมใน Challenge # 5 จะไม่เปลี่ยนลำดับ ท้าทาย การกำหนดค่าช่วงที่น้อยที่สุดคือรายการของช่วงที่แต่ละช่วงมีขนาดเล็กที่สุดเท่าที่จะเป็นไปได้ กล่าวคือหากช่วงถูกกำหนดให้ครอบคลุมชุดย่อยของของขวัญเฉพาะค่าต่ำสุดและสูงสุดของช่วงจะต้องเป็นค่าเดียวกันกับชุดย่อย กล่าวอีกนัยหนึ่งการลดขนาดช่วงใด ๆ ในหน้าปกจะทำให้มันไม่เป็นปกอีกต่อไป ความท้าทายคือการหาการกำหนดค่าช่วงน้อยที่สุดที่เป็นไปได้ที่จะนำไปใช้กับขนาดปัจจุบัน ลองมาตัวอย่าง:[3, 1, 2, 5, 4, 7, 6] มีกรณีเล็ก ๆ น้อย ๆ ซึ่งจะใช้ช่วงของการกำหนดค่าปัจจุบันทั้งหมด ในกรณีนี้[[1, 7]]จะเป็นทางออก สำหรับตัวอย่างที่มีองค์ประกอบเฉพาะกรณีเล็ก ๆ น้อย ๆ จะเป็น[[3], [1], [2], [5], [4], [7], [6]](เพราะไม่จำเป็นต้องสั่งช่วง) สำหรับตัวอย่างนี้เรายังเห็นว่า[[1, 3], [4, …

1
Advent Challenge 2: The Vault Raid!
<< ก่อนหน้า ถัดไป >> ท้าทาย ตอนนี้ซานต้าได้คิดในท้ายที่สุดว่าจะเข้าห้องนิรภัยในปัจจุบันของเขาได้อย่างไรเขาตระหนักดีว่าพวกเอลฟ์เข้ามาอยู่ข้างหน้าเขาแล้วขโมยของขวัญของเขา! พวกเขาไม่ได้คิดวิธีออกจากหลุมฝังศพ แต่ซานต้าจึงต้องพยายามและจับพวกเขาทั้งหมด ทั้งซานต้าและพวกเอลฟ์ต่างก็มีพลังงานไม่ จำกัด ที่จะวิ่งไปรอบ ๆ แต่น่าเสียดายที่พวกเอลฟ์นั้นมีพลังงานที่ไม่มีที่สิ้นสุดดังนั้นถ้าพวกมันวิ่งวนเป็นวง ๆ ทุกที่พวกเอลฟ์ก็จะได้รับอิสระ ให้กราฟของnโหนและeขอบโดยมีการเดินที่มีอยู่ระหว่างสองโหนและตำแหน่งของเอลฟ์และซานต้ากำหนดจำนวนเอลฟ์ซานต้าที่สามารถจับได้ก่อนที่เขาจะเหนื่อย การไล่ล่านั้นเป็นแบบเลี้ยว แต่ละรอบเอลฟ์จะย้ายไปพร้อม ๆ กันก่อน (พวกมันสามารถเคลื่อนที่ผ่านกันและกันและเข้าสู่โหนดเดียวกันได้เช่นกัน) จากนั้นซานต้าก็จะเคลื่อนที่ หากซานต้าย้ายไปยังโหนดเดียวกันกับเอลฟ์เขาจะจับเอลฟ์นั้นได้ เอลฟ์แต่ละคนสามารถย้ายจากโหนดเดียวไปยังเพื่อนบ้านได้ในขั้นตอนเดียว ซานต้าก็เหมือนกันในตอนแรก แต่สำหรับเอลฟ์ทุกคนที่เขาจับได้ซานต้าสามารถก้าวไปอีกขั้นหนึ่งได้ ดังนั้นถ้าซานต้าจับเอลฟ์แล้วเขาสามารถย้ายจากโหนดไปยังเพื่อนบ้านของเพื่อนบ้านได้ ซึ่งหมายความว่าเขาสามารถย้ายไปยังโหนดและกลับมา อย่างไรก็ตามเนื่องจากซานต้าทำงานเร็วเกินไปในช่วงเวลานี้เขาจะไม่จับเอลฟ์ที่ผ่านกลางขั้น (ดังนั้นถ้าเขาอยู่บน A, A เชื่อมต่อกับ B, B เชื่อมต่อกับ C จึงมีเอลฟ์อยู่ B และซานต้าย้ายจาก A -> B -> C เอลฟ์ยังไม่ถูกจับ) อย่างไรก็ตามซานต้าไม่จำเป็นต้องย้ายหลายขั้นตอนพร้อมกัน เขาขยับขึ้นไป 1 + …

30
แสดงคำที่สงวนไว้บางคำ
สำหรับภาษาคอมพิวเตอร์คำที่สงวนไว้คือคำที่ไม่สามารถใช้เป็นตัวระบุเช่นชื่อของตัวแปรฟังก์ชันหรือป้ายกำกับ สำหรับภาษาคอมพิวเตอร์อื่น ๆ คำหลักนั้นถือเป็นชุดคำสั่งภาษา ท้าทาย ใช้ภาษาที่คุณเลือกเขียนโค้ดในภาษาที่คุณเลือกซึ่งกำหนดตัวเลขระหว่างหนึ่งถึงสิบ1<=n<=10ให้ผลลัพธ์nคำที่สงวนไว้ (คำหลัก) ของภาษาที่เลือก ข้อมูลจำเพาะ หากภาษาที่เลือกเป็นแบบตรงตามตัวพิมพ์ใหญ่ หากภาษาที่เลือกไม่ตรงตามตัวพิมพ์ใหญ่และเล็กคำสำคัญที่แสดงผลนั้นอาจเป็นกรณีใดก็ได้ หากภาษาที่เลือกมีน้อยกว่า 10 คำหลักที่บอกว่าpต้องส่งออกรหัสทุกคำที่สงวนไว้สำหรับการใด ๆnระหว่างและp10 หากเป็นไปได้ให้ระบุคำตอบว่าคุณถือว่าโอเปอเรเตอร์เป็นคำหลักหรือไม่ ตัวอย่างที่เป็นไปได้สำหรับ Java (JDK10) n=1 --> true n=3 --> try new interface n=4 --> continue this long break ตัวอย่างที่เป็นไปได้สำหรับ> <> n=1 --> > n=3 --> > < ^ n=4 --> > < \ / ตัวอย่างที่เป็นไปได้สำหรับ …

9
Advent Challenge 3: ถึงเวลาที่จะจัดทำของขวัญใหม่!
<< ก่อนหน้า ถัดไป >> น่าเสียดายที่ซานต้าไม่สามารถตามทันเอลฟ์ได้! ตอนนี้เขาต้องกลับไปที่การผลิตของขวัญ เนื่องจากพวกเอลฟ์ไม่ใช่ทาสของซานต้าเขาจึงต้องคิดค่าใช้จ่ายในการจ่ายเท่าไหร่ ท้าทาย ให้ข้อมูลบางอย่างสำหรับของขวัญกำหนดค่าใช้จ่ายในการผลิตทั้งหมดของพวกเขา นำเสนอแต่ละครั้งจะถูกวางในกล่องกระดาษแข็งและห่อด้วยกระดาษห่อด้วยริบบิ้นห่อรอบ ๆ ในตอนท้ายมาก กระดาษห่อนั้นมีมนต์ขลังและไม่จำเป็นต้องทับซ้อนกันดังนั้นปริมาณกระดาษห่อที่ใช้จึงเทียบเท่ากับพื้นที่ผิวของกล่องอย่างแม่นยำ ของขวัญทั้งหมดเป็นปริซึมรูปสี่เหลี่ยมผืนผ้าเพราะวิธีที่ซานต้าสามารถเก็บไว้ได้อย่างแน่นหนา ริบบิ้นวิ่งไปรอบ ๆ ในทั้งสามทิศทาง (ดังนั้นความยาวของริบบิ้นที่ใช้ในการพันเท่ากับเท่ากับผลรวมของสามเส้นรอบนอกที่แตกต่างกัน) ปัจจุบันมีค่าใช้จ่ายที่รู้จักกันโชคดี กระดาษแข็งมีค่าใช้จ่าย $ 1 ต่อตารางเมตรและกระดาษห่อราคา $ 2 ต่อตารางเมตร (คำแนะนำ: คุณสามารถคูณพื้นที่ผิวด้วย 3: P) Ribbon ราคา $ 1 ต่อเมตร รูปแบบข้อมูลจำเพาะ การป้อนข้อมูลจะได้รับเป็นรายการของขวัญที่แต่ละรายการมีค่าใช้จ่ายของรายการจริงและสามมิติของกล่องปัจจุบัน ผลลัพธ์ของคุณควรเป็นค่าใช้จ่ายทั้งหมดที่จำเป็น เป็นที่แน่นอนสูตรสำหรับค่าใช้จ่ายในปัจจุบันที่เดียวที่มีค่าใช้จ่ายรายการcและมิติx, yและเป็นzc + 6 * (x * y + y * z …

1
แผนที่ ASCII ตัวละครห้าตัว
หมายเหตุ: ในโพสต์นี้คำว่า 'ตัวละคร' และ 'สี' หมายถึงสิ่งเดียวกัน ภาพนี้: สามารถแสดงเป็น ....'''333 .eeee'''3e ..dddd33ee %%%dd####e (สีการจับคู่กับตัวอักษร ascii) ทฤษฎีบทสี่สีกล่าวว่า "ให้เครื่องบินแยกออกเป็นส่วนที่ต่อเนื่องกันสร้างร่างที่เรียกว่าแผนที่ไม่จำเป็นต้องใช้สีเกินสี่สีในการกำหนดขอบเขตของแผนที่เพื่อไม่ให้มีสองบริเวณที่อยู่ติดกันมีสีเดียวกัน เรียกว่าภูมิภาคที่อยู่ติดกันหากพวกเขาแบ่งปันขอบเขตทั่วไปที่ไม่ได้เป็นมุมที่มุมเป็นจุดที่ใช้ร่วมกันโดยสามหรือมากกว่าภูมิภาค - Wikipedia ( ลิงก์ ) ซึ่งหมายความว่าควรเป็นไปได้ที่จะระบายสีแผนที่โดยใช้สี่สีเพื่อไม่ให้สองส่วนที่แบ่งปันขอบแบ่งปันสี อัลกอริทึมในการระบายสีแผนที่โดยใช้เพียงสี่สีนั้นมีความซับซ้อนดังนั้นในความท้าทายนี้โปรแกรมของคุณจำเป็นต้องระบายสีแผนที่โดยใช้สีห้าสีหรือน้อยกว่า แผนที่ก่อนหน้านี้เปลี่ยนสีอาจมีลักษณะเช่นนี้: ซึ่งสามารถแสดงเป็น ....'''333 .eeee'''3e ..dddd33ee 333dd....e หรือเทียบเท่า @@@@$$$!!! @^^^^$$$!^ @@<<<<!!^^ !!!<<@@@@^ ท้าทาย: เมื่อได้รับ "แผนที่" ที่ทำจากอักขระ ASCII (โดยที่อักขระแต่ละตัวแทนสีที่แตกต่างกัน) "เปลี่ยนสี" แผนที่ (แสดงถึงแผนที่โดยใช้อักขระ ASCII ที่แตกต่างกัน) เพื่อให้ใช้เพียงห้าสีหรือน้อยกว่าเท่านั้น ตัวอย่าง: การป้อนข้อมูล: %%%%%%%%%%%%##########$$$$$$$$%% …
9 code-golf 

6
เอาท์พุทพีชคณิตที่แตกต่างกันทั้งหมดของเวกเตอร์
ท้าทาย: เอาต์พุตพีชคณิตที่แตกต่างกันทั้งหมดของรายการจำนวนเต็มบวก คุณอาจสมมติว่าเวกเตอร์มีจำนวนน้อยกว่า 1,000 หมายเลขเมื่อทำการทดสอบ แต่กระบวนการในทางทฤษฎีควรใช้กับเวกเตอร์ใด ๆ ที่มีมากกว่าหนึ่งหมายเลขโดยไม่คำนึงถึงขนาด ข้อ จำกัด: คุณต้อง จำกัด การใช้งานหน่วยความจำไว้ที่O (n ^ 2)โดยที่nคือจำนวนองค์ประกอบในเวกเตอร์อินพุต คุณไม่สามารถมีO (n!) นั่นหมายความว่าคุณไม่สามารถเก็บการเรียงสับเปลี่ยนทั้งหมดในหน่วยความจำ คุณต้อง จำกัด ซับซ้อนเวลาในการO (ผลขนาด * n) หากตัวเลขทั้งหมดมีค่าเท่ากันแล้วนี้จะเป็นO (n)และถ้าทุกคนมีความแตกต่างกันแล้วนี้จะเป็นO (n * n) นั่นหมายความว่าคุณไม่สามารถสร้างการเปลี่ยนแปลงและตรวจสอบกับการเรียงสับเปลี่ยนอื่น ๆ เพื่อให้แน่ใจว่ามีความชัดเจน (นั่นคือO (n! ^ 2 * n) ) การวัดเชิงประจักษ์เพื่อแสดงว่ายอมรับเวลาและข้อ จำกัด ของหน่วยความจำ คุณต้องพิมพ์ / เอาท์พุทพีชคณิตจริง ๆ (เพราะมันเป็นไปไม่ได้ที่จะเก็บไว้) หากคุณเรียกใช้โปรแกรมของคุณนานพอการเรียงสับเปลี่ยนทั้งหมดควรถูกเอาท์พุท (ในทางทฤษฎี)! …

23
Advent Challenge 5: ย้ายของขวัญไปยังท่าเรือขนส่ง!
<< ก่อนหน้า ถัดไป >> ต้องขอบคุณชุมชน PPCG ซานต้าจึงสามารถทำการผลิตของขวัญทั้งหมดของเขาใหม่และหลังจากสายการประกอบตอนนี้ของขวัญก็พร้อมที่จะย้ายไปที่ท่าเรือขนส่ง! ท่าเทียบเรือขนส่งของซานต้าแต่ละแห่งมีขนาดต่าง ๆ กันเพียงเพราะเลื่อนเลื่อนสำหรับขนย้ายนั้นมีความพิเศษสำหรับขนาดเฉพาะ (เบากว่าและจะสิ้นเปลืองหนักกว่าและเลื่อนไม่สามารถรับน้ำหนักได้) ดังนั้นเขาต้องการให้คุณช่วยเขานำของขวัญของเขามาจัดเรียงไว้ในท่าขนส่งที่ถูกต้อง ท้าทาย กำหนดรายการและช่วงท่าเรือขนส่งจัดระเบียบของขวัญให้ถูกต้องตามลำดับที่ถูกต้อง ลองมานี้ตัวอย่างเช่น: ของขวัญที่มีและช่วงที่มีท่าเรือ[5, 3, 8, 6, 2, 7][[1, 5] and [6, 10]] ของขวัญ5, 3และ2ไปลงท่าเรือแรกและของขวัญ8, 6และ7เข้าไปในท่าเรือที่สอง [[5, 3, 2], [8, 6, 7]]นี้สามารถแสดงให้เห็นว่า รายการนี้จะใกล้เคียงกับการเรียงลำดับมากกว่าอินพุต แต่stablyหมายความว่าภายในแต่ละ Dock ลำดับของของขวัญจะต้องเหมือนกับลำดับของอินพุต (มิฉะนั้นคุณสามารถเรียงลำดับรายการทั้งหมดได้) ผลลัพธ์สุดท้ายของคุณสำหรับกรณีนี้คือ[5, 3, 2, 8, 6, 7](เป็นรายการแบบเรียบ) การจัดรูปแบบข้อมูลจำเพาะ คุณจะได้รับการป้อนข้อมูลเป็นรายการแบนของจำนวนเต็มและรายชื่อของช่วงที่อยู่ในรูปแบบที่เหมาะสมใด ๆ (เช่นช่วงสำหรับกรณีดังกล่าวข้างต้นจะได้รับเป็น[[1, 5], …

7
รถไฟข้ามสะพานที่มีป้ายกำกับ
พิจารณาสะพานที่มีความยาวB ที่เกิดขึ้นจากการเรียงต่อกันที่มีป้ายกำกับด้วยตัวเลขของจำนวนเต็มบวก ตัวอย่างเช่นถ้าBเป็น 41 แล้วมันจะมีลักษณะเช่นนี้: ----------------------------------------- 12345678910111213141516171819202122232425 ทีนี้ลองนึกภาพรถไฟที่มีความยาวTข้ามสะพาน จุดซ้ายสุดของรถไฟเริ่มต้นที่ตำแหน่งX (ดัชนี 1 ตำแหน่ง) ที่จะได้รับความเข้าใจที่ดีขึ้นของปัญหาที่เกิดขึ้นขอให้โครงการของเหตุการณ์ที่มีB = 41, T = 10, X = 10 รถไฟถูกลากโดยใช้เครื่องหมายเท่ากับ ( =) และเส้น: __________ | ======== | | ======== | ----------------------------------------- 12345678910111213141516171819202122232425 รถไฟสามารถเลื่อนในแต่ละขั้นตอนโดยรวมของกระเบื้องที่ไม่ซ้ำกันที่ตั้งอยู่บน ยกตัวอย่างเช่นกระเบื้องรถไฟยืนอยู่บนข้างต้นเป็น: [1, 0, 1, 1, 1, 2, 1, 3, 1, 4]ที่ไม่ซ้ำกัน (ซ้ำ) กระเบื้อง: และผลรวมของพวกเขาคือ[1, 0, …

7
ตีกอล์ฟหลอก!
บทนำ / ความเป็นมา ในการสนทนาเมื่อเร็ว ๆ นี้ในการแชท cryptoฉันถูกท้าทายให้พูดคุย / ช่วยเหลือเกี่ยวกับการทดสอบแบบดั้งเดิมของแฟร์มาต์และหมายเลขคาร์ไมเคิล การทดสอบนี้ขึ้นอยู่กับสถานที่ตั้งที่a^(p-1) mod p==1จะถือเป็นช่วงเวลาpเสมอ แต่ไม่เสมอไปสำหรับคอมโพสิต ขณะนี้จำนวน Carmichael เป็นหลักทดสอบศัตรูที่เลวร้ายที่สุดของแฟร์มาต์: จำนวนที่คุณต้องเลือกaที่จะไม่ร่วมกับนายกรัฐมนตรีที่จะได้รับp a^(p-1) mod p!=1ทีนี้ถ้าaไม่ใช่เพื่อนร่วมคุณก็พบว่าปัจจัยที่ไม่ใช่เรื่องไร้สาระpและอย่างที่เราทุกคนรู้ว่าแฟคตอริ่งนั้นค่อนข้างยาก โดยเฉพาะอย่างยิ่งหากปัจจัยทั้งหมดมีขนาดใหญ่พอสมควร ตอนนี้คุณอาจรู้ว่าทำไมการทดสอบแฟร์มาต์ไม่ได้ถูกใช้ในทางปฏิบัติบ่อยครั้ง (มีอัลกอริธึมที่ดีกว่า) เนื่องจากมีตัวเลขที่คุณเป็นผู้พิทักษ์ ผู้โจมตี (คือปัจจัยจำนวน) ตอนนี้เรารู้แล้วว่าทำไมตัวเลขเหล่านี้ถึงน่าสนใจเราจะสร้างมันขึ้นมาให้สั้นที่สุดเท่าที่จะเป็นไปได้ดังนั้นเราสามารถจำรหัสการสร้างได้หากเราต้องการ! หมายเลขร์ไมเคิลยังเป็นที่รู้จักA002997 ใน OEIS มีความท้าทายที่เกี่ยวข้องอยู่แล้ว แต่รายการจากที่นั่นไม่สามารถแข่งขันได้ที่นี่เพราะสิ่งเหล่านี้ได้รับการปรับให้เหมาะสมกับความเร็วเมื่อเทียบกับขนาด อาร์กิวเมนต์เดียวกันถือสำหรับทิศทางผกผันรายการที่นี่มีแนวโน้มที่จะทำให้การแลกเปลี่ยนกับความเร็วในความโปรดปรานของขนาด สเปค อินพุต นี่คือมาตรฐาน ลำดับความท้าทายดังนั้นคุณจึงใช้จำนวนเต็มบวกหรือไม่ใช่ลบnเป็นอินพุต nอาจเป็นดัชนี 0- หรือ 1 ตามที่คุณต้องการ (โปรดระบุ) เอาท์พุต ผลลัพธ์ของคุณอาจเป็นnหมายเลข -m carmichael หรือnหมายเลข carmichael แรกตามที่คุณต้องการ …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

13
ขยายเครือข่ายเปรียบเทียบ
ซึ่งแตกต่างจากภาษาส่วนใหญ่งูหลามประเมินa<b<cเท่าที่จะทำได้ในคณิตศาสตร์จริงเปรียบเทียบตัวเลขสามเมื่อเทียบกับการเปรียบเทียบแบบบูลไปa<b cวิธีที่ถูกต้องในการเขียนใน C (และอื่น ๆ อีกมากมาย) a<b && b<cจะเป็น ในความท้าทายนี้งานของคุณคือการขยายเครือข่ายการเปรียบเทียบที่มีความยาวตามอำเภอใจจากการเป็นตัวแทนของ Python / การใช้งานง่ายไปจนถึงการเขียนในภาษาอื่น ข้อมูลจำเพาะ ==, !=, <, >, <=, >=โปรแกรมของคุณจะต้องมีการจัดการกับผู้ประกอบการ: อินพุตจะมีกลุ่มการเปรียบเทียบโดยใช้จำนวนเต็มเท่านั้น ไม่ต้องกังวลเกี่ยวกับความแท้จริงของการเปรียบเทียบใด ๆ ระหว่างทางนี่เป็นความท้าทายที่แยกวิเคราะห์ / สร้างประโยคอย่างแท้จริง อินพุตจะไม่มีช่องว่างใด ๆ เพื่อป้องกันคำตอบที่ทำให้การแยกวิเคราะห์เป็นเรื่องเล็กน้อยโดยแบ่งช่องว่างออก อย่างไรก็ตามผลลัพธ์ของคุณอาจมีพื้นที่เดียวโดยรอบไม่ว่าจะเป็น&&'s หรือทั้งสองตัวดำเนินการเปรียบเทียบและ&&' s หรือไม่ก็ตาม แต่ก็มีความสอดคล้องกัน กรณีทดสอบ Input Output --------------------------------------------------------------- 3<4<5 3<4 && 4<5 3<4<5<6<7<8<9 3<4 && 4<5 && 5<6 && 6<7 …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

17
จำนวนเฉพาะในตัวประกอบที่สำคัญ
ฉันเห็นความท้าทายที่สำคัญอีกอย่างหนึ่งที่มาจาก PPCG และฉันรักฉันในช่วงเวลาที่เหมาะสม จากนั้นฉันก็อ่านข้อความเกริ่นนำผิดและสงสัยในสิ่งที่สมองสร้างสรรค์ได้เกิดขึ้น ปรากฎว่าคำถามที่ถูกวางเป็นเรื่องเล็กน้อย แต่ฉันสงสัยว่าเหมือนกันกับคำถามที่ฉันอ่านผิด (mis): 6 สามารถแทนด้วย 2 ^ 1 * 3 ^ 1 และ 50 สามารถแทนได้ด้วย 2 ^ 1 * 5 ^ 2 (โดยที่ ^ หมายถึง exponention) งานของคุณ: เขียนโปรแกรมหรือฟังก์ชั่นเพื่อกำหนดจำนวนช่วงเวลาที่แตกต่างกันในการแทนตัวเลข การป้อนข้อมูล: จำนวนเต็ม n เช่นที่ 1 <n <10 ^ 12 ถ่ายโดยวิธีปกติ เอาท์พุท: จำนวนเฉพาะช่วงเวลาที่จำเป็นต้องใช้เพื่อแสดงถึงปัจจัยเฉพาะที่สำคัญของ n กรณีทดสอบ: Input Factorisation Unique primes …

5
ระบบรูปไข่
บทนำ ให้ห้าคะแนนในเครื่องบินงานของคุณคือการคำนวณพื้นที่ของวงรีที่ผ่านจุดเหล่านี้ คุณสามารถสันนิษฐานได้ว่าสามารถสร้างวงรีที่ไม่เสื่อมได้เพียงหนึ่งเดียวด้วยค่าอินพุตที่กำหนด กฎระเบียบ อินพุตเป็น10จำนวนเต็มในรูปแบบที่สะดวกใด ๆ ซึ่งสอดคล้องกับxและyพิกัดของจุด ตัวอย่างเช่นคุณสามารถป้อนข้อมูลเป็นรายการ10เลขจำนวนเต็ม[x1, y1, x2, y2, ..., x5, y5]หรือเป็นแบบ[[x1, y1], [x2, y2], ..., [x5, y5]]อื่น ๆ นอกจากนี้คุณยังสามารถจัดการกับตัวเลขทศนิยมได้ แต่จำเป็นต้องมีจำนวนเต็มเท่านั้น เอาท์พุทเป็นตัวแทนของพื้นที่ของวงรี นี่อาจเป็นนิพจน์สัญลักษณ์หรือค่าทศนิยมที่มี8ความแม่นยำอย่างน้อยที่สุด นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่างอินพุตและเอาต์พุต การป้อนข้อมูล: [-2, 3, 2, 5, 5, 3, 4, 0, 1, -3] เอาท์พุท: 62.15326783788685 ภาพของวงรีที่ผ่านจุดเหล่านี้: ตัวอย่างเพิ่มเติม: f(60, -92, -31, -10, 78, -19, -27, -35, …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.