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

เรารู้ว่าfคือพหุนามที่มีสัมประสิทธิ์จำนวนเต็มไม่เป็นลบ ป.ร. ให้f (1)และf (1 + f (1))ผลตอบแทนฉ คุณสามารถส่งออกfเป็นรายการค่าสัมประสิทธิ์พหุนามในรูปแบบ ASCII หรือคล้ายกัน ตัวอย่าง: f(1) f(1+f(1)) f 0 0 0 1 1 1 5 75 2x^2 + 3 30 3904800 4x^4 + 7x^3 + 2x^2 + 8x + 9 1 1073741824 x^30

20 code-golf  base-conversion  polynomials 

พิจารณาสตริงต่อไปนี้: Tin Snips สายนี้มีสัญลักษณ์อะตอมหลายในตารางธาตุ เราสามารถเขียนข้อความนี้อีกครั้งเพื่อระบุหลาย ๆ ข้อความ [Ti][N] [Sn][I][P][S] แน่นอนเราสามารถเขียนได้ด้วยวิธีนี้: T[In] [S][Ni][P][S] กฎสำหรับการเขียนอินพุตใหม่มีดังนี้: กรณีของการป้อนข้อมูลไม่สำคัญในแง่ของการจับคู่สัญลักษณ์อะตอม หากมีการใช้องค์ประกอบในสัญลักษณ์อะตอมกรณีของมันจะต้องเปลี่ยนเพื่อให้สัญลักษณ์นั้นถูกต้อง Ex: จะกลายเป็นh[H] สัญลักษณ์องค์ประกอบทั้งหมดจะถูกห่อหุ้มอยู่ในวงเล็บ ASCII, และ[] ช่องว่างจะถูกรักษาไว้: Big egoไม่สามารถรวม "g" และ "E" [Ge]ลงใน ไม่จำเป็นต้องรวมอักขระอินพุตทั้งหมดเข้ากับสัญลักษณ์อะตอมมิก: หากอักขระอินพุตไม่ได้ใส่ไว้ในสัญลักษณ์จะถูกส่งผ่านตามที่เป็น (กรณีไม่สำคัญ) หากสามารถทำสัญลักษณ์ได้ก็ต้องทำ กล่าวอีกนัยหนึ่งมันไม่ได้รับอนุญาตให้ส่งออกTinในตัวอย่างข้างต้นเพราะมันเป็นไปได้ที่จะสร้างสัญลักษณ์อย่างน้อยหนึ่งสัญลักษณ์ในคำนั้น ครั้งเดียวที่ตัวละครอาจถูกส่งผ่านไปยังที่ไม่ได้ใช้คือเมื่อไม่สามารถใช้เพื่อสร้างสัญลักษณ์อะตอมมิก สำหรับวัตถุประสงค์ของการท้าทายองค์ประกอบทั้งหมดจากไฮโดรเจน (1) ถึง Oganesson (118) นั้นถูกต้อง ไม่มีองค์ประกอบที่สูงกว่านั้นถูกต้อง องค์ประกอบที่สูงขึ้นบางส่วนมีชื่อและสัญลักษณ์ที่ไม่ชัดเจน: เพื่อจุดประสงค์ของการท้าทายนี้จะใช้เวอร์ชันของ Wikipedia สัญลักษณ์อะตอมที่อนุญาตอยู่ที่นี่: H, He, Li, Be, B, C, …

20 code-golf  string  chemistry 

ปลาที่รักที่แหวกว่ายในรหัส> <> (ภาษาโปรแกรมลึกลับ)ได้ถูกนำออกมาจากสภาพแวดล้อมตามธรรมชาติ การเปลี่ยนแปลงนี้ทำให้ไม่สามารถเคลื่อนที่ไปมาได้ในแบบที่มันเคยเป็น: สิ่งที่เคยเป็นการเคลื่อนไหวแบบ toroidal นั้นถูก จำกัด การเคลื่อนไหวแบบซ้ายไปขวาอย่างง่าย แต่>> โปรแกรมยังคงเขียนราวกับว่าปลาสามารถเคลื่อนที่ผ่านมันได้ มันเป็นหน้าที่ของคุณโปรแกรมเมอร์ที่รักการเขียนโปรแกรมให้เป็น Linearize โปรแกรม> <> และทำได้เพียงไม่กี่ไบต์เท่าที่จะทำได้ ปลาไม่มีความทรงจำที่ใหญ่มาก การเคลื่อนไหวใน> <> ใน> <> การเคลื่อนไหวนั้นจะเป็นวงแหวนและหนึ่งตัวอักษรในแต่ละครั้ง ซึ่งหมายความว่าปลา (ตัวชี้) สามารถ "พันรอบ" จากจุดสิ้นสุดของบรรทัดกลับไปที่จุดเริ่มต้น ใน> <> ปลายังสามารถเคลื่อนที่จากบนลงล่างล่างขึ้นบนและจากขวาไปซ้ายได้ตรงกันข้ามกับวิธีที่พอยน์เตอร์เคลื่อนที่ส่วนใหญ่ ดังนั้นรูปแบบการเคลื่อนไหวนี้จะถูกต้อง: >>>^ >>>v >>>^ v และมันจะสิ้นสุดในลูปที่ไม่มีที่สิ้นสุด ปลาเคลื่อนไหวในตารางที่มีความยาวเท่ากับสูงสุด (ความยาวแถว) และความสูงเท่ากับจำนวนแถว คุณจะรู้ได้อย่างไรว่าปลาเคลื่อนไหวอย่างไร คำสั่งเหล่านี้เปลี่ยนเวกเตอร์ทิศทางการเคลื่อนที่ (เช่น(-1,0)หมายถึงจากขวาไปซ้าย): Command | Direction Change --------------------------- > | (1,0) …

20 code-golf  grid 

เขียนโปรแกรมที่จะตรวจสอบว่าเมทริกซ์ที่กำหนดแสดงถึงความไม่แน่ใจ quandleเป็นชุดพร้อมเดียว (ไม่ใช่การสลับที่ไม่เชื่อมโยง) การดำเนินงาน◃ซึ่งเชื่อฟังหลักการต่อไปนี้: การดำเนินการถูกปิดซึ่งหมายความว่าa◃b = cจะเป็นองค์ประกอบของชุดหากaและbเป็นองค์ประกอบของชุดเสมอ (a◃b)◃c = (a◃c)◃(b◃c)การดำเนินการเป็นขวาตนเองจำหน่าย: การดำเนินการแบ่งออกได้อย่างถูกต้อง: สำหรับคู่ที่เลือกaและbมีความเป็นหนึ่งเดียวcที่c◃a = b การดำเนินการ idempotent: a◃a = a quandle ที่ จำกัด สามารถแสดงเป็นเมทริกซ์จตุรัส ด้านล่างนี้เป็นตัวอย่างของการสั่งซื้อ 5-quandle ( แหล่งที่มา ) 0 0 1 1 1 1 1 0 0 0 3 4 2 4 3 4 2 4 3 2 2 3 …

20 code-golf  math  array-manipulation  abstract-algebra 

บทนำ คุณอาจรู้จักและชื่นชอบวงรอบหน่วยปกติของคุณ แต่ mathematicans จะบ้าและทำให้พวกเขาได้ใจลอยแนวคิดไปยังจุดใด ๆ x*x+y*y=1ที่น่าพอใจ เพราะ Cryptographers 1ก็แปลกพวกเขาชอบฟิลด์ จำกัด และบางครั้งวงแหวน จำกัด (มันไม่เหมือนที่พวกเขามีทางเลือกมาก) ดังนั้นลองรวมกัน! ความท้าทาย อินพุต จำนวนเต็มบวกมากกว่าหนึ่งในการเข้ารหัสที่คุณชื่นชอบ เรียกหมายเลขนี้กัน เอาท์พุต คุณจะเอาท์พุท "รูปภาพ" (ซึ่งประกอบด้วย n คูณ n ตัวอักษร) ของหน่วยวงกลมปรับเปลี่ยนจำนวนเต็มอินพุตเป็น ASCII-Art โดยใช้ "X" (ละตินตัวพิมพ์ใหญ่) และ "" (ช่องว่าง) อนุญาตให้เว้นวรรคต่อท้ายและขึ้นบรรทัดใหม่ รายละเอียดเพิ่มเติม คุณต้องขยายระบบพิกัดจากล่างซ้ายไปขวาบน เมื่อใดก็ตามที่จุดเป็นไปตามสมการวงกลมให้วาง X ไว้ที่ตำแหน่งหรือวางช่องว่าง เงื่อนไขสำหรับจุดที่ถือว่าเป็นส่วนหนึ่งของเส้นขอบวงกลมคือ: mod(x*x+y*y,n)==1. นี่คือภาพประกอบอย่างย่อของระบบพิกัด: (0,4)(1,4)(2,4)(3,4)(4,4) (0,3)(1,3)(2,3)(3,3)(4,3) (0,2)(1,2)(2,2)(3,2)(4,2) (0,1)(1,1)(2,1)(3,1)(4,1) (0,0)(1,0)(2,0)(3,0)(4,0) หากมันช่วยคุณได้คุณอาจกลับทิศทางของแกนใด …

20 code-golf  math  ascii-art  abstract-algebra 

ใช้อาร์เรย์ซึ่งประกอบด้วยตัวเลขหรืออาร์เรย์ผลลัพธ์ถ้ามันประกอบด้วย2s เท่านั้น ผลลัพธ์ควรเป็นค่าจริงหรือเท็จ (ขออภัยหากนี่ขัดคำตอบ) กรณีทดสอบความจริง [2] [2,2] [[2],[2,2],2] [] [[],[]] กรณีทดสอบ Falsey [1] [22] [2,2,2,1] [[1,2],2] ห้ามมีช่องโหว่มาตรฐาน ใช้กฎIO เริ่มต้น Code-golf, Fewest bytes ชนะ!

20 code-golf  array-manipulation  decision-problem 

λแคลคูลัสหรือแลมบ์ดาแคลคูลัสเป็นระบบตรรกะขึ้นอยู่กับฟังก์ชั่นที่ไม่ระบุชื่อ ตัวอย่างเช่นนี่เป็นนิพจน์:: λf.(λx.xx)(λx.f(xx)) อย่างไรก็ตามสำหรับจุดประสงค์ของการท้าทายนี้เราจะทำให้สัญลักษณ์ง่ายขึ้น: เปลี่ยนλเป็น\(เพื่อให้พิมพ์ง่ายขึ้น):\f.(\x.xx)(\x.f(xx)) .ในส่วนหัวของแลมบ์ดาไม่จำเป็นเพื่อให้เราสามารถวาง:\f(\xxx)(\xf(xx)) ใช้Unlambdaสไตล์คำนำหน้าโน้ตด้วย`สำหรับการประยุกต์ใช้มากกว่าการเขียนทั้งสองฟังก์ชั่นด้วยกัน (สำหรับคำอธิบายเต็มรูปแบบของวิธีการทำเช่นนี้ดูแปลงระหว่างแลมบ์ดาแคลคูลัสสัญลักษณ์ ):\f`\x`xx\x`f`xx นี่เป็นการทดแทนที่ซับซ้อนที่สุด แทนที่ตัวแปรแต่ละตัวด้วยตัวเลขในวงเล็บตามความลึกของตัวแปรที่สัมพันธ์กับส่วนหัวแลมบ์ดาที่เป็นของมัน (เช่นใช้การทำดัชนี De Bruijn ที่ใช้ 0 ) ตัวอย่างเช่นใน\xx(ฟังก์ชั่นเอกลักษณ์), xในร่างกายจะถูกแทนที่ด้วย[0]เพราะมันเป็นของส่วนหัว (ตามพื้นฐาน 0) พบเมื่อสำรวจภายในการแสดงออกจากตัวแปรไปยังจุดสิ้นสุด; จะถูกแปลงเป็น\x\y``\x`xxxy ตอนนี้เราสามารถวางตัวแปรในส่วนหัวออก\x\y``\x`[0][0][1][0]\\``\`[0][0][1][0] ตรรกะเชิงผสมนั้นเป็นทัวริงทาร์พิทที่ทำจากcalcul-แคลคูลัส (จริง ๆ แล้วมันมาก่อน แต่มันไม่เกี่ยวข้องเลย) "Combinatory ตรรกศาสตร์สามารถถูกมองว่าเป็นตัวแปรของแลมบ์ดาแคลคูลัสซึ่งแลมบ์ดานิพจน์ (แทนการทำหน้าที่เป็นนามธรรม) จะถูกแทนที่ด้วยชุด จำกัด combinators ฟังก์ชั่นดั้งเดิมที่ไม่มีขอบเขต จำกัด ตัวแปร" 1 ตรรกะที่พบได้บ่อยที่สุดคือแคลคูลัสของSK combinatorซึ่งใช้หลักการพื้นฐานต่อไปนี้: K = λx.λy.x S = λx.λy.λz.xz(yz) บางครั้ง Combinator I …

20 code-golf  string  functional-programming  lambda-calculus 

ต้นไม้ไบนารี ต้นไม้ไบนารีเป็นต้นไม้ที่มีโหนดสามประเภท: โหนดเทอร์มินัลซึ่งไม่มีลูก โหนดเดียวซึ่งมีลูกหนึ่งคน โหนดฐานสองซึ่งมีลูกสองคน เราสามารถเป็นตัวแทนของพวกเขาด้วยไวยากรณ์ต่อไปนี้ที่กำหนดในBNF (รูปแบบ Backus – Naur): <e> ::= <terminal> | <unary> | <binary> <terminal> ::= "0" <unary> ::= "(1" <e> ")" <binary> ::= "(2" <e> " " <e> ")" ในไวยากรณ์นี้โหนดจะได้รับในการสั่งซื้อล่วงหน้าและแต่ละโหนดจะมีตัวเลขซึ่งเป็นจำนวนของเด็กที่มี ตัวเลข Motzkin หมายเลข Motzkin ( OEIS ) ( Wikipedia ) มีการตีความหลายอย่าง แต่หนึ่งการตีความคือnหมายเลข Motzkin ที่สามคือจำนวนของต้นไม้ไบนารีที่แตกต่างกับnโหนด ตารางหมายเลข Motzkin …

20 code-golf  graph-theory  binary-tree 

ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน2 ปีที่ผ่านมา บทนำ สำหรับผู้ที่ไม่คุ้นเคยกับไอน้ำ - หรืออย่างน้อยก็ในแง่มุมนี้โดยเฉพาะ: บ่อยครั้งที่โปรไฟล์ของผู้คนแสดงความคิดเห็นว่า "+ rep _____" หรือ "-rep _____" สิ่งเหล่านี้เป็นวิธีการที่ไม่เป็นทางการในการแสดงว่าคุณคิดว่าคนในชุมชนมีชื่อเสียงที่ดีหรือไม่ดีด้วยเหตุผลหลายประการ ความคิดเห็นดังกล่าวดูเหมือนว่า: + ตัวแทนผู้เล่นที่ดี + ตัวแทนที่เป็นประโยชน์ -rep แฮ็กเกอร์ -rep scammer งาน โปรแกรมจะต้องป้อนข้อมูลด้วยวิธีการยินยอมใด ๆ การป้อนข้อมูลประกอบด้วยสตริงที่มีการขึ้นบรรทัดใหม่ ( \n) ในตอนเริ่มต้นของแต่ละบรรทัด'+rep 'หรือ'-rep 'อาจมีอยู่ ส่วนที่เหลือของบรรทัดสามารถละทิ้งได้ หากบรรทัดไม่ได้ขึ้นต้นด้วย'+rep 'หรือ'-rep '(สังเกตพื้นที่ส่วนท้าย) บรรทัดนั้นควรถูกละเว้น โปรแกรมจะต้องเก็บคะแนนชื่อเสียงทั้งหมด เริ่มต้นที่0คะแนนนี้ควรจะเพิ่มขึ้นในทุกสายที่เริ่มต้นด้วย'+rep 'และ decremented '-rep 'ในทุกสายที่เริ่มต้นด้วย ผลลัพธ์นี้ควรเป็นผลลัพธ์ในแบบที่ตกลงกันไว้ กรณีทดสอบ …

20 code-golf  string  counting 

ปริศนาแรกจากฉันคำแนะนำสำหรับการปรับปรุงที่ได้รับยินดี! สถานการณ์คือ; คุณทำงานเป็นผู้จัดการของ บริษัท ล่องแก่ง ทุกเช้าคุณจะได้รับรายชื่อการจองและคุณต้องเรียงมันเป็นแพ เขียนโปรแกรมหรือฟังก์ชั่นในภาษาที่คุณเลือกซึ่งทำเพื่อคุณ แพแต่ละแพมีnลูกค้าได้สูงสุดและการจองแต่ละครั้งสำหรับกลุ่มที่มีตั้งแต่ 1 ถึงnคน (รวม) ต้องปฏิบัติตามกฎต่อไปนี้ อาจไม่มีการแยกกลุ่ม หากพวกเขาจองด้วยกันพวกเขาจะต้องอยู่ในแพเดียวกัน จำนวนแพต้องลดให้น้อยที่สุด ภายใต้กฎก่อนหน้าทั้งสองกลุ่มจะต้องกระจายให้มากที่สุดเท่าที่จะทำได้ระหว่างแพ ปัจจัยการผลิต จำนวนn(คุณอาจคิดว่านี่เป็นจำนวนเต็มบวก) และขนาดของการจองทั้งหมด นี่อาจเป็นอาร์เรย์รายการหรือโครงสร้างข้อมูลที่คล้ายกันหากภาษาของคุณรองรับสิ่งดังกล่าว ทั้งหมดเหล่านี้จะเป็นจำนวนเต็มบวกระหว่าง 1 nและ ลำดับของการจองไม่ได้ถูกกำหนดไว้และไม่สำคัญ เอาท์พุต รายการหมายเลขการจองแบ่งเป็นโหลดแพ การจัดกลุ่มจะต้องระบุอย่างไม่น่าสงสัยเช่น; รายการหรืออาร์เรย์ของอาร์เรย์ รายการที่คั่นด้วยเครื่องหมายจุลภาคสำหรับแต่ละแพ ขึ้นบรรทัดใหม่แต่ละแพ วิธีที่คุณใช้กฎข้อที่สามนั้นขึ้นอยู่กับคุณ แต่สิ่งนี้อาจเกี่ยวข้องกับการค้นหาอัตราการครอบครองแพโดยเฉลี่ยและลดความเบี่ยงเบนจากกฎให้น้อยที่สุดเท่าที่จะทำได้ นี่คือกรณีทดสอบบางส่วน n Bookings Output 6 [2,5] [5],[2] 4 [1,1,1,1,1] [1,1,1],[1,1] 6 [2,3,2] [2,2],[3] 6 [2,3,2,3] [2,3],[2,3] 6 [2,3,2,3,2] …

20 code-golf  combinatorics 

อินพุต:ลำดับของตัวอักษรตัวพิมพ์ใหญ่ (ASCII [65; 90]) ซึ่งเป็นลำดับที่N * การเรียงคำย่อเกี่ยวกับพจนานุกรมของมัลติเซ็ตของอักขระ * การเรียงสับเปลี่ยนจะมีหมายเลขตั้งแต่ 0 หรือ 1 ขึ้นไป เอาท์พุท:ฐาน -10 จำนวนเต็มN Rulez อาจมีการทำซ้ำ (นั่นคือความท้าทายนี้แตกต่างจาก สิ่งนี้ ) อักขระถูกจัดเรียงตามค่า ASCII ในกรณีของการป้อนข้อมูลของความยาวน้อยกว่าหรือเท่ากับ 1 การป้อนข้อมูลคือการเปลี่ยนแปลงครั้งแรกและผลที่ได้คือ0หรือ1ตามลำดับ การเปลี่ยนแปลงครั้งแรกคือสิ่งที่อักขระซ้ายสุดมีค่าต่ำสุดอักขระขวาสุดมีค่าสูงสุดและลำดับของอักขระระหว่างอักขระตัวแรกและอักขระสุดท้ายคือการเรียงสับเปลี่ยนครั้งแรกของชุดอักขระหลายชุด(นิยามแบบเรียกซ้ำ!) รายการที่สั้นที่สุดชนะ ตัวอย่าง อินพุตAABสร้างเอาต์พุต0 อินพุตABAสร้างเอาต์พุต1 อินพุตBAAสร้างเอาต์พุต2 อินพุตZZZสร้างเอาต์พุต0 อินพุตDCBAสร้างเอาต์พุต23 แก้ไข ความรุ่งโรจน์พิเศษสำหรับผู้ที่สามารถหาวิธีแก้ปัญหาที่ไม่ได้สร้างการเรียงสับเปลี่ยนทั้งหมดแล้วจึงค้นหาอินพุท นั่นคือความท้าทาย

20 code-golf  permutations 

ท้าทาย ได้รับพหุนามpที่มีสัมประสิทธิ์ที่แท้จริงของการสั่งซื้อ1และปริญญาnหาพหุนามอีกqในระดับที่มากที่สุดnเช่นนั้น(p∘q)(X) = p(q(X)) ≡ X mod X^(n+1)หรือในคำอื่น ๆ เช่นที่p(q(X)) = X + h(X)ที่เป็นพหุนามโดยพลการด้วยh ord(h) ≥ n+1พหุนามqถูกกำหนดโดยpเฉพาะ สำหรับพหุนามp(X) = a(n)*X^n + a(n+1)*X^(n+1) + ... + a(m)*X^mที่n <= mและa(n) ≠ 0, a(m) ≠ 0เราบอกว่าnเป็นคำสั่งของpและmเป็นระดับpของ การทำให้เข้าใจง่าย : คุณสามารถสันนิษฐานpได้ว่ามีค่าสัมประสิทธิ์จำนวนเต็มและa(1)=1(ดังนั้นp(X) = X + [some integral polynomial of order 2]) ในกรณีนี้qก็มีสัมประสิทธิ์ครบถ้วนเช่นกัน วัตถุประสงค์ของการทำให้เข้าใจง่ายนี้คือการหลีกเลี่ยงปัญหาที่มีจำนวนจุดลอยตัว อย่างไรก็ตามมีตัวอย่างที่ไม่ครบถ้วนเพื่อวัตถุประสงค์ในการแสดงภาพประกอบ ตัวอย่าง พิจารณาชุดเทย์เลอร์exp(x)-1 …

20 code-golf  math  polynomials 

แนะนำตัวอักษร ได้รับอาร์เรย์ของทิศทางที่มีการกำหนดทิศทางดังต่อไปนี้: NW N NE W . E SW S SE หรือเป็นดัชนี (คุณสามารถใช้ดัชนีเหล่านี้สำหรับเส้นทางแทนที่จะเป็นสตริงด้านบน): 0 1 2 3 . 4 5 6 7 คุณสามารถเลือกรูปแบบใดรูปแบบหนึ่งโดยไม่จำเป็นต้องรองรับทั้งสองรูปแบบ สร้างสตริงตัวอักษรที่สอดคล้องกันซึ่งแสดงถึงเส้นทางที่วาดเริ่มต้นด้วย A. จำนวนเส้นทางจะไม่เกิน 25 ซึ่งหมายความว่ามันไม่สามารถผ่านไปได้Zดังนั้นคุณไม่ต้องจัดการกับสถานการณ์นี้ รูปแบบอินพุตอื่นจะไม่ได้รับการยอมรับเว้นแต่คุณจะสามารถอธิบายได้ว่าทำไมรูปแบบเหล่านี้ไม่ทำงานเนื่องจากข้อ จำกัด ด้านภาษา สิ่งนี้ง่ายต่อการอธิบายโดยใช้ตัวอย่างที่ได้ผลจริง ดังนั้นให้ดูตัวอย่างที่รวดเร็ว: [E,SE,N,S,S,S,NW,W,N] or [4,7,1,6,6,6,0,3,1] เริ่มต้นด้วย A. เสมอ A ไปทางตะวันออกถึง B. A-B ไปทางตะวันออกเฉียงใต้ถึง C. A-B \ C ไปทางเหนือถึง D. …

20 code-golf  alphabet 

ความท้าทาย สำหรับความท้าทายนี้คุณควรตรวจสอบว่าตัวเลขที่กำหนดอยู่ในชุดคันทอร์หรือไม่ ก่อนอื่นเรามากำหนดชุดคันทอร์กันก่อน ก่อนอื่นให้เริ่มด้วยตัวเลขระหว่าง 0 ถึง 1 หมายเลขใด ๆ ที่อยู่นอกช่วงนี้ไม่ได้อยู่ในชุดคันทอร์ ทีนี้ลองแบ่งตัวเลขออกเป็นสามส่วนเท่า ๆ กัน: [0,1 / 3], [1 / 3,2 / 3], [2/3, 1] หมายเลขใด ๆ ที่ไม่อยู่ในช่วงของส่วนแรกและส่วนสุดท้ายไม่อยู่ในชุดคันทอร์ ตอนนี้คุณทำขั้นตอนนี้ซ้ำสำหรับกลุ่ม [0,1 / 3] และ [2/3, 1] จากนั้นคุณทำซ้ำในสิ่งที่เหลืออยู่ คุณทำเช่นนี้ตลอดไป ในท้ายที่สุดตัวเลขทั้งหมดที่เหลืออยู่จะอยู่ในชุดคันทอร์ นี่คือไดอะแกรมของการทำซ้ำหกครั้งแรก: อินพุต สองจำนวนเต็มและx ตัวหารร่วมที่ยิ่งใหญ่ที่สุดของและเป็น 1 เว้นแต่y 0 < y < 2^15 0 <= x …

20 code-golf  math  decision-problem  fractal  rational-numbers 

รับจำนวนเต็มตั้งแต่ 1 ถึง 999 รวมเอาท์พุทค่าความจริงถ้ามันปรากฏในแนวนอนแนวตั้งหรือแนวทแยงมุมทั้งไปข้างหน้าหรือข้างหลังทุกที่ในตาราง 3x3 ของตัวเลข 1-9 บนแป้นตัวเลขมาตรฐาน: 789 456 123 หากหมายเลขไม่ปรากฏขึ้นให้ส่งออกค่าเท็จ ตัวเลข 65 ตัวที่คุณต้องใช้ในการบอกความจริงคือ: 1 2 3 4 5 6 7 8 9 12 14 15 21 23 24 25 26 32 35 36 41 42 45 47 48 51 52 53 54 56 57 58 59 62 …

20 code-golf  number  decision-problem  integer