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

Code-golf เป็นการแข่งขันเพื่อแก้ไขปัญหาเฉพาะในส่วนที่น้อยที่สุดของซอร์สโค้ด

3
ความปลอดภัยโดย Post-It
อย่างที่คุณอาจรู้ว่าแฮ็คเกอร์อยู่ทุกหนทุกแห่งและพวกเขาต้องการแฮ็คทุกสิ่ง คุณถูกถามว่าจะทำให้ความต้องการรหัสผ่านซึ่งจะหยุดแฮกเกอร์ใด ๆ ปัญหาคือหัวหน้าของคุณได้ยินว่าการจ่ายเงินให้ LOC นั้นเป็นสิ่งที่ชั่วร้ายและเขาจ่ายเงินให้คุณ $ 1800 - $ 0.03 * ตัวอักษรต่อเดือนเพื่อให้คุณเขียนสิ่งที่ง่ายที่สุดซึ่งอาจเป็นไปได้ ดังนั้นคุณต้องใช้ตัวละครจำนวนน้อย (หวังว่าตัวเล็กมาก) หรือลืมเรื่องเงิน เจ้านายของคุณไม่สนใจภาษาที่คุณจะใช้ ข้อกำหนดสำหรับรหัสผ่านที่ดีนั้นคล้ายคลึงกับในบทความที่กล่าวถึงยกเว้นข้อกำหนดของพจนานุกรมถูกลบออกเพื่อหลีกเลี่ยงการแก้ปัญหาขึ้นอยู่กับไฟล์ภายนอกคุณไม่จำเป็นต้องตรวจสอบตัวอักษรที่จัดเรียงใหม่ (ยากที่จะเข้าใจความหมายของมัน) กฎสุดท้ายจะถูกลบออก (3/4 คืออะไร) และจะไม่ตรวจสอบรหัสผ่านเก่า ข้อกำหนดที่แน่นอนหลังจากลบข้อกำหนดบางอย่างออกจากบทความที่ลิงก์คือ: มีอย่างน้อย 8 ตัวอักษร! ไม่เกิน 12 ตัวอักษร! มีตัวอักษรตัวพิมพ์ใหญ่และตัวเล็ก! มีตัวอักษรตัวพิมพ์ใหญ่ไม่เกิน 8 ตัว! มีตัวอักษรตัวพิมพ์เล็กไม่เกิน 8 ตัว! มีอย่างน้อย 2 ตัวอักษร! มีจดหมายนำหน้า! มีอย่างน้อย 1 หลัก! ไม่ใช่ชื่อผู้ใช้ของคุณ! ไม่ใช่ชื่อผู้ใช้ของคุณย้อนหลัง! ไม่มีชื่อผู้ใช้ของคุณ! ไม่มีชื่อผู้ใช้ของคุณย้อนหลัง! มีอักขระที่ซ้ำกันไม่เกิน 1 …
16 code-golf 

15
เกมชื่อเมือง
หากคุณต้องการเขียนโปรแกรมที่เรียงลำดับเมืองตามกฎของเกมชื่อเมือง ชื่อเมืองแต่ละเมืองควรเริ่มจากอักษรตัวสุดท้ายในชื่อเมืองก่อนหน้า เช่นLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a -> Amsterdam -> m -> Madrid -> d -> Denwer ในรายการเรียงลำดับอักษรตัวแรกของเมืองแรกและตัวอักษรสุดท้ายของสุดท้ายไม่ควรตรงกับสิ่งใดไม่จำเป็นต้องเป็นตัวอักษรเดียวกัน คุณสามารถสมมติว่าชื่อเมืองมีตัวอักษรเท่านั้น ผลลัพธ์ของโปรแกรมควรมีตัวพิมพ์ใหญ่เหมือนกับอินพุต ตัวอย่าง: % ./script Neapolis Yokogama Sidney Amsterdam Madrid Lviv Viden Denwer ["Lviv", "Viden", "Neapolis", "Sidney", "Yokogama", …

13
สร้างนาฬิกาอะนาล็อก [ปิด]
ปิด คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้มุ่งเน้นที่ปัญหาเดียวโดยแก้ไขโพสต์นี้ ปิดให้บริการใน2 ปีที่ผ่านมา เขียนโปรแกรมที่แสดงเวลาปัจจุบันของระบบเป็นนาฬิกาอะนาล็อกโดยใช้กราฟิก ASCII นาฬิกาจะต้องแสดงตัวชี้อย่างน้อยหนึ่งชั่วโมงและนาทีและต้องมีความละเอียดอย่างน้อย 5 นาที จอแสดงผลอาจมีขนาดเล็กและน่าเกลียดตามที่คุณต้องการ แต่เวลาที่แสดงควรเป็นที่จดจำได้ง่าย โปรแกรมจะต้องทำงานอย่างต่อเนื่องและอัพเดทสถานะ หากระบบของคุณสามารถล้างหน้าจอให้ใช้งานไม่เช่นนั้นจะเพียงพอที่จะทาสีนาฬิกาใหม่เมื่อสถานะเปลี่ยนไป คุณจะได้รับโบนัส -20% จากจำนวนตัวละครหากนาฬิกามีความละเอียดอย่างน้อย 1 นาที

3
โค้ดกอล์ฟ: แก้ปัญหาตรรกะของ Knights and Knaves โดยการแยกวิเคราะห์ภาษาอังกฤษ
พื้นหลัง มีสองคนคือบิลและจอห์น หนึ่งในนั้นคืออัศวินที่มักพูดความจริงเสมอและอีกคนหนึ่งเป็นอัศวินซึ่งมักพูดโกหก คุณไม่รู้ว่าใครเป็นอัศวินและใครเป็นอัศวิน จากนั้นแต่ละคนก็พูดหลายประโยคว่าใครเป็นคนอัศวินและใครเป็นอัศวิน การใช้ข้อมูลนี้คุณจะต้องสรุปว่าใครเป็นอัศวินและผู้ที่เป็นอัศวิน อัศวินและคนพาลปัญหาตรรกะจะขึ้นอยู่กับ Booleen พีชคณิต คำที่คนพูดว่าก่อให้เกิดปัญหาความพึงพอใจ Booleen แถลงการณ์ของผู้พิพากษาต้องเป็นเท็จเสมอและข้อความของอัศวินอื่น ๆ จะต้องเป็นจริงเสมอ จอห์นบอกว่า "ทั้งฉันเป็นคนคุกเข่าและบิลก็เป็นคนคุกเข่า" หากจอห์นเป็นอัศวินแล้วคำพูดนี้จะเป็นเท็จดังนั้นเขาจึงไม่สามารถเป็นอัศวิน หากเขาเป็นผู้คุกและ Bill เป็นอัศวินแถลงการณ์นี้จะยังคงเป็นเท็จแม้แต่คิดว่าส่วนแรกเป็นจริง ดังนั้นจอห์นเป็นคนคุกเข่า ความท้าทาย ความท้าทายของคุณคือการเขียนโปรแกรมที่สั้นที่สุดเท่าที่จะเป็นไปได้ซึ่งจะเขียนรายการคำแถลงของแต่ละคนและจะคิดออกว่าใครคือผู้เป็นอัศวินและใครเป็นอัศวิน มีรายละเอียดมากมายที่จะครอบคลุมดังนั้นปัญหานี้ได้อธิบายไว้ในสามส่วน อินพุต อินพุตจะเป็นสองบรรทัดตามด้วยขึ้นบรรทัดใหม่ แต่ละบรรทัดจะให้ชื่อของตัวละครหนึ่งตัวตามด้วยเครื่องหมายจุดคู่ตามด้วยประโยคหลายประโยคที่บุคคลนั้นพูด ถ้าคนคนหนึ่งเป็นอัศวินแล้วประโยคทั้งหมดของเขาจะเป็นจริงและประโยคทั้งหมดของอัศวินจะเป็นเท็จ อักษรตัวแรกของประโยคจะเป็นตัวพิมพ์ใหญ่เสมอและทุกประโยคจะลงท้ายด้วยจุด นี่คือตัวอย่าง: Joe: Both I am a knight and neither Steve is a knave nor I am a knave. Steve: Joe is …

10
ผลรวมของ (สูงสุด) 5 ครั้ง
Terence Tao ได้พิสูจน์รูปแบบการคาดเดาที่อ่อนแอของ Goldbach! ลองใช้ประโยชน์จากมัน! รับจำนวนเต็มคี่n > 1เขียนnเป็นผลรวมได้สูงสุด 5 ครั้ง ใช้อินพุตตามที่คุณต้องการและให้เอาต์พุตตามที่คุณต้องการ ตัวอย่างเช่น, def g(o): for l in prime_range(o+1): if l == o: return l, for d in prime_range(l+1): for b in prime_range(d+1): if l+d+b == o: return l,d,b for c in prime_range(b+1): for h in prime_range(c+1): if l+d+b+c+h == o: …
16 code-golf  math  primes 

6
สร้างบอร์ดเกรงกลัวสุ่ม
สร้างตาราง / 4x12 ตัวอักษร / ช่องว่าง: แต่ละตายควรปรากฏอย่างแม่นยำหนึ่งครั้งเลือกตำแหน่งสุ่ม สถานที่ควรใกล้เคียงกับการสับเปลี่ยนแบบสุ่มของลูกเต๋า แสดงใบหน้าแบบสุ่ม (อีกครั้งโดยประมาณโดยประมาณ) ของแต่ละตาย จัดหน้าให้ชิดซ้ายในหน้าต่าง 3 ตัวอักษร ตัวอย่างเช่น, A E A A E C D E D A Qu E E A H D เป็นบอร์ดแบบไม่สุ่มในรูปแบบที่ฉันต้องการ อนุญาตให้ใช้พื้นที่ต่อท้าย ลูกเต๋า: A A E E G N E L R T T Y A O O T …
16 code-golf  boggle 

30
ตัวเลขที่ไม่ถูกต้อง
undulantจำนวนเป็นจำนวนที่สลับตัวเลขระหว่างขึ้นและลงเช่นจำนวนต่อไปนี้: 461902 หรือ 708143 หรือแม้กระทั่ง 1010101 แต่ไม่ 123 เพราะ 2 <3 เขียนโปรแกรมหรือฟังก์ชั่นที่ส่งกลับค่าความจริงหากจำนวนนั้นไม่ถูกต้องและเป็นค่าเท็จ รหัสที่สั้นที่สุดชนะ หมายเหตุ : ตัวเลขหลักเดียวเป็นอินพุตที่ถูกต้อง แต่ไม่ถือว่าเป็นudulantดังนั้นisUndulantจะส่งคืน false สำหรับ n <10

8
สตริงการสร้างที่สั้นที่สุด
สตริงx สร้างสตริงyถ้าyเป็น substring xของซ้ำไม่มีที่สิ้นสุดของ ยกตัวอย่างเช่นสร้างabcbcabcab เขียนโปรแกรมเพื่อค้นหาสตริงที่สั้นและสั้นที่สุดที่จะสร้างอินพุต คุณจะได้รับข้อความเดียวบรรทัดเดียวในอินพุตมาตรฐาน คุณควรพิมพ์สตริงการสร้างไปยังเอาต์พุตมาตรฐาน ตัวอย่างเช่น: อินพุต bcabcabca เอาท์พุต abc รหัสที่สั้นที่สุดชนะ คุณอาจสันนิษฐานว่าการป้อนข้อมูลมีเพียงตัวอักษร az (และขึ้นบรรทัดใหม่ต่อท้ายหากคุณต้องการ)

23
เยื้องสตริงโดยใช้วงเล็บที่กำหนด
กำหนดอินพุตต่อไปนี้ให้กับโปรแกรม: รายการอักขระเริ่มบล็อก รายการอักขระสิ้นสุดบล็อก สตริงที่จะจัดรูปแบบ จัดรูปแบบสตริงด้วยบล็อกที่คั่นด้วยชุดอักขระสองเยื้อง การจัดรูปแบบเสร็จสิ้นด้วยสองช่องว่างต่อระดับและวางวงเล็บไว้ตามที่แสดงในตัวอย่างด้านล่าง คุณอาจคิดว่าชุดของการเปิดและปิดตัวละครที่จะ disjoint เช่นสำหรับ{[(<และ}])>เป็นชุดอักขระการเปิดและปิดและสตริงต่อไปนี้: abc{xyz{text[note{comment(t{ex}t)abc}]}} ผลลัพธ์ต่อไปนี้จะถูกคาดหวัง: abc { xyz { text [ note { comment ( t { ex } t ) abc } ] } } คุณไม่สามารถเขียนรหัสรายการอักขระ“ วงเล็บ” ได้ยาก แม้ว่าจะไม่ได้ระบุอินพุตให้ แต่; นี่อาจเป็นอาร์กิวเมนต์บรรทัดคำสั่งหรือผ่านอินพุตมาตรฐานตามที่คุณต้องการ

10
เคล็ดลับสำหรับการเล่นกอล์ฟใน Clojure
คุณมีเคล็ดลับอะไรในการตีกอล์ฟโดยใช้ Clojure จุดประสงค์ของคำถามนี้คือการรวบรวมรายชื่อของเทคนิคที่เฉพาะเจาะจงกับ Clojure และสามารถนำมาใช้ในปัญหาการเล่นกอล์ฟทั่วไป
16 code-golf  tips  lisp 

30
เคล็ดลับสำหรับการเล่นกอล์ฟใน VBA
คล้ายกับนี้ , นี้และนี้คำถาม ... สิ่งใดที่คุณมีเคล็ดลับทั่วไปสำหรับการเล่นกอล์ฟในVBA? ฉันกำลังมองหาความคิดที่สามารถนำไปใช้กับปัญหารหัสกอล์ฟโดยทั่วไปซึ่งค่อนข้างเฉพาะเจาะจงได้VBA (เช่น "ลบความคิดเห็น" ไม่ใช่คำตอบ) กรุณาโพสต์หนึ่งเคล็ดลับต่อคำตอบ ในขณะที่ฉันทำงานกับภาษาอื่นฉันแข็งแกร่งที่สุดVBAและฉันไม่เห็นนักกอล์ฟจำนวนมากที่ใช้VBAเว็บไซต์นี้
16 code-golf  tips  vba  basic 

9
ตัวเลขหลักสุดท้ายของพลังของ 2
สำหรับจำนวนเต็มใด ๆrrrจะมีกำลัง 2 ซึ่งแต่ละหลักrrrคือ 1 หรือ 2 rrrxxx2xmod10r2xmod10r2^x\bmod{10^r} สำหรับ , , ตั้งแต่ สำหรับ , x = 89 , ตั้งแต่2 ^ {89} = 618970019642690137449562 \ color {blue} { \ textrm {112}} หมายเหตุ: สำหรับr = 4 , xคือ= 89 (อีกครั้ง)r=2r=2r=2x=9x=9x=929=51229=5122^9=5\color{blue}{\textrm{12}}r=3r=3r=3x=89x=89x=89289=618970019642690137449562112289=6189700196426901374495621122^{89}=618970019642690137449562\color{blue}{\textrm{112}}r=4r=4r=4xxx= 89=89=89 อินพุต: r ≤ 100r≤100r \leq 100 ผลลัพธ์: xxx เช่น. อินพุต: 2 …

5
แก้ 2-SAT (ความน่าเชื่อถือแบบบูล)
ปัญหาSAT (บูลีนความพึงพอใจ) โดยทั่วไปคือ NP-complete แต่2-SAT , ข้อที่แต่ละคนมีเพียง 2 ตัวแปรอยู่ในP เขียนตัวแก้สำหรับ 2-SAT การป้อนข้อมูล: อินสแตนซ์ 2-SAT เข้ารหัสในCNFดังนี้ บรรทัดแรกมี V, จำนวนตัวแปรบูลีนและ N, จำนวนส่วนคำสั่ง จากนั้นบรรทัด N จะตามมาแต่ละบรรทัดจะมีจำนวนเต็มไม่ใช่ศูนย์ 2 ตัวซึ่งแทนค่าตัวอักษร จำนวนเต็มบวกแสดงถึงตัวแปรบูลีนที่กำหนดและจำนวนเต็มลบแสดงถึงการปฏิเสธของตัวแปร ตัวอย่างที่ 1 อินพุต 4 5 1 2 2 3 3 4 -1 -3 -2 -4 ซึ่ง encodes สูตร(x 1หรือ x 2 ) และ (x …
16 code-golf 

4
เห็นภาพการหารยาวด้วยศิลปะ ASCII
เขียนโปรแกรมที่แสดงภาพส่วนที่ยาวด้วย ASCII art อินพุตประกอบด้วยจำนวนเต็มสองจำนวนตัวเศษและส่วนโดยใช้รูปแบบอินพุตที่คุณเลือก ตัวอย่าง: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 -- 12 12 -- 0 ÷ 35 0 - 35|0 กฎ: การใช้งานของผู้ประกอบการส่วนการเขียนโปรแกรมภาษาที่จะได้รับอนุญาต อนุญาตให้ใช้จำนวนเต็มขนาดใหญ่ได้ เพื่อความมั่นคง: หากความฉลาดเป็นศูนย์ให้พิมพ์ศูนย์เดียวที่ท้ายกระดานดำน้ำ หากส่วนที่เหลือเป็นศูนย์อย่าพิมพ์ อย่าพิมพ์เลขศูนย์นำหน้าบนตัวเลขใด ๆ ขึ้นบรรทัดใหม่มากเกินไปที่ส่วนท้ายและช่องว่างต่อท้ายไปทางขวาจะได้รับอนุญาต การแก้ปัญหาด้วยตัวละครน้อยที่สุดชนะ …

4
การจับคู่ URL ที่สั้นที่สุดใน JavaScript
สร้างนิพจน์ปกติที่สั้นที่สุดซึ่งจะจับคู่กับ URL ในข้อความเมื่อเรียกใช้ใน JavaScript ตัวอย่าง: "some text exampley.com".match(/your regular expression goes here/); การแสดงออกปกติต้อง รวบรวม URL ที่ถูกต้องทั้งหมดที่ใช้สำหรับ http และ https ไม่ต้องกังวลกับการไม่จับคู่สำหรับสตริงการค้นหา URL ที่ไม่ถูกต้องเช่น URL super.awesome/cool จะถูกต้องเมื่อเรียกใช้เป็น JavaScript regex เกณฑ์การทดสอบ: การจับคู่: http://example.com http://example.com/ http://example.com/super https://example.com/super example.com/super example.com example.com/su-per_duper/?add=yes&subtract=no example.com/archive/index.html twitter.com/#!/reply example.com/234ret2398oent/234nth codegolf.stackexchange.com/questions/464 crazy.wow.really.example.com/?cat=nth%3E example-example.com example1.com ไม่ตรงกับ: ตัวอย่าง ซุปเปอร์ / เย็น อรุณสวัสดิ์ ฉันสามารถ …

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