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

ในคณิตศาสตร์ปัจจัยสั้นลง "ความจริง" ของจำนวนเต็มไม่เป็นลบn , เขียนแทนด้วยn! เป็นผลิตภัณฑ์ของจำนวนเต็มบวกทั้งหมดน้อยกว่าหรือเท่ากับn ตัวอย่างเช่น5! คือ1 * 2 * 3 * 4 * 5 = 120 แฟกทอเรียลของ0คือ1ตามแบบแผนของผลิตภัณฑ์เปล่า นี่คือข้อเท็จจริงทั่วไปที่เราคุ้นเคย เพิ่มทางเลือกอื่น ๆ : แฟคทอเรียล (นิยามด้านบน) แฟคทอเรียลคู่: n !! = 1 + 2 + ... + n แฟคทอเรียล: n !!! = 1 - (2 - (3 - (... - n))) ... …

17 code-golf  math  number  factorial 

ฟังก์ชันส่วนใหญ่เป็นฟังก์ชั่นบูลีนซึ่งรับอินพุตบูลีนสามรายการและส่งคืนค่าที่พบบ่อยที่สุด เช่นถ้าmaj(x,y,z)เป็นฟังก์ชันส่วนใหญ่และTหมายถึงความจริงและFหมายถึงเท็จแล้ว: maj(T,T,T) = T maj(T,T,F) = T maj(T,F,F) = F maj(F,F,F) = F คำถามนี้เกี่ยวข้องกับการเขียนฟังก์ชันบูลีนเป็นองค์ประกอบของฟังก์ชันส่วนใหญ่ ตัวอย่างขององค์ประกอบ 5 Ary (x1,x2,x3,x4,x5) => maj(x1,x2,maj(x3,x4,x5))ของฟังก์ชั่นส่วนใหญ่เป็น ฟังก์ชันนี้ส่งคืนเอาต์พุตต่อไปนี้บนเวกเตอร์อินพุตตัวอย่างเหล่านี้: (T,T,F,F,F) => maj(T,T,maj(F,F,F)) = maj(T,T,F) = T (T,F,T,T,F) => maj(T,F,maj(T,T,F)) = maj(T,F,T) = T (T,F,T,F,F) => maj(T,F,maj(T,F,F)) = maj(T,F,F) = F (F,F,F,T,T) => maj(F,F,maj(F,T,T)) = maj(F,F,T) = F …

16 code-golf  logic-gates  logic  code-golf  ascii-art  code-golf  math  factorial 

วันนี้ในชั้นเรียนสถิติของฉันฉันพบว่าแฟคทอเรียลบางตัวสามารถทำให้ง่ายขึ้นเมื่อคูณเข้าด้วยกัน! ตัวอย่างเช่น:5! * 3! = 5! *3*2 = 5! *6 = 6! งานของคุณ: รับสตริงที่มีเฉพาะตัวเลขอารบิกและเครื่องหมายอัศเจรีย์ทำให้แฟคทอเรียลของฉันเป็นสตริงที่สั้นที่สุดเท่าที่เป็นไปได้ในจำนวนไบต์น้อยที่สุดสำหรับภาษาของคุณสไตล์การเขียนโค้ด อินพุต สตริงที่มีเฉพาะตัวเลขอารบิกและเครื่องหมายอัศเจรีย์ แฟกทอเรียลสำหรับอินพุตจะไม่ใหญ่กว่า 200! แฟคทอเรียลจะไม่มีแฟคทอเรียลมากกว่าหนึ่งรายการต่อหมายเลข อินพุตอาจถูกใช้เป็นรายการของจำนวนเต็ม เอาท์พุต สตริงที่สั้นลงซึ่งอาจมีค่าเทียบเท่ากับอินพุต คำสั่งซื้อนั้นไม่สำคัญ สัญลักษณ์แฟคทอเรียลเป็นสิ่งที่จำเป็น แต่คุณไม่จำเป็นต้องใช้สัญลักษณ์แฟคทอเรียลมากกว่าหนึ่งรายการต่อหมายเลข กรณีทดสอบ In: 3!2!2! Out: 4! In 2!3!2!0! Out: 4! In: 7!2!2!7!2!2!2!2! Out: 8!8! In: 23!3!2!2! Out: 24! Also: 4!! In: 23!3!2!2!2! Out: 24!2! In: 127!2!2!2!2!2!2!2! …

16 code-golf  math  factorial 

รับอินพุต, เอาต์พุตที่อินพุตตามด้วย newline ไม่รู้จบ ข้อมูลที่ป้อนจะเป็นสตริงที่ประกอบด้วยอักขระ ASCII ที่พิมพ์ได้ ( 0x20-0x7E) และบรรทัดใหม่ ( 0x0A) หากอินพุตมีความยาว 0 ให้ส่งบรรทัดใหม่อย่างไม่สิ้นสุด นี่คือโค้ดกอล์ฟที่มีจำนวนน้อยที่สุดในแต่ละภาษาที่ชนะ!

15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

คุณสามารถแยกตัวเลขที่มากกว่า 0 เป็นผลรวมที่ไม่ซ้ำกันของตัวเลขฟีโบนักชีบวก ในคำถามนี้เราทำได้โดยการลบจำนวนฟีโบนัชชีบวกที่ใหญ่ที่สุดซ้ำไปซ้ำมา เช่น: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 ตอนนี้ฉันเรียกผลิตภัณฑ์ Fibonacciว่าเป็นรายการเดียวกันกับข้างบน แต่ด้วยการเพิ่มถูกแทนที่ด้วยการคูณ ตัวอย่างเช่นf(100) = 89 * 8 * 3 = 2136. เขียนโปรแกรมหรือฟังก์ชั่นที่ให้จำนวนเต็มบวกnส่งคืนผลคูณของฟีโบนักชีของตัวเลขนั้น Testcases: …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

ด้วยการทุบตีPython เมื่อเร็ว ๆนี้นี่เป็นความพยายามที่จะแสดงจุดแข็งของ Python ความท้าทายของคุณคือการเขียนโปรแกรมที่คำนวณแฟคทอเรียลของจำนวนที่สูงที่สุดเท่าที่จะทำได้ภายใน 10 วินาทีn คะแนนของคุณจะเป็น (highest n for your program on your machine)/(highest n for my program on your machine) กฎระเบียบ คุณต้องคำนวณวิธีการแก้ปัญหาจำนวนเต็มที่แน่นอน เนื่องจากแฟคทอเรียลจะสูงกว่าสิ่งที่สามารถพอดีกับจำนวนเต็ม 64 บิตที่ไม่ได้ลงชื่อดังนั้นคุณสามารถใช้สตริงได้หากภาษาของคุณไม่รองรับจำนวนเต็มขนาดใหญ่ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม โดยเฉพาะอย่างยิ่งคุณไม่สามารถใช้ทรัพยากรภายนอกใด ๆ เฉพาะส่วนการคำนวณ (ซึ่งรวมถึงเวลาสำหรับการแก้ไขปัญหาใด ๆ ที่ใช้สตริง) จะเพิ่มเวลารวมซึ่งควรต่ำกว่า 10 วินาทีโดยเฉลี่ย โปรแกรมเธรดเดี่ยวเท่านั้น คุณต้องเก็บผลลัพธ์ในรูปแบบที่พิมพ์ได้ง่าย (เนื่องจากต้องใช้เวลาในการพิมพ์) (ดูโปรแกรมของฉันด้านล่าง), สตริง, ตัวแปร, อาร์เรย์อักขระ ฯลฯ แก้ไข: โปรแกรมของคุณจะต้องให้ผลลัพธ์ที่ถูกต้องสำหรับทุกคนn:1 <= n …

12 fastest-code  factorial 

ประโยคของทฤษฎีจำนวน (สำหรับวัตถุประสงค์ของเรา) เป็นลำดับของสัญลักษณ์ต่อไปนี้: 0และ'(ตัวตายตัวแทน) - ตัวตายตัวแทนหมายถึง+1ดังนั้น0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(เพิ่มเติม) และ*(การคูณ) = (เท่ากับ) (และ)(วงเล็บ) ตัวดำเนินการเชิงตรรกะnand( a nand bคือnot (a and b)) forall (ปริมาณสากล) v0, v1, v2ฯลฯ (ตัวแปร) นี่คือตัวอย่างของประโยค: forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) นี่not …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

แบ่งตัวเลขสองตัวเป็นแฟคทอเรียล หากพวกเขาแบ่งปันใด ๆ ส่งคืนค่าความเท็จ มิฉะนั้นส่งคืนค่าความจริง (ได้รับแรงบันดาลใจจากคำถามล่าสุดนี้ ) กล่าวอีกนัยหนึ่งให้เขียนหมายเลขอินพุตแต่ละตัวเป็นผลรวมของแฟคทอเรียล (ของจำนวนเต็มบวก) ด้วยวิธีที่เป็นไปได้ที่เป็นไปได้มากที่สุด ส่งกลับค่าความจริงหากไม่มีแฟคทอเรียลปรากฏขึ้นในการแทนทั้งคู่ ตัวอย่าง ให้ 20 และ 49: 20 = 3! + 3! + 3! + 2! 49 = 4! + 4! + 1! ไม่มีแฟคทอเรียลปรากฏขึ้นในการเป็นตัวแทนทั้งสองดังนั้นโปรดส่งคืนค่าความจริง รับ 32 และ 132: 132 = 5! + 3! + 3! 32 = 4! + 3! + …

11 code-golf  arithmetic  decision-problem  integer  factorial