คำถามติดแท็ก number-theory

วันหนึ่งคุณตื่นเท่านั้นที่จะพบว่าตัวเองติดอยู่ในอาเรย์ คุณพยายามที่จะเดินออกไปจากที่นั่นรับดัชนีหนึ่งครั้ง แต่ดูเหมือนว่ามีกฎอื่น ๆ : อาเรย์นั้นเต็มไปด้วยจำนวนธรรมชาติ หากคุณพบว่าตัวเองอยู่ในดัชนีnคุณไปที่ดัชนีarray[n]ยกเว้น: หากคุณพบว่าตัวเองอยู่ในดัชนีnซึ่งเป็นจำนวนเฉพาะคุณทำarray[n]ตามขั้นตอน ตัวอย่าง: คุณเริ่มต้นกับดัชนี4ในอาร์เรย์นี้ (ดัชนีเริ่มต้นคือ 0): array = [1,4,5,6,8,10,14,15,2,2,4,5,7]; -----------------^ you are here เนื่องจากค่าของฟิลด์ที่คุณอยู่คือ8คุณไปที่ดัชนี8เป็นขั้นตอนแรก 2เขตที่ดินคุณมีค่า จากนั้นคุณไปที่ดัชนี2เป็นขั้นตอนที่สองของคุณ ในฐานะที่2เป็นหมายเลขเฉพาะคุณจะย้อนกลับไป 5 ก้าวซึ่งเป็นขั้นตอนที่สามของคุณ เนื่องจากไม่มีดัชนี-3คุณจึงหลีกเลี่ยงอาร์เรย์ในขั้นตอนทั้งหมด 3 ขั้นตอน งานของคุณคือ: ในการเขียนโปรแกรมหรือฟังก์ชั่นซึ่งยอมรับอาร์เรย์และดัชนีเริ่มต้นเป็นพารามิเตอร์และส่งออกจำนวนขั้นตอนเพื่อหนีอาร์เรย์ ถ้าคุณไม่สามารถหลบหนีอาร์เรย์ (เช่น[2,0,2]กับการเริ่มต้นดัชนี2=> คุณอย่างต่อเนื่องไปจากดัชนี2การ0) การส่งออกมีมูลค่า falsy คุณอาจใช้การจัดทำดัชนีแบบอิงดัชนีหรือใช้ดัชนีแบบอิงศูนย์ แต่โปรดระบุว่าคุณใช้อะไร กรณีทดสอบ การป้อนข้อมูล: [2,5,6,8,1,2,3], 3 เอาท์พุท: 1 การป้อนข้อมูล: [2, 0, 2], 2 เอาท์พุท: false …

32 code-golf  number  array-manipulation  number-theory  primes 

พื้นหลัง คนส่วนใหญ่ที่นี่ควรทำความคุ้นเคยกับระบบฐานจำนวนเต็มสองสามอย่าง: ทศนิยม, ไบนารี, ฐานสิบหก, ฐานแปด เช่นในระบบเลขฐานสิบหกตัวเลขabc.de 16จะแทน a*16^2 + b*16^1 + c*16^0 + d*16^-1 + e*16^-2 อย่างไรก็ตามหนึ่งสามารถใช้ฐานที่ไม่ใช่จำนวนเต็มเช่นตัวเลขที่ไม่มีเหตุผล เมื่อใช้ฐานเช่นอัตราส่วนทองคำφ = (1 + √5) / 2 ≈ 1.618 ... สิ่งเหล่านี้ถูกกำหนดแบบอะนาล็อกกับฐานจำนวนเต็ม ดังนั้นตัวเลขabc.de φ (โดยที่aถึงeเป็นจำนวนเต็ม) จะแทน a*φ^2 + b*φ^1 + c*φ^0 + d*φ^-1 + e*φ^-2 โปรดทราบว่าโดยหลักการแล้วตัวเลขใด ๆ อาจเป็นลบได้ (แม้ว่าเราจะไม่คุ้นเคย) - เราจะแสดงตัวเลขลบด้วยการนำ~หน้า สำหรับจุดประสงค์ของคำถามนี้เรา จำกัด …

32 code-golf  number  arithmetic  number-theory  base-conversion 

ฉันอยู่ที่บ้านเพื่อนเพื่อทานอาหารค่ำและพวกเขาแนะนำแนวคิดของ "พื้นที่เวกเตอร์ไพรม์แฟคเตอร์" ในพื้นที่นี้จำนวนเต็มบวกจะแสดงเป็นเวกเตอร์ดังกล่าวที่n TH องค์ประกอบในเวกเตอร์คือจำนวนครั้งที่n TH แบ่งนายกจำนวน (โปรดทราบว่านี่หมายความว่าเวกเตอร์ของเรามีจำนวนคำไม่ จำกัด ) ตัวอย่างที่20คือ 2 0 1 0 0 0 ... เพราะตัวประกอบที่สำคัญของมันคือ2 * 2 * 5 เนื่องจากการแยกตัวประกอบเฉพาะนั้นไม่เหมือนใครแต่ละตัวเลขจึงสอดคล้องกับเวกเตอร์หนึ่งตัว เราสามารถเพิ่มเวกเตอร์โดยการเพิ่มรายการของพวกเขาในแนวนอน นี่เหมือนกับการคูณตัวเลขที่สัมพันธ์กัน เราสามารถทำการคูณสเกลาร์ซึ่งคล้ายกับการเพิ่มจำนวนที่เกี่ยวข้องกับกำลัง ปัญหาคือว่าพื้นที่นี้ไม่ได้เป็นพื้นที่เวคเตอร์ในความเป็นจริงเพราะไม่มีผู้รุกราน ถ้าเราไปข้างหน้าและเพิ่มผู้รุกรานและปิดพื้นที่เวกเตอร์ตอนนี้เรามีวิธีแสดงจำนวนตรรกยะเชิงบวกทุกอย่างในฐานะเวกเตอร์ ถ้าเราเก็บความจริงที่ว่าการบวกเวกเตอร์แทนการคูณ จากนั้นค่าผกผันของจำนวนธรรมชาติคือส่วนกลับของ ตัวอย่างเช่นหมายเลข20มีเวกเตอร์ 2 0 1 0 0 0 ... ดังนั้นเศษส่วน1/20จึงเป็นค่าผกผัน -2 0 -1 0 0 0 ... ถ้าเราอยากหาเวกเตอร์ที่เกี่ยวข้องกับเศษส่วนเช่น14/15เราก็จะได้14 1 0 …

31 code-golf  math  number-theory  linear-algebra  factoring 

งานของคุณคือการใช้ลำดับจำนวนเต็มA130826 : nเป็นจำนวนเต็มบวกที่เล็กที่สุดเช่นว่าn - nเป็นหลายทั้ง3และครั้งที่สองจำนวนหารของ(กn - n) / 3ให้n THระยะในความแตกต่างครั้งแรกของลำดับที่ผลิตโดยฟลาเวีย ตะแกรงฟัส ลืมไปหรือยัง จริง ๆ แล้วมันค่อนข้างง่าย ฟลาเวียฟัตะแกรงกำหนดลำดับจำนวนเต็มดังต่อไปนี้ เริ่มต้นด้วยการลำดับของจำนวนเต็มบวกและการตั้งค่าk = 2 ลบทุกk THจำนวนเต็มของลำดับเริ่มต้นด้วยk TH เพิ่มค่าkแล้วย้อนกลับไปขั้นตอนที่ 2 ฉnเป็นn THจำนวนเต็ม (1 จัดทำดัชนี) ที่ไม่เคยได้รับการถอดออก ถ้า - ตามปกติ - σ 0 (k)หมายถึงจำนวนหารบวกของจำนวนเต็มที่kเราสามารถกำหนดnเป็นเลขที่เล็กที่สุดบวกดังกล่าวว่า2σ 0 ((เป็นn - n) / 3) f = 1 + n - ฉ n …

31 code-golf  math  sequence  number-theory 

ตัวคูณร่วมน้อยชุดของจำนวนเต็มบวกAเป็นจำนวนเต็ม postive เล็กที่สุดBเช่นว่าสำหรับแต่ละkในAมีอยู่ในเชิงบวกจำนวนเต็มดังกล่าวว่าnk*n = B รับค่าเป็นจำนวนเต็มบวกอย่างน้อยสองค่าเป็นอินพุต กฎระเบียบ อนุญาตให้สร้างบิลด์ แต่ถ้าโซลูชันของคุณใช้คุณควรสนับสนุนให้รวมโซลูชันสำรองที่ไม่ใช้ GCD / LCM ในตัว อย่างไรก็ตามโซลูชันสำรองจะไม่นับรวมกับคะแนนของคุณเลยดังนั้นจึงเป็นตัวเลือกทั้งหมด อินพุตและเอาต์พุตทั้งหมดจะอยู่ในช่วงที่สามารถจำแนกได้สำหรับภาษาของคุณ หากภาษาของคุณมีความสามารถตามจำนวนเต็มขนาดใหญ่โดยพลการโซลูชันของคุณจะต้องทำงานกับอินพุตและเอาต์พุตขนาดใหญ่โดยพลการ กรณีทดสอบ [7, 2] -> 14 [8, 1] -> 8 [6, 4, 8] -> 24 [8, 2, 1, 10] -> 40 [9, 6, 2, 1, 5] -> 90 [5, 5, 7, 1, 1] -> 35 …

31 code-golf  math  arithmetic  number-theory  integer 

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

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

เราทุกคนคุ้นเคยกับลำดับฟีโบนักชี : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 อย่างไรก็ตามแทนที่จะf(n) = f(n-1) + f(n-2)เราจะนำผลรวมดิจิตอลของ 2 รายการก่อนหน้า ลำดับควรเริ่มต้นด้วย0, 1หลังจากนั้นความแตกต่างจะปรากฏอย่างรวดเร็ว รายการนี้ได้รับการจัดทำดัชนี 0 คุณสามารถใช้ 1 ดัชนีเช่นกันซึ่งเป็นสถานะที่คุณใช้ f(0) = 0 f(1) = 1 f(2) = 1 # 0 + 1 …

30 code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่พิมพ์รูปสามเหลี่ยม ASCII พวกเขามีลักษณะเช่นนี้: |\ | \ | \ ---- โปรแกรมของคุณจะมีการป้อนข้อมูลที่เป็นตัวเลขเดียวกับข้อ จำกัดn สามเหลี่ยมดังกล่าวข้างต้นมีมูลค่าของ0 <= n <= 1000n=3 สามเหลี่ยม ASCII จะมีnแบ็กสแลช ( \) และบาร์แนวตั้ง ( |), n+1เส้นและขีดกลาง ( -) และแต่ละบรรทัดจะมีจำนวนช่องว่างเท่ากับหมายเลขบรรทัด (อิงตาม 0, คือบรรทัดแรกคือบรรทัดที่ 0) นอกเหนือจากบรรทัดสุดท้าย . ตัวอย่าง: การป้อนข้อมูล: 4 เอาท์พุท: |\ | \ | \ | \ ----- การป้อนข้อมูล: 0 เอาท์พุท: ในกรณีทดสอบนี้ผลลัพธ์จะต้องว่างเปล่า …

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

เปราะบาง Quine Quine ที่เปราะบางเป็นควินที่ตอบสนองต่อคุณสมบัติของการมีสตริงย่อยแต่ละอันโดยการลบอักขระเดียวเมื่อประเมินแล้วจะเกิดข้อผิดพลาด ตัวอย่างเช่น. หากโปรแกรมของคุณasdfเป็นแบบ quine หากโปรแกรมนั้นมีความเปราะบางโปรแกรมต่อไปนี้จะต้องเกิดข้อผิดพลาด: sdf adf asf asd โปรแกรมของคุณ (และสตริงย่อยทั้งหมด) จะต้องกำหนดอย่างเต็มที่และต้องเป็นภาษาเดียวกัน โปรแกรมที่เข้าสู่วงวนไม่สิ้นสุด (นั่นคือล้มเหลวในการยกเลิก) แม้ว่าจะไม่ได้ผลิตข้อผิดพลาดในที่สุดก็ถือเป็น "ผลิตข้อผิดพลาด" สำหรับวัตถุประสงค์ของการท้าทายนี้ มีช่องโหว่มาตรฐานที่ใช้รวมถึงข้อ จำกัด quine ปกติ (เช่นไม่สามารถอ่านซอร์สโค้ดของตัวเอง) ตัวอย่างเช่นprint("foo")ไม่บอบบาง สตริงย่อยทั้งหมดเหล่านี้ต้องมีข้อผิดพลาด: rint("foo") pint("foo") prnt("foo") prit("foo") prin("foo") print"foo") print(foo") print("oo") print("fo") print("fo") print("foo) print("foo" สิ่งที่ไม่ผิดพลาดคือ: print("oo") print("fo") print("fo") ดังนั้นจึงไม่บอบบาง หมายเหตุสำคัญเกี่ยวกับการทดสอบ ด้วยความเห็นพ้องต้องกันว่าควินินที่เป็นไปได้จะต้องตอบสนองสิ่งนี้: จะต้องสามารถระบุส่วนของโปรแกรมที่เข้ารหัสส่วนต่าง ๆ ของโปรแกรม ("แตกต่าง" …

30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

หากคุณเคยเรียนรู้เรื่องช่วงเวลาในชั้นเรียนคณิตศาสตร์มาก่อนคุณอาจต้องลองดูว่าตัวเลขนั้นดีหรือไม่ คุณอาจจะสับสนในขณะที่คุณยังคงเรียนรู้พวกเขาเช่นเข้าใจผิด 39 สำหรับนายก ก็ไม่ต้องกังวลเพราะ 39 เป็นเซมิโคลนคือมันเป็นผลคูณของสองช่วง ในทำนองเดียวกันเราสามารถกำหนดk- ที่สำคัญที่สุดว่าเป็นผลิตภัณฑ์ของตัวเลขที่k ตัวอย่างเช่น 40 เป็นอันดับ 4 อันดับที่ 4 เกือบ 40 = 5 * 2 * 2 * 2 ผลิตภัณฑ์ 4 ปัจจัย งานของคุณคือการเขียนโปรแกรม / ฟังก์ชั่นที่รับจำนวนเต็มสองจำนวนnและkเป็นอินพุทและเอาท์พุท / ส่งกลับค่าn th k - จำนวนเฉพาะสูงสุด นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดในหน่วยไบต์ชนะ กรณีทดสอบ n, k => output n, 1 => the nth prime number …

30 code-golf  math  number  number-theory  primes 

พื้นหลัง: ปัจจุบัน ความท้าทายที่สมบูรณ์แบบตัวเลขค่อนข้างมีข้อบกพร่องและซับซ้อนเนื่องจากจะขอให้คุณส่งออกในรูปแบบที่ซับซ้อนซึ่งเกี่ยวข้องกับปัจจัยของตัวเลข นี่คือrepost ปัญหาการตัดสินใจอย่างหมดจดของความท้าทาย ท้าทาย กำหนดจำนวนเต็มบวกให้กับค่าใด ๆ รูปแบบอินพุตมาตรฐานให้แยกความแตกต่างระหว่างว่าสมบูรณ์หรือไม่ ตัวเลขที่สมบูรณ์แบบคือตัวเลขที่เท่ากับผลรวมของตัวหารที่เหมาะสมทั้งหมด (ตัวหารที่เป็นบวกน้อยกว่าของตัวเอง) ตัวอย่างเช่น666เป็นตัวเลขที่สมบูรณ์แบบเนื่องจากตัวหารคือ1,2,31,2,31,2,3ซึ่งรวมกันได้ถึง666ในขณะที่121212ไม่ใช่ตัวเลขที่สมบูรณ์แบบตั้งแต่ตัวหาร ( 1,2,3,4,61,2,3,4,61,2,3,4,6 ) รวมได้ถึง161616ไม่ได้12121212 กรณีทดสอบ: Imperfect: 1,12,13,18,20,1000,33550335 Perfect: 6,28,496,8128,33550336,8589869056 กฎระเบียบ โปรแกรมของคุณไม่จำเป็นต้องใช้กรณีทดสอบขนาดใหญ่จนเสร็จสมบูรณ์หากมีข้อ จำกัด ด้านหน่วยความจำหรือเวลา เอาท์พุทสามารถเป็นสองค่าที่แตกต่างกันและสอดคล้องกันผ่านรูปแบบการออกที่ได้รับอนุญาต หากไม่ชัดเจนว่าอะไรคือสิ่งที่แสดงถึงความสมบูรณ์แบบ / ไม่สมบูรณ์โปรดระบุในคำตอบของคุณ

29 code-golf  number  decision-problem  number-theory  factoring 

( ที่เกี่ยวข้อง ) พีทาโกรัส Tripleเป็นรายการ(a, b, c)ที่น่าพอใจสม2 + B 2 c = 2 ดั้งเดิมพีทาโกรัส Triple (PPT) เป็นหนึ่งในสถานที่ที่a, bและcมีทั้งหมดcoprime (เช่นหารเพียงร่วมกันระหว่างสามองค์ประกอบคือ1) ตัวอย่างเช่น(3, 4, 5)สามเหลี่ยมมุมฉากคือ Primitive Pythagorean Triple ที่มีชื่อเสียง ความท้าทาย รับอินพุตn, ส่งออกnPPT th หรือ, รับอินพุตnส่งออกnPPT แรก มีหลายวิธีในการสั่งซื้อ PPTs เหล่านี้เพื่อสร้างรายการที่ได้รับคำสั่งซื้ออย่างดีเพื่อพิจารณาว่าอันไหนคือnth คุณสามารถเลือกการสั่งซื้อใด ๆ ที่คุณต้องการตราบใดที่คุณสามารถพิสูจน์ได้ (อย่างไม่เป็นทางการ) ว่าอัลกอริทึมของคุณสามารถสร้าง PPT ที่เป็นเอกลักษณ์ทุกอย่างที่เป็นไปได้ ตัวอย่างเช่นรหัสของคุณไม่ควรส่งออกทั้งสอง(3,4,5)และ(4,3,5)เนื่องจากเป็นรหัสที่ซ้ำกันของทริปเปิลเดียวกัน - อันใดอันหนึ่งโปรด ในทำนองเดียวกันไม่ว่ารหัสของคุณจะเป็นศูนย์หรือหนึ่งดัชนีก็ดีถ้าคุณระบุว่าคุณกำลังใช้อะไรอยู่ ตัวอย่าง สำหรับตัวอย่างดังต่อไปนี้ฉันใช้หนึ่งในการจัดทำดัชนีเอาท์พุทnPPT, th …

29 code-golf  arithmetic  number-theory 

ทุกคนที่นี่ส่วนใหญ่คุ้นเคยกับสามเหลี่ยมปาสคาล มันเกิดขึ้นจากแถวที่ต่อเนื่องกันซึ่งองค์ประกอบแต่ละอย่างเป็นผลรวมของเพื่อนบ้านทั้งสองด้านบนซ้ายและขวาบน นี่คือ5แถวแรก(ยืมจากสามเหลี่ยมสร้างปาสกาล ): 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 เราจะใช้สามเหลี่ยมของปาสคาลและแสดงผลบวกกับมัน (ฮ่าฮ่าฮ่า) สำหรับอินพุตที่กำหนดnเอาท์พุทผลรวมคอลัมน์ของnแถวแรกของสามเหลี่ยมปาสคาล ตัวอย่างเช่นสำหรับอินพุต5เอาต์พุตจะถูกสร้างโดย 1 1 1 1 2 1 1 3 3 1 [+] 1 4 6 4 1 ---------------------- 1 1 5 4 9 4 5 1 1 [1, …

29 code-golf  arithmetic  number-theory 

นอกจากนี้บน Elliptic Curves ข้อสงวนสิทธิ์: สิ่งนี้ไม่ได้ทำเพื่อความยุติธรรมในหัวข้อที่สมบูรณ์ของเส้นโค้งรูปไข่ มันง่ายขึ้นมาก เมื่อเร็ว ๆ นี้เส้นโค้งรูปไข่ได้รับความสนใจจากสื่อเป็นอย่างมากในบริบทของการเข้ารหัสฉันต้องการที่จะให้ข้อมูลเชิงลึกเล็กน้อยเกี่ยวกับวิธีการ "คำนวณ" บนเส้นโค้งรูปไข่ที่ใช้งานได้จริง บทนำ เส้นโค้งรูปไข่เป็นชุดของจุดในระนาบของฟอร์ม(x,y) y^2 = x^3+Ax+B(นอกจากนี้4A^3+27B^2 ≠ 0เพื่อหลีกเลี่ยงภาวะเอกฐานที่น่ารังเกียจ) คุณสามารถพิจารณาส่วนโค้งเหล่านี้ได้ในทุกสาขา หากคุณใช้ฟิลด์ตัวเลขจริงเส้นโค้งสามารถมองเห็นได้และจะมีลักษณะดังนี้: แหล่ง สิ่งที่พิเศษเกี่ยวกับเส้นโค้งเหล่านี้เป็นสิ่งที่พวกเขามีในตัวดำเนินการทางคณิตศาสตร์ซึ่งเป็นอนาล็อกของการเพิ่ม คุณสามารถเพิ่มและลบคะแนนและการดำเนินการนี้เป็นทั้งการเชื่อมโยงและการสลับ (กลุ่ม abelian) นอกจากนี้ทำงานอย่างไร หมายเหตุ: การเพิ่มจุดต่าง ๆ บนวงรีรูปไข่นั้นไม่ง่าย การเพิ่มชนิดนี้ถูกกำหนดในแบบที่เป็นเพราะมีคุณสมบัติที่ดีบางอย่าง มันแปลก แต่ก็ใช้งานได้ เมื่อเส้นโค้งรูปไข่เป็นกลุ่มจึงมีตัวตนเพิ่มเติมที่เทียบเท่ากับ 0 นั่นคือการเพิ่ม0ไปยังจุดใด ๆ จะไม่เปลี่ยนผลลัพธ์ ตัวตนเพิ่มเติมนี้คือ "จุด" ที่ไม่มีที่สิ้นสุด เส้นทั้งหมดบนเครื่องบินจะรวมจุดนี้ไว้ที่ระยะอินฟินิตี้ดังนั้นการเพิ่มเข้าไปจึงไม่แตกต่างกัน พูด Let 's ที่ตัดสายใดก็ตามโค้งสามจุดซึ่งอาจจะเป็นและว่าผลรวมของทั้งสามจุดคือ0 0โปรดจำไว้ว่าให้ดูที่ภาพนี้ แหล่ง คำถามธรรมชาติคืออะไรP+Q? ดีถ้าP+Q+R …

29 code-golf  math  geometry  number-theory  abstract-algebra 

นี่ควรเป็นความท้าทายอย่างง่าย รับจำนวนn >= 0เอาท์พุทซุปเปอร์ลอการิทึม (หรือเข้าสู่ระบบ * การเข้าสู่ระบบดาวหรือซ้ำลอการิทึมซึ่งเทียบเท่าตั้งแต่nไม่เชิงลบสำหรับความท้าทายนี้.) nของ นี่คือหนึ่งในสองฟังก์ชันผกผันไปtetration อื่น ๆ ที่เป็นซุปเปอร์รากซึ่งอยู่ในคำถามที่เกี่ยวข้อง ตัวอย่าง Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 กฎระเบียบ คุณไม่จำเป็นต้องสนับสนุนทศนิยมแม้ว่าคุณจะสามารถ 3814280 = ceiling(e^e^e)คุณต้องการที่จะสนับสนุนการป้อนข้อมูลอย่างน้อย คุณไม่สามารถเขียนโค้ดค่านิยม3814280ได้ (โปรแกรมของคุณต้องรองรับตัวเลขที่สูงกว่าในทางทฤษฎี ) ฉันต้องการอัลกอริทึมที่จะใช้งาน รหัสที่สั้นที่สุดชนะ OEIS ที่เกี่ยวข้อง

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence