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

การขโมยคัดเรื่องเป็นเกมที่น่าสนใจเพราะคุณต้องมีกระดานเฉพาะเพื่อทำคะแนนเกมของคุณ คณะกรรมการการขโมยคัดเรื่องมีลักษณะเช่นนี้: สังเกตว่าคอลัมน์แรกอยู่ทางซ้ายขณะที่มันขึ้นไปทางด้านขวาขณะที่มันลงไปแล้วกลับมาทางซ้ายเมื่อมันขึ้นไปอีก และนี่คือสิ่งที่ศิลปะ ASCII ที่แสดงผลได้ไม่ดีที่ดึงมาจากกระดานขโมยคัดเรื่องดูเหมือน * * * ----------- ------- / * \ |*|*|*| /* * *\ |*|*|*| / * * * \ |*|*|*| | * * | |*|*|*| |* * * * * *| |*|*|*| ------- ------- ------- |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| |*|*|*| …

12 code-golf  ascii-art  kolmogorov-complexity  card-games 

สองสามเดือนที่ผ่านมาเราได้อภิปรายเกี่ยวกับเมตาดาต้าเกี่ยวกับการเพิ่มชื่อเสียงที่ได้รับจากการโหวตคำถาม นี่คือพื้นฐานของระบบชื่อเสียงของเราในปัจจุบันสำหรับการลงคะแนน: 1 การโหวตคำถามUมีค่า 5 ชื่อเสียง คำตอบ upvote uมีค่า 10 ชื่อเสียง คำถามหรือคำตอบ downvote dมีค่า -2 ชื่อเสียง มีข้อเสนอแนะที่แตกต่างกันมากมายสำหรับระบบใหม่ แต่ปัจจุบันได้รับความนิยมมากที่สุดเหมือนกับข้างต้น แต่มี upvotes คำถามปรับสัดส่วนเป็น +10 ตัวแทน ความท้าทายนี้เกี่ยวกับการคำนวณจำนวนตัวแทนที่คุณจะได้รับหากใช้ระบบนี้ ลองดูตัวอย่าง หากกิจกรรมการลงคะแนนเป็นUUUUuuuuUUUUUduuudUUเช่นนั้นคุณจะได้รับ 121 ภายใต้ระบบปัจจุบัน: U x 4 x 5 = 20 = 20 u x 4 x 10 = 40 = 60 U x 5 x …

12 code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

ให้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 

เขียนโปรแกรมหรือฟังก์ชั่นที่ "ตอบสนอง" ไปยังจำนวนเต็มที่กำหนดn (อินพุตผ่านฟังก์ชันพารามิเตอร์ / args / stdin) โปรแกรมไม่สนใจจำนวนลบชอบแม้ไม่ชอบเลขคี่และกลัวเลข 13 มันควรจะส่งออกต่อไปนี้: ถ้า n <0: -------------------------- | | | | (| _ _ |) | | | | | | | | | oooooooooo | | | | | | | -------------------------- ถ้า n% 2 == 0 และ n> -1: -------------------------- …

12 code-golf  ascii-art  number  kolmogorov-complexity 

ด้านล่างนี้คือแผนผังกำหนดเวลาแบบดิจิทัล (วงจร) สำหรับเกตตรรกะXNOR ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ A ──┘ └─┘ └─┘ └─┘ └─┘ └─┘ └── ┌───┐ ┌───┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ B ┘ └─┘ └─┘ └─┘ └───┘ └─┘ └ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ X ──┘ └───┘ └───┘ └───┘ └──── เป้าหมายของคุณคือทำซ้ำตามที่อธิบายไว้ กฎ: คุณสามารถพิมพ์หรือคืนสตริงหลายบรรทัด อนุญาตให้ใช้จำนวนการสุ่มและ / หรือการขึ้นบรรทัดใหม่ชั้นนำได้ อนุญาตให้ใช้ช่องว่าง Trailing (แต่ไม่นำหน้า!) …

12 code-golf  ascii-art  kolmogorov-complexity  logic-gates 

ในการท้าทายนี้คุณต้องวาดกระดานหมากรุกด้านล่างและอนุญาตให้มีการเคลื่อนไหว 1. การวาดภาพ สี่เหลี่ยมสีขาวแต่ละอันมีช่องว่าง 5x9 สี่เหลี่ยมจัตุรัสสีดำแต่ละอันมี 5x9 colons กระดานล้อมรอบด้วยเส้นขอบของทวิภาค ชิ้นส่วนมีความกว้าง 5 ตัวอักษรและนั่งที่แถวด้านล่างของจัตุรัสตรงกลาง เบี้ยมีความกว้าง 4 ตัวอักษร พวกเขานั่งตรงกลางด้านขวาเล็กน้อยโดยมีช่องว่าง 3 ช่องทางด้านซ้ายและช่องว่าง 2 ช่องทางด้านขวา พวกเขานั่งหนึ่งบรรทัดเหนือด้านล่างของจัตุรัส จะต้องไม่มีช่องว่างด้านนอกพื้นที่ของคณะกรรมการยกเว้นการขึ้นบรรทัดใหม่ที่เป็นตัวเลือก กระดานและหมากรุกจะถูกวาดตามที่แสดงยกเว้นว่า: คุณอาจยอมให้:ช่องสี่เหลี่ยมสีดำและเส้นขอบเป็นสัญลักษณ์ที่แตกต่างกันและคุณอาจแทนที่ส่วนที่@เป็นสีดำเป็นสัญลักษณ์อื่น (แต่ไม่ใช่แบบเดียวกับที่ใช้สำหรับสี่เหลี่ยมสีดำ) คุณสามารถย้ายเบี้ยหนึ่งตัวไปทางซ้ายหากคุณต้องการ . :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: : ::::::::: :::www::: _+_ ::::::::: :::::::::: : |_|_| :: _,,::: (/) :::)@(::: )@( :::(/)::: _,, ::|_|_|::: : |@| ::"- \~:: |@| :::|@|::: …

12 code-golf  ascii-art  kolmogorov-complexity  chess 

คำเตือน:ความท้าทายนี้มีสปอยเลอร์อ่อน ๆ สำหรับความลับของเกาะลิง ในตอนท้ายของเกมคุณจะถูกนำผ่านสุสานโดยหัวหน้านักเดินเรือที่ได้รับการเก็บรักษาไว้อย่างน่าอัศจรรย์: คุณต้องการสร้อยคอลูกตา แต่หัวหน้าไม่เต็มใจที่จะมอบให้กับคุณ วิธีหนึ่งที่จะได้รับมันเป็นเพียงการขอทาน: Guybrush:ฉันขอสร้อยคออันนั้นได้ไหม หัวหน้า:ไม่ แต่ขอบคุณที่ถามอย่างสุภาพ กีย์บุช:โอ้มาแล้วยินดีไหม? หัวหน้า:คุณสามารถขอทุกสิ่งที่คุณต้องการ แต่คุณไม่มีมัน Guybrush: ได้ไหม หัวหน้า:คุณสามารถขอทุกสิ่งที่คุณต้องการ แต่คุณไม่มีมัน Guybrush:พริตตี้สวยได้ไหม หัวหน้า:คุณสามารถขอทุกสิ่งที่คุณต้องการ แต่คุณไม่มีมัน กีย์บุช: ได้โปรดน้ำตาลใส่ด้านบน? หัวหน้า:โอใช่คุณเป็นเด็กตัวใหญ่ คุณสามารถมีมัน เฮ้อะไรเป็นสร้อยคอถ้าคุณไม่มีไหล่? ความท้าทาย เขียนโปรแกรมเต็มรูปแบบซึ่งพิมพ์บทสนทนาข้างต้น จับคือทุกครั้งที่โปรแกรมถูกเรียกว่าควรพิมพ์สองบรรทัดเท่านั้น (หนึ่งคำขอร้องโดย Guybrush และการตอบสนองของหัวหน้า) เช่นถ้าการส่งของคุณเขียนเป็น Python การใช้งานควรเป็นดังนี้: $> python please.py Guybrush: May I please have that necklace? Head: No, but thanks for asking …

12 code-golf  kolmogorov-complexity  stateful 

ประโยคของทฤษฎีจำนวน (สำหรับวัตถุประสงค์ของเรา) เป็นลำดับของสัญลักษณ์ต่อไปนี้: 0และ'(ตัวตายตัวแทน) - ตัวตายตัวแทนหมายถึง+1ดังนั้น0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(เพิ่มเติม) และ*(การคูณ) = (เท่ากับ) (และ)(วงเล็บ) ตัวดำเนินการเชิงตรรกะnand( a nand bคือnot (a and b)) forall (ปริมาณสากล) v0, v1, v2ฯลฯ (ตัวแปร) นี่คือตัวอย่างของประโยค: forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) นี่not …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

คุณรู้ว่าpalindrome , primeและdateคืออะไร งานของคุณคือการแสดงรายการวันที่ทั้งหมดใน 100 พันปีที่สอดคล้องกับทั้งสามลักษณะ ไม่เป็นไรอะไร แต่ตัวเลขที่ใช้รูปแบบต่อไปนี้: YYYYMMDDและYYYYYMMDD วันที่ระหว่าง 0000-01-01 ถึง 9999-12-31 ควรพิมพ์เป็นวันที่ 8 หลักของ palindromes (หากมีหรือไม่) และวันที่ระหว่าง 10,000-01-01 ถึง 99999-12-31 ควรพิมพ์เป็นpalindromes 9 หลัก ไม่จำเป็นต้องระบุรายการวันที่ตามลำดับเวลา ตัวอย่างส่วนหนึ่งของผลลัพธ์ที่ถูกต้อง สามครั้งแรกวันที่ palindromic นายก 9 หลัก: ... 100111001 100131001 100161001 ... กฎระเบียบ ช่องโหว่มาตรฐานใช้

11 code-golf  kolmogorov-complexity  primes  date  palindrome 

ได้รับการส่งออกของโปรแกรมตำรวจฯ (คนo) ที่ไบต์นับ ( n) และจำนวนไบต์ที่ไม่ซ้ำกัน (คนc) ใช้มากับชิ้นส่วนที่สอดคล้องกันของรหัสที่เป็นnไบต์ยาวกับไบต์ไม่ซ้ำกันซึ่งตรงกับการส่งออกของตำรวจco นี้เป็นหัวข้อโจร โพสต์โซลูชั่นที่คุณถอดรหัสที่นี่ ด้ายตำรวจจะอยู่ที่นี่ โจรควรโพสต์โซลูชันเช่นนี้: #[Language], `n` Bytes, `c` Unique Bytes (Cracked)[Original Link to Cop Thread] [Solution] (Explanation) กฎระเบียบ คุณไม่สามารถป้อนข้อมูลใด ๆ สำหรับโปรแกรมของคุณ โปรแกรมต้องใช้อย่างน้อย 1 ไบต์ แต่ต้องไม่เกิน 255 ไบต์ เอาต์พุตเอง จำกัด เพียง 255 ไบต์ โปรแกรมจะต้องมีผลลัพธ์ที่สอดคล้องกันเมื่อดำเนินการหลายครั้ง หากการส่งของคุณไม่แตกภายใน 7 วันคุณอาจทำเครื่องหมายว่า "ปลอดภัย" เมื่อทำเครื่องหมายไว้ที่ปลอดภัย, c*nโพสต์โซลูชั่นที่ตั้งใจและคะแนนเป็น การชนะ โพสต์ที่ไม่ได้ติดตามที่มีc*nคะแนนต่ำสุดชนะด้ายของตำรวจ ใครก็ตามที่ชนะมากที่สุดก็คือโจรโจรด้วยรอยแตกเร็วที่สุดเท่าที่จะทำได้ …

11 code-golf  kolmogorov-complexity  cops-and-robbers 

แรงบันดาลใจจากgithub.com/JackToaster/Reassuring-Parable-Generatorในการเปิดแรงบันดาลใจจากxkcd.com/1263 คำที่เป็นไปได้นั้นมาจากreassuring.cfgของที่เก็บนั้น แนะนำให้ดู reassuring.cfg (ใช้การกระทำที่ 12)เพื่อดูไวยากรณ์ที่ตรงกับเอาต์พุต (ผลลัพธ์คือรายการของสตริงทั้งหมดที่ตรงกับไวยากรณ์) ภารกิจ:โปรแกรมต้องออกของคุณทั้งหมด 7,968 กรณีสายของข้อความที่แน่นอนที่มีอยู่ใน Pastebin pastebin.com/2SNAJ1VH สำเนาของ pastebin จะถูกบันทึกไว้ในเครื่อง Wayback นี่คือตัวอย่างของ 33 บรรทัดที่สร้างแรงบันดาลใจจาก pastebin: Computers can't enjoy a salad. Computers can't enjoy a cake. Computers can't enjoy a ice cream cone. Computers can't enjoy a meal. Computers can't enjoy a drink. Computers can't enjoy …

11 code-golf  string  kolmogorov-complexity  grammars 

ความท้าทายนี้เป็นครั้งแรกในซีรีส์สองความท้าทายเกี่ยวกับการทำซ้ำ วินาทีจะเพิ่มขึ้นในไม่ช้า ในภาษาที่เรียกว่า Repetition (สิ่งที่ฉันเพิ่งสร้างขึ้น) ประกอบด้วยสตริงที่ไม่มีที่สิ้นสุดของที่12345678901234567890...มีการ1234567890ทำซ้ำตลอดไป ไวยากรณ์ต่อไปนี้มีให้สำหรับหมายเลขเอาต์พุต: +-*/: สิ่งนี้จะแทรกโอเปอเรเตอร์ในสตริงของตัวเลขที่ซ้ำกัน ตัวอย่าง: +-> 1+2= 3( +แทรก+ระหว่าง1และ2) +*-> 1+2*3= 1+6= 7(เหมือนข้างบนยกเว้นใช้ตัวดำเนินการสองตัวในขณะนี้) /-> 1/2= 0(การทำซ้ำใช้การหารจำนวนเต็ม) //-> 1/2/3= 0/3= 0(การทำซ้ำใช้ "การเชื่อมโยงด้านซ้าย" พร้อมการลบและการหารหลายรายการ) ผู้ให้บริการแต่ละรายจะถูกแทรกเพื่อให้มีหนึ่งหลักทางด้านซ้ายยกเว้นว่ามีc(ดูด้านล่าง) c: เชื่อมต่อกับตัวเลขถัดไปในสตริง ตัวอย่าง: c+-> 12+3= 15( c"ต่อไป" 1และเชื่อมต่อกับตัวเลขถัดไป2เพื่อจัดรูปแบบ12) +c-> 1+23=24 ccc -> 1234 (): วงเล็บสำหรับการประมวลผลหมายเลข ตัวอย่าง: (c+)*-> (12+3)*4= 15*4= 60(การทำซ้ำใช้ลำดับของการดำเนินการ) (c+)/c-> (12+3)/45= …

11 code-golf  math  code-golf  string  number  arithmetic  code-golf  ascii-art  kolmogorov-complexity  code-golf  number-theory  code-golf  math  code-golf  stack-exchange-api  code-golf  ascii-art  code-golf  string  code-golf  number  integer  code-golf  number  arithmetic  code-golf  puzzle-solver  code-challenge  quine  palindrome  polyglot 

บทนำ ความท้าทายของตัวอักษรอยู่ใน DNA ของเราดังนั้นมาแสดงกัน ท้าทาย พิมพ์ข้อความต่อไปนี้อย่างแน่นอน: AaBbCc cCbBaA BbCcDd dDcCbB EeFfGg gGfFeE HhIiJj jJiIhH KkLlMm mMlLkK NnOoPp pPoOnN QqRrSs sSrRqQ TtUuVv vVuUtT WwXx xXwW Yy yY ZZ zz ZZ Yy yY WwXx xXwW TtUuVv vVuUtT QqRrSs sSrRqQ NnOoPp pPoOnN KkLlMm mMlLkK HhIiJj jJiIhH EeFfGg gGfFeE BbCcDd dDcCbB AaBbCc cCbBaA กฎระเบียบ …

11 code-golf  ascii-art  kolmogorov-complexity  alphabet 

ท้าทาย สร้างไฟล์ใหม่และเขียนสตริงHello Worldลงไป ข้อ จำกัด ความท้าทายของคุณต้องเขียนไปยังไฟล์บนดิสก์ในระบบไฟล์ ไฟล์อาจไม่ใช่ไฟล์บันทึกที่สร้างขึ้นระหว่างการทำงานปกติของล่าม ไฟล์ต้องมีเพียงHello Worldสตริง มันได้รับอนุญาตให้มีขึ้นบรรทัดใหม่หรือช่องว่างที่น้อยที่สุด ไม่มีเนื้อหาอื่น ๆ ไม่อนุญาตให้ใช้แฟล็ก / ท่อบรรทัดคำสั่ง (ฯลฯ ) ยกเว้นเมื่อจำเป็นต้องเรียกใช้โปรแกรม (เช่นperl -p) หมายเหตุ นี่คือโค้ดกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดในหน่วยไบต์ชนะ ปฏิบัติตามวิญญาณของกฎไม่ใช่ตัวอักษร

11 code-golf  kolmogorov-complexity  hello-world  file-system 

หมายเลขอาร์มสตรอง (หมายเลข AKA Plus ที่สมบูรณ์แบบหรือหมายเลขหลงตัวเอง) คือตัวเลขซึ่งเท่ากับผลรวมของnกำลังของตัวเลขหลักที่ -th โดยที่nคือจำนวนของตัวเลข ตัวอย่างเช่น153มี3ตัวเลขและ153 = 1^3 + 5^3 + 3^3ดังนั้นจึง153เป็นจำนวนอาร์มสตรอง ตัวอย่างเช่น8208มี4ตัวเลขและ8208 = 8^4 + 2^4 + 0^4 + 8^4ดังนั้นจึง8208เป็นจำนวนอาร์มสตรอง ในวันที่ 14 พฤศจิกายน 2013เราทดสอบว่าหมายเลขนั้นเป็นหมายเลขอาร์มสตรองหรือไม่ ตอนนี้เราต้องการแสดงหมายเลขอาร์มสตรองทั้งหมด มีตัวเลข88อาร์มสตรอง: 1 2 3 4 5 6 7 8 9 153 370 371 407 1634 8208 9474 54748 92727 93084 548834 …

11 code-golf  kolmogorov-complexity  number-theory