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

รับรายการสตริงแทนที่แต่ละสตริงด้วยหนึ่งในสตริงย่อยที่ไม่ว่างซึ่งไม่ใช่สตริงย่อยของสตริงอื่นใดในรายการและสั้นที่สุดเท่าที่จะทำได้ ตัวอย่าง ได้รับรายการ["hello","hallo","hola"], "hello"ควรจะถูกแทนที่โดยเพียงแค่"e"เป็น substring นี้ไม่ได้มีอยู่ใน"hallo"และ"hola"และมันก็เป็นที่สั้นที่สุด "hallo"จะถูกแทนที่ด้วยอย่างใดอย่างหนึ่ง"ha"หรือ"al"และ"hola"โดยใด ๆ ของ"ho", หรือ"ol""la" กฎระเบียบ คุณสามารถสันนิษฐานได้ว่าสตริงนั้นจะต้องไม่ว่างเปล่าและมีอักขระที่เป็นตัวอักษรของเคสเดียวกันเท่านั้น คุณสามารถสันนิษฐานได้ว่ามีสตริงย่อยดังกล่าวอยู่ในแต่ละสตริงในรายการนั่นคือไม่มีสตริงใดในรายการที่จะเป็นสตริงย่อยของสตริงอื่น ๆ อินพุตและเอาต์พุตสามารถอยู่ในรูปแบบที่เหมาะสม นี่คือโค้ดกอล์ฟดังนั้นพยายามใช้ให้น้อยที่สุดในภาษาที่คุณเลือก กรณีทดสอบ มีเพียงหนึ่งเอาต์พุตที่เป็นไปได้สำหรับกรณีส่วนใหญ่ ["ppcg"] -> ["p"] (or ["c"] or ["g"]) ["hello","hallo","hola"] -> ["e","ha","ho"] ["abc","bca","bac"] -> ["ab","ca","ba"] ["abc","abd","dbc"] -> ["abc","bd","db"] ["lorem","ipsum","dolor","sit","amet"] -> ["re","p","d","si","a"] ["abc","acb","bac","bca","cab","cba"] -> ["abc","acb","bac","bca","cab","cba"] เกี่ยวข้อง: สตริงย่อยที่ระบุสั้นที่สุด - แนวคิดที่คล้ายกัน แต่มีกฎที่เกี่ยวข้องมากกว่าและรูปแบบที่ยุ่งยาก

23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

ท้าทาย งานของคุณคือการเข้ารหัสจำนวนเต็มเป็นสตริงของอักขระ ASCIIจากนั้นถอดรหัสสำเร็จหลังจากสตริงดังกล่าวได้รับการสับแบบสุ่ม คุณจะเขียนสองโปรแกรม / ฟังก์ชั่นซึ่งจะถูกเรียกว่าเข้ารหัสและถอดรหัส Encoder การป้อนข้อมูล:จำนวนเต็มnnnในช่วง[ 0 , 2]วันที่ 31- 1 ][0,2วันที่ 31-1][0,2^{31}-1] ] เอาต์พุต:สตริงsssของอักขระ ASCII (ไม่จำเป็นต้องพิมพ์ได้) ถอดรหัส การป้อนข้อมูล:สุ่มการเปลี่ยนแปลงs's's'ของสตริงssss เอาท์พุท:จำนวนเต็มnnnn เกณฑ์การให้คะแนน ให้เป็นความยาวสูงสุดของsข้ามค่าที่เป็นไปได้ทั้งหมดของn ถ้าตัวเข้ารหัสทำหน้าที่ไม่ได้กำหนดไว้ล่วงหน้า (ซึ่งได้รับอนุญาตให้ดูด้านล่าง) จากนั้นAจะเป็นความยาวสูงสุดของsที่อาจเกิดขึ้น (อาจ∞ )AAAsssnnnAAAsss∞∞\infty ให้LELEL_Eเป็นความยาวของตัวเข้ารหัสในหน่วยไบต์และLDLDL_Dคือความยาวของตัวถอดรหัสในหน่วยไบต์ แล้วคะแนนของคุณเป็น⋅ ( L E + L D )A ⋅ ( LE+ LD)A⋅(LE+LD)A\cdot(L_E+L_D) ชัยชนะที่ได้รับรางวัลในการยื่นคะแนนต่ำสุด เวลาที่ จำกัด มีข้อจำกัดเกี่ยวกับเวลาในการดำเนินการของEncoderและDecoderสำหรับการทดสอบครั้งเดียว (เช่นค่าเดียวคือnnn ) เป้าหมายคือเพื่อหลีกเลี่ยงวิธีการแก้ปัญหาที่พบว่ากำลังดุร้ายเข้ารหัสโดยการระบุลำดับทั้งหมดด้วยคุณสมบัติบางอย่าง หากวิธีการแก้ปัญหาของคุณทำอะไรที่ฉลาดกว่านั้นก็น่าจะพอดีกับข้อ …

23 code-challenge  permutations  encode  restricted-time  decode 

งานของคุณคือการสร้างฟังก์ชั่นที่เติบโตช้าที่สุดที่คุณสามารถทำได้ไม่เกิน 100 ไบต์ โปรแกรมของคุณจะรับข้อมูลเป็นจำนวนเต็มไม่ใช่ค่าลบและส่งออกจำนวนเต็มแบบไม่ลบ เรียกโปรแกรมของคุณ P จะต้องเป็นไปตามเกณฑ์ทั้งสองนี้: ซอร์สโค้ดของมันต้องน้อยกว่าหรือเท่ากับ 100 ไบต์ ทุกภาคมีความ N เช่นว่าสำหรับทุก n> = N, P (n)> เคในคำอื่น ๆLim (n-> ∞) P (n) = ∞ (นี่คือความหมายสำหรับการเป็น "การเติบโต") "คะแนน" ของคุณคืออัตราการเติบโตของฟังก์ชันพื้นฐานของโปรแกรมของคุณ โดยเฉพาะอย่างยิ่งโปรแกรม P เติบโตช้ากว่า Q หากมี N เช่นนั้นสำหรับ n> = N, P (n) <= Q (n) และมีอย่างน้อยหนึ่ง n> = N เช่นนั้น …

23 code-challenge  busy-beaver 

ในการท้าทายนี้เราพยายามที่จะแก้ปัญหาที่สำคัญสองอย่างพร้อมกัน พวกเขาเป็น: รับจำนวนเต็มaและb , บอกว่าa -1 เป็นจำนวนเฉพาะ รับจำนวนเต็มaและbส่งคืนnCr (a, b) คุณต้องเขียนโปรแกรมสองโปรแกรมหนึ่งที่ทำงานแรกและอีกอันหนึ่งทำงาน เนื่องจากเราต้องการแก้ไขปัญหาทั้งสองพร้อมกันจึงขอแนะนำให้ใช้โค้ดชิ้นเดียวกันในโปรแกรมทั้งสอง เกณฑ์การให้คะแนน คะแนนคำตอบคือระยะทางของ Levenshtein ระหว่างสองโปรแกรม คะแนนต่ำกว่าดีกว่า ในกรณีที่เสมอกันคำตอบด้วยรหัสที่สั้นที่สุดของทั้งสองโปรแกรมจะชนะ คุณสามารถใช้สคริปต์นี้เพื่อคำนวณคะแนนการแก้ปัญหาของคุณ กฎระเบียบ คุณต้องเขียนโปรแกรมสองโปรแกรมในภาษาเดียวกันกับที่แก้งานที่อธิบายไว้ข้างต้น คุณสามารถใช้วิธีการ I / O ใด ๆ ที่คุณต้องการ สำหรับภารกิจที่ 1 คุณสามารถส่งกลับค่าความจริง / เท็จหรือเลือกสองค่าเพื่อหมายถึงความจริงและเท็จและคืนค่าเหล่านั้นตามลำดับ เช่น. คุณสามารถเลือกได้ว่า"prime"หมายถึงจริงและ"not prime"หมายถึงเท็จ อัลกอริทึมที่คุณใช้จะต้องใช้งานได้กับอินพุตที่เป็นไปได้ทั้งหมด แต่ก็โอเคถ้ารหัสล้มเหลวสำหรับจำนวนมากเนื่องจากข้อ จำกัด ของประเภทหมายเลขที่ใช้ คุณสามารถสันนิษฐานได้ว่าอินพุตนั้นถูกต้อง ไม่มีส่วนย่อยของโปรแกรมที่จะต้องแก้ปัญหาคือ รหัสจะต้องไม่ทำงานหากมีการลบอักขระใด ๆ ออก ตัวอย่างเช่นรหัสต่อไปนี้ไม่ถูกต้องเนื่องจากเป็นไปได้ที่จะลบบล็อกอื่นที่ไม่ได้ใช้โดยไม่ทำให้โปรแกรมแตก: if (1) { /* …

23 code-challenge  number-theory  primes  combinatorics  source-layout 

เมื่อเร็ว ๆ นี้มีคนเสนอข้อ จำกัด ที่เข้มงวดมากขึ้นสำหรับความยาวบรรทัดเริ่มต้นของ Python: เห็นได้ชัดว่าไม่ควรใช้โปรแกรมเกิน 80 ตัวอักษรต่อบรรทัดด้วยเหตุผลทั้งหมด สิ่งแรกและสำคัญที่สุดสำหรับการอ่านและการบำรุงรักษาเป็นสิ่งสำคัญที่จะต้องมีมาตรฐานที่มั่นคงดังนั้นเราจึงสามารถปรับความกว้างของเครื่องมือแก้ไขข้อความของเราได้อย่างเหมาะสม ในฐานะที่เป็นประโยชน์รองรหัสสามารถถ่ายโอนไปยังสื่อที่อาจมีข้อ จำกัด และที่เพิ่มบรรทัดแบ่งสามารถเบี่ยงเบนความสนใจเช่นหน้าพิมพ์เพื่อตรวจสอบในการประชุมหรือบัตรเจาะ แต่ 80 ตัวอักษรสูงเกินไปหรือไม่ บางคนแนะนำ 79 หรือต่ำที่สุดถึง 75 เพื่อให้เทอร์มินัลแบบกว้าง 80 ตัวอักษรพอดีกับโค้ดโดยมีคอลัมน์ไม่กี่คอลัมน์ที่ใช้กับหมายเลขบรรทัด ชัดเจนที่สุดคือต่ำกว่าดีกว่าเนื่องจากขีด จำกัด ล่างอนุญาตให้ใช้รหัสในสถานการณ์มากขึ้นโดยไม่ต้องฟอร์แมตใหม่ แนะนำมาตรฐาน max6 เป้าหมายของคุณคือการค้นหาและสาธิตความยาวบรรทัดต่ำสุดที่ภาษาที่คุณโปรดปรานโดยการเขียนตัวแปร FizzBuzz ด้วยจำนวนอักขระน้อยที่สุดในบรรทัดใด ๆ อินพุต จำนวนเต็มnด้วยวิธีที่ต้องการ เอาท์พุต พิมพ์ตัวเลขจาก 1 ถึงn , ( n ≥ 1, n ∈ℤ) คั่นด้วยตัวแบ่งบรรทัดยกเว้น: สำหรับการพิมพ์ 3 รายการ "Apple" …

23 code-challenge  restricted-source  source-layout 

และโดยเฉพาะอย่างยิ่งกฎหมายที่สอง : เอนโทรปีของแยกระบบเพิ่มขึ้นเมื่อเวลาผ่านไป สำหรับความท้าทายนี้ " ระบบแยก " จะถูกนำไปเป็นโปรแกรมหรือฟังก์ชั่น (ตัวย่อเป็น "โปรแกรม" นับจากนี้เป็นต้นไป); การผ่านของ " เวลา " จะสอดคล้องกับการประมวลผลซ้ำของเอาต์พุตของโปรแกรมซึ่งถือว่าเป็นโปรแกรมใหม่ " เอนโทรปี " จะถูกใช้เป็นเอนโทรปีลำดับแรกของแชนนอน (จะถูกกำหนดไว้ด้านล่าง) ซึ่งเป็นการวัดความหลากหลายของตัวละครของสตริง ความท้าทาย โปรแกรมของคุณควรสร้างสตริงที่ไม่ว่างเปล่าซึ่งเมื่อเรียกใช้งานเป็นโปรแกรมในภาษาเดียวกันจะสร้างสตริงที่มีเอนโทรปีมากกว่าสตริงก่อนหน้า อนันต์วนนี้ขั้นตอนการดำเนินการที่การส่งออกจะต้องผลิตลำดับที่เพิ่มขึ้นอย่างเคร่งครัดของค่าเอนโทรปี สตริงสามารถมีอักขระ Unicode 9.0ได้ ลำดับของสตริงจะต้องกำหนดไว้ล่วงหน้า (เมื่อเทียบกับการสุ่ม) เอนโทรปีสำหรับสตริงที่กำหนดจะได้รับการกำหนดไว้ดังนี้ ระบุอักขระที่ไม่ซ้ำและจำนวนครั้งที่ปรากฏในสตริง ความถี่p iของอักขระเฉพาะi -th คือจำนวนการเกิดขึ้นของอักขระนั้นหารด้วยความยาวของสตริง เอนโทรปีคืออะไร โดยที่ผลรวมอยู่เหนืออักขระเฉพาะทั้งหมดของสตริง ในทางเทคนิคแล้วสิ่งนี้สอดคล้องกับเอนโทรปีของตัวแปรสุ่มแบบไม่ต่อเนื่องโดยมีการแจกแจงตามความถี่ที่สังเกตได้ในสตริง ให้H kแสดงถึงเอนโทรปีของสตริงที่สร้างโดยโปรแกรมk -th และให้H 0แสดงถึงเอนโทรปีของรหัสโปรแกรมเริ่มต้น นอกจากนี้ให้L 0แทนความยาวของโปรแกรมเริ่มต้นเป็นตัวอักษร ลำดับ { H k …

23 string  code-challenge  sequence 

บทนำ ไซต์นี้กำลังสร้างชุดข้อมูลโค้ดขนาดใหญ่อย่างรวดเร็วดังนั้นลองทำอะไรกับมันสิ! นี่เป็นแฟ้มข้อมูล มันประกอบไปด้วยภาษาที่ไม่ซ้ำกัน 9,066 คู่ + ตัวอย่างสำหรับ 113 ภาษาทั้งหมดนำมาจากเว็บไซต์นี้ รูปแบบถูกคั่นด้วยแท็บ (language-TAB-snippet) พร้อมบรรทัดใหม่ทั้งหมดในตัวอย่างที่แทนที่ด้วย<LF>และแท็บทั้งหมดถูกแทนที่ด้วยช่องว่าง 4 ช่อง แต่ละตัวอย่างมีอย่างน้อย 5 ตัวอย่าง [อัปเดต: ฉันได้ทำการเปลี่ยนแปลงเล็กน้อยกับไฟล์ข้อมูลเพื่อรวม Python & RegExp เวอร์ชันที่ฉันพลาดไปก่อนหน้านี้ - ลิงก์ด้านบนได้รับการปรับปรุงแล้ว] ท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่รับโค้ดขนาดเล็กและส่งออกภาษาที่ใช้เขียน (ดูรายละเอียดด้านล่าง) ขนาดรวมของแหล่งข้อมูลของคุณ + ข้อมูลใด ๆ ที่คุณต้องการจะต้องมีขนาด 300 ไบต์หรือน้อยกว่าและโปรแกรมของคุณจะต้องแสดงผลภาษาที่ถูกต้องเมื่อได้รับรหัสต้นฉบับของตัวเอง ความแม่นยำสูงสุด (คำตอบที่ถูกต้องที่สุดในชุดข้อมูลด้านบน) ชนะ กฎระเบียบ ขนาดทั้งหมดของซอร์สโค้ดทรัพยากรและแฟล็กการรวบรวม / รันไทม์ที่จำเป็นใด ๆ ของคุณต้องไม่เกิน 300 ไบต์ คำตอบของคุณจะถูกทดสอบกับชุดข้อมูลด้านบน มันจะได้รับหนึ่งในค่า "ตัวอย่าง" …

23 code-challenge  classification  test-battery 

ทุกคนรักรูปทรงเรขาคณิต เหตุใดเราจึงไม่ลองและเขียนรหัสมัน ความท้าทายนี้เกี่ยวข้องกับการใช้ตัวอักษรและตัวเลขและทำให้รูปร่างขึ้นอยู่กับมัน การป้อนข้อมูล อินพุตจะอยู่ในรูปแบบของ (shapeIdentifier)(size)(inverter)การป้อนข้อมูลจะอยู่ในรูปแบบของ แต่รูปร่างคือตัวระบุขนาดและอินเวอร์เตอร์คืออะไร ตัวระบุรูปร่างเป็นตัวระบุสำหรับประเภทของรูปร่างที่คุณจะทำกับ*s ต่อไปนี้เป็นตัวระบุรูปร่าง: s - จัตุรัส t - สามเหลี่ยม ขนาดจะอยู่ระหว่าง1-20และเป็นขนาดของรูป อินเวอร์เตอร์เป็นหรือไม่รูปร่างจะถูกลงคว่ำซึ่งจะเขียนแทนด้วยหรือ+ -หมายเหตุ: s3-== (เท่ากับ) s3+เพราะกำลังสองเป็นสมมาตร อย่างไรก็ตามt5-! = t5+(ไม่เท่ากับ) ช่องว่างต่อท้ายนั้นไม่เป็นไรในผลลัพธ์ แต่ช่องว่างชั้นนำไม่ ตัวอย่างผลลัพธ์ Input: s3+ Output: *** *** *** Input: t5+ Output: * *** ***** Input: t3- Output: *** * หมายเหตุพิเศษ อินพุตสามเหลี่ยมจะเป็นเลขคี่เสมอดังนั้นสามเหลี่ยมจะลงท้ายด้วย 1 *ที่ด้านบนเสมอ ขนาดของรูปสามเหลี่ยมคือขนาดของฐานถ้าอินเวอร์เตอร์เป็น และมีขนาดของด้านบนถ้าอินเวอร์เตอร์เป็น+-

23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

พื้นหลัง สามเหลี่ยมพีทาโกรัสเป็นสามเหลี่ยมมุมฉากโดยที่ความยาวด้านแต่ละด้านเป็นจำนวนเต็ม (นั่นคือความยาวด้านข้างเป็นรูปแบบพีทาโกรัสสาม ): การใช้ด้านข้างของสามเหลี่ยมนี้เราสามารถแนบสามเหลี่ยมพีทาโกรัสที่ไม่สอดคล้องกันอีกสองรูปแบบดังนี้: เราสามารถสานต่อรูปแบบนี้ได้ตามที่เห็นสมควรตราบใดที่ไม่มีสามเหลี่ยมสองรูปซ้อนทับกันและด้านที่เชื่อมต่อมีความยาวเท่ากัน: คำถามคือมีสามเหลี่ยมพีทาโกรัสที่ไม่สอดคล้องกันกี่ตัวที่เราสามารถใส่ลงในพื้นที่ที่กำหนดได้? การป้อนข้อมูล คุณจะได้รับจำนวนเต็มสองจำนวนเป็นอินพุตWและHผ่านอาร์กิวเมนต์ของฟังก์ชัน STDIN สตริงหรืออะไรก็ได้ที่คุณชอบ จำนวนเต็มอาจได้รับเป็นทศนิยมเลขฐานสิบหกไบนารีไบนารีเอก (โชคดีเรตินา ) หรือฐานจำนวนเต็มอื่น ๆ max(W, H) <= 2^15 - 1คุณอาจจะคิดว่า ผลลัพธ์ โปรแกรมหรือฟังก์ชั่นของคุณควรคำนวณรายการของสามเหลี่ยมพิทาโกรัสที่ไม่เชื่อมโยงกันที่ไม่ทับซ้อนกันและแสดงรายการของชุดของพิกัดสามพิกัดแต่ละอัน พิกัดต้องเป็นตัวเลขจริงในอวกาศของเรา ( xต้องอยู่ในช่วงเวลา[0, W]และyต้องอยู่ในช่วงเวลา[0, H]) และระยะทางควรแม่นยำกับความแม่นยำของเครื่อง ลำดับของรูปสามเหลี่ยมและรูปแบบที่แน่นอนของแต่ละพิกัดไม่สำคัญ ต้องเป็นไปได้ที่จะ "เดิน" จากสามเหลี่ยมหนึ่งไปยังอีกก้าวเดียวที่ข้ามขอบเขตที่เชื่อมโยงกัน การใช้แผนภาพข้างต้นเป็นตัวอย่างให้การป้อนข้อมูลของเรา,W = 60H = 60 ผลลัพธ์ของเราอาจเป็นรายการของพิกัดต่อไปนี้: (0, 15), (0, 21), (8, 15) (0, 21), (14.4, 40.2), …

23 code-challenge  geometry  packing  integer 

อัปเดต: นำการ จำกัด เวลาออก คุณต้องสามารถอธิบายผลลัพธ์ - ดูกฎใหม่ แกรมเป็นประโยคที่ใช้ตัวอักษรในตัวอักษรทุกอย่างน้อยหนึ่งครั้งเช่น: สุนัขจิ้งจอกสีน้ำตาลอย่างรวดเร็วกระโดดข้ามสุนัขขี้เกียจ สมบูรณ์แบบแกรมใช้ตัวอักษรทุกครั้งว่า พิจารณาการเขียนโปรแกรมที่เป็น pangram ที่สมบูรณ์แบบโดยใช้อักขระ ASCII ที่พิมพ์ได้ 95 ตัว (รหัสฐานสิบหก 20 ถึง 7E) เป็นตัวอักษร: !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ โปรแกรมดังกล่าวจะต้องมีอักขระทั้งหมด 95 ตัวโดยที่อักขระ ASCII ที่พิมพ์ได้แต่ละตัวจะเกิดขึ้นหนึ่งครั้ง แต่ในลำดับใด ๆ (มี 95! = 1.03 × 10 148ความเป็นไปได้) งานของคุณคือการเขียนโปรแกรมนี้เพื่อให้จำนวนตัวอักษร ASCII ที่พิมพ์ได้ไปยัง stdout นั้นสูงที่สุดเท่าที่จะเป็นไปได้ คะแนนของคุณคือจำนวนของตัวอักขระ ASCII ผลโปรแกรมของคุณ(คนรวมจำนวนเงินที่ไม่แตกต่างกันจำนวน: AABCคะแนน 4 ในขณะที่ABCคะแนน 3) คะแนนสูงสุดชนะ …

23 code-challenge  restricted-source  busy-beaver  pangram 

ง่ายมากโปรแกรมหรือฟังก์ชันของคุณควรสร้างข้อความต่อไปนี้: Elizabeth obnoxiously quoted (just too rowdy for my peace): "THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG," giving me a look. พิมพ์ดี คุณอาจเขียนโปรแกรมหรือฟังก์ชั่นซึ่งส่งกลับผลลัพธ์เป็นสตริงหรือพิมพ์ไปยัง STDOUT (หรือทางเลือกที่ใกล้เคียงที่สุด) คุณสามารถเลือกที่จะรวมบรรทัดใหม่ต่อท้ายหนึ่งบรรทัดในเอาต์พุตได้ เกณฑ์การให้คะแนน จำนวนไบต์ในรหัสของคุณคูณด้วยจำนวนไบต์ที่ไม่ซ้ำกันในรหัสของคุณ คะแนนต่ำสุดชนะ ตัวอย่างเช่น brainfuck หรือคำตอบของช่องว่างจะมีประโยชน์มากที่นี่เนื่องจากตัวคูณจะต่ำมาก (8 และ 3 ตามลำดับ) อย่างไรก็ตามโดยทั่วไปแล้วการเขียนโปรแกรมในภาษาเหล่านั้นจะสร้างรหัสที่ยาวกว่าซึ่งอาจส่งผลเสียต่อข้อได้เปรียบนั้น ช่องโหว่มาตรฐานซึ่งจะไม่ตลกจะห้าม

23 code-challenge  string  kolmogorov-complexity 

ถาม: ใช้ROT-47ในโค้ดที่ใช้งานได้ทั้งตัวมันเองและตัว ROT-47 เกณฑ์การให้คะแนน: คะแนนของคุณจะคำนวณเป็นเปอร์เซ็นต์ของใช้ ROT-47 ไบต์ที่มีสิทธิ์ในการรวมของทั้งสองรุ่นของโปรแกรมโดยแบ่งไบต์รวม (ตัวละครทั้งหมด) ของทั้งสองรุ่น ใช้ ROT-47 ไบต์มีสิทธิ์เป็นตัวละครใด ๆ ที่จะได้รับการแปลงโดยเน่า-47 ตัวเลขที่ไม่ได้เป็นส่วนหนึ่งของการแสดงความคิดเห็นหรือละเว้นโดยคอมไพเลอร์ / ล่าม ตัวอย่างเช่นอักขระใด ๆ ในโปรแกรม brainfuck ที่+-<>[],.ไม่ถือเป็นไบต์ที่ใช้แล้วและอักขระใด ๆ ในโปรแกรม C รวมถึงและหลังจาก//หรือภายใน/* */จะไม่ถือว่าเป็นไบต์ที่ใช้ สัญลักษณ์พิเศษทั้งหมดใน APL ไม่ได้รับการพิจารณาว่าใช้เช่นเดียวกับตัวละครทั้งหมดในโปรแกรม Whitespace (ขออภัย) ความสัมพันธ์จะถูกทำลายโดยโปรแกรมที่มี upvotes มากที่สุด หากยังมีการเสมอกันโปรแกรมที่สั้นที่สุดจะชนะ ตัวอย่างการให้คะแนน: C: 62/64 = 96.875% แจ้งให้ทราบว่ามีช่องว่างในโปรแกรมนี้ เห็นได้ชัดว่าโปรแกรมนี้ไม่ได้เป็นรายการที่ถูกต้องเพราะมันไม่ได้รวบรวม แต่ฉันต้องการที่จะแสดงวิธีการให้คะแนนทำงาน main(){printf("Hello World!");}

23 code-challenge  cryptography 

ความท้าทายของคุณคือการเขียนโปรแกรมเพื่อแปล (ภาษาอังกฤษ) leetspeak / lolspeak / txtspk เป็นภาษาอังกฤษทั่วไป โปรแกรมของคุณควรอ่านจากอินพุตมาตรฐานและเอาต์พุตไปยังเอาต์พุตมาตรฐานยกเว้นว่าภาษาของคุณไม่รองรับสิ่งเหล่านี้ คุณสามารถใช้ไฟล์ที่มีรายการคำในภาษาอังกฤษโดยคั่นด้วยบรรทัดใหม่ มันควรจะถูกเรียกWและจะอยู่ในไดเรกทอรีเดียวกับโปรแกรมของคุณ (บนระบบ GNU / Linux และอื่น ๆ คุณสามารถสร้างWลิงก์ได้/usr/share/dict/words) รายการไม่จำเป็นต้องเป็นตัวพิมพ์เล็กทั้งหมดคุณสามารถใช้มันเพื่อกำหนดว่าคำควรมีตัวพิมพ์ใหญ่หรือไม่ นี้จะขึ้นอยู่กับคำถามที่ตอนนี้ถูกลบโพสต์โดย Nikos เมตรซึ่งสามารถพบได้ที่นี่ สิ่งนี้ไม่ซ้ำกันเนื่องจากคำถามเดิมนี้ถูกปิดและไม่ได้รับคำตอบใด ๆ เนื่องจากไม่มีเกณฑ์การชนะและผู้ใช้ไม่ต้องการใส่ เกณฑ์การให้คะแนน การให้คะแนนค่อนข้างซับซ้อน! คะแนนของคุณคือ (leet items + bonuses) * 10 / (code length) คะแนนสูงสุดชนะ โปรแกรมของคุณไม่จำเป็นต้องสมบูรณ์แบบและอาจจะไม่สมบูรณ์แบบ แต่ยิ่งแม่นยำก็ยิ่งได้รับโบนัสมากเท่านั้น! เนื่องจาก$สามารถหมายถึงทั้งสองsและSคุณจะได้รับโบนัส 5 คะแนนต่อรายการ leet สำหรับการตัดสินใจว่าควรมีตัวพิมพ์ใหญ่หรือไม่ (เช่นอักษรตัวใหญ่ตอนเริ่มประโยค) คุณจะได้รับโบนัสเพิ่มอีก 5 คะแนนต่อรายการ leet …

23 code-challenge  string  natural-language 

15 Puzzle เป็นเกมไขปริศนาที่โด่งดังเกี่ยวกับการเลื่อน 15 แผ่นรอบบนตาราง 4x4 เริ่มต้นจากการกำหนดค่าแบบสุ่มเป้าหมายคือการจัดเรียงกระเบื้องในลำดับที่ถูกต้อง นี่คือตัวอย่างของ Puzzle 15 ที่ผ่านการแก้ไขแล้ว: 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 การเคลื่อนที่ของปริศนาแต่ละครั้งจะมีรูปแบบขึ้น / ลง / ซ้าย / ขวา การย้าย "ลง" ประกอบด้วยการเลื่อนไทล์ที่อยู่เหนือจุดที่ว่างลง การเคลื่อนที่ "ขวา" ประกอบด้วยการเลื่อนไทล์ไปทางขวาเข้าสู่จุดที่ว่างเปล่า นี่คือวิธีที่กระดานมองตามการเคลื่อนไหวของลงและขวา 01 02 03 04 05 06 07 08 09 10 …

23 code-challenge  puzzle-solver  sliding-puzzle 

ท้าทาย ค้นหานิพจน์ที่มีความยาวไม่เกิน 100 ไบต์ด้วยลายเซ็นชนิดที่ยาวที่สุด กฎระเบียบ อนุญาตให้ใช้ภาษาที่พิมพ์แบบสแตติกที่มีการอนุมานประเภท ประเภทต้องไม่คลุมเครือ แต่อย่างอื่นอาจรวมถึงประเภทที่ไม่มีอินสแตนซ์ที่กำหนดไว้ ตัวอย่างเช่นNum [a]และEq [a]ได้รับอนุญาตแม้ไม่มีอินสแตนซ์ที่กำหนดไว้ ไม่มีการนำเข้าอื่นนอกจากขั้นต่ำที่จำเป็นในการรวบรวมโปรแกรมด้วย STDIN / STDOUT ไม่อนุญาตประเภทอนันต์ หากคำตอบมีมากกว่าหนึ่งการแสดงออกเพียงหนึ่งอาจส่งผลให้คะแนน ตัวอย่างเช่นแม้ว่าลายเซ็นประเภทของการแต่งเพลงจะ(.) :: (b -> c) -> (a -> b) -> a -> cมีคะแนน 20 แต่คำตอบที่มี 25 สำเนา(.)\nจะมีคะแนนเท่ากับ 20 ไม่ใช่ 500 นิพจน์ต้องมีขนาดไม่เกิน 100 ไบต์ คะแนนคือจำนวนตัวอักษรในลายเซ็นประเภทไม่รวมชื่อของฟังก์ชั่นและช่องว่างใด ๆ ตัวอย่างเช่นf :: (a -> b) -> a -> …

23 code-challenge  busy-beaver  functional-programming