คำถามติดแท็ก kolmogorov-complexity

คุณจะต้องพิมพ์ข้อความที่แน่นอนนี้: A ABA ABCBA ABCDCBA ABCDEDCBA ABCDEFEDCBA ABCDEFGFEDCBA ABCDEFGHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYZYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHGFEDCBA ABCDEFGFEDCBA ABCDEFEDCBA ABCDEDCBA ABCDCBA ABCBA …

48 code-golf  kolmogorov-complexity  alphabet 

ในขณะที่พยายาม (และล้มเหลว) ชักชวนให้ลูกชายทารกกินอาหารเย็นของฉันฉันพยายามร้องเพลงให้เขา ผ่านกลางเพลงนี้ฉันรู้ว่าโครงสร้าง formulaic อาจให้ยืมตัวเองได้ดีในการตีกอล์ฟ! ภารกิจคือการเขียนโปรแกรมหรือฟังก์ชั่นที่ไม่รับอินพุตและสร้างข้อความต่อไปนี้: There's a hole in the bottom of the sea There's a hole in the bottom of the sea There's a hole, there's a hole There's a hole in the bottom of the sea There's a log in the hole in the bottom of …

48 code-golf  kolmogorov-complexity 

มีการท้าทาย Fibonacci ซ้ำหลายพันล้านครั้งในเว็บไซต์นี้ดังนั้นขอเชิญชวนให้ทุกท่านสนุกกับการท้าทาย Fibonacci อีกครั้งหนึ่งพันล้านครั้ง! ความท้าทายของคุณคือการส่งออกตัวเลขทศนิยม 1,000 หลักแรกของหมายเลขฟีโบนักชีที่ 1,000,000,000 พร้อมโปรแกรมให้สั้นที่สุด ซึ่งอาจเป็นทางเลือกตามด้วยผลลัพธ์เพิ่มเติมใด ๆ ที่คุณเลือกซึ่งรวมถึง แต่ไม่ จำกัด เพียงตัวเลขที่เหลือ ฉันใช้การประชุมว่า,fib 0 = 0fib 1 = 1 โปรแกรมของคุณจะต้องเร็วพอสำหรับคุณที่จะเรียกใช้และตรวจสอบความถูกต้องของมัน เพื่อจุดประสงค์นี้นี่คือตัวเลข 1,000 หลักแรก: 7952317874554683467829385196197148189255542185234398913453039937343246686182519370050999626136556779332482035723222451226291714456275648259499530612111301255499879639516053459789018700567439946844843034599802419924043753401950114830107234265037841426980398387360784284231996457340782784200767760907777703183185744656536253511502851715963351023990699232595471322670365506482435966586886048627159716916351448788527427435508113909167963907380398242848033980110276370544264285032744364781198451825462130529529633339813483105771370128111851128247136311414208318983802526907917787094802217750859685116363883374847428036737147882079956688807509158372249451437519320162582002000530798309887261257028201907509370554232931107084976854715833585623910450679449120011564762925649144509531904684984417002512086504020779012501356177874199605085558317190905395134468919443313026824813363234190494375599262553025466528838122639433600483849535070647711986769279568548796855207684897741771784375859496425384355879105799

47 code-golf  kolmogorov-complexity  fibonacci  restricted-time 

เขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่นที่ใช้จำนวนเต็มบวกNเป็นอินพุตผ่าน STDIN / บรรทัดคำสั่ง / ARGV หรือฟังก์ชั่นการขัดแย้งและพิมพ์ ASCII ดับเบิลปมที่สอดคล้องกับการNSTDOUT ASCII double knot มีลักษณะดังนี้: __ __ __ __ __ __ / \/ \/ \/ \/ \/ \ | /\/ /\/ /\/ /\/ /\/ /\ | | \/ /\/ /\/ /\/ /\/ /\/ | \ \/\ \/\ \/\ \/\ \/\ \/ /\ …

47 code-golf  ascii-art  kolmogorov-complexity 

ขึ้นอยู่กับการปฏิบัติกอล์ฟ - สหรัฐอเมริกา งานของคุณคือการหาตัวย่อ (สัญลักษณ์) ขององค์ประกอบที่กำหนดชื่อองค์ประกอบจนถึงและรวมถึง ununoctium (118) ใช้ตารางธาตุในวิกิพีเดีย ขอขอบคุณที่ ossifrage คลื่นไส้คุณสามารถหารายชื่อเต็มขององค์ประกอบตัวย่อที่http://pastebin.com/DNZMWmuf คุณไม่สามารถใช้ทรัพยากรภายนอก นอกจากนี้คุณไม่สามารถใช้ข้อมูลในตัวโดยเฉพาะเกี่ยวกับองค์ประกอบของตารางธาตุ ช่องโหว่มาตรฐานใช้ อินพุต อินพุตอาจมาจาก stdin ไฟล์promptและinputอื่น ๆ รูปแบบอินพุต: ทั้งหมดต่อไปนี้เป็นอินพุตที่ถูกต้อง: Carbon carbon CARBON cArBOn เป็นหลักชื่อองค์ประกอบ - กรณีตาย คุณไม่ต้องจัดการกับการสะกดผิดหรือชื่อองค์ประกอบที่ไม่ถูกต้อง อินพุตไม่ถูกต้องเป็นพฤติกรรมที่ไม่ได้กำหนด ผลผลิต : สัญลักษณ์สำหรับองค์ประกอบ อักขระตัวแรกจะต้องเป็นตัวพิมพ์ใหญ่และส่วนที่เหลือ จะต้องเป็นตัวพิมพ์เล็ก ตัวอย่างผลลัพธ์: C กรณีทดสอบ: Carbon -> C NiTROGen -> N Sodium -> Na Gold -> …

47 code-golf  kolmogorov-complexity  chemistry 

มันคือฉัน! ภารกิจของวันนี้เป็นเรื่องง่าย: เขียนโปรแกรมหรือฟังก์ชั่นที่แสดง Mario Sprite ขนาดเล็กที่ไม่ได้ใช้งานจาก Super Mario Bros บน NES บนพื้นหลังสีน้ำเงิน รายการประเภทใดก็ได้ที่ถูกต้องตราบเท่าที่มันแสดงขนาด 12 * 16 พิกเซลที่ใดก็ได้บนหน้าจอ / หน้าต่าง / เบราว์เซอร์ (แก้ไข: ภาพที่แสดงสามารถปรับขนาดได้หากภาษาของคุณไม่สามารถใช้งานภาพพิกเซลได้นอกจากนี้คุณยังสามารถส่งออกงานศิลปะ ASCII หรือศิลปะ HTML ได้ แต่ใช้สีที่เหมาะสม) ภาพ (ซูม 400%): คุณต้องใช้สีต่อไปนี้: สีน้ำเงิน: # 6B8CFF สีแดง: # B13425 เขียว / น้ำตาล: # 6A6B04 สีส้ม: # E39D25 โปรแกรมที่สั้นที่สุด (จำนวนตัวอักษร) ชนะ! มีช่องโหว่มาตรฐานใช้ …

47 code-golf  kolmogorov-complexity  graphical-output 

ผู้ชนะ: คำตอบทุบตีของ professorfish ! ทั้ง 9 ไบต์! ว้าว! คุณสามารถส่งคำตอบของคุณต่อไปได้ แต่คุณจะไม่สามารถชนะได้อีกต่อไป โพสต์ต้นฉบับเก็บไว้สำหรับลูกหลาน: เป้าหมายของคุณคือการแปลงจำนวนเต็มระหว่าง 1-9 เป็นคำที่แสดง คุณไม่จำเป็นต้องกังวลเรื่องทศนิยม ผู้ใช้จะป้อนหมายเลข สมมติว่าพวกเขาจะไม่ป้อนอะไร 10 หรือสูงกว่า ผู้ใช้ต้องพิมพ์ตัวเลขในบางจุดอย่างไรก็ตามวิธีการที่โปรแกรมอ่านไม่สำคัญ มันอาจจะเป็นกับ stdin อ่านไฟล์ข้อความ ฯลฯ อย่างไรก็ตามผู้ใช้จะต้องกดปุ่ม 9 บนแป้นพิมพ์ของพวกเขา (ตัวอย่าง) ในบางจุด ไม่คำนึงถึงขนาดตัวพิมพ์ (เช่น "หนึ่ง", "หนึ่ง", "oNe", "OnE" และอื่น ๆ ทั้งหมดเป็นที่ยอมรับได้) อนุญาตให้ใช้คำขอ HTTP / etc อย่างไรก็ตามโค้ดใด ๆ ที่ดำเนินการโดยเซิร์ฟเวอร์จะทำการนับจำนวนไบต์ของรหัสสุดท้ายของคุณ (เช่นถ้าฉันมีโปรแกรม C ++ ทำการร้องขอ HTTP, …

47 code-golf  kolmogorov-complexity 

สิ่งนี้ดูเหมือนจะเล็กน้อย แต่เนื่องจากหลังจากความพยายามบางอย่างฉันจึงไม่สามารถเอาชนะวิธีแก้ปัญหาที่แท้จริงใน J ฉันคิดว่ามันอาจเป็นการท้าทายที่เหมาะสม (แม้ว่าจะชัดเจนแล้วนี่ไม่ใช่ความท้าทายเฉพาะสำหรับ J) ชื่อกล่าวมันทั้งหมด คุณเพียงแค่ต้องเขียนโปรแกรมหรือฟังก์ชั่น (ไม่มีข้อโต้แย้ง) ที่ส่งคืนหรือพิมพ์: N NE E SE S SW W NW คุณสามารถใช้การขึ้นบรรทัดใหม่แทนการเว้นวรรค ฟังก์ชั่นไม่มีข้อโต้แย้งส่งกลับอาร์เรย์ของสตริงเช่น ['N', 'NE', 'E', 'SE', 'S', 'SW', 'W', 'NW'] ยังเป็นที่ยอมรับ ตัวอักษรอาจเป็นตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็ก แต่ไม่สามารถผสมกันได้

47 code-golf  string  kolmogorov-complexity 

บทนำ Atari STเป็นคอมพิวเตอร์ส่วนบุคคลที่ได้รับความนิยมค่อนข้างตั้งแต่กลางเดือน 80 ถึงต้นยุค 90 ของพลังงานจากโมโตโรล่า 68000 ไมโครโปรเซสเซอร์ บนเครื่องนี้พฤติกรรมเริ่มต้นของระบบปฏิบัติการสำหรับข้อยกเว้นของ CPU ที่ไม่ถูกตรวจจับคือการแสดงแถวของระเบิดบนหน้าจอดังแสดงในภาพต่อไปนี้: ที่มา: https://commons.wikimedia.org/wiki/File:Row_of_bombs.png หมายเหตุ: กราฟิกระเบิดอาจแตกต่างกันเล็กน้อยขึ้นอยู่กับเวอร์ชั่นของระบบปฏิบัติการ แต่ลองดูอันนี้เป็นข้อมูลอ้างอิง จำนวนระเบิดขึ้นอยู่กับข้อยกเว้นเวกเตอร์วัตถุที่พบมากที่สุดคือ: ($ 008) ข้อผิดพลาดของบัส: 2 ระเบิด ($ 00c) ที่อยู่ผิดพลาด: 3 ครั้ง ($ 010) คำสั่งที่ผิดกฎหมาย: 4 ลูก เป้าหมาย เป้าหมายของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่พิมพ์หรือแสดงผล ASCII ของระเบิด Atari ST ดังกล่าว อินพุต จำนวนเต็มแทนจำนวนระเบิดที่จะแสดง รหัสของคุณจะต้องรองรับค่าที่พบบ่อยที่สุด: 2, 3 และ 4 การสนับสนุนการวางระเบิดน้อยลงและ / หรือมากกว่านั้นใช้ได้ …

46 code-golf  ascii-art  kolmogorov-complexity 

ภารกิจ:เอาต์พุตแฟล็ก Swiss สุขสันต์วันชาติสวิส / Schweizer Bundesfeiertag / Fête nationale สวิส / Festa nazionale svizzera / Fiasta naziunala svizra! รายละเอียด: ธงประกอบด้วย#FFFFFFกากบาทสีขาว ( ) บน#FF0000พื้นหลังสีแดง ( ) ไม้กางเขนประกอบด้วย 6x6 สี่เหลี่ยมจัตุรัสแขนขนาด 6x7 ติดกาวแต่ละข้าง กากบาทอยู่ในใจกลางของพื้นหลังสี่เหลี่ยมจัตุรัส 32x32 ซึ่งมีระยะทาง 6 หน่วยในแต่ละด้าน ( ที่มา ) ผู้เข้าร่วมสามารถเลือกขนาดผลงานได้ แต่ภาพจะต้องตรงกับสัดส่วนเหล่านี้อย่างแน่นอนซึ่งหมายความว่าขนาดของภาพนั้นต้องเท่ากับ 32 เวอร์ชันขั้นต่ำจะมีหน้าตาดังนี้:

46 code-golf  kolmogorov-complexity  graphical-output 

ชาวฝรั่งเศสสะกดตัวเลขในลักษณะที่แปลกประหลาด 1-16เป็น "ปกติ" 17-19สะกดออก10 + 7 10 + 8, 10 + 9 20-69เป็น "ปกติ" (OK, OK! ไม่จริง แต่อยู่ในการท้าทายนี้) 70-79เป็น60 + 10 + 60 11 ... 60 + 10 + 7, 60 + 10 + 8, 60 + 10 + 9 80-99เป็น4 * 20, 4 * 20 + 1, 4 * …

46 code-golf  number  kolmogorov-complexity 

งานของคุณคือพิมพ์ตารางเวลาฐานสิบหก: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 01 02 03 04 05 06 07 08 09 0a 0b 0c 0d 0e 0f 00 02 04 06 08 0a 0c 0e 10 12 14 16 18 1a 1c 1e 00 …

46 code-golf  kolmogorov-complexity  hexadecimal 

เขียนโปรแกรมหรือฟังก์ชั่นที่แสดงข้อความที่ตรงตามตัวพิมพ์ใหญ่ - เล็ก: 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. ( ตามเพลงตัวอักษรที่เด็กชาวอเมริกันหลายคนเรียนรู้ที่จะช่วยจดจำตัวอักษรแม้ว่าจะได้รับการแก้ไขเพื่อเพิ่มความสามารถในการบีบอัดได้มากขึ้น) เอาต์พุตต้องมีลักษณะเหมือนกับข้างบน (อีกครั้งตรงตามตัวพิมพ์เล็กและใหญ่) แต่อาจมีช่องว่างต่อท้ายในแต่ละบรรทัดและ / หรือขึ้นบรรทัดใหม่ สังเกตุช่วงเวลาสิ้นสุด นี่คือโค้ดกอล์ฟดังนั้นโค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ

46 code-golf  string  kolmogorov-complexity 

IUPACในภูมิปัญญาที่ไม่สามารถทำได้ของพวกเขาได้สร้างชื่อองค์ประกอบที่เป็นระบบสำหรับองค์ประกอบที่สร้างขึ้นใหม่ นี่คือชื่อชั่วคราวขององค์ประกอบจนกว่าพวกเขาจะตัดสินใจเกี่ยวกับชื่อจริง มันทำงานได้เช่น: แต่ละหลักของหมายเลของค์ประกอบจะถูกกำหนดคำนำหน้าตามค่าของมัน คำนำหน้าจะถูกรวมเข้ากับ 'ium' ในตอนท้าย เมื่อดำเนินการเสร็จแล้วและหากคุณได้รับ double i's (ii) หรือ triple n's (nnn) ให้แทนที่พวกเขาด้วย single i's และ double n's สัญลักษณ์สำหรับองค์ประกอบคือตัวอักษรตัวแรกของคำนำหน้าแต่ละคำที่ใช้ต่อกันและผลลัพธ์เป็นตัวพิมพ์ใหญ่ คำนำหน้าใช้อยู่ด้านล่าง 0 nil 5 pent 1 un 6 hex 2 bi 7 sept 3 tri 8 oct 4 quad 9 enn ดังนั้นสำหรับกอล์ฟนี้รหัสของคุณจำเป็นต้องสร้างทั้งชื่อองค์ประกอบและสัญลักษณ์ของมันสำหรับจำนวนเต็มบวกที่กำหนด ดังนั้นหากรหัสของคุณได้รับ 137 ก็ควรพิมพ์ที่ stdout หรือกลับทั้งสองและuntriseptium Utsมันควรจะถูกต้องอย่างน้อยที่จะ …

46 code-golf  kolmogorov-complexity  chemistry 

ในอักขระ Unicode น้อยที่สุดให้พิมพ์ดังต่อไปนี้ (144 ตัวอักษร): 1, 2, 3 o'clock, 4 o'clock rock, 5, 6, 7 o'clock, 8 o'clock rock, 9, 10, 11 o'clock, 12 o'clock rock, We're gonna rock around the clock tonight. คุณไม่ต้องใช้ตัวเลขใด ๆ 1ในรหัสของคุณยกเว้นหลัก

46 code-golf  kolmogorov-complexity  restricted-source