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

การป้อนข้อมูล: เรารับสองอินพุต: การป้อนข้อมูลbที่มีสองค่าที่แตกต่างกันและLeft †Right nและเป็นจำนวนเต็มบวก เอาท์พุท: ขึ้นอยู่กับอินพุตซ้าย / ขวาเราแสดงเอาต์พุตสองซีเควนต่อไปนี้ในช่วงของ1-n(ในลำดับด้านล่างที่แสดง 125 รายการแรก): Left: 1, 6, 7, 56, 57, 62, 63, 960, 961, 966, 967, 1016, 1017, 1022, 1023, 31744, 31745, 31750, 31751, 31800, 31801, 31806, 31807, 32704, 32705, 32710, 32711, 32760, 32761, 32766, 32767, 2064384, 2064385, 2064390, 2064391, 2064440, 2064441, 2064446, …

18 code-golf  number  sequence  integer  binary 

หมายเลข biquadratic คือตัวเลขที่เป็นกำลังสี่ของจำนวนเต็มอื่นตัวอย่างเช่น: 3^4 = 3*3*3*3 = 81 กำหนดจำนวนเต็มเป็นอินพุตเอาต์พุตหมายเลข biquadratic ที่ใกล้เคียงที่สุด นี่คือ 15 ตารางสองครั้งแรก: 1, 16, 81, 256, 625, 1296, 2401, 4096, 6561, 10000, 14641, 20736, 28561, 38416, 50625 นี่คือโค้ดกอล์ฟที่มีจำนวนน้อยที่สุดในแต่ละภาษาที่ชนะ นี่คือ OEIS A000583

18 code-golf  sequence  number-theory  integer 

สมมติว่าเราเริ่มต้นด้วยรายการหมายเลขเฉพาะที่ไม่สิ้นสุด: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... จากนั้นเรานำความแตกต่างที่แน่นอนระหว่างตัวเลขแต่ละคู่ซ้ำ ๆ กัน: [1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4, ... [1, 0, 2, 2, 2, …

18 code-golf  sequence  number-theory 

เอาท์พุทลำดับความยาวไบนารีของ 1,606 นี้ -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ ลำดับ ลำดับที่ จำกัด นี้มีโครงสร้างที่แน่นในแบบที่ฉันหวังว่าจะให้วิธีการที่ไม่ซ้ำกันสำหรับการบีบอัด มันเกิดขึ้นจากปัญหาความแตกต่างแอร์ดิชซึ่งได้รับการให้ความสำคัญในความท้าทายที่ก่อนหน้านี้ ปฏิบัติตามเงื่อนไขเป็น +1 และ -1 นี่คือลำดับความยาวสูงสุดของความคลาดเคลื่อน 2 ซึ่งหมายความว่า: สำหรับทุกขั้นตอนที่เป็นบวกdหากคุณใช้dคำศัพท์ทุกคำ (เริ่มต้นด้วยdคำศัพท์ที่สอง) ผลรวมสะสมของลำดับผลลัพธ์จะยังคงอยู่ระหว่าง -2 ถึง 2 หากคุณคิดว่าแต่ละคน+หมายถึงขั้นตอนที่ถูกต้องและ-หมายถึงขั้นตอนที่เหลือนั่นหมายความว่าการเดินของการdเรียนการสอนทุกครั้งนั้นจะไม่เดินทางไกลเกิน 2 ก้าวจากตำแหน่งเริ่มต้น ตัวอย่างเช่นสำหรับd=3การทำทุก ๆ เทอม 3 จะให้ลำดับ+-++--+--+-...ซึ่งมีผลบวกเป็นจำนวน[1,0,1,2,1,0,1,0,-1,0,1,...]ซึ่งไม่เคยกด -3 หรือ 3 -++-+--++-++-+--+--++-+--+--++-+--+... ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ + - + + - …

18 code-golf  kolmogorov-complexity  sequence  combinatorics 

งาน: มูลค่าการส่งออกสำหรับxที่สองค่าที่กำหนดa mod x = ba,b การสันนิษฐาน aและbจะเป็นจำนวนเต็มบวกเสมอ จะไม่มีทางแก้สำหรับ x หากมีหลายวิธีให้เอาท์พุทอย่างน้อยหนึ่งวิธี หากไม่มีวิธีแก้ปัญหาให้เอาท์พุทอะไรหรือบ่งชี้ว่าไม่มีวิธีแก้ไข อนุญาตให้ใช้บิวด์อิน (ไม่สนุกเท่าวิธีการทางคณิตศาสตร์อื่น ๆ ) เอาต์พุตเป็นจำนวนเต็มเสมอ ตัวอย่าง A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

คุณควรได้ยินเกี่ยวกับตัวเลขฟีโบนักชีหรือที่เรียกกันว่าฟีโบนักชีลำดับ ในลำดับนี้สองคำแรกคือ 0 และ 1 และทุก ๆ ตัวเลขหลังจากสองคำแรกคือผลรวมของสองคำก่อนหน้า กล่าวอีกนัยหนึ่ง, F(n) = F(n-1) + F(n-2). นี่คือ 20 หมายเลขแรกของฟีโบนักชี: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 งาน: ให้จำนวนเต็มxคำนวณค่าเฉลี่ยเลขคณิตของจำนวนฟีโบนัชชีที่สำคัญจนถึงxจำนวนลำดับฟีโบนักชี กฎ: ลำดับฟีโบนักชีเริ่มต้นด้วย 0 และ 1 สำหรับความท้าทายนี้ 3 < x < 40เนื่องจากค่าที่สูงขึ้นของxอาจทำให้เวลาในการเรียกใช้งานมากเกินไปหรือโอเวอร์โฟลว์และค่าที่น้อยกว่าไม่มีผลลัพธ์ …

18 code-golf  math  sequence  arithmetic  fibonacci 

ลำดับของ Kuznetsov (I made the name up, don't bother with Wikipedia or Google) ได้รับหมายเลขใด ๆn > 0ให้เป็นตัวแทนของการย้อนกลับของตัวเลขr nทำซ้ำจนกว่าผลลัพธ์สุดท้ายจะเป็นศูนย์ส่งผ่านผลลัพธ์ของการวนซ้ำแต่ละครั้งกลับสู่ฟังก์ชันโดยใช้การเรียกซ้ำหรือวิธีการที่คุณเลือกโดยดำเนินการด้านล่าง: ถ้าการที่ย้ำผลที่ได้คือr > nr % n ถ้าการที่ย้ำผลที่ได้คือn > rn % r หากn % r = 0หรือr % n = 0คุณยุติการทำซ้ำ รับผลกลางของการกระทำแต่ละครั้งและเก็บไว้ในอาร์เรย์สำหรับคำตอบสุดท้าย หมายเลขเริ่มต้นnไม่ได้เป็นส่วนหนึ่งของลำดับหรือเป็น0; ตัวอย่างควรทำให้ทุกอย่างชัดเจนขึ้น n=32452345ช่วยให้ใช้เวลาเดินผ่านตัวอย่างเช่นในกรณีที่ 54325423 % 32452345 = 21873078 # r > n, …

18 code-golf  sequence 

ใช้ความสัมพันธ์ที่เกิดซ้ำนี้เป็นฟังก์ชันหรือโปรแกรมที่อินพุตและเอาต์พุตเป็นจำนวนเต็มที่ไม่เป็นลบ: F (0) = 0 F (N) = จำนวนเต็มที่น้อยที่สุดที่มากกว่า F (N-1) เช่นผลรวมและ / หรือผลิตภัณฑ์ของตัวเลขฐาน 10 คือ N N คืออินพุตของโปรแกรมของคุณและ F (N) เอาต์พุต เพื่อให้ชัดเจนผลรวมของตัวเลขในจำนวนเช่น 913 คือ 9 + 1 + 3 = 13 ผลิตภัณฑ์นี้คือ 9 × 1 × 3 = 27 สำหรับตัวเลขหลักเดียวผลรวมและผลิตภัณฑ์จะเป็นหมายเลขเดียวกัน ตัวเลขที่มี 0 แน่นอนมีผลิตภัณฑ์ 0 ผลลัพธ์ผ่าน F (70) คือ: N …

18 code-golf  math  sequence  arithmetic  integer 

การคาดคะเนของ Goldbachระบุว่าจำนวนที่มากกว่าสองจะแสดงเป็นผลรวมของสองช่วง ตัวอย่างเช่น, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 อย่างไรก็ตามเมื่อเราไปถึง 10 สิ่งที่น่าสนใจเกิดขึ้น สามารถเขียนเป็น 10 เท่านั้นไม่ได้ 5 + 5 แต่มันก็สามารถเขียนเป็น 7 + 3 ตั้งแต่วันที่ 10 สามารถแสดงเป็นผลรวมของสองจำนวนเฉพาะสองวิธีที่เราบอกว่า "Goldbach พาร์ทิชัน" ของ 210 หรือมากกว่าโดยทั่วไป พาร์ทิชัน Goldbach ของจำนวนคือจำนวนรวมของวิธีการเขียนn = p + qที่แตกต่างกันที่ไหนpและqเป็นช่วงเวลาและp >= q ความท้าทายของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่พบพาร์ติชัน Goldbach …

18 code-golf  math  sequence  number-theory  primes 

แรงบันดาลใจจากCount Down จากอินฟินิตี้ กำหนดจำนวนเต็มแบบไม่ลบNออกจำนวนการทำซ้ำของขั้นตอนต่อไปนี้ที่ใช้ไปถึง 0: แปลงNเป็นไบนารี ( 4812390 -> 10010010110111001100110) พลิกแต่ละบิต ( 10010010110111001100110 -> 01101101001000110011001) ตัดเลขศูนย์นำหน้า ( 01101101001000110011001 -> 1101101001000110011001) แปลงกลับเป็นทศนิยม ( 1101101001000110011001 -> 3576217) กฎระเบียบ อินพุตและเอาต์พุตอาจอยู่ในรูปแบบที่ไม่คลุมเครือและสอดคล้องกัน ข้อมูลที่ป้อนจะอยู่ในช่วงจำนวนเต็มที่สามารถแทนค่าได้สำหรับภาษาของคุณ (หากภาษาของคุณรองรับจำนวนเต็มขนาดใหญ่ที่ไม่มีกฎเกณฑ์ไม่มีข้อผูกมัด) กรณีทดสอบ 0 -> 0 1 -> 1 42 -> 6 97 -> 3 170 -> 8 255 -> 1 682 -> …

18 code-golf  sequence  binary  integer 

รับจำนวนเต็มบวกnคำนวณค่าของฟังก์ชัน Mertens M ( n ) โดยที่ และμ ( k ) คือฟังก์ชั่นMöbiusโดยที่μ ( k ) = 1 ถ้าkมีจำนวนเฉพาะของปัจจัยสำคัญที่แตกต่างกัน -1 ถ้าkมีจำนวนเฉพาะของปัจจัยสำคัญที่แตกต่างกันและ 0 ถ้าปัจจัยสำคัญไม่ชัดเจน นี่คือcode-golfดังนั้นสร้างรหัสที่สั้นที่สุดสำหรับฟังก์ชันหรือโปรแกรมที่คำนวณฟังก์ชัน Mertens สำหรับจำนวนเต็มอินพุตn > 0 นี่คือลำดับ OEIS A002321 กรณีทดสอบ n M(n) 1 1 2 0 3 -1 4 -1 5 -2 6 -1 7 -2 8 -2 9 …

18 code-golf  math  sequence  number-theory  primes 

สำหรับจำนวนเต็มบวกที่nมีการแยกตัวประกอบเฉพาะn = p1^e1 * p2^e2 * ... pk^ekซึ่งp1,...,pkเป็นจำนวนเฉพาะและe1,...,ekเป็นจำนวนเต็มบวกเราสามารถนิยามฟังก์ชันสองฟังก์ชัน: Ω(n) = e1+e2+...+ekจำนวนตัวหารหลัก (นับด้วยหลายหลาก) ( A001222 ) ω(n) = kจำนวนตัวหารหลักที่แตกต่างกัน ( A001221 ) ด้วยฟังก์ชั่นทั้งสองนี้เรากำหนดส่วนเกิน e(n) = Ω(n) - ω(n) ( A046660 ) ซึ่งถือได้ว่าเป็นการวัดว่าจำนวนใกล้เคียงกับการเป็น squarefree อย่างไร ท้าทาย สำหรับจำนวนเต็มบวกที่ได้รับผลตอบแทนne(n) ตัวอย่าง สำหรับการn = 12 = 2^2 * 3ที่เรามีΩ(12) = 2+1และดังนั้นจึงω(12) = 2 e(12) = Ω(12) …

18 code-golf  sequence  number-theory  primes 

งาน กำหนดmod พับเป็นฟังก์ชั่นในรูปแบบf (x) = x% และ1 % และ2 % ... % ในkที่ฉันเป็นจำนวนเต็มบวกและk ≥ 0 (ที่นี่%เป็นตัวดำเนินการโมดูโลด้านซ้าย) รับรายการnจำนวนเต็มy 0 , …, y n − 1ตรวจสอบว่ามี mod-fold fเพื่อให้y i = f (i)แต่ละอันหรือไม่ คุณสามารถเลือกและแก้ไขสองเอาต์พุต YและNสำหรับฟังก์ชัน / โปรแกรมของคุณ ถ้ามีอยู่เช่นฉคุณก็ต้องกลับ / พิมพ์ว่าY ; หากไม่เป็นเช่นนั้นคุณจะต้องส่งคืน / พิมพ์Nทุกครั้ง (สิ่งเหล่านี้อาจเป็นtrue/ falseหรือ1/ 0หรือfalse/ หรือtrueฯลฯ ) กล่าวถึงสิ่งเหล่านี้ในคำตอบของคุณ การส่งที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง กำหนดf …

18 code-golf  math  sequence 

บางครั้งจริงๆมันคือการต่อสู้การแปลงพิกัดคาร์ทีเซียนพิกัดขั้วโลก(x,y) (r,phi)ในขณะที่คุณสามารถคำนวณr = sqrt(x^2+y^2)ได้ง่ายมากคุณมักจะต้องแตกต่างจากกรณีเมื่อคำนวณมุมphiเพราะarcsin, arccosและarctanและฟังก์ชันตรีโกณมิติอื่น ๆ ทุกคนมีร่วมโดเมนที่เฉพาะในแต่ละช่วงครึ่งวงกลม ในหลายภาษามี built-in สำหรับการแปลงสี่เหลี่ยมพิกัดเชิงขั้วหรืออย่างน้อยก็มีatan2ฟังก์ชั่นที่ - รับ(x,y)- phiคำนวณมุม งาน งานของคุณคือการเขียนโปรแกรม / ฟังก์ชั่นที่ใช้เวลาสอง (จุดลอยไม่ใช่ทั้งสองศูนย์) พิกัดคาร์ทีเซียน(x,y)และเอาท์พุทมุมขั้วโลกที่สอดคล้องกันphiที่phiจะต้องมีในองศาเรเดียนหรือเกรด (มีเกรดผมหมายถึงGradiansซึ่งเป็น 1 / 400 ของวงกลมเต็ม) แล้วแต่ว่าอะไรจะสะดวกสำหรับคุณ (1,0)มุมที่เป็นวัดในทิศทางบวกและเรามีมุมสำหรับศูนย์ รายละเอียด คุณไม่สามารถใช้สร้างเพิ่มเติมที่คำนวณมุมที่phiได้รับสองพิกัดรวมทั้งatan2, rect2polar, argOfComplexNumberและฟังก์ชั่นที่คล้ายกัน อย่างไรก็ตามคุณสามารถใช้ฟังก์ชั่นตรีโกณมิติปกติและการกลับด้านได้ซึ่งจะรับเพียงหนึ่งอาร์กิวเมนต์เท่านั้น สัญลักษณ์หน่วยใดก็ได้เป็นตัวเลือก รัศมีrจะต้องไม่เป็นลบและphiจะต้องอยู่ในช่วง[-360°, 360°](ไม่สำคัญว่าคุณจะส่งออก270°หรือ-90°) ตัวอย่าง Input Output (1,1) 45° (0,3) 90° (-1,1) 135° (-5,0) 180° (-2,-2) 225° (0,-1.5) 270° (4,-5) …

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

คำนิยาม กำหนดอาร์เรย์ลำดับที่nของลำดับ CURR ดังนี้ เริ่มต้นด้วยเดี่ยวอาร์เรย์A = [N] สำหรับแต่ละจำนวนเต็มkในแทนที่รายการkกับkหมายเลขธรรมชาตินับเพิ่มขึ้นจาก1ไปk ทำซ้ำขั้นตอนก่อนหน้าn - 1ครั้งเพิ่มเติม ตัวอย่างเช่นถ้าn = 3เราเริ่มต้นด้วยอาร์เรย์[3] เราแทนที่3กับ1, 2, 3 , ยอม[1, 2, 3] ตอนนี้เราแทนที่1 , 2และ3ด้วย1 ; 1, 2และ1, 2, 3 (resp.) ยอม[1, 1, 2, 1, 2, 3] สุดท้ายเราดำเนินการแทนเช่นเดียวกับในขั้นตอนก่อนหน้าสำหรับทุกหกจำนวนเต็มในอาร์เรย์ยอม[1, 1, 1, 2, 1, 1, 2, 1, 2, 3] นี่คืออาร์เรย์ CURR ที่สาม งาน …

18 code-golf  math  sequence  arithmetic  array-manipulation