คำถามติดแท็ก sequence

สำหรับความท้าทายที่เกี่ยวข้องกับการเรียงลำดับบางอย่าง

11
สร้างสายพิทเบสบอล
เป้าหมาย เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้เป็นจำนวนเต็มบวกnและสุ่มสร้างซีรีส์ทางกฎหมายของสนาม (ต่อจากนี้ไปเรียกว่าสตริงลาด) nของความยาว อินพุต จำนวนเต็มบวกที่ไม่เป็นศูนย์n<= 100 เอาท์พุต nกลับสตริงแบบสุ่มหรือรายการของตัวละครที่เป็นตัวแทนของความเป็นไปได้สตริงสนามที่ถูกต้องของความยาว ตัวละครที่ใช้จะเป็น: B - บอล หากคุณสะสม 4 สิ่งเหล่านี้แป้งจะถูกเดินและตีบอลจนหมด S - สไตรค์ หากคุณสะสม 3 สิ่งเหล่านี้แป้งจะหมดและลูกบอลหมด F - เหม็น จะเพิ่มจำนวนการโจมตี แต่ไม่สามารถทำการโจมตีได้ คือคุณไม่สามารถมี Foul เป็น pitch สุดท้ายในสตริงที่ถูกต้อง การฟาล์วที่ผ่านมาสองครั้ง / การฟาล์วจะไม่เพิ่มจำนวนการตี (การปะทะมี 2 ครั้ง ณ จุดนั้นและครั้งที่ 3 จะพาเขาออกไป) H - Hit ปะทะได้ตีลูกเข้าสู่การเล่นและเสร็จสิ้นการตี (สิ่งนี้ง่ายเล็กน้อย แต่คุณไม่ต้องเป็นห่วง) สายพิทช์ที่ถูกต้องคือสตริงที่จบในการนัดหยุดงานการเดินหรือการตี นั่นคือสตริงพิทช์ไม่ถูกต้องเช่นกัน …

4
ลำดับชุดการเพิ่มที่เพิ่มมากขึ้น
พื้นหลัง ลำดับชุดอดีตที่เพิ่มขึ้นของการสั่งซื้อถูกกำหนดให้เป็นลำดับของชุดจำนวนเต็มซึ่งตอบสนองความต่อไปนี้:S 1 , S 2 , ⋯ , S nยังไม่มีข้อความยังไม่มีข้อความNS1, S2, ⋯ , SnS1,S2,⋯,SnS_1,S_2,\cdots,S_n แต่ละเป็นส่วนหนึ่งที่ไม่ว่างเปล่าของ{ 1 , 2 , ⋯ , N }SผมSผมS_i{ 1 , 2 , ⋯ , N}{1,2,⋯,ยังไม่มีข้อความ}\{1,2,\cdots,N\} สำหรับ ,กล่าวคือชุดที่ต่อเนื่องกันสองชุดไม่มีองค์ประกอบที่เหมือนกัน1 ≤ i &lt; n1≤ผม&lt;n1\le i<nSผม∩ Sฉัน+ 1= ∅Sผม∩Sผม+1=∅S_i \cap S_{i+1} = \varnothing สำหรับค่าเฉลี่ย (ค่าเฉลี่ย) ของเป็นอย่างเคร่งครัดน้อยกว่าที่1}S i S …

2
ขนมปังขี้เกียจ
ฉันทำงานที่ร้านเบเกอรี่ที่ให้บริการข้าวสาลีข้าวไรย์ข้าวบาร์เลย์ธัญพืชและขนมปังฝรั่งเศส แต่คนทำขนมปังแปลก ๆ เล็กน้อย - เขากองก้อนเรียงตามลำดับแบบสุ่มและบางครั้งก็ออกจากชั้นวางที่ว่าง ในแต่ละวันลูกค้ารายเดิมเข้ามาและขอขนมปังหนึ่งก้อน แต่สิ่งที่ยุ่งยากก็คือเขาเป็น germophobe ดังนั้นเมื่อฉันเติมกระเป๋าของเขาฉันไม่สามารถนำก้อนจากชั้นวางติดกันสองชั้นในการเลือกต่อเนื่อง ใช้เวลาหนึ่งวินาทีในการเดินระหว่างชั้นวางที่อยู่ติดกัน มันเป็นร้านยุ่ง สำหรับการกำหนดค่าแบบสุ่มใด ๆ ของก้อนฉันต้องการลดเวลาที่ใช้ในการรับหนึ่งในแต่ละก้อนที่ไม่ซ้ำกัน ฉันสามารถเริ่มต้นและสิ้นสุดที่ชั้นวางใดก็ได้ หากการสั่งซื้อของวันนี้เป็นW B W G F R Wเส้นทางที่เป็นไปได้0, 3, 5, 1, 4รวมเป็น 12 วินาที:abs(3-0) + abs(5-3) + abs(1-5) + abs(4-1) = 12 ( 1, 2, 3, 4, 5ใช้งานไม่ได้เนื่องจากมีการหยิบขนมปังติดต่อกันจากชั้นวางที่อยู่ติดกัน) หากB W B G B F B …

6
ลำดับรูปสี่เหลี่ยมขนมเปียกปูน
ลองนึกภาพแจกแจงองค์ประกอบของรูปสี่เหลี่ยมขนมเปียกปูนที่เติบโต[1],[1,3,1],[1,3,5,3,1],…(เฉพาะตัวเลขคี่เช่นที่พวกเขาจัดอย่างสวยงาม) สิ่งนี้จะมีลักษณะดังนี้โปรดทราบว่าคุณจะเริ่มแจกแจงด้วยเสมอ1: 01 1 02 03 04 1 2 3 4 05 06 07 08 09 … 5 10 11 12 13 (1) (1,3,1) (1,3,5,3,1) (1,3,5,7,5,3,1) … ตอนนี้ถ้าคุณเริ่มต้นข้อสรุปคอลัมน์ ( [1],[2],[1,3,5],[4],[5],[2,6,10],…) คุณจะได้รับลำดับรูปสี่เหลี่ยมขนมเปียกปูน นี่คือองค์ประกอบ 100 ลำดับแรกของลำดับที่กล่าวถึง: 1,2,9,4,5,18,35,24,9,10,33,60,91,70,45,16,17,54,95,140,189,154,115,72,25,26,81,140,203,270,341,288,231,170,105,36,37,114,195,280,369,462,559,484,405,322,235,144,49,50,153,260,371,486,605,728,855,754,649,540,427,310,189,64,65,198,335,476,621,770,923,1080,1241,1110,975,836,693,546,395,240,81,82,249,420,595,774,957,1144,1335,1530,1729,1564,1395,1222,1045,864,679,490,297,100 IO คุณสามารถเลือกหนึ่งในสามวิธีการอินพุต / เอาท์พุต (คุณไม่จำเป็นต้องจัดการอินพุตที่ไม่ถูกต้อง): รับจำนวนเต็มnเอาท์พุทองค์ประกอบที่nในลำดับนั้น (0- หรือดัชนี 1 ตัวเลือกของคุณ) ได้รับจำนวนเต็มnผลผลิตแรกnองค์ประกอบของลำดับที่ พิมพ์ / ส่งคืนลำดับอย่างไม่มีกำหนด Testcases …

20
ความยาวของลำดับ Sumac [ปิด]
ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน2 ปีที่ผ่านมา ลำดับ Sumac เริ่มต้นด้วยจำนวนเต็มสองจำนวน: T 1และเสื้อ2 เทอมถัดไป, t 3 , = t 1 - t 2 โดยทั่วไปแล้ว t n = t n-2 - t n-1 ลำดับจะสิ้นสุดลงเมื่อ t n &lt;0 ความท้าทายของคุณ: เขียนโปรแกรมหรือฟังก์ชั่นที่พิมพ์ความยาวของลำดับ Sumac ที่เริ่มต้นด้วย T 1และเสื้อ2 t 1และ t 2เป็นจำนวนเต็มภายในช่วงภาษาของคุณ ช่องโหว่มาตรฐานใช้ กรณีทดสอบ t1 t2 sumac_len(t1,t2) …

13
ระยะทาง Levenshtein และ OEIS (โจร)
นี่คือการโพสต์โจร โพสต์ตำรวจอยู่ที่นี่ งานของคุณคือการใช้การป้อนข้อมูลจำนวนเต็มNและเอาท์พุทชับหลักในลำดับOEIS A002942 ลำดับประกอบด้วยตัวเลขสแควร์ที่เขียนย้อนหลัง: 1, 4, 9, 61, 52, 63, 94, 46, 18, 1, 121, 441, ... โปรดทราบว่าเลขศูนย์นำหน้าจะถูกตัดออก ( 100กลายเป็น1ไม่ใช่001 ) การเชื่อมโยงสิ่งนี้เข้ากับสตริง (หรือตัวเลขยาวหนึ่งค่า): 1496152639446181121441 คุณจะส่งออกตัวเลขที่Nในสตริง / หมายเลขนี้ คุณสามารถเลือกที่จะใช้Nเป็นดัชนี 0 หรือดัชนี 1 ดัชนี (โปรดระบุว่าคุณเลือกแบบใด) กรณีทดสอบ (1 ดัชนี): N = 5, ==&gt; 1 N = 17, ==&gt; 1 &lt;- Important test …

5
จำนวนที่ไม่ได้ใช้น้อยที่สุดเป็นการแบ่งปันปัจจัย
นี่เป็นคำถามที่น่าสนใจ ฉันจะกำหนดลำดับและคุณกอล์ฟรหัสบางอย่างเพื่อส่งออกรายการที่ได้รับดัชนี รายการแรกในลำดับคือ 2 รายการที่ n ในลำดับนั้นเป็นจำนวนเต็มบวกที่เล็กที่สุดที่ไม่ใช่ n และ 1 ที่ใช้ร่วมกันอย่างน้อยหนึ่งปัจจัยที่มี n (นอกเหนือจาก 1) ที่ยังไม่ปรากฏในรายการ กรณีทดสอบ นี่คือ 25 รายการแรกในลำดับ: 1 2 2 4 3 6 4 8 5 10 6 3 7 14 8 12 9 15 10 5 11 22 12 9 13 26 14 7 15 18 16 …

17
ความเสมอภาคมาในสาม
นำมาจาก: OEIS- A071816 งานของคุณให้ขอบเขตบนnคือการหาจำนวนของโซลูชั่นที่ตอบสนองสมการ: a+b+c = x+y+z, where 0 &lt;= a,b,c,x,y,z &lt; n ลำดับเริ่มต้นตามที่อธิบายไว้ในหน้า OEIS และดังต่อไปนี้ (1 ดัชนี): 1, 20, 141, 580, 1751, 4332, 9331, 18152, 32661, 55252, 88913, 137292, 204763, 296492, 418503, 577744, 782153, 1040724, 1363573, 1762004, 2248575, 2837164, 3543035, 4382904, 5375005, 6539156, 7896825, 9471196, 11287235, 13371756 สำหรับn = …

6
คำนวณเอ็กซ์โปเนนต์ทีละบิต
งานของคุณคือการคำนวณการยกกำลังช้าด้วยขั้นตอนต่อไปนี้: ให้สองอินพุต (ในตัวอย่างนี้ 4 และ 8) คุณต้องคำนวณการยกกำลังโดยคำนวณสมการทีละบิต คุณจะทำได้4^8มีค่าฐานที่มากกว่า (4) และเลขชี้กำลังขนาดเล็ก (8) คุณสามารถทำได้โดยใช้การยกกำลังและการหาร คุณสามารถแบ่งสัญลักษณ์โดยค่าX (ให้Xเป็นตัวหารที่สำคัญของสัญลักษณ์) และทำให้ค่าฐาน ( B ) B^Xลง ตัวอย่างเช่นคุณสามารถ: 4^8 = (4 ^ 2)^(8 / 2) = 16^4 ฉันได้แทนที่Xด้วย 2 ในสมการก่อนหน้า คุณสามารถ 'ลดความซับซ้อน' 16^4เพิ่มเติมอีกครั้งด้วยX = 2: 16^4 = (16 ^ 2)^(4 / 2) = 256^2 จากนั้นในที่สุดก็คำนวณตัวเลข (อีกครั้งX = 2): …

2
ลำดับปริศนา Mondrian
แบ่งพาร์ติชันn X nสี่เหลี่ยมออกเป็นสี่เหลี่ยมหลายด้านที่ไม่สมภาคกัน a(n)มีความแตกต่างน้อยที่สุดระหว่างพื้นที่ที่ใหญ่ที่สุดและเล็กที่สุด ___________ | |S|_______| | | | L | | |_|_______| | | | | | |_____|___| |_|_________| (fig. I) สี่เหลี่ยมผืนผ้าที่ใหญ่ที่สุด ( L) มีพื้นที่2 * 4 = 8และสี่เหลี่ยมเล็กที่สุด ( S) 1 * 3 = 3มีพื้นที่ 8 - 3 = 5ดังนั้นความแตกต่างคือ รับจำนวนเต็มn&gt;2ส่งออกความแตกต่างน้อยที่สุด ค่าที่ทราบทั้งหมดของลำดับในขณะที่ทำการโพสต์: 2, 4, 4, 5, 5, …

1
ลำดับการสลับ
Intro ลำดับการสลับถูกกำหนดดังนี้: เริ่มต้นด้วยnคนที่ยืนเป็นวงกลม ( 6สำหรับตัวอย่างนี้) 1 2 6 3 5 4 เริ่มต้นจากบุคคล1บุคคลที่อยู่ทางด้านซ้ายของบุคคล "ที่เลือก" จะถูกลบออก 1 6 3 5 4 บุคคลที่ถูกลบสามารถ "เปลี่ยน" วิธีการกำจัดได้: หากบุคคลที่ถูกลบออกเป็นเลขคู่ (ซึ่งเป็นในกรณีนี้) บุคคลที่ถูกลบออกคนถัดไปจะอยู่ทางขวาของบุคคล "ที่ถูกเลือก" ถัดไป หากบุคคลที่ถูกลบออกเป็นเลขคี่บุคคลที่ถูกลบออกคนถัดไปจะอยู่ทางซ้ายของบุคคล "ที่เลือก" ถัดไป บุคคลที่ถูกเลือกถัดไปจะขึ้นอยู่กับบุคคลที่ถูกลบไปก่อนหน้านี้ด้วย หากบุคคลที่ถูกลบออกเป็นเลขคู่บุคคลที่ถูกเลือกถัดไปจะอยู่ทางขวาของบุคคลที่เลือกก่อนหน้า หากบุคคลที่ถูกลบออกเป็นเลขคี่ให้ดูด้านบน แต่แทนที่ "ขวา" ด้วย "ซ้าย" 6ดังนั้นบุคคลที่ได้รับการแต่งตั้งต่อไปคือแล้ว ตอนนี้เราลบบุคคลไปทางขวาของ6ซึ่งก็คือ5: 1 6 3 4 เพราะ5แปลกแล้วบุคคลที่ถูกลบจะอยู่ทางซ้าย 1บุคคลที่ได้รับการแต่งตั้งใหม่คือ ตอนนี้เราลบ3: 1 6 4 เรายังคงกระบวนการนี้จนกว่าเราจะเหลือ …

6
ลำดับเลขคณิตที่ยาวที่สุด
กำหนดลำดับของจำนวนเต็มที่ไม่ว่างเปล่าให้คืนค่าลำดับความยาวสูงสุด หากมีความยาวสูงสุดเท่ากันหลายค่าสามารถส่งคืนได้ คำนิยาม: เลขคณิตลำดับเป็นลำดับa(1),a(2),a(3),a(4),...ดังกล่าวที่มีอย่างต่อเนื่องcดังกล่าวว่าสำหรับทุกa(m+1)-a(m) = c mในคำอื่น ๆ : ความแตกต่างระหว่างสองคำที่ตามมาเป็นค่าคงที่ ได้รับลำดับsubsequenceเป็นลำดับที่และสำหรับทุก ในคำอื่น ๆ : ใช้ลำดับเดิมและลบรายการได้มากเท่าที่คุณต้องการb(1),b(2),b(3),b(4),...b(s(1)),b(s(2)),b(s(3)),b(s(4)),...1 &lt;= s(1)s(m) &lt; s(m+1)m ตัวอย่าง Input Output [4,1,2,3,6,5] [1,3,5] or [1,2,3] [5,4,2,-1,-2,-4,-4] [5,2,-1,-4] [1,2,1,3,1,4,1,5,1] [1,1,1,1,1] or [1,2,3,4,5] [1] [1] กรณีทดสอบอีกต่อไป: Length: 25 Input: [-9,0,5,15,-1,4,17,-3,20,13,15,9,0,-6,11,17,17,9,26,11,5,11,3,16,25] Output: [15,13,11,9] or [17,13,9,5] Length: 50 Input: [35,7,37,6,6,33,17,33,38,30,38,12,37,49,44,5,19,19,35,30,40,19,11,5,39,11,20,28,12,33,25,8,40,6,15,12,27,5,21,6,6,40,15,31,49,22,35,38,22,33] Output: [6,6,6,6,6] or …

8
วาดรูปสามเหลี่ยมพี
การชี้แจง: โดยทั่วไปคุณต้องทำสิ่งนี้ ฟังก์ชัน totient ของออยเลอร์มีชื่อ phi ลองคำนวณ phi (8) ก่อนอื่นให้ระบุหมายเลขทั้งหมด 8 และต่ำกว่าไม่รวม 0 หรือต่ำกว่า 8 7 6 5 4 3 2 1 ตอนนี้ค้นหาว่าตัวเลขใดไม่ใช้ตัวคูณกับ 8 (1 ไม่นับ) และวาง#ในตำแหน่งของพวกเขา 8 # 6 # 4 # 2 # ลบตัวเลข # # # # - ทีนี้ทำอย่างนี้ แต่เอาท์พุทสตริงเข้าด้วยกันในรูปสามเหลี่ยม 9 88 777 6666 55555 444444 3333333 …

4
ตัวเลขไม่บริสุทธิ์
นี้ท้าทายเป็นแรงบันดาลใจอย่างมากจากสิ่งที่สร้างขึ้นด้วย @Mego ของเขาบริสุทธิ์และHolierตัวเลขจำนวนมากต้องขอบคุณเขาและเล่นของเขา ตัวเลขศักดิ์สิทธิ์เป็นตัวเลขที่ประกอบด้วยตัวเลขที่มีรูเท่านั้นซึ่งประกอบด้วย: 04689 ตัวเลขที่มีตัวเลขไม่บริสุทธิ์อย่างน้อยหนึ่งหลักถือว่าไม่บริสุทธิ์ ตัวเลขที่ไม่บริสุทธิ์เป็นความชั่วร้ายตามคำจำกัดความ แต่การที่อยู่ใกล้กับตัวเลขศักดิ์สิทธิ์ช่วยให้พวกเขากลายเป็นคนเป็นกลาง ดังนั้นยิ่งพวกมันอยู่ใกล้มากเท่าไหร่ก็จะยิ่งไม่บริสุทธิ์ (1 เมื่อติดกัน) ความไม่บริสุทธิ์ของตัวเลขคือผลรวมของความไม่บริสุทธิ์ของตัวเลขจำนวนที่ประกอบด้วยตัวเลขไม่บริสุทธิ์เท่านั้นมีความไม่อนันต์ Number :8 5 5 8 7 Digital Unholiness:0+1+1+0+1 Total Unholiness :3 Number :0 1 7 5 5 2 8 5 7 Digital Unholiness:0+1+2+3+2+1+0+1+2 Total Unholiness :12 Number :1 5 7 3 2 1 Digital Unholiness:∞+∞+∞+∞+∞+∞ Total Unholiness :∞ …

1
ช่วย Jason จัดรูปแบบ JSON ของเขา
เจสันมี JSON ตัวใหญ่ แต่ไม่สามารถอ่านได้ดังนั้นเขาจึงต้อง prettify การจัดรูปแบบข้อมูลจำเพาะ JSON มี 4 ประเภท: เบอร์; แค่0-9 Strings; "สตริงที่ยกมาสองครั้งหนีออกมาด้วย\ อาร์เรย์; คั่นด้วยโดย[]รายการที่คั่นด้วย,รายการสามารถเป็นประเภทใดก็ได้ วัตถุ; การจัด{}รูปแบบคั่นด้วยรูปแบบคือkey: valueคีย์เป็นสตริงและค่าเป็นประเภทใด ๆ เหล่านี้ ระยะห่าง อาร์เรย์ควรมีหนึ่งช่องว่างหลังเครื่องหมายจุลภาคระหว่างรายการ วัตถุควรมีช่องว่างเดียวระหว่างคีย์และค่าหลังจาก : รอยหยัก แต่ละระดับการซ้อนจะถูกเยื้อง 2 มากกว่าก่อนหน้า คู่ของคีย์ / ค่าของแต่ละคู่จะอยู่ในบรรทัดของตัวเองเสมอ วัตถุถูกเยื้อง อาร์เรย์จะถูกเยื้องในหลายบรรทัดถ้ามันมีอาร์เรย์หรือวัตถุอื่น มิฉะนั้นอาร์เรย์จะยังคงอยู่ในหนึ่งบรรทัด กฎระเบียบ บิวด์อินที่ไม่อนุญาตให้ทำภารกิจนี้เล็กน้อย เช่นเดียวกับช่องโหว่มาตรฐานจะไม่ได้รับอนุญาต ตัวอย่าง [1,2,3] [1, 2, 3] {"a":1,"b":4} { "a": 1, "b": 4 } …
11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

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