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

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

30
รับสองอาร์เรย์ที่ดีที่สุด
คุณจะได้รับสองอาร์เรย์ของตัวเลขทศนิยม งานของคุณคือการจับคู่องค์ประกอบที่สอดคล้องกันของสองอาร์เรย์และรับค่าสูงสุดของแต่ละคู่ อย่างไรก็ตามหากองค์ประกอบที่เกี่ยวข้องทั้งสองนั้นเท่ากันคุณจะต้องนำผลรวมของพวกเขามาแทน ตัวอย่างเช่นให้รายการ[1, 3, 3.2, 2.3]และ[3, 1, 3.2, 2.6]คุณต้องทำต่อไปนี้: จับคู่องค์ประกอบ [[1, 3], [3, 1], [3.2, 3.2], [2.3, 2.6]](หรือไปรษณีย์): [3, 3, 6.4, 2.6]ผ่านไปแต่ละคู่และใช้กระบวนการข้างต้น: รายละเอียด อาร์เรย์ / รายการจะมีความยาวเท่ากันเสมอ อย่างไรก็ตามอาจว่างเปล่า ตัวเลขที่อยู่ในนั้นจะเหมาะสมกับความสามารถของภาษาของคุณเสมอตราบใดที่คุณไม่ใช้สิ่งที่ไม่เหมาะสม พวกเขาอาจเป็นบวกศูนย์หรือเชิงลบคุณต้องจัดการทุกประเภท หากช่วยลดจำนวนไบต์คุณอาจใช้ความยาวของรายการเป็นอินพุต กฎระเบียบ นี่คือcode-golfดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ ใช้กฎอินพุตและเอาต์พุตมาตรฐาน คุณสามารถรับอินพุต (และเอาต์พุต) ในรูปแบบที่เหมาะสม ช่องโหว่เริ่มต้นเป็นสิ่งต้องห้าม กรณีทดสอบ Array_1, Array_2 -> เอาท์พุท [], [] -> [] [1, 2, 3], …

22
คำนวณ n-th ซ้ำของพหุนามสำหรับค่าเฉพาะ fⁿ (x)
รับฟังก์ชั่นพหุนามf (เช่นเป็นรายการpของสัมประสิทธิ์จริงในลำดับขึ้นหรือลง) จำนวนที่ไม่เป็นลบnและค่าจริงx , ส่งคืน: f n ( x ) คือค่าของF ( F ( F ( ... ฉ ( x ) ... ))) สำหรับnประยุกต์ฉบนx ใช้ความแม่นยำและการปัดเศษที่เหมาะสม วิธีแก้ปัญหาที่ใช้fเป็นรายการของสัมประสิทธิ์น่าจะเป็นสิ่งที่น่าสนใจที่สุด แต่ถ้าคุณสามารถใช้fเป็นฟังก์ชันได้จริง (ซึ่งจะช่วยลดความท้าทายนี้ให้กับเรื่องเล็กน้อย "ใช้ฟังก์ชันnครั้ง") อย่าลังเลที่จะรวมมัน หลังจากการแก้ปัญหาที่ไม่สำคัญของคุณ ตัวอย่างกรณี p = [1,0,0]หรือf = x^2, n = 0, x = 3: f 0 (3) =3 p = [1,0,0]หรือf …

20
รวมเส้นทแยงมุม
ใช้เมทริกซ์ของจำนวนเต็มบวกเป็นอินพุตและส่งออกผลรวมแต่ละองค์ประกอบบนเส้นทแยงมุมผ่านเมทริกซ์ คุณจะต้องนับเฉพาะเส้นที่ลงตามแนวทแยงมุมและไปทางขวาเท่านั้น คุณต้องเริ่มต้นด้วยเส้นทแยงมุมที่มีเฉพาะองค์ประกอบด้านล่างซ้ายจากนั้นเส้นทแยงมุมสองความยาวด้านบนนั้น (ถ้ามี) และต่อไปจนถึงเส้นทแยงมุมที่มีเฉพาะองค์ประกอบด้านบนขวาดังแสดงด้านล่าง ตัวอย่าง: Input: 8 14 5 1 10 5 5 8 6 6 8 10 15 15 4 11 Output: 15, 21, 20, 32, 29, 13, 1 (Diagonals: {{15},{6,15},{10,6,4},{8,5,8,11},{14,5,10},{5,8},{1}}) Input: 1 Output: 1 Input: 1 5 Output: 1, 5 Input: 4 1 Output: 1, 4 Input: …
19 code-golf  math  matrix 

6
รูปหลายเหลี่ยมที่ขัดแย้ง
ดีทุกคนรักpolyglots คุณจะได้รับจำนวนเต็มสองจำนวนในรูปแบบอินพุตมาตรฐานใด ๆ (ไม่มีการเข้ารหัส) งานของคุณคือการเขียนหลายภาษาที่ค้นหาค่าต่ำสุดในภาษาและค่าสูงสุดระหว่างตัวเลขสองในภาษาอื่นและดำเนินการดังต่อไปนี้: รหัสที่ค้นหาค่าสูงสุดจะต้องคำนวณผลรวมของพวกเขาด้วย โปรแกรมที่ค้นหาค่าต่ำสุดจะต้องคำนวณผลลัพธ์ของการลบ ( max - min) นี่คือ "ส่วนที่ยุ่งยาก" : หากตัวเลขสองตัวเท่ากันโปรแกรมทั้งสองจะต้องไม่แสดงผล / ส่งคืนสิ่งใด (ทั้งไป STDOUTและSTDERRหรือreturnวิธีอื่นใด) ดูรายละเอียดเพิ่มเติมในส่วนข้อมูลจำเพาะเกี่ยวกับการจัดรูปแบบ อินพุต ตามที่ระบุไว้ข้างต้นจำนวนเต็มสองจำนวนที่ใช้เป็นอินพุตในวิธีมาตรฐานใด ๆซึ่งใช้ร่วมกับทั้งสองภาษา รายละเอียดผลลัพธ์ สำหรับโปรแกรมที่ค้นหาmaxรูปแบบควรเป็น:max_value, addition result สำหรับโปรแกรมที่ค้นหาminรูปแบบควรเป็นmin_value, subtraction result (max - min) ผลที่ได้สามารถพิมพ์ด้วยตัวคั่นที่ชัดเจนใด ๆ ( , \n, ,หรือสิ่งอื่นที่คุณต้องการ) กลับมาจากฟังก์ชั่นเป็นสตริงที่มีค่าทั้งสองคาดว่าจะมีตัวคั่นหรือเป็นรายการตัวเลข (เช่น[max_value,sum]) ตัวอย่าง: Input || Max Language Output || Min Language …

30
ตรงข้ามรูทดิจิทัล!
หรือที่รู้จักในชื่อ [analog root] ( ตรงข้ามรูทดิจิทัล! );) รูทดิจิทัลของตัวเลขคือผลรวมของตัวเลขอย่างต่อเนื่องจนกว่าจะเป็นตัวเลขหลักเดียวตัวอย่างเช่นรูทดิจิทัลของ 89456 จะถูกคำนวณดังนี้: 8 + 9 + 4 + 5 + 6 = 32 3 + 2 = 5 รากดิจิตอลของ 89456 คือ 5 ให้ตัวเลขเป็นอินพุตผ่านSTDINพิมพ์ / ส่งกลับตัวเลขสองหลักที่เป็นไปได้ทั้งหมดที่มีรูทดิจิทัลนั้น หากคุณต้องการมันสามารถรวมตัวเองเช่น 05 นี่เป็นอินพุตและเอาต์พุตที่เป็นไปได้ทั้งหมด: (คุณจะต้องเลือกว่าจะรวมศูนย์นำหน้าสำหรับตัวเลขด้วยตนเองหรือไม่) I / O 0 => 0 หรือ 00 หรืออะไรก็ได้ 1 => 01 และ / …

5
ปัญหาการแตกสร้อยคอ
พื้นหลัง ผมได้รับแรงบันดาลใจจาก3Blue1Brown 's ล่าสุดวิดีโอเกี่ยวกับปัญหาสร้อยคอแยก (หรือในขณะที่เขาเรียกมันว่าเป็นปัญหาที่ถูกขโมยสร้อยคอ) และความสัมพันธ์กับทฤษฎีบท Borsuk-ลาม ในปัญหานี้โจรสองคนได้ขโมยสร้อยคอที่มีค่าซึ่งประกอบด้วยอัญมณีหลายประเภท อัญมณีแต่ละชนิดมีจำนวนเท่ากันและพวกโจรต้องการที่จะแยกอัญมณีแต่ละชนิดให้เท่ากันในหมู่พวกเขาสองคน จับเป็นที่พวกเขาจะต้องทำเช่นนั้นโดยการแยกสร้อยเป็นส่วนที่ต่อเนื่องกันจำนวนหนึ่งและกระจายส่วนระหว่างสองของพวกเขา นี่คือตัวอย่างที่มีสี่ประเภทอัญมณีแสดงS, E, DและR(สำหรับไพลินมรกตเพชรและทับทิมตามลำดับ) สมมติว่าสร้อยคอมีดังนี้: [S,S,S,E,S,D,E,R,S,R,E,S,S,S,D,R,E,E,R,E,D,E,R,R,D,E,E,E] มี8ไพลิน, 10มรกต, 4เพชรและ6ทับทิม เราสามารถแยกสร้อยคอดังนี้: [[S],[S],[S,E,S,D,E,R,S],[R,E,S,S,S,D,R,E,E,R,E,D,E],[R,R,D,E,E,E]] จากนั้นถ้าเราให้ส่วนที่หนึ่ง, สามและห้าแก่ขโมยหนึ่งและส่วนที่สองและสี่กับขโมยอื่น ๆ แต่ละอันจะจบลงด้วย4ไพลิน, 5มรกต, 2เพชรและ3ทับทิม: [S], [S,E,S,D,E,R,S], [R,R,D,E,E,E] [S], [R,E,S,S,S,D,R,E,E,R,E,D,E], ใช้0-indexing [1,2,9,22]ตัดเหล่านี้เกิดขึ้นในดัชนี เป้าหมาย ปรากฎว่าแผนกที่เป็นธรรมดังกล่าวสามารถใช้งานได้ทุกครั้งที่มีnการตัดมากที่สุดซึ่งnเป็นประเภทอัญมณีจำนวนเท่าใด งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่สมบูรณ์ซึ่งใช้สร้อยคอเป็นอินพุทและเอาท์พุทการแบ่งน้อยที่สุด (จำนวนการตัดน้อยที่สุด) อินพุต อินพุตอาจอยู่ในรูปแบบที่สะดวก สร้อยคอควรเป็นลำดับของอัญมณีและไม่มีอะไรเพิ่มเติม เช่นรายการจำนวนเต็มพจนานุกรมที่มีกุญแจซึ่งเป็นตัวแทนประเภทอัญมณีและค่าเป็นรายการดัชนี คุณอาจเลือกที่จะรวมความยาวของสร้อยคอหรือจำนวนอัญมณีที่แตกต่างกัน แต่คุณไม่ควรใช้อินพุตอื่น คุณอาจคิดว่าสร้อยคออินพุตนั้นถูกต้อง คุณไม่จำเป็นต้องจัดการกับกรณีที่มีอัญมณีแปลก ๆ จำนวนหนึ่งหรือสร้อยคอนั้นว่างเปล่า เอาท์พุต อีกครั้งเอาต์พุตอาจอยู่ในรูปแบบที่สะดวก เช่นรายการของเซ็กเมนต์, …

8
ย้อนกลับเรียงแทรก
วัตถุประสงค์ สร้างรายการที่มีสัญญาณรบกวนเดิมจากการเคลื่อนไหวที่มีการจัดเรียงการแทรกเพื่อจัดเรียง รายการต้นฉบับจะมีตัวเลขทั้งหมดตั้งแต่0ถึงN-1(รวม) โดยที่Nขนาดของอินพุต อินพุต รายการที่มีการเคลื่อนไหวที่จำเป็นเพื่อเรียงลำดับรายการ แต่ละค่าแสดงถึงจำนวนช่องที่แทนที่ด้วยหมายเลขเดิม (สัญญาณรบกวน) ที่จะอยู่ในตำแหน่งที่ถูกต้องโปรดทราบว่ากระบวนการนี้มาจากด้านซ้ายไปทางขวา ค่าที่ตำแหน่ง (ดัชนี 0) iในรายการอินพุตจะอยู่ระหว่าง0และiรวม คุณไม่จำเป็นต้องจัดการอินพุตที่ไม่ถูกต้องพฤติกรรมใด ๆ เป็นที่ยอมรับในกรณีนี้ (เกิดความผิดพลาดวนซ้ำไม่สิ้นสุด ฯลฯ ) เอาท์พุต รายการที่มีสัญญาณรบกวน ทีละขั้นตอนในการสร้างการเคลื่อนไหว Scrambled List | Moves to sort [4,0,2,1,3,5] | [0, , , , , ] #4 stay in place [4,0,2,1,3,5] | [0,1, , , , ] #0 is moved …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

22
สร้างพีระมิดตัวอักษร
วันนี้เรากำลังจะสร้างพีระมิดจากตัวอักษร! นี่คือตัวอย่างพีระมิดสำหรับอักษร 5 ตัวแรก: เขียนตัวอักษร 5 ตัวแรกโดยมีช่องว่างคั่นระหว่างจากน้อยไปมากและจากมากไปน้อย A B C D E D C B A ทำสิ่งเดียวกันสำหรับตัวอักษรสี่ตัวแรกในบรรทัดด้านบน แต่มีช่องว่างนำหน้าสองช่อง: A B C D C B A A B C D E D C B A ทำซ้ำขั้นตอนเดียวกันจนกระทั่งบรรทัดสุดท้ายเป็นเพียง 'A' A A B A A B C B A A B C D C …

30
จำนวนเต็มที่มีตัวเลขในช่วงที่เฉพาะเจาะจง
โปรแกรมที่ควรจะใส่หมายเลขที่เริ่มต้นของช่วงและจุดสิ้นสุดของช่วงและเอาท์พุทว่าหลายจำนวนเต็มจำนวนปรากฏขึ้นระหว่างการเริ่มต้นและจุดสิ้นสุดของช่วงรวม อนุญาตทั้งโปรแกรมและฟังก์ชั่น อินพุตตัวอย่าง ตัวอย่างเช่น: //Input example 1 3,1,100 //Input example 2 3 1 100 //Input example 3 3 1 100 //Input example 4 a(3, 1, 100); ตัวอย่างอินพุตทั้งสี่ข้างต้นถูกต้องและทั้งหมดหมายความว่า3เป็นตัวเลขในคำถาม1คือจุดเริ่มต้นของช่วงและ100จุดสิ้นสุดของช่วง และจากนั้นโปรแกรมจะส่งออกกี่ครั้งที่3ปรากฏในช่วงจาก1การรวม100 3ปรากฏในจำนวนเต็ม3, 13, 23, 30, 31, 32, 33, ... , 93รวมจำนวนทั้งสิ้น 19 ครั้ง ดังนั้นโปรแกรมควรเอาท์พุท19เอาท์พุทเพราะนั่นเป็นวิธีที่หลายต่อหลายครั้ง3ที่ปรากฏในช่วงจากไป1100 กฎระเบียบ อนุญาตทั้งโปรแกรมและฟังก์ชั่น ตัวเลขทั้งหมดจะเป็นจำนวนเต็มซึ่งหมายความว่าจะมีไม่ใด ๆfloatหรือdoubles หมายเหตุ: จำนวนที่ต้องการจะอยู่ในช่วง0≤x≤127เสมอ จะไม่มีกรณีที่จะอยู่นอก0≤x≤127ช่วงนี้ ในขณะที่ตัวอย่างแรกกับกรณีที่เป็น33จำนวน3จะถูกนับเป็นปรากฏเพียงครั้งเดียว , …

13
The Chameleon Challenge การเปลี่ยนสีอำพราง
ความท้าทายกิ้งก่าเป็นสิ่งที่ไม่ดีที่เห็นได้ชัด แย่มากกิ้งก่าเป็นสัตว์ที่สวยงาม ได้เวลาเปลี่ยนแล้ว! อย่างที่เรารู้กันว่ากิ้งก่าจำนวนมากมีความสามารถที่โดดเด่นในการผสมผสานกับสภาพแวดล้อมโดยการเปลี่ยนสีผิวของพวกเขา ซึ่งยังเป็นเป้าหมายของการท้าทายนี้ ท้าทาย ลองนึกภาพสี่เหลี่ยมจัตุรัสเก้าพิกเซล แปดพิกเซลคือสภาพแวดล้อม ที่จุดศูนย์กลางคือกิ้งก่า แบบนี้: กิ้งก่าจะพยายามกลมกลืนกับสภาพแวดล้อมโดยธรรมชาติ มันทำได้โดยการเปลี่ยนสีเป็นค่าเฉลี่ยของพิกเซลโดยรอบ ดังนั้นในกรณีนี้กิ้งก่าจะเปลี่ยนสีไป วัตถุประสงค์ ให้สีของพิกเซลโดยรอบเอาท์พุทสีของกิ้งก่าเปลี่ยนสี สีของกิ้งก่าถูกกำหนดให้เป็นผลรวมของสีแดงสีเขียวและสีน้ำเงินทั้งหมดในพิกเซล÷ 8 อินพุต อาร์เรย์ของค่าสีสำหรับแปดพิกเซลโดยรอบเริ่มต้นที่ด้านบนซ้ายและต่อเนื่องตามเข็มนาฬิกาเช่นนี้: [[<red>,<green>,<blue>],[<red>,<green>,<blue>],[<red>,<green>,<blue>],[<red>,<green>,<blue>],[<red>,<green>,<blue>],[<red>,<green>,<blue>],[<red>,<green>,<blue>],[<red>,<green>,<blue>]] คุณอาจเลือกที่จะรับอินพุตในรูปแบบที่แตกต่างกันตราบใดที่มันประกอบด้วยเลขทศนิยมแปดถึงแปดจำนวน 0-255 หากคุณได้รับการป้อนข้อมูลในรูปแบบที่แตกต่างกันตัวเลขต้องมีความยาวที่สอดคล้องกันหรือมีตัวคั่นที่ไม่ใช่ตัวเลขระหว่างพวกเขา อเนกประสงค์จะต้องมีตัวละครแยกเว้นแต่พวกเขาจะ 0 เบาะถึง 9 หลัก (เช่น044200255044200255044200255044200255044200255044200255044200255044200255ถูกต้องเช่นนั้น44 200 255 44 200 255 44 200 255 44 200 255 44 200 255 44 200 255 44 200 255 44 …

7
สร้าง n หลักของลำดับ Gijswijt
บทนำ ลำดับของ Gijswijt ( A090822 ) มีชื่อเสียงมากจริงๆช้ามาก เพื่อแสดง: 3 รายการแรกจะปรากฏในเทอมที่ 9 (ไม่เป็นไร) 4 รายการแรกจะปรากฏในเทอมที่ 220 (อยู่ไกล แต่เป็นไปได้) 5 ตัวแรกจะปรากฏขึ้นที่ (โดยประมาณ) คำที่10 ^ (10 ^ 23) th (ไม่ถึง) ไม่มีใครรู้จริง ๆ ว่า 6 ตัวแรกคืออะไร ... มันน่าสงสัยว่ามันอยู่ที่ ... 2 ^ (2 ^ (3 ^ (4 ^ 5))) คำศัพท์ที่ คุณสามารถสันนิษฐานได้ว่าคุณไม่ต้องจัดการกับตัวเลขสองหลัก มีการสร้างลำดับดังนี้: เทอมแรกคือ 1 แต่ละคำหลังจากนั้นคือจำนวนการ …

14
การแยกแบบไม่ต่อเนื่องหรือการคูณพหุนาม
เนื่องจากรายการจำนวนเต็มสองรายการที่ไม่ว่างเปล่าการส่งของคุณควรคำนวณและส่งกลับค่าการแยกแบบไม่ต่อเนื่องของทั้งสองรายการ ที่น่าสนใจถ้าคุณพิจารณาองค์ประกอบของรายการเป็นค่าสัมประสิทธิ์ของพหุนาม, การบิดของทั้งสองรายการแสดงถึงค่าสัมประสิทธิ์ของผลิตภัณฑ์ของพหุนามทั้งสอง คำนิยาม รับรายการA=[a(0),a(1),a(2),...,a(n)]และB=[b(0),b(1),b(2),...,b(m)](การตั้งค่าa(k)=0 for k<0 and k>nและb(k)=0 for k<0 and k>m) จากนั้นสังวัตนาของทั้งสองจะถูกกำหนดเป็นA*B=[c(0),c(1),...,c(m+n)]ที่ไหนc(k) = sum [ a(x)*b(y) for all integers x y such that x+y=k] กฎระเบียบ อนุญาตการจัดรูปแบบอินพุตและเอาต์พุตที่สะดวกสำหรับภาษาของคุณ ไม่ควรใช้บิวด์อินเพื่อสร้างสัมพันธภาพการสร้างสัมพันธภาพร่วมสมัยและการคูณพหุนามจะไม่ได้รับอนุญาต ตัวอย่าง [1,1]*[1] = [1,1] [1,1]*[1,1] = [1,2,1] [1,1]*[1,2,1] = [1,3,3,1] [1,1]*[1,3,3,1] = [1,4,6,4,1] [1,1]*[1,4,6,4,1] = [1,5,10,10,5,1] [1,-1]*[1,1,1,1,1] = [1,0,0,0,0,-1] [80085,1337]*[-24319,406] = …

5
มีวัตถุแข็งหรือวัตถุนิ่ม ๆ หรือไม่
ได้รับแรงบันดาลใจจากการเปิดหนังสือ What-If อินพุตเป็นสี่เหลี่ยมผืนผ้าของช่องว่างในรูปของสตริงรายการของสตริง ฯลฯ โดยมีวัตถุที่ทำจาก#ภายใน: ######## # # ######## ### #### ### #### ### วัตถุจะไม่ตัดกันไม่สัมผัสสี่เหลี่ยม วัตถุนุ่มถูกกำหนดให้เป็นวัตถุที่ไม่ได้#อยู่ตรงกลางและเป็นเพียงเส้นขอบวัตถุแข็งคือวัตถุที่เต็มไป วัตถุที่มีความกว้างหรือความสูง<=2ถือว่ายาก วัตถุทั้งหมดมีความแข็งหรืออ่อน หากมีวัตถุแข็งมากขึ้นในการป้อนข้อมูลการส่งออก"Hard"ถ้ามากขึ้นนุ่มผลผลิต"Soft"ถ้าพวกเขามีค่าเท่ากัน, "Equal"เอาท์พุท นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! กรณีทดสอบ กรณีเหล่านี้ไม่ได้ป้อนข้อมูลเต็ม แต่ควรระบุว่าแต่ละวัตถุควรเป็นอย่างไร การป้อนข้อมูลจริงจะเป็นแบบ ascii-art ที่ด้านบนของคำถาม ยาก # #### ## ## ########## ########## ########## อ่อนนุ่ม ### # # ### ################### # # # # # # ################### …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

11
เพิ่มความแตกต่างยกกำลังสอง
พิจารณาการเปลี่ยนแปลงของค่าจำนวนเต็มจากไป1 Nเช่นตัวอย่างนี้สำหรับN = 4: [1, 3, 4, 2] เราจะถือว่ารายการนี้เป็นวงจรเช่นนั้น1และ2ได้รับการปฏิบัติเหมือนติดกัน ปริมาณหนึ่งที่เราสามารถคำนวณได้สำหรับรายการดังกล่าวคือผลต่างกำลังสองรวมของค่าที่อยู่ติดกัน: (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 Nงานของคุณคือการหาการเปลี่ยนแปลงซึ่งจะเพิ่มปริมาณนี้ให้เป็นจำนวนเต็มบวก ในกรณีของN = 4ตัวอย่างข้างต้นจะไม่เหมาะสมที่สุด (อันที่จริงแล้วเป็นเพียงเล็กน้อย) เราสามารถบรรลุผลต่างกำลังสองรวม18กับการเปลี่ยนแปลงต่อไปนี้ (รวมถึงการเปลี่ยนแปลงอื่น ๆ ): [1, 4, 2, 3] อัลกอริทึมของคุณต้องทำงานในเวลาพหุนาม (จากN) โดยเฉพาะอย่างยิ่งคุณไม่สามารถคำนวณความแตกต่างยกกำลังสองทั้งหมดของพีชคณิตทั้งหมดได้ คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่น, รับอินพุตผ่าน STDIN (หรือทางเลือกที่ใกล้เคียงที่สุด), อาร์กิวเมนต์บรรทัดคำสั่งหรืออาร์กิวเมนต์ของฟังก์ชันและส่งผลลัพธ์ผ่าน STDOUT (หรือทางเลือกที่ใกล้เคียงที่สุด), ค่าส่งคืนของฟังก์ชันหรือพารามิเตอร์ ผลลัพธ์อาจอยู่ในรูปแบบรายการแบบแบนหรือแบบสตริงที่สะดวกใด ๆ คุณอาจเลือกที่จะกลับรายการที่มีค่าจาก0การN-1แทนไป1N ใช้กฎมาตรฐานของกอล์ฟ ทดสอบข้อมูล มีวิธีการวิเคราะห์ที่ดีสำหรับปัญหานี้ เช่นโซลูชันที่ถูกต้องทั้งหมดN …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

15
องค์ประกอบ Hypercube
เขียนฟังก์ชั่นหรือโปรแกรมที่ส่งออกจำนวนขององค์ประกอบแต่ละประเภท (จุดยอด, ขอบ, ใบหน้า, ฯลฯ ) ของ hypercube N-Dim ตัวอย่างเช่นลูกบาศก์ 3 มิติมี 1 เซลล์ (เช่น 1 ลูกบาศก์ 3 มิติ), 6 ใบหน้า (เช่น 6 2 มิติมิติ), 12 ขอบ (เช่น 12 มิติสองมิติ) และ 8 จุดยอด (เช่น 8 0 มิติ ลูกบาศก์). รายละเอียดเพิ่มเติมเกี่ยวกับองค์ประกอบ Hypercube สามารถดูได้ที่นี่ คุณสามารถดูลำดับ OEIS ต่อไปนี้ได้เช่นกัน อินพุต รหัสของคุณจะใช้เป็นอินพุต (ผ่าน STDIN หรือพารามิเตอร์ฟังก์ชันหรือสิ่งที่คล้ายกัน) จำนวนเต็มมากกว่าหรือเท่ากับ …

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