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

กำหนดจำนวนเต็มบวกระดับการซ้อน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 

ภารกิจมีดังต่อไปนี้ ได้รับจำนวนเต็มx(เช่นที่xโมดูโล100000000003ไม่เท่ากับ0) นำเสนอให้กับรหัสของคุณในทางที่คุณพบว่าสะดวกเอาท์พุทจำนวนเต็มอีกเพื่อให้y < 100000000003(x * y) mod 100000000003 = 1 รหัสจะต้องใช้เวลาน้อยกว่า 30 นาทีในการทำงานบนเครื่องเดสก์ท็มาตรฐานสำหรับการใด ๆการป้อนข้อมูลดังกล่าวว่าx|x| < 2^40 กรณีทดสอบ อินพุต: 400000001 เอาต์พุต: 65991902837 อินพุต: 4000000001 เอาต์พุต: 68181818185 อินพุต: 2. เอาต์พุต: 50000000002 อินพุต: 50000000002 เอาต์พุต: 2 อินพุต: 1000000 เอาต์พุต: 33333300001 ข้อ จำกัด คุณไม่สามารถใช้งานไลบรารีหรือฟังก์ชันบิวด์อินใด ๆ ที่ดำเนินการทางคณิตศาสตร์แบบโมดูโล (หรือการดำเนินการแบบผกผันนี้) ซึ่งหมายความว่าคุณไม่สามารถทำได้a % bโดยไม่ต้องดำเนินการ%เอง คุณสามารถใช้ฟังก์ชั่นทางคณิตศาสตร์อื่น ๆ ที่ไม่ใช่แบบโมดูโลได้ …

21 code-golf  math  abstract-algebra  restricted-time 

ท้าทาย คุณจะได้รับการป้อนข้อมูลสตริงทุกคำ"Lemon"จะพบว่ามันควรจะเปลี่ยนไป"Lemonade" แต่a , dและeจะต้องยืมมาจากที่อื่นในประโยค ตัวอย่าง อินพุตตัวอย่าง: ฉันพบมะนาวเมื่อตอนเป็นเด็ก ตัวอย่างผลลัพธ์: ฉันทำน้ำมะนาวเมื่อฉันยังเด็ก The Lemonadeสร้างขึ้นโดยการขโมยตัวอักษรยกต่อไปนี้จากต้นฉบับ ฉัน Foun dน้ำมะนาว WH E n ผมเป็นเด็ก นี่เป็นเพียงตัวอย่างหนึ่งที่เป็นไปได้คือ "e", "d" และ "a" ซึ่งอาจถูกนำมาจากที่ใดก็ได้ ( ยกเว้นจากคำว่าlemonแน่นอน ) ความคิดเห็น •หากมีไม่เพียงพอe, aหรือds คุณส่งออกสิ่งที่สามารถทำด้วยตัวอักษรจะต้องได้รับ ตัวอย่างเช่นการป้อนข้อมูลbdblemonจะส่งออกbblemond • lemonข้อความอาจไม่ได้เป็นแบบสแตนด์อโลน (เว้นวรรคในแต่ละด้าน) ตัวอย่างเช่นคุณอาจมีคำlemonsบางคำในอินพุตและเอาต์พุตควรเป็นlemonades •อินพุตอาจมีจำนวนlemons ใด ๆแม้แต่ 0 lemonวินาที (ซึ่งในกรณีนี้เอาต์พุตจะเหมือนกับอินพุต) •คุณสามารถทำน้ำมะนาวของคุณด้วยตัวอักษรตัวพิมพ์ใหญ่และตัวพิมพ์เล็กตัวอย่างเช่นleMonอาจกลายเป็นleMonadeและการadeยืมสามารถเป็นกรณีใด ๆ (ดังนั้นมันอาจจะกลายเป็นleMonADe) กรณีของจดหมายที่คุณยืมต้องอยู่ในสภาพเดิมเมื่อคุณยืม (ตัวอย่างอินพุต -> เอาต์พุตhe …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

จุดประสงค์ของการท้าทายคือการวางแผนการดึงดูดของโลจิสติกแผนที่เป็นฟังก์ชันของพารามิเตอร์r (เรียกอีกอย่างว่าแผนภาพสองแฉก ) หรือ subregion ของมัน การปรากฏตัวของกราฟสามารถเห็นได้ในภาพต่อไปนี้จาก Wikipedia: พื้นหลัง แผนที่โลจิสติกเป็นฟังก์ชั่นทางคณิตศาสตร์ที่ใช้ใส่x kและแผนที่มันออกx + 1 kกำหนดให้เป็น x k + 1 = r x k (1− x k ) โดยที่rคือพารามิเตอร์ของแผนที่สันนิษฐานว่าอยู่ในช่วงเวลา [0, 4] ได้รับRใน [0,4] และค่าเริ่มต้นx 0ในช่วง [0,1] มันน่าสนใจที่จะซ้ำ ๆ ใช้ฟังก์ชั่นสำหรับจำนวนมากยังไม่มีข้อความซ้ำการผลิตค่าสุดท้ายx N โปรดทราบว่าx Nจะต้องอยู่ใน [0,1] ด้วย เป็นตัวอย่างให้พิจารณาr = 3.2, N = 1,000 ค่าเริ่มต้นx 0 …

21 code-golf  math  number  graphical-output  fractal 

ฟังก์ชั่นเขียนx(a), y(a)และz(a)เช่นว่าเหตุผลใด ๆa ทุกฟังก์ชั่กลับสรุปตัวเลขx(a)*y(a)*z(a)*(x(a) + y(a) + z(a)) == aและ คุณอาจสมมติ≥ 0 คุณไม่จำเป็นต้องใช้ประเภทเหตุผลหรือการดำเนินงานในโปรแกรมของคุณตราบใดที่โปรแกรมของคุณมีเสียงทางคณิตศาสตร์ เช่นถ้าคุณใช้สแควร์รูทในคำตอบของคุณคุณจะต้องแสดงให้เห็นว่าอาร์กิวเมนต์ของมันนั้นมักจะเป็นจำนวนที่สอง คุณสามารถเขียนฟังก์ชั่นสามชื่อ x, y, z หรือเขียนสามโปรแกรมแทนหากฟังก์ชั่นยุ่งยากหรือไม่มีอยู่สำหรับภาษาของคุณ หรือคุณอาจเขียนโปรแกรม / ฟังก์ชั่นเดียวที่คืนค่าตัวเลขสามตัวคือ x, y, z ในที่สุดหากคุณต้องการคุณอาจป้อน / ส่งออกจำนวนตรรกยะเป็นคู่ของตัวเศษ / ส่วน คะแนนของคุณคือขนาดรวมของทั้งสามฟังก์ชั่นหรือสามโปรแกรมในหน่วยไบต์ คะแนนที่น้อยที่สุดชนะ ไม่อนุญาตการบังคับเดรัจฉาน สำหรับ a = p / q โดยที่ p, q ≤ 1,000 โปรแกรมของคุณควรทำงานภายใน 10 วินาที ตัวอย่าง (นี่ไม่ได้หมายความว่าการสลายตัวของคุณจะต้องให้หมายเลขเหล่านี้): x …

21 code-golf  math  rational-numbers 

มีการอภิปรายเกิดขึ้นในไตรวิวหนึ่งครั้งเกี่ยวกับระดับอุณหภูมิที่ดีที่สุดและเราตกลงกันบางสิ่ง: ใช้ค่าเฉลี่ยของมาตรวัดอุณหภูมิหลักทั้งสี่! นั่นคือเซลเซียส , เคลวิน , ฟาเรนไฮต์และแร (ขออภัยRéaumur) ดังนั้นตอนนี้ปัญหาคือคนส่วนใหญ่ไม่ได้ใช้ระบบนี้ ดังนั้นฉันต้องการโปรแกรมเพื่อแปลงกลับจากค่าเฉลี่ยนี้! ท้าทาย เมื่อพิจารณาจากค่าเฉลี่ยของเซลเซียสเซลเซียสฟาเรนไฮต์เคลวินและแรนคินในการเป็นตัวแทนของอุณหภูมิที่กำหนดเอาท์พุทการเป็นตัวแทนแต่ละมาตรฐานตามลำดับที่กำหนดล่วงหน้าและสม่ำเสมอ ปรากฎว่าสิ่งนี้เป็นไปได้ขึ้นอยู่กับการคำนวณไวท์บอร์ดของฉัน การป้อนข้อมูลจะเป็นค่าเลขทศนิยมในช่วงใดก็ตามที่ภาษาของคุณสามารถจัดการได้และเอาต์พุตจะเป็นค่าทศนิยมสี่ค่าในรูปแบบที่เหมาะสม คุณสามารถ จำกัด การป้อนข้อมูลเพื่อบังคับให้เอาต์พุตอยู่ในช่วงของภาษาของคุณ แต่คุณต้องสามารถรองรับลงไปที่ Absolute Zero (ดังนั้นคุณจะต้องสามารถจัดการกับจำนวนลบได้) กรณีทดสอบ input -> (Celsius, Fahrenheit, Kelvin, Rankine) 100 -> (-70.86071428571424, -95.54928571428565, 202.28928571428574, 364.12071428571437) 20 -> (-128.0035714285714, -198.4064285714286, 145.14642857142857, 261.2635714285714) -10 -> (-149.43214285714282, -236.97785714285715, 123.71785714285716, 222.69214285714287) 10000 -> (7000.567857142858, 12633.022142857144, …

21 code-golf  math 

ในความท้าทายนี้คุณจะได้รับตารางเมทริกซ์A, เวกเตอร์และสเกลาv λคุณจะต้องตรวจสอบว่า(λ, v)เป็น eigenpair ที่สอดคล้องกับA; Av = λvที่เป็นหรือไม่ ผลิตภัณฑ์ Dot ผลคูณดอทของสองเวกเตอร์คือผลรวมของการคูณองค์ประกอบที่ฉลาด ตัวอย่างเช่นผลิตภัณฑ์ดอทของเวกเตอร์สองตัวต่อไปนี้คือ: (1, 2, 3) * (4, 5, 6) = 1*4 + 2*5 + 3*6 = 32 โปรดทราบว่าผลิตภัณฑ์ดอตจะถูกกำหนดระหว่างเวกเตอร์สองตัวที่มีความยาวเท่ากันเท่านั้น การคูณเมทริกซ์ - เวกเตอร์ เมทริกซ์คือตาราง 2 มิติของค่า mx nเมทริกซ์มีmแถวและnคอลัมน์ เราสามารถจินตนาการเมทริกซ์mx nเป็นmเวกเตอร์ที่มีความยาวได้n(ถ้าเราหาแถว) การคูณเมทริกซ์ - เวกเตอร์ถูกกำหนดระหว่างเมทริกซ์mx nและขนาดnเวกเตอร์ ถ้าเราคูณเมทริกซ์mx nกับขนาดnเวกเตอร์เราจะได้ขนาด - mเวกเตอร์ iค่า -th ในเวกเตอร์ผลที่ได้คือผลิตภัณฑ์ที่จุดของiแถว …

21 code-golf  math  matrix  linear-algebra 

คุณกำลังรับn โดยมเมทริกซ์ของจำนวนเต็มที่n, ม> 3 งานของคุณคือค้นหาเมทริกซ์ย่อย3คูณ3ที่มีค่าเฉลี่ยต่ำสุดและส่งออกค่านี้ กฎและคำชี้แจง: จำนวนเต็มจะไม่เป็นลบ รูปแบบอินพุตและเอาต์พุตเสริม ผลลัพธ์จะต้องมีความแม่นยำสูงสุดอย่างน้อย 2 ตำแหน่ง (หากไม่ใช่จำนวนเต็ม) เมทริกซ์ย่อยต้องประกอบด้วยแถวและคอลัมน์ที่ต่อเนื่องกัน กรณีทดสอบ: 35 1 6 26 19 24 3 32 7 21 23 25 31 9 2 22 27 20 8 28 33 17 10 15 30 5 34 12 14 16 4 36 29 13 18 11 …

21 code-golf  math  matrix 

ในการแทนทศนิยมของทุกจำนวนตรรกยะp/qคุณมีหางเป็นระยะหัวที่ไม่เป็นระยะและส่วนที่อยู่หน้าจุดทศนิยมในรูปแบบต่อไปนี้: (before decimal point).(non-periodic)(periodic) ตัวอย่างบางส่วน ได้แก่ : 1/70 = 0.0142857... = (0).(0)(142857) 10/7 = 1.428571... = (1).()(428571) ## no non-periodic part 1/13 = 0.076923... = (0).()(076923) 3/40 = 0.075 = (0).(075)() ## no periodic part -2/15 = -0.13... = -(0).(1)(3) ## negative 75/38 = 1.9736842105263157894... = (1).(9)(736842105263157894) ## periodic part …

21 code-golf  math  number  rational-numbers 

กำหนดจำนวนเต็มตั้งแต่ 0 ถึง 141 (รวม) ให้แสดงรายการเวลา 24 ชั่วโมงทั้งหมดที่หน่วยชั่วโมงนาทีและวินาทีเพิ่มไปยังจำนวนเต็มนั้น กฎของการเพิ่ม ตัวเลขจะถูกเพิ่มตามหน่วยเวลาไม่ใช่ตัวเลขหลักเดียว ตัวอย่างเช่นใช้ 17:43:59 17 + 43 + 59 = 119 จำไว้ว่าเป็นตัวอย่างของตัวเลขที่เพิ่มเข้ามา ในความเป็นจริงคุณจะเข้าสู่ 119 และ 17:43:59 จะเป็นหนึ่งในผลลัพธ์ ควรให้เอาต์พุตเป็น HH: MM: SS หรือ H: MM: SS โปรดจำไว้ว่าจำนวนสูงสุดที่เป็นไปได้คือ 141 คือ 23:59:59 นี่คือรหัสกอล์ฟดังนั้นจำนวนที่น้อยที่สุดชนะ อนุญาตให้ทดลองใช้และข้อผิดพลาดได้ แต่อาจมีวิธีที่ดีกว่าในการทำเช่นนี้ แก้ไข: โปรดระบุตำแหน่งที่จะป้อนค่าในรหัสของคุณ

21 code-golf  math 

งานของคุณสร้างบอทที่เล่นAtomasด้วยคะแนนสูงสุด เกมทำงานอย่างไร: gameboard เริ่มต้นด้วยแหวน 6 "อะตอม" ที่มีจำนวนตั้งแต่การ1 3คุณสามารถ "เล่น" อะตอมระหว่างสองอะตอมหรืออะตอมอื่นขึ้นอยู่กับอะตอมเอง คุณสามารถมีอะตอมปกติหรืออะตอมพิเศษ อะตอมปกติ: คุณสามารถเล่นอะตอมปกติระหว่างสองอะตอมที่มีอยู่บนกระดาน คุณเริ่มต้นด้วยอะตอมในช่วง1 to 3แต่ช่วงเพิ่มขึ้น 1 ทุกๆ 40 การเคลื่อนไหว (ดังนั้นหลังจาก 40 การเคลื่อนไหวช่วงจะกลายเป็น2 to 4) หากมีอะตอมบนกระดานที่ต่ำกว่าช่วงมันจะมี1 / no. of atoms of that number on the boardโอกาสเกิดการวางไข่ สมมติว่าคุณต้อง2เล่นและบอร์ดมีลักษณะดังนี้: 1 1 2 1 สถานที่ Let 's ไปทางขวาของ21 กระดานตอนนี้กลายเป็น: 1 1 2 1 …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

ฉันได้รับความท้าทายนี้จากรหัสและฉันอยากรู้เกี่ยวกับการแก้ปัญหาที่ดีกว่าของฉัน: กำหนดความกว้างผ่านอินพุตมาตรฐานให้วาดสี่เหลี่ยมกลวงของ '#' ในความกว้างและความยาวที่กำหนด ตัวอย่าง: 5 ผลลัพธ์ใน ##### # # # # # # ##### ฉันใช้หลามเพื่อแก้ปัญหานี้ดังนั้นฉันจึงสนใจในรหัสหลามอื่น ๆ โดยเฉพาะ แต่โปรดโพสต์โซลูชันของคุณในภาษาที่คุณต้องการ

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

... นับ! คุณจะผ่านโปรแกรมของคุณตัวแปรซึ่งแสดงถึงจำนวนเงินเป็นดอลลาร์และ / หรือเซ็นต์และอาร์เรย์ของค่าเหรียญ ความท้าทายของคุณคือการส่งออกจำนวนชุดค่าผสมที่เป็นไปได้ของค่าเหรียญที่กำหนดซึ่งจะเพิ่มจำนวนเงินที่ส่งไปยังรหัส หากไม่สามารถใช้เหรียญที่มีชื่อได้โปรแกรมจะคืน0ค่า หมายเหตุเกี่ยวกับคำศัพท์เกี่ยวกับเหรียญอเมริกัน: เหรียญร้อยละ 1: เพนนี เหรียญ 5 เซ็นต์: นิกเกิล เหรียญร้อยละ 10: ค่าเล็กน้อย เหรียญ 25 เซ็นต์: ไตรมาส (ดอลลาร์สี่ไตรมาส) ตัวอย่างที่ 1: โปรแกรมผ่าน: 12, [1, 5, 10] (12 เซ็นต์) เอาท์พุท: 4 มี 4 วิธีที่เป็นไปได้ในการรวมเหรียญที่มีชื่อเพื่อสร้าง 12 เซนต์: 12 เพนนี 1 นิกเกิลและ 7 เพนนี 2 nickels และ 2 pennies …

21 code-golf  math  combinatorics  counting  integer-partitions 

เป็นจำนวนเต็มบวกnสามารถแสดงเป็นรูปสี่เหลี่ยมที่มีด้านจำนวนเต็ม , ขดังกล่าวที่n = * ข นั่นคือพื้นที่แสดงถึงจำนวน โดยทั่วไปและขจะไม่ซ้ำกันสำหรับให้n ในฐานะที่เป็นที่รู้จักกันดีสี่เหลี่ยมผืนผ้าเป็นพิเศษเจริญตา (หรือมันคือสมอง?) เมื่อด้านข้างอยู่ในอัตราส่วนทองคำ , φ = (sqrt (5) +1) / 2 ≈ 1.6180339887 ... รวมทั้งสองข้อเท็จจริงวัตถุประสงค์ของความท้าทายนี้คือการย่อยสลายเป็นจำนวนเต็มnลงในผลิตภัณฑ์ของทั้งสองจำนวนเต็ม, Bซึ่งเป็นอัตราส่วนที่ใกล้ที่สุดเท่าที่เป็นไปได้ที่จะφ (โดยปกติตัวชี้วัดในℝ) ความจริงที่ว่าφนั้นไม่ลงตัวหมายความว่ามีคู่ของการแก้ปัญหาที่ไม่ซ้ำกัน ( a , b ) ความท้าทาย รับจำนวนเต็มบวกnส่งออกจำนวนเต็มบวกa , bเช่น a * b = nและความแตกต่างที่แน่นอนระหว่างa / bและφถูกย่อให้เล็กสุด เป็นตัวอย่างให้พิจารณาn = 12 คู่ ( a , b …

21 code-golf  math  arithmetic