การเขียนโปรแกรมปริศนา & รหัสกอล์ฟ

นี่คือคำตอบของการผูกมัดความท้าทายในการที่แต่ละคำตอบที่สร้างขึ้นบนคำตอบก่อนหน้านี้ ไม่มีการป้อนข้อมูลคุณจะต้องส่งการส่งล่าสุดไปยังเธรดนี้ ฉันขอแนะนำให้เรียงลำดับโดยที่เก่าที่สุดและข้ามไปยังหน้าสุดท้ายเพื่อค้นหาคำตอบล่าสุด เกณฑ์การให้คะแนน ผู้ชนะจะได้รับการคัดเลือกตามระบบคะแนน ทุกการส่งที่ถูกต้องจากผู้ใช้แต่ละคนจะได้คะแนน 1 คะแนน แต่นี่คือส่วนที่สนุก: หากการส่งของคุณสั้นกว่า (เป็นไบต์) กว่าคำตอบก่อนหน้า (ผลลัพธ์ของคุณ) คะแนนการส่งของคุณจะถูกคูณด้วยความแตกต่างเป็นไบต์ สิ่งนี้ถูกกล่าวว่าคำตอบของคุณไม่จำเป็นต้องสั้นกว่าคำตอบก่อนหน้านี้ ผู้ชนะคือผู้ใช้ที่มีคะแนนรวมสูงสุดและจะถูกเลือกหลังจาก 2 สัปดาห์ที่ไม่มีกิจกรรมในหัวข้อนี้ กฎระเบียบ คำตอบใหม่แต่ละคำต้องเป็นภาษาที่ไม่ซ้ำกันตรวจสอบรายการด้านล่างก่อนโพสต์คำตอบ คุณต้องรออย่างน้อย 1 ชั่วโมงก่อนที่จะส่งคำตอบใหม่หากคุณเพิ่งโพสต์ คุณอาจจะไม่ส่งสองคำตอบในแถวที่คุณต้องรอสองส่งเพิ่มเติมก่อนที่จะโพสต์คำตอบใหม่ แน่นอนช่องโหว่มาตรฐานไม่ได้รับอนุญาต ภาษาที่แตกต่างกันเช่น Python 1, Python 2 และ Python 3 ถือเป็นภาษาที่แตกต่างกัน ส่งออกไปยัง stdout หรือมาตรฐานภาษาของคุณสำหรับการส่งออกข้อความ รหัสของคุณจะต้องไม่เกิดข้อผิดพลาดใด ๆ ตรวจสอบเพื่อให้แน่ใจว่าไม่มีใครส่งคำตอบในเวลาที่คุณเขียนของคุณเองและถ้าเป็นเช่นนั้นโปรดปรับและส่งรหัสของคุณอีกครั้ง โปรดตรวจสอบให้แน่ใจว่าคำตอบของคุณถูกต้อง ผลลัพธ์ของคุณจะเป็นคำตอบก่อนหน้าและเฉพาะคำตอบก่อนหน้าเท่านั้น อนุญาตให้มีช่องว่างและบรรทัดใหม่หากว่าเอาต์พุตยังคงทำงานตามที่ตั้งใจไว้ในภาษาก่อนหน้า โปรดตรวจสอบผลลัพธ์ของคุณเพื่อให้แน่ใจว่าทำงานได้อย่างถูกต้อง หมายเหตุ ฉันต้องการสนับสนุนให้มีการใช้ภาษาลึกลับเพื่อทำให้สิ่งต่าง ๆ น่าสนใจ ฉันต้องการสนับสนุนให้เพิ่มการเชื่อมโยงTIOเพื่อให้การทดสอบและการตรวจสอบง่ายขึ้น เริ่ม …

26 answer-chaining 

เมื่อข่าวลือว่า Codegolf จะมีการเป่ายิ้งฉุบแข่งขันคุณมองเข้าไปในหัวข้อของคำตารางฟรี คำที่ทำจากตัวอักษรR, P, Sเป็นตารางฟรีถ้ามันไม่ได้มีลำดับที่ซ้ำสองครั้ง กล่าวคือคำนั้นไม่สามารถเขียนเป็น a x x b ที่aและbเป็นคำที่มีความยาวใด ๆ และxเป็นคำที่มีความยาวอย่างน้อยหนึ่งทั้งหมดที่ทำของตัวอักษรR, ,PS งาน จงเขียนโปรแกรมที่สร้างเป็นตารางที่ปราศจากคำพูดของตัวอักษรR, P, Sความยาวnจำนวนที่1 <= n <= 10จะนำมาเป็น input ตัวอย่าง ตัวอย่างเช่นคำที่ไม่มีความยาว 3 ของสี่เหลี่ยมคือ RPR, RSR, RPS, RSP, SPS, SRS, SRP, SPR, PRP, PSP, PSR,PRS และความยาว 4 คือ RPRS, RPSR, RPSP, RSRP, RSPR, RSPS, PRPS, PRSR, …

26 code-golf  sequence 

วันนี้ในขณะที่เล่นกับลูก ๆ ของฉันฉันสังเกตเห็นว่าของเล่นที่เรียบง่ายในสวนสาธารณะซ่อนความท้าทาย ล้อมีรูปสามเหลี่ยมที่ชี้ไปที่ตัวเลข แต่ยังมีวงกลมสามวงที่ชี้ไปที่ตัวเลขทุก ๆ 90 องศาจากวงกลมแรก ดังนั้น: ท้าทาย (ง่ายจริงๆ) กำหนดจำนวนเต็มตั้งแต่ 1 ถึง 12 (หนึ่งที่ชี้โดยรูปสามเหลี่ยม) ในรูปแบบที่ยอมรับได้ใด ๆ เอาท์พุทยังอยู่ในรูปแบบที่ยอมรับได้ใด ๆ และสั่งซื้อสามตัวเลขที่ชี้โดยวงกลม (คนทุก 90 องศา) กรณีทดสอบ In Out 1 4, 7, 10 2 5, 8, 11 3 6, 9, 12 4 7, 10, 1 5 8, 11, 2 6 9, 12, …

26 code-golf  integer  clock 

เดิมทีรูตดิจิตอลแบบหลายค่า ท้าทาย โดยพื้นฐานแล้วทำในสิ่งที่ชื่อกล่าว วิธี รับจำนวนเต็มบวก 1 <= N <= 100000000ผ่านหนึ่งในวิธีการป้อนข้อมูลมาตรฐานของเราคูณทุกหลักด้วยกันโดยไม่สนใจเลขศูนย์ ตัวอย่าง:ใช้ตัวเลขพูดว่า361218402: 3* 6=18 18* 1=18 18* 2=36 36* 1=36 36* 8=288 288* 4=1152 1152* 1 (ไม่สนใจเลขศูนย์หรือเปลี่ยนเป็นศูนย์) =1152 1152* 2=2304 ผลลัพธ์สำหรับ361218402คือ2304 กรณีทดสอบ 1 => 1 ตัวเลขอื่น ๆ ทุกตัว> 0 => ตัวมันเอง 10 => 1 20 => 2 100 => 1 999 …

26 code-golf  math  arithmetic  integer 

Redivosite เป็นคำของกระเป๋าเดินทางที่คิดค้นขึ้นเพื่อจุดประสงค์เดียวของการท้าทายนี้ มันเป็นส่วนผสมของการลดการหารและการประกอบ คำนิยาม รับจำนวนเต็มN> 6 : ถ้าNเป็นไพรม์, Nไม่ใช่หมายเลข Redivosite ถ้าNเป็นคอมโพสิต: คำนวณซ้ำ'N = N / d + d + 1จนกระทั่งN'เป็นไพรม์โดยที่dคือตัวหารที่เล็กที่สุดของNมากกว่า 1 Nคือหมายเลข Redivosite หากค่าสุดท้ายของN 'เป็นตัวหารของN ด้านล่างคือ 100 หมายเลข Redivosite แรก (ไม่มีรายการ OEIS ในขณะที่ทำการโพสต์): 14,42,44,49,66,70,143,153,168,169,176,195,204,260,287,294,322,350,414,462,518,553,572,575,592,629,651,702,726,735,775,806,850,869,889,891,913,950,1014,1023,1027,1071,1118,1173,1177,1197,1221,1235,1254,1260,1302,1364,1403,1430,1441,1554,1598,1610,1615,1628,1650,1673,1683,1687,1690,1703,1710,1736,1771,1840,1957,1974,2046,2067,2139,2196,2231,2254,2257,2288,2310,2318,2353,2392,2409,2432,2480,2522,2544,2635,2640,2650,2652,2684,2717,2758,2760,2784,2822,2835 ตัวอย่าง N = 13 : 13 เป็นจำนวนเฉพาะดังนั้น 13 จึงไม่ใช่หมายเลข Redivosite N = 32 : 32/2 + …

26 code-golf  decision-problem  integer  division 

รับสตริงตัวอักษร ASCII (ตัวพิมพ์ใหญ่และ / หรือตัวพิมพ์เล็ก), ส่งออก MathJax ดิบที่จำเป็นในการแสดงสตริงนั้นแยกไปสองทางที่อักขระแต่ละตัวลงในตัวยกและตัวห้อย ตัวอย่างเช่นอินพุตcatและhorseจะส่งผลให้ผลลัพธ์ที่ MathJax แสดงผลดังต่อไปนี้ตามลำดับ: โปรดทราบว่าจำเป็นต้องใช้อินพุตหนึ่งเท่านั้น - ทั้งสองรายการจะแสดงแบบเคียงข้างกันเพื่อประหยัดพื้นที่แนวตั้ง ความหมายมาร์กอัป _ ระบุตัวห้อย ^ หมายถึงตัวยก การจัดฟันจำเป็นต้องมีรอบ substrings ที่มีการยกหรือห้อยที่มีการยกหรือการห้อยต่อเพื่อป้องกันไม่ให้พวกมันทั้งหมดอยู่ในระดับเดียวกัน กรณีทดสอบ input : outputกรณีทดสอบอยู่ในรูปแบบ กรณีทดสอบแรกแสดงสตริงว่างเปล่าเป็นอินพุตควรส่งผลให้สตริงว่างเปล่าเป็นผลลัพธ์ "" : "" "a" : "a" "me" : "m_e^e" "cat" : "c_{a_t^t}^{a_t^t}" "frog" : "f_{r_{o_g^g}^{o_g^g}}^{r_{o_g^g}^{o_g^g}}" "horse" : "h_{o_{r_{s_e^e}^{s_e^e}}^{r_{s_e^e}^{s_e^e}}}^{o_{r_{s_e^e}^{s_e^e}}^{r_{s_e^e}^{s_e^e}}}" "bifurcate" : "b_{i_{f_{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}^{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}}^{f_{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}^{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}}}^{i_{f_{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}^{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}}^{f_{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}^{u_{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}^{r_{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}^{c_{a_{t_e^e}^{t_e^e}}^{a_{t_e^e}^{t_e^e}}}}}}}" คุณสามารถดูวิธีเหล่านี้มีการแสดงผลโดยการวางออกเป็นmathurl.com ไม่มีวงเล็บปีกกาซ้ำซ้อน …

26 code-golf  string 

ใช้เมทริกซ์จตุรัสที่มีจำนวนเต็มบวกเป็นอินพุตและคำนวณ "ผลรวมการหมุน" ของเมทริกซ์ ผลรวมการหมุน: หาผลรวมของเมทริกซ์ดั้งเดิมและเมทริกซ์เดียวกันหมุน 90, 180 และ 270 องศา สมมติว่าเมทริกซ์คือ: 2 5 8 3 12 8 6 6 10 จากนั้นผลรวมการหมุนจะเป็น: 2 5 8 8 8 10 10 6 6 6 3 2 3 12 8 + 5 12 6 + 8 12 3 + 6 12 5 = 6 …

26 code-golf  math  number  array-manipulation  matrix 

ตัวเลขเป็นจำนวนเต็มถ้าไม่ใช่จำนวนเต็มลบโดยไม่มีส่วนทศนิยม ดังนั้น0และ8และ233494.0มีทั้งในขณะที่1.1และ0.001และ233494.999ไม่ได้ อินพุต หมายเลขเลขทศนิยมในฐาน / การเข้ารหัสภาษาเริ่มต้นของคุณ ยกตัวอย่างเช่นการเป็นตัวแทนจำนวนเต็มเริ่มต้นสำหรับไบนารีแลมบ์ดาแคลคูลัสจะเป็นเลขคริสตจักร แต่การแสดงจำนวนเต็มเริ่มต้นสำหรับงูหลามเป็นฐาน 10 ทศนิยมไม่เอก เอาท์พุต truthyค่าถ้าใส่เป็นทั้งเป็นfalsyค่าถ้ามันไม่ได้ โปรดทราบว่าหากภาษาของคุณรองรับเฉพาะความแม่นยำทศนิยมให้พูดว่า 8 แห่ง1.000000002ถือว่าเป็นทั้ง อินพุตและเอาต์พุตสามารถทำได้ผ่านวิธีการI / O มาตรฐานใดๆ กรณีทดสอบ Input -> Output 332 -> true 33.2 -> false 128239847 -> true 0.128239847 -> false 0 -> true 0.000000000 -> true 1.111111111 -> false -3.1415926 -> false -3 -> false …

26 code-golf  number  decision-problem  integer 

Chebyshev Polynomialsเป็นชื่อพหุนาม orthogonal ที่ปรากฏขึ้นในสถานที่ทุกประเภทในวิชาคณิตศาสตร์และพวกเขามีคุณสมบัติที่น่าสนใจมากมาย หนึ่งในตัวละครของพวกเขาก็คือพวกเขาจะมีหลายชื่อที่ไม่ซ้ำกันที่ตอบสนองTn(cos(x)) = cos(n*x) ท้าทาย ด้วยจำนวนเต็มที่ไม่ใช่ค่าลบnคุณควรส่งออกn-th Chebyshev Polynomial .Tn(x) คำนิยาม n-th เซฟพหุนามจะได้รับจากสามต่อไปนี้เรียกซ้ำระยะ: T0(x) = 1 T1(x) = x Tn+1(x) = 2*x*Tn(x) - Tn-1(x) รายละเอียด ถ้าภาษาของคุณมีพหุนามแบบดั้งเดิมคุณสามารถใช้อันนั้นเป็นเอาท์พุทมิฉะนั้นคุณควรแสดงรายการของสัมประสิทธิ์ตามลำดับจากน้อยไปหามากหรือจากมากไปหาน้อยหรือเป็นสตริงที่แสดงพหุนาม ตัวอย่าง T0(x) = 1 T1(x) = x T2(x) = 2x^2 - 1 T3(x) = 4x^3 - 3 x T4(x) = 8x^4 - …

26 code-golf  math  sequence  polynomials  recursion 

รถไฟใต้ดินลอนดอน AKA หลอดเป็นรถไฟใต้ดินที่เก่าแก่ที่สุดในโลกขณะนี้ประกอบด้วยสิบเอ็ดสาย * บริการ 267 ชื่อสถานี (อย่างเคร่งครัด 269 สถานี ** ตั้งแต่ "Edgware Road" และ "แฮมเมอร์" แต่ละครอบครองสองสถานที่) ความท้าทาย เอาต์พุตชื่อของบรรทัดที่ให้บริการสถานีที่กำหนดโดยชื่อเป็นอินพุต อินพุต: สตริงหรือรายการอักขระ นี่อาจถือว่าเป็นชื่อสถานีที่ถูกต้อง (ตามที่ระบุไว้ในรหัสบล็อกด้านล่าง) คุณอาจสันนิษฐานว่าข้อมูลใด ๆ&ในอินพุตจะเป็นคำ(หรือ) อย่างสม่ำเสมอหากคุณต้องการเพียงแค่ระบุไว้อย่างชัดเจนในคำตอบของคุณandAnd เอาท์พุท: เอาท์พุท แยกรายการของสายสิบเอ็ดให้บริการสถานีที่: รายการสตริงรายการรายการอักขระข้อความที่พิมพ์สตริงรายการของอักขระ หากมีข้อสงสัยให้ถาม คุณอาจเอาท์พุทคำ(หรือ) อย่างต่อเนื่องแทนหากคุณต้องการเพียงแค่ระบุคำตอบของคุณandAnd& ด้วยข้อแม้ที่ว่าหากพิมพ์หรือส่งคืนสตริงหรือรายการของอักขระที่ตัวคั่น - ซับสตริงที่ใช้ไม่ปรากฏในชื่อบรรทัดใด ๆ (รวมถึง&หรือandหรือAndใช้) - สิ่งนี้จึงแยกการใช้อักขระช่องว่างเดียวเป็นตัวคั่น . The Tube Network : - หมายเหตุ: นี่เป็นสถานะสุดท้ายแม้ว่าจะมีการสะกดผิด (เว้นแต่จะได้รับคำตอบก่อนที่จะตอบคำถามใด ๆ …

26 code-golf  graph-theory  compression 

ตัวอย่างคลาสสิกที่จะแนะนำคนกับแนวคิดของการกระจายความน่าจะเป็นที่ไม่ต่อเนื่องเป็นเครื่องถั่ว เครื่องนี้มีลูกหินจำนวนมากตกลงมาจากทางเดินแคบ ๆ ที่ด้านบนหลังจากนั้นพวกเขาก็ตีพินอินเทอร์เลซเป็นแถวซึ่งในแต่ละครั้งที่หินอ่อนพุ่งชนมันอาจตกไปทางซ้ายหรือทางขวาของพิน ในที่สุดหมุดจะถูกรวบรวมในถังขยะแนวตั้งที่ด้านล่างของเครื่อง แผนภาพง่าย ๆ ของเครื่องนี้มีลักษณะดังนี้: | O | | ^ | | ^ ^ | | ^ ^ ^ | | ^ ^ ^ ^ | | ^ ^ ^ ^ ^ | |_|_|_|_|_|_| ในแผนภาพนี้Oหมายถึงตำแหน่งที่หินอ่อนตกลงมา แต่ละอัน^คือพินที่หินอ่อนมีโอกาส 50% ที่จะย้ายไปที่จตุรัสไม่ว่าจะทางซ้ายหรือทางขวาของพิน จากนั้นหินอ่อนจะรวมตัวกันที่ถังขยะที่ด้านล่างของอุปกรณ์และสำหรับหินอ่อนจำนวนมากพอความสูงของกองหินอ่อนในถังขยะจะมีลักษณะคล้ายกับการแจกแจงแบบทวินาม ท้าทาย สำหรับความท้าทายนี้คุณจะคำนวณการกระจายความน่าจะเป็นที่ได้รับของเครื่องทำถั่วตามแผนภาพดังกล่าวข้างต้น ไดอะแกรมถูกตีความว่าเป็น 'โปรแกรม' สองมิติที่หินอ่อนผ่านไปไม่ว่าจะทางด้านข้างหรือด้านล่างของเขตข้อมูลปัจจุบัน เมื่อลูกหินมาถึงด้านล่างของเครื่องพวกเขาจะถูกนับสำหรับการแจกแจงความน่าจะเป็น เพื่อให้มันน่าสนใจไดอะแกรมเหล่านี้จะมีฟิลด์เพิ่มเติมอีกสองสามรายการมากกว่าเพียงแค่แหล่งข้อมูลและพินที่เรียบง่าย แผนภาพตัวอย่างคือ: …

26 code-golf  ascii-art  probability-theory 

นี่เป็นคำถามแรกของฉันที่นี่ดังนั้นคำแนะนำใด ๆ ในความคิดเห็นจะได้รับการชื่นชม! ขอบคุณ;) บทนำ กลยุทธ์หนึ่งที่พบบ่อยมากสำหรับเกม 2048จะไม่เคยรูดลง ตำแหน่งนี้เป็นตัวเลขขนาดใหญ่ทั้งหมดที่ด้านบนและที่ต่ำกว่าในด้านล่าง ดังนั้นหากคุณใช้กลยุทธ์นี้อย่างถูกต้องบอร์ดของคุณจะตรงกับรูปแบบต่อไปนี้: รูปแบบการตรวจสอบ / งานของคุณ การส่งของคุณควรเป็นโปรแกรมเต็มรูปแบบหรือฟังก์ชั่นที่ส่งกลับค่าความจริงหากบอร์ดสามารถอธิบายได้ดังนี้: ลงไปในแต่ละคอลัมน์ของบอร์ดหมายเลขแรกควรสูงที่สุดของคอลัมน์จำนวนที่สองควรน้อยกว่า มากกว่าหรือเท่ากับจำนวนแรก ฯลฯกระดาน 2048 ที่ดีจะถูกกำหนดให้เป็นกระดานที่มีตัวเลขสูงสุดอยู่ด้านบน นี่คือโค้ดกอล์ฟดังนั้นรหัสที่สั้นที่สุดต่อภาษา (เป็นไบต์) จะชนะ I / O อินพุตสามารถถูกใช้ในวิธีที่เหมาะสมตัวอย่างเช่นอาร์เรย์ 4 อาร์เรย์แต่ละตัวมี 4 หมายเลขหรืออาร์เรย์ 16 ตัวเลข โดยรวมมันจะเป็นตัวเลข 16 เสมอแทน 4x4 บอร์ด เอาท์พุทควรเป็นค่าความจริงของอินพุตคือ "ดี 2048 บอร์ด" และค่าเท็จเป็นอย่างอื่น ตัวอย่าง Truthy: |-------------------| | 16 | | 64 | …

26 code-golf  decision-problem  matrix  board-game  sliding-puzzle 

กำหนดลำดับ 1 ที่จัดทำดัชนีดังนี้: A083569(1) = 1 A083569(n)โดยที่nเป็นจำนวนเต็มมากกว่า1นั้นเป็นจำนวนเต็มที่น้อยที่สุด m ที่ไม่เกิดขึ้นก่อนหน้าเช่นที่m+nเป็นจำนวนเฉพาะ งานของคุณคือการใช้เวลาในการและผลตอบแทนnA083569(n) n A083569(n) 1 1 2 3 3 2 4 7 5 6 6 5 7 4 8 9 9 8 10 13 11 12 12 11 13 10 14 15 15 14 16 21 17 20 18 19 19 18 …

26 code-golf  sequence  primes 

ไพร์มนั้นอ่อนแอถ้าไพร์มที่ใกล้เคียงที่สุดนั้นเล็กกว่ามัน หากมีการผูกที่สำคัญไม่ได้อ่อนแอ ตัวอย่างเช่น73เป็นนายกที่อ่อนแอเพราะ71เป็นนายกรัฐมนตรี แต่75เป็นคอมโพสิต งาน เขียนรหัสคอมพิวเตอร์บางตัวที่ให้ค่านายกมากกว่า2เป็นค่าอินพุตจะเป็นตัวตัดสินว่ามันเป็นรหัสเฉพาะ นี่เป็นปัญหาการตัดสินใจมาตรฐานดังนั้นคุณควรส่งออกค่าที่ไม่ซ้ำกันสองค่าสำหรับแต่ละสองกรณี (เช่นweakและnot weak) นี่คือรหัสกอล์ฟเพื่อใช้กฎมาตรฐานสำหรับแท็ก OEIS นี่คือ 47 ช่วงเวลาที่อ่อนแอครั้งแรก: 3, 7, 13, 19, 23, 31, 43, 47, 61, 73, 83, 89, 103, 109, 113, 131, 139, 151, 167, 181, 193, 199, 229, 233, 241, 271, 283, 293, 313, 317, 337, 349, 353, 359, 383, 389, …

26 code-golf  number-theory  decision-problem  primes 

น่าแปลกที่ฉันไม่คิดว่าเรามีคำถามเกี่ยวกับรหัสกอล์ฟเพื่อพิจารณาว่าตัวเลขนั้นเป็นครึ่งปีหรือไม่ semiprime เป็นจำนวนธรรมชาติที่เป็นผลคูณของจำนวนเฉพาะสองตัว (ไม่จำเป็นต้องแตกต่างกัน) เรียบง่าย แต่มีแนวคิดที่สำคัญอย่างน่าทึ่ง รับจำนวนเต็มบวกกำหนดว่าเป็น semiprime เอาต์พุตของคุณสามารถอยู่ในรูปแบบใดก็ได้ตราบใดที่ให้เอาต์พุตเดียวกันสำหรับค่าความจริงหรือเท็จ คุณอาจจะสมมติว่าข้อมูลที่คุณป้อนมีขนาดเล็กพอที่ประสิทธิภาพหรือล้นไม่ได้เป็นปัญหา กรณีทดสอบ: input -> output 1 -> false 2 -> false 3 -> false 4 -> true 6 -> true 8 -> false 30 -> false (5 * 3 * 2), note it must be EXACTLY 2 (non-distinct) primes 49 -> …

26 code-golf  sequence