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

พื้นหลัง Nonogramหรือที่เรียกว่า Picross หรือ Griddlers เป็นปริศนาที่มีวัตถุประสงค์เพื่อตรวจสอบว่าแต่ละเซลล์ในตาราง 2D ควรมีสีหรือเว้นว่างไว้โดยใช้หมายเลขของเซลล์สีที่ต่อเนื่องกันในแต่ละบรรทัด ต่อไปนี้เป็นตัวอย่างปริศนา Nonogram พร้อมโซลูชัน ปัญหาคือเกม Nonogram เชิงพาณิชย์ / แอพมือถือบางส่วนมีปริศนาที่ไม่สามารถแก้ไขได้ด้วยมือ (เช่นมีวิธีแก้ปัญหาหลายอย่างหรือต้องใช้การย้อนรอยลึก) แต่พวกเขายังมีชีวิตบางอย่างที่จะเป็นผู้เล่นที่ชีวิตหนึ่งจะหายไปเมื่อคุณพยายามที่จะสีของเซลล์ที่มีคำตอบที่ถูกต้องคือว่างเปล่า ดังนั้นถึงเวลาที่จะบังคับให้ "ปริศนา" ที่น่ารังเกียจ! เพื่อให้งานง่ายขึ้นลองจินตนาการถึงหนึ่งบรรทัดด้วยเงื่อนงำและไม่มีอะไรอื่น: 3 7 | _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ The [3,7]clues และความยาวบรรทัดคือ 15 เซลล์ เนื่องจากมันมีวิธีแก้ปัญหาที่เป็นไปได้หลายอย่างเราจึงต้องเสี่ยงชีวิตเพื่อที่จะแก้ปัญหานี้ได้อย่างเต็มที่ (เช่นกำหนดเซลล์สีทั้งหมด) ท้าทาย กำหนดบรรทัดคำใบ้ (รายการจำนวนเต็มบวก) …

25 code-golf  puzzle-solver 

ความท้าทายในวันนี้เป็นเรื่องง่าย: โดยไม่ต้องป้อนข้อมูลใด ๆ ออกบอร์ดซูโดกุที่ถูกต้องใด ๆ ในกรณีที่คุณไม่คุ้นเคยกับซูโดกุWikipedia จะอธิบายว่ากระดานที่ถูกต้องควรมีลักษณะอย่างไร : วัตถุประสงค์คือการเติมตาราง 9x9 ด้วยตัวเลขเพื่อให้แต่ละคอลัมน์แต่ละแถวและแต่ละ subgrids เก้า 3 × 3 ที่ประกอบด้วยตาราง (เรียกอีกอย่างว่า "กล่อง", "บล็อก" หรือ "ภูมิภาค") ประกอบด้วย ตัวเลขทั้งหมดตั้งแต่ 1 ถึง 9 ตอนนี้ที่นี่คือสิ่งที่ ... มี6.670.903.752.021.072.936.960 ที่แตกต่างกันกระดานซูโดกุที่ถูกต้อง บางตัวอาจบีบอัดและส่งออกได้ยากในจำนวนไบต์น้อย คนอื่นอาจจะง่ายกว่า ส่วนหนึ่งของความท้าทายนี้คือการหาว่าบอร์ดใดที่สามารถบีบอัดได้มากที่สุดและสามารถแสดงผลได้ในจำนวนไบต์ที่น้อยที่สุด การส่งของคุณไม่จำเป็นต้องแสดงผลบอร์ดเดียวกันทุกครั้ง แต่ถ้าเป็นไปได้หลายเอาต์พุตคุณจะต้องพิสูจน์ว่าทุกผลลัพธ์ที่เป็นไปได้คือบอร์ดที่ถูกต้อง คุณสามารถใช้สคริปต์นี้ (ขอบคุณ Magic Octopus Urn) หรือคำตอบใด ๆ เหล่านี้เพื่อตรวจสอบว่ากริดใดเป็นโซลูชันที่ถูกต้อง มันจะส่งออก[1]สำหรับบอร์ดที่ถูกต้องและสิ่งอื่นใดสำหรับบอร์ดที่ไม่ถูกต้อง ฉันไม่จู้จี้เกินไปกับรูปแบบที่คุณส่งคำตอบของคุณตราบใดที่มันชัดเจนเป็นสองมิติ ตัวอย่างเช่นคุณสามารถส่งออกเมทริกซ์ 9x9, เมทริกซ์ 3x3 …

25 code-golf  kolmogorov-complexity  grid  sudoku 

ในรูปสามเหลี่ยมของปาสคาลแต่ละตัวเลขคือผลรวมของตัวเลขสองตัวที่อยู่เหนือมันโดยตรงโดยรักษาจุดว่างเป็นศูนย์: โดยการหมุนสามเหลี่ยมเราสามารถตัดเมทริกซ์สี่เหลี่ยมจัตุรัสที่มีขนาดและการหมุนต่างกันซึ่งฉันจะเรียกว่าเมทริกซ์ของปาสคาล โปรดทราบว่าเมทริกซ์เหล่านั้นจำเป็นต้องมี111อันดับแรกเสมอ นี่คือตัวอย่างบางส่วน: 1 1 1 1 1 2 3 4 1 3 6 10 1 4 10 20 6 3 1 3 2 1 1 1 1 1 5 15 35 70 1 4 10 20 35 1 3 6 10 15 1 2 3 4 5 1 …

25 code-golf  decision-problem  matrix 

เกี่ยวข้องกับคำถามนี้ ห้องพักที่ถูกกำหนดให้เป็น (ไม่จำเป็นต้องนูน) ไม่ใช่ตัดเหลี่ยมหลายรูปแสดงเป็นรายการสั่งซื้อของพิกัด 2 มิติ หลอดไฟที่สว่างเพียงพอจะถูกวางไว้ที่จุดเฉพาะภายในห้องและปล่อยแสงในทุกทิศทาง งานของคุณคือการหาพื้นที่ที่สว่างรวมของห้อง คุณสามารถป้อนข้อมูลในรูปแบบที่เหมาะสม จุดต่างๆบนรูปหลายเหลี่ยม / ห้องรวมถึงพิกัดของแหล่งกำเนิดแสงนั้นเป็นจำนวนตรรกยะ พวกเขาสามารถนำมาในทวนเข็มนาฬิกาหรือทวนเข็มนาฬิกาทั้งสองรูปแบบเป็นเรื่องปกติ กรณีทดสอบในปัญหาได้รับทวนเข็มนาฬิกา ภาพต่อไปนี้แสดงห้องตัวอย่างสองห้องโดยที่จุดสีม่วงแสดงถึงแหล่งกำเนิดแสงและพื้นที่แรเงาแสดงพื้นที่ที่ส่องสว่าง กรณีทดสอบ: (1/2, 18) (1,3) (5,1/2) (7,5) (12,7) (16,3) (15,11) (8,19) (3,7) Light source located at (5,8) Answer: 815523/6710 ≈ 121.538 นี่เป็นภาพกราฟิกของคำตอบของกรณีทดสอบ จุดสองจุดที่กำหนดโซลูชันที่ไม่ได้อยู่ในรูปหลายเหลี่ยมดั้งเดิมคือ (55/61, 363/61) และ (856/55, 357/55) สูตรนี้อาจมีประโยชน์ในการคำนวณพื้นที่ เนื่องจากนี่คือcode-golfรหัสที่สั้นที่สุดเป็นไบต์จะเป็นผู้ชนะ

25 code-golf  geometry 

ฉันกำลังผ่านเกลียวที่แปลกประหลาดบน Reddit และเจอสิ่งนี้: (͡° (͡°͜ʖ (͡°͜ʖ͡°) ʖ͡°) ͡°) มันเป็นตัวแทนของกลุ่มคนที่ยิ้มค่อนข้างมีพิรุธ (ในการท้าทายด้านล่างช่องว่างทางด้านซ้ายของดวงตาขวาถูกทิ้งไว้อย่างใดในขณะที่ฉันกำลังเขียนความท้าทายหมายเหตุ spec) เป้าหมายของคุณคือการสร้างกลุ่มของรอยยิ้มบนใบหน้าที่ลุ่มnลึกด้วยกฎต่อไปนี้: ที่ระดับความลึกหนึ่งหน้าเต็ม ( ( ͡° ͜ʖ ͡°)) จะปรากฏขึ้น ที่ระดับความลึกสองจะแสดงใบหน้าครึ่งหน้า ทางด้านซ้ายจะมีเพียงครึ่งหนึ่งของใบหน้า ( ( ͡° ͜ʖ) อย่างไรก็ตามทางด้านขวาจะแสดงทางด้านขวาและไม่ใส่ปาก ( ʖ ͡°)) ลึก ๆ และมีเพียงด้านข้างของหัวและตาจะแสดงอยู่ ( ( ͡°และ͡°). มีช่องว่างระหว่างตาและด้านซ้ายของหัว แต่มีแม้จะมีการปรากฏตัวไม่มีช่องว่างด้านขวา. ระยะห่างเป็นเนื่องจาก͡ตัวอักษรที่ ยุ่งกับสิ่งเล็กน้อย การป้อนข้อมูล: nแสดงจำนวนชั้นของใบหน้าที่จะแสดง nจะอยู่ในช่วง0 <= n <= 500เสมอ คุณไม่จำเป็นต้องจัดการอะไรนอกช่วงนี้ nอาจถูกชดเชยด้วย 1 เพื่อให้ …

25 code-golf  string  ascii-art 

พ่อแม่ของฉันมีอุปกรณ์โฮมเธียเตอร์ รีโมทใช้งานไม่ได้ทำให้ยากที่จะควบคุมทิศทางในเมนูอย่างไม่น่าเชื่อ เวลาส่วนใหญ่มันใช้งานไม่ได้ แต่เมื่อมันเคลื่อนที่อย่างรวดเร็วอย่างไม่น่าเชื่อ เห็นได้ชัดว่ามันน่าหงุดหงิด แต่มันน่าหงุดหงิดที่สุดเมื่อคุณต้องการป้อนชื่อภาพยนตร์ที่ต้องใช้การนำทางคีย์บอร์ดที่มีลักษณะดังนี้: a b c d e f g h i j k l m n o p q r s t u v w x y z 1 2 3 4 5 6 7 8 9 0 งานของคุณคือทำหน้าที่ป้อนชื่อภาพยนตร์และคำนวณว่า "น่าผิดหวัง" ในการพิมพ์ชื่อภาพยนตร์นั้นอย่างไร จำนวนแห้วของสตริงเฉพาะคือจำนวนตัวอักษรที่ต้องย้ายจากตัวอักษรก่อนหน้าพวกเขา เราไม่สนใจว่ามันจะอยู่ไกลแค่ไหนเพราะถ้าเราเริ่มขยับขวาเราจะไปถึงจุดสิ้นสุดของเส้นตรงทันทีและเราไม่สนใจการเคลื่อนไหวขึ้นลงหรือซ้ายเพราะมันง่าย ตัวอย่างเช่นถ้าเราต้องการพิมพ์ keyboard เราเริ่มที่kฟรี …

25 code-golf  string 

sandbox (ถูกลบ) ให้นิยามเมทริกซ์ของ 9s เป็น: N=⎡⎣⎢999999999⎤⎦⎥N=[999999999] N = \begin{bmatrix} 9&9&9\\9&9&9\\9&9&9 \end{bmatrix} ให้กำหนดหมายเลขการระเบิดเป็นตัวเลขที่ตำแหน่งที่สามารถแยกย่อยเป็นจำนวนเต็มเท่ากันระหว่างเพื่อนบ้านที่อยู่ติดกันทั้งหมด (รวมถึงตัวเอง) และค่าสัมบูรณ์ของแต่ละส่วนนั้นมากกว่า 0( x , y)(x,Y)(x,y) จากเมทริกซ์ก่อนหน้าให้ปล่อยตัวเลขที่ตำแหน่ง (0 ดัชนี) ( 1 , 1 )(1,1)(1,1)ยังไม่มีข้อความ= ⎡⎣⎢999999999⎤⎦⎥ยังไม่มีข้อความ=[999999999] N = \begin{bmatrix} 9&9&9\\9&\color{red}9&9\\9&9&9 \end{bmatrix} ยังไม่มีข้อความ= ⎡⎣⎢9 + 19 + 19 + 19 + 10 + 19 + 19 + 19 + 19 …

25 code-golf  matrix 

เรื่องราว คุณเห็นโพสต์นี้จาก9gagหรือไม่? บางทีคุณอาจมีความรู้สึกที่จะสร้างประโยคของคุณเอง แต่คุณก็รู้ว่าคุณสามารถเล่นสคริปต์ได้ภายในครึ่งชั่วโมงและคุณจะไม่ต้องจัดการกับเรื่องนั้น การส่ง โปรแกรมของคุณจะได้รับสตริงอินพุตซึ่งจะส่งคืนพร้อมเครื่องหมายคำพูดเพิ่มตามที่อธิบายไว้ด้านล่าง ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม อนุญาตให้ใช้เอาต์พุตเป็นรายการบรรทัด อนุญาตช่องว่างต่อท้ายและบรรทัดว่างที่ไม่ทำลายเอาต์พุต กฎของการป้อนข้อมูล อินพุตมีอักขระ ASCII ที่พิมพ์ได้เท่านั้น อินพุตอาจมีช่องว่าง คำจะถูกกำหนดด้วยพวกเขา รับประกันได้ว่าพื้นที่จะไม่ถูกตามด้วยพื้นที่อื่น กรณีที่ไม่มีอินพุตหรือสตริงว่างไม่สำคัญ กฎของการส่งออก หากได้รับหนึ่งคำโปรแกรมจะต้องส่งคืนสตริงระหว่างเครื่องหมายคำพูด หากสตริงอินพุตมี 2 คำหรือมากกว่าคำสั่งนั้นจะส่งคืนอินพุตเริ่มแรก แต่คำแรกนั้นอยู่ในเครื่องหมายคำพูด จากนั้นในบรรทัดถัดไปจะส่งคืนอินพุตเริ่มต้น แต่ด้วยคำที่สองในเครื่องหมายคำพูด และสำหรับคำที่เหลือ โดยทั่วไปโปรแกรมจะต้องส่งคืนบรรทัดมากเท่าที่มีคำในอินพุต ตัวอย่าง: test -> "test" This is codegolf -> "This" is codegolf This "is" codegolf This is "codegolf" This is a significantly longer, but …

25 code-golf  string 

ผลรวมเมทริกซ์ที่ไม่ทับซ้อนกัน กำหนดkอาร์เรย์ที่มีความยาวnส่งออกผลรวมสูงสุดที่เป็นไปได้โดยใช้หนึ่งองค์ประกอบจากแต่ละอาร์เรย์โดยที่ไม่มีสององค์ประกอบมาจากดัชนีเดียวกัน รับประกันได้ว่า k <= n อินพุต รายการที่ไม่ว่างของอาร์เรย์ที่ไม่ว่างของจำนวนเต็ม เอาท์พุต จำนวนเต็มที่แทนยอดรวมสูงสุด ตัวอย่าง Input -> Output [[1]] -> 1 [[1, 3], [1, 3]] -> 4 [[1, 4, 2], [5, 6, 1]] -> 9 [[-2, -21],[18, 2]] -> 0 [[1, 2, 3], [4, 5, 6], [7, 8, 9]] -> 15 [[1, 2, 3, …

25 code-golf  array-manipulation 

พื้นหลัง สำหรับความท้าทายนี้ 'metasequence' จะถูกกำหนดเป็นลำดับของตัวเลขที่ไม่เพียง แต่ตัวเลขจะเพิ่มขึ้น แต่ยังเพิ่มขึ้นและการเพิ่มขึ้นจะเพิ่มขึ้นตามมูลค่าที่เพิ่มขึ้น ฯลฯ ตัวอย่างเช่น metasequence ระดับ 3 จะเริ่มเป็น: 1 2 4 8 15 26 42 64 93 130 176 เพราะ: 1 2 3 4 5 6 7 8 9 >-| ↓+↑ = 7 | Increases by the amount above each time 1 2 4 7 11 …

25 code-golf  math  sequence  subsequence 

จัดทำโปรแกรมที่ใช้ความยาวและรายการช่วงเวลาและเอาท์พุทไม้บรรทัดของความยาวนั้นโดยใช้ขีดยาวสำหรับแต่ละช่วงเวลาโดยใช้อักขระวาดเส้น ┌ ┬ ┐ │ ╵ แถวแรกของเอาต์พุตควรเริ่มต้นด้วยเครื่องหมายสำหรับ 0 ด้วย┌และสิ้นสุดด้วยเครื่องหมายสำหรับความยาวด้วย┐โดย┬จะมีการใช้อักขระทุกตัวในระหว่างนั้น จะมีlengthอักขระการวาดเส้นรวมทั้งหมด1 ตัวในแถวแรกนี้ เห็บยาวในแนวตั้งโดยเพิ่มทีละครึ่งอักขระโดยใช้╵และ│ตามช่วงเวลาอินพุต ช่วงเวลาจะถูกแสดงจากน้อยไปหามากที่สุดเทียบกับช่วงก่อนหน้า ทำอย่างละเอียด: ช่วงแรกจะบอกว่ามีกี่เห็บหลัก (แถวแรก - หนึ่งตัวต่อหนึ่งขีด) ในช่วงที่เล็กที่สุดที่สอง (ช่วงที่เล็กที่สุดคือ 1) ตัวอย่างเช่น [3] จะยาวทุกขีดที่สามด้วยอักขระครึ่งตัว ช่วงเวลาที่สองและช่วงเวลาถัดมาเป็นช่วงเวลาที่เล็กที่สุดถัดไป ตัวอย่างเช่น [3, 5] จะยาวทุกขีดฐาน 15 โดยอักขระเต็มและ [3, 5, 2] จะยาวทุกขีดฐาน 30 โดยตัวละครและครึ่ง ช่วงย่อยของ 1 นั้นถูกต้องและมีประสิทธิภาพหมายความว่าบรรทัดช่วงเวลาสุดท้ายมีความยาวโดยอักขระเต็มแทนอักขระครึ่งตัว ตัวอย่างกรณีทดสอบควรช่วยอธิบายให้ชัดเจนว่ามันใช้งานอย่างไร ตัวอย่าง / กรณีทดสอบ 3, []: ┌┬┬┐ 9, [3]: ┌┬┬┬┬┬┬┬┬┐ …

25 code-golf  ascii-art 

ความท้าทายนี้เกิดขึ้นบนกริด +----------+ | | | | | | | | | | | | | | | | | | +----------+ อันนี้ 10 x 10 แต่มันอาจเป็นรูปสี่เหลี่ยมผืนผ้าก็ได้ มีสี่ทิศทางในตารางนี้ ขึ้นลงซ้ายและขวา ภารกิจคือการวาดเส้นทางที่เริ่มต้นด้วยทิศทางตัวพิมพ์ใหญ่เริ่มต้น ในตัวอย่างนี้จะขึ้นตรงจากสหรัฐฯ +----------+ | | | | | | | | | | | | | | | | | U | …

25 code-golf 

ความท้าทายนี้เกี่ยวกับการพิมพ์ชุดของลูกศรศิลปะ ASCII ที่กำลังเติบโต ฉันจะอธิบายรูปแบบในคำพูด แต่มันอาจจะง่ายกว่าที่จะดูว่าการเริ่มต้นของซีรี่ส์นี้เป็นอย่างไร: > < -> <- --> <-- ---> <--- ----> <---- -----> <----- ------> <------ ... ลูกศรที่มีความยาว n มีหัวลูกศร ( <หรือ>) และn-1ขีดกลาง ( -) ลูกศรที่หันเข้าหาด้านขวามีขีดกลางก่อนจากนั้น a >. ลูกศรหันซ้ายเริ่มต้นด้วย<และตามด้วยเครื่องหมายขีดกลาง ชุดประกอบด้วยnลูกศรหันไปทางความยาวขวาตามด้วยลูกศรหันหน้าไปทางซ้าย n ความยาวโดยมี n ตั้งแต่ 1 ถึงอินฟินิตี้ ในการทำสิ่งที่ท้าทายให้เขียนโปรแกรมหรือฟังก์ชั่นที่รับหนึ่งอินพุตเต็มจำนวนi >= 1และส่งออกลูกiศรแรก ลูกศรเป็นรายบุคคลไม่ใช่คู่ซ้ายขวาดังนั้นi=3คุณควรส่งออก: > < -> คุณสามารถส่งคืนรายการสตริงหรือพิมพ์ทีละรายการ หากการพิมพ์ลูกศรจะต้องคั่นด้วยตัวคั่นบางตัวที่สอดคล้องกันซึ่งไม่จำเป็นต้องขึ้นบรรทัดใหม่ตามตัวอย่าง นี่คือโค้ดกอล์ฟซึ่งมีจำนวนน้อยที่สุดที่จะชนะ

25 code-golf  ascii-art  sequence 

คราวนี้ฉันมีความท้าทายที่ง่ายสำหรับคุณ กำหนดอาร์เรย์ของจำนวนเต็มบวกA (หรือเทียบเท่าในภาษาของคุณ), แทนที่แต่ละรายการA iด้วยผลรวมขององค์ประกอบA iถัดไปของA , การวนกลับจากจุดเริ่มต้นหากมีรายการไม่เพียงพอ ตามปกติคุณสามารถแข่งขันในภาษาการเขียนโปรแกรมใด ๆและสามารถรับอินพุตและให้ผลลัพธ์ผ่านวิธีมาตรฐานใด ๆและในรูปแบบที่เหมาะสมในขณะที่การทราบว่าช่องโหว่เหล่านี้ถูกห้ามโดยค่าเริ่มต้น คุณสามารถเลือกใช้ขนาดของAเป็นอินพุตได้เช่นกัน นี่คือรหัสกอล์ฟดังนั้นการส่งสั้นที่สุด (เป็นไบต์) สำหรับทุกภาษาที่ชนะ ตัวอย่าง / กรณีทดสอบ ได้รับ[1,3,4,5]รหัสของคุณควรส่งออก[3,10,13,14]เพราะ1ถูกแทนที่ด้วย3, 3จะถูกแทนที่ด้วย4+5+1=10(แจ้งให้ทราบวิธีการที่จะห่อกลับมาจากจุดเริ่มต้น) 4โดย5+1+3+4=13และโดย51+3+4+5+1=14 ได้รับ[3,2,1,9]โปรแกรมของคุณควรผลิต[12,10,9,33]เพราะเราแทน3ด้วย2+1+9=12, 2กับ1+9=10, 1ด้วย9และ9ด้วย3+2+1+9+3+2+1+9+3=33(แจ้งให้ทราบวิธีการที่เราห่อกลับมาจากการเริ่มต้นมากกว่าหนึ่งครั้ง) กรณีทดสอบเพิ่มเติมให้คุณเลือกจาก: [4,3,2,1] -> [10,7,5,4] [3,2,1,9] -> [12,10,9,33] [1,3,4,5] -> [3,10,13,14] [4,4,3,2,2] -> [11,11,8,6,8] [3,5,3,2,1] -> [10,14,6,4,3] [3,2,4,3,2,1,1] -> [9,7,7,4,2,1,3] [7,8,6,5,4,3,2,1,5] -> [29,33,20,15,11,8,6,5,30] [28,2,4,2,3,2,3,4,5,3] -> [137,6,10,5,9,7,12,38,39,34] [1,2,3,4,5,4,3,2,1,2,3,4,3,2,1] …

25 code-golf  array-manipulation  integer 

อินพุต สตริงของอักขระ ASCII ที่พิมพ์ได้ตัวอย่างเช่น: This is an example string. เอาท์พุต สำหรับพยัญชนะทุกตัว ( BCDFGHJKLMNPQRSTVWXYZbcdfghjklmnpqrstvwxyz) ที่ไม่ได้ตามด้วยเสียงสระ ( AEIOUaeiou) ให้เพิ่มเสียงสระตัวสุดท้ายก่อนหน้าด้วยตัวพิมพ์เล็ก พยัญชนะก่อนสระแรกจะถูกปล่อยให้เป็น - คือ : Thisi isi ana examapale seterinigi. กรณีทดสอบ AN EXAMPLE WITH A LOT UPPERCASE (plus some lowercase) => ANa EXAMaPaLE WITiHi A LOTo UPuPEReCASE (pelusu some lowerecase) And here comes a …

25 code-golf  string