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

ลำดับของตัวเลขที่แบ่งกลุ่มหรือตัวเลขที่สำคัญของการวัด ( OEIS A002048 ) เป็นลำดับของตัวเลขดังกล่าวว่าสมาชิกแต่ละคนเป็นที่เล็กที่สุดในเชิงบวก (มากกว่าศูนย์) a(0) = 1จำนวนที่ไม่สามารถทำจากผลรวมของตัวเลขติดต่อกันก่อนหน้านี้ด้วย ตัวอย่าง ในการคำนวณเราคำนวณครั้งแรกa(7) a(0->6) = [1, 2, 4, 5, 8, 10, 14]จากนั้นเราจะเริ่มจากศูนย์และผ่านตัวเลขจนกว่าเราจะพบหมายเลขที่ไม่ใช่ผลรวมของหนึ่งหมายเลขหรือมากกว่านั้นตามลำดับ 1 = 1 2 = 2 3 = 1 + 2 4 = 4 5 = 5 6 = 2 + 4 7 = 1 + 2 + 4 …

15 code-golf  sequence 

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

15 code-golf  math  ascii-art  sequence 

เกือบทุกฟังก์ชั่นสามารถแสดงเป็นพหุนามที่มีเงื่อนไขไม่สิ้นสุด ตัวอย่างเช่น, e^x = 1 + x + x^2/2! + x^3/3! + x^4/4! + ... ตัวอย่างเช่น, sin(x) = x - x^3/3! + x^5/5! - x^7/7! + ... สัมประสิทธิ์ของnคำศัพท์ -th สร้างลำดับและฟังก์ชันที่เกี่ยวข้องเรียกว่าฟังก์ชันการสร้างของลำดับ ค่าสัมประสิทธิ์ของnคำศัพท์ -th สร้างลำดับ บ่อยครั้งที่nคำที่ -th จะมีตัวn!ส่วน ดังนั้นเราจึงคูณค่าสัมประสิทธิ์โดยn!การหาลำดับอื่นซึ่งฟังก์ชันการสร้างเลขชี้กำลังจะเป็นฟังก์ชันดั้งเดิม ยกตัวอย่างเช่นลำดับที่มีฟังก์ชั่นเอกฝ่ายคือจะเป็นe^x1,1,1,1,... ยกตัวอย่างเช่นลำดับที่มีฟังก์ชั่นเอกฝ่ายคือจะเป็นsin(x)0,1,0,-1,0,1,0,-1,... งาน งานของคุณคือการหาnระยะ -th ของลำดับที่มีการชี้แจงสร้างฟังก์ชั่นtan(x)คือ Testcases n result 0 0 1 1 …

15 code-golf  math  number  sequence 

คำนิยาม a(0) = 0 a(n) = n-a(a(a(n-1))) สำหรับจำนวนเต็ม n > 0 งาน ได้รับจำนวนเต็มไม่เป็นลบออกna(n) Testcases n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 13 9 14 10 15 10 16 11 …

15 code-golf  sequence  number-theory  recursion 

ทฤษฎีบทของ Van der Waerdenกล่าวว่า สำหรับจำนวนเต็มบวกใด ๆ ที่ได้รับrและkมีบางจำนวนNเช่นนั้นหากจำนวนเต็ม{1, 2, ..., N}เป็นสีแต่ละr สีมีสีต่างกันหนึ่งสีดังนั้นอย่างน้อยก็มีkจำนวนเต็มอย่างน้อยในการดำเนินการทางคณิตศาสตร์ที่มีสีเดียวกันทั้งหมด เช่นอย่างน้อยเป็นแวนเดอร์จำนวนN WaerdenW(r, k) เป้าหมายของคุณคือการคำนวณ Van der Waerden จำนวนW(r, k)รับปัจจัยบวกจำนวนเต็มและr kไบต์ที่น้อยที่สุดจะเป็นผู้ชนะ ระวังว่าฟังก์ชั่นนี้จะเติบโตอย่างรวดเร็วและใช้เวลาในการคำนวณ แม้W(4, 4)ไม่เป็นที่รู้จัก คุณอาจสมมติว่าโค้ดของคุณทำงานบนคอมพิวเตอร์ในอุดมคติที่มีทรัพยากรไม่ จำกัด (เวลา, หน่วยความจำ, ความลึกของสแต็ค ฯลฯ ) ในทางทฤษฎีรหัสของคุณจะต้องให้คำตอบที่ถูกต้องแม้สำหรับค่าที่ไม่ทราบคำตอบ บิวด์อินที่ไม่อนุญาตให้คำนวณฟังก์ชันนี้ ตัวอย่าง สำหรับr = 2สีและความก้าวหน้าของความยาวk = 3มี8ลำดับความยาวที่หลีกเลี่ยงความก้าวหน้าเช่น3องค์ประกอบที่เว้นระยะเท่ากันที่มีสีเดียวกัน: B R R B B R R B แต่ไม่มี9ลำดับความยาวเช่นW(2, 3) == …

15 code-golf  math  sequence  combinatorics  subsequence 

แก้ไข: ฉันจะรับคำตอบวันจันทร์ที่ 2/15/2016 ไบต์อาจจะอยู่ในความโปรดปรานของคุณ! ในการท้าทาย "Print the N-Bonacci Sequence" ของเขา @DJMcGoathem อธิบายลำดับ N-bonacci โดยที่ตัวเลขNก่อนหน้าจะถูกรวมเข้าด้วยกันแทนที่จะเป็นลำดับดั้งเดิม 2 ของลำดับ Fibonacci (กล่าวว่าเป็น " ลำดับคู่ duo nacci") จากนั้นเขาก็ขอให้รับอินพุตสองตัวคือ X และ N แล้วเอาท์พุทหมายเลขX th N -nacci ฉันขอเสนอสิ่งที่ตรงกันข้าม รับลำดับเอาท์พุทซึ่งลำดับN -ncci มันเป็นส่วนย่อยของ ฉันพูดว่า "ส่วนย่อยของ" เพราะ: A) ลำดับเหล่านี้ไม่มีที่สิ้นสุด B) หากได้รับการเริ่มต้นของลำดับคุณก็สามารถนับจำนวนของ 1 นำ ในกรณีที่มันอาจเป็นของหลายลำดับN -naC เลือกหนึ่งที่ต่ำที่สุด ในกรณีที่มันไม่ได้อยู่ในลำดับN-nacciใด ๆโปรแกรมของคุณอาจทำสิ่งอื่นนอกเหนือจากการพิมพ์สิ่งที่อาจทำให้เข้าใจผิดว่าเป็นผลลัพธ์ พฤติกรรมเหล่านี้รวมถึง ( …

15 code-golf  sequence  fibonacci  subsequence 

ฉันได้รับการทำงานในอีกภาษากอล์ฟสแต็คที่เรียกว่าStackgoat ในการท้าทายนี้คุณจะต้องเขียน Tokenizer สำหรับ Stackgoat (หรือภาษาที่ใช้กองซ้อนทั่วไป) ตัวอย่าง "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] สเปค สามประเภทที่คุณต้องจัดการคือ: เงื่อนไขอะไรภายใน"" ตัวเลขลำดับของตัวเลขใด ๆ ผู้ประกอบการตัวละครอื่น ๆ นอกเหนือจากช่องว่าง ช่องว่างจะถูกละเว้นเป็นหลักเว้นแต่ว่ามันจะอยู่ในสตริงหรือแยกตัวเลขสองตัว สตริง / อักขระถ่าน: สตริงถูกคั่นด้วย a "และเมื่อ\พบa อักขระตัวถัดไปควรถูกหลีกเลี่ยง …

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

เมื่อผมเป็นเด็กผมใช้ในการเล่นเกมคำศัพท์ที่เรียกว่าห่วงโซ่ของ Word มันง่ายมาก ผู้เล่นคนแรกเลือกคำ; ผู้เล่นคนถัดไปพูดคำอื่นที่เริ่มต้นด้วยตัวอักษรเดียวกันกับคำก่อนหน้านี้ที่ลงท้ายด้วย สิ่งนี้ดำเนินต่อไปเรื่อย ๆ จนกระทั่งมีใครยอมแพ้! เคล็ดลับคือคุณไม่สามารถใช้คำเดียวกันสองครั้ง (เว้นแต่ทุกคนลืมคำนั้นแม้ใช้!) เรามักจะเล่นกับหัวข้อที่กำหนดเพื่อให้ยากขึ้น แต่ตอนนี้ฉันต้องการให้คุณสร้างโปรแกรมเพื่อทำสิ่งนี้ให้ฉัน ท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบเพื่อค้นหากลุ่มคำที่ยาวที่สุดที่เป็นไปได้โดยใช้ชุดคำที่กำหนดและเริ่มคำ นี่คือรหัสกอล์ฟดังนั้นรหัสที่สั้นที่สุดชนะ! อินพุต มีสองอินพุต: รายการและคำเริ่มต้น คำเริ่มต้นจะไม่อยู่ในรายการ อินพุตเป็น ASCII ตัวพิมพ์เล็กทั้งหมดและรายการจะไม่มีคำที่ซ้ำกัน เอาท์พุต ลำดับของคำทั้งหมดจากรายการเช่นนั้น: คำเริ่มต้นเป็นคำแรกในลำดับ คำที่ตามมาแต่ละคำเริ่มต้นด้วยตัวอักษรเดียวกันกับตัวอักษรตัวสุดท้ายของคำก่อนหน้า ความยาวของลำดับเป็นไปได้ที่ยาวที่สุด หากมีลำดับที่ยาวที่สุดหลายชุดให้ส่งออกทั้งหมด ลำดับไม่จำเป็นต้องมีทุกคำในรายการ บางครั้งก็เป็นไปไม่ได้ (ดูตัวอย่าง) อีกครั้งไม่สามารถใช้คำสองครั้ง! Testcases In: [hello, turtle, eat, cat, people] artistic Out: [artistic, cat, turtle, eat] In: [lemonade, meatball, egg, grape] …

15 code-golf  string  sequence 

บทนำ จำนวนห้าเหลี่ยม ( A000326 ) ถูกสร้างขึ้นโดยสูตรP n = 0.5 × (3n 2 -n) หรือคุณสามารถนับจำนวนจุดที่ใช้: คุณสามารถใช้สูตรหรือ gif ด้านบนเพื่อค้นหาตัวเลขห้าเหลี่ยมสองสามตัวแรก: 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, 210, 247, 287, 330, 376, 425, 477, etc... ต่อไปเราจำเป็นต้องคำนวณผลรวมของตัวเลขที่ต่อเนื่องกันx ตัวอย่างเช่นถ้าx = 4เราต้องมองไปที่ P n + P 1 + n + P n …

15 code-golf  math  number  sequence  number-theory 

พิจารณาสามลำดับหมายเลขA, BและC: A: ลำดับบนพื้นฐานของความสัมพันธ์ที่เกิดขึ้นอีก, เริ่มต้นด้วยf(n) = f(n-1)+f(n-2) f(1) = 3, f(2) = 4ดังนั้นลำดับเริ่มต้นดังนี้:3 4 7 11 18 29 47 76 ... B: ตัวเลขรวมที่เป็นจำนวนเต็มทั้งหมดที่ไม่ใช่เฉพาะ (หรือ 1):4 6 8 9 10 12 14 15 16 ... C: ตัวเลขของ Pi: 3 1 4 1 5 9 2 6 5 ... รับจำนวนเต็มบวกN < 50ไม่ว่าจะเป็นอาร์กิวเมนต์ของฟังก์ชันหรือ …

15 code-golf  sequence  division 

ลำดับ SUDSI ( su m, d ifference, s wap, i ncrement) เป็นลำดับเลขจำนวนเต็มอยากรู้อยากเห็นที่ปรากฏขึ้นเพื่อแสดงพฤติกรรมที่ค่อนข้างวุ่นวาย สามารถสร้างได้ดังนี้: ให้Sเป็นรายการจำนวนธรรมชาติที่ไม่มีที่สิ้นสุด: 1 2 3 4 5 6 .... Let S ฉันหมายถึงหนึ่งในการจัดทำดัชนีฉันองค์ประกอบของ TH S ดังนั้นเริ่มแรก S 1คือ 1, S 2คือ 2 ฯลฯ (ไม่มีS 0 ) เริ่มต้นด้วยS 1และS 2 ... คำนวณผลรวมของพวกเขา: sum = S1 + S2 คำนวณความแตกต่างที่แท้จริงของพวกเขา (อันที่ใหญ่กว่าลบอันที่เล็กกว่า): diff …

15 code-golf  number  number-theory  sequence 

อลิซและบ็อบชอบเล่นเกมไพ่โดยมีจำนวนการ์ดเป็นจำนวนเต็มจำนวนต่อเนื่องกัน อลิซมีวิธีในการสับสำรับโดยเฉพาะอย่างยิ่ง อันดับแรกเธอหยิบไพ่ใบบนสุดจากเด็คและวางไว้ที่ด้านล่างของเด็ค จากนั้นเธอก็เอาไพ่ใบต่อไปออกและเริ่มกองกับมัน จากนั้นเธอวนรอบการ์ดใบบนสุดลงไปด้านล่างและวางการ์ดใบใหม่ลงบนกอง เธอทำขั้นตอนนี้ซ้ำจนกระทั่งเธอเทสำรับตรงจุดที่กองเป็นเด็คใหม่ deck | pile -----------+----------- 3 1 4 0 2 | 1 4 0 2 3 | 4 0 2 3 | 1 0 2 3 4 | 1 2 3 4 | 0 1 3 4 2 | 0 1 4 2 | 3 …

15 code-golf  sequence  array-manipulation 

รับรายการจำนวนเต็มคั่นด้วยช่องว่างงานของคุณคือค้นหาจำนวนเต็มถัดไปในลำดับ จำนวนเต็มในแต่ละลำดับเป็นผลมาจากการใช้การคำนวณทางคณิตศาสตร์เดียว (คน+, -, *หรือ/) เป็นจำนวนเต็มก่อนหน้านี้และแต่ละลำดับถูกสร้างขึ้นจากจำนวนตัวแปรของการดำเนินการเช่น ( แต่ไม่เกิน 10) ไม่มีลำดับใดที่จะยาวกว่าครึ่งหนึ่งของลำดับเลขจำนวนเต็มดังนั้นคุณจะมีลำดับการดำเนินการแต่ละรายการปรากฏขึ้นอย่างน้อยสองครั้งเพื่อยืนยัน ข้อมูลที่ป้อนจะผ่าน stdin (หรือpromptสำหรับโซลูชัน JavaScript) นี่คือตัวอย่างที่อธิบาย การป้อนข้อมูล: 1 3 5 7 9 11 เอาท์พุท: 13 ค่อนข้างง่ายคนนี้ +2ค่าทั้งหมดเป็นค่าก่อนหน้านี้ การป้อนข้อมูล: 1 3 2 4 3 5 4 6 5 7 6 ouput: 8 ขั้นตอนที่สองในลำดับนี้แล้ว+2-1 การป้อนข้อมูล: 2 6 7 3 9 10 6 18 …

15 code-golf  sequence 

ลำดับของจำนวนเต็ม n> 0 เรียกว่าจัมเปอร์จัลลี่ถ้าค่าสัมบูรณ์ของความแตกต่างระหว่างองค์ประกอบที่ต่อเนื่องจะใช้กับค่าทั้งหมด 1 ถึง n-1 ดังนั้นลำดับ [4,1,2,4] จึงมีความแตกต่างแน่นอน [3,1,2] ซึ่งเท่ากับชุด [1,2,3] (1 ถึง n-1 โดยที่ n คือความยาวของลำดับดั้งเดิม) ดังนั้นจึงเป็นจัมเปอร์ที่ร่าเริง ลำดับมีความยาว n> 0 สมมติว่า n = 1 เป็นจัมเปอร์ jolly โหมดง่าย ๆ :ไม่ต้องกังวลกับ stdin / stdout เพียงแค่ฟังก์ชั่นที่ยอมรับการโต้เถียงและส่งคืนบางสิ่งที่บ่งบอกว่าร่าเริงหรือไม่ โหมดฮาร์ด:อินพุตบน stdin (คั่นด้วยช่องว่าง) และเอาต์พุตคือ "Jolly" / "Not jolly" การใช้อักษรตัวพิมพ์ใหญ่มีความสำคัญ นี่คือรหัสกอล์ฟ แก้ไข: ลำดับสามารถมีจำนวนเต็มลบและอินพุตบน stdin คือการเว้นวรรค …

15 code-golf  sequence 

บิดไบนารีอธิบายโดยตัวเลขและถูกนำไปใช้เป็นจำนวนมากM Nสำหรับแต่ละบิตในการแทนค่าไบนารี่ของMถ้าบิตถูกตั้งค่า ( 1) บิตที่สอดคล้องกันในเอาต์พุตจะถูกกำหนดโดย XOR โดยสองบิตที่อยู่ติดกับบิตที่สอดคล้องกันในN(ล้อมรอบเมื่อจำเป็น) หากบิตไม่ได้ตั้งค่า ( 0) Nแล้วบิตที่สอดคล้องกันในการส่งออกจะได้รับจากบิตที่สอดคล้องกันใน ตัวอย่างการทำงาน (ที่มีค่า 8 บิต): อนุญาตN = 150, M = 59. respresentations ไบนารีของพวกเขา (ตามลำดับ) และ1001011000111011 ขึ้นอยู่กับการMเป็นตัวแทนไบนารีของบิต 0, 1, 3, 4 และ 5 มีการ convolved ผลการบิต 0 จะได้รับโดย XORing บิต 1 และ 7 (เนื่องจากเราห่อรอบ) 1ยอม ผลสำหรับบิต 1 จะได้รับโดย XORing บิต 0 …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze