คำถามติดแท็ก code-golf

ให้WxHตารางเขาวงกตที่เป็นไปได้กี่ที่จะมี? สิ่งที่คุณรู้เกี่ยวกับเขาวงกต: กริดเป็นHสี่เหลี่ยมจัตุรัสสูงและWกว้าง สี่เหลี่ยมจัตุรัสมีสามประเภท: เริ่มต้นเสร็จสิ้นและว่างเปล่า เขาวงกตของคุณจะต้องมี 1 Start และ 1 Finish อย่างแน่นอนและสี่เหลี่ยมที่เหลือทั้งหมดนั้นจะว่างเปล่า มีกำแพงล้อมรอบเขาวงกตทั้งหมด กำแพงสามารถอยู่บนขอบระหว่างสี่เหลี่ยมสองช่องใดก็ได้ยกเว้นว่ามันจะแตกกฎด้านล่าง: จะต้องมีเส้นทางจากช่องสี่เหลี่ยมเริ่มไปยังสี่เหลี่ยมเส้นชัย ดังนั้นให้มีตัวเลขสองตัวWและHคุณจะต้องส่งกลับหมายเลขเดียวที่แสดงถึงจำนวนของการกำหนดค่าสี่เหลี่ยม / กำแพงที่เป็นไปได้ รับรองได้เลยว่าW*H > 1 ตัวอย่างเช่น2x2เขาวงกตมี100การกำหนดค่าที่เป็นไปได้ที่แตกต่างกันอย่างแน่นอน นี่คือรหัสกอล์ฟเพื่อให้คำตอบที่สั้นที่สุดชนะ!

12 code-golf  maze  code-golf  string  whitespace  code-golf  arithmetic  code-golf  pyth  code-golf  game  code-golf  string  code-challenge  code-challenge  ascii-art  compression  king-of-the-hill  c  c++  java  code-challenge  math  optimization  code-challenge  math  code-golf  kolmogorov-complexity  code-golf  string 

ได้รับแรงบันดาลใจจากคำถามนี้ก่อนหน้านี้ในวันนี้ฉันอยากจะเห็นวิธีที่น่าสนใจในภาษาการเขียนโปรแกรมที่หลากหลายสามารถเปลี่ยน numpad ให้เป็นความน่าจะเป็น โดยทั่วไปแล้วเกมที่เป็นแบบไทล์จะช่วยให้คุณสามารถใช้ numpad เพื่อไปในทิศทางใดก็ได้ตามที่ตัวละครของคุณอยู่ในขณะนี้ เมื่อสร้าง AI สำหรับเกมเหล่านี้Math.random() * 8ไม่เพียงพอดังนั้นฉันจึงต้องมีความคิดสร้างสรรค์เล็กน้อยเพื่อให้การเคลื่อนไหวมีลักษณะและความรู้สึกเป็นธรรมชาติ ตัวเลขถูกกำหนดให้เป็นเช่น: 7 | 8 | 9 - - - - - 4 | x | 6 - - - - - 1 | 2 | 3 โปรดทราบว่า 5 เป็นหมายเลขที่ไม่ถูกต้องเนื่องจากคุณไม่สามารถไปยังตัวคุณเองได้ ตัวอย่างทั้งหมดจะใช้ความน่าจะเป็นเหล่านี้: [50, 40, 30, 20, 10] ถ้าฉันต้องการสร้างความน่าจะเป็นรอบ ๆ8มันจะมีลักษณะเช่นนี้: 40 | …

12 code-golf 

Mahjongเป็นเกมไพ่ที่ได้รับความนิยมอย่างมากในเอเชีย โดยทั่วไปจะเล่นกับผู้เล่นสี่คนและเป้าหมายของเกมคือการเป็นคนแรกที่เล่นไพ่ที่ถูกต้องโดยใช้มือ ในไพ่นกกระจอกมีไพ่สามใบและไพ่เกียรติยศ - สำหรับความท้าทายนี้เราจะพิจารณาไพ่ที่สร้างด้วยมือจากไพ่ชุดเดียวเท่านั้น เรียงลำดับหมายเลขจาก1ถึง9และมีสำเนาสี่ชุดของแต่ละรายการ มือที่ถูกต้องประกอบด้วยสี่ชุดสามและคู่รวมเป็นไพ่สิบสี่ใบ ชุดของสามสามารถเป็นได้ทั้ง: แฝดสามตัวเดียวกัน (เช่น444) หรือ ลำดับของไพ่สามใบติดต่อกัน (เช่น123หรือ678ไม่ก็ได้357) ลำดับไม่ห่อ (ดังนั้นจึง912ไม่ถูกต้อง) คู่คือไพ่สองใบที่เหมือนกัน (เช่น55) ความท้าทาย ระบุไพ่ที่ถูกต้องสิบสี่ใบให้พิจารณาคะแนนตามเกณฑ์ต่อไปนี้: Condition Description Point/s ------------------------------------------------------------------------------- Straight Contains the sequences 123 456 789 1 Identical sequences Contains two identical sequences 1 All simples Only 2-8, no 1s or 9s 1 All sequences All …

12 code-golf  game 

คำถามนี้เป็นส่วนขยายของตรวจสอบว่าคำ isomorphs และคัดลอกส่วนแรกของมันเพื่อให้คำจำกัดความของ isomorph คำสองคำคือisomorphsหากพวกเขามีรูปแบบซ้ำของตัวอักษรเดียวกัน ตัวอย่างเช่นทั้งสองESTATEและDUELEDมีรูปแบบabcdca ESTATE DUELED abcdca เพราะตัวอักษร 1 และ 6 เหมือนกันตัวอักษร 3 และ 5 เหมือนกันและไม่มีอะไรเพิ่มเติม E <-> D, S <-> U, T <-> E, A <-> Lนอกจากนี้ยังหมายคำที่เกี่ยวข้องโดยตัวเลขทดแทนที่นี่ด้วยการจับคู่ รับสองสตริง X และ Y โดย X ไม่เกิน Y งานจะต้องตรวจสอบว่ามีสตริงย่อยของ Y ซึ่งเป็น isomorph กับ X หรือไม่ อินพุต:สองตัวอักษรที่ไม่ว่างเปล่าจาก a..zA..Z ซึ่งหนึ่งสตริงต่อบรรทัด สิ่งนี้จะมาจากอินพุตมาตรฐาน เอาท์พุทสตริงย่อยของสตริงที่สองซึ่งเป็น …

12 code-golf 

ท้าทาย เมื่อได้รับสองอินพุตไอออนบวกและไอออนลบคุณต้องส่งออกสูตรสำหรับสารประกอบไอออนิกซึ่งจะทำจากไอออนทั้งสอง ซึ่งโดยทั่วไปหมายถึงการปรับสมดุลประจุให้เท่ากับศูนย์ อย่ากังวลกับการจัดรูปแบบสูตรด้วยหมายเลขตัวห้อย แต่คุณต้องมีวงเล็บสำหรับไอออนหลายอะตอม (เช่นNO3) คุณไม่ต้องรับผิดชอบข้อผิดพลาดใด ๆ (ตัวอย่างเช่นถ้ามีคนป้อนไอออนลบสองตัวคุณสามารถปล่อยให้โปรแกรมทำงานล้มเหลวได้) หมายเหตุ:นำ Fe ไปคิดค่าใช้จ่าย 3+ ไอออน ทั้งหมดของไอออนซึ่งจะต้องมีการคิดที่พบพร้อมกับค่าใช้จ่ายของพวกเขาในส่วนที่สองของแผ่น AQA ซีเอสเคมีข้อมูล ประจุบวก H + นา+ Ag + K + หลี่+ NH 4 + บา2+ Ca 2+ Cu 2+ Mg 2+ Zn 2+ Pb 2+ เฟ3+ อัล3+ ประจุลบ Cl - Br - F - ฉัน- …

12 code-golf  chemistry 

ตกลงคำถามกอล์ฟครั้งแรกของฉัน กรุณาอ่อนโยน :) ฉันรู้ว่ามันมีวิธีการเล่น ASCII มากเกินไป: P แต่ที่นี่เราไปกัน งานนั้นง่ายใช้ภาษาโปรแกรมที่คุณชื่นชอบเพื่อพิมพ์ระลอกสามเหลี่ยม อินพุตควรเป็นขนาดของระลอกคลื่น สามเหลี่ยมแต่ละอันเว้นระยะเท่ากัน โดยพื้นฐานแล้วคุณยังคงเพิ่มรูปสามเหลี่ยมจนกระทั่งมีพื้นที่ไม่เพียงพอสำหรับสามเหลี่ยมที่เล็กที่สุด คุณได้รับอนุญาตให้ใช้ช่องว่างสีขาวได้ทุกที่ที่คุณต้องการตราบใดที่ ripples เหมือนกับตัวอย่างที่มีขนาดถูกต้อง ตัวอย่าง q)g 1 __ \/ q)g 2 ____ \ / \/ q)g 3 ______ \ / \ / \/ q)g 4 ________ \ __ / \ \/ / \ / \/ q)g 5 __________ \ …

12 code-golf  ascii-art 

บทนำ เมื่อเร็ว ๆ นี้ฉันเริ่มชินกับการพิมพ์ด้วยSwypeแล้ว ฉันสังเกตเห็นบางคำที่สามารถสร้างได้โดยการวาดเส้นตรงจากตัวอักษรเริ่มต้นของคุณไปยังตัวอักษรสุดท้ายของคุณหรือโดยการข้ามตัวอักษรที่ทำซ้ำ ตัวอย่างเช่นฉันสามารถพิมพ์คำballoonโดย Swyping ผ่านตัวอักษรต่อไปนี้: b> a> l> >on ท้าทาย ขอให้เรากำหนดเส้นทางที่สั้นที่สุด SwypeหรือSSPเป็นจำนวนขั้นต่ำของส่วนของเส้นที่แตกต่างที่จำเป็นในการพิมพ์สตริง ส่วนของเส้นตรงเป็นเส้นตรงต่อเนื่องระหว่างตัวอักษรสองตัวขึ้นไป การเปลี่ยนแปลงทิศทางใด ๆ จะเริ่มเซ็กเมนต์บรรทัดใหม่ - แม้ว่าคำบางคำอาจถูก Swyped โดยการวาดเพียงเส้นตรงเส้นเดียว ใช้รูปแบบแป้นพิมพ์QWERTYง่าย ๆ นี้: q w e r t y u i o p a s d f g h j k l z x c v b …

12 code-golf 

เขียนโปรแกรมที่แสดงรายการจำนวนที่เกิดขึ้นของอักขระเฉพาะแต่ละตัวในซอร์สโค้ด ตัวอย่างเช่นโปรแกรมสมมุตินี้{Source_Print_1};ควรสร้างผลลัพธ์นี้: ; 1 P 1 S 1 _ 2 c 1 e 1 i 1 n 1 o 1 p 1 r 2 t 1 u 1 { 1 } 1 การจัดรูปแบบควรตรงกับตัวอย่างนี้ ไม่อนุญาตให้มีช่องว่างภายนอกยกเว้นบรรทัดใหม่สุดท้ายที่เป็นตัวเลือก โปรแกรมของคุณอาจไม่อ่านซอร์สโค้ดของตัวเองจากไฟล์ต้นฉบับ อักขระที่ระบุไว้ต้องเป็นหนึ่งในสองคำสั่งซื้อ ลำดับของค่าอักขระในการเข้ารหัสอักขระที่ใช้โดยภาษาของคุณ (อาจเป็น ASCII) หรือลำดับอักขระที่ปรากฏในแหล่งที่มาของคุณ คำถามนี้แรงบันดาลใจจากความคิดเห็นนี้โดยม.ค. Dvorak

12 code-golf  quine 

ในการท้าทายนี้คุณจะต้องเลื่อนอักขระในสตริงที่ป้อนเข้า n จำนวนครั้งและส่งออกสตริงที่เลื่อน อินพุต อินพุตจะมีสตริงเป็นอันดับแรก ในบรรทัดถัดไปเป็นจำนวนเต็มซึ่งหมายถึงnจะถูกนำเสนอ เอาท์พุต ถ้าnเป็นบวกให้เลื่อนอักขระในสตริงไปทางnเวลาที่ถูกต้อง ถ้าnเป็นลบเปลี่ยนตัวอักษรในสตริงไปทางซ้ายnครั้ง ถ้าnเป็นศูนย์อย่าเลื่อนอักขระในสตริง หลังจากเลื่อน (ยกเว้นเมื่อnมีค่าเป็นศูนย์) ให้พิมพ์สตริงที่เลื่อน หมายเหตุ nullสตริงจะไม่ว่างหรือ สตริงจะต้องไม่ยาวเกิน 100 ตัวอักษรและจะมีเฉพาะอักขระ ASCII ในช่วง(เว้นวรรค) ถึง~(ตัวหนอน) (รหัสตัวอักษร 0x20 ถึง 0x7E รวมอยู่ด้วย) ดูตาราง ASCIIสำหรับการอ้างอิง การเปลี่ยนแปลงเป็นวัฏจักร จำนวนnอาจเป็นค่าบวกลบหรือศูนย์ n จะมากกว่าหรือเท่ากับ -1000 และน้อยกว่าหรือเท่ากับ 1,000 เสมอ คุณสามารถรับอินพุตผ่านstdinหรือจากอาร์กิวเมนต์บรรทัดคำสั่ง สตริงที่เลื่อนต้องถูกเอาต์พุตในstdout(หรือใกล้เคียงที่สุด) คุณสามารถเขียนโปรแกรมแบบเต็มหรือฟังก์ชั่นที่รับอินพุตและเอาต์พุตสตริงในstdoutหรือใกล้เคียงที่สุด กรณีทดสอบ 1) Hello world! 5 -->orld!Hello w 2) Testing... -3 -->ting...Tes …

12 code-golf  string 

การประกวดนี้จบแล้ว ไม่มีคำตอบที่สามารถถอดรหัสได้ในการท้าทายของตำรวจ ด้ายคู่หูของCryptographic hash golf เพื่อเป็นการเตือนความจำนี่คือกฎสำหรับโจรจากการท้าทายหลัก: งาน แตกใด ๆ ของตำรวจส่งโดยโพสต์ต่อไปนี้ในโจรหัวข้อ: สองข้อความMและNในฉันเช่นว่า H (M) = H (N)และM ≠ N เกณฑ์การให้คะแนน การแคร็กการส่งตำรวจแต่ละครั้งทำให้คุณได้หนึ่งจุด โจรที่มีคะแนนมากที่สุดเป็นผู้ชนะ ในกรณีของการผูกเน็คไทโจรที่ถูกผูกไว้จะทำให้การยอมแพ้ที่ยาวนานที่สุดชนะ กฎเพิ่มเติม การส่งตำรวจทุกครั้งสามารถถอดรหัสได้หนึ่งครั้งเท่านั้น หากการส่งตำรวจขึ้นอยู่กับพฤติกรรมที่กำหนดหรือไม่ได้กำหนดไว้คุณจะต้องพบกับรอยแตกที่ทำงานได้บนเครื่องของคุณ การแตกร้าวแต่ละครั้งเป็นของคำตอบแยกกันในเธรดของโจร การโพสต์ความพยายามในการแคร็กที่ไม่ถูกต้องห้ามคุณจากการแคร็กการส่งนั้นเป็นเวลา 30 นาที คุณไม่สามารถทำการส่งของคุณเองได้ ตัวอย่าง Python 2.7, 22 ไบต์โดย user8675309 1 และ 18 ลีดเดอร์บอร์ด eBusiness: 3 รอยแตก 393 ไบต์ Martin Büttner: 3 รอยร้าว 299 …

12 code-golf  cryptography  cops-and-robbers  hashing 

ฉันมีหนังสือและชั้นวางหนังสือ ฉันต้องการวางหนังสือให้มากที่สุดเท่าที่จะทำได้ แต่ฉันมีกฎ ทุกมิติของหนังสือ (ความสูงความกว้างและความลึก) ควรเป็นลำดับที่ไม่เพิ่มขึ้นบนชั้นวาง ซึ่งหมายความว่าหนังสือทุกเล่มจะต้องสูงอย่างน้อยที่สุดเท่าที่จะเป็นไปได้ เช่นเดียวกันกับความกว้างและความลึก คุณไม่สามารถหมุนหนังสือเพื่อสลับความสูงความกว้างและความลึกของหนังสือได้ คุณควรเขียนโปรแกรมหรือฟังก์ชั่นที่กำหนดขนาดของหนังสือทั้งหมดเป็นเอาท์พุทอินพุตหรือส่งกลับจำนวนสูงสุดของหนังสือที่ฉันสามารถวางบนชั้นวาง อินพุต รายการจำนวนเต็มสามเท่าของจำนวนเต็มบวกที่แต่ละ triplet กำหนดความสูงความกว้างและความลึกของหนังสือ จะมีอย่างน้อยหนึ่ง triplet ในรายการอินพุต หนังสือสองเล่มสามารถมีความยาวเท่ากันตามจำนวนมิติใด ๆ เอาท์พุต จำนวนเต็มบวกเดียวจำนวนสูงสุดของหนังสือที่พอดีกับชั้นวางที่เป็นไปตามกฎ ความซับซ้อนของเวลา อัลกอริทึมของคุณควรมีพหุนามความซับซ้อนเวลากรณีเลวร้ายที่สุดในจำนวนหนังสือ ซึ่งหมายความว่าตัวอย่างเช่นความซับซ้อนของเวลาต่อไปนี้เป็นสิ่งที่ถูกต้องทั้งหมด: O (N ^ 3), O (บันทึก (N) * N ^ 2), O (N) และสิ่งต่อไปนี้ไม่ถูกต้อง: O (2 ^ N), O (N!), O (N ^ N) ตัวอย่าง อินพุต …

12 code-golf  sorting  restricted-complexity 

เมทริกซ์ Pauliเป็นชุดของ 2x2 เมทริกซ์ที่ปรากฏบ่อยมากในฟิสิกส์ควอนตัม (ไม่คุณไม่จำเป็นต้องรู้ฟิสิกส์ควอนตัมใด ๆ สำหรับความท้าทายนี้) ถ้าเรารวมตัวตนในเซตเมทริกซ์ทั้งสี่คือ: σ0 = σ1 = σ2 = σ3 = [1 0] [0 1] [0 -i] [1 0] [0 1] [1 0] [i 0] [0 -1] คูณสองเหล่านี้มักจะให้อีกเมทริกซ์ Pauli แม้ว่ามันอาจจะคูณด้วยหนึ่งในขั้นตอนที่ซับซ้อน1, i, ,-1 ยกตัวอย่างเช่น-iσ1σ3 = -iσ2 งานของคุณคือการคูณเมทริกซ์ Pauli จำนวนหนึ่งและส่งกลับเมทริกซ์และเฟสผลลัพธ์ การป้อนข้อมูลจะได้รับเป็นสตริงที่ไม่ว่างเปล่าของตัวเลข0ที่จะ3เป็นตัวแทนของการฝึกอบรมเพื่อ เอาท์พุทควรจะเป็นสตริงที่มีหลักเดียวสำหรับเมทริกซ์ที่เกิดขึ้นนำโดยเลือก, หรือเพื่อระบุเฟส ( สำหรับ)σ0σ3i--i--1 คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่น, รับอินพุตผ่าน …

12 code-golf  matrix  abstract-algebra  linear-algebra  complex-numbers 

เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในสายเดี่ยวที่มีตัวพิมพ์เล็ก az เท่านั้นและพิมพ์หรือส่งกลับค่าความจริงหากคำนั้นเป็นรุ่นหญิงของสิ่งที่มันหมายถึงและค่าเท็จถ้ามันเป็นรุ่นผู้ชาย ยกตัวอย่างเช่นhenเป็นรุ่นสำหรับผู้หญิงไก่และroosterเป็นรุ่นที่ผู้ชายดังนั้นhenอาจผลิต1และอาจผลิตrooster0 การทำสิ่งนี้กับคำภาษาอังกฤษทั้งหมดที่สะท้อนถึงเพศสภาพนั้นแน่นอนเกินไป โปรแกรม / ฟังก์ชั่นของคุณต้องการการสนับสนุนชาย / หญิง 20 คู่เท่านั้น ด้านล่างเป็นชุดห้าคู่ชาย / หญิง 10 ชุดแบ่งตามหัวข้อ เลือกสองชุด 20 คู่รวมในสองชุดนี้คือ 40 คำที่โปรแกรม / ฟังก์ชั่นของคุณต้องใช้งาน (รูปแบบคือmasculine_version feminine_version) ทั่วไป he she him her man woman boy girl male female masculine feminine guy gal lad lass mister miss sir madam ครอบครัว father mother …

12 code-golf  string  decision-problem  regular-expression  classification 

ฉันอยากหลอกเพื่อนด้วยการให้ยาควินินที่เกือบจะได้ผล สร้างโปรแกรมที่เมื่อรันจะส่งออกโปรแกรม แต่ปิดหนึ่งตัวอักษร สามารถเพิ่มเอาออกหนึ่งอักขระหรือทั้งสองอย่าง (เปลี่ยนแปลงหนึ่งอักขระ) แต่มีเพียงหนึ่งในตัวละคร คะแนนของคุณจะ(length of your program) / floor(sqrt(number of times the program almost quines))อยู่ที่ไหน ( / 0อินฟินิตี้อยู่ที่ไหน) number of times the program almost quinesโปรแกรมของคุณทำงานกี่ครั้งในขณะที่เปลี่ยนเพียงหนึ่งตัวอักษรใน stdout โปรแกรมของคุณอาจไม่ยอมรับอินพุต อาจไม่พิมพ์โปรแกรมที่พิมพ์ไปแล้ว คุณไม่สามารถเพิ่มอักขระที่คุณเพิ่มไว้ก่อนหน้านี้ก่อนหน้านี้หรือลบอักขระจากดัชนีเดียวกัน ตัวอย่างเช่นหากคุณเพิ่ม1ก่อนหน้านี้และคุณเพิ่ม1อีกครั้งนั่นคือที่number of times the program almost quinesหยุด หากคุณลบตัวอักษรตัวแรกคุณจะไม่สามารถลบตัวอักษรตัวแรกออกได้อีก หากคุณเปลี่ยนอักขระตัวที่สามเป็น a 2คุณไม่สามารถเพิ่ม2หรือลบอักขระตัวที่สามได้

12 code-golf  quine 

คุณควรจะเขียนโปรแกรมหรือฟังก์ชั่นซึ่งจะเป็นจำนวนเต็มไม่เป็นลบkและรายการจำนวนเต็มเรียงเป็นอินพุตและเอาต์พุตหรือผลตอบแทนที่เป็นรายการที่เรียบLM Mถูกสร้างขึ้นจากรายการจากน้อยไปมากLโดยการใส่kองค์ประกอบจำนวนเต็มส่วนใหญ่ในขณะที่เก็บรายการเรียงลำดับ จำนวนเต็มที่แทรกควรเลือกในลักษณะที่ความแตกต่างไปข้างหน้าสูงสุดของMจะมีขนาดเล็กที่สุด เราจะเรียกค่านี้ว่า "ความเรียบ" ที่เล็กที่สุด ความแตกต่างไปข้างหน้าของรายการ-1 3 8 11 15ที่มีและความแตกต่างไปข้างหน้าสูงสุดคือ4 5 3 45 ด้วย2การแทรกความเรียบเนียนของ2 10 15มี4และการส่งออกที่เป็นไปได้มีความแตกต่างไปข้างหน้า2 6 10 11 154 4 1 4 อินพุต kจำนวนเต็มไม่เป็นลบ รายการจำนวนเต็มน้อยไปหามากที่Lมีองค์ประกอบอย่างน้อย 2 รายการ เอาท์พุต Mรายการจำนวนเต็มจากน้อยไปมาก หากมีคำตอบที่ถูกต้องหลายคำให้ส่งออกหนึ่งในนั้น (ข้อใดข้อหนึ่งเพียงพอ) โซลูชันของคุณต้องแก้ไขกรณีทดสอบตัวอย่างใด ๆ ในเวลาไม่กี่นาทีบนคอมพิวเตอร์ของฉัน (ฉันจะทดสอบเฉพาะกรณีที่ปิดฉันมีพีซีต่ำกว่าค่าเฉลี่ย) ตัวอย่าง อินพุต ( k, L) => เอาต์พุตที่เป็นไปได้และความแตกต่างไปข้างหน้าสูงสุด (ซึ่งไม่ได้เป็นส่วนหนึ่งของเอาต์พุต) ในวงเล็บ 0, 10 20 => …

12 code-golf  number  sequence