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

ฉันสร้างลำดับของตัวเองเมื่อเร็ว ๆ นี้ (เรียกว่าลำดับ Piggyback) และทำงานเช่นนี้: P(1), P(2)และ=P(3)1 สำหรับทุกP(n)ที่n>3ลำดับทำงานดังนี้: P(n) = P(n-3) + P(n-2)/P(n-1) ดังนั้นดำเนินการต่อเนื่องลำดับ: P(4)= 1 + 1/1=2 P(5)= 1 + 1/2= 3/2 =1.5 P(6)= 1 + 2/(3/2)= 7/3 =2.33333... P(7)= 2 + (3/2)/(7/3)= 37/14=2.6428571428... P(8)= 3/2 + (7/3)/(37/14)= 529/222 =2.3828828828... งานของคุณคือเมื่อnคำนวณP(n)ให้เป็นเลขทศนิยมหรือเศษส่วนที่เหมาะสม (im) นี่คือcode-golfดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ หากทุกคนสามารถค้นหาชื่อของลำดับได้โปรดแก้ไขโพสต์ตามนั้น ผู้นำปัจจุบัน: MATL และ Jelly …

14 code-golf  math 

ในฐานะที่เป็นชื่อเรื่อง - ถึงแม้ว่าจะไม่ได้รับคำแนะนำก็ตามฉันจ่ายด้วยดอลลาร์เท่านั้น ความท้าทาย เขียนฟังก์ชัน / โปรแกรมที่รับสตริงเป็นอินพุตซึ่งเป็นค่าเงินนำหน้าด้วยสัญลักษณ์ ex) £4.99. จากนั้นส่งคืนจำนวนเงินเดียวกันที่แปลงเป็น USD อินพุต คุณจะได้รับสตริงเป็นอินพุต มันจะมีสัญลักษณ์สกุลเงินตามด้วยตัวเลขที่มีทศนิยมสองตำแหน่ง (ซึ่งอาจเป็น.00) จะมีจุดทศนิยม.และ / หรือเครื่องหมายจุลภาค,คั่นจำนวน สัญลักษณ์สกุลเงินต่อไปนี้จะเข้ามาในอินพุต: ยูโร: ปอนด์ปอนด์สเตอร์ลิง: ปอนด์หยวนเงินหยวน: ¥ นอกจากนี้จะมีเครื่องหมายจุลภาคหรือจุดทศนิยมขึ้นอยู่กับสกุลเงินเพื่อแยก 'ดอลลาร์' จาก 'เซ็นต์': ยูโร: # .##### ปอนด์สเตอร์ลิง: #, ###. ## หยวนหยวน: #, ###. ## เอาท์พุต คุณจะแปลงอินพุตจากสกุลเงินที่กำหนดโดยสัญลักษณ์เป็น USD ปัดเศษเป็นทศนิยมสองตำแหน่ง เอาต์พุตจะอยู่ในรูปแบบ$#,###.##และแน่นอนว่าจะมีจำนวนมากขึ้นทางด้านซ้ายของเอาต์พุตหากจำเป็นต้องมี ( แก้ไข: นี่หมายถึงว่ามีจำนวนจุลภาคโดยพลการในเอาต์พุตเหมือนกับในอินพุต ) อัตราแลกเปลี่ยนสกุลเงินที่เราจะใช้อยู่ด้านล่าง คุณสามารถสมมติว่าอินพุตมีสัญลักษณ์ที่มีเพียงหนึ่งในข้างบน ( …

14 code-golf  math  string 

ความท้าทายนี้ง่ายมาก กำหนดตัวเลขให้ส่งออกการแทนค่า ASCII-art ของตัวเลขโดยใช้ระบบตัวเลขฐานมายา 20 ระบบมายาคืออะไร Mayans ใช้ฐาน 20 เพื่อเก็บตัวเลขดังนั้นตำแหน่งแรกคือตำแหน่ง1ของสถานที่ถัดไป20จากนั้นตามด้วย400s เป็นต้น ดังนั้นตัวเลขของชาวมายัน1อยู่1ในฐาน 10 แต่10จริง ๆ แล้ว20อยู่ในฐาน 10 207อยู่807ในฐาน 10 เป็นต้น 0และพวกเขาเป็นตัวแทนของตัวเลขของพวกเขาเป็นสัญลักษณ์ที่มีสัญลักษณ์พิเศษ ------------------- | | | | | | | | | | |-------------------| | | | | ------------------- นั่นคือศูนย์ของพวกเขา (อย่างน้อยครึ่ง Picascii ครึ่งอาร์ทีเอของฉันอาร์ตเนสอาร์ต) นั่นคือภาพที่แท้จริงของสัญลักษณ์มายันศูนย์ 1 นี่คือห้า: -------------------------------- | | -------------------------------- และ …

14 code-golf  math  ascii-art  base-conversion 

OEIS A000009นับจำนวนพาร์ติชันที่เข้มงวดของจำนวนเต็ม พาร์ทิชันที่เข้มงวดของติดลบnเป็นชุดของจำนวนเต็มบวก (จึงไม่มีการทำซ้ำที่ได้รับอนุญาตและการสั่งซื้อไม่ได้เรื่อง) nรวมว่า ยกตัวอย่างเช่น 5 มีสามพาร์ทิชันที่เข้มงวด: 5, และ4,13,2 10 มีสิบพาร์ติชัน: 10 9,1 8,2 7,3 6,4 7,2,1 6,3,1 5,4,1 5,3,2 4,3,2,1 ท้าทาย รับจำนวนเต็มไม่ใช่ลบn<1,000 ส่งออกจำนวนพาร์ทิชันที่เข้มงวดมันมี กรณีทดสอบ: 0 -> 1 42 -> 1426 นี่คือรายการของหมายเลขพาร์ติชันเข้มงวดจาก 0 ถึง 55 จาก OEIS: [1,1,1,2,2,3,4,5,6,8,10,12,15,18,22,27,32,38,46,54,64,76,89,104,122,142,165,192,222,256,296,340,390,448,512,585,668,760,864,982,1113,1260,1426,1610,1816,2048,2304,2590,2910,3264,3658,4097,4582,5120,5718,6378] นี่คือโค้ดกอล์ฟดังนั้นทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ

14 code-golf  math  sequence  integer-partitions 

หัวข้อที่สำคัญมากมายในพีชคณิตนามธรรมเกี่ยวข้องกับฟังก์ชั่นไบนารีที่ทำหน้าที่ในชุด จำนวนคุณสมบัติของฟังก์ชั่นดังกล่าวได้ถูกกำหนดไว้ในการตรวจสอบหัวข้อดังกล่าว ความท้าทายของคุณคือการพิจารณาว่าฟังก์ชั่นไบนารีที่กำหนดในโดเมนที่กำหนดมีคุณสมบัติห้าประการเหล่านี้หรือไม่ คุณสมบัติ การปิด ฟังก์ชั่นไบนารีปิดถ้าทุกผลลัพธ์ที่เป็นไปได้อยู่ในโดเมน การเชื่อมโยงกัน ฟังก์ชั่นไบนารีคือการเชื่อมโยงถ้าลำดับที่ฟังก์ชั่นที่ใช้กับชุดของอินพุตไม่ส่งผลกระทบต่อผล นั่นคือ$เป็นแบบเชื่อมโยงถ้าเสมอเท่ากับ(a $ b) $ c a $ (b $ c)โปรดทราบว่าเนื่องจากใช้ค่า(a $ b)เป็นอินพุตฟังก์ชันการเชื่อมโยงต้องถูกปิด commutativity ฟังก์ชั่นไบนารีคือสับเปลี่ยนหากการเปลี่ยนลำดับของอินพุตไม่เปลี่ยนผลลัพธ์ ในคำอื่น ๆ ถ้าเสมอเท่ากับa $ bb $ a เอกลักษณ์ ฟังก์ชั่นไบนารีมีองค์ประกอบตัวตนหากมีองค์ประกอบบางอย่างeในโดเมนเช่นนั้นa $ e = a = e $ aสำหรับทุกคนaในโดเมน idempotence ฟังก์ชั่นไบนารีคือ idempotent ถ้าใช้กับสองอินพุตเหมือนกันให้หมายเลขนั้นเป็นเอาท์พุท ในคำอื่น ๆ ถ้าa $ a = aสำหรับทั้งหมดaในโดเมน …

14 code-golf  math  function 

คุณจะได้รับติดลบและจำนวนเต็มn p >= 2คุณจำเป็นต้องเพิ่มบางpอำนาจ -th ( p=2สี่เหลี่ยมหมายถึงp=3หมายถึงก้อน) nพร้อมที่จะได้รับ สิ่งนี้เป็นสิ่งที่ไม่จำเป็นเสมอไปnแต่คุณไม่ทราบว่ามีpพลังที่มากมาย(ของจำนวนเต็มบวกใด ๆ) ที่คุณต้องการ นี่คืองานของคุณ: พบจำนวนขั้นต่ำของpอำนาจ -th nที่สามารถสรุปผลการ ตัวอย่าง >>> min_powers(7, 2) 4 # you need at least four squares to add to 7 # Example: (2)^2 + (1)^2 + (1)^2 + (1)^2 = 4 + 1 + 1 + 1 = 7 …

14 code-golf  math  arithmetic  number-theory 

ถึงเวลาที่คุณจะใช้ภาษาสแต็กใหม่ของฉัน! มันเรียกว่า StackyMath นี่จะเป็นภาษาแบบสแต็กที่มีการดำเนินการ 8 รายการบนสแต็กและวิธีเพิ่มหมายเลขในสแต็ก รายการของการดำเนินงาน: /: แผนก. ดำเนินการกับตัวเลข 2 อันดับแรกของสแต็ก ผลักผลลัพธ์กลับคืนบนสแต็ก *: การคูณ ดำเนินการกับตัวเลข 2 อันดับแรกของสแต็ก ผลักผลลัพธ์กลับคืนบนสแต็ก -: การลบ ดำเนินการกับตัวเลข 2 อันดับแรกของสแต็ก ผลักผลลัพธ์กลับคืนบนสแต็ก +: ส่วนที่เพิ่มเข้าไป. ดำเนินการกับตัวเลข 2 อันดับแรกของสแต็ก ผลักผลลัพธ์กลับคืนบนสแต็ก ^: การยกกำลัง ดำเนินการกับตัวเลข 2 อันดับแรกของสแต็ก ผลักผลลัพธ์กลับคืนบนสแต็ก %: Modulo ดำเนินการกับตัวเลข 2 อันดับแรกของสแต็ก ผลักผลลัพธ์กลับคืนบนสแต็ก !: แฟคทอเรียล ดำเนินการกับหมายเลขบนสุดของสแต็ก ผลักผลลัพธ์กลับคืนบนสแต็ก D: ทำซ้ำหมายเลขบนสุดของสแต็ก การดำเนินการที่กำหนดไว้ในรหัสหลอก: …

14 code-golf  math  interpreter  stack 

วัตถุประสงค์รับอินพุตของข้อความที่ไม่มีอักขระ[หรือ]ดำเนินการต่อไปนี้: สำหรับทุกอินสแตนซ์ที่Amenมีอักษรตัวใหญ่อย่างน้อยหนึ่งตัว (ดังนั้นอินสแตนซ์ทั้งหมดของการAmenยกเว้นamen) ให้แสดงผลลัพธ์ที่เหมือนกันAmen(รักษาการใช้อักษรตัวพิมพ์ใหญ่) สำหรับทุก ๆ อินสแตนซ์ของ/all the people said[?: ]/i(นั่นคือนิพจน์ปกติ) ก็เอาท์พุทAmen(กรณีใด ๆ ก็ได้) หลังจากเอาต์พุตทุกตัวคุณสามารถเลือกตัวคั่นค่าคงที่เช่นบรรทัดใหม่เว้นวรรคหรืออะไรก็ได้ นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง IOs Input: I said AMEN! AMEN, PEOPLE! Output: AMENAMEN ; any separator is fine, I choose none. Input: amen amen amen amen Output: ; nothing Input: ; empty Output: ; nothing Input: *blah …

14 code-golf  string  code-golf  tips  burlesque  code-golf  typography  fastest-code  set-theory  code-golf  math  arithmetic  metagolf  stack  starry  code-golf  ascii-art  grid  code-golf  typography  code-golf  ascii-art  kolmogorov-complexity  code-golf  parsing  code-golf  string  parsing  balanced-string  code-golf  number  sequence  binary  balanced-string  code-golf  parsing 

พื้นหลัง ครั้งที่แล้วเรานับกลุ่มของขนาดที่กำหนดซึ่งเป็นปัญหาที่ไม่สำคัญ เวลานี้เราจะนับเฉพาะกลุ่มชาว Abelianเช่นกลุ่มที่มีการดำเนินการสับเปลี่ยน อย่างเป็นทางการเป็นกลุ่ม(G, *)เป็นคริสต์ถ้าx * y ที่ y = x *สำหรับทุกx, yในG ปัญหานี้ง่ายขึ้นมากดังนั้นเราจะนับพวกมันอย่างมีประสิทธิภาพ งาน เขียนโปรแกรมหรือฟังก์ชั่นที่ยอมรับจำนวนเต็มไม่เป็นลบnเป็น input และพิมพ์หรือส่งกลับจำนวนของกลุ่มคริสต์ไม่ใช่ isomorphic ของการสั่งซื้อn วิธีหนึ่งในการคำนวณจำนวนกลุ่ม - ซึ่งเราจะแสดงโดยA (n) - คือการสังเกตสิ่งต่อไปนี้: A (0) = 0 ถ้าหน้าเป็นนายก(หน้าk )จะเท่ากับจำนวนของพาร์ทิชันจำนวนเต็มของk (cfr. OEIS A000041 ) ถ้าn = mkและมและkจะร่วมนายกA (n) = A (เมตร) A (k) คุณอาจจะใช้นี้หรือวิธีการอื่นใดในการคำนวณA (n) กรณีทดสอบ Input …

14 code-golf  math  abstract-algebra 

ตัวเลขที่สำคัญทำให้ผู้คนหลงใหล 2300 ปีที่แล้ว Euclid เขียนใน "Elements" ของเขา จำนวนเฉพาะคือสิ่งที่วัดโดยหน่วยเดียว ซึ่งหมายความว่านายกสามารถหารด้วย1(หรือด้วยตัวเอง) เท่านั้น ผู้คนมักจะมองหาความสัมพันธ์ระหว่างจำนวนเฉพาะและเกิดขึ้นกับบางสิ่งที่แปลก (เช่นใน "น่าสนใจ") ตัวอย่างเช่นนายก Sophie Germainเป็นนายกpที่2*p+1สำคัญเช่นกัน นายกปลอดภัยเป็นนายกpที่(p-1)/2ยังเป็นนายกรัฐมนตรีซึ่งเป็นว่าสภาพข้างหลังของนายกโซฟีต์แชร์กแมง สิ่งเหล่านี้เกี่ยวข้องกับสิ่งที่เรากำลังมองหาในการท้าทายนี้ ห่วงโซ่คันนิงแฮมของประเภทที่เป็นชุดของจำนวนเฉพาะที่องค์ประกอบยกเว้นคนสุดท้ายทุกคนจะเป็นนายกโซฟีต์แชร์กแมงและองค์ประกอบยกเว้นคนแรกที่ทุกคนเป็นนายกปลอดภัย จำนวนขององค์ประกอบในครั้งนี้มีห่วงโซ่ที่เรียกว่ามันยาว ซึ่งหมายความว่าเราเริ่มต้นด้วยการลากและคำนวณp q=2*p+1ถ้าqเป็นไพร์มด้วยเรามี Cunnigham chain ของ type I ที่มีความยาว 2 จากนั้นเราจะทดสอบ2*q+1และต่อไปเรื่อย ๆ จนกระทั่งจำนวนที่สร้างขึ้นถัดไปเป็นคอมโพสิต โซ่คันนิงแฮมประเภทIIสร้างขึ้นตามหลักการเดียวกันเกือบทั้งหมดความแตกต่างเพียงอย่างเดียวคือเราตรวจสอบ2*p-1แต่ละขั้นตอน โซ่คันนิงแฮมสามารถมีความยาว 1ซึ่งหมายความว่า 2 * p + 1 หรือ 2 * p-1 ไม่สำคัญ เราไม่ได้สนใจในสิ่งเหล่านี้ ตัวอย่างบางส่วนของ Cunningham chains 2เริ่มสายโซ่ประเภทที่ฉันมีความยาว …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

คุณมีสระว่ายน้ำที่เต็มไปด้วยน้ำ คุณต้องล้างมัน แต่คุณไม่สามารถคิดวิธีที่มีประสิทธิภาพได้ ดังนั้นคุณตัดสินใจที่จะใช้ถ้วยเดี่ยวสีแดงของคุณ คุณจะเติมถ้วยซ้ำ ๆ จนหมดแล้วเททิ้งไว้ข้างนอกสระ ท้าทาย ใช้เวลาในการล้างสระว่ายน้ำนานเท่าไหร่ อินพุต [shape of pool] [dimensions] [shape of cup] [dimensions] [speed] shape of poolจะเป็นหนึ่งในสายเหล่านี้: circle, หรือtriangle rectangleโปรดทราบว่าสิ่งเหล่านี้จริงอ้างถึงรูปร่าง 3 มิติ: ทรงกระบอก, ปริซึมสามเหลี่ยมและปริซึมสี่เหลี่ยม dimensions จะแตกต่างกันไปขึ้นอยู่กับรูปร่าง แวดวง: [radius] [height]. ปริมาณ = π r 2ชม [base] [height] [length]สามเหลี่ยม: ปริมาตร = 1/2 (bh) * ความยาว สี่เหลี่ยมผืนผ้า: [width] …

14 code-golf  math  geometry 

สำหรับค่าคงที่ n ให้พิจารณาเมทริกซ์ n โดย n Toeplitzด้วยรายการที่เป็น 0 หรือ 1 จุดมุ่งหมายคือการค้นหาดีเทอร์มิแนนต์สูงสุดสำหรับเมทริกซ์ Toeplitz ทั้งหมด งาน สำหรับแต่ละnจาก 1 ขึ้นไปเอาท์พุทดีเทอร์มิแนนต์สูงสุดสำหรับเมทริกซ์ Toeplitz ทั้งหมดด้วยรายการซึ่งเป็น 0 หรือ 1 ควรมีเอาต์พุตหนึ่งตัวต่อnซึ่งควรมีดีเทอร์มิแนนต์สูงสุดและเมทริกซ์ตัวอย่างที่มาถึง คะแนน คะแนนของคุณใหญ่ที่สุดnรหัสของคุณไปถึงภายใน 2 นาทีบนคอมพิวเตอร์ของฉัน ชี้แจงน้อยรหัสของคุณสามารถทำงานเป็นเวลา 2 นาทีในทั้งหมดนี้ไม่ได้ 2 nนาทีต่อ เบรกเกอร์ หากสองรายการได้รับnคะแนนเท่ากันผลงานที่ชนะจะเป็นรายการที่ได้คะแนนสูงสุดnในเวลาอันสั้นบนเครื่องของฉัน หากผลงานที่ดีที่สุดสองรายการเท่ากันในเกณฑ์นี้เช่นกันผู้ชนะจะได้รับคำตอบก่อน ภาษาและห้องสมุด คุณสามารถใช้ภาษาและไลบรารี่ที่คุณต้องการได้ฟรี ฉันจะต้องสามารถเรียกใช้รหัสของคุณดังนั้นโปรดรวมคำอธิบายแบบเต็มสำหรับวิธีการเรียกใช้ / รวบรวมรหัสของคุณใน linux ถ้าเป็นไปได้ทั้งหมด My Machineเวลาของฉันจะทำงานบนเครื่องของฉัน นี่คือการติดตั้ง Ubuntu มาตรฐานบนโปรเซสเซอร์ AMD FX-8350 Eight-Core …

14 math  fastest-code 

ตัวอย่างสแต็กนี้วาดสี่เหลี่ยมสีขาวที่มีนามแฝงบนพื้นหลังสีดำที่กำหนดพารามิเตอร์สำหรับขนาดตำแหน่งมุมและขนาดกริด: <style>html *{font-family:Consolas,monospace}input{width:24pt;text-align:right;padding:1px}canvas{border:1px solid gray}</style><p>grid w:<input id='gw' type='text' value='60'> grid h:<input id='gh' type='text' value='34'> w:<input id='w' type='text' value='40'> h:<input id='h' type='text' value='24'> x:<input id='x' type='text' value='0'> y:<input id='y' type='text' value='0'> θ:<input id='t' type='text' value='12'>° <button type='button' onclick='go()'>Go</button></p>Image<br><canvas id='c'>Canvas not supported</canvas><br>Text<br><textarea id='o' rows='36' cols='128'></textarea><script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><script>function toCart(t,a,n,r){return{x:t-n/2,y:r/2-a}}function vtx(t,a,n){return{x:n.x+t*Math.cos(a),y:n.y+t*Math.sin(a)}}function sub(t,a){return{x:t.x-a.x,y:t.y-a.y}}function dot(t,a){return t.x*a.x+t.y*a.y}function inRect(t,a,n,r){var …

14 code-golf  math  ascii-art  geometry 

รับสตริงซึ่งประกอบด้วยคำนำหน้าและจากนั้น "illion" แปลงตัวเลขนี้เป็นรูปแบบมาตรฐาน ตัวอย่างเช่น: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 โปรแกรมต้องสามารถจัดการอินพุตได้สูงถึง Centillion ซึ่งก็คือ 10 ^ 303 รายการชื่อและค่าแบบฟอร์มมาตรฐานสามารถพบได้ที่นี่ - โปรดทราบว่าสิ่งนี้ให้ค่าสำหรับการเพิ่มขึ้นทุก 10 ^ 3 ถึง 10 ^ 63 แต่จากนั้นให้เพิ่มทีละ 10 ^ 30 แต่รูปแบบนั้นค่อนข้างตรงไปตรงมา โปรแกรมจำเป็นต้องจัดการทั้งหมด 100 ราย (แม้จะไม่ได้ระบุอย่างชัดเจนจากเว็บไซต์ที่ให้ไว้) - นี่คือตัวอย่างของสิ่งนี้: "sexvigintillion" -> 10^81 "unnonagintillion" -> 10^276 "octotrigintillion" -> 10^117 อินพุตสามารถถูกกำหนดผ่าน …

14 code-golf  math  number  kolmogorov-complexity 

บทนำ นี่คือปริศนาทางคณิตศาสตร์ที่ฉันโปรดปราน ให้ตัวเลข (พูด 3) และจำนวนครั้งที่ใช้ตัวเลขนั้น (พูด 5) สร้าง 10 นิพจน์ซึ่งทำให้ 1, 2, 3, 4, 5, 6, 7, 8, 9 และ 10 ใช้เพียง +, -, ×, ÷, ^ และ√ (รูท) (วงเล็บอนุญาตให้ใช้งานกลุ่ม) ตัวอย่างเช่น: (3^3 + 3)/(3 + 3) = (33 - 3)/(3 + 3) = 3 + 3/3 + 3/3 = …

14 code-golf  math  arithmetic  expression-building