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

ท้าทาย: กำหนดเมทริกซ์ NxN โดยที่และหนึ่งในแปด 'ตัวเลือกการพับ' ที่แตกต่างกันให้ส่งออกอาร์เรย์ / รายการแบบ 2D พร้อมค่าลบออกยังไม่มีข้อความ≥ 2N≥2N\geq2 ตัวเลือกการพับแปดแบบ ได้แก่ ซ้ายไปขวา จากขวาไปซ้าย; ด้านบนลงล่าง; ด้านล่างไปด้านบน; topleft ไป bottomright; รายนามสมาชิกเพื่อ bottomleft; bottomleft เพื่อรายนามสมาชิก; bottomright ไป topleft ตัวอย่างทีละขั้นตอน: อินพุตเมทริกซ์: [[ 1, 3, 5, 7], [ 0, 8, 6, 4], [ 1, 1, 1, 1], (a'th row in the explanation below) …

21 code-golf  number  arithmetic  integer  matrix 

ท้าทาย: การป้อนข้อมูล: พารามิเตอร์จำนวนเต็มสองตัวaและb(โดยที่a<bและความแตกต่างอย่างน้อย 2) เอาท์พุท: เอาท์พุทหรือกลับข้อความนี้ที่ไหนaและbจะเต็มไปด้วย: (a,b) = ]a,b[ = {a<x<b} = {a<x&&x<b} = a+1..b-1 [a,b) = [a,b[ = {a<=x<b} = {a<=x&&x<b} = a..b-1 (a,b] = ]a,b] = {a<x<=b} = {a<x&&x<=b} = a+1..b [a,b] = [a,b] = {a<=x<=b} = {a<=x&&x<=b} = a..b กฏท้าทาย: I / O ยืดหยุ่นได้ สามารถพิมพ์ไปที่ STDOUT ส่งคืนเป็นสตริง …

21 code-golf  string  number  integer 

ภารกิจของคุณคือการสร้างอัลกอริทึม (โปรแกรมหรือฟังก์ชั่น) ที่สามารถเพิ่มประสิทธิภาพการบรรจุผลไม้จากสายพานลำเลียงลงในถุงเพื่อส่งไปยังผู้ค้าปลีกเพื่อปรับให้เหมาะสมกับจำนวนถุงมากที่สุด กระเป๋าแต่ละใบจะต้องมีน้ำหนักอย่างน้อยจำนวนหนึ่ง แต่ส่วนเกินใด ๆ จะสูญเสียกำไรเนื่องจากน้ำหนักนั้นสามารถใช้เพื่อเติมถุงอื่นได้ เครื่องบรรจุถุงของคุณมีnผลไม้ที่มองจากคิวเสมอและอาจเลือกที่จะเพิ่มnผลไม้ใด ๆ เหล่านี้ลงในถุง (ถุงเดียว) ที่กำลังดำเนินการ ไม่สามารถดูเกินnองค์ประกอบแรกในคิว โปรแกรมรู้เสมอว่ามีน้ำหนักอยู่ในกระเป๋าเท่าไหร่ อีกวิธีในการมองเห็นสิ่งนี้คือการมีสายพานลำเลียงที่มีพื้นที่รับน้ำหนักขนาดใหญ่nในตอนท้ายจากจุดที่ผลไม้ต้องถูกนำไปก่อนที่ผลไม้ใหม่จะมาถึง ผลไม้ที่เหลือและถุงที่ไม่เต็มในตอนท้ายจะถูกทิ้ง ปัจจัยการผลิต รายการ / อาร์เรย์ของน้ำหนักผลไม้ในคิว (จำนวนเต็มบวก) น้ำหนักรวมขั้นต่ำสำหรับถุง (จำนวนเต็มบวก) Lookahead n(จำนวนเต็มบวก) เอาท์พุต อัลกอริทึมของคุณควรกลับไปหาน้ำหนักของผลไม้ในถุงด้วยวิธีใดก็ตามที่สะดวกสำหรับคุณและภาษาของคุณไม่ว่าจะเป็น stdin หรือค่าตอบแทนหรืออย่างอื่น คุณควรจะสามารถรันโปรแกรมและคำนวณคะแนนในหนึ่งนาทีบนคอมพิวเตอร์ของคุณ ตัวอย่าง Total weight 1000, lookahead of 3 and fruit queue: [171,163,172,196,156,175,162,176,155,182,189,142,161,160,152,162,174,172,191,185] One possible output (indented to show how the lookahead …

21 number  code-challenge  sequence  optimization 

นี่คือ 100 หมายเลขแรกของลำดับง่าย ๆ : 0,1,0,2,1,4,3,7,6,11,10,16,15,22,21,29,28,37,36,46,45,56,55,67,66,79,78,92,91,106,105,121,120,137,136,154,153,172,171,191,190,211,210,232,231,254,253,277,276,301,300,326,325,352,351,379,378,407,406,436,435,466,465,497,496,529,528,562,561,596,595,631,630,667,666,704,703,742,741,781,780,821,820,862,861,904,903,947,946,991,990,1036,1035,1082,1081,1129,1128,1177,1176,1226 ลำดับนี้ทำงานอย่างไร n: 0 1 2 3 4 5 6 7 8 9 10 11 12 0, 1-1=0, 2-1=1, 4-1=3, 7-1=6, 11-1=10, 16-1=15, 0+1=1, 0+2=2, 1+3=4, 3+4=7, 6+5=11, 10+6=16, 15+7=22 a(0) = 0 สำหรับทุกคี่n(ดัชนี 0) มันa(n-1) + X(ที่ไหนX=1และเพิ่มขึ้น 1 ทุกครั้งที่เข้าถึง) สำหรับทุกๆเลขคู่n(ดัชนี 0)a(n-1) - 1 ท้าทาย: …

21 code-golf  number  sequence  integer 

ช่วงเวลาที่เหงา (อย่างที่ฉันเรียกพวกเขา) คือช่วงเวลาที่กำหนดตารางจำนวนที่มีความกว้างw ≥ 3เป็นช่วงเวลาที่ไม่มีช่วงเวลาอื่นใดที่อยู่ติดกับมุมฉากหรือแนวทแยงมุม ตัวอย่างเช่นถ้าเราใช้กริดนี้ที่w = 12(ไฮไลต์เฉพาะช่วงตัวหนา): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23... ...86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 …

21 code-golf  number  primes  grid 

เรื่องราว ดังนั้นฉันจึงมีหนังสือเล่มหนึ่งที่ฉันต้องการแยกออกจากโต๊ะโดยไม่มีอะไรเลยนอกจากหนังสือเล่มอื่น ฉันต้องการทราบว่าฉันต้องใช้หนังสือกี่เล่มเพื่อให้บรรลุสิ่งนี้ด้วยความยาวหนังสือnnn นี่คือการสร้างภาพข้อมูลที่เพื่อนของฉันที่ Wolfram ดึงมาให้ฉัน: ข้อมูลเพิ่มเติมเกี่ยวกับหัวข้อในวุลแฟรมและวิกิพีเดีย ท้าทาย ได้รับการป้อนข้อมูลจำนวนเต็ม , เอาท์พุทว่าหนังสือหลายเล่มที่จำเป็นสำหรับหนังสือด้านบนจะเป็นระยะเวลาในหนังสือเล่มนี้ออกไปจากตารางในแนวนอน หรือ ค้นหาค่าจำนวนเต็มน้อยที่สุดของสำหรับอินพุตในความไม่เท่าเทียมกันดังต่อไปนี้ n m n m ∑ i = 1 1nnnnnn ม.ม.mnnnΣi = 1ม.12 ฉัน≥ nΣผม=1ม.12ผม≥n\sum_{i=1}^{m}\frac{1}{2i} \geq n แก้ไข:สำหรับเศษส่วนใช้อย่างน้อยหนึ่งจุดลอยตัวที่มีความแม่นยำเดียวของ IEEE ขอโทษที่แก้ไขความท้าทายหลังจากโพสต์ ( OEIS A014537 ) กรณีทดสอบ 1 4 2 31 3 227 5 12367 10 272400600

21 code-golf  math  number  sequence  rational-numbers 

ในความท้าทายนี้เราเรียนรู้วิธีเข้ารหัสจำนวนเต็มบวกทุกตัวโดยใช้ทรีแฟคเตอร์ นี่คือวิธีการทำงาน: สตริงว่างมีค่า 1 (S)โดยที่Sนิพจน์ใด ๆ ที่มีค่าของSจะประเมินไปที่S th prime ABที่AและBมีการแสดงออก arbirary ที่มีค่าของและBตามลำดับมีค่าA * B ตัวอย่างเช่นถ้าเราต้องการเป็นตัวแทน 7 เราจะทำ 7 -> (4) -> (2*2) -> ((1)(1)) -> (()()) ปรากฎว่าเราสามารถเป็นตัวแทนของจำนวนทั้งหมดโดยใช้วิธีนี้ ในความเป็นจริงเราสามารถแสดงตัวเลขได้หลายวิธี เพราะการคูณคือการสับเปลี่ยน 10 ทั้งคู่ ((()))() และ ()((())) ในขณะเดียวกันตัวเลขบางตัวสามารถแสดงได้ใน 1 ทางเท่านั้น ยกตัวอย่าง 8 8 เท่านั้นที่สามารถแสดงเป็น ()()() และเนื่องจากอะตอมทั้งหมดของเราเหมือนกันเราจึงไม่สามารถใช้สับเปลี่ยนเพื่อจัดระเบียบอะตอมเหล่านั้นใหม่ ดังนั้นตอนนี้คำถามคือ "ตัวเลขใดที่สามารถแทนได้ใน 1 ทาง" ข้อสังเกตแรกคือสิ่งที่ฉันเพิ่งเริ่มทำที่นั่น ดูเหมือนว่าพลังที่สมบูรณ์แบบนั้นมีคุณสมบัติพิเศษบางอย่าง ภายใต้การตรวจสอบเพิ่มเติมเราสามารถหา …

21 code-golf  number  decision-problem  primes  factoring 

ฉันมีปัญหาในที่ทำงาน ฉันต้องการเปรียบเทียบตัวเลขสองตัวที่มาเป็นสตริงจากฐานข้อมูลที่แตกต่างกันสองตัว ตัวเลขอาจมาพร้อมกับเลขศูนย์นำหน้าและ / หรือช่องว่างนำหน้า / ต่อท้าย ดังนั้นฉันอาจมี"0001 "จากฐานข้อมูลหนึ่งและ" 1 "จากอีกฐานหนึ่ง ฉันแก้ไขปัญหาใน C # ด้วยรหัสต่อไปนี้: Func<string, string, bool> f = (a,b) => int.Parse(a.Trim()) == int.Parse(b.Trim()) ความท้าทาย นี่เป็นความท้าทายที่ง่ายมากเหมาะสำหรับผู้เริ่มต้นและภาษาลึกลับทุกชนิด กำหนดตัวเลขสองตัวเป็นสตริงที่อาจมาพร้อมกับเลขศูนย์นำหน้าและ / หรือช่องว่างนำหน้า / ต่อท้ายให้เขียนรหัสที่สั้นที่สุดที่ตรวจสอบว่าสองสายแสดงหมายเลขเดียวกันหรือไม่ อินพุตจะต้องมีสองสตริงหรือเทียบเท่าในภาษาของคุณ (อาร์เรย์ถ่านเป็น OK) และพวกเขามักจะเป็นตัวแทนของค่าจำนวนเต็มมากกว่าศูนย์ ผลลัพธ์จะต้องเป็นค่าที่สอดคล้องกันสองค่าใด ๆ ที่แทนค่าจริงและค่าเท็จ ตัวอย่าง A B Result ---------------------------- "0001" "1 " true "1450" "1450 …

21 code-golf  string  number  decision-problem  parsing 

กำหนดจำนวนเต็มบวกระดับการซ้อนnและสตริงsของตัวอักขระ ASCII ( เพื่อ~ออกโปรแกรมซึ่งเมื่อทำงานในภาษาเดียวกัน outputs โปรแกรมที่เอาท์พุทโปรแกรมที่... sที่เอาท์พุทสตริง รวมnโปรแกรมควรจะสร้างขึ้นซึ่งทั้งหมดควรจะทำงานในภาษาเดียวกันกับคำตอบของคุณ หมายเหตุ: คุณสามารถส่งออกโปรแกรมหรือฟังก์ชั่น - สิ่งที่คุณได้รับอนุญาตโดยค่าเริ่มต้นเป็นการส่ง คุณสามารถป้อนsด้วยอักขระที่หลบหนีวิธีที่โปรแกรมหรือฟังก์ชั่นในภาษาของคุณมักจะใส่สตริง ตัวอย่าง ตัวอย่างเช่นที่กำหนดn=1และs="recursion"โปรแกรม Python 2 อาจส่งออก: print "recursion" การรันสิ่งนี้จะได้ผลลัพธ์: recursion ได้รับn=2และ s = "PPCG" โปรแกรม Python 2 อาจส่งออก: print "print \"PPCG\" " การรันเอาต์พุตนี้: print "PPCG" การรันเอาต์พุตนี้: PPCG ที่เกี่ยวข้อง (+ ชื่อเรื่องแรงบันดาลใจ): อีกหนึ่ง LUL และฉันไม่อยู่ ที่เกี่ยวข้องด้วย (ใน sandbox - ตอนนี้ถูกลบ …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

รูปสามเหลี่ยมของปาสคาลนั้นสร้างขึ้นโดยเริ่มจาก1และทำให้แต่ละแถวเกิดขึ้นจากการต่อเนื่องกัน ตรงนี้แทนเราจะสร้างสามเหลี่ยมโดยสลับการคูณและการบวก เราเริ่มต้นแถวมีเพียงโดดเดี่ยว1 1หลังจากนั้นจะทำการเพิ่มในแถวคี่และการคูณจะทำบนแถวคู่ (ทำดัชนี 1 ครั้ง) เมื่อดำเนินการตามขั้นตอนเพิ่มเติมให้ถือว่าช่องว่างด้านนอกของรูปสามเหลี่ยมเต็มไปด้วย0s เมื่อดำเนินการขั้นตอนการคูณให้ถือว่าด้านนอกเต็มไปด้วย1s นี่คือสามเหลี่ยมเต็มรูปแบบลงไป 7 แถว *หรือ+ในรายการที่ยังเหลือขั้นตอนสิ่งที่ได้ดำเนินการในการสร้างแถวนั้น 1 1 2 * 1 1 3 + 1 2 1 4 * 1 2 2 1 5 + 1 3 4 3 1 6 * 1 3 12 12 3 1 7 + 1 4 15 …

21 code-golf  math  number  arithmetic  number-theory 

แรงบันดาลใจจากสร้างกำแพงไบนารี รับรายการของจำนวนเต็มบวกเราสามารถเขียนพวกมันออกมาเหมือน[2, 6, 9, 4]กันตัวอย่างเช่น: 0010 0110 1001 0100 เราสามารถจินตนาการสิ่งนี้ว่าเป็นกำแพง: ..#. .##. #..# .#.. อย่างไรก็ตามนี่เป็นกำแพงที่อ่อนแอมากและมันทรุดลง! แต่ละ1( #) ต่ำลงจนฮิตว่า "ดิน" หรืออีก1( #) 0s ( .s) ที่มีอยู่ในจุดซ้ายโดยย้าย1s สิ่งนี้จะกลายเป็นสิ่งต่อไปนี้: .... .... .##. #### ซึ่งแปลกลับเป็น: 0000 0000 0110 1111 [0, 0, 6, 15]ซึ่งเป็นรายการของตัวเลขเป็น อีกกรณีทดสอบ [10, 17, 19, 23] สิ่งนี้กลายเป็น: 01010 10001 10011 10111 ซึ่งกลายเป็น: …

21 code-golf  number  binary  binary-matrix 

รับจำนวนเต็มบวก n เป็นอินพุทเอาท์พุทผลรวมของช่วงที่กลับด้านของ n ผลรวมของช่วงที่ย้อนกลับถูกสร้างขึ้นโดยการทำให้ช่วงครอบคลุมถึง n เริ่มต้นด้วย 1 และรวมถึง n ย้อนกลับแต่ละตัวเลขภายในและรวมมัน ตัวอย่าง: นี่คือสิ่งที่จะเกิดขึ้นสำหรับอินพุต 10: พิสัย: [1,2,3,4,5,6,7,8,9,10] ย้อนกลับ: [1,2,3,4,5,6,7,8,9,01](หมายเลข 1- อักขระที่ตรงกันข้ามคือตัวเอง 10 รายการกลับเป็น 01 หรือ 1) ผลรวม: 46 ตัวเลขที่มีตัวเลข 3+ จะกลับด้านเช่นเดียวกับตัวเลขที่มี 2 หลัก ตัวอย่างเช่น 1234 จะกลายเป็น 4321 กรณีทดสอบ: Input -> Output 10 -> 46 5 -> 15 21 -> 519 58 …

21 code-golf  number  arithmetic 

ท้าทาย รับจำนวนเต็มบวกคืนผลคูณของตัวหารรวมถึงตัวมันเอง นี่คือA007955 ลำดับใน OEIS กรณีทดสอบ 1: 1 2: 2 3: 3 4: 8 5: 5 6: 36 7: 7 8: 64 9: 27 10: 100 12: 1728 14: 196 24: 331776 25: 125 28: 21952 30: 810000 เกณฑ์การให้คะแนน นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในแต่ละภาษาจะชนะ!

21 code-golf  number  sequence  number-theory  division 

บางครั้งในขณะที่เล่นกอล์ฟเราจำเป็นต้องแสดงจำนวนมากในรหัสของพวกเขา การเขียนตามที่สามารถเพิ่มไบต์ได้อย่างมีนัยสำคัญ อะไรทั่วไป1คุณเคล็ดลับสำหรับการเป็นตัวแทนมีตัวเลขยาวรัดกุมในรหัส? กรุณาโพสต์หนึ่งเคล็ดลับต่อคำตอบ 1ด้วยโดยทั่วไปผมหมายถึงเคล็ดลับที่สามารถนำไปใช้มากกว่าภาษาเดียว สำหรับเคล็ดลับเฉพาะภาษาให้โพสต์ในกระทู้ที่เกี่ยวข้อง

21 code-golf  number  tips 

ตัวเลขคือหมายเลข de Polignac ถ้าหากว่าเป็นเลขคี่และไม่สามารถแสดงในรูปแบบp + 2 nโดยที่nเป็นจำนวนเต็มไม่เป็นลบและpเป็นจำนวนเต็มเฉพาะ งาน เขียนโค้ดบางส่วนที่ใช้จำนวนเต็มบวกและพิจารณาว่าเป็นหมายเลข de Polignac หรือไม่ คุณสามารถส่งออกสองค่าที่แตกต่างหนึ่งสำหรับจริงและหนึ่งสำหรับเท็จ คุณควรตั้งเป้าเพื่อลดจำนวนไบต์ของคุณ กรณีทดสอบ สำหรับกรณีที่เป็นบวกนี่คือ OEIS 1, 127, 149, 251, 331, 337, 373, 509, 599, 701, 757, 809, 877, 905, 907, 959, 977, 997, 1019, 1087, 1199, 1207, 1211, 1243, 1259, 1271, 1477, 1529, 1541, 1549, 1589, 1597, 1619, …

21 code-golf  number  number-theory  decision-problem