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

รับรายการที่ไม่มีข้อยกเว้นของจำนวนเต็มไม่ใช่ค่าลบพิจารณาการเขียนใหม่เป็นปัญหาทางคณิตศาสตร์โดยที่: เครื่องหมายบวก ( +) ถูกแทรกระหว่างคู่ของตัวเลขที่เพิ่มจากซ้ายไปขวา (aka จากจุดเริ่มต้นของรายการจนถึงสิ้นสุด) เครื่องหมายลบ ( -) ถูกแทรกระหว่างคู่ของตัวเลขที่ลดลงจากซ้ายไปขวา เครื่องหมายการคูณ ( *) ถูกแทรกระหว่างคู่ของตัวเลขที่เท่ากัน กล่าวว่าวิธีอื่น: รายการย่อย ๆa,bจะกลายเป็นa+bถ้าa<b, a-bถ้า a>bและถ้าa*ba==b ตัวอย่างเช่นรายการ [12, 0, 7, 7, 29, 10, 2, 2, 1] จะกลายเป็นการแสดงออก 12 - 0 + 7*7 + 29 - 10 - 2*2 - 1 ซึ่งประเมิน 75ว่า เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในรายการดังกล่าวและประเมินผลการพิมพ์หรือส่งคืนผลลัพธ์ ลำดับการปฏิบัติงานมีความสำคัญ การคูณจะต้องทำก่อนการเพิ่มหรือการลบ หากรายการอินพุตมีหนึ่งหมายเลขนั่นคือสิ่งที่ควรประเมิน …

35 code-golf  math  number  arithmetic 

สตริง snakified มีลักษณะเช่นนี้: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt งานของคุณ รับสตริงsและขนาดnจากนั้นเอาต์พุตสตริงที่อ่านค่าได้ ปัจจัยการผลิตThisIsAnExampleOfaSnakifiedStringและ3จะผลิตตัวอย่างข้างต้น ข้อมูลจำเพาะ s จะมีอักขระ ASCII ระหว่างรหัสจุด 33 ถึง 126 เท่านั้น (ไม่มีการเว้นวรรคหรือบรรทัดใหม่) s จะมีความยาวระหว่าง 1 ถึง 100 อักขระ nเป็นจำนวนเต็มแทนขนาดของเซ็กเมนต์สตริงเอาต์พุตแต่ละตัว อักขระแต่ละบรรทัด (ขึ้น / ลงหรือซ้าย / ขวา) ที่ประกอบขึ้นเป็นเส้นโค้งใน "งู" มีความnยาวอักขระ ดูกรณีทดสอบสำหรับตัวอย่าง …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

เขียนโปรแกรมหรือฟังก์ชั่นที่ค้นหาจำนวนศูนย์ในตอนท้ายของn!ฐาน 10 ซึ่งnเป็นหมายเลขอินพุต (ในรูปแบบที่ต้องการ) มันสามารถสันนิษฐานได้ว่าnเป็นจำนวนเต็มบวกซึ่งหมายความว่าn!เป็นจำนวนเต็มด้วย n!มีเลขหลังจุดทศนิยมในไม่มี นอกจากนี้ก็อาจจะคิดว่าการเขียนโปรแกรมภาษาของคุณสามารถจัดการค่าของและnn! กรณีทดสอบ 1 ==> 0 5 ==> 1 100 ==> 24 666 ==> 165 2016 ==> 502 1234567891011121314151617181920 ==> 308641972752780328537904295461 นี่คือรหัสกอล์ฟ ใช้กฎมาตรฐาน รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ การส่ง เพื่อให้แน่ใจว่าคำตอบของคุณปรากฏขึ้นโปรดเริ่มคำตอบด้วยหัวข้อโดยใช้เทมเพลต Markdown ต่อไปนี้: # Language Name, N bytes ที่Nมีขนาดของส่งของคุณ หากคุณปรับปรุงคะแนนของคุณคุณสามารถเก็บคะแนนเก่าไว้ในพาดหัวโดยการตีพวกเขาผ่าน ตัวอย่างเช่น # Ruby, <s>104</s> <s>101</s> 96 bytes หากคุณต้องการรวมหลายตัวเลขไว้ในส่วนหัวของคุณ (เช่นเนื่องจากคะแนนของคุณคือผลรวมของไฟล์สองไฟล์หรือคุณต้องการแสดงรายการบทลงโทษการตั้งค่าสถานะของล่ามแยกต่างหาก) ตรวจสอบให้แน่ใจว่าคะแนนจริงเป็นตัวเลขสุดท้ายในส่วนหัว: …

35 code-golf  math  factorial 

บทนำ ในฐาน 10 ค่าคงที่ของ Champernowne ถูกกำหนดโดยการเชื่อมโยงการแทนค่าของจำนวนเต็มต่อเนื่อง ในฐาน 10: 0.1234567891011121314151617...และต่อ ๆ ไป คุณจะเห็นว่าการปรากฏตัวครั้งแรกของการ15เริ่มต้นที่20thทศนิยม: Position 0000000001111111111222222222233333333334444444444555555555566666666 1234567890123456789012345678901234567890123456789012345678901234567 ^ 0.1234567891011121314151617181920212223242526272829303132333435363738... ^^ 15 = position 20 การปรากฏตัวครั้งแรกของการ45เริ่มต้นที่4thทศนิยม: Position 0000000001111111111222222222233333333334444444444555555555566666666 1234567890123456789012345678901234567890123456789012345678901234567 ^ 0.1234567891011121314151617181920212223242526272829303132333435363738... ^^ 45 = position 4 ดังนั้นงานง่าย ให้เป็นจำนวนเต็มไม่ลบส่งออกตำแหน่งของจำนวนเต็มในค่าคงที่ Champernowne กฎระเบียบ คุณอาจมีฟังก์ชั่นหรือโปรแกรม นี่คือโค้ดกอล์ฟดังนั้นการส่งที่มีจำนวนไบต์น้อยที่สุดจะชนะ! กรณีทดสอบ Input: 20 Output: 30 Input: 333 Output: 56 Input: 0 …

35 code-golf  math  number 

ปรากฏการณ์ Will Rogers ที่เรียกว่าอธิบายวิธีการปรับแต่งสถิติโดยเพิ่มค่าเฉลี่ยในสองชุด (หลาย) เมื่อองค์ประกอบหนึ่งถูกย้ายระหว่างสองชุด เป็นตัวอย่างง่ายๆให้พิจารณาทั้งสองชุด A = {1, 2, 3} B = {4, 5, 6} วิธีการทางคณิตศาสตร์ของพวกเขาคือ 2และ5ตามลำดับ หากเราย้าย4ไปที่A: A = {1, 2, 3, 4} B = {5, 6} ตอนนี้ค่าเฉลี่ยอยู่2.5และ5.5ตามลำดับดังนั้นค่าเฉลี่ยทั้งสองจึงเพิ่มขึ้นผ่านการจัดกลุ่มใหม่อย่างง่าย เป็นอีกตัวอย่างหนึ่งที่ต้องพิจารณา A = {3, 4, 5, 6} --> A = {3, 5, 6} B = {2, 3, 4, 5} …

35 code-golf  math  array-manipulation  decision-problem 

สามเหลี่ยมของปาสคาลนั้นสร้างขึ้นโดยเริ่มจาก 1 ในแถวแรก ในแถวถัดไปจำนวนจะถูกกำหนดโดยผลรวมของตัวเลขสองตัวที่อยู่เหนือมันไปทางซ้ายและขวา เพื่อสาธิตนี่คือ 5 แถวแรกของสามเหลี่ยมปาสคาล: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ความท้าทาย ได้รับอินพุตn (ให้ไว้ แต่สะดวกที่สุดในภาษาที่คุณเลือก) สร้างnแถวแรกของสามเหลี่ยมปาสคาล คุณอาจคิดว่าnเป็นจำนวนเต็มรวมระหว่าง 1 ถึง 25 จะต้องมีตัวแบ่งบรรทัดระหว่างแต่ละแถวและช่องว่างระหว่างแต่ละหมายเลข แต่นอกเหนือจากนั้นคุณสามารถจัดรูปแบบตามที่คุณต้องการ นี่คือรหัสกอล์ฟดังนั้นทางออกที่สั้นที่สุดชนะ ตัวอย่าง I / O > 1 1 > 9 1 1 1 1 2 1 1 …

35 code-golf  math  combinatorics 

พื้นหลัง ตารางสามเหลี่ยมเป็นตารางที่เกิดขึ้นจากการปูกระเบื้องเครื่องบินเป็นประจำกับรูปสามเหลี่ยมด้านเท่าของความยาวด้าน 1. ภาพด้านล่างเป็นตัวอย่างของตารางสามเหลี่ยม จุดตาข่ายสามเหลี่ยมเป็นจุดสุดยอดของรูปสามเหลี่ยมรูปสามเหลี่ยมตาราง กำเนิดเป็นจุดคงที่บนเครื่องบินซึ่งเป็นหนึ่งในจุดตาข่ายสามเหลี่ยม ท้าทาย ได้รับจำนวนเต็มไม่เป็นลบn, nค้นหาหมายเลขของจุดขัดแตะรูปสามเหลี่ยมที่มีระยะทางยุคลิดจากจุดกำเนิดคือน้อยกว่าหรือเท่ากับ ตัวอย่าง รูปต่อไปนี้เป็นตัวอย่างสำหรับn = 7(แสดงเฉพาะพื้นที่ 60 องศาเพื่อความสะดวกโดยมีจุด A เป็นจุดกำเนิด): กรณีทดสอบ Input | Output --------------- 0 | 1 1 | 7 2 | 19 3 | 37 4 | 61 5 | 91 6 | 127 7 | 187 8 | 241 9 …

34 code-golf  math  geometry 

รับเมทริกซ์จำนวนเต็มจตุรัสเป็นอินพุตให้ส่งออกดีเทอร์มิแนนต์ของเมทริกซ์ กฎระเบียบ คุณอาจสมมติว่าองค์ประกอบทั้งหมดในเมทริกซ์ดีเทอร์มิแนนต์ของเมทริกซ์และจำนวนองค์ประกอบทั้งหมดในเมทริกซ์อยู่ในช่วงของจำนวนเต็มที่แทนได้สำหรับภาษาของคุณ อนุญาตให้แสดงค่าทศนิยม / ทศนิยมด้วยส่วนที่เป็นเศษส่วนของ 0 (เช่น42.0แทน42) อนุญาตให้สร้างบิลด์ได้ แต่ขอแนะนำให้คุณรวมโซลูชันที่ไม่ใช้บิวอิน กรณีทดสอบ [[42]] -> 42 [[2, 3], [1, 4]] -> 5 [[1, 2, 3], [4, 5, 6], [7, 8, 9]] -> 0 [[13, 17, 24], [19, 1, 3], [-5, 4, 0]] -> 1533 [[372, -152, 244], [-97, -191, 185], [-53, -397, …

34 code-golf  math  array-manipulation  matrix  linear-algebra 

บทนำ เห็นได้ชัดว่าคำถามนี้ถูกถามที่นี่และมันปิดอย่างน่าเสียดาย ฉันคิดว่ามันเป็นความคิดที่ดีที่จะลองอีกครั้ง แต่ทำถูกต้อง XKCDดูที่วิธีการที่เราได้รับการฝึกฝนให้ใช้ "รหัสผ่านที่จำยาก" โดยคิดว่าปลอดภัย แต่ใช้เวลาคอมพิวเตอร์ 3 วันในการถอดรหัส ในทางกลับกันการจดจำความยาว 4-5 คำจะทำให้รหัสผ่านของควน Intropy อัพและง่ายต่อการจดจำ บ้าแล้วมันใช้ได้ยังไงเหรอ? ท้าทาย งานวันนี้คือสร้างรหัสผ่าน 5 คำโดยใช้คำ 4 คำต่อรหัสผ่านและอย่างน้อย 4 ตัวอักษรต่อคำ แต่ไม่เกิน รหัสผ่านของ Kuan จะต้องมีการคำนวณสำหรับทุกรหัสผ่าน แต่จะไม่ได้ตั้งค่าขั้นต่ำที่บังคับ รหัสผ่านของควน Intropy คืออะไร? รหัสผ่านของ Kuan Intropy เป็นการวัดว่ารหัสผ่านไม่สามารถคาดเดาได้ มีการคำนวณง่ายๆคือE = เข้าสู่ระบบ2 (R) * L E เป็นรหัสผ่านของ Kuan Intropy, R เป็นช่วงของอักขระที่มีอยู่และ L สำหรับความยาวรหัสผ่าน …

34 code-golf  math 

นี่คือ repost ของEvolution ของ“ Hello World!”ซึ่งเขียนโดย Helka Homba ผู้ใช้ มันไม่ควรจะปิดเป็นซ้ำเนื่องจากฉันทามติ meta ที่นี่ ต้นฉบับถูกถามเมื่อสองปีก่อนและใช้งานล่าสุดมากกว่าหกเดือนที่ผ่านมา ฉันได้รับอนุญาตจาก Helka Homba เพื่อโพสต์สิ่งนี้ที่นี่ ตั้งแต่ดั้งเดิมมีการประดิษฐ์หลายภาษาและหลาย ๆ คนได้เข้าร่วมเว็บไซต์ที่ไม่เคยมีโอกาสตอบต้นฉบับดังนั้นฉันรู้สึกว่า repost นี้เป็นที่ยอมรับ ความท้าทายคือการสร้างโปรแกรมที่พิมพ์2^nไปยัง stdout ซึ่งnเป็นหมายเลขของโปรแกรมของคุณ สิ่งที่จับได้คือโปรแกรมของคุณจะต้องมีระยะทาง Levenshtein 10 หรือน้อยกว่าจากโปรแกรมในคำตอบที่ส่งมาก่อนหน้าคุณ มันจะทำงานยังไง ด้านล่างนี้ผมจะส่งคำตอบแรกใช้ C # ซึ่งพิมพ์ 2 ^ (n = 1) 2= บุคคลต่อไปที่จะตอบต้องแก้ไขรหัสที่มีการแทรกการลบหรือการแทนที่อักขระสูงสุด 10 ตัวเพื่อให้เมื่อมีการเรียกใช้ในภาษาของคำตอบใหม่ระบบจะพิมพ์2^n(โดยnเป็นหมายเลขคำตอบ) ตัวอย่างเช่นคำตอบที่ 25 (สมมติว่าอยู่ใน Pyth) จะพิมพ์ 2 ^ …

34 math  number  arithmetic  answer-chaining 

สร้างโปรแกรมที่พิมพ์ตัวเลขทั้งหมดทั้งหมดรวมกันระหว่างช่วงเวลา(a, b)และแทนที่ทวีคูณของ 8 ในลำดับที่มีการสุ่ม (กระจายอย่างสม่ำเสมอเป็นอิสระจากตัวละครอื่น ๆ ) ตัวอักษร ASCII ที่ไม่ใช่ตัวเลข, ช่องว่างที่ไม่สามารถพิมพ์ได้ สมมติว่า 0 <a <b ในทุกกรณี หากตัวเลขมีมากกว่า 1 หลักตรวจสอบให้แน่ใจว่าจำนวนอักขระในการแทนที่ตรงกัน! ตัวอย่าง: (1, 16) -> 1 2 3 4 5 6 7 $ 9 10 11 12 13 14 15 n@ (115, 123) -> 115, 116, 117, 118, 119, :F<, 121, 122, …

34 code-golf  string  math  random 

กำหนดจำนวนเต็มn > 9สำหรับแต่ละการแทรกที่เป็นไปได้ระหว่างตัวเลขในจำนวนเต็มนั้นให้แทรกการบวก+และประเมินผล จากนั้นใช้หมายเลขดั้งเดิมโมดูโลผลลัพธ์เหล่านั้น แสดงผลรวมของการดำเนินการเหล่านี้ ตัวอย่างด้วยn = 47852: 47852 % (4785+2) = 4769 47852 % (478+52) = 152 47852 % (47+852) = 205 47852 % (4+7852) = 716 ----- 5842 อินพุต เป็นจำนวนเต็มบวกเดียวในรูปแบบที่สะดวกใด ๆn > 9 , เอาท์พุต เอาท์พุทจำนวนเต็มเดียวตามเทคนิคการก่อสร้างข้างต้น กฎระเบียบ คุณไม่ต้องกังวลกับการป้อนข้อมูลที่ใหญ่กว่าภาษาเริ่มต้นของคุณ ยอมรับได้ทั้งโปรแกรมหรือฟังก์ชั่น หากฟังก์ชั่นคุณสามารถส่งคืนผลลัพธ์มากกว่าการพิมพ์ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม นี่คือรหัส - กอล์ฟเพื่อให้ใช้กฎการตีกอล์ฟตามปกติทั้งหมดและรหัสที่สั้นที่สุด (เป็นไบต์) ชนะ ตัวอย่าง 47852 …

34 code-golf  math  number-theory 

อนุพันธ์ของฟังก์ชั่นคือรากฐานที่สำคัญของคณิตศาสตร์, วิศวกรรม, ฟิสิกส์, ชีววิทยา, เคมี, และวิทยาศาสตร์อื่น ๆ จำนวนมากเช่นกัน วันนี้เรากำลังจะคำนวณบางอย่างที่เกี่ยวข้องตามตัวอักษร: อนุพันธ์ทางคณิตศาสตร์ คำนิยาม อนุพันธ์เลขคณิตa(n)หรือn'กำหนดไว้ที่นี่ ( A003415 ) ตามจำนวนคุณสมบัติที่คล้ายกับอนุพันธ์ของฟังก์ชัน a(0) = a(1) = 0, a(p) = 1ที่ไหนที่pมีความสำคัญและ a(mn) = m*a(n) + n*a(m). กฎข้อที่สามจะขึ้นอยู่กับกฎสินค้าสำหรับความแตกต่างของการทำงาน: การทำงานf(x)และ,g(x) ดังนั้นด้วยตัวเลข(fg)' = f'g + fg'(ab)' = a'b + ab' นอกจากนี้ยังทราบเนื่องจากอนุพันธ์ทางคณิตศาสตร์สามารถขยายไปยังจำนวนลบผ่านความสัมพันธ์แบบง่าย ๆ นี้ได้a(-n) = -a(n)อินพุตอาจเป็นลบ กฎระเบียบ เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับจำนวนเต็มใด ๆกลับอนุพันธ์เลขคณิตของnn อินพุตจะเพื่อหลีกเลี่ยงปัญหาเกี่ยวกับขนาดและจำนวนเต็มที่มากเกินไปที่จะคำนึงถึงในระยะเวลาที่เหมาะสม อัลกอริทึมของคุณยังควรสามารถคำนวณทางทฤษฎีอนุพันธ์ทางคณิตศาสตร์ของตัวเลขที่อยู่นอกช่วงนี้-230 …

34 code-golf  math  sequence  arithmetic  number-theory 

คุณควรเขียนโปรแกรมหรือฟังก์ชั่นที่ให้รายการจำนวนเต็มบวกคูณแต่ละองค์ประกอบด้วยจำนวนเต็มบวกที่เล็กที่สุดที่เป็นไปได้เพื่อสร้างรายการที่เพิ่มขึ้นอย่างเคร่งครัด ตัวอย่างเช่นถ้าอินพุตเป็น 5 4 12 1 3 การคูณจะเป็น 5*1=5 4*2=8 12*1=12 1*13=13 3*5=15 และผลลัพธ์จะเป็นรายการที่เพิ่มขึ้น 5 8 12 13 15 อินพุต รายการจำนวนเต็มบวกที่มีองค์ประกอบอย่างน้อย 1 ตัว เอาท์พุต รายการของจำนวนเต็มบวก ตัวอย่าง 9 => 9 1 2 => 1 2 2 1 => 2 3 7 3 => 7 9 1 1 1 1 => 1 …

34 code-golf  math  number  arithmetic 

บทนำ: แรงบันดาลใจจากการอภิปรายที่มีอยู่แล้วที่เกิดขึ้นมานานหลายปีเกี่ยวกับการแสดงออก2)6 ÷ 2 ( 1 + 2 )6÷2(1+2)6÷2(1+2) ด้วยการแสดงออกที่คณิตศาสตร์ได้อย่างรวดเร็วจะเห็นว่าคำตอบที่ถูกต้องคือในขณะที่คนที่มีพื้นหลังเป็นคณิตศาสตร์ที่เรียบง่ายจากโรงเรียนอย่างรวดเร็วจะเห็นว่าคำตอบที่ถูกต้องคือ9ดังนั้นข้อโต้แย้งนี้และคำตอบที่ต่างกันมาจากไหน? มีสองกฎระเบียบที่ขัดแย้งกันในวิธีการที่เป็นลายลักษณ์อักษร หนึ่งเนื่องจากเป็นส่วนหนึ่งและเป็นหนึ่งเนื่องจากสัญลักษณ์การหาร6 ÷ 2 ( 1 + 2 )6÷2(1+2)6÷2(1+2)1119996 ÷ 2 ( 1 + 2 )6÷2(1+2)6÷2(1+2)2(÷ แม้ว่าทั้งนักคณิตศาสตร์และ 'คนธรรมดา' จะใช้PEMDAS (วงเล็บ - เลขชี้กำลัง - การหาร / การคูณ - การบวก / การลบ) สำหรับนักคณิตศาสตร์การแสดงออกจะได้รับการประเมินเช่นนี้ด้านล่างเพราะเป็นตัวอย่างเช่น monomial อาคา " คำเดียวเนื่องจากการคูณโดยนัยโดยการตีข่าว " (และดังนั้นส่วนหนึ่งของใน) ซึ่งจะได้รับการประเมินที่แตกต่างจาก (ทวินามอาคาสองคำ):2 ( …

33 code-golf  math  number  arithmetic  integer