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

ความท้าทายเกี่ยวข้องกับคณิตศาสตร์ ลองพิจารณาใช้แท็กเฉพาะเจาะจงมากขึ้น: [number] [number-theory] [arithmetic] [combinatorics] [graph-theory] [เรขาคณิต] [abstract-algebra]

20
คำนวณความน่าจะเป็นในการได้ครึ่งหนึ่งของจำนวนหัวเท่ากับการโยนเหรียญ
เขียนโปรแกรมที่ให้เลขจำนวนเต็มบวกเป็นค่าบวกเล็ก ๆ จากอินพุตมาตรฐานคำนวณความน่าจะเป็นที่การโยนเหรียญจำนวนมากส่งผลให้ครึ่งหนึ่งเป็นจำนวนมาก ตัวอย่างเช่นได้รับ 2 เหรียญผลลัพธ์ที่เป็นไปได้คือ: HH HT TH TT ที่ H และ T เป็นหัวและก้อย มี 2 ​​ผลลัพธ์ ( HTและTH) ที่ครึ่งหัวเท่าจำนวนเหรียญ มีทั้งหมด 4 ผลลัพธ์ดังนั้นความน่าจะเป็นคือ 2/4 = 0.5 มันง่ายกว่าที่คิด กรณีทดสอบ: 2 -> 0.5 4 -> 0.375 6 -> 0.3125 8 -> 0.2734375

2
เครื่องบินระเบิด
การเป่าลมขึ้นเป็นเครื่องมือที่ทรงพลังในเรขาคณิตเชิงพีชคณิต จะช่วยให้การกำจัดเอกฐานจากชุดพีชคณิตในขณะที่รักษาส่วนที่เหลือของโครงสร้างของพวกเขา หากคุณไม่คุ้นเคยกับสิ่งใดก็ตามที่ไม่ต้องกังวลการคำนวณจริงนั้นไม่ยากที่จะเข้าใจ (ดูด้านล่าง) ในต่อไปนี้เรากำลังพิจารณาระเบิดขึ้นของจุด( 0, 0 )(0,0)(0,0)ของเส้นโค้งพีชคณิตใน 2D เส้นโค้งพีชคณิตในแบบ 2 มิติจะถูกกำหนดโดย zero-locus ของพหุนามในตัวแปรสองตัว (เช่นp (x , y) =x2+Y2- 1พี(x,Y)=x2+Y2-1p(x,y) = x^2 + y^2 - 1 สำหรับวงกลมหน่วยหรือ p ( x ,y) = y-x2พี(x,Y)=Y-x2p(x,y) = y-x^2สำหรับพาราโบลา) การระเบิดของเส้นโค้งนั้น (ใน( 0 , 0 )(0,0)(0,0)) ถูกกำหนดโดยพหุนามสองอัน r , sR,sr,sตามที่กำหนดไว้ด้านล่าง ทั้งสองRRr และ sss ทำอธิบาย พีพีp …

15
คำนวณพลังงานที่ซับซ้อน
The Rundown รับอินพุตxและyใด ๆทำการดำเนินการที่ซับซ้อนและพิมพ์ผลลัพธ์ที่สอดคล้องกัน โปรแกรมของคุณควรทำงานอย่างไร รับอินพุตxและyในรูปแบบz = x + yiค้นหาz i-z หากค่าจริงที่แท้จริงของz i-zมีขนาดใหญ่กว่าส่วนจินตภาพสัมบูรณ์ให้พิมพ์ส่วนจริง ในทางกลับกันสำหรับวิธีอื่น ๆ หากค่าทั้งสองเท่ากันให้พิมพ์ค่าใดค่าหนึ่ง ตัวอย่าง x: 2 y: 0 ดังนั้น: z = 2 z^(i-z) ~= 0.192309 + 0.159740i เนื่องจากส่วนจริงมีค่าสัมบูรณ์มากกว่าส่วนจินตภาพโปรแกรมจึงส่งกลับ 0.192309 ตัวอย่างเพิ่มเติม z = 1+i >> 0.5 z = i >> 1 z = 0.5 >> 1.08787 z = …

17
กำหนดจุดตัดของสองรายการ
เป้าหมายของคุณคือการคำนวณจุดตัดที่กำหนดไว้ของรายการจำนวนเต็มสองรายการ การแยกถูกกำหนดให้เป็นกลุ่มของจำนวนเต็มแบบไม่เรียงลำดับที่ไม่ซ้ำกันที่พบอย่างน้อยหนึ่งครั้งในรายการอินพุตทั้งสอง อินพุต อินพุตอาจอยู่ในรูปแบบที่ต้องการ (พารามิเตอร์ฟังก์ชัน, stdio ฯลฯ ) และประกอบด้วยรายการจำนวนเต็มสองรายการ คุณหลายคนไม่คิดอะไรเกี่ยวกับแต่ละรายการอื่น ๆ นอกเหนือจากนั้นอาจมีจำนวนเต็มจำนวนที่ไม่เป็นลบ (นั่นคือไม่ได้เรียงลำดับอาจเป็นไปได้ว่าอาจมีรายการซ้ำอาจมีความยาวต่างกันและอาจว่างเปล่า) มีการสันนิษฐานว่าจำนวนเต็มแต่ละรายการจะพอดีกับประเภทจำนวนเต็มที่เป็นภาษาท้องถิ่นของคุณซึ่งอาจมีความยาวมากกว่า 1 หลักทศนิยมและมีการลงชื่อ อินพุตตัวอย่าง: 1 4 3 9 8 8 3 7 0 10 1 4 4 8 -1 เอาท์พุต เอาท์พุทเป็นรายการที่เหมือนจำนวนเต็มแทนชุดจุดตัดของทั้งสองรายการเป็นรูปแบบที่ต้องการ (ค่าส่งคืน stdio ฯลฯ ) ไม่มีความต้องการที่จะเรียงลำดับผลลัพธ์แม้ว่าคุณจะยินดีที่จะจัดให้มีการใช้งานที่เกิดขึ้นกับการเรียงลำดับเสมอ ผลลัพธ์จะต้องเป็นชุดที่ไม่ได้รับคำสั่งที่ถูกต้อง (เช่นจะต้องไม่มีค่าซ้ำกัน) ตัวอย่างกรณีทดสอบ (โปรดสังเกตว่าลำดับของเอาต์พุตไม่สำคัญ): สองบรรทัดแรกคือรายการอินพุตบรรทัดที่สามคือเอาต์พุต (empty)หมายถึงรายการที่ว่างเปล่า (empty) (empty) (empty) 1000 (empty) …

7
Code-Golf: ลำดับ Farey (I)
ท้าทาย ในภารกิจนี้คุณจะได้รับจำนวนเต็ม N (น้อยกว่า 10 ^ 5) ออกลำดับ Fareyของคำสั่ง N อินพุต N ถูกกำหนดในบรรทัดเดียวอินพุตถูกยกเลิกโดย EOF อินพุต 4 3 1 2 เอาท์พุต F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} ข้อ จำกัด จำนวนอินพุตไม่เกิน 10 ^ …
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

2
เคล็ดลับการเล่นกอล์ฟใน The Powder Toy
ขอให้สนุกกับเกมนี้The Powder Toyเป็นความท้าทายที่น่าสนใจสำหรับกอล์ฟโดยเฉพาะกับตัวกรอง สิ่งที่ทำให้ TPT เป็นความท้าทายคือหลาย ๆ วิธีในการแก้ไขปัญหา: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? ดังนั้นสถานที่สำหรับเคล็ดลับสำหรับการเล่นกอล์ฟ TPT จะค่อนข้างมีประโยชน์ดังนั้นฉันจึงสร้างคำถามนี้ขึ้นมา เธรดนี้มีแนวโน้มที่จะใช้ตัวย่อจำนวนมาก ส่วนใหญ่จะเป็นองค์ประกอบในเกมดังนั้นการค้นหาพวกเขาบนWikiจะทำให้คุณได้รับข้อมูลมากมายเกี่ยวกับพวกเขาเช่นที่พวกเขาเป็น ต่อไปนี้เป็นสิ่งที่พบบ่อยที่สุดที่คุณจะเห็นในกระทู้นี้พร้อมแนบคำอธิบายในเกม (และชื่อเต็มของพวกเขา) สำหรับผู้ที่ไม่ต้องการค้นหา: SPRK: ไฟฟ้า พื้นฐานของอุปกรณ์อิเล็กทรอนิกส์ทั้งหมดใน TPT เดินทางไปตามสายไฟและองค์ประกอบนำไฟฟ้าอื่น ๆ กรอง: ตัวกรอง กรองโฟตอนเปลี่ยนสี ARAY: Ray Emitter รังสีสร้างคะแนนเมื่อชนกัน BTRY: แบตเตอรี่ สร้างกระแสไฟฟ้าไม่สิ้นสุด DRAY: เครื่องทำสำเนาเรย์ …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

1
เครื่องคำนวณเวลาทำงาน
นี่คือวิธีที่ บริษัท ของฉันจัดการกับการตรวจสอบเวลาทำงานของพนักงานทุกคน เราแต่ละคนมีการ์ดที่สามารถส่งผ่านหน้าเซ็นเซอร์เพื่อให้นาฬิกาบันทึกเวลาที่พนักงานเช็คอินหรือออกจากสำนักงาน การลงทะเบียนทุกครั้งจะเชื่อมโยงกับรหัส: รหัส 0: พนักงานมาถึง (หรือกลับไปที่) สำนักงาน รหัส 1: พนักงานออกจากสำนักงานเพื่อรับประทานอาหารกลางวัน รหัส 2: พนักงานออกจากสำนักงานในตอนท้ายของวัน รหัส 3: พนักงานออกจากสำนักงานด้วยเหตุผลการทำงาน รหัส 4: พนักงานออกจากสำนักงานด้วยเหตุผลส่วนตัว การลงทะเบียนรหัส 0 บางครั้งจะเรียกว่า "การลงทะเบียนเป็นศูนย์" และรหัส 1 ถึงการลงทะเบียนรหัส 4 บางครั้งจะถูกเรียกว่า "การลงทะเบียนที่ไม่ใช่ศูนย์" ดังนั้นวันปกติสำหรับคนงานจะสร้างรายการลงทะเบียนเช่นนี้: Code/Time ------------ 0 8:17 // The employee arrives at the office 4 11:34 // The employee leaves …

7
รถไฟข้ามสะพานที่มีป้ายกำกับ
พิจารณาสะพานที่มีความยาวB ที่เกิดขึ้นจากการเรียงต่อกันที่มีป้ายกำกับด้วยตัวเลขของจำนวนเต็มบวก ตัวอย่างเช่นถ้าBเป็น 41 แล้วมันจะมีลักษณะเช่นนี้: ----------------------------------------- 12345678910111213141516171819202122232425 ทีนี้ลองนึกภาพรถไฟที่มีความยาวTข้ามสะพาน จุดซ้ายสุดของรถไฟเริ่มต้นที่ตำแหน่งX (ดัชนี 1 ตำแหน่ง) ที่จะได้รับความเข้าใจที่ดีขึ้นของปัญหาที่เกิดขึ้นขอให้โครงการของเหตุการณ์ที่มีB = 41, T = 10, X = 10 รถไฟถูกลากโดยใช้เครื่องหมายเท่ากับ ( =) และเส้น: __________ | ======== | | ======== | ----------------------------------------- 12345678910111213141516171819202122232425 รถไฟสามารถเลื่อนในแต่ละขั้นตอนโดยรวมของกระเบื้องที่ไม่ซ้ำกันที่ตั้งอยู่บน ยกตัวอย่างเช่นกระเบื้องรถไฟยืนอยู่บนข้างต้นเป็น: [1, 0, 1, 1, 1, 2, 1, 3, 1, 4]ที่ไม่ซ้ำกัน (ซ้ำ) กระเบื้อง: และผลรวมของพวกเขาคือ[1, 0, …

7
ตีกอล์ฟหลอก!
บทนำ / ความเป็นมา ในการสนทนาเมื่อเร็ว ๆ นี้ในการแชท cryptoฉันถูกท้าทายให้พูดคุย / ช่วยเหลือเกี่ยวกับการทดสอบแบบดั้งเดิมของแฟร์มาต์และหมายเลขคาร์ไมเคิล การทดสอบนี้ขึ้นอยู่กับสถานที่ตั้งที่a^(p-1) mod p==1จะถือเป็นช่วงเวลาpเสมอ แต่ไม่เสมอไปสำหรับคอมโพสิต ขณะนี้จำนวน Carmichael เป็นหลักทดสอบศัตรูที่เลวร้ายที่สุดของแฟร์มาต์: จำนวนที่คุณต้องเลือกaที่จะไม่ร่วมกับนายกรัฐมนตรีที่จะได้รับp a^(p-1) mod p!=1ทีนี้ถ้าaไม่ใช่เพื่อนร่วมคุณก็พบว่าปัจจัยที่ไม่ใช่เรื่องไร้สาระpและอย่างที่เราทุกคนรู้ว่าแฟคตอริ่งนั้นค่อนข้างยาก โดยเฉพาะอย่างยิ่งหากปัจจัยทั้งหมดมีขนาดใหญ่พอสมควร ตอนนี้คุณอาจรู้ว่าทำไมการทดสอบแฟร์มาต์ไม่ได้ถูกใช้ในทางปฏิบัติบ่อยครั้ง (มีอัลกอริธึมที่ดีกว่า) เนื่องจากมีตัวเลขที่คุณเป็นผู้พิทักษ์ ผู้โจมตี (คือปัจจัยจำนวน) ตอนนี้เรารู้แล้วว่าทำไมตัวเลขเหล่านี้ถึงน่าสนใจเราจะสร้างมันขึ้นมาให้สั้นที่สุดเท่าที่จะเป็นไปได้ดังนั้นเราสามารถจำรหัสการสร้างได้หากเราต้องการ! หมายเลขร์ไมเคิลยังเป็นที่รู้จักA002997 ใน OEIS มีความท้าทายที่เกี่ยวข้องอยู่แล้ว แต่รายการจากที่นั่นไม่สามารถแข่งขันได้ที่นี่เพราะสิ่งเหล่านี้ได้รับการปรับให้เหมาะสมกับความเร็วเมื่อเทียบกับขนาด อาร์กิวเมนต์เดียวกันถือสำหรับทิศทางผกผันรายการที่นี่มีแนวโน้มที่จะทำให้การแลกเปลี่ยนกับความเร็วในความโปรดปรานของขนาด สเปค อินพุต นี่คือมาตรฐาน ลำดับความท้าทายดังนั้นคุณจึงใช้จำนวนเต็มบวกหรือไม่ใช่ลบnเป็นอินพุต nอาจเป็นดัชนี 0- หรือ 1 ตามที่คุณต้องการ (โปรดระบุ) เอาท์พุต ผลลัพธ์ของคุณอาจเป็นnหมายเลข -m carmichael หรือnหมายเลข carmichael แรกตามที่คุณต้องการ …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

13
ขยายเครือข่ายเปรียบเทียบ
ซึ่งแตกต่างจากภาษาส่วนใหญ่งูหลามประเมินa<b<cเท่าที่จะทำได้ในคณิตศาสตร์จริงเปรียบเทียบตัวเลขสามเมื่อเทียบกับการเปรียบเทียบแบบบูลไปa<b cวิธีที่ถูกต้องในการเขียนใน C (และอื่น ๆ อีกมากมาย) a<b && b<cจะเป็น ในความท้าทายนี้งานของคุณคือการขยายเครือข่ายการเปรียบเทียบที่มีความยาวตามอำเภอใจจากการเป็นตัวแทนของ Python / การใช้งานง่ายไปจนถึงการเขียนในภาษาอื่น ข้อมูลจำเพาะ ==, !=, <, >, <=, >=โปรแกรมของคุณจะต้องมีการจัดการกับผู้ประกอบการ: อินพุตจะมีกลุ่มการเปรียบเทียบโดยใช้จำนวนเต็มเท่านั้น ไม่ต้องกังวลเกี่ยวกับความแท้จริงของการเปรียบเทียบใด ๆ ระหว่างทางนี่เป็นความท้าทายที่แยกวิเคราะห์ / สร้างประโยคอย่างแท้จริง อินพุตจะไม่มีช่องว่างใด ๆ เพื่อป้องกันคำตอบที่ทำให้การแยกวิเคราะห์เป็นเรื่องเล็กน้อยโดยแบ่งช่องว่างออก อย่างไรก็ตามผลลัพธ์ของคุณอาจมีพื้นที่เดียวโดยรอบไม่ว่าจะเป็น&&'s หรือทั้งสองตัวดำเนินการเปรียบเทียบและ&&' s หรือไม่ก็ตาม แต่ก็มีความสอดคล้องกัน กรณีทดสอบ Input Output --------------------------------------------------------------- 3<4<5 3<4 && 4<5 3<4<5<6<7<8<9 3<4 && 4<5 && 5<6 && 6<7 …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

17
จำนวนเฉพาะในตัวประกอบที่สำคัญ
ฉันเห็นความท้าทายที่สำคัญอีกอย่างหนึ่งที่มาจาก PPCG และฉันรักฉันในช่วงเวลาที่เหมาะสม จากนั้นฉันก็อ่านข้อความเกริ่นนำผิดและสงสัยในสิ่งที่สมองสร้างสรรค์ได้เกิดขึ้น ปรากฎว่าคำถามที่ถูกวางเป็นเรื่องเล็กน้อย แต่ฉันสงสัยว่าเหมือนกันกับคำถามที่ฉันอ่านผิด (mis): 6 สามารถแทนด้วย 2 ^ 1 * 3 ^ 1 และ 50 สามารถแทนได้ด้วย 2 ^ 1 * 5 ^ 2 (โดยที่ ^ หมายถึง exponention) งานของคุณ: เขียนโปรแกรมหรือฟังก์ชั่นเพื่อกำหนดจำนวนช่วงเวลาที่แตกต่างกันในการแทนตัวเลข การป้อนข้อมูล: จำนวนเต็ม n เช่นที่ 1 <n <10 ^ 12 ถ่ายโดยวิธีปกติ เอาท์พุท: จำนวนเฉพาะช่วงเวลาที่จำเป็นต้องใช้เพื่อแสดงถึงปัจจัยเฉพาะที่สำคัญของ n กรณีทดสอบ: Input Factorisation Unique primes …

5
ระบบรูปไข่
บทนำ ให้ห้าคะแนนในเครื่องบินงานของคุณคือการคำนวณพื้นที่ของวงรีที่ผ่านจุดเหล่านี้ คุณสามารถสันนิษฐานได้ว่าสามารถสร้างวงรีที่ไม่เสื่อมได้เพียงหนึ่งเดียวด้วยค่าอินพุตที่กำหนด กฎระเบียบ อินพุตเป็น10จำนวนเต็มในรูปแบบที่สะดวกใด ๆ ซึ่งสอดคล้องกับxและyพิกัดของจุด ตัวอย่างเช่นคุณสามารถป้อนข้อมูลเป็นรายการ10เลขจำนวนเต็ม[x1, y1, x2, y2, ..., x5, y5]หรือเป็นแบบ[[x1, y1], [x2, y2], ..., [x5, y5]]อื่น ๆ นอกจากนี้คุณยังสามารถจัดการกับตัวเลขทศนิยมได้ แต่จำเป็นต้องมีจำนวนเต็มเท่านั้น เอาท์พุทเป็นตัวแทนของพื้นที่ของวงรี นี่อาจเป็นนิพจน์สัญลักษณ์หรือค่าทศนิยมที่มี8ความแม่นยำอย่างน้อยที่สุด นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่างอินพุตและเอาต์พุต การป้อนข้อมูล: [-2, 3, 2, 5, 5, 3, 4, 0, 1, -3] เอาท์พุท: 62.15326783788685 ภาพของวงรีที่ผ่านจุดเหล่านี้: ตัวอย่างเพิ่มเติม: f(60, -92, -31, -10, 78, -19, -27, -35, …

3
จำนวนจุดลอยตัวโดยประมาณที่มีความแม่นยำ n หลัก
เรามีจำนวนจุดลอยrระหว่าง 0 และ 1, pและจำนวนเต็ม ค้นหาเศษส่วนของจำนวนเต็มด้วยตัวหารที่เล็กที่สุดซึ่งใกล้เคียงrกับpความแม่นยำอย่างน้อย-digit อินพุต: r(หมายเลขจุดลอยตัว) และp(จำนวนเต็ม) ผลลัพธ์: aและbจำนวนเต็มโดยที่ a/b(ลอย) ประมาณrจนกระทั่งpตัวเลข b เป็นไปได้ที่น้อยที่สุดเช่นจำนวนเต็มบวก ตัวอย่างเช่น: ถ้าr=0.14159265358979และp=9, แล้วผลที่ได้คือa=4687และb=33102, 4687/33102=0.1415926530119026เพราะ การแก้ปัญหาใด ๆ จะต้องทำงานในทางทฤษฎีด้วยความแม่นยำโดยพลการ แม่นยำหมายถึงจำนวนของตัวเลขหลังจากที่ " 0." rใน ดังนั้นหากr=0.0123และp=3แล้วควรเริ่มต้นด้วยa/b 0.012หากpตัวเลขแรกของส่วนที่เป็นเศษส่วนของr0 เป็นพฤติกรรมที่ไม่ได้กำหนดเป็นที่ยอมรับ เกณฑ์การชนะ: อัลกอริทึมเร็วที่สุดชนะ ความเร็วถูกวัดใน O (p) หากมีอัลกอริธึมที่เร็วที่สุดหลายตัว คำตอบของฉันถูกแยกออกจากกลุ่มผู้ชนะที่เป็นไปได้ ps คณิตศาสตร์ส่วนที่เป็นจริงได้ง่ายขึ้นมากเป็นดูเหมือนว่าฉันขอแนะนำให้อ่านนี้โพสต์

30
รับอินพุท int n พิมพ์ n * กลับด้าน (n)
รับจำนวนเต็มnพิมพ์ออกมาn * reversed(n) reversed(n)เป็นหมายเลขที่คุณได้รับเมื่อคุณตัวเลขของreversen reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 รหัสที่สั้นที่สุดชนะ! ลีดเดอร์บอร์ด แสดงตัวอย่างโค้ด var QUESTION_ID=144816,OVERRIDE_USER=71625;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

3
โซ่สานสองเส้น
ในคำถามนี้ฉันนิยามฟังก์ชัน "chain" เป็นฟังก์ชันที่: คือการเรียงลำดับซึ่งหมายความว่าทุกค่าจับคู่กับและถูกแมปด้วยค่าเดียว และอนุญาตให้มีค่าใด ๆ ที่สามารถรับได้จากค่าอื่น ๆ โดยการใช้งานซ้ำ ๆ ของฟังก์ชั่นหรือการผกผันของมัน มีฟังก์ชั่นมากมายที่ทำสิ่งนี้และบางฟังก์ชั่นนั้นค่อนข้างง่าย (ดูคำตอบของคำถามนั้น) ตอนนี้เรากำลังจะนิยามคลาสของฟังก์ชันที่แยกต่างหากที่ฉันจะเรียกว่า "interwoven" ฟังก์ชั่นที่สานต่อกันเป็นฟังก์ชั่นในชุดที่มีสองพาร์ทิชันอนันต์0และ1ดังกล่าวว่าฟังก์ชั่นนี้เป็นฟังก์ชั่นห่วงโซ่ทั้ง0และ1 ซึ่งหมายความว่าไม่มีค่าใน0สามารถแมปไปยังค่าใน1ภายใต้ฟังก์ชั่นหรือในทางกลับกัน งาน งานของคุณคือการเขียนรหัสที่ดำเนินการหรือกำหนดฟังก์ชั่น interwoven ในจำนวนเต็มบวก ฟังก์ชั่นของคุณสามารถเป็นอะไรก็ได้ตราบใดที่มันเป็นไปตามเกณฑ์สำหรับการผสมผสาน คุณควรรวมคำอธิบายว่าทำไมฟังก์ชั่นของคุณถูกเชื่อมโยงกันในคำตอบ มันคือ รหัสกอล์ฟ คำถามดังนั้นคำตอบจะได้คะแนนเป็นไบต์โดยไบต์น้อยจะดีขึ้น

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.