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

นอกจากนี้บน Elliptic Curves ข้อสงวนสิทธิ์: สิ่งนี้ไม่ได้ทำเพื่อความยุติธรรมในหัวข้อที่สมบูรณ์ของเส้นโค้งรูปไข่ มันง่ายขึ้นมาก เมื่อเร็ว ๆ นี้เส้นโค้งรูปไข่ได้รับความสนใจจากสื่อเป็นอย่างมากในบริบทของการเข้ารหัสฉันต้องการที่จะให้ข้อมูลเชิงลึกเล็กน้อยเกี่ยวกับวิธีการ "คำนวณ" บนเส้นโค้งรูปไข่ที่ใช้งานได้จริง บทนำ เส้นโค้งรูปไข่เป็นชุดของจุดในระนาบของฟอร์ม(x,y) y^2 = x^3+Ax+B(นอกจากนี้4A^3+27B^2 ≠ 0เพื่อหลีกเลี่ยงภาวะเอกฐานที่น่ารังเกียจ) คุณสามารถพิจารณาส่วนโค้งเหล่านี้ได้ในทุกสาขา หากคุณใช้ฟิลด์ตัวเลขจริงเส้นโค้งสามารถมองเห็นได้และจะมีลักษณะดังนี้: แหล่ง สิ่งที่พิเศษเกี่ยวกับเส้นโค้งเหล่านี้เป็นสิ่งที่พวกเขามีในตัวดำเนินการทางคณิตศาสตร์ซึ่งเป็นอนาล็อกของการเพิ่ม คุณสามารถเพิ่มและลบคะแนนและการดำเนินการนี้เป็นทั้งการเชื่อมโยงและการสลับ (กลุ่ม abelian) นอกจากนี้ทำงานอย่างไร หมายเหตุ: การเพิ่มจุดต่าง ๆ บนวงรีรูปไข่นั้นไม่ง่าย การเพิ่มชนิดนี้ถูกกำหนดในแบบที่เป็นเพราะมีคุณสมบัติที่ดีบางอย่าง มันแปลก แต่ก็ใช้งานได้ เมื่อเส้นโค้งรูปไข่เป็นกลุ่มจึงมีตัวตนเพิ่มเติมที่เทียบเท่ากับ 0 นั่นคือการเพิ่ม0ไปยังจุดใด ๆ จะไม่เปลี่ยนผลลัพธ์ ตัวตนเพิ่มเติมนี้คือ "จุด" ที่ไม่มีที่สิ้นสุด เส้นทั้งหมดบนเครื่องบินจะรวมจุดนี้ไว้ที่ระยะอินฟินิตี้ดังนั้นการเพิ่มเข้าไปจึงไม่แตกต่างกัน พูด Let 's ที่ตัดสายใดก็ตามโค้งสามจุดซึ่งอาจจะเป็นและว่าผลรวมของทั้งสามจุดคือ0 0โปรดจำไว้ว่าให้ดูที่ภาพนี้ แหล่ง คำถามธรรมชาติคืออะไรP+Q? ดีถ้าP+Q+R …

29 code-golf  math  geometry  number-theory  abstract-algebra 

นี่ควรเป็นความท้าทายอย่างง่าย รับจำนวนn >= 0เอาท์พุทซุปเปอร์ลอการิทึม (หรือเข้าสู่ระบบ * การเข้าสู่ระบบดาวหรือซ้ำลอการิทึมซึ่งเทียบเท่าตั้งแต่nไม่เชิงลบสำหรับความท้าทายนี้.) nของ นี่คือหนึ่งในสองฟังก์ชันผกผันไปtetration อื่น ๆ ที่เป็นซุปเปอร์รากซึ่งอยู่ในคำถามที่เกี่ยวข้อง ตัวอย่าง Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 กฎระเบียบ คุณไม่จำเป็นต้องสนับสนุนทศนิยมแม้ว่าคุณจะสามารถ 3814280 = ceiling(e^e^e)คุณต้องการที่จะสนับสนุนการป้อนข้อมูลอย่างน้อย คุณไม่สามารถเขียนโค้ดค่านิยม3814280ได้ (โปรแกรมของคุณต้องรองรับตัวเลขที่สูงกว่าในทางทฤษฎี ) ฉันต้องการอัลกอริทึมที่จะใช้งาน รหัสที่สั้นที่สุดชนะ OEIS ที่เกี่ยวข้อง

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

ผู้ชนะ (ค่อนข้างชัดเจน) คือเดนนิส♦ผู้ใช้ Jelly ขนาด 10 ไบต์! ความท้าทายนี้จะยังคงอยู่ที่นี่ แต่ผลลัพธ์จะไม่ได้รับอีกต่อไป Powertrain ของตัวเลขเป็นแนวคิดโดย John Conway (ผู้ที่โดดเด่นในการทำเกมชีวิตของ Conway แต่นั่นไม่ใช่ประเด็น) มันถูกกำหนดไว้ดังนี้: สำหรับหมายเลขใด ๆ... ระบบส่งกำลังของตัวเลขคือ... (เช่นทุกหลักที่ 2 จากซ้ายไปขวาคือกำลังของตัวเลขก่อนหน้านั้น) กระบวนการนี้ซ้ำจนกว่าผลลัพธ์จะเป็นตัวเลขหลักเดียว ตัวอย่าง: 2592 => (2^5)(9^2) = 2592 <= Cannot be further decomposed 135 => (1^3)5 = 5 1234 => (1^2)(3^4) = 81 => (8^1) = 8 1100 …

29 code-golf  math 

งานของคุณคือการเขียนโปรแกรมที่อินพุต n ให้เอาท์พุตนิพจน์ที่น้อยที่สุดของแต่ละหมายเลข 1 ถึง n ตามลำดับ โปรแกรมที่สั้นที่สุดในหน่วยไบต์ชนะ การแสดงออกที่น้อยที่สุดจะรวม 1 กับการบวกและการคูณเพื่อให้ได้ผลลัพธ์ตามจำนวนที่กำหนดโดยใช้น้อยที่สุดเท่าที่จะเป็นไปได้ ตัวอย่างเช่น23แสดง23=((1+1+1)(1+1)+1)(1+1+1)+1+1ด้วยสิบเอ็ดซึ่งน้อยที่สุด ที่ต้องการ: โปรแกรมจะต้องใช้เป็นอินพุตจำนวนธรรมชาติบวก ผลลัพธ์จะต้องอยู่ในรูปแบบนี้: 20 = ((1+1+1)(1+1+1)+1)(1+1) 8 = ((1+1)(1+1))(1+1)การส่งออกของคุณอาจมีวงเล็บไม่จำเป็นเช่น สัญลักษณ์การคูณ*เป็นตัวเลือก ช่องว่างเป็นตัวเลือก คุณไม่ได้มีการส่งออกทั้งหมดของสมการที่เป็นไปได้สำหรับค่าที่กำหนด: ตัวอย่างเช่นคุณสามารถเลือกที่จะส่งออกหรือ4=1+1+1+1 4=(1+1)(1+1)คุณไม่ต้องออกทั้งคู่ โปรแกรมที่สั้นที่สุด (เป็นไบต์) ในแต่ละภาษาชนะ 1 = 1 2 = 1 + 1 3 = 1 + 1 + 1 4 = 1 + 1 + …

29 code-golf  math  arithmetic 

กรุณาแก้ตัวชื่อบทลงโทษ นี่คือคำถามที่เป็นแรงบันดาลใจอยากรู้อยากเห็นของทรัพย์สิน 82000 ในนั้นผู้เขียนชี้ให้เห็นว่าจำนวน 82000 เป็นเลขฐานสองในฐาน 2, 3, 4 และ 5 โพสต์แล้วโพสต์คำถาม "มีจำนวนที่เป็นเลขฐานสองในฐาน 2, 3, 4, 5 และ 6 "? (สำหรับคนที่อยากรู้อยากเห็นฉันได้ตรวจสอบค่ามากถึง 10 ^ 1,000,000 และคำตอบก็คือไม่) สิ่งนี้ทำให้ฉันคิดว่า: รับจำนวนฐานมันคืออะไรในฐาน? จำนวนที่น่าสงสัย 82000 ของเราเป็นเลขฐานสองในหกฐาน: Base 2 = 10100000001010000 Base 3 = 11011111001 Base 4 = 110001100 Base 5 = 10111000 Base 81999 = 11 …

29 code-golf  math  number  base-conversion 

กาลครั้งหนึ่งฉันได้อ่านคำถาม / คำตอบนี้เกี่ยวกับ Quora มีโปรแกรมเมอร์ที่มีองศาวิทยาศาสตร์คอมพิวเตอร์ซึ่งไม่สามารถผ่านการทดสอบ FizzBuzz ได้หรือไม่ รหัสนี้เป็นคำตอบที่ชัดเจน for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i แน่นอนว่าFizzBuzzได้รับการตีกอล์ฟให้ตาย แต่นั่นไม่ใช่สิ่งที่คำถามนี้เกี่ยวกับ ในความเห็นมีคนพูดว่าคำตอบที่ชัดเจนนี้ดีมากเพราะมันง่ายที่จะเพิ่มเงื่อนไขพิเศษเช่นพิมพ์ "Jazz" …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

ความท้าทาย เขียนฟังก์ชั่นที่รับจำนวนเต็มบวกสองจำนวนnและkเป็นอาร์กิวเมนต์และส่งกลับจำนวนของคนสุดท้ายที่เหลือจากnหลังจากนับคนk -th แต่ละคน นี่เป็นความท้าทายของนักเล่นกอล์ฟดังนั้นรหัสที่สั้นที่สุดชนะ ปัญหา nคน (หมายเลขจาก1ถึงn ) ยืนเป็นวงกลมและแต่ละk -th นั้นถูกนับจนกระทั่งเหลือคนเดียว (ดูบทความวิกิพีเดียที่เกี่ยวข้อง ) กำหนดจำนวนคนสุดท้ายนี้ เช่นสำหรับk = 3คนสองคนจะถูกข้ามและคนที่สามจะถูกนับออก คือสำหรับn = 7หมายเลขจะถูกนับในลำดับที่ 3 6 2 7 5 1 (ในรายละเอียด1 2 3 4 5 6 7 1 2 4 5 7 1 4 5 1 4 1 4 ) และทำให้คำตอบคือ4 ตัวอย่าง J(7,1) …

29 code-golf  math  sequence 

คุณได้รับฟังก์ชั่น Rand5 () ฟังก์ชันนี้คืนค่าจำนวนเต็มแบบสุ่ม (การกระจายเท่ากัน) อย่างสมบูรณ์ระหว่าง 1 ถึง 5 จัดเตรียมฟังก์ชัน Rand7 () ซึ่งใช้ Rand5 () เพื่อสร้างจำนวนเต็มแบบสุ่มอย่างสมบูรณ์ระหว่าง 1 ถึง 7

29 code-challenge  math  random 

เขียนฟังก์ชั่นที่ใช้ 4 จุดบนเครื่องบินเป็นอินพุทและคืนค่าจริงถ้า if 4 คะแนนเป็นรูปสี่เหลี่ยมจัตุรัส คะแนนจะมีพิกัดรวมที่มีค่าสัมบูรณ์ <1,000 คุณสามารถใช้การแทนค่าตามสมควรของ 4 คะแนนเป็นอินพุตได้ คะแนนไม่ได้ระบุไว้ในคำสั่งซื้อใด ๆ รหัสที่สั้นที่สุดชนะ ตัวอย่างสี่เหลี่ยม: (0,0),(0,1),(1,1),(1,0) # standard square (0,0),(2,1),(3,-1),(1,-2) # non-axis-aligned square (0,0),(1,1),(0,1),(1,0) # different order ตัวอย่างที่ไม่ใช่สี่เหลี่ยม: (0,0),(0,2),(3,2),(3,0) # rectangle (0,0),(3,4),(8,4),(5,0) # rhombus (0,0),(0,0),(1,1),(0,0) # only 2 distinct points (0,0),(0,0),(1,0),(0,1) # only 3 distinct points คุณสามารถคืนค่าจริงหรือเท็จสำหรับสี่เหลี่ยมจัตุรัสที่เสื่อม (0,0),(0,0),(0,0),(0,0)

29 code-golf  math 

เจ้านายของฉันเพิ่งบอกให้ฉันเขียนฟังก์ชันโคไซน์ เป็นคนที่มีความสามารถทางคณิตศาสตร์ที่ดีจิตใจของฉันคิดในแบบที่เหมาะสมกับซีรีย์เทย์เลอร์ทันที cos(x) = 1 / 0! - x^2 / 2! + x^4 / 4! - x^6 / 6! + ... + (-1)^k x^(2k) / (2k)! + ... อย่างไรก็ตามเจ้านายของฉันจู้จี้จุกจิกมาก เขาต้องการที่จะสามารถระบุจำนวนเทย์เลอร์ในการคำนวณได้อย่างแม่นยำ คุณช่วยฉันเขียนฟังก์ชันนี้ได้ไหม งานของคุณ รับค่า floating point xจาก0ถึง2 piและจำนวนเต็มบวกnน้อยกว่า100คำนวณผลรวมของnเทอมแรกของอนุกรมเทย์เลอร์ที่กำหนดไว้ด้านบนสำหรับcos(x)แง่ของซีรีส์เทย์เลอร์กล่าวข้างต้นสำหรับ นี่คือ รหัสกอล์ฟดังนั้นรหัสที่สั้นที่สุดจึงชนะ สามารถนำเข้าและส่งออกได้หลายวิธี ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม หมายเหตุ สามารถป้อนข้อมูลในรูปแบบที่เหมาะสมใด ๆ ตราบใดที่มีการแยกชัดเจนระหว่าง xและnและ อินพุตและเอาต์พุตควรเป็นค่าจุดลอยตัวอย่างน้อยความแม่นยำเท่ากับการคำนวณสูตรโดยใช้ตัวเลขทศนิยมลอยตัว IEEE ที่มีความแม่นยำเดียวพร้อมกับกฎการปัดเศษมาตรฐานบางอย่าง หากเหมาะสมกับภาษาที่ใช้การคำนวณอาจทำได้โดยใช้ปริมาณที่แน่นอน …

29 code-golf  math  trigonometry  calculus 

มาใช้การดำเนินการพื้นฐานสี่อย่างบวกการ+เพิ่มการ*ลบ-และการหาร/(float ไม่ใช่จำนวนเต็ม) ลำดับของ Stewieถูกกำหนดดังนี้: x = [x(1), x(2)] // Two initial numbers (one indexed) x(3) = x(1) + x(2) x(4) = x(2) * x(3) x(5) = x(3) - x(4) x(6) = x(4) / x(5) x(7) = x(5) + x(6) ... and so on. ท้าทาย: รับจำนวนเต็มสองจำนวนที่ไม่เป็นลบ ( x(1), x(2)) และจำนวนเต็มบวกหนึ่งค่าNเป็นอินพุต x(1)และx(2)จะเป็นตัวเลขสองตัวแรกของลำดับของคุณและNจะเป็นความยาวของลำดับที่คุณต้องส่งออก …

29 code-golf  math  sequence 

รับจำนวนเต็มบวกnnnที่ไม่ใช่จตุรัสหาวิธีแก้ปัญหาพื้นฐาน(x,y)(x,y)(x,y)ของสมการเพลล์ที่เกี่ยวข้อง x2−n⋅y2=1x2−n⋅y2=1x^2 - n\cdot y^2 = 1 รายละเอียด พื้นฐาน(x,y)(x,y)(x,y)คือคู่ของจำนวนเต็มx,yx,yx,yทำให้สมการสมการที่xxxน้อยที่สุดและเป็นบวก (มีวิธีแก้ปัญหาเล็กน้อยอยู่เสมอ(x,y)=(1,0)(x,y)=(1,0)(x,y)=(1,0)ซึ่งไม่นับ) คุณสามารถสันนิษฐานได้ว่าnnnไม่ใช่จตุรัส ตัวอย่าง n x y 1 - - 2 3 2 3 2 1 4 - - 5 9 4 6 5 2 7 8 3 8 3 1 9 - - 10 19 6 11 10 3 12 7 …

28 code-golf  math  number-theory  abstract-algebra  polynomials 

การทำเวกเตอร์ให้เป็นมาตรฐานคือการปรับสเกลให้มีความยาว 1 ( เวกเตอร์หน่วย ) ในขณะที่ทำให้ทิศทางสอดคล้อง ตัวอย่างเช่นถ้าเราต้องการทำให้เวกเตอร์เป็นมาตรฐานด้วย 3 องค์ประกอบคุณจะพบความยาวก่อน: | ยู | = sqrt (u x 2 + u y 2 + u z 2 ) ... และจากนั้นปรับขนาดส่วนประกอบแต่ละส่วนด้วยค่านี้เพื่อให้มีความยาว 1 เวกเตอร์ û = u ÷ | u | ความท้าทาย งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นซึ่งได้รับรายการที่ไม่ว่างของจำนวนเต็มที่ลงนามแล้วตีความมันเป็นเวกเตอร์และทำให้เป็นปกติ สิ่งนี้ควรใช้ได้กับทุกขนาดเช่น (กรณีทดสอบปัดเศษเป็นทศนิยมสองตำแหน่ง): [20] -> [1] [-5] -> [-1] [-3, 0] -> …

28 code-golf  math  array-manipulation  geometry 

ท้าทาย ที่ PPCG เราแน่ใจว่าชอบลำดับของเราดังนั้นนี่คือความสนุกอีกอัน ลองกำหนดa(n)ว่าเป็นจำนวนเต็มไม่ใช่ลบที่เล็กที่สุดXที่ไม่เท่ากับa(k)( 0 < k < n) ใด ๆและa(n-1)และXไม่แชร์ทศนิยมหลักใด ๆa(0) = 0 รับอินพุตn > 0เอาต์พุตเช่นa(n)นั้น ตัวอย่างเช่นสำหรับการป้อนข้อมูลn = 13ที่เรามีa(13) = 20ตั้งแต่a(12) = 11และ20เป็นที่ไม่ใช่เชิงลบจำนวนเต็มเล็กที่สุดเราไม่ได้เห็นเลยว่าไม่ได้เปิดเผยตัวเลขทศนิยมใด ๆ 11กับ ลำดับ ต่อไปนี้เป็นคำศัพท์ 20 คำแรกที่ให้คุณเริ่มต้นได้ นี่คือลำดับA067581บน OEIS 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 22, 11, 20, 13, 24, 15, …

28 code-golf  math  number  sequence  number-theory 

บทนำ เครื่องคิดเลขของฉันมีพฤติกรรมแปลก ๆ บางครั้งเมื่อฉันพิมพ์ในจะแสดง8 2และบางครั้งเมื่อฉันพิมพ์ในจะแสดง6 +ปุ่มบางปุ่มผสมกัน! ใครสามารถช่วยฉันพิจารณาว่าอันไหน ท้าทาย: อินพุต:รายการสมการที่ไม่ถูกต้องพร้อมผลลัพธ์ที่ถูกต้อง เอาท์พุท:สองปุ่มที่สลับ ตัวอย่างเช่น: อินพุตอาจเป็น: 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 ซึ่งผลที่คาดว่าจะเป็น: และ2* ทำไม? เนื่องจากสมการทั้งหมดจะถูกต้องหากเราสลับ 2 และ * ของ: 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations