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

คำอธิบายการท้าทาย คุณมีคลังเพลงที่มีหลายแทร็คที่บันทึกโดยหลาย ๆ วงแต่ละที่มีชื่อเช่นQueen, Aerosmith, ,Sunny Day Real Estate The Strokesเมื่อเครื่องเล่นเพลงแสดงไลบรารีของคุณตามลำดับตัวอักษรโดยชื่อแบนด์มันมักจะข้ามTheส่วนที่เป็นชื่อวงดนตรีจำนวนมากเริ่มต้นด้วยTheทำให้ง่ายต่อการนำทางผ่านคอลเลกชันสื่อของคุณ ในความท้าทายนี้เมื่อได้รับรายการ (อาร์เรย์) ของสตริงคุณต้องเรียงลำดับแบบนั้น (นั่นคือไม่ใช้Theคำที่จุดเริ่มต้นของชื่อ) คุณสามารถเขียนวิธีการหรือโปรแกรมทำงานเต็มรูปแบบได้ ตัวอย่างอินพุต / เอาท์พุต [Queen, Aerosmith, Sunny Day Real Estate, The Strokes] -> [Aerosmith, Queen, The Strokes, Sunny Day Real Estate] [The Ramones, The Cure, The Pixies, The Roots, The Animals, Enrique Iglesias] -> [The …

22 code-golf  string  sorting 

ก่อนปี 1994, พจนานุกรมภาษาสเปนที่ใช้ตามลำดับตัวอักษรที่มีความไม่ชอบมาพากล : digraphs llและchได้รับการพิจารณาหากพวกเขาเป็นตัวอักษรเดียว chตามทันทีcและทันทีตามll lเพิ่มตัวอักษรñซึ่งตามมาnในภาษาสเปนคำสั่งนั้น: a, b, c, ch, d, e, f, g, h, i, j, k, l, ll, m, n, ñ, o, p, q, r, s, t, u, v, w, x, y, z ตั้งแต่ปี 1994 llและchได้รับการพิจารณาเป็นกลุ่มของตัวอักษรสองตัว ( l, lและc, hตามลำดับ) ñและจึงตามลำดับตัวอักษรเป็นเช่นเดียวกับในภาษาอังกฤษมีข้อยกเว้นของตัวอักษร คำสั่งเดิมแน่นอนมากขึ้นที่น่าสนใจ ความท้าทาย ป้อนรายการคำที่เป็นศูนย์หรือมากกว่าแล้วเอาท์พุทรายการที่เรียงลำดับตามลำดับตัวอักษรภาษาสเปนเก่า การเรียงลำดับอยู่ระหว่างคำ (ไม่ใช่ระหว่างตัวอักษรภายในคำ) …

22 code-golf  string  sorting 

ความท้าทาย มันค่อนข้างง่ายจริงๆเรียงลำดับรายการหมายเลข รายละเอียด คุณต้องเรียงลำดับรายการตัวเลขตามลำดับจากน้อยไปมากโดยไม่ต้องใช้ฟังก์ชั่นการเรียงลำดับ / ไลบรารี / ฯลฯ ในตัว (เช่นlist.sort()ใน Python) อินพุต / เอาท์พุตสามารถทำได้ทุกวิธีที่คุณเลือกตราบใดที่มนุษย์สามารถอ่านได้ ช่องโหว่มาตรฐานไม่อนุญาตเช่นเคย รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ คุณต้องอธิบาย / แสดงรายการวิธีการเรียงลำดับที่คุณใช้ (ฟองการแทรกการเลือก ฯลฯ ) ข้อมูลที่ป้อนจะไม่มีข้อมูลซ้ำซ้อน ตัวอย่างอินพุต / เอาต์พุต การป้อนข้อมูล: 99,-2,53,4,67,55,23,43,88,-22,36,45 เอาท์พุท: -22,-2,4,23,36,43,45,53,55,67,88,99 หมายเหตุ: ใกล้ตรงข้ามกับเรียงลำดับรายการของตัวเลข

22 code-golf  sorting  integer 

พิจารณารายการแบบสุ่มของจำนวนเต็ม 1 ถึง N คุณต้องการเรียงลำดับโดยใช้การกระทำต่อไปนี้เท่านั้น: สลับองค์ประกอบรายการแรกและสุดท้าย (S) Popปิดองค์ประกอบแรกและผนวกไปยังจุดสิ้นสุดของรายการ (P) สิ่งนี้เป็นไปได้เสมอเพราะรายการใด ๆ สามารถเรียงลำดับด้วยองค์ประกอบที่อยู่ติดกันเพียงพอ การใช้ S และ P คุณสามารถสลับองค์ประกอบที่อยู่ติดกันโดยการเรียก P จนกระทั่งทั้งสององค์ประกอบที่มีปัญหาเป็นรายการแรกและสุดท้ายในรายการจากนั้นเรียก S เพื่อแลกเปลี่ยนพวกเขาแล้วเรียก P อีกครั้งจนกว่าพวกเขาจะอยู่ในดัชนีเดิม ) แต่ในแง่ของจำนวนการดำเนินการ S และ P วิธีนี้ไม่น่าจะเหมาะสมที่สุดสำหรับรายการส่วนใหญ่ ท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในการเรียงสับเปลี่ยนตัวเลขจาก 1 ถึง N (N> 1) สามารถกำหนดเป็นรายการหรือสตริงหรืออะไรก็ได้ที่สะดวก มันควรส่งลำดับของ S และ P ที่จะเรียงลำดับการเรียงสับเปลี่ยนเมื่อใช้จากซ้ายไปขวา ลำดับนี้ไม่จำเป็นต้องสั้นที่สุด แต่จะสั้นกว่านั้นจะดีกว่า (ดูเกณฑ์การให้คะแนน) ตัวอย่าง หากอินพุตเป็น[2, 1, 3]เอาต์พุตอาจเป็นSPเพราะ S …

21 code-challenge  sorting  permutations 

ภายในช่องของอักขระ Unicode จะมีบล็อก Unicode ของ (ปัจจุบัน) 63 ตัวอักษรชื่อ "Number Forms" ซึ่งประกอบด้วยอักขระที่มีค่าตัวเลขเช่นตัวเลขโรมันⅫเศษหยาบคายเช่น⅑หรือ↉หรือวัตถุแปลก ๆ เช่น ↊ (10) หรือↈ (100000) งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่นที่เมื่อได้รับรายชื่ออักขระ Unicode ที่กำหนดไว้ในบล็อกนี้จะเรียงลำดับรายการตามค่าตัวเลขของอักขระแต่ละตัว รายการ (จัดเรียง) ของตัวละครและค่านิยมที่สามารถพบได้ในวิกิพีเดียหน้า เพื่อเป็นตัวเองแม้ว่านี่คือรายการของ codepoints และค่าของพวกเขา: Hex Char Value 0x00BC: ¼ = 1/4 or 0.25 0x00BD: ½ = 1/2 or 0.5 0x00BE: ¾ = 3/4 or 0.75 0x2150: ⅐ = …

21 code-golf  sorting  unicode 

ช่วยด้วย! ไฟอัตโนมัติสมบูรณ์ของฉันจากตัวแยกความมืด V3001.01หัก! :( แนวทาง งาน เขียนโปรแกรมที่จะรับอินพุตของอาเรย์ (หรือรายการในบางภาษา) ของจำนวนสตริงใด ๆ ที่เป็นตัวอักษร L หรือตัวอักษร D (แทนไฟหรือความมืด) และส่งออกอาร์เรย์ที่มีสองอาร์เรย์หนึ่ง กับ L ทั้งหมดและอีกอันกับ D ทั้งหมด กฎระเบียบ มันคือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในจำนวนไบต์ชนะ ข้อมูลที่ป้อนจะมีตัวพิมพ์ใหญ่เท่านั้น จะต้องมีจำนวน L เท่ากันในเอาต์พุตเนื่องจากมีอยู่ในอินพุตเหมือนกันกับ D's อินพุตอาจมีองค์ประกอบเดียวเท่านั้น (หรืออาจเป็นศูนย์ก็ได้ ) หากหนึ่งหรือทั้งสองของอาร์เรย์เอาท์พุทไม่มีองค์ประกอบให้ส่งออกรายการที่ว่างเปล่า (ในบางภาษานี่อาจหมายความว่าคุณต้องเอาท์พุทสตริง) มีอาร์เรย์แรกเสมอเป็นอาร์เรย์ของ L ตัวอย่างผลลัพธ์: ["L","D","L","D","D"] -> [["L","L"],["D","D","D"]] ["L","L","L"] -> [["L","L","L"],[]] ["D","D"] -> [[],["D","D"]] [] -> [[],[]]

21 code-golf  array-manipulation  sorting 

ท้าทาย คุณจะได้รับการป้อนข้อมูลสตริงทุกคำ"Lemon"จะพบว่ามันควรจะเปลี่ยนไป"Lemonade" แต่a , dและeจะต้องยืมมาจากที่อื่นในประโยค ตัวอย่าง อินพุตตัวอย่าง: ฉันพบมะนาวเมื่อตอนเป็นเด็ก ตัวอย่างผลลัพธ์: ฉันทำน้ำมะนาวเมื่อฉันยังเด็ก The Lemonadeสร้างขึ้นโดยการขโมยตัวอักษรยกต่อไปนี้จากต้นฉบับ ฉัน Foun dน้ำมะนาว WH E n ผมเป็นเด็ก นี่เป็นเพียงตัวอย่างหนึ่งที่เป็นไปได้คือ "e", "d" และ "a" ซึ่งอาจถูกนำมาจากที่ใดก็ได้ ( ยกเว้นจากคำว่าlemonแน่นอน ) ความคิดเห็น •หากมีไม่เพียงพอe, aหรือds คุณส่งออกสิ่งที่สามารถทำด้วยตัวอักษรจะต้องได้รับ ตัวอย่างเช่นการป้อนข้อมูลbdblemonจะส่งออกbblemond • lemonข้อความอาจไม่ได้เป็นแบบสแตนด์อโลน (เว้นวรรคในแต่ละด้าน) ตัวอย่างเช่นคุณอาจมีคำlemonsบางคำในอินพุตและเอาต์พุตควรเป็นlemonades •อินพุตอาจมีจำนวนlemons ใด ๆแม้แต่ 0 lemonวินาที (ซึ่งในกรณีนี้เอาต์พุตจะเหมือนกับอินพุต) •คุณสามารถทำน้ำมะนาวของคุณด้วยตัวอักษรตัวพิมพ์ใหญ่และตัวพิมพ์เล็กตัวอย่างเช่นleMonอาจกลายเป็นleMonadeและการadeยืมสามารถเป็นกรณีใด ๆ (ดังนั้นมันอาจจะกลายเป็นleMonADe) กรณีของจดหมายที่คุณยืมต้องอยู่ในสภาพเดิมเมื่อคุณยืม (ตัวอย่างอินพุต -> เอาต์พุตhe …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

ความท้าทายนี้เป็นแรงบันดาลใจนี้คำตอบที่ดีมากโดย TidB ในคำตอบของ TidB ทุกตัวละครแปดตัวอยู่ในลำดับที่ถูกต้อง: gnilwoB edoC( Code Bowlingข้างหลัง) สตริงอื่น ๆอยู่ในลำดับที่แปลกและสุ่ม ความท้าทายของคุณคือการแก้ไขปัญหานี้ รับสตริง (ไม่ว่าง) และจำนวนเต็มบวกnเป็นอินพุต สตริงจะมีอักขระ ASCII อยู่ในช่วง: 32-126 (เว้นวรรคถึงตัวหนอน) คุณต้องจัดเรียงสตริงตามลำดับจากน้อยไปหามาก (มองจากด้านซ้ายตามค่ารหัส ASCII) แต่ข้ามnอักขระทุกตัวที่เริ่มต้นจากจุดสิ้นสุดของสตริง ตัวอย่างเช่นลองเอาสตริงabcdABC123เป็นอินพุตn=4แล้วเราจะได้: abcdABC123 <- Input string. (n=4) _b___B___3 <- These will not be sorted (every 4th starting from the end) 1_2AC_acd_ <- The remaining characters, sorted 1b2ACBacd3 …

21 code-golf  string  sorting 

งานของคุณคือการจัดเรียงอาร์เรย์ที่มีสตริง "ไตรมาส", "เล็กน้อย", "นิกเกิล" และ "เพนนี" จำนวนครั้งใด ๆ ในไม่มีคำสั่งที่เฉพาะเจาะจงและเรียงลำดับพวกเขาเพื่อให้พวกเขาอยู่ในลำดับนี้: quarter dime nickel penny(ในคำอื่น ๆ มูลค่าทางการเงินมากที่สุดถึงน้อยที่สุด) กฎระเบียบ โปรแกรมของคุณต้องใช้อาร์เรย์เป็นอินพุตที่มีชื่อเหรียญสหรัฐและเรียงลำดับจากมากไปหาน้อยโดยใช้มูลค่าทางการเงิน สำหรับผู้ที่ไม่ได้มาจากสหรัฐอเมริกาหรือไม่ใช้การเปลี่ยนแปลงค่าของเหรียญสหรัฐจากมากไปน้อยคือ: ไตรมาส: 25 เซ็นต์ ค่าเล็กน้อย: 10 เซ็นต์ นิกเกิล: 5 เซนต์ เพนนี: ร้อยละ 1 คุณสามารถเรียงลำดับอาร์เรย์นี้ได้ตามที่คุณต้องการตราบใดที่เอาต์พุตถูกเรียงลำดับตามค่าเงินที่แสดงด้านบน อินพุตสามารถถูกนำมาด้วยวิธีใด ๆ ไม่ว่าจะเป็นอาร์กิวเมนต์บรรทัดคำสั่งหรือ STDIN อาร์เรย์อินพุตจะเป็นสตริงตัวพิมพ์เล็กทั้งหมดดังนี้: quarter dime nickel nickel quarter dime penny penny รูปแบบที่แท้จริงของอินพุตและเอาต์พุตขึ้นอยู่กับคุณ กรณีทดสอบ "penny nickel dime quarter" …

21 code-golf  string  array-manipulation  sorting 

คุณได้รับรายการจำนวนเต็มบวกที่ไม่ว่างเปล่าเช่น [6 2 9 7 2 6 5 3 3 4] คุณควรจัดอันดับตัวเลขเหล่านี้ตามค่าของพวกเขา แต่ตามปกติในกระดานแต้มนำถ้ามีการเสมอกันหมายเลขที่เสมอกันทั้งหมดจะได้รับอันดับเดียวกันและหมายเลขที่เหมาะสมจะถูกข้ามไป ผลลัพธ์ที่คาดหวังสำหรับรายการด้านบนจึงจะเป็น [3 9 1 2 9 3 5 7 7 6] ตัวอย่างเช่นค่าสูงสุดในอินพุตคือ9ดังนั้นนี่จะกลายเป็น1(อันดับแรก) ค่าสูงสุดอันดับที่สามคือ6ทั้งคู่จึง6กลายเป็น3และอันดับ4จะถูกข้ามทั้งหมด กฎระเบียบ คุณสามารถใช้รูปแบบรายการแบบเรียบที่สะดวกไม่คลุมเครือสำหรับอินพุตและเอาต์พุต ครั้งแรก / อันดับที่เล็กที่สุดในการส่งออกควรจะเป็น1 คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นและใช้วิธีการมาตรฐานของเราในการรับอินพุตและให้เอาต์พุต คุณอาจใช้ภาษาการเขียนโปรแกรมใด ๆแต่โปรดทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดที่ถูกต้อง - วัดเป็นไบต์ - ชนะ กรณีทดสอบ [8] -> [1] [1 15] -> [2 1] [18 14 …

21 code-golf  array-manipulation  sorting 

งานของคุณสร้างบอทที่เล่นAtomasด้วยคะแนนสูงสุด เกมทำงานอย่างไร: gameboard เริ่มต้นด้วยแหวน 6 "อะตอม" ที่มีจำนวนตั้งแต่การ1 3คุณสามารถ "เล่น" อะตอมระหว่างสองอะตอมหรืออะตอมอื่นขึ้นอยู่กับอะตอมเอง คุณสามารถมีอะตอมปกติหรืออะตอมพิเศษ อะตอมปกติ: คุณสามารถเล่นอะตอมปกติระหว่างสองอะตอมที่มีอยู่บนกระดาน คุณเริ่มต้นด้วยอะตอมในช่วง1 to 3แต่ช่วงเพิ่มขึ้น 1 ทุกๆ 40 การเคลื่อนไหว (ดังนั้นหลังจาก 40 การเคลื่อนไหวช่วงจะกลายเป็น2 to 4) หากมีอะตอมบนกระดานที่ต่ำกว่าช่วงมันจะมี1 / no. of atoms of that number on the boardโอกาสเกิดการวางไข่ สมมติว่าคุณต้อง2เล่นและบอร์ดมีลักษณะดังนี้: 1 1 2 1 สถานที่ Let 's ไปทางขวาของ21 กระดานตอนนี้กลายเป็น: 1 1 2 1 …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

มันกลับไปฤดูกาลโรงเรียน! ดังนั้นสำหรับงานพาร์ทไทม์คุณช่วยงานที่ห้องสมุดของโรงเรียน ปัญหาคือบรรณารักษ์หัวหน้าไม่เคยแม้แต่จะได้ยินคำว่า "ดิวอี้ทศนิยม" นับประสาใช้ระบบนั้น แต่ระบบการเรียงลำดับที่ใช้งานได้เพิ่มขึ้นเป็น "อินทรีย์" เนื่องจากไลบรารีได้ขยาย ... ในความพยายามที่จะรักษาสติของคุณคุณได้เลือกที่จะเขียนโปรแกรมเพื่อช่วยคุณเรียงลำดับหนังสือขณะที่พวกเขากลับมาเพราะความฉิบหายมาถึงคุณถ้าคุณเรียงหนังสือผิด (หัวหน้าบรรณารักษ์มีความเข้มงวดมาก) อินพุต / เอาต์พุต ข้อมูลที่ป้อนจะเป็นรายการชื่อหนังสือ (สมมุติฐาน) หนึ่งรายการต่อบรรทัดจากเทียบเท่า STDIN / ภาษา คุณสามารถสมมติว่าใส่หนังสือไม่เกิน 100 เล่มในแต่ละครั้ง (คุณสามารถพกหนังสือไปได้หลายรอบในคราวเดียว) หนังสือสามารถมีหลายคำในชื่อหนังสือของพวกเขาและคำเหล่านี้อาจคั่นด้วยช่องว่างหรือเครื่องหมายวรรคตอนอื่น ๆ (เช่นลำไส้ใหญ่:เส้นประ-ฯลฯ ) เพื่อความสะดวกในการคำนวณให้สมมติว่าชื่อทั้งหมดเป็น UTF-8 เอาท์พุทเป็นชื่อเดียวกันเรียงลำดับตามกฎด้านล่างอีกครั้งหนึ่งต่อบรรทัดเพื่อ STDOUT / ภาษาเทียบเท่า กฎการเรียงลำดับ หนังสือจะถูกเรียงลำดับตัวเลขตามค่าอักขระเฉลี่ย (เช่นค่าอักขระสะสมหารจำนวนอักขระในชื่อหนังสือ) นับตามกฎต่อไปนี้: ตัวละครทั้งหมดนับเพื่อกำหนดจำนวนตัวอักษรในชื่อเรื่อง อักษรตัวพิมพ์เล็กจะถูกนับตามตำแหน่งของพวกเขาในตัวอักษร (ก = 1, B = 2, ... Z = 26) …

21 code-golf  math  string  arithmetic  sorting 

เมื่อทำการซ้อนหนังสือคุณมักต้องการวางหนังสือที่ใหญ่ที่สุดไว้ที่ด้านล่างและหนังสือที่มีขนาดเล็กที่สุดอยู่ด้านบน อย่างไรก็ตาม OCD แฝงตัวของฉันทำให้ฉันรู้สึกไม่สบายใจมากถ้าฉันมีหนังสือสองเล่มที่หนึ่งสั้น (สูง) แต่กว้างกว่าหนังสือเล่มอื่น ไม่ว่าจะเรียงตามลำดับใดก็ตามฉันจะวางหนังสือยอดนิยมไว้บนหนังสือเล่มใดเล่มหนึ่งด้านล่าง เป็นตัวอย่างที่บอกว่าหนังสือเล่มหนึ่งมีขนาด(10,15)และอื่น ๆ (11,14)มีขนาด ไม่ว่าฉันจะใส่พวกมันไปทางไหนฉันก็จะยื่นออกมา แต่ถ้าฉันมีหนังสือที่มีมิติ(4,3)และ(5,6)ฉันสามารถหลีกเลี่ยงการแขวนโดยวางหนังสือไว้ด้านล่างเก่า สำหรับวัตถุประสงค์ของการท้าทายนี้เราจะพิจารณายื่นเฉพาะในความสัมพันธ์กับหนังสือเล่มนี้ได้ทันทีด้านล่าง เช่นถ้าฉันมีสแต็(5,5)ก(3,3), (4,4)(ไม่ใช่คนที่มีสติจะทำอย่างนั้น) หนังสือยอดนิยมนับว่าเป็นสิ่งที่แขวนอยู่แม้ว่ามันจะไม่ขยายออกไปจากหนังสือด้านล่าง ในทำนองเดียวกันสแต็ค(3,3), (3,3),(4,4)นอกจากนี้ยังมีเพียงคนเดียวที่แขวนอยู่แม้จะมีหนังสือด้านบนขยายเกินหนึ่งด้านล่าง ความท้าทาย รับรายการคู่เต็มจำนวนสำหรับขนาดหนังสือเรียงลำดับคู่ / หนังสือเหล่านั้นเพื่อให้จำนวนของสิ่งที่แขวนอยู่มีน้อยที่สุด คุณต้องไม่หมุนหนังสือ - ฉันต้องการหนามทั้งหมดหันไปในทิศทางเดียวกัน หากมีวิธีแก้ปัญหาหลายอย่างที่มีจำนวนกระเช้าแขวนเท่ากันคุณสามารถเลือกคำสั่งดังกล่าวได้ อัลกอริทึมการเรียงลำดับของคุณไม่จำเป็นต้องมีเสถียรภาพ การดำเนินงานของคุณอาจคิดว่าหนังสือเล่มขนาดน้อยกว่า 2 16แต่ละ ความซับซ้อนของเวลา:ในการทำให้สิ่งนี้น่าสนใจยิ่งขึ้นความซับซ้อนเชิงกรณีที่แย่ที่สุดของอัลกอริทึมของคุณจะต้องเป็นพหุนามในขนาดของสแต็ก ดังนั้นคุณไม่สามารถทดสอบการเปลี่ยนรูปทุกครั้งที่เป็นไปได้ โปรดรวมการพิสูจน์สั้น ๆ เกี่ยวกับการเพิ่มประสิทธิภาพและความซับซ้อนของอัลกอริทึมของคุณ แน่นอนคุณไม่สามารถใช้ขนาดสูงสุดของอินพุตเป็นอาร์กิวเมนต์ที่โค้ดของคุณทำงานใน O (1) คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นรับอินพุตผ่าน STDIN, ARGV หรืออาร์กิวเมนต์ของฟังก์ชันในรูปแบบรายการที่สะดวก (ไม่ได้ประมวลผลล่วงหน้า) และพิมพ์หรือส่งคืนผลลัพธ์ นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุด (เป็นไบต์) ชนะ ฉันมั่นใจว่ามีคำตอบพหุนามอยู่ แต่หากคุณพิสูจน์ได้ว่าผิดฉันอาจส่งหลักฐานดังกล่าวแทนการยื่นแบบกอล์ฟ ในกรณีนี้คุณอาจคิดP …

21 code-golf  array-manipulation  sorting  restricted-complexity 

ใครบางคนกำลังนำของขวัญวันคริสต์มาสมาวางซ้อนกันและมันค่อนข้างยุ่งเหยิง: ======================== | | ======================== ============= | | | | | | | | | | | | ============= ======= | | | | | | ======= =================== | | | | | | =================== ================= | | | | | | | | ================= ======= | | | | …

21 code-golf  ascii-art  sorting 

ท้าทาย: การป้อนข้อมูล: รายการที่เรียงลำดับของจำนวนเต็มบวก เอาท์พุท: จำนวนของจำนวนเต็มซึ่งยังคงอยู่ที่ดัชนีเดียวกันแน่นอนหลังจากหมุนตัวเลขในแต่ละจำนวนเต็มจำนวนดัชนีของมันไปทางซ้ายและเรียงลำดับรายการแก้ไขอีกครั้ง ตัวอย่าง: อินพุต: [8,49,73,102,259,762,2782,3383,9217,37846,89487,7471788] เอาต์พุต (การจัดทำดัชนีตาม 0): 6 เอาท์พุท (การจัดทำดัชนีที่ 1):5 ทำไม? การจัดทำดัชนีแบบ 0: After rotating each: [8,94,73,102,592,276,8227,3338,9217,63784,89487,7887471] Sorted again: [8,73,94,102,276,592,3338,8227,9217,63784,89487,7887471] Input indices: 0 1 2 3 4 5 6 7 8 9 10 11 Original input-list: [8,49,73,102,259,762,2782,3383,9217,37846,89487,7471788] Modified list: [8,73,94,102,276,592,3338,8227,9217,63784,89487,7887471] Modified indices: 0 2 1 …

20 code-golf  number  integer  sorting