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

งาน เขียนโปรแกรมที่อ่านจำนวนเต็มสามจำนวนm , nไม่ว่าจาก STDIN หรือเป็นอาร์กิวเมนต์บรรทัดคำสั่งพิมพ์การเอียงที่เป็นไปได้ทั้งหมดของขนาดสี่เหลี่ยมผืนผ้าm × nคูณ2 × 1และ1 × 2และในที่สุดก็ถึงจำนวนการเอียงที่ถูกต้อง Dominos ของแต่ละการเรียงต่อกันจะต้องมีเครื่องหมายสองขีด ( -) สำหรับ2 × 1และสองแถบแนวตั้ง ( |) สำหรับ1 × 2 Dominos แต่ละการเรียงต่อกัน (รวมถึงอันสุดท้าย) จะต้องตามด้วยตัวป้อนบรรทัด เพื่อจุดประสงค์ในการให้คะแนนคุณต้องยอมรับการตั้งค่าสถานะจาก STDIN หรือเป็นอาร์กิวเมนต์บรรทัดคำสั่งที่ทำให้โปรแกรมของคุณพิมพ์เฉพาะจำนวนการเอียงที่ถูกต้อง แต่ไม่ใช่การเอียง โปรแกรมของคุณอาจมีขนาดไม่เกิน 1024 ไบต์ มันจะต้องมีการทำงานสำหรับปัจจัยการผลิตทั้งหมดเช่นว่าม. × n ≤ 64 (ได้แรงบันดาลใจจากพิมพ์โดมิโนเอียงของสี่เหลี่ยมผืนผ้า 4x6ทั้งหมด) ตัวอย่าง $ sdt 4 2 ---- ---- ||-- …

10 math  fastest-code  combinatorics  tiling 

ในตอนทุรานักโทษแห่ง Bendaสมาชิกของร่างกายแลกเปลี่ยนลูกเรือกับแต่ละอื่น ๆ ด้วยการจับคู่ที่ไม่ร่างกายสามารถมีจิตใจของพวกเขาสลับมากกว่าหนึ่งครั้ง ท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่ยอมรับคอลเลกชั่นสว็อป - จิตใจที่ถูกต้องที่เกิดขึ้นแล้วและส่งชุดสว็อปตามกฎหมายที่จะนำจิตใจแต่ละดวงกลับคืนสู่ร่างกายดั้งเดิม ตัวระบุสำหรับคอลเลกชันของร่างกายและจิตใจเหล่านี้จะต้องเป็นสตริงซึ่งจะไม่ขึ้นบรรทัดใหม่ คุณสามารถเพิ่มผู้คนที่ไม่เคยมีการสลับไปยังกลุ่มอินพุทได้ถึงสองคน (ตั้งชื่ออย่างชัดเจน) (พิสูจน์ได้ว่าคุณต้องการร่างกายเพิ่มได้เพียง 2 ตัวเท่านั้น)อย่างไรก็ตามคุณต้องเพิ่มจำนวนคนขั้นต่ำที่จำเป็นในการแก้ปัญหา การป้อนข้อมูลและการส่งออกอาจมีรูปแบบที่ชัดเจนใด ๆ แต่ไม่มีข้อมูลเพิ่มเติมสามารถเก็บไว้ในทั้ง คุณอาจคิดว่ามันถูกต้องเสมอ นี่คือรหัสกอล์ฟดังนั้นผู้ชนะคือการส่งที่มีไบต์น้อยที่สุด ตัวอย่าง [('A','B'),('C','D')] -> [('A','C'),('B','D'),('A','D'),('B','C')] ['A','B'] -> ['C','D','A','C','B','D','A','D','B','C'] [('A','B'),('C','D'),('A','C'),('A','D')] -> [('B', 'E'), ('A', 'E'), ('C', 'B'), ('C', 'E')] "A\nB\nC\nD\n" -> "A\nC\nB\nD\nA\nD\nB\nC\n" หนึ่งจากการแสดง: [("Amy","Hubert"),("Bender","Amy"),("Hubert","Turanga"),("Amy","Wash Bucket"),("Wash Bucket","Nikolai"),("Phillip","John"),("Hermes","Turanga")] วิธีแก้ปัญหาของรายการที่ระบุด้านล่างไม่ถูกต้อง: [("Clyde","Phillip"),("Ethan","John"),("Clyde","John"),("Ethan",Phillip"),("Clyde","Hubert"),("Ethan","Wash Bucket"),("Clyde","Leela"),("Ethan","Nikolai"),("Clyde","Hermes"),("Ethan","Bender"),("Clyde","Amy"),("Ethan","Hubert"),("Clyde","Wash Bucket")] สิ่งนี้ไม่ถูกต้องเนื่องจากอีธานและไคลด์ไม่จำเป็นเพราะฟิลลิปฟรายเล็กน้อย, Zoidberg John …

10 code-golf  math 

ตารางมายากลเป็นอาร์เรย์ตารางของตัวเลขที่มีด้าน n ประกอบด้วยจำนวนเต็มบวกชัดเจน 1, 2, ... , n ²จัดดังกล่าวว่าผลรวมของnตัวเลขในแนวนอนแนวตั้งหรือแนวทแยงสายหลัก ๆ อยู่เสมอ หมายเลขเดียวกันซึ่งเรียกว่าค่าคงที่วิเศษ โปรแกรมของคุณจะต้องใส่ตัวเลขที่ระบุความยาวด้านข้างของรูปสี่เหลี่ยมจัตุรัสของคุณจากนั้นเป็นตัวเลขในช่องสี่เหลี่ยม ไม่สามารถใช้ตัวเลขได้มากกว่าหนึ่งครั้งไม่สามารถใช้ตัวเลขที่มากกว่าn ²และตัวเลขทั้งหมดต้องมากกว่า 0 โปรแกรมต้องพิจารณาว่าการรวมกันของตัวเลขนั้นเป็นตารางเวทย์มนตร์หรือไม่

10 code-golf  math 

ลองทำอีกครั้ง เป้าหมายของการประกวดนี้คือการทำโค้ดสองชิ้นที่เป็นแอนนาแกรมของกันและกัน (ทั้งสองจะต้องมีไบต์เดียวกันตามลำดับที่ต่างกัน) และพวกเขาจะทำงานต่อไปนี้: หนึ่งจะต้องทดสอบว่าตัวเลขที่ป้อนมีความสุขหรือดีเลิศและเอาท์พุทถ้าตัวเลขนั้นเป็นอย่างใดอย่างหนึ่ง (ตัวอย่างเช่น7ต้องออกhappy primeและ4ต้องเอาท์พุทsad non-prime) อีกอันจะต้องเอาท์พุทขนาดของโค้ดเป็นไบต์เช่นคำ (โปรแกรม 60- ไบต์จะเอาท์พุทsixty, โปรแกรม 39- ไบต์จะเอาท์พุทthirty-nine) หากต้องการคำชี้แจงใด ๆ เกี่ยวกับกฎอย่าลังเลที่จะบอกฉัน นี่คือการแข่งขันกอล์ฟรหัสดังนั้นโปรแกรมที่สั้นที่สุดชนะ!

10 code-golf  math  primes  source-layout 

ในคณิตศาสตร์ tetration เป็นตัวดำเนินการไฮเปอร์ถัดไปหลังจากการยกกำลังและถูกกำหนดเป็นการยกกำลังซ้ำ นอกจาก ( ประสบความสำเร็จnครั้ง) คูณ ( เพิ่มให้กับตัวเองnครั้ง) ยกกำลัง ( คูณด้วยตัวเองnครั้ง) Tetration ( exponentiated ด้วยตัวเองnครั้ง) ความสัมพันธ์แบบผกผันของการทดลองเรียกว่า super-root และ super-logarithm งานของคุณคือการเขียนโปรแกรมที่ให้ A และ B, พิมพ์ออกขครั้ง -order ซุปเปอร์รากของ A. ตัวอย่างเช่น: ถ้า A = 65,536และ B = 4มันพิมพ์2 ถ้า A = 7,625,597,484,987และ B = 3มันพิมพ์3 A และ B เป็นจำนวนเต็มบวกและผลลัพธ์ต้องเป็นเลขทศนิยมที่มีความแม่นยำ 5 หลักหลังจุดทศนิยม ผลลัพธ์เป็นของโดเมนจริง …

10 code-golf  math 

ลำดับ Skolem ลำดับ Skolemเป็นลำดับของ2nตัวเลขซึ่งมีจำนวนทุกiระหว่าง1และnเกิดขึ้นสองเท่าและระยะห่างระหว่างทั้งสองเกิดขึ้นของiอยู่ตรงiขั้นตอน นี่คือตัวอย่างของลำดับ Skolem: 1 1 1 1 4 2 3 2 4 3 16 13 15 12 14 4 7 3 11 4 3 9 10 7 13 12 16 15 14 11 9 8 10 2 6 2 5 1 1 8 6 5 ลำดับต่อไปนี้ไม่ใช่ลำดับ Skolem: …

10 code-golf  math  sequence 

เป้าหมายของการท้าทาย Rosetta Stone คือการเขียนวิธีแก้ปัญหาในภาษาต่างๆให้ได้มากที่สุด แสดงการเขียนโปรแกรมได้หลายภาษาของคุณ! ความท้าทาย ความท้าทายของคุณคือการใช้โปรแกรมที่จะป้อนข้อมูลรายการของตัวเลขการส่งออกและพล็อตกล่องของข้อมูลที่เป็นหลายภาษาการเขียนโปรแกรมที่เป็นไปได้ พล็อตกล่องจะแสดงควอไทล์และค่าผิดปกติในข้อมูลและจะมีสเกล คุณได้รับอนุญาตให้ใช้ฟังก์ชั่นไลบรารีมาตรฐานทุกประเภทที่ภาษาของคุณมีเนื่องจากนี่เป็นการนำเสนอภาษาเป็นส่วนใหญ่ พล็อตบ็อกซ์คืออะไร พล็อตกล่องเป็นวิธีการของกราฟข้อมูล พล็อตกล่องมีคุณสมบัติที่สำคัญสองสามอย่าง คุณลักษณะแรกคือกล่องโดยมีทั้งสองด้านอยู่ที่ควอไทล์อันดับหนึ่งและสามของข้อมูล มีเส้นตรงกลางของพล็อตกล่องที่ให้ค่ามัธยฐาน ที่ปลายทั้งสองด้านของพล็อตกล่องมี "หนวด" ที่ช่วยแสดงความแปรปรวนของข้อมูล มัสสุขยายจากกล่องไปยังจุดที่น้อยที่สุดและยิ่งใหญ่ที่สุดในชุดข้อมูลโดยไม่รวมค่าผิดปกติ ค่าผิดปกติจะถูกพล็อตเป็นคะแนนบุคคล ก่อนอื่นใช้ค่ามัธยฐานของข้อมูล จากนั้นใช้จุดข้อมูลทั้งหมดที่น้อยกว่าค่ามัธยฐานโดยเคร่งครัดและคำนวณค่ามัธยฐานของชุดนี้ให้เป็นควอไทล์แรก (Q1) ใช้จุดข้อมูลทั้งหมดที่มากกว่าค่ามัธยฐานและคำนวณค่ามัธยฐานของชุดนี้ให้เป็นควอไทล์ที่สาม (Q3) R = 1.5*(Q3 - Q1)หาค่าของ ตัวเลขที่น้อยกว่าQ1 - Rนี้เป็นค่าผิดปกติ ตัวเลขใด ๆ ที่มากกว่าQ3 + Rค่าผิดปกติ ใช้ชุดของจุดข้อมูลทั้งหมดที่ไม่ใช่ค่าผิดปกติและค่าต่ำสุดและสูงสุดของชุดนี้จะกำหนดจุดสิ้นสุดของเคราทั้งสอง อินพุต อินพุตจะเริ่มต้นด้วยn=หมายเลข จากนั้นจะมีnตัวเลขหนึ่งรายการต่อบรรทัด ตัวเลขทั้งหมดจะเป็นจำนวนเต็มตั้งแต่ 0 ถึง 63 โดยรวม n=8 29 1 22 …

10 code-golf  math  rosetta-stone 

สวัสดียามบ่ายนักกอล์ฟ ความท้าทายของเราสำหรับวันนี้เป็นแรงบันดาลใจ XKCD การ์ตูน356และ370 เราจะเขียนโปรแกรมเพื่อคำนวณความต้านทานของกลุ่มตัวต้านทาน คำเตือนว่านี่เกือบจะยากพอที่จะรับประกันว่าเป็นความท้าทายด้านรหัส แต่ฉันคิดว่ามีบางศิลปะในการเขียนโปรแกรมที่ซับซ้อนขึ้นเล็กน้อยในรูปแบบ golfed จำนวนอักขระต่ำสุดชนะ การคำนวณความต้านทานขึ้นอยู่กับสองสูตรดังต่อไปนี้: หากตัวต้านทานอยู่ในอนุกรมความต้านทานคือผลรวมของความต้านทานของตัวต้านทานแต่ละตัว หากตัวต้านทานเป็นแบบขนานความต้านทานคือค่าผกผันของผลรวมของค่าผกผันของความต้านทานของตัวต้านทานแต่ละตัว ตัวอย่างเช่น: ความท้าทายของคุณคือการคำนวณความต้านทานของกลุ่มตัวต้านทานได้มากถึง 64 ตัว ฉันขอโทษสำหรับความซับซ้อนโดยเฉพาะกฎการป้อนข้อมูล ฉันพยายามกำหนดให้เป็นแบบที่ทุกภาษาจะใช้งานได้ ตัวต้านทานแต่ละตัวจะเชื่อมต่อกับตัวต้านทานอื่น ๆ 2 ตัวหรือมากกว่า อินพุตรับประกันว่าถูกต้องโดยมีเพียงหนึ่งรายการและหนึ่งจุดออกซึ่งจะเชื่อมต่อ เครือข่ายจะขนานอนุกรมเพื่อป้องกันไม่ให้ต้องใช้คณิตศาสตร์มากขึ้นจากนั้นสิ่งที่จะนำเสนอ การป้อนข้อมูลจะผ่านไฟล์อาร์กิวเมนต์หรือ stdin ขึ้นอยู่กับสิ่งที่เหมาะสมกับภาษาของคุณ อินพุตจะประกอบด้วยชุดของประโยคขึ้นบรรทัดใหม่หรือเครื่องหมายทับซ้ายไปข้างหน้าซึ่งประกอบด้วยจำนวนเต็มของความต้านทานของตัวต้านทานและช่องว่างที่แยก ID ของตัวต้านทานที่ด้านหนึ่งของตัวต้านทานเชื่อมต่ออยู่ ID ของตัวต้านทานตัวแรกจะเป็น 1 เพิ่มขึ้นทีละหนึ่งสำหรับตัวต้านทานต่อเนื่องแต่ละตัว การเริ่มต้นจะมี ID เป็น 0 เสมอ ตัวต้านทานสุดท้ายจะมีความต้านทาน 0 โอห์มเสมอและมีการเชื่อมต่อที่กำหนดไว้ในสายของมันเท่านั้น ตัวอย่างเช่น: อาจแสดงว่า 3 0 6 1 1 0 …

10 code-golf  math  rational-numbers  electrical-engineering 

พื้นหลัง ในเพลงตะวันตกโน้ตเพลงทุกเพลงมีชื่อที่กำหนด ภายในแต่ละคู่มีแปดโน้ตที่ไม่ซ้ำกันในลำดับต่อไปนี้: "CC # / Db DD # / Eb EFF # / Gb GG # / Ab AA # / Bb B C" ซึ่งสุดท้าย C เป็นหนึ่งคู่เหนือคนแรก ในการบอกความแตกต่างระหว่างโน้ตของอ็อกเทฟที่แตกต่างกันตัวเลข (สำหรับการท้าทายนี้ จำกัด เพียงตัวเลขหลัก) จะถูกต่อท้ายชื่อโน้ต ดังนั้น C5 คือโน้ตที่มีหนึ่งระดับแปดเสียงเหนือ C4 Bb6 สูงกว่า B5 ข้อเท็จจริงที่สำคัญคือ B5 และ C6 เป็นโน้ตที่อยู่ติดกันและ C0 และ B9 เป็นโน้ตที่ต่ำที่สุดและสูงที่สุด ระหว่างโน้ตสองอันนั้นมีระยะทางซึ่งเป็นจำนวนเซมิโคลอนระหว่างโน้ต …

10 code-golf  math  music  printable-ascii 

แรงบันดาลใจจากคำถามนี้ รับรายการที่มีตัวเลขพิมพ์: ผลรวมและผลคูณของตัวเลขในรายการ ค่าเฉลี่ยและค่ามัธยฐาน ความแตกต่างระหว่างแต่ละคำในรายการ (เช่น[1,2,3] -> [1,1]: 1+1=2, 2+1=3) รายการเรียงลำดับจากน้อยไปมาก ขั้นต่ำและสูงสุดของรายการ ค่าเบี่ยงเบนมาตรฐานของรายการ สำหรับการอ้างอิง: ค่าเบี่ยงเบนมาตรฐาน โดยที่μคือค่าเฉลี่ยหมายถึงx iเป็นiคำที่อยู่ในรายการและNเป็นความยาวของรายการ รหัสที่สั้นที่สุดชนะ โชคดี!

10 code-golf  math  array-manipulation 

สร้างฟังก์ชั่นที่สั้นที่สุดโปรแกรมหรือการแสดงออกที่คำนวณA073329คือa(n)เป็นที่ nจำนวนที่มีnปัจจัยสำคัญที่แตกต่างกัน อินพุตคือจำนวนขององค์ประกอบในลำดับที่จะกลับมา 0 < n. ฉันไม่สนใจด้วยความแม่นยำจำนวนเต็ม ฉันแค่ต้องการอัลกอริทึม สำหรับภาษาที่ไม่รองรับจำนวนเต็มขนาดใหญ่โดยพลเราจะแสร้งทำ คุณสามารถค้นหากรณีทดสอบโดยไปที่ลิงก์ไปยัง OEIS ที่ให้ไว้ข้างต้น UPDATE: ให้ฉันทำให้ชัดเจนว่าคุณต้องกลับลำดับจำนวนเต็มจากโปรแกรมฟังก์ชั่นหรือการแสดงออกของคุณ ในคำอื่น ๆf(x)ควรคำนวณa(n)ทั้งหมดnตั้งแต่ 1 xถึง ให้x8 ของฟังก์ชั่นของคุณควรกลับมา2, 10, 60, 420, 4290, 53130, 903210, 17687670เป็นอาร์เรย์หรือโครงสร้างข้อมูลที่เหมาะสมอื่น ๆ

10 code-golf  math 

คุณได้รับมอบหมายให้วางแผนเส้นทางบินสำหรับ บริษัท ขนส่งเครื่องบินท้องถิ่น คุณต้องกำหนดเส้นทางเครื่องบินจากจุด A ไปยังจุด B คุณไม่สามารถเริ่มต้นที่ A ชี้เครื่องบินไปที่ B แล้วไปอย่างไรก็ตามเนื่องจากลมที่พัดผ่านจะทำให้คุณระเบิด คุณต้องหาทิศทางที่คุณควรชี้เครื่องบินเพื่อให้มันบินตรงไปที่ B แทนโดยคำนึงถึงลม อินพุต 7 ตัวเลขทศนิยม, เข้ารหัส A_x, A_y, B_x, B_y, S, W_x, W_y นี่คือพิกัดเริ่มต้นและปลายทางของคุณความเร็วของเครื่องบินและความแรงของลมตามแนวแกน x และ y (ทิศทางที่ลมพัดไปไม่ใช่จาก) เอาท์พุต คุณควรพิมพ์มุมเป็นองศา (หมุนทวนเข็มนาฬิกาจากแกน x บวก) ที่ระนาบควรชี้ไปที่ B ในแนวเส้นตรง พิมพ์GROUNDEDถ้าลมแรงจนทำให้การเดินทางเป็นไปไม่ได้ คุณสามารถเข้าสู่ระดับที่ใกล้ที่สุดและทำตามวิธีการที่คุณต้องการ (ขึ้น / ลง / ใกล้ที่สุด / ... ) ตัวอย่าง …

10 code-golf  math 

สร้างฟังก์ชั่นการแสดงออกหรือโปรแกรมที่ทำต่อไปนี้: นำปัจจัยสำคัญของตัวเลขใด ๆ มารวมกัน ตัวอย่างเช่นปัจจัยหลักของ 28 คือ 2 2 7 รวมเป็น 11 คูณผลลัพธ์ด้วยจำนวนของปัจจัยหลักสำหรับจำนวนที่กำหนด เช่น 28 มี 3 ปัจจัยหลักซึ่งรวมถึง 11 11 * 3 คือ 33 ทำซ้ำกระบวนการซ้ำโดยจัดเก็บรายการผลลัพธ์ (ซึ่งเริ่มต้นด้วยหมายเลขเดิม) จนกว่าคุณจะไปถึงหมายเลขที่รวมอยู่ในรายการแล้ว หยุดโดยไม่เพิ่มหมายเลขสุดท้ายนั้นเพื่อให้รายการไม่มีรายการที่ซ้ำกัน ความก้าวหน้าของ 28 คือ 28 33 เพราะ 33 ผลลัพธ์ใน 28 อีกครั้ง นับองค์ประกอบในรายการผลลัพธ์ ในกรณีที่ 28 คำตอบคือ 2 นี่คือผลลัพธ์สำหรับ0<n<=10เพื่อให้คุณสามารถตรวจสอบอัลกอริทึมของคุณ 2 1 1 10 1 11 …

10 code-golf  math 

สำหรับจำนวนเต็มบวกที่กำหนด N ให้เขียนโปรแกรมที่สมบูรณ์เพื่อหาค่า M ธรรมชาติน้อยที่สุดซึ่งผลคูณของ M เท่ากับ N N น้อยกว่า 1,000,000,000 หากไม่มี M ให้พิมพ์ -1 รหัสของคุณไม่ควรเกิน 10 วินาทีไม่ว่ากรณีใด ๆ Sample Inputs 1 3 15 10 123456789 32 432 1296 Sample Outputs 1 3 35 25 -1 48 689 2899

10 code-golf  math 

ใช้การหารพหุนามแบบยาวอัลกอริธึมที่แบ่งชื่อพหุนามสองอันออกมาและได้รับความฉลาด (12x ^ 3 - 5x ^ 2 + 3x - 1) / (x ^ 2 - 5) = 12x - 5 R 63x - 26 ในโปรแกรมของคุณคุณจะแทนพหุนามเป็นอาเรย์โดยมีคำคงที่อยู่ท้ายคำ ตัวอย่างเช่น x ^ 5 - 3x ^ 4 + 2x ^ 2 - x + 1 จะกลายเป็น [1, -3, 0, 2, -1, 1] …

10 code-golf  math  abstract-algebra  polynomials