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

กาลครั้งหนึ่งฉันได้อ่านคำถาม / คำตอบนี้เกี่ยวกับ Quora มีโปรแกรมเมอร์ที่มีองศาวิทยาศาสตร์คอมพิวเตอร์ซึ่งไม่สามารถผ่านการทดสอบ FizzBuzz ได้หรือไม่ รหัสนี้เป็นคำตอบที่ชัดเจน for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i แน่นอนว่าFizzBuzzได้รับการตีกอล์ฟให้ตาย แต่นั่นไม่ใช่สิ่งที่คำถามนี้เกี่ยวกับ ในความเห็นมีคนพูดว่าคำตอบที่ชัดเจนนี้ดีมากเพราะมันง่ายที่จะเพิ่มเงื่อนไขพิเศษเช่นพิมพ์ "Jazz" …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

pannenkoek2012ตั้งเป้าหมายที่จะทำSuper Mario 64ให้เสร็จสมบูรณ์ด้วยการกดเพียงไม่กี่ปุ่มเท่าที่จะเป็นไปได้ซึ่งทำให้ Mario Jump แต่ละ "A press" ประกอบด้วยสามส่วน: กดปุ่ม ถือมันสำหรับระยะเวลาใด ๆ ปล่อยมัน ดูวิดีโอนี้ (1:15 - 3:23)สำหรับคำอธิบายที่ดีซึ่งรวมถึงภาพด้านบน (อย่างไรก็ตามความท้าทายนี้จะไม่ใช้คำศัพท์ half-A-press และจะวางสิ่งกีดขวางที่ต้องมีการปล่อย A. ) งาน: เมื่อได้รับลำดับของสิ่งกีดขวางที่ต้องกด (P), กดปุ่ม (H) หรือปล่อย (R) ปุ่ม A จะทำการส่งออกจำนวนการกดที่เล็กที่สุดเพื่อเอาชนะพวกเขาตามลำดับที่กำหนด ตอนแรกปุ่ม A ไม่ได้ถูกเก็บไว้ ระบุอย่างเป็นทางการ: กำหนดสตริง S ของตัวละครPHRพิจารณาสตริงของรูปแบบ(PH*R)*ที่มี S เป็นลำดับและเอาท์พุทจำนวนที่น้อยที่สุดที่เป็นไปได้Pในสตริงดังกล่าว หรือมิฉะนั้นให้หาจำนวนชิ้นที่น้อยที่สุดของแบบฟอร์มP?H*R?ที่ S สามารถแบ่งออกเป็น ตัวอย่าง ดู Let 's RHRPHHHRในการป้อนข้อมูล ปุ่ม …

28 code-golf  sequence  subsequence 

สตริงสามารถจับคู่ได้หากสามารถแบ่งออกเป็นรายการย่อยซึ่งแต่ละรายการจะมีสตริงซ้ำกันสองครั้งติดต่อกัน ตัวอย่างเช่นaabaaababbbabaจับคู่ได้ดังนี้: aaba aaba b b ba ba กำหนดสตริงที่ไม่ว่างเป็นa's และb' ให้ส่งออกค่า Truthy หากสามารถจับคู่ได้และค่า Falsey หากไม่ใช่ Pairable: aa abaaba bbababbb aabaaababbbaba babababa bbbbbbbbbbbb aaababbabbabbbababbaabaabaababaaba aaaabaab ไม่สามารถจับคู่ได้: a ba baab abaabaaba bbbbbbbbbbbbbbb baababbabaaaab aaaaabbaaaaa ฉันแนะนำให้คุณหาวิธีแก้ปัญหาที่ไม่ใช้ regex แม้ว่าจะมีคำตอบสั้น ๆ ในภาษาของคุณ คุณสามารถทำเครื่องหมายเป็น "no regex" โดย regex ฉันหมายถึงระบบย่อยการจับคู่รูปแบบสตริงในตัว ลีดเดอร์บอร์ด: แสดงตัวอย่างโค้ด var QUESTION_ID=98252,OVERRIDE_USER=20260;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/98252/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var …

28 code-golf  string  subsequence 

บทนำ สมมติว่าช่วงเวลาที่งูพิษและหน้าผาอยู่ห่างออกไปเพียงสองก้าวแทนที่จะเป็นสามขั้น o --- Hsss! | ';;' ___ /_\ ___ _ | น่าเสียดายที่คุณเป็นเชลยของผู้ทรมานซาดิสต์ คุณจะต้องเดินไปทางซ้ายหรือขวาทุกก้าว ถ้าคุณทำไม่ได้พวกเขาจะยิงคุณตายทันที คุณได้รับอนุญาตให้วางแผนขั้นตอนของคุณล่วงหน้า แต่เมื่อคุณทำตามขั้นตอนแรกคุณจะไม่สามารถเปลี่ยนแผนได้ (และไม่มีเสียงดังอืดอาดเช่นกันพวกมันจะยิงคุณ) ทันใดนั้นความคิดที่สดใสก็มาถึงใจ ... Ah! ฉันสามารถสลับก้าวไปทางซ้ายและขวาได้! ขั้นตอนที่ถูกต้องขั้นตอนที่เหลือขั้นตอนที่ถูกต้องขั้นตอนที่เหลือและอื่น ๆ ... อ่าอาไม่เร็วนัก อย่างที่ฉันพูดผู้ทรมานนั้นเป็นพวกซาดิสต์ พวกเขาจะเลือกไม่ว่าคุณจะทำทุกขั้นตอนหรือทุกขั้นตอนที่สองหรือทุกขั้นตอนที่สามเป็นต้น ดังนั้นหากคุณเลือกอย่างไร้เดียงสาลำดับแล้วพวกเขาสามารถบังคับให้คุณใช้เวลาทุกขั้นตอนที่สองซึ่งจะเริ่มต้นด้วยRLRLRL... LLเอ่อโอ้! คุณถูกงูพิษกัด! ความมืดปกคลุมคุณและทุกอย่างก็จางหายไป ... ที่จริงแล้วคุณยังไม่ตาย คุณยังต้องเกิดขึ้นกับแผนของคุณ หลังจากคิดถึงเรื่องนี้สักครู่คุณก็ตระหนักว่าคุณกำลังถูกลงโทษ ไม่มีวิธีการวางแผนขั้นตอนต่าง ๆ ที่จะรับประกันความอยู่รอดของคุณ RLLRLRRLLRRดีที่สุดที่คุณสามารถขึ้นมามี 1สิบเอ็ดขั้นตอนที่ปลอดภัยและไม่มาก หากขั้นตอนที่สิบสองคือRTorturer จะทำให้คุณทำทุกขั้นตอนและจากนั้นสามขั้นตอนสุดท้ายจะส่งคุณออกจากหน้าผา หากขั้นตอนที่สิบสองคือLผู้ทรมานจะทำให้คุณทำทุกขั้นตอนที่สาม ( LRLL) ซึ่งจะทำให้คุณถูกต้องในฝูงของงูพิษและกัดกัดตายของพวกเขา คุณเลือกRเป็นขั้นตอนที่สิบสองหวังที่จะชะลอการตายให้นานที่สุด ด้วยเสียงคำรามในหูของคุณคุณสงสัยในตัวเอง ... …

28 code-golf  sequence  subsequence 

ในการท้าทายนี้คุณจะได้รับสตริงตัวอักษรเป็นอินพุต เราจะกำหนด "anti-string" ของอินพุตที่กำหนดให้เป็นสตริงที่มีกรณีของตัวอักษรทั้งหมดคว่ำ ตัวอย่างเช่น AaBbbUy -> aAbBBuY คุณควรเขียนโปรแกรมที่รับสตริงเป็นอินพุตและค้นหาสตริงย่อยที่ต่อเนื่องกันที่ยาวที่สุดซึ่งมีแอนตีสตริงนั้นเป็นสตริงย่อยที่ต่อเนื่องกัน สตริงย่อยทั้งสองไม่ควรทับซ้อนกัน ตัวอย่างเช่นถ้าคุณได้รับสตริง fAbbAcGfaBBagF ส่วนที่เป็นตัวหนาจะเป็นคู่ที่ต่อต้านสตริงที่ยาวที่สุด โปรแกรมของคุณควรเมื่อพบคู่แล้วยุบให้เป็นอักขระเดียว มันควรทำโดยการลบทั้งหมดยกเว้นตัวอักษรตัวแรกของแต่ละซับสตริง ตัวอย่างเช่นสตริงด้านบน fAbbAcGfaBBagF จะกลายเป็น fAcGfagF โปรแกรมของคุณควรทำกระบวนการซ้ำจนกว่าคู่ anti-string สตริงที่ยาวที่สุดคืออักขระตัวเดียวหรือสั้นกว่า ตัวอย่างเช่นการทำงานกับสตริงเดียวกันคู่ที่ยาวที่สุดใหม่หลังจากการล่มสลายคือ fAcGfagF ดังนั้นเราจึงยุบสายอีกครั้ง fAcGag ตอนนี้สตริงไม่สามารถยุบได้อีกดังนั้นเราควรเอาท์พุท ในกรณีที่มีการเสมอกันระหว่างคู่ของผู้สมัคร (ตัวอย่างAvaVA) คุณอาจทำการลดขนาด ( AaAหรือAvVแต่ไม่ใช่Aa) นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยกว่าจะดีกว่า กรณีทดสอบ fAbbAcGfaBBagF -> fAcGag AvaVA -> AaA / AvV QQQQQQQ -> QQQQQQQ fAbbAcQQQQaBBacqqqqA -> fAbcQBcq gaq -> …

27 code-golf  string  subsequence 

ได้รับจำนวนเต็มส่งออกtruthyค่าถ้ามันเป็นเช่นเดียวคว่ำลง (หมุน 180 องศา) หรือfalsyคุ้มค่าเป็นอย่างอื่น 0, 1และ8มีความสมมาตรในการหมุน 6กลายเป็น9และในทางกลับกัน ลำดับของตัวเลขที่ให้ผลลัพธ์ที่แท้จริง: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, …

27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

พื้นหลัง สำหรับความท้าทายนี้ 'metasequence' จะถูกกำหนดเป็นลำดับของตัวเลขที่ไม่เพียง แต่ตัวเลขจะเพิ่มขึ้น แต่ยังเพิ่มขึ้นและการเพิ่มขึ้นจะเพิ่มขึ้นตามมูลค่าที่เพิ่มขึ้น ฯลฯ ตัวอย่างเช่น metasequence ระดับ 3 จะเริ่มเป็น: 1 2 4 8 15 26 42 64 93 130 176 เพราะ: 1 2 3 4 5 6 7 8 9 >-| ↓+↑ = 7 | Increases by the amount above each time 1 2 4 7 11 …

25 code-golf  math  sequence  subsequence 

บางครั้งมันเกิดขึ้นที่ในขณะที่พิมพ์ประโยคหนึ่งฉันก็ว้าวุ่นใจและท้ายที่สุดฉันก็พิมพ์คำที่เหมือนกันสองคำสองเท่าของคำสองครั้งติดต่อกัน เพื่อให้แน่ใจว่าบุคคลอื่นจะไม่ใส่ใจกับสิ่งนี้งานของคุณคือการเขียนโปรแกรมที่ช่วยแก้ปัญหานี้! งาน รับสายป้อนข้อมูล (หากเป็นเรื่องเกี่ยวกับภาษาของคุณคุณอาจสมมติว่าเป็นอินพุตแบบ ASCII เท่านั้นที่ไม่มี linefeeds) strที่มีที่อยู่ตรงกลางของสตริงย่อยที่เกิดขึ้นสองครั้งติดต่อกันทันทีส่งคืนสตริงด้วยหนึ่งอินสแตนซ์นี้ ลบซับสตริงออกแล้ว ในกรณีที่มีความเป็นไปได้หลายทางให้ส่งคืนคำตอบที่สั้นที่สุดเท่าที่จะทำได้ (นั่นคือเลือกสตริงย่อยที่ซ้ำกันที่ยาวที่สุดต่อเนื่องกันแล้วเอาอันนั้นออก) ในกรณีของสตริงย่อยที่มีการทำซ้ำหลายรายการติดต่อกันนานเท่ากันให้ลบอันแรก (นั่นคืออันแรกที่พบเมื่ออ่านผ่านสตริงจากด้านหน้าไปด้านหลัง) หนึ่ง คุณอาจสมมติว่าอินพุตถูกต้อง (เช่นมีซับสตริงการทำซ้ำติดต่อกันเสมอ) ซึ่งอาจช่วยให้กอล์ฟลงได้ ตัวอย่าง การป้อนข้อมูล: hello hello world-> hello worldขาออก การป้อนข้อมูล: foofoo-> fooขาออก (ดังนั้น: ใช่สตริงอาจประกอบด้วยส่วนที่ซ้ำกันสองครั้งเท่านั้น) การป้อนข้อมูล: aaaaa-> เอาท์พุท: aaaเป็นที่ยาวที่สุดทำซ้ำ substring aaติดต่อกันอยู่ที่นี่ อินพุต: Slartibartfast-> นี่ไม่ใช่อินพุตที่ถูกต้องเนื่องจากไม่มีสตริงย่อยที่ซ้ำกันติดต่อกันดังนั้นคุณไม่จำเป็นต้องจัดการกับกรณีนี้ อินพุต: the few the bar-> นี่เป็นอีกอินพุตที่ไม่ถูกต้องเนื่องจากส่วนที่ทำซ้ำควรเป็นไปตามส่วนเดิมทันที ในกรณีนี้theและtheถูกคั่นด้วยอย่างอื่นในระหว่างดังนั้นข้อมูลนี้ไม่ถูกต้อง การป้อนข้อมูล: ababcbc-> abcbcขาออก ทั้งสองเป็นไปได้สตริงซ้ำติดต่อกันยาวนานที่สุดเป็นและab …

25 code-golf  string  sequence  subsequence 

บทนำ พิจารณาลำดับของจำนวนเต็มและเป็นหนึ่งใน subsequences มันบอกว่าA = [4 2 2 4 4 6 5]และB = [2 4 5] เราต้องการลบองค์ประกอบของBจากAตามลำดับและมีหลายวิธีในการทำเช่นนี้: A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 4 6 A = 4 2 2 4 4 6 5 B = 2 4 5 …

25 code-golf  array-manipulation  decision-problem  subsequence 

งาน เขียนโปรแกรมหรือฟังก์ชั่นที่ได้รับสามสายA, B, Cสร้างสายออกที่แต่ละอินสแตนซ์ของBในAได้ถูกแทนที่ด้วยCซ้ำ การแทนที่แบบเรียกซ้ำหมายถึงการทำซ้ำการแทนที่โดยในแต่ละขั้นตอนอินสแตนซ์ที่ไม่ซ้ำซ้อนทั้งหมดของBในA(เลือกอย่างตะกละตะกลามจากซ้ายไปขวา) จะถูกแทนที่ด้วยCจนกว่าBจะไม่มีอยู่ในAนั้นอีก Input / Output คุณสามารถใช้ใด ๆ ของ วิธีการเริ่มต้นสำหรับ I / O สตริงจะมีอักขระ ASCII ที่พิมพ์ได้เท่านั้น (และอาจมี ใด ๆ ก็ได้ ) Bจะไม่เป็นสตริงว่างเปล่าในขณะที่AและCอาจเป็น สตริงจะถือว่าเป็นธรรมดาคุณไม่สามารถยกตัวอย่างเช่นถือว่าBเป็นรูปแบบ Regex ชุดค่าผสมบางอย่างจะไม่สิ้นสุด โปรแกรมของคุณสามารถทำอะไรก็ได้ในกรณีเหล่านั้น กรณีทดสอบ สิ่งเหล่านี้อยู่ในรูปแบบ: A/B/C\nOutput Hello, world!/world!/PPCG Hello, PPCG Uppercase is up/up/down Uppercase is down ababababa/aba/ccc cccbcccba delete/e/{empty string} dlt {empty string}/no/effect {empty …

25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

รหัสที่สั้นที่สุดที่พบว่าไม่ซ้ำกันทั้งหมด "sub-palindromes" ที่ของสตริงคือ: สตริงย่อยใด ๆ ที่มีความยาว> 1 ที่เป็น palindrome eg.1 input: "12131331" output: "33", "121", "131", "313", "1331" eg.2 input: "3333" output: "33", "333", "3333"

24 code-golf  string  palindrome  subsequence 

เมื่อคุณแก้ไขโพสต์ใน SE การแก้ไขเพิ่มเติมใด ๆ ภายในระยะเวลาผ่อนผัน 5 นาทีจะถูกรวมเข้าไปด้วย ระบุจำนวนครั้งที่คุณแก้ไขโพสต์นับการแก้ไขที่ไม่อยู่ในช่วงผ่อนผัน [0,3,4,7,9,10,11,12]สมมติว่าคุณแก้ไขในนาที ผลลัพธ์นี้มีการแก้ไข 3 ครั้ง[0,7,12]พร้อมกับส่วนที่เหลือเกิดขึ้นในช่วงเวลาผ่อนผัน 0: [3,4] 7: [9,10,11] 12: [] การแก้ไขครั้งแรกคือเวลา 0 การแก้ไขที่ 3 และ 4 อยู่ภายในระยะเวลาผ่อนผัน 5 นาทีและไม่ต้องนับ การแก้ไขที่สองคือที่นาทีที่ 7 การแก้ไขที่นาทีที่ 9, 10, 11 อยู่ในระยะเวลาผ่อนผัน การแก้ไขที่สามในเวลา 12 นาทีผ่านพ้นช่วงเวลาผ่อนผัน 5 นาทีเริ่มต้นที่นาทีที่ 7 ดังนั้นผลลัพธ์คือ 3 รายการเวลาในหน่วยนาทีจะเป็นรายการจำนวนเต็มที่เพิ่มขึ้น หมายเลขแรกจะเป็น 0 เสมอสำหรับการโพสต์ครั้งแรกซึ่งเรานับเป็นการแก้ไข กรณีทดสอบ: [0] [0,3,5,7] [0,3,4,7,9,10,11,12] …

23 code-golf  sequence  counting  subsequence  code-golf  arithmetic  code-golf  string  interpreter  code-golf  number  sequence  code-golf  quine  code-golf  sequence  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  kolmogorov-complexity 

พิจารณาลำดับของตัวเลขหนึ่งมิติภายในช่วงที่กำหนดเช่น [1, 2, 4, 6, 8, 0, 2, 7, 3] in range [0, 10⟩ กราฟที่เพิ่มมากขึ้น * ** เป็นเส้นที่เชื่อมจุดทั้งหมดในลำดับนี้จากซ้ายไปขวาและขึ้นไปเรื่อย ๆ หรืออยู่ในระดับ หากจำเป็นบรรทัดนั้นจะพันจากบนลงล่างและขึ้นไปเรื่อย ๆ จากจุดนั้นไปยังจุดถัดไป เป้าหมายของความท้าทายนี้คือการแบ่งลำดับในการเรียงลำดับที่แตกต่างกันซึ่งไม่ได้สร้างขึ้นทั้งหมดดังนั้นเมื่อวางแผนร่วมกับแกนแนวตั้งที่ จำกัด พวกเขาจะสร้างกราฟที่เพิ่มมากขึ้นเรื่อย ๆ สิ่งนี้ทำได้โดยการเพิ่มจุดหนึ่งไปยังจุดสิ้นสุดของการเรียงลำดับหนึ่งและการเริ่มต้นของการเรียงลำดับถัดไปเพื่อให้มุมของเส้นที่ตัดผ่านขอบเขตด้านบนจัดชิดกับเส้นที่ข้ามขอบเขตด้านล่างและจุดข้ามสองจุด มีพิกัดแนวนอนเดียวกัน ตัวอย่างข้างต้นจะให้ผลลัพธ์ต่อไปนี้: [1, 2, 4, 6, 8, 10] [-2, 0, 2, 7, 13] [-3, 3] และกราฟที่เกี่ยวข้องจะมีลักษณะดังต่อไปนี้: และเมื่อแกนขยายออกไปเพื่อให้ได้มุมมองที่ดีขึ้น: ผลลัพธ์ที่ต้องการคือรายการลำดับที่เป็นส่วนประกอบของกราฟที่เพิ่มมากขึ้น ไม่จำเป็นต้องทำการพล็อต แต่จะได้รับคะแนนโบนัส;) เอาท์พุทจะต้องแยกองค์ประกอบอย่างชัดเจนในทางใดทางหนึ่ง หมายเหตุ …

23 code-golf  sequence  subsequence 

ให้ลำดับเลขคณิตของจำนวนเต็มบวกที่มีเงื่อนไขบางอย่างถูกลบออกจากตรงกลางสร้างลำดับใหม่ทั้งหมด งาน พิจารณาลำดับเลขคณิต: รายการของจำนวนเต็มบวกที่ความแตกต่างระหว่างองค์ประกอบต่อเนื่องสองค่าเท่ากัน 2 5 8 11 14 17 ตอนนี้สมมติว่าหนึ่งหรือมากกว่าจำนวนเต็มถูกลบออกจากลำดับภายใต้ข้อ จำกัด ดังต่อไปนี้: จำนวนเต็มที่ถูกลบออกจะเป็นเงื่อนไขลำดับที่ต่อเนื่องกัน จำนวนเต็มแรกและสุดท้ายในลำดับจะไม่ถูกลบ อย่างน้อยสามจำนวนเต็มจะยังคงอยู่ในลำดับ สำหรับลำดับข้างต้นการลบที่เป็นไปได้รวมถึง: 2 5 8 14 17 (removed 11) 2 5 17 (removed 8 11 14) 2 14 17 (removed 5 8 11) งานของคุณ: กำหนดหนึ่งในลำดับบางส่วนเหล่านี้ให้สร้างลำดับเต็มต้นฉบับใหม่ รายละเอียด คุณอาจสมมติว่าอินพุตถูกต้อง (มีวิธีแก้ไข) และขาดอย่างน้อยหนึ่งคำ ตัวเลขทั้งหมดในลำดับจะเป็นจำนวนเต็มบวก (> 0) ลำดับอาจมีความแตกต่างในเชิงบวกหรือเชิงลบระหว่างคำ (เช่นมันอาจจะเพิ่มขึ้นหรือลดลง) มันจะไม่เป็นลำดับคงที่ …

23 code-golf  sequence  integer  subsequence 

กำหนดสตริงsและอาร์เรย์ / รายการlตรวจสอบหรือไม่ว่าสามารถทำกับชิ้นส่วนจากsl ตัวอย่างเช่นหากสตริงคือ"Hello, world!"และรายการ[' world!', 'Hello,']นั้นโปรแกรม / ฟังก์ชั่นควรส่งกลับค่าความจริงเพราะคุณสามารถจัดเรียงรายการเพื่อสร้างสตริง รายการต่อไปนี้จะคืนค่าความ['l', 'He', 'o, wor', 'd!']จริงด้วย: ลองนึกภาพการ'l'เติมในสิ่งที่เขาต้องการในสาย ใช่แล้วคุณอาจทำซ้ำองค์ประกอบของรายการเพื่อจัดรูปแบบสตริง หากไม่สามารถสร้างสตริงได้ควรส่งคืนค่าที่ผิดพลาด วิธีการมาตรฐานของ IO ใช้ช่องโหว่มาตรฐาน กรณีทดสอบ: Input (In the form of s, l) Output (1 if possible, 0 if impossible) "Hello, world!", ["l", "He", "o, wor", "d!"] 1 "la lal al ", ["la", " l", …

23 code-golf  string  decision-problem  subsequence