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

คุณได้รับฟังก์ชั่น: h1 (f, * args) และ h2 (f, * args) ทั้งสองเป็นวิธีที่กำหนดไว้แล้วสำหรับคุณ (ที่นี่เครื่องหมายดอกจันระบุจำนวนตัวแปรของการขัดแย้ง) f คือฟังก์ชั่น * args คือรายการพารามิเตอร์ที่จะส่งผ่านไปยังฟังก์ชันนั้น h1 ส่งคืนค่าบูลีน: เป็นจริงถ้าฟังก์ชั่น f หยุดชะงักเมื่อเรียกใช้บน * args และ False หากไม่ (สมมติว่าเครื่องที่รันอยู่จะมีเวลาและหน่วยความจำไม่สิ้นสุดและล่าม / คอมไพเลอร์สำหรับภาษาที่คุณกำลังเขียน รู้วิธีจัดการกับเวลาและหน่วยความจำไม่สิ้นสุด) ถ้า f (* args) จะทำการเรียกไปยัง h1 หรือ h2 เสมอ h1 จะส่งข้อยกเว้น h2 ทำตัวเหมือน h1 ยกเว้นว่าถ้า f ทำการเรียกไปยัง h1 h2 …

23 code-golf  math 

ฉันกำลังสร้างหุ่นยนต์เลโก้ยักษ์และฉันจำเป็นต้องสร้างอัตราส่วนเกียร์พิเศษบางอย่างโดยใช้ชุดเกียร์ ฉันมีจำนวนมากของเกียร์ที่มีขนาดเลโก้เกียร์ธรรมดา: 8, 16, 24 หรือ 40 ฟัน เขียนโปรแกรมที่ฉันสามารถใช้ในการใส่อัตราส่วนการใส่เกียร์และโปรแกรมบอกฉันว่าควรใช้การรวมกันของเกียร์เพื่อให้ได้อัตราส่วนที่ต้องการ อัตราส่วนการป้อนข้อมูลจะถูกระบุในการป้อนข้อมูลมาตรฐาน (หรือเทียบเท่าภาษาของคุณ) ที่มีจำนวนเต็มสองจำนวนคั่นด้วยลำไส้ใหญ่ อัตราส่วนของa:bวิธีการที่เพลาส่งออกควรเปลี่ยนa/bเวลาเป็นเร็วเป็นเพลาอินพุต เอาต์พุตไปยังเอาต์พุตมาตรฐานควรเป็นบรรทัดเดียวที่มีรายการอัตราส่วนเกียร์ว่างโดยคั่นด้วยช่องว่างในรูปแบบx:yที่xขนาดของเกียร์บนเพลาอินพุตและyเป็นขนาดของเกียร์บนเพลาเอาท์พุท คุณต้องใช้จำนวนเกียร์ต่ำสุดเท่าที่จะเป็นไปได้สำหรับอัตราส่วนที่กำหนด แต่ละคนxและต้องเป็นหนึ่งในy8,16,24,40 ตัวอย่าง: 1:5 -> 8:40 10:1 -> 40:8 16:8 9:4 -> 24:16 24:16 7:1 -> IMPOSSIBLE 7:7 -> 6:15 -> 16:40 หากอัตราทดเกียร์ที่ต้องการเป็นไปไม่ได้ให้พิมพ์ "IMPOSSIBLE" หากไม่ต้องการเกียร์ให้พิมพ์สตริงว่าง นี่คือรหัสกอล์ฟคำตอบที่สั้นที่สุดชนะ

23 code-golf  math 

เมื่อฉันเห็นชื่อของคำถามที่ปิดนี้ฉันคิดว่ามันดูเหมือนการแข่งขันกอล์ฟที่น่าสนใจ ดังนั้นฉันขอเสนอเป็นเช่นนี้: ท้าทาย: เขียนโปรแกรมการแสดงออกหรือย่อยซึ่งได้รับการแสดงออกเกี่ยวกับคณิตศาสตร์ในสัญกรณ์มัดเช่น1 + 2ผลลัพธ์ที่ได้แสดงออกเหมือนกันในสัญกรณ์ postfix1 2 +คือ (หมายเหตุ: ความท้าทายที่คล้ายกันถูกโพสต์เมื่อต้นเดือนมกราคม อย่างไรก็ตามฉันรู้สึกว่างานทั้งสองนั้นมีความแตกต่างกันพอสมควรเพื่อแสดงให้เห็นถึงความท้าทายที่แยกต่างหากนี้นอกจากนี้ฉันสังเกตเห็นหัวข้ออื่นหลังจากพิมพ์ทุกอย่างด้านล่าง ไม่เพียงทิ้งมันไป) การป้อนข้อมูล: การป้อนข้อมูลประกอบด้วยมัดที่ถูกต้องแสดงออกคณิตศาสตร์ซึ่งประกอบด้วยตัวเลข (จำนวนเต็มไม่เป็นลบแสดงเป็นลำดับหนึ่งหรือตัวเลขทศนิยมเพิ่มเติม) สมดุลวงเล็บเพื่อระบุ subexpression จัดกลุ่มและสี่มัดไบนารีผู้ประกอบการ + , -, และ* /สิ่งเหล่านี้อาจถูกแยกออก (และนิพจน์ทั้งหมดล้อมรอบ) ด้วยจำนวนช่องว่างโดยพลการซึ่งควรละเว้น 1 สำหรับผู้ที่ชื่นชอบไวยากรณ์อย่างเป็นทางการนี่เป็นไวยากรณ์ที่เหมือน BNF ง่าย ๆ ที่กำหนดอินพุตที่ถูกต้อง เพื่อความกระชับและชัดเจนไวยากรณ์จะไม่รวมช่องว่างเพิ่มเติมซึ่งอาจเกิดขึ้นระหว่างโทเค็นใด ๆ สอง (นอกเหนือจากตัวเลขภายในตัวเลข): expression := number | subexpression | expression operator expression subexpression := "(" expression ")" …

23 code-golf  math 

เขียนโปรแกรมที่จะทดสอบ primality ของตัวเลขที่ระบุและให้ผลลัพธ์เป็นค่าบูลีน (True is prime) การทดสอบที่สำคัญของคุณสามารถ (แต่ไม่จำเป็นต้อง) ถูกต้องสำหรับหมายเลข 1 นี่คือรายการที่จับต้องได้: โปรแกรมของคุณต้องรวมเป็นจำนวนเฉพาะ แปลงอักขระทุกตัว (รวมถึงช่องว่าง) เป็นค่า Unicode / ASCII ( ตาราง ) จากนั้นเพิ่มตัวเลขทั้งหมดเข้าด้วยกันเพื่อรับผลรวมของโปรแกรมของคุณ ตัวอย่างเช่นลองใช้โปรแกรมที่ไม่ค่อยดีนักที่ฉันเขียนใน Python 3.3: q=None y=int(input()) for x in range(2,int(y**0.5)+1): if y%x==0: q=False if not q: q=True print(q) หากคุณแปลงอักขระทั้งหมดเป็นค่า Unicode / ASCII ที่เกี่ยวข้องคุณจะได้รับ: 113 61 78 111 110 101 …

23 code-golf  math  restricted-source  primes 

นำเสนอเพื่อเป็นเกียรติแก่APL ในฐานะเครื่องมือโต้ตอบอายุ 50 ปีในปีนี้ พื้นหลัง Ken [Iverson]นำเสนอพิธีการในภาษาโปรแกรมในเดือนสิงหาคม พ.ศ. 2506 ในการประชุมเชิงปฏิบัติการเกี่ยวกับโครงสร้างภาษาเครื่องกลเมืองปรินซ์ตันรัฐนิวเจอร์ซีย์รายการสารภาพเต็มไปด้วยชื่อที่มีชื่อเสียงและจะเป็นที่โด่งดังในอนาคต (Backus, Curry, Dijkstra, Floyd, Iverson, Newell, Perlis, Wilkes) กระดาษยังบันทึกการสนทนาที่เกิดขึ้นหลังจากการนำเสนอจบลงด้วยการแลกเปลี่ยนระหว่าง Ken และ[Edsger] Dijkstraซึ่ง Ken ตอบคำถามของ Dijkstra นั้นเป็นแบบหนึ่งเดียว ท้าทาย คุณจะเป็นตัวแทนของการดำเนินการที่ซับซ้อนมากขึ้นอย่างไรเช่นผลรวมขององค์ประกอบทั้งหมดของเมทริกซ์Mซึ่งเท่ากับผลรวมของดัชนีแถวและคอลัมน์ที่สอดคล้องกัน เขียนตัวอย่างหรือการแสดงออก (ไม่จำเป็นต้องใช้โปรแกรมหรือฟังก์ชั่นเต็มรูปแบบ) เพื่อคำนวณผลรวมของแต่ละองค์ประกอบในเมทริกซ์จำนวนเต็มที่กำหนดซึ่งเท่ากับผลรวมของดัชนี หรือเป็น FryAmTheEggman ทำให้มันได้รับเมทริกซ์Mกับองค์ประกอบIJกลับผลรวมของแต่ละIJที่IJ = i + J คุณอาจถือว่าเมทริกซ์อยู่ในตำแหน่งตัวแปรหรือหน่วยความจำแล้วหรือคุณอาจใช้มันเป็นอาร์กิวเมนต์หรืออินพุต คุณสามารถใช้ดัชนีอ้างอิง 0 หรือ 1 กรณีทดสอบ 0 สำหรับเมทริกซ์ที่ว่างเปล่า 2 0สำหรับดัชนี 0 ฐานหรือ21 …

23 code-golf  math  arithmetic  matrix 

งาน เขียนฟังก์ชันที่รับจำนวนเต็มสองจำนวนa,bที่แทนจำนวน Gaussian จำนวนเต็มz = a+ib(จำนวนเชิงซ้อน) โปรแกรมจะต้องกลับมาจริงหรือเท็จขึ้นอยู่กับว่าa+ibเป็นนายกเสียนหรือไม่ ความหมาย: a + bi คือ Gaussian prime ถ้าหากว่าตรงตามเงื่อนไขข้อใดข้อหนึ่งต่อไปนี้: aและbทั้งสองไม่ใช่ศูนย์และa^2 + b^2เป็นนายก aเป็นศูนย์|b|คือไพร์มและ|b| = 3 (mod 4) bเป็นศูนย์|a|คือไพร์มและ|a| = 3 (mod 4) รายละเอียด คุณควรเขียนฟังก์ชั่นเท่านั้น หากภาษาของคุณไม่มีฟังก์ชั่นคุณสามารถสมมติได้ว่าจำนวนเต็มถูกเก็บไว้ในตัวแปรสองตัวแล้วพิมพ์ผลลัพธ์หรือเขียนลงในไฟล์ คุณไม่สามารถใช้ฟังก์ชั่นการใช้ภาษาของคุณชอบisprimeหรือprime_listหรือหรือnthprime factorจำนวนไบต์ต่ำสุดชนะ โปรแกรมต้องทำงานสำหรับa,bที่a^2+b^2เป็นจำนวนเต็ม 32 บิต (ลงนาม) และควรเสร็จในไม่เกิน 30 วินาทีอย่างมีนัยสำคัญ รายการสำคัญ จุดต่างๆแสดงตัวเลขจำนวนมากบนระนาบเกาส์เซียน ( x= จริง, y= แกนจินตภาพ): ช่วงเวลาที่มีขนาดใหญ่กว่า: (9940, 43833) …

23 code-golf  math  primes  complex-numbers 

ลองนึกภาพฟังก์ชั่นสั้น ๆ นี้เพื่อจับตัวเลขระหว่าง 0 ถึง 255: c = n => n > 0 ? n < 255 ? n : 255 : 0 นี่เป็นรุ่นที่สั้นที่สุดที่เป็นไปได้ของฟังก์ชันตัวหนีบที่มี JavaScript (ไม่มีคุณสมบัติ ES.Next) หรือไม่ PS: ไม่แน่ใจว่ามันเกี่ยวข้องหรือไม่ 0 และ 255 ไม่สุ่มความคิดคือการยึดตัวเลขเป็นจำนวนเต็ม 8 บิตที่ไม่ได้ลงชื่อ

22 code-golf  math  tips  javascript 

การเพิ่มพีระมิด Upside-Down เป็นกระบวนการของการบันทึกรายการของตัวเลขและเพิ่มเข้าด้วยกันติดต่อกันจนกว่าคุณจะไปถึงหมายเลขหนึ่ง เมื่อกำหนดหมายเลข2, 1, 1แล้วจะเกิดกระบวนการต่อไปนี้: 2 1 1 3 2 5 5ปลายนี้ในจำนวน งานของคุณ ให้ด้านขวาของพีระมิด Upside-Down (เรียงจากน้อยไปมาก) เขียนโปรแกรมหรือฟังก์ชั่นที่จะส่งคืนรายการเดิม New Extra Challenge : ลองทำสิ่งนี้ในเวลาน้อยกว่า O (n ^ 2) ตัวอย่าง f([5, 2, 1]) => [2, 1, 1] f([84,42,21,10,2]) => [4,7,3,8,2] หมายเหตุ: ปิรามิด Upside-Down จะไม่ว่างเปล่าและจะประกอบด้วยจำนวนเต็มบวกเท่านั้น

22 code-golf  math  fastest-algorithm  algorithm 

รับค่าอินพุทจำนวนเต็มn > 1ส่งออกรูปแปดเหลี่ยม ASCII-art ที่มีความยาวด้านข้างประกอบด้วยnอักขระ ดูตัวอย่างด้านล่าง: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

(หมายเหตุ: นี่คือคำถามรหัสกอล์ฟครั้งแรกของฉัน แต่เท่าที่ฉันสามารถบอกได้ไม่มีใครทำอย่างนี้ดังนั้นฉันควรจะดี) งานของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่ใช้ในสตริงsและจำนวนเต็มnและส่งคืนหรือส่งออกข้อความที่ห่อเป็นหลายบรรทัด แต่ละคำต้องอยู่ในบรรทัดทั้งหมด กล่าวคือไม่มีคำแยกกลาง แต่ละบรรทัดต้องมีความยาวไม่เกินnอักขระและคุณต้องใส่คำให้มากที่สุดเท่าที่จะทำได้ในแต่ละบรรทัด ตัวอย่าง: s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

อินพุต ไม่ว่างเปล่าสตริงสับประกอบด้วยอักขระ ASCII ในช่วง ][ 32..126 ][32..126][32..126] เอาท์พุต เอาต์พุตได้มาจากการใช้การหมุนต่อเนื่องกับสตริงอินพุต สำหรับแต่ละตัวอักษร ( [a-zA-Z]) ในสตริงอินพุตให้เปลี่ยนจากซ้ายไปขวา: ถ้าตัวอักษรเป็นตัวพิมพ์ใหญ่หมุนตัวอักษรทั้งหมดก่อนโดยตำแหน่งเดียวไปทางซ้าย หากตัวอักษรเป็นตัวพิมพ์เล็กให้หมุนตัวอักษรทั้งหมดก่อนโดยตำแหน่งเดียวไปทางขวา ตัวอย่าง อินพุต: "Cb-Ad" อักษรตัวแรกคือ " C " เราควรหมุนไปทางซ้าย แต่ไม่มีตัวละครอยู่ก่อนหน้านี้ " C " ดังนั้นจึงไม่มีอะไรจะหมุน ตัวอักษรถัดไปคือ " b " เราหมุน " C " ไปทางขวา เนื่องจากเป็นอักขระตัวเดียวจึงไม่เปลี่ยนแปลง อักขระ " - " ไม่เรียกใช้การหมุนใด ๆ เนื่องจากไม่ใช่ตัวอักษร ตัวอักษรถัดไปคือ " A " เราหมุน …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

วอลช์เมทริกซ์เป็นชนิดพิเศษของตารางเมทริกซ์ที่มีการใช้งานในควอนตัมคอมพิวเตอร์ (และอาจจะที่อื่น ๆ แต่ฉันจะดูแลเกี่ยวกับควอนตัมคอมพิวเตอร์) คุณสมบัติของเมทริกซ์วอลช์ ขนาดมีอำนาจเดียวกันของ 2. ดังนั้นเราจึงสามารถอ้างถึงการฝึกอบรมเหล่านี้โดยการยกกำลังสองที่นี่เรียกพวกเขาW(0), W(1), W(2)... W(0)[[1]]ถูกกำหนดให้เป็น สำหรับn>0, W(n)รูปลักษณ์ที่ต้องการ: [[W(n-1) W(n-1)] [W(n-1) -W(n-1)]] ดังนั้นW(1)คือ: [[1 1] [1 -1]] และW(2)คือ: [[1 1 1 1] [1 -1 1 -1] [1 1 -1 -1] [1 -1 -1 1]] รูปแบบต่อไป ... งานของคุณ เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้เป็นจำนวนเต็มnและพิมพ์ / ส่งคืนW(n)ในรูปแบบที่สะดวก นี่อาจเป็นอาร์เรย์ของอาร์เรย์ booleans ที่มี.svgรูปแบนคุณตั้งชื่อมันตราบใดที่มันถูกต้อง ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม สิ่งที่สอง: …

22 code-golf  math  matrix 

ท้าทาย รับตัวเลขเก้าตัว, a, b, c, d, e, f, g, h, iเป็นอินพุตซึ่งสอดคล้องกับเมทริกซ์จตุรัส: M = ⎛⎝⎜adก.ขอีชั่วโมงคฉผม⎞⎠⎟M=(aขคdอีฉก.ชั่วโมงผม)\mathbf{M} = \begin{pmatrix}a& b& c\\ d& e& f\\ g& h& i\end{pmatrix} ค้นหาค่าผกผันของเมทริกซ์, M- 1M-1\mathbf{M}^{-1}และส่งออกส่วนประกอบ เมทริกซ์ผกผัน การผกผันของเมทริกซ์ 3 คูณ 3 ทำตามสมการต่อไปนี้: เอ็มเอ็ม- 1= M- 1M = I = ⎛⎝⎜100010001⎞⎠⎟MM-1=M-1M=ผม=(100010001)\mathbf{MM}^{-1} = \mathbf{M}^{-1}\mathbf{M} = \mathbf{I} = \begin{pmatrix}1&0&0\\0&1&0\\0&0&1\end{pmatrix} และสามารถคำนวณได้ดังนี้ M- 1= …

22 code-golf  math  matrix  linear-algebra 

ลำดับ reverse-then-add (RTA) เป็นลำดับที่ได้รับโดยการเพิ่มตัวเลขใน reverse และทำซ้ำกระบวนการกับผลลัพธ์ สำหรับเช่น. 5 + 5 = 10 ⇒ 10 + 01 = 11 ⇒ 11 + 11 = 22 ⇒ 22 + 22 = 44 ⇒ . . 5+5=10⇒10+01=11⇒11+11=22⇒22+22=44⇒ ... 5 + 5 = 10 \Rightarrow 10 + 01 = 11 \Rightarrow 11 + 11 …

22 code-golf  math  number 

ความท้าทายคือการเขียน codegolf สำหรับHafnian ของเมทริกซ์ Hafnian ของเมทริกซ์2n-by- 2nสมมาตรAหมายถึง: นี่ S 2nหมายถึงชุดของพีชคณิตทั้งหมดของจำนวนเต็มจาก1การที่เป็น2n[1, 2n] ลิงค์วิกิพีเดียพูดถึงการฝึกหัด adjacency แต่รหัสของคุณควรใช้กับเมทริกซ์อินพุตสมมาตรที่มีมูลค่าจริง ๆ สำหรับผู้ที่สนใจในแอปพลิเคชันของHafnianลิงก์mathoverflow จะกล่าวถึงเพิ่มเติม รหัสของคุณสามารถป้อนข้อมูลได้ตามต้องการและให้ผลลัพธ์ในรูปแบบที่สมเหตุสมผล แต่โปรดรวมคำตอบของคุณไว้ในตัวอย่างการทำงานเต็มรูปแบบรวมถึงคำแนะนำที่ชัดเจนเกี่ยวกับวิธีการป้อนรหัสของคุณ อินพุตเมทริกซ์เป็นรูปสี่เหลี่ยมจัตุรัสเสมอและจะมีค่าสูงสุด 16 คูณ 16 ไม่จำเป็นต้องจัดการเมทริกซ์ว่างเปล่าหรือเมทริกซ์ของมิติคี่ การดำเนินการอ้างอิง นี่คือตัวอย่างโค้ดไพ ธ อนจาก Mr. Xcoder from itertools import permutations from math import factorial def hafnian(matrix): my_sum = 0 n = len(matrix) // 2 for sigma …

22 code-golf  math  permutations  matrix  linear-algebra