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

ความท้าทายเกี่ยวข้องกับคณิตศาสตร์ ลองพิจารณาใช้แท็กเฉพาะเจาะจงมากขึ้น: [number] [number-theory] [arithmetic] [combinatorics] [graph-theory] [เรขาคณิต] [abstract-algebra]

6
ค้นหาค่าสัมประสิทธิ์ของฟังก์ชั่นการสร้างเหตุผล
หากเราเขียนลำดับของตัวเลขเป็นค่าสัมประสิทธิ์ของชุดพลังงานชุดพลังงานนั้นจะเรียกว่า (ธรรมดา) ฟังก์ชันสร้าง (หรือ Gf) ของลำดับนั้น นั่นคือถ้าสำหรับฟังก์ชันF(x)และชุดของจำนวนเต็มa(n)เรามี: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) จากนั้นเป็นหน้าที่ของการสร้างF(x) aตัวอย่างเช่นชุดรูปทรงเรขาคณิตบอกเราว่า: 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) ดังนั้นการสร้างฟังก์ชั่นของการมี1, 1, 1, ... 1/(1-x)หากเราแยกความแตกต่างทั้งสองข้างของสมการข้างบนและคูณด้วยxเราจะได้ความเสมอภาคต่อไปนี้: x + 2x^2 + 3x^3 + 4x^4 + ... = …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

16
Bounce-modulo สองตัวเลข
กราฟของการดำเนินการโมดูโล ( Y= xพอควรky=xmodky = x \mod k ) มีลักษณะดังนี้: นี่เป็นฟังก์ชั่นที่มีประโยชน์มากเพราะมันช่วยให้เราสร้างพฤติกรรม "การห่อ" อย่างไรก็ตามมันยุ่งยากมากเมื่อฉันต้องการใช้มันเพื่อสร้างรูปลักษณ์ของ "แสง" ระหว่างกำแพงทั้งสอง กราฟของฟังก์ชั่น "เด้ง" ( Y= bounce ( x , k )y=bounce(x,k)y = \text{bounce} (x, k) ) มีลักษณะดังนี้: ระยะเวลาของกราฟของมีkระยะเวลาของกราฟของคือเนื่องจากมันเลื่อนขึ้นสำหรับหน่วยแล้วเลื่อนลงไปอีกหน่วยก่อนที่จะกลับไปที่จุดเริ่มต้น สำหรับทั้งสองฟังก์ชั่นค่าต่ำสุดสำหรับคือ 0 และสูงสุดคือ (ที่จริงแล้วสำหรับฟังก์ชั่นโมดูลัสที่มีอินพุทอินทิกรัลคือ ) นอกจากนี้สำหรับทั้งสองฟังก์ชันค่าที่คือ 0k y = bounce ( x , k ) 2 k k …

30
มาตรฐานคืออะไร
ในสนามกอล์ฟค่ามาตรฐานของหลักสูตรจะคำนวณโดยใช้สูตรนี้: (3*num_of_3_par_holes + 4*num_of_4_par_holes + 5*num_of_5_par_holes) - difficulty_rating งานของคุณคือการคำนวณรอยขีดข่วนมาตรฐานของสนามกอล์ฟซึ่งมีปัจจัยการผลิตทั้งสี่นี้ คุณควรป้อนข้อมูลในรูปแบบมาตรฐานใด ๆ ในรูปแบบ [num_of_3_pars, num_of_4_pars, num_of_5_pars], difficulty rating แต่ถ้ามันช่วยประหยัดไบต์คุณหลายคนใช้วิธีการที่แตกต่างกัน คุณควรส่งออกผลลัพธ์สุดท้ายโดยวิธีการที่ยอมรับใน meta เช่นกลับมาจากฟังก์ชั่น รหัสที่สั้นที่สุดชนะเพราะนี่คือรหัสกอล์ฟ !
12 code-golf  math  number 

3
น้ำตกสองเท่า
ก่อนอื่นการแทรกสลับทางคณิตศาสตร์สั้นและคุ้มค่ากับเวลาของคุณ: ถ้า0 < a < 4ที่ฟังก์ชั่นโลจิสติก f(x) = ax(1-x)แมช่วง [0,1] ภายในตัวเอง นี่หมายความว่าเราสามารถเล่นเกมซ้ำได้ ตัวอย่างเช่นถ้า a = 2 ค่าเริ่มต้น 0.3 จะกลายเป็น 0.42 ดังนั้น 0.4872 เป็นต้น เมื่อพารามิเตอร์aเพิ่มขึ้นฟังก์ชันสมการกำลังสองfจะซับซ้อนมากขึ้นในแง่ต่อไปนี้: 0 < a < 1 ค่าเริ่มต้นทั้งหมดซ้ำเป็น 0 1 < a < 3 0 กลายเป็นต้านทาน แต่มีจุดคงที่ใหม่ (a-1) / a ที่ดึงดูดการทำซ้ำทั้งหมด 3 < a < 1+sqrt(6) จุดตรึงใหม่จะกลายเป็นต้านทาน แต่วงจรของ …
12 code-golf  math  number 

14
แพดไฟล์ด้วยค่าศูนย์
งานของคุณในวันนี้คือการใช้ไฟล์ที่มีอยู่และต่อท้ายศูนย์จนถึงขนาดที่กำหนด คุณต้องเขียนโปรแกรมหรือฟังก์ชั่นซึ่งใช้ชื่อของไฟล์ในไดเรกทอรีปัจจุบันที่และจำนวนของไบต์f bในขณะที่รักษาเนื้อหาต้นฉบับของfคุณจะต้องเขียนเลขศูนย์(null null ไม่ใช่ ascii 0s)ไปยังจุดสิ้นสุดเพื่อให้ขนาดใหม่เป็นbไบต์ คุณอาจคิดว่าfมีเพียงตัวอักษรและตัวเลขในชื่อที่คุณได้รับอนุญาตเต็มรูปแบบว่าในตอนแรกมันไม่ใหญ่กว่าbแต่อาจจะมีขนาดใหญ่เท่าbและมีพื้นที่ว่างที่ไม่มีที่สิ้นสุด คุณอาจไม่ถือว่าfไม่ว่างเปล่าหรือไม่มีไบต์เป็นศูนย์อยู่ ไม่ควรแก้ไขไฟล์ที่มีอยู่อื่นและไฟล์ใหม่ไม่ควรมีอยู่หลังจากสิ้นสุดการประมวลผล กรณีทดสอบ เนื้อหาของ f | b | ส่งผลให้เนื้อหาของ f 12345 | 10 | 1234500000 0 | 3 | 000 [ว่าง] | 2 | 00 [ว่าง] | 0 | [ว่าง] 123 | 3 | 123
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

1
ปัญหาการแต่งงานที่มั่นคง
พื้นหลัง สมมติว่ามี2*nคนแต่งงานและสมมติว่าแต่ละคนจะถูกดึงดูดให้nคนอื่น ๆ ภายใต้ข้อ จำกัด ที่: สถานที่น่าสนใจคือสมมาตร ; เช่นถ้าคนที่Aจะดึงดูดให้คนBคนนั้นเป็นที่ดึงดูดให้กับบุคคลBA แรงดึงดูดใจคือการต่อต้าน ; เช่นถ้าบุคคลAและบุคคลBแต่ละคนดึงดูดให้บุคคลCแล้วบุคคลAและบุคคลBจะไม่ดึงดูดซึ่งกันและกัน ดังนั้นเครือข่ายของสถานที่ท่องเที่ยวรูปแบบ (ไม่มีทิศทาง) ฝ่ายกราฟสมบูรณ์ Kn,nนอกจากนี้เรายังสมมติว่าแต่ละคนจัดอันดับคนที่พวกเขาสนใจ สิ่งเหล่านี้อาจแสดงเป็นน้ำหนักขอบในกราฟ การแต่งงานคือการจับคู่(A,B)ที่AและBดึงดูดซึ่งกันและกัน การแต่งงานไม่แน่นอนหากมีการแต่งงานอีกครั้งที่คน ๆ หนึ่งจากการแต่งงานแต่ละครั้งสามารถหย่าร้างคู่ครองของพวกเขาและแต่งงานกันและทั้งสองจบลงด้วยคนที่พวกเขาอันดับสูงกว่าอดีตคู่ของพวกเขา เป้าหมาย งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่สมบูรณ์ซึ่งใช้ความชอบของแต่ละคนในฐานะอินพุตและเอาท์พุตการแต่งงานสำหรับแต่ละคนเช่นว่าการแต่งงานแต่ละครั้งมีเสถียรภาพ อินพุต อินพุตอาจอยู่ในรูปแบบที่สะดวก เช่นกราฟถ่วงน้ำหนักรายการการตั้งค่าเรียงลำดับพจนานุกรม / การมอบหมาย ฯลฯ คุณสามารถเลือกที่จะใส่จำนวนผู้ใช้ทั้งหมดเป็นอินพุต แต่ไม่อนุญาตให้ป้อนข้อมูลอื่น เอาท์พุต เอาต์พุตยังสามารถอยู่ในรูปแบบที่สะดวกได้ เช่นรายการของสิ่งอันดับ, ปกขอบน้อยที่สุด, ฟังก์ชั่นที่เชื่อมโยงกับคู่ของพวกเขาแต่ละคน, ฯลฯ โปรดทราบว่าข้อ จำกัด เพียงอย่างเดียวคือการแต่งงานแต่ละครั้งมีเสถียรภาพ, ไม่มีข้อกำหนดอื่น ๆ หมายเหตุ คุณสามารถค้นหาข้อมูลเพิ่มเติมและO(n^2)อัลกอริทึมเพื่อแก้ปัญหานี้ในWikipediaหรือวิดีโอ Numberphileนี้ อย่างไรก็ตามคุณสามารถใช้อัลกอริทึมใด ๆ ได้ฟรี ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม นี่คือรหัสกอล์ฟ …

9
สร้างเกาส์เมทริกซ์
Gaussian blurเป็นวิธีที่ใช้สำหรับการทำให้ภาพเบลออย่างราบรื่น มันเกี่ยวข้องกับการสร้างเมทริกซ์ซึ่งจะใช้โดยการโน้มน้าวกับพิกเซลของภาพ ในการท้าทายนี้งานของคุณคือการสร้างเมทริกซ์ที่ใช้ในการเบลอแบบเกาส์ คุณจะใช้อินพุทrซึ่งจะเป็นรัศมีของความพร่ามัวและอินพุทσซึ่งจะเป็นค่าเบี่ยงเบนมาตรฐานเพื่อสร้างเมทริกซ์ที่มีขนาด (2 r + 1 × 2 r + 1) แต่ละค่าในเมทริกซ์นั้นจะมีค่า ( x , y ) ที่ขึ้นอยู่กับระยะทางที่แน่นอนในแต่ละทิศทางจากศูนย์กลางและจะใช้ในการคำนวณG ( x , y ) โดยที่สูตรจีคือ ตัวอย่างเช่นถ้าr = 2 เราต้องการสร้างเมทริกซ์ขนาด 5 x 5 ก่อนอื่นเมทริกซ์ของค่า ( x , y ) คือ (2, 2) (1, 2) (0, 2) (1, 2) (2, …
12 code-golf  math  matrix 

1
คณิตศาสตร์ Metagolf Mania!
Mathemania รายละเอียด: ชิ้นส่วนของรหัส Mathemania 2ทุกคนเริ่มออกด้วยหมายเลข จาก2, คุณสามารถทำการดำเนินการต่อไปนี้: e: การยกกำลัง ค่าเริ่มต้นของคำสั่งนี้กำลังสองจำนวน f: แฟคทอเรียล ค่าเริ่มต้นของคำสั่งนี้ใช้แฟคทอเรียลเดียวกับหมายเลข ( using f on 2 = 2! = 2) r: รูต ค่าเริ่มต้นของคำสั่งนี้คือการรูทแบบตัวเลข c: ฟังก์ชั่นเพดาน lฟังก์ชั่นชั้น เพื่อสร้างตัวเลขใน Mathemania 2คุณต้องร่วมกันสตริงคำสั่งเหล่านี้ซึ่งจะดำเนินการจากซ้ายไปขวาบนจำนวน ตัวอย่าง: ef = (2^2)! = 4! = 24 rl = floor(sqrt(2)) = floor(1.4...) = 1 er = sqrt(2^2) = …
12 math  metagolf 

3
Pi # 2 ธรรมชาติ - แม่น้ำ
เป้าหมาย กำหนดสตริงที่มีแฮชการคำนวณคำนวณความยาวทั้งหมดและหารด้วยระยะทางตั้งแต่ต้นจนจบ การจำลอง เราจำลองอะไร ตามบทความนี้อัตราส่วนของความยาวของแม่น้ำต่อระยะทางระหว่างจุดเริ่มต้นและจุดสิ้นสุดอยู่ที่ประมาณ Pi! (สิ่งนี้อาจได้รับการพิสูจน์ประจักษ์ แต่ฉันสามารถค้นหาข้อมูลและสำหรับความท้าทายนี้เราจะถือว่ามันเป็นจริง) เราจำลองสิ่งนี้ได้อย่างไร รับข้อมูลสตริงของช่องว่างและแฮช แฮชแต่ละอันจะมีอีกสองตัวติดกัน ยกเว้นแฮชตัวแรกและตัวสุดท้ายซึ่งจะมีเพียง 1 ตัวเท่านั้น ตัวละครแต่ละตัวอยู่บนจุดขัดแตะ (x, y) x เป็นดัชนีของตัวละครในบรรทัด เช่นcเป็นอักขระตัวที่ 4 ใน0123c567 y เป็นหมายเลขบรรทัดของตัวละคร เช่นcอยู่ในบรรทัดที่ 3: 0line 1line 2line 3c... รวมระยะทางระหว่างแฮชที่อยู่ติดกันเรียกว่า S ใช้ระยะห่างระหว่างแฮชแรกและแฮชสุดท้ายเรียกว่า D กลับ S/D สเปค อินพุต ยืดหยุ่นรับอินพุตในรูปแบบมาตรฐานใด ๆ (เช่นพารามิเตอร์ฟังก์ชัน STDIN) และในรูปแบบมาตรฐาน (เช่น String, Binary) เอาท์พุต ยืดหยุ่นให้ผลลัพธ์ในรูปแบบมาตรฐาน (เช่นผลตอบแทนการพิมพ์) พื้นที่สีขาวพื้นที่ต่อท้ายและพื้นที่สีขาวชั้นนำเป็นที่ยอมรับ …

1
พิสูจน์ 2 + 2 = 2 * 2 (และคล้ายกัน)
เอาท์พุทกะเทยอย่างเป็นทางการเต็มรูปแบบของงบดังกล่าวเช่น1+2=3, 2+2=2*(1+1)ฯลฯ Introuction หากคุณรู้เลขคณิตของ Peano คุณสามารถข้ามส่วนนี้ได้ นี่คือวิธีที่เรากำหนดหมายเลขธรรมชาติ: (Axiom 1) 0 is a number (Axiom 2) If `x` is a number, the `S(x)`, the successor of `x`, is a number. ดังนั้นตัวอย่างS(S(S(0)))คือตัวเลข คุณสามารถใช้การแทนที่เทียบเท่าในรหัสของคุณ ตัวอย่างเช่นสิ่งเหล่านี้ถูกต้อง: 0 "" 0 () ! 1 "#" S(0) (()) !' 2 "##" S(S(0)) ((())) !'' 3 "###" S(S(S(0))) …

3
Phonemic Abugida
ตัวละคร มาเรียกตัวอักษรยูนิโค้ดเหล่านี้ว่าตัวอักษรIPA ภาษาอังกฤษ : bdfhjklmnprstvwzðŋɡʃʒθ และลองเรียกอักษร Unicode เหล่านี้ สระ IPA ภาษาอังกฤษ : aeiouæɑɔəɛɜɪʊʌː (ใช่ːมันเป็นเพียงเสียงสระยาว แต่ถือว่าเป็นเสียงสระสำหรับจุดประสงค์ของการท้าทายนี้) ในที่สุดเหล่านี้เป็นเครื่องหมายความเครียดหลักและรอง : ˈˌ โปรดทราบว่าɡ( U + 0261 ) ไม่ใช่ตัวพิมพ์เล็ก g และเครื่องหมายเน้นหลักˈ( U + 02C8 ) ไม่ใช่เครื่องหมายอะโพสโทรฟีและː( U + 02D0 ) ไม่ใช่เครื่องหมายโคลอน งานของคุณ ให้เสียงสระซ้อนสระที่ด้านบนของพยัญชนะที่พวกเขาทำตามและวางเครื่องหมายความเครียดใต้พยัญชนะที่พวกเขานำหน้า (ในฐานะที่เป็นชื่อคำถามคำแนะนำเช่นระบบการเขียนที่ประกอบด้วยพยัญชนะสระ - เสียงสระเรียงกันเป็นหน่วยเรียกว่าabugidaเลย) รับข้อมูลˈbætəlʃɪpผลิตผลลัพธ์: æə ɪ btlʃp ˈ คำรับประกันได้ว่าจะสตริงของพยัญชนะสระและเครื่องหมายความเครียดตามที่ระบุไว้ข้างต้น จะไม่มีเครื่องหมายความเครียดติดต่อกันและพวกเขาจะถูกวางไว้ที่จุดเริ่มต้นของคำและ / หรือก่อนที่พยัญชนะ …

3
ตรวจสอบสามเหลี่ยมการลงคะแนนเสียง
จำนวนการลงคะแนนเสียงซึ่งเราจะติดป้ายBคือจำนวนของวิธีการของการจัดหมายเลข 1 ผ่าน B (B + 1) / 2 ลงในรูปสามเหลี่ยมเช่นว่าแต่ละแถวและคอลัมน์ที่อยู่ในลำดับการเพิ่มใด ๆ หมายเลขบัตรสี่หมายเลขแรกคือ: a(0) = 1 a(1) = 1 a(2) = 1 a(3) = 2 a(3)คือ 2 ซึ่งหมายความว่ามี 2 วิธีในการจัดเรียงตัวเลขจาก 1 ถึง3(3+1)/2 = 6ในรูปสามเหลี่ยมดังกล่าว: 1 1 2 3 or 2 4 4 5 6 3 5 6 ดูรายการลำดับ OEISสำหรับรายละเอียดเพิ่มเติม ความท้าทายของคุณซึ่งมีรูปสามเหลี่ยมการลงคะแนนคือการตรวจสอบความถูกต้อง หากเป็นไปตามเงื่อนไขของรูปสามเหลี่ยมการลงคะแนน …

2
ตีความ Kipple!
บทนำ Kippleเป็นภาษาการเขียนโปรแกรมแบบกองซ้อนซึ่งเป็นความลับที่คิดค้นโดย Rune Berg ในเดือนมีนาคม 2003 Kipple มี 27 กอง 4 ตัวดำเนินการและโครงสร้างการควบคุม สแต็ค สแต็กถูกตั้งชื่อa- zและมีจำนวนเต็ม 32 บิต นอกจากนี้ยังมีสแต็กพิเศษ@เพื่อให้หมายเลขเอาต์พุตสะดวกยิ่งขึ้น เมื่อตัวเลขถูกส่งเข้าสู่@ค่า ASCII ของตัวเลขนั้นจะถูกผลักเข้าไปแทน (ตัวอย่างเช่นหากคุณกด 12 ถึง@จะได้ 49 และ 50 @แทน) อินพุตถูกส่งไปยังอินพุตสแต็กiก่อนที่โปรแกรมจะถูกดำเนินการ ล่ามจะถามหาค่าที่จะจัดเก็บiก่อนดำเนินการ หลังจากการดำเนินการเสร็จสิ้นสิ่งใดในเอาท์พุทสแต็คoจะถูกตอกไปยังเอาท์พุทเป็นตัวอักษร ASCII เนื่องจากนี่เป็นเพียงกลไก IO ของ Kipple เท่านั้นการโต้ตอบกับโปรแกรม Kipple จึงเป็นไปไม่ได้ ผู้ประกอบการ ตัวถูกดำเนินการเป็นทั้งตัวระบุสแต็กหรือจำนวนเต็ม 32 บิตลงนาม กด: >หรือ< ไวยากรณ์: Operand>StackIndentifierหรือStackIndentifier<Operand ตัวดำเนินการพุชนำตัวถูกดำเนินการไปทางซ้ายแล้วผลักไปยังสแต็กที่ระบุ ตัวอย่างเช่น12>aจะส่งค่า 12 …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

3
พหุนามอ้างอิงตนเอง
ทุกระดับให้nมันเป็นไปได้ที่จะสร้าง (อย่างน้อยหนึ่ง) ความสำคัญพหุนามpดังกล่าวว่าp(k)( pการประเมินในk) เป็นค่าสัมประสิทธิ์ของคำในพหุนามทั้งหมดx^k 0 <= k <= nเพื่อให้มีความโดดเด่นเราต้องการให้สัมประสิทธิ์นำ (สัมประสิทธิ์ของx^n) เป็นค่าบวกและค่าน้อยที่สุด มีหลายชื่อเหล่านี้มีคุณสมบัติที่น่าสนใจบางอย่างคุณสามารถพบการอ้างอิงบางส่วนในหัวข้อที่เป็นแรงบันดาลใจให้ผมทำความท้าทายนี้ นอกจากนี้คุณยังสามารถค้นหาชื่อพหุนามได้ที่https://oeis.org/A103423 หนึ่งในคุณสมบัติที่ไม่คาดคิดมาก่อนคือการทำงานของรากขึ้นอยู่กับn: แหล่งที่มา (โดย / u / zorngov และ / u / EpicSauceSc2) งาน กำหนดnเอาท์พุทจำนวน nonnegative เอาท์พุทพหุนามสมบูรณ์ของการอ้างอิงระดับnด้วยสัมประสิทธิ์นำน้อยที่สุด รายละเอียด เอาท์พุทสามารถในรูปแบบที่สามารถอ่านได้ของมนุษย์เป็นสตริงหรือยังเป็นรายการของค่าสัมประสิทธิ์x^2-x-1 [1,-1,-1](ลำดับของสัมประสิทธิ์ยังสามารถเป็นวิธีอื่น ๆ ได้ก็ต้องสอดคล้องกัน) เอาต์พุตสองสามตัวแรก n=0: 1 n=1: x n=2: x^2-x-1 n=3: 10*x^3-29*x^2-6*x+19 n=4: 57*x^4-325*x^3+287*x^2+423*x-19 n=5: 12813*x^5-120862*x^4+291323*x^3+44088*x^2-355855*x-227362

3
โอกาสที่ฉันจะชนะรางวัลประตูคืออะไร?
บท ACM ท้องถิ่นของฉันมอบรางวัลให้กับคนที่เข้าร่วมการประชุม คุณจะได้รับโอกาสเพิ่มขึ้นในการชนะถ้าคุณไขปริศนาการเขียนโปรแกรม (แต่ฉันจะแก้ปริศนานั้นเสมอ) ดังนั้นบางคนมี 1 รายการขณะที่คนอื่นมี 2 แต่เดี๋ยวก่อน! วิธีการทำงานของโปรแกรมล็อตเตอรี่ไม่ใช่การเพิ่มในรายการอื่นเมื่อมีคนไขปริศนา แต่จะติดตามจำนวน "ชีวิต" ของบุคคลที่มีลดลงว่าหากบุคคลนั้นถูกเลือกในแต่ละรอบของอัลกอริทึมการสุ่มตัวอย่าง ดังนั้นจึงใช้งานได้เช่นนี้: Doorknob: 1. xnor: 2. Justin: 2. Alex: 1. Dennis: 2. จากนั้นโปรแกรมจะสุ่มเลือกหนึ่งใน[Doorknob, xnor, Justin, Alex, Dennis]นั้นลดจำนวนลง (พูดว่าเลือกJustin): Doorknob: 1. xnor: 2. Justin: 1. Alex: 1. Dennis: 2. และทำซ้ำ หากจำนวน "ชีวิต" ของใครบางคนไปที่0(เลือกJustinอีกครั้ง) พวกเขาจะถูกลบออกจากรายการ: Doorknob: 1. xnor: 2. …

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