คำถามติดแท็ก optimization

นี่คือไฟล์ข้อความ ASCII 1.2Mbที่มีข้อความของMoby-Dickของ Herman Melville หรือปลาวาฬ งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่น (หรือคลาส ฯลฯ - ดูด้านล่าง) ซึ่งจะให้ไฟล์นี้ทีละตัวอักษรและในแต่ละขั้นตอนจะต้องเดาตัวละครต่อไป นี่คือรหัสที่ท้าทาย คะแนนของคุณจะเป็น 2*L + E โดยที่Lขนาดของการส่งของคุณเป็นไบต์และEเป็นจำนวนอักขระที่คาดเดาไม่ถูกต้อง คะแนนต่ำสุดชนะ รายละเอียดเพิ่มเติม การส่งของคุณจะเป็นโปรแกรมหรือฟังก์ชั่น (ฯลฯ ) ที่จะถูกเรียกหรือเรียกใช้หรือส่งข้อมูลหลายครั้ง (1215235 ครั้งเป็นที่แน่นอน.) เมื่อมีการเรียกร้องให้n วันเวลาที่มันจะได้รับn THตัวละครwhale.txtหรือwhale2.txtและจะต้องส่งออกคาดเดาสำหรับ ( 1 + n ) THตัวอักษร Eส่วนประกอบของคะแนนของมันจะเป็นจำนวนรวมของตัวละครว่ามันคาดเดาไม่ถูกต้อง การส่งส่วนใหญ่จะต้องเก็บสถานะบางอย่างในระหว่างการร้องขอเพื่อให้พวกเขาสามารถติดตามจำนวนครั้งที่พวกเขาได้รับการเรียกและสิ่งที่อินพุตก่อนหน้านี้ คุณสามารถทำได้โดยการเขียนไปยังไฟล์ภายนอกโดยใช้staticหรือตัวแปรทั่วโลกโดยการส่งชั้นเรียนมากกว่าฟังก์ชั่นการใช้รัฐ monad หรือสิ่งอื่นที่ทำงานให้กับภาษาของคุณ การส่งของคุณจะต้องมีรหัสใด ๆ ที่จำเป็นในการเริ่มต้นสถานะของมันก่อนการขอร้องครั้งแรก โปรแกรมของคุณควรรันแบบไม่แน่นอนเพื่อที่จะทำการเดาแบบเดียวกันโดยให้อินพุตเหมือนกัน (และจะได้รับคะแนนเดียวกันเสมอ) คำตอบของคุณจะต้องมีไม่เพียง แต่การส่งของคุณ แต่ยังรวมถึงรหัสที่คุณใช้ในการคำนวณEคะแนนส่วนนั้นด้วย ไม่จำเป็นต้องเขียนในภาษาเดียวกับที่คุณส่งและจะไม่ถูกนับรวมกับจำนวนไบต์ คุณได้รับการสนับสนุนให้อ่านได้ …

297 code-challenge  optimization  compression 

ฉันคิดว่าคำถามดังกล่าวข้างต้นมีความชัดเจน แต่ในกรณี: เขียนโปรแกรมเต็มรูปแบบ (ไม่ใช่แค่ฟังก์ชั่น) ซึ่งจะพิมพ์จำนวนเต็ม 10 ฐานบวกตามด้วยตัวเลือกขึ้นบรรทัดใหม่ โปรแกรมที่ผ่านการรับรองจะเป็นโปรแกรมที่มีเอาต์พุตยาวกว่า (เป็นไบต์ ) กว่าซอร์สโค้ดของโปรแกรมโดยวัดเป็นไบต์ (สมมติว่าการเข้ารหัส ASCII หรือ UTF-8 สำหรับซอร์สโค้ดโปรแกรม) คือรหัสจะต้องสั้นกว่าจำนวนหลักในจำนวนผลลัพธ์ เลขศูนย์นำหน้าไม่อนุญาตภายใต้สถานการณ์ทั้งหมด การนับจำนวนศูนย์นำหน้าทำให้เกิดปัญหาเล็กน้อย การละเว้นศูนย์นำหน้าจะทำให้คำถามซับซ้อน โปรแกรมที่ชนะจะเป็นโปรแกรมที่ผ่านการรับรองซึ่งจะพิมพ์จำนวนเต็มที่มีขนาดเล็กที่สุด ตัวอย่างกระดานแต้มนำ แสดงตัวอย่างรหัส var QUESTION_ID = 67921; var ANSWER_FILTER = "!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe"; var COMMENT_FILTER = "!)Q2B_A2kjfAiU78X(md6BoYk"; var answers = [], answers_hash, answer_ids, answer_page = 1, more_answers = true, comment_page; function answersUrl(index) …

179 number  code-challenge  optimization  self-referential 

ท้าทาย สร้างฟังก์ชั่นหรือโปรแกรมที่เมื่อได้รับจำนวนเต็มsizeทำต่อไปนี้: ถ้าsizeเท่ากับ 1 เอาต์พุต H H HHH H H ถ้าsizeมากกว่า 1 เอาต์พุต X X XXX X X โดยที่Xเอาต์พุตของโปรแกรม / ฟังก์ชั่นสำหรับsize - 1 (หากคุณต้องการคุณอาจมีกรณีฐานสอดคล้องกับ0ตราบใดที่คุณระบุในคำตอบของคุณ) รูปแบบผลลัพธ์ใด ๆ ต่อไปนี้เป็นที่ยอมรับแล้วแต่จำนวนใดจะสะดวกกว่าสำหรับคุณ: สตริงของโครงสร้างที่ต้องการพร้อมอักขระสองตัวที่แตกต่างกันซึ่งสอดคล้องกับHและspace อาร์เรย์สองมิติพร้อมโครงสร้างที่ต้องการโดยมีค่าแตกต่างกันสองค่าที่สอดคล้องกับHและspace อาร์เรย์ / รายการสตริงที่มีหนึ่งบรรทัดของเอาต์พุตในแต่ละสตริงโดยมีค่าแตกต่างกันสองค่าที่สอดคล้องกับHและspace อนุญาตให้มีช่องว่างนำหน้าตราบใดที่มีช่องว่างนำหน้าจำนวนหนึ่งคงที่ในแต่ละบรรทัด อักขระเอาต์พุตที่แตกต่างกันสองตัวสามารถขึ้นอยู่กับสิ่งที่คุณเลือกตราบใดที่อักขระเหล่านั้นแตกต่างกัน ระบุรูปแบบผลลัพธ์ที่โค้ดของคุณส่งคืน กรณีทดสอบ 1 H H HHH H H 2 H H H H HHH HHH H …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

เทียนน้อยเป็นเรื่องน่าเศร้า วาดเขาเป็นก้อนเมฆเพื่อให้กำลังใจเขา หมายเหตุ: การวาดภาพบนคลาวด์จะไม่ทำให้เขามีกำลังใจ วงกลมสามารถนิยามเป็น 3-tuple (x,y,r)โดยที่xตำแหน่ง x ของวงกลมบนระนาบคาร์ทีเซียนyคือตำแหน่ง y ของวงกลมบนระนาบคาร์ทีเซียนและrเป็นรัศมีของวงกลม xและyอาจเป็นลบ rเป็นบวกเสมอ อินพุตเป็นรายการของวงกลมในรูปแบบของช่องว่างคั่น 3-tuples ตัวอย่างเช่น 3,1,1 3,2,1.5 1,2,0.7 0.9,1.2,1.2 1,0,0.8 3,1,1หมายถึง "วงกลมที่มีจุดศูนย์ที่3,11 รัศมี. 3,2,1.5หมายความว่า" วงกลมที่มีจุดศูนย์กลางที่ A 3,2พร้อมกับ 1.5 รัศมี หากเราวาดวงกลมทั้งหมดของอินพุตบนกราฟดูเหมือนว่านี้ (ฉันได้รวมเส้นกริดและป้ายกำกับเพื่อความชัดเจนเท่านั้นพวกเขาไม่จำเป็นต้องใช้): สังเกตว่าวงกลมทั้งหมดกลมกลืนกันอย่างไร นั่นคือพวกเขาทั้งหมดซ้อนทับกันเพื่อให้เกิดกลุ่มใหญ่กลุ่มหนึ่งโดยไม่มีกลุ่มวงกลมเล็ก ๆ แยกออกจากส่วนที่เหลือ อินพุตรับประกันว่าจะเหนียวแน่น สมมติว่าตอนนี้เราวาดเส้นที่เดินทางรอบ "เส้นขอบ" ที่เกิดจากวงกลมเหล่านี้โดยไม่มีเส้นอื่นใด มันจะเหมือนกับการวาดเส้นขอบของเงาที่เกิดจากวงกลมทั้งหมด เมฆที่เกิดขึ้นจะมีลักษณะเช่นนี้: ดังนั้นคลาวด์นี้จึงถูกสร้างขึ้นโดยการวาดเฉพาะส่วนโค้งของวงกลมในอินพุตที่ก่อตัวเป็นเส้นขอบ กล่าวอีกนัยหนึ่งระบบคลาวด์เกิดจากการวาดส่วนโค้งที่ไม่ได้อยู่ในวงกลมอื่น โปรแกรมของคุณจะป้อนข้อมูลในแบบฟอร์มที่อธิบายข้างต้นและส่งภาพที่แสดงคลาวด์ที่เกิดขึ้น รูปร่างโดยรวมของคลาวด์จะต้องถูกต้อง แต่ขนาดสีความหนาของเส้นและลักษณะของจุดยอดนั้นขึ้นอยู่กับคุณ โปรดทราบว่าคลาวด์ต้องสามารถมองเห็นได้ดังนั้นคุณไม่สามารถดึงบางสิ่งบางอย่างเช่น "โปรแกรมนี้วาดคลาวด์สีขาวบนพื้นหลังสีขาว", "โปรแกรมนี้วาดคลาวด์ในระดับที่เล็กที่สุด", …

57 code-golf  math  graphical-output  geometry  code-golf  arithmetic  code-challenge  optimization  pi  code-golf  kolmogorov-complexity  stateful  code-golf  code-golf  math  number-theory  combinatorics  primes  popularity-contest  random  hardware  code-golf  number  code-golf  string  code-golf  math  arithmetic  expression-building  popularity-contest  graphical-output  date  geometry  simulation  code-golf  game  code-golf  math  primes  source-layout  popularity-contest  source-layout  code-golf  ascii-art  combinatorics  tiling  code-golf  code-golf  code-golf  string  code-golf  string  compression  rosetta-stone 

คุณควรเขียนโปรแกรมหรือฟังก์ชั่นที่ใช้สายอักขระ 4 ตัวเป็นอินพุตและเอาต์พุตที่ระบุว่าสตริงเป็นคำภาษาอังกฤษหรือไม่ คุณได้รับอนุญาตให้ทำผิดพลาดใน 15% ของการทดสอบที่ให้ไว้ รายละเอียดการป้อนข้อมูล: อินพุตเป็นสตริง 4 อักขระที่ประกอบด้วยตัวอักษรภาษาอังกฤษตัวพิมพ์เล็ก (az) เท่านั้น รายละเอียดผลลัพธ์: ถ้าใส่เป็นคำภาษาอังกฤษที่คุณควรเอาท์พุทบูลหรือจำนวนเต็มtrue1 ถ้าใส่ไม่ได้เป็นคำภาษาอังกฤษที่คุณควรเอาท์พุทบูลหรือจำนวนเต็มfalse0 รายการคำ รายการคำภาษาอังกฤษ 4 ตัว (2236 คำ) รายการสตริงที่ไม่ใช่คำ 4 ตัวอักษร (2236 สตริง) รายการที่ไม่ใช่คำมีลำดับตัวอักษรที่สร้างขึ้นแบบสุ่มพร้อมกับลบคำที่แท้จริงออกจากพวกเขา การทดสอบ โปรแกรมหรือฟังก์ชั่นของคุณไม่ควรทำผิดพลาดเกินกว่า 15% ของรายการคำที่กำหนดพร้อมกัน นั่นหมายความว่าคุณสามารถให้สัญญาณที่ผิดสำหรับ 670 ​​จาก 4472 ที่มีให้ คุณควรโพสต์โปรแกรมทดสอบหรือฟังก์ชั่นเพื่อให้ผู้อื่นสามารถตรวจสอบคำตอบของคุณ ความยาวของโปรแกรมทดสอบของคุณไม่นับรวมอยู่ในคะแนนที่คุณส่ง ช่องโหว่มาตรฐานไม่ได้รับอนุญาต โปรแกรมของคุณไม่ควรใช้แหล่งข้อมูลภายนอกใด ๆ เช่นการเข้าถึงเว็บหรืออ่านจากไฟล์ นี่คือรหัสกอล์ฟเพื่อให้โปรแกรมหรือฟังก์ชั่นที่สั้นที่สุดชนะ

54 code-golf  optimization  word  classification 

เขาวงกตบนตาราง N โดย N ของเซลล์สี่เหลี่ยมถูกกำหนดโดยระบุว่าขอบแต่ละด้านเป็นผนังหรือไม่กับผนัง ขอบด้านนอกทั้งหมดเป็นผนัง เซลล์หนึ่งถูกกำหนดให้เป็นจุดเริ่มต้นและเซลล์หนึ่งถูกกำหนดให้เป็นทางออกและทางออกสามารถเข้าถึงได้ตั้งแต่เริ่มต้น การเริ่มต้นและการออกจะไม่เหมือนเดิม โปรดทราบว่าทั้งการเริ่มต้นและการออกไม่จำเป็นต้องอยู่บนขอบด้านนอกของเขาวงกตดังนั้นนี่คือเขาวงกตที่ถูกต้อง: สตริงของ 'N', 'E', 'S' และ 'W' หมายถึงการพยายามย้ายทิศเหนือ, ตะวันออก, ใต้และตะวันตกตามลำดับ การเคลื่อนไหวที่ถูกบล็อกโดยกำแพงถูกข้ามโดยไม่มีการเคลื่อนไหว สตริงออกจากเขาวงกตหากใช้สตริงนั้นจากผลลัพธ์เริ่มต้นในการออกจากการเข้าถึง (ไม่ว่าสตริงนั้นจะดำเนินต่อไปหรือไม่หลังจากถึงทางออก) แรงบันดาลใจจากpuzzling.SE นี้คำถามที่xnorให้วิธีการที่พิสูจน์ได้ของการแก้ด้วยสตริงที่ยาวมากเขียนโค้ดที่สามารถค้นหาสตริงเดี่ยวที่ออกจากเขาวงกต 3 คูณ 3 การยกเว้นเขาวงกตที่ไม่ถูกต้อง (เริ่มต้นและออกในเซลล์เดียวกันหรือออกไม่สามารถเข้าถึงได้ตั้งแต่เริ่มต้น) มีเขาวงกตที่ถูกต้อง 138,172 รายการและสตริงจะต้องออกจากแต่ละรายการ ความถูกต้อง สตริงต้องเป็นไปตาม: มันประกอบด้วยตัวละคร 'N', 'E', 'S' และ 'W' เท่านั้น มันออกจากเขาวงกตที่ใช้กับถ้าเริ่มต้นเมื่อเริ่มต้น ตั้งแต่ชุดของเขาวงกตที่เป็นไปได้ทั้งหมดรวมถึงเขาวงกตแต่ละที่เป็นไปได้ที่มีจุดเริ่มต้นที่ถูกต้องในแต่ละที่เป็นไปได้นี้โดยอัตโนมัติหมายความว่าสตริงจะออกจากเขาวงกตใด ๆ จากการใด ๆเป็นจุดเริ่มต้นที่ถูกต้อง นั่นคือจากจุดเริ่มต้นที่สามารถเข้าถึงทางออกได้ การชนะ ผู้ชนะคือคำตอบที่ให้สตริงที่สั้นที่สุดและรวมถึงรหัสที่ใช้สร้างมัน หากคำตอบมากกว่าหนึ่งข้อให้สตริงที่มีความยาวสั้นที่สุดคำตอบแรกที่โพสต์ความยาวสตริงนั้นจะเป็นผู้ชนะ ตัวอย่าง …

48 code-challenge  grid  optimization  maze 

เราทุกคนรู้ว่าโปรแกรมเมอร์มักจะขี้เกียจ เพื่อเพิ่มเวลาว่างของคุณให้มากที่สุดคุณตัดสินใจที่จะเขียนโปรแกรมที่มีการกดแป้นจำนวนน้อยที่สุดสำหรับข้อความที่ป้อนเข้า อินพุต : ข้อความที่ต้องถูกแปลงเป็นการกดแป้น คุณอาจตัดสินใจเกี่ยวกับวิธีป้อนข้อความ (STDIN / อ่านจากไฟล์ที่มีให้ในอาร์กิวเมนต์) เอาท์พุท : การกระทำที่จำเป็นในรูปแบบต่อไปนี้: พวกเขาจะต้องมีหมายเลข Hมัน: กดปุ่มและปล่อยมันทันที Press: การกดปุ่มและไม่ปล่อยปุ่ม (สิ่งนี้จะไม่ดีที่สุดเมื่อคีย์ถูกRทำให้เหมือนการกดแป้นครั้งต่อไป) Release: การปลดPคีย์ที่รับการรับรอง ตัวอย่าง : การป้อนข้อมูล: Hello! เอาท์พุท: โซลูชันไร้เดียงสาจะเป็น: 1 P Shift 2 H h 3 R Shift 4 H e 5 H l 6 H l 7 H o 8 P Shift …

45 code-challenge  optimization  keyboard 

นี่เป็นครั้งแรกในชุดของความท้าทายของ Island Golf ความท้าทายต่อไป ได้รับเกาะในรูปแบบ ASCII เอาท์พุทเส้นทางที่เหมาะสมที่สุดเพื่อแล่นเรือรอบเกาะ อินพุต ข้อมูลที่คุณป้อนจะเป็นตารางสี่เหลี่ยมที่ประกอบด้วยอักขระสองตัวซึ่งแสดงถึงที่ดินและน้ำ ในตัวอย่างด้านล่างที่ดิน#และน้ำเป็น.แต่คุณอาจแทนที่อักขระสองตัวที่คุณต้องการ ........... ...##...... ..#####.... ..#######.. .#########. ...#######. ...#####.#. ....####... ........... จะมีแผ่นพื้นอย่างน้อยหนึ่งแผ่นเสมอ แผ่นกระเบื้องพื้นดินจะต่อเนื่องกัน (เช่นมีเพียงเกาะเดียว) แผ่นน้ำก็จะต่อเนื่องกัน (เช่นไม่มีทะเลสาบ) เส้นขอบด้านนอกของตารางทั้งหมดจะเป็นแผ่นน้ำ แผ่นพื้นดินจะไม่เชื่อมต่อในแนวทแยงมุม: นั่นคือคุณจะไม่เห็นสิ่งที่ต้องการ .... .#.. ..#. .... เอาท์พุต รหัสของคุณจะต้องส่งออกกริดเดียวกันโดยมีcircumnavigation ที่สั้นที่สุดเอาไว้ ในตัวอย่างด้านล่างเส้นทาง circumnavigation จะถูกวาดด้วยoแต่คุณสามารถทดแทนอักขระใดก็ได้ตราบใดที่มันแตกต่างจากตัวอักษรพื้นดินและน้ำ circumnavigationเป็นโค้งปิดง่ายวาดทั้งหมดบนกระเบื้องน้ำที่ล้อมรอบอย่างเต็มที่กระเบื้องแผ่นดินทั้งหมดบนตาราง การเชื่อมต่อในแนวทแยงจะได้รับอนุญาต ตัวอย่างเช่นนี่คือ circumnavigation ของเกาะด้านบน (แต่ไม่ใช่อันที่สั้นที่สุด): .ooooo..... o..##.oo... o.#####.o.. o.#######o. o#########o ooo#######o ..o#####.#o …

43 code-golf  ascii-art  grid  path-finding  optimization 

เริ่มต้นด้วยเลขจำนวนเต็มบวกNให้หาจำนวนเต็มที่น้อยที่สุดN 'ซึ่งสามารถคำนวณได้โดยการหารNซ้ำโดยหนึ่งในหลัก (ในฐาน -10) แต่ละหลักที่เลือกจะต้องเป็นตัวหารของNมากกว่า1 1 ตัวอย่างที่ 1 ผลลัพธ์ที่คาดหวังสำหรับN = 230คือN '= 23 : ตัวอย่างที่ 2 ผลลัพธ์ที่คาดหวังสำหรับN = 129528คือN '= 257 : ระวังเส้นทางที่ไม่เหมาะสม! เราสามารถเริ่มต้นด้วย129528/9 = 14392แต่นั่นจะไม่นำไปสู่ผลลัพธ์ที่เล็กที่สุดที่เป็นไปได้ สิ่งที่ดีที่สุดที่เราสามารถทำได้ถ้าเราหารด้วย 9 เป็นครั้งแรก: กฎระเบียบ อินพุตสามารถนำมาในรูปแบบที่เหมาะสม (จำนวนเต็ม, สตริง, อาร์เรย์ของตัวเลข, ... ) นี่คือโค้ดกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ! กรณีทดสอบ 1 --> 1 7 --> 1 10 --> 10 24 --> 1 …

42 code-golf  integer  optimization  division 

"หมายเลข Giza" หรือที่รู้จักกันเรียกขานว่าTimmy Numberคือหมายเลขใด ๆ ที่ตัวเลขแสดงถึงปิรามิด ( A134810 ) ตัวอย่างเช่น "12321" เป็นหมายเลข giza เพราะสามารถมองเห็นเป็นดังนี้: 3 2 2 1 1 อย่างไรก็ตามบางอย่างเช่น "123321" ไม่ใช่หมายเลขกิซ่าเพราะมีสองหลักที่ด้านบนของปิรามิด 33 2 2 1 1 กล่าวอีกนัยหนึ่งตัวเลขคือหมายเลข Giza หากตรงตามเงื่อนไขต่อไปนี้ทั้งหมด: มีเลขคี่เป็นเลขหลักสำคัญและเลขกลางนั้นใหญ่ที่สุด มันเป็น Palindromic (อ่านไปข้างหน้าหรือข้างหลังเดียวกัน) และ ในช่วงครึ่งแรกของตัวเลขจะเพิ่มขึ้นอย่างเข้มงวดโดยหนึ่ง (เนื่องจากต้องเป็น palindromic นี่หมายความว่าครึ่งหลังของตัวเลขจะต้องลดลงอย่างเข้มงวดโดยหนึ่ง) คุณต้องเขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่นที่ใช้จำนวนเต็มบวกเป็นอินพุตและตรวจสอบว่าเป็นหมายเลข Giza หรือไม่ คุณอาจรับอินพุตเป็นสตริงหรือเป็นตัวเลขก็ได้ หากเป็นหมายเลข Giza ให้ส่งออกค่าจริง มิฉะนั้นค่าเท็จ มีหมายเลขกิซ่าทั้งหมด 45 หมายเลขดังนั้นหนึ่งในอินพุตเหล่านี้ควรส่งผลให้เกิดค่าจริง: …

41 code-golf  math  sequence  palindrome  decision-problem  code-golf  string  code-golf  math  array-manipulation  geometry  decision-problem  code-golf  natural-language  code-golf  string  permutations  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  optimization  card-games  code-golf  ascii-art  code-golf  number  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  card-games  code-golf  number  decision-problem  code-golf  string  arithmetic 

เขียนโปรแกรมที่สั้นที่สุดที่แก้คิวบ์ของรูบิค (3 * 3 * 3) ภายในระยะเวลาที่เหมาะสมและเคลื่อนไหวได้ (พูดได้สูงสุด 5 วินาทีในเครื่องของคุณและน้อยกว่า 1,000 ครั้ง) อินพุตอยู่ในรูปแบบ: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (อินพุตเฉพาะนี้แสดงถึงคิวบ์ที่แก้ไขแล้ว) 12 สตริงอักขระ 2 ตัวแรกคือขอบในตำแหน่ง UF, UR, ... BL (U = ขึ้น, F = ด้านหน้า, R = …

38 code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

หัวข้อสำรอง: นับประโยคที่เรือนจำของคุณติดไว้ที่ผนัง กำหนดตัวเลขการnส่งออกนับเป็นกลุ่มแบบดั้งเดิม 5 ต่อกลุ่มและ 50 ต่อแถว ตัวอย่าง 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

ป้ายบอกคะแนน นี่คือคะแนนดิบ (เช่นจำนวนโดมิโน) สำหรับการส่งของ VisualMelon ฉันจะเปลี่ยนเป็นคะแนนปกติตามที่อธิบายไว้ด้านล่างเมื่อมีคำตอบเพิ่มเติมเข้ามาโซลูชันที่มีอยู่ในขณะนี้สามารถแก้ไขวงจรทั้งหมดในมาตรฐาน: Author Circuit: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- VisualMelon 39 …

36 code-challenge  optimization  logic-gates  dominoes 

มี "อัลกอริทึมการเรียงลำดับ" บางครั้งเรียกว่าการเรียงลำดับสตาลินเพื่อเรียงลำดับรายการคุณเพียงแค่ลบองค์ประกอบออกจากรายการจนกว่าจะเรียงลำดับตามลำดับที่เพิ่มขึ้น ตัวอย่างเช่นรายการ [1, 2, 4, 5, 3, 6, 6] เมื่อ "เรียง" โดยใช้การเรียงลำดับสตาลินจะกลายเป็น [1, 2, 4, 5, 6, 6] ทั้งสามถูกลบเพราะมันไม่เป็นระเบียบ ตอนนี้เห็นได้ชัดว่ามีหลายวิธีในการลบองค์ประกอบเพื่อจัดเรียงรายการ ตัวอย่างเช่นรายการใด ๆ ที่มีองค์ประกอบน้อยกว่าสองรายการจะต้องเรียงลำดับดังนั้นเพียงแค่ลบองค์ประกอบมากพอที่สุ่มสี่สุ่มห้าเราสามารถเรียงลำดับรายการได้เสมอ เนื่องจากเป็นกรณีนี้เราจึงสนใจเฉพาะผลลัพธ์ที่ยาวที่สุดเท่าที่เป็นไปได้จากการเรียงลำดับของสตาลิน งานของคุณจะใช้รายการของจำนวนเต็มบวกและส่งออกความยาวของรายการเรียงลำดับ (เพิ่มขึ้น) ที่ยาวที่สุดที่สามารถมาถึงได้โดยการเอาองค์ประกอบออกจากรายการต้นฉบับ นั่นคือความยาวของรายการย่อยที่เรียงลำดับยาวที่สุด (อาจไม่ต่อเนื่องกัน) รายการที่เรียงลำดับสามารถมีองค์ประกอบเดียวกันมากกว่าหนึ่งครั้งในแถว คุณไม่จำเป็นต้องสนับสนุนรายการว่างเปล่าเว้นแต่ว่าโปรแกรมของคุณจะว่างเปล่า เกณฑ์การให้คะแนน คำตอบของคุณจะได้รับคะแนนตามความยาวของการเรียงลำดับสตาลินที่ยาวที่สุดเท่าที่จะเป็นไปได้ โปรแกรมจะถูกตีความเป็นลำดับของไบต์แทนที่จะเป็นตัวอักษรและลำดับของโปรแกรมจะเป็นแบบธรรมชาติที่เกิดขึ้นโดยการตีความจำนวนไบต์เป็นตัวเลข คะแนนต่ำกว่าดีกว่า นี่ไม่ใช่รหัสกอล์ฟ ต่อไปนี้เป็นเครื่องมือที่ไม่ซับซ้อนเพื่อช่วยให้คุณได้คะแนนคำตอบของคุณ กรณีทดสอบ [1, 2, 4, 5, 3, 6, 6] -> 6 [19, …

33 code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

มือโป๊กเกอร์นั้นถูกจัดอันดับจากดีที่สุดถึงแย่ที่สุดดังนี้: Straight flush - ไพ่ห้าใบเรียงตามลำดับทั้งหมดในชุดเดียวกัน ไพ่สี่ใบในประเภทเดียวกัน - ไพ่สี่ใบที่มีแต้มเท่ากันและไพ่หนึ่งใบที่มีลำดับอื่น ฟูลเฮาส์ - ไพ่สามใบในหนึ่งอันดับและไพ่สองใบในอีกอันดับหนึ่ง Flush - ไพ่ห้าใบในชุดเดียวกันทั้งหมด เส้นตรง - ไพ่ห้าใบเรียงตามลำดับ ไพ่ชนิดเดียวกันสามใบ - ไพ่สามใบที่มีแต้มเท่ากันและไพ่สองใบที่มีสองแถว สองคู่ - ไพ่สองใบในลำดับเดียวกันไพ่สองใบในลำดับอื่นและไพ่หนึ่งใบในลำดับที่สาม หนึ่งคู่ - ไพ่สองใบที่มีแต้มเท่ากันและไพ่สามใบที่มีสามแถวอื่น ๆ ไพ่สูง - ไพ่ห้าใบไม่เรียงตามลำดับหรือชุดเดียวกันทั้งหมดและไม่มีไพ่ใดในลำดับเดียวกัน อันดับ = จำนวนบนการ์ด (A, K, Q, J, 10, 9, 8, 7, 6, 5, 4, 3, 2) คุณอาจเลือกใช้ T แทน 10 …

31 code-golf  optimization  card-games