การเขียนโปรแกรมปริศนา & รหัสกอล์ฟ

ในความท้าทายนี้คุณจะได้รับตารางเมทริกซ์A, เวกเตอร์และสเกลาv λคุณจะต้องตรวจสอบว่า(λ, v)เป็น eigenpair ที่สอดคล้องกับA; Av = λvที่เป็นหรือไม่ ผลิตภัณฑ์ Dot ผลคูณดอทของสองเวกเตอร์คือผลรวมของการคูณองค์ประกอบที่ฉลาด ตัวอย่างเช่นผลิตภัณฑ์ดอทของเวกเตอร์สองตัวต่อไปนี้คือ: (1, 2, 3) * (4, 5, 6) = 1*4 + 2*5 + 3*6 = 32 โปรดทราบว่าผลิตภัณฑ์ดอตจะถูกกำหนดระหว่างเวกเตอร์สองตัวที่มีความยาวเท่ากันเท่านั้น การคูณเมทริกซ์ - เวกเตอร์ เมทริกซ์คือตาราง 2 มิติของค่า mx nเมทริกซ์มีmแถวและnคอลัมน์ เราสามารถจินตนาการเมทริกซ์mx nเป็นmเวกเตอร์ที่มีความยาวได้n(ถ้าเราหาแถว) การคูณเมทริกซ์ - เวกเตอร์ถูกกำหนดระหว่างเมทริกซ์mx nและขนาดnเวกเตอร์ ถ้าเราคูณเมทริกซ์mx nกับขนาดnเวกเตอร์เราจะได้ขนาด - mเวกเตอร์ iค่า -th ในเวกเตอร์ผลที่ได้คือผลิตภัณฑ์ที่จุดของiแถว …

21 code-golf  math  matrix  linear-algebra 

Intro เรามีฮิสโทแกรมและการนับแต่ไม่แสดงรายการทั้งหมด ทุก ๆ ปีDyalog Ltd.จัดการแข่งขันสำหรับนักเรียน ความท้าทายคือการเขียนรหัส APL ที่ดี นี่เป็นรุ่นที่ผู้ไม่เชื่อเรื่องภาษารหัสของปัญหาที่หกของปีนี้ ฉันมีสิทธิ์อย่างชัดเจนในการโพสต์ความท้าทายนี้ที่นี่จากผู้เขียนต้นฉบับของการแข่งขัน รู้สึกอิสระที่จะตรวจสอบโดยทำตามลิงค์ที่ให้ไว้และติดต่อผู้เขียน ปัญหา คำ k-Mer มักจะหมายถึงทุกสตริงที่เป็นไปได้ของความยาวkที่มีอยู่ในสตริง ในฟังก์ชั่นการคำนวณ k-mers อ้างถึงองค์ประกอบที่เป็นไปได้ทั้งหมด (ความยาวk ) จากการอ่านที่ได้รับผ่านการหาลำดับดีเอ็นเอ เขียนฟังก์ชั่น / โปรแกรมที่รับสตริงและk (ความยาวซับสตริง) และส่งกลับ / เอาต์พุตเวกเตอร์ของ k-mers ของสตริงต้นฉบับ ตัวอย่าง [4,"ATCGAAGGTCGT"] → ["ATCG","TCGA","CGAA","GAAG","AAGG","AGGT","GGTC","GTCG","TCGT"] k > ความยาวของสตริง? ย้อนกลับไม่มีอะไร / ผลว่างใด ๆ : [4,"AC"]→ []หรือ""หรือ[""]

21 code-golf  string  subsequence  generation 

คุณต้องใช้เวลาสองรายการของจำนวนเต็มบวกเป็น input ขอเรียกเหล่าnและม. คุณอาจคิดว่า: จำนวนเต็มทั้งหมดในnเป็นส่วนหนึ่งของm จำนวนเต็มทั้งหมดในmมีค่าไม่ซ้ำกัน รายการไม่ว่างเปล่า ถาม: การกลับมาของดัชนีที่คุณพบค่าในที่nในม. อาจทำให้สับสน แต่ฉันคิดว่ากรณีทดสอบจะทำให้งานชัดเจน ตัวอย่างมีการจัดทำดัชนี 1 คุณสามารถเลือก 0 ดัชนีหากคุณต้องการ (โปรดระบุ) n = 5 3 4 1 m = 6 8 4 1 2 5 3 100 output: 6 7 3 4 // 5 is in the 6th position of m // 3 is …

21 code-golf  number 

ท้าทายรหัสกอล์ฟ ฉันมี isdue, fingrrs ของฉันจะอ้วนและฉันอย่างอิสระ jave isdue ของ ty [ing หนึ่ง keystrpke ไปทางขวาบน kryboard ของฉัน ฉันกลัวว่า isdue จะแย่ลงเรื่อย ๆ เมื่อเวลาผ่านไป ฉันได้ทำทุกสิ่ง ไปทางขวา! ก่อนหน้านี้ฉันต้องการโปรแกรม (หรือ functipn) เพื่อเปลี่ยนค่าอัตโนมัติทุก keystrpke กลับไปทางซ้าย ฉันจะตรวจสอบให้แน่ใจว่าใช้ Tome typong ของฉันในส่วนที่เหลือของ tjis chal; enge เพื่อที่จะไม่ทำให้เกิดความสับสน! วัตถุประสงค์: เขียนโปรแกรมหรือฟังก์ชั่นที่รับอินพุตของหนึ่งในคีย์สีเขียวต่อไปนี้บนคีย์บอร์ด QWERTY มาตรฐานและส่งคืนอักขระของคีย์หนึ่งไปทางซ้ายของมัน เงื่อนไข: •คุณอาจสันนิษฐานได้ว่าผู้ที่เรียกใช้โปรแกรมนี้กำลังใช้คีย์บอร์ดแบบเดียวกับที่แสดงในภาพด้านบน •อินพุทและเอาท์พุทเป็นตัวพิมพ์เล็กและตัวพิมพ์ใหญ่คุณสามารถใช้เคสใดก็ได้ (หรือผสมระหว่างเคส) สำหรับความท้าทายนี้และคุณยังสามารถสมมติว่าอินพุตทั้งหมดจะเป็นหนึ่งกรณีหากต้องการ •หากภาษาของคุณไม่มีวิธีให้ผู้ใช้ป้อนคีย์ส่งคืนด้วยเหตุผลบางอย่างคุณอาจเพิกเฉยต่อการกดแป้นเดียวสำหรับสิ่งนี้ •ความท้าทายนี้มีไว้สำหรับค่าเริ่มต้นของคีย์เท่านั้นตัวอย่างเช่นหาก4มีการกดปุ่มคุณสามารถสันนิษฐานได้ว่ามันจะ4ไม่มีวันหมด$ •คุณสามารถสันนิษฐานได้ว่ากดปุ่มสีเขียวเท่านั้น ตัวอย่างInput-> Output: …

21 code-golf  keyboard  hardware 

งานของคุณคือการหาลำดับแบล็คแจ็คที่แตกต่างกันจำนวนมากในรายการไพ่ 12 ใบ ลำดับแบล็กแจ็กถูกกำหนดให้เป็นลำดับของไพ่ที่ต่อเนื่องกันซึ่งมีแต้มรวมเป็น 21 แต้มจะถูกนับตามตารางต่อไปนี้: Symbol | Name | Points Symbol | Name | Points -------+-------+-------- -------+-------+-------- 2 | Two | 2 9 | Nine | 9 3 | Three | 3 T | Ten | 10 4 | Four | 4 J | Jack | 10 5 | …

21 code-golf  subsequence  card-games 

FizzBuzz นั้นง่ายมากคุณสามารถเดิมพันย้อนหลังได้ ในการท้าทายนี้คุณจะได้รับความยาวของสตริง FizzBuzz และจะต้องให้จำนวนเต็มบวกที่สร้างสตริงนั้น ลักษณะ ในการแยกส่วนนี้สตริง FizzBuzz สำหรับnจะถูกสร้างขึ้นโดยอัลกอริทึมต่อไปนี้ เริ่มต้นด้วยสตริงว่างและสำหรับทุกi=1..n(รวม): ถ้าiหารด้วย3และโดยการ5ผนวกFizzBuzzสตริง หากiเป็นเพียงหารด้วยผนวก3Fizz หากiเป็นเพียงหารด้วยผนวก5Buzz ถ้าหารด้วยค่าผนวกแทนทศนิยมของii ตัวอย่างเช่นFizzBuzz(15)มีดังต่อไปนี้: 12Fizz4BuzzFizz78FizzBuzz11Fizz1314FizzBuzz คุณจะได้รับและจะต้องตรวจสอบLength(FizzBuzz(n)) nคุณอาจสันนิษฐานว่าอินพุตนั้นเป็นค่าบวกและจะเป็นความยาวของสตริง FizzBuzz บางตัวเสมอ กฎระเบียบ โซลูชันของคุณอาจเป็นโปรแกรมที่สมบูรณ์หรือคำนิยามฟังก์ชันในภาษาที่ยอมรับได้มาตรฐานใด ๆ โปรแกรมของคุณ / ฟังก์ชั่นอาจจะใช้เวลาในการขัดแย้งและกลับคำตอบใด ๆ ในทางที่ได้รับการยอมรับ standardly ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม คุณอาจคิดว่าอินพุตนั้นเป็นค่าบวกและถูกต้อง (อธิบายถึงความยาวของสตริง FizzBuzz บางอัน) และมีขนาดเล็กกว่าจำนวนเต็มที่มากที่สุดซึ่งสามารถแสดงได้ในภาษาของคุณ นี่คือรหัสกอล์ฟเพื่อชัยชนะที่สั้นที่สุดนับไบต์ ตัวอย่าง นี่คือตัวอย่างบางกรณี Length(FizzBuzz(n)) -> n 1 -> 1 6 -> 3 15 -> 6 …

21 code-golf 

คุณกำลังรับn โดยมเมทริกซ์ของจำนวนเต็มที่n, ม> 3 งานของคุณคือค้นหาเมทริกซ์ย่อย3คูณ3ที่มีค่าเฉลี่ยต่ำสุดและส่งออกค่านี้ กฎและคำชี้แจง: จำนวนเต็มจะไม่เป็นลบ รูปแบบอินพุตและเอาต์พุตเสริม ผลลัพธ์จะต้องมีความแม่นยำสูงสุดอย่างน้อย 2 ตำแหน่ง (หากไม่ใช่จำนวนเต็ม) เมทริกซ์ย่อยต้องประกอบด้วยแถวและคอลัมน์ที่ต่อเนื่องกัน กรณีทดสอบ: 35 1 6 26 19 24 3 32 7 21 23 25 31 9 2 22 27 20 8 28 33 17 10 15 30 5 34 12 14 16 4 36 29 13 18 11 …

21 code-golf  math  matrix 

OEIS มีการเปลี่ยนแปลง (A111439) ในลำดับ Golomb ของ เช่นเดียวกับในลำดับของ Golomb A(n)อธิบายความถี่ที่nปรากฏในลำดับ แต่นอกจากนี้ตัวเลขสองตัวที่ต่อกันอาจไม่เหมือนกัน ในขณะที่สร้างลำดับนั้นA(n)จะถูกเลือกให้เป็นจำนวนเต็มบวกที่เล็กที่สุดที่ไม่ละเมิดคุณสมบัติทั้งสองนี้ เนื่องจากตัวเลขที่เหมือนกันไม่ได้รับอนุญาตติดต่อจึงทำให้ชุดโยกเยกขึ้นและลงเล็กน้อยเมื่อโตขึ้น นี่คือ 100 คำแรก: 1, 2, 3, 2, 3, 4, 3, 4, 5, 6, 5, 6, 5, 6, 7, 6, 7, 8, 7, 8, 9, 8, 9, 8, 9, 10, 9, 10, 9, 10, 11, 10, 11, 10, 11, …

21 code-golf  number  sequence 

ชื่อสะกดผิดตามวัตถุประสงค์ อ่านเพิ่มเติมเพื่อค้นหาสาเหตุ งานของคุณ: กำหนดสตริงหรือรายการที่คั่นด้วยตัวอักษรรวมถึงตัวอักษรA,B,C,Dส่งออกดัชนีของตัวละครที่เท่ากันทั้งหมดที่อยู่ติดกัน เอาต์พุตสามารถเป็นหลายสตริง / จำนวนเต็มในหลายบรรทัดลิสต์ / อาร์เรย์หรือสตริงที่คั่นด้วย เอาต์พุตทั้งหมดควรอยู่ในรายการหรือสตริงหรือหลายบรรทัดที่พิมพ์ แต่ละบรรทัดที่พิมพ์หากมีหลายรายการควรมี 1 สตริงหรือตัวเลขเท่านั้น ผู้เล่นที่ตามมาก็ไม่เป็นไร วิธีการมาตรฐานของอินพุต / เอาต์พุต ช่องโหว่มาตรฐานใช้ ตัวอย่างเช่นอินพุท'ABCDDCBA'ควรเอาท์พุท3,4หรือ4,5ขึ้นอยู่กับว่าเป็นดัชนี 0- ถึง 1- หรือไม่เพราะตัวเลขเหล่านั้นเป็นดัชนีของDและDถัดจากนั้น กรณีทดสอบ: กรณีทดสอบมีอินพุตที่กำหนดเป็นสตริงเดี่ยวและเอาต์พุตเป็น,สตริง -delimited ผลลัพธ์ถูกทำดัชนี 0 เพิ่ม 1 ให้กับทุกรายการที่ส่งออกเพื่อให้เป็น 1 ดัชนี Input: 'ABCDCABCD' Output: '' Input: 'AABBCCDD' Output: '0,1,2,3,4,5,6,7' Input: 'ABCDDDCBA' Output: '3,4,5' Input: 'ABBCDD' Output: '1,2,4,5' นี่คือรหัส …

21 code-golf  string  parsing 

ท้าทาย ได้รับภาพแรสเตอร์สี * มีความกว้างและความสูงเดียวกันการส่งออกภาพเปลี่ยนภายใต้แผนที่แมวของ Arnold (* รายละเอียดดูด้านล่าง) คำนิยาม ด้วยขนาดของภาพที่Nเราคิดว่าพิกัดของพิกเซลที่จะได้รับเป็นตัวเลขระหว่างและ0N-1 แผนที่แมวของอาร์โนลด์นั้นถูกกำหนดไว้ดังนี้: พิกเซลที่พิกัดถูกย้ายไปยัง[x,y][(2*x + y) mod N, (x + y) mod N] นี้คืออะไร แต่เปลี่ยนเชิงเส้นในพรู: สีเหลือง, mod Nสีม่วงสีเขียวและเป็นส่วนหนึ่งได้รับการแมปกลับไปยังตารางเริ่มต้นเนื่องจากการ แผนที่นี้ (เรียกมันว่าf) มีคุณสมบัติดังต่อไปนี้: มันเป็นbijectiveนั่นหมายความว่าพลิกกลับ: [[2,1],[1,1]]มันเป็นการเปลี่ยนแปลงเชิงเส้นที่มีเมทริกซ์ เนื่องจากมันมีดีเทอร์มิแนนต์1และมีเฉพาะจำนวนเต็มอินเวิร์สจึงมีเพียงรายการจำนวนเต็มและกำหนดโดย[[1,-1],[-1,2]]นี่หมายความว่ามันเป็น bijective บนพิกัดจำนวนเต็มด้วย มันเป็นองค์ประกอบของแรงบิดของกลุ่มแผนที่ bijective ของN x Nภาพซึ่งหมายความว่าถ้าคุณใช้มันอย่างเพียงพอหลายครั้งคุณจะได้ภาพต้นฉบับกลับมา: f(f(...f(x)...)) = xจำนวนครั้งที่แผนที่นำไปใช้กับผลลัพธ์ของตัวเองในการรับประกันตัวตนจะน้อยกว่า 3*Nหรือเท่ากับ ในรายการต่อไปนี้คุณสามารถเห็นภาพของแมวหลังจากจำนวนแอพพลิเคชั่นซ้ำของแผนที่แมวของอาร์โนลด์ที่กำหนดและภาพเคลื่อนไหวของแอปพลิเคชันซ้ำ ๆ ที่ดูเหมือน: รายละเอียด โปรแกรมของคุณไม่จำเป็นต้องจัดการกับภาพ แต่จำเป็นต้องใช้ 2D-arrays / …

21 code-golf  graphical-output  image-processing  linear-algebra  repeated-transformation 

กำหนดสตริง 2D เป็นอินพุตไม่ว่าจะเป็นสตริงที่มีการขึ้นบรรทัดใหม่หรือรายการบรรทัดให้ส่งออกพิกัด(x, y)ของแฮชทั้งหมด ( #) ในรายการ อินพุตจะมีเฉพาะแฮชและช่องว่าง (และขึ้นบรรทัดใหม่หากคุณเลือกที่จะรับอินพุตเป็นสตริง 2D) หากไม่มีแฮชคุณสามารถส่งออกได้ทุกอย่าง ผลลัพธ์ควรไม่ชัดเจนว่าตัวเลขใดถูกจับคู่กับหมายเลขใด ตัวอย่าง: ## ควรส่งออก: (0,0), (1,0) ที่ถือว่าการจัดทำดัชนีตาม 0 เริ่มต้นจากด้านบนซ้าย คุณอาจเริ่มจากมุมใดก็ได้ใช้ดัชนี 0 หรือ 1 และ / หรือผลลัพธ์yก่อน (เช่นในรูปแบบy,x) กรณีทดสอบเพิ่มเติม (อีกครั้งทั้งหมดใช้การ(x, y)จัดทำดัชนีจากซ้ายบน): # ##### # (4, 0), (0, 1), (1, 1), (2, 1), (3, 1), (4, 1), (0, 2) # ### …

21 code-golf  ascii-art  grid  maze 

งานของคุณคือการจัดเรียงอาร์เรย์ที่มีสตริง "ไตรมาส", "เล็กน้อย", "นิกเกิล" และ "เพนนี" จำนวนครั้งใด ๆ ในไม่มีคำสั่งที่เฉพาะเจาะจงและเรียงลำดับพวกเขาเพื่อให้พวกเขาอยู่ในลำดับนี้: quarter dime nickel penny(ในคำอื่น ๆ มูลค่าทางการเงินมากที่สุดถึงน้อยที่สุด) กฎระเบียบ โปรแกรมของคุณต้องใช้อาร์เรย์เป็นอินพุตที่มีชื่อเหรียญสหรัฐและเรียงลำดับจากมากไปหาน้อยโดยใช้มูลค่าทางการเงิน สำหรับผู้ที่ไม่ได้มาจากสหรัฐอเมริกาหรือไม่ใช้การเปลี่ยนแปลงค่าของเหรียญสหรัฐจากมากไปน้อยคือ: ไตรมาส: 25 เซ็นต์ ค่าเล็กน้อย: 10 เซ็นต์ นิกเกิล: 5 เซนต์ เพนนี: ร้อยละ 1 คุณสามารถเรียงลำดับอาร์เรย์นี้ได้ตามที่คุณต้องการตราบใดที่เอาต์พุตถูกเรียงลำดับตามค่าเงินที่แสดงด้านบน อินพุตสามารถถูกนำมาด้วยวิธีใด ๆ ไม่ว่าจะเป็นอาร์กิวเมนต์บรรทัดคำสั่งหรือ STDIN อาร์เรย์อินพุตจะเป็นสตริงตัวพิมพ์เล็กทั้งหมดดังนี้: quarter dime nickel nickel quarter dime penny penny รูปแบบที่แท้จริงของอินพุตและเอาต์พุตขึ้นอยู่กับคุณ กรณีทดสอบ "penny nickel dime quarter" …

21 code-golf  string  array-manipulation  sorting 

กำหนดจำนวนเต็มบวก X และ Y สองชุดให้เอาท์พุทการรวมกันของสัตว์ศิลปะ ASCII สามตัวดังต่อไปนี้ซึ่งเอาต์พุตจะมีเครื่องหมายจุลภาค X ( ,) และระยะเวลา Y แน่นอน ( .) หากเป็นไปได้ Koala: 1 คอมม่า, 2 คาบ <.,.> Crab: 2 คอมม่า, 2 คาบ ,<..>, Commapillar: 3 หรือเครื่องหมายจุลภาคเพิ่มเติม 1 ระยะเวลา <,,,.> หรือ<,,,,.>หรือ<,,,,,.>หรือ<,,,,,,.>หรือ<,,,,,,,.>อื่น ๆ หากไม่มีการรวมกันของสัตว์เหล่านี้สามารถสร้างเครื่องหมายจุลภาค X และ Y ได้อย่างแน่นอนให้ส่งออกจุลภาคเดี่ยวที่จะอำพรางความล้มเหลว: ~<.,,>~~ สัตว์เอาท์พุทสามารถอยู่ในปริมาณใด ๆ และคำสั่งใด ๆ อาจอยู่ในสตริงช่องว่างหรือขึ้นบรรทัดใหม่หรือในรายการที่สัตว์แต่ละตัวเป็นองค์ประกอบเดียว ตัวอย่างเช่นสำหรับ X = …

21 code-golf  ascii-art  kolmogorov-complexity 

ในการแทนทศนิยมของทุกจำนวนตรรกยะp/qคุณมีหางเป็นระยะหัวที่ไม่เป็นระยะและส่วนที่อยู่หน้าจุดทศนิยมในรูปแบบต่อไปนี้: (before decimal point).(non-periodic)(periodic) ตัวอย่างบางส่วน ได้แก่ : 1/70 = 0.0142857... = (0).(0)(142857) 10/7 = 1.428571... = (1).()(428571) ## no non-periodic part 1/13 = 0.076923... = (0).()(076923) 3/40 = 0.075 = (0).(075)() ## no periodic part -2/15 = -0.13... = -(0).(1)(3) ## negative 75/38 = 1.9736842105263157894... = (1).(9)(736842105263157894) ## periodic part …

21 code-golf  math  number  rational-numbers 

กำหนดจำนวนเต็มตั้งแต่ 0 ถึง 141 (รวม) ให้แสดงรายการเวลา 24 ชั่วโมงทั้งหมดที่หน่วยชั่วโมงนาทีและวินาทีเพิ่มไปยังจำนวนเต็มนั้น กฎของการเพิ่ม ตัวเลขจะถูกเพิ่มตามหน่วยเวลาไม่ใช่ตัวเลขหลักเดียว ตัวอย่างเช่นใช้ 17:43:59 17 + 43 + 59 = 119 จำไว้ว่าเป็นตัวอย่างของตัวเลขที่เพิ่มเข้ามา ในความเป็นจริงคุณจะเข้าสู่ 119 และ 17:43:59 จะเป็นหนึ่งในผลลัพธ์ ควรให้เอาต์พุตเป็น HH: MM: SS หรือ H: MM: SS โปรดจำไว้ว่าจำนวนสูงสุดที่เป็นไปได้คือ 141 คือ 23:59:59 นี่คือรหัสกอล์ฟดังนั้นจำนวนที่น้อยที่สุดชนะ อนุญาตให้ทดลองใช้และข้อผิดพลาดได้ แต่อาจมีวิธีที่ดีกว่าในการทำเช่นนี้ แก้ไข: โปรดระบุตำแหน่งที่จะป้อนค่าในรหัสของคุณ

21 code-golf  math