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

"พอดีตัวเลข" แซมมีแนวคิด "ยอดเยี่ยม" สำหรับการบีบอัด! คุณช่วยได้ไหม นี่เป็นบทสรุปของแผนการบีบอัดของแซม ก่อนอื่นใช้เลขฐาน 10 แทนจำนวนธรรมชาติใด ๆ ที่มีขนาดเล็กกว่า 2 ^ 16 อย่างเคร่งครัดและเขียนเป็นสตริงไบนารีโดยไม่มีศูนย์นำหน้า 1 -> 1 9 -> 1001 15 -> 1111 13 -> 1101 16 -> 10,000 17 -> 1,0001 65535 -> 111111111111111 ตอนนี้แทนที่กลุ่มใด ๆ หนึ่งศูนย์หรือมากกว่าด้วยศูนย์เดียว นี่เป็นเพราะจำนวนนั้นผอมลง ตอนนี้สตริงไบนารีของคุณจะเป็นแบบนี้ 1 -> 1 -> 1 9 -> 1001 -> …

21 code-golf  number  sequence 

ทุกหมายเลขสามารถแสดงได้โดยใช้ลำดับที่เหลือแบบไม่สิ้นสุด ตัวอย่างเช่นถ้าเราใช้เวลาจำนวน 7, และดำเนินการ7mod2แล้ว7mod3แล้ว7mod4และอื่น ๆ 1,1,3,2,1,0,7,7,7,7,....ที่เราได้รับ อย่างไรก็ตามเราต้องการลำดับที่เหลือที่สั้นที่สุดเท่าที่จะเป็นไปได้ซึ่งยังสามารถใช้แยกแยะได้จากตัวเลขที่ต่ำกว่าทั้งหมด การใช้ 7 อีกครั้ง[1,1,3]เป็นลำดับที่สั้นที่สุดเนื่องจากลำดับก่อนหน้าทั้งหมดไม่เริ่มต้นด้วย[1,1,3]: 0: 0,0,0,0... 1: 1,1,1,1... 2: 0,2,2,2... 3: 1,0,3,3... 4: 0,1,0,4... 5: 1,2,1,0... 6: 0,0,2,1... โปรดทราบว่า[1,1] ไม่สามารถใช้แทน 7 ได้เพราะสามารถใช้แทน 1 ได้อย่างไรก็ตามคุณควรส่งออก[1]ด้วยอินพุต 1 Input / Output ข้อมูลที่คุณป้อนเป็นจำนวนเต็มที่ไม่เป็นลบ คุณต้องส่งออกลำดับหรือรายการลำดับที่เหลือน้อยที่สุดตามที่กำหนดไว้ข้างต้น กรณีทดสอบ: 0: 0 1: 1 2: 0,2 3: 1,0 4: 0,1 5: 1,2 6: …

21 code-golf  number  sequence  arithmetic  number-theory 

ในการท้าทายนี้คุณจะเขียนโปรแกรมที่แสดงผลโปรแกรมซึ่งมีความยาวเป็นสองเท่าของโปรแกรมต้นฉบับ โปรแกรมที่ส่งออกควรส่งออกโปรแกรมใหม่ที่โปรแกรมมีความยาวเป็นสองเท่า ตัวอย่าง หากโปรแกรมของฉันคือa: < a > aa < aa > aaaa < aaaa > aaaaaaaa กฎระเบียบ ไม่มีควินในตัว โปรแกรมต้นฉบับจะต้องมีอย่างน้อยหนึ่งไบต์ ในทางทฤษฎีลำดับควรทำงานอย่างไม่มีที่สิ้นสุด โปรแกรมของคุณไม่ได้รับอนุญาตให้อ่านจากสิ่งใด (ไฟล์, stdio) คะแนนของคุณคือขนาดของโปรแกรมต้นฉบับ

21 code-golf  sequence  quine  code-generation 

นักกอล์ฟรหัสใหม่โจเพิ่งลงทะเบียนกับเว็บไซต์ เขามี 1 ชื่อเสียง แต่มุ่งมั่นที่จะเข้าถึงผู้โชคดีทุกคนในชื่อเสียง โจเชื่อในพลังที่สูงขึ้นซึ่งจะช่วยให้เขาบรรลุเป้าหมายด้วยการกระทำน้อยที่สุด (ของเขาหรือคนอื่น ๆ ) ในฐานะผู้ใช้ใหม่เขาเชื่อว่าชื่อเสียงในทางลบเป็นไปได้ คุณควรเขียนโปรแกรมหรือฟังก์ชั่นที่ช่วยให้โจคำนวณจำนวนการกระทำที่เขาคาดหวัง รายละเอียด การดำเนินการสามารถเปลี่ยนชื่อเสียงตามจำนวนต่อไปนี้ (การดำเนินการทั้งหมดมีอยู่ในทุกขั้นตอนโดยไม่คำนึงถึงกฎ stackexchange): answer accepted: +15 answer voted up: +10 question voted up: +5 accepts answer: +2 votes down an answer: −1 question voted down: −2 การเปลี่ยนแปลงชื่อเสียงอื่น ๆ ไม่ได้รับการใส่ใจ หมายเลขนำโชคสามารถเป็นค่าลบและสามารถติดต่อได้ในลำดับใดก็ได้ โซลูชันของคุณต้องแก้ไขกรณีทดสอบตัวอย่างใด ๆ ในเวลาไม่กี่นาทีบนคอมพิวเตอร์ของฉัน (ฉันจะทดสอบเฉพาะกรณีที่ปิดฉันมีพีซีต่ำกว่าค่าเฉลี่ย) อินพุต ตัวเลขนำโชคของ Joe เป็นรายการจำนวนเต็มในรูปแบบทั่วไปของภาษาของคุณ …

21 code-golf  sequence 

นิยามฟังก์ชันf (n)สำหรับจำนวนเต็มบวกnดังนี้: n / 2หากnเป็นเลขคู่ 3 * n + 1ถ้าnเป็นเลขคี่ หากคุณใช้ฟังก์ชั่นนี้ซ้ำ ๆ กับn ที่มากกว่า 0 ผลลัพธ์จะดูเหมือนว่าจะรวมกันเป็น 1 เสมอ (แม้ว่าจะยังไม่มีใครพิสูจน์ได้) สถานที่แห่งนี้เป็นที่รู้จักกันCollatz คาดเดา กำหนดเวลาหยุดของจำนวนเต็มตามจำนวนครั้งที่คุณต้องผ่านฟังก์ชัน Collatz fก่อนที่จะถึง 1 นี่คือเวลาหยุดของจำนวนเต็ม 15 ตัวแรก: 1 0 2 1 3 7 4 2 5 5 6 8 7 16 8 3 9 19 10 6 11 14 …

21 code-golf  math  number  sequence  restricted-time 

ในขณะที่> <> ไม่ใช่ภาษายอดนิยมมันสามารถดีสำหรับการเล่นกอล์ฟและถูกนำมาใช้ในเว็บไซต์นี้ มันได้แรงบันดาลใจจากBefungeและมีความคล้ายคลึงกันในคำแนะนำ คำสั่งที่จำเป็น: > < ^ v เปลี่ยนทิศทางของตัวชี้คำสั่ง (ขวา, ซ้าย, ขึ้น, ลง) / \ | _ # กระจก; ตัวชี้จะเปลี่ยนทิศทางขึ้นอยู่กับทิศทางที่มีอยู่แล้ว x ทิศทางแบบสุ่ม + - * , % การบวกการลบการคูณการหารและโมดูโลตามลำดับ ดึง A และ B ออกจากสแต็กและส่งตัวดำเนินการ B ตัวหาร A ด้วย 0 ทำให้เกิดข้อผิดพลาด 0-9 a-f ส่งค่าที่สอดคล้องกันไปยังสแต็ก a = 10, ... , f = …

21 code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

รับจำนวนธรรมชาติ , กลับ -th นายกคิวบาnnnnnn Cubimes Primes Cuban prime เป็นจำนวนเฉพาะของแบบฟอร์ม p = x3- y3x - yพี=x3-Y3x-Yp = \frac{x^3-y^3}{x-y} โดยที่และหรือY> 0Y>0y>0x = 1 + yx=1+Yx = 1+yx = 2 + yx=2+Yx = 2+y รายละเอียด คุณอาจใช้การจัดทำดัชนีตาม 0 หรือ 1 สิ่งที่เหมาะกับคุณที่สุด คุณสามารถกลับนายก -th ให้ดัชนีหรือแรกช่วงเวลาในการสั่งซื้อที่เพิ่มขึ้นหรือมิฉะนั้นคุณสามารถกลับรายการอนันต์ / เครื่องกำเนิดไฟฟ้าที่ผลิตเฉพาะในการสั่งซื้อที่เพิ่มขึ้นnnnnnnnnn กรณีทดสอบ คำศัพท์สองสามคำแรกมีดังต่อไปนี้: (#1-13) 7, 13, 19, 37, …

20 code-golf  math  number  sequence  primes 

อันดับแรกให้พูดคุยเกี่ยวกับลำดับเบ็ตตี้ ด้วยจำนวนอตรรกยะบวกrเราสามารถสร้างลำดับอนันต์โดยการคูณจำนวนเต็มบวกกับrตามลำดับและนำพื้นของการคำนวณผลลัพธ์แต่ละอัน ตัวอย่างเช่น, ถ้าr > 1 เรามีเงื่อนไขพิเศษ เราสามารถสร้างจำนวนอตรรกยะจำนวนsเป็นs = r / ( r - 1) แล้วนี้สามารถสร้างลำดับเบ็ตตี้ของตัวเองB s เคล็ดลับคือการที่เรียบร้อยB RและB sเป็นที่เกื้อกูลซึ่งหมายความว่าทุกจำนวนเต็มบวกที่อยู่ในว่าหนึ่งในสองลำดับ ถ้าเราตั้งค่าr = ϕ อัตราส่วนทองคำเราจะได้s = r + 1 และสองลำดับพิเศษ ต่ำลำดับ WythoffสำหรับR : 1, 3, 4, 6, 8, 9, 11, 12, 14, 16, 17, 19, 21, 22, 24, 25, 27, 29, …

20 code-golf  number  sequence  decision-problem 

แรงบันดาลใจจากคำถาม Math.SEนี้ พื้นหลัง ลำดับ Fibonacci (เรียกว่าF) เป็นลำดับที่เริ่มต้น0, 1ดังกล่าวว่าแต่ละหมายเลข ( F(n)) (หลังจากครั้งแรกที่สอง) คือผลรวมของทั้งสองก่อนที่มัน ( F(n) = F(n-1) + F(n-2)) Fibonacci Sequence mod K (เรียกว่าM) เป็นลำดับของหมายเลข Fibonacci mod mod K ( M(n) = F(n) % K) สามารถแสดงให้เห็นว่า Fibonacci Sequence mod K เป็นวงจรสำหรับ K ทั้งหมดเนื่องจากแต่ละค่าถูกกำหนดโดยคู่ก่อนหน้าและมี K 2คู่ที่เป็นไปได้ของจำนวนเต็มไม่เป็นลบทั้งคู่น้อยกว่า K เนื่องจากลำดับ Fibonacci mod K เป็นวัฏจักรหลังจากคำศัพท์ซ้ำคู่แรกของจำนวนที่ไม่ปรากฏใน …

20 code-golf  number  sequence  fibonacci  abstract-algebra 

ไม้บรรทัดมาตรฐานที่มีความยาวnมีเครื่องหมายระยะทางที่ตำแหน่ง 0, 1, ... , n (ในหน่วยใดก็ตาม) ไม้บรรทัดเบาบางมีส่วนย่อยของเครื่องหมายเหล่านั้น ไม้บรรทัดสามารถวัดระยะทางkถ้ามีเครื่องหมายที่ตำแหน่งPและQกับP - Q = k ความท้าทาย ป.ร. ให้ไว้เป็นจำนวนเต็มบวกnผลผลิตจำนวนขั้นต่ำของเครื่องหมายที่จำเป็นในการเป็นผู้ปกครองเบาบางของความยาวnเพื่อที่จะสามารถวัดระยะทางทั้งหมด 1, 2, ... , n นี่คือOEIS A046693 ตัวอย่างเช่นสำหรับอินพุต 6 เอาต์พุตคือ 4 คือไม้บรรทัดที่มีเครื่องหมายที่ 0, 1, 4, 6 ทำงานเป็น 1 works0 = 1, 6−4 = 2, 4−1 = 3, 4−0 = 4, 6−1 = 5, และ …

20 code-golf  math  sequence  number-theory  integer 

ถ้าเป็นจำนวนเต็มบวกมีปัจจัย (อย่างเคร่งครัด) นายกน้อย (โดยไม่นับ multiplicities) มากกว่าทายาทและบรรพบุรุษของมันเราจะเรียกมันว่าจำนวนปัจจัยที่น่าสงสารN&gt;2N&gt;2N > 2 ในคำอื่น ๆและω ( N ) &lt; ω ( N + 1 )ที่ω ( N )คือจำนวนของปัจจัยสำคัญที่เป็นเอกลักษณ์ของNω(N)&lt;ω(N−1)ω(N)&lt;ω(N−1)\omega(N) < \omega(N - 1)ω(N)&lt;ω(N+1)ω(N)&lt;ω(N+1)\omega(N) < \omega(N + 1)ω(N)ω(N)\omega(N)NNN งาน คุณสามารถเลือกระหว่างรูปแบบ I / O ต่อไปนี้: รับจำนวนเต็มและเอาท์พุทN THจำนวนปัจจัยที่น่าสงสาร ในกรณีที่คุณเลือกอันนี้N สามารถเป็นดัชนีได้ 0 หรือ 1NNNNthNthN^{\text{th}}NNN ใช้เป็นจำนวนเต็มบวกและผลผลิตครั้งแรกยังไม่มีตัวเลขปัจจัยที่น่าสงสารNNNNยังไม่มีข้อความN พิมพ์ลำดับไปเรื่อย ๆ คุณสามารถรับอินพุตและให้เอาต์พุตผ่านวิธีมาตรฐานใด ๆในภาษาการเขียนโปรแกรมใด ๆในขณะที่รับทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น …

20 code-golf  math  sequence  number-theory  primes 

ลำดับไบนารีสี่เหลี่ยมจัตุรัสเส้นทแยงมุมถูกสร้างขึ้นดังนี้ ใช้ลำดับของจำนวนธรรมชาติเป็นบวก: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, ... แปลงตัวเลขแต่ละตัวเป็นไบนารี: 1, 10, 11, 100, 101, 110, 111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111, 10000, 10001, ... เรียงต่อกัน: 11011100101110111100010011010101111001101111011111000010001 ... เริ่มต้นด้วยn=1สร้างสี่เหลี่ยมด้วยการเพิ่มความยาวด้านnซึ่งเติมจากซ้ายไปขวา, จากบนลงล่างด้วยองค์ประกอบของลำดับข้างต้น:11 0 1 11 0 0 1 …

20 code-golf  sequence  binary  base-conversion  binary-matrix 

นี่คือลำดับที่ฉันพูดถึง: {1, 4, 5, 9, 10, 11, 16, 17, 18, 19, 25, 26, 27...} เริ่มต้นจาก 1 เก็บ 1 ลดลง 2 ถัดไปเก็บ 2 ถัดไปลดลง 3 เก็บ 3 และอื่น ๆ ใช่มันอยู่ในOEIS (A064801)ด้วย! ความท้าทาย รับจำนวนเต็มn&gt;0หาคำที่ n ของลำดับข้างต้น กรณีทดสอบ Input -&gt; Output 1-&gt;1 22-&gt;49 333-&gt;683 4444-&gt;8908 12345-&gt;24747 นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ! โชคดี!

20 code-golf  sequence  integer 

เขียนโปรแกรมที่แสดงบนหน้าจอผลรวมของตัวหารของตัวเลข (1 ≤ N entered 100) ที่ป้อนโดยผู้ใช้ในช่วง 1 ถึง N นี่คือOEIS A000203 ตัวอย่าง: อินพุต : 7 7 / 1 = 7 7 / 7 = 1 7 + 1 = 8 ผลลัพธ์: 8 อินพุต: 15 15 / 1 = 15 15 / 3 = 5 15 / 5 = 3 …

20 code-golf  sequence  integer  division  factoring 

งานของคุณคือการหาn THตัวเลข Fibonacci แต่nไม่จำเป็นต้องเป็นจำนวนเต็ม ลำดับ Fibonacci ดัชนี 0 ไปดังนี้: 0, 1, 2, 3, 4, 5, 6, 7, ... 1, 1, 2, 3, 5, 8, 13, 21, ... แต่สิ่งที่เกิดขึ้นถ้าเราต้องการ 2 .4 THจำนวน? 2.4 THจำนวนคือ 0.4 ครั้งความแตกต่างระหว่าง 3 RDและ 2 ครั้งตัวเลข Fibonacci แถม 2 ครั้งจำนวนฟีโบนักชี ดังนั้น 2.4 THตัวเลข Fibonacci 2 + 0.4 …

20 code-golf  math  sequence  arithmetic  fibonacci