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

งานของคุณคือการแยกตัวเลขโดยใช้รูปแบบด้านล่าง นี้จะคล้ายกับการแปลงฐานยกเว้นที่แทนของรายชื่อdigitsในฐานคุณรายการvaluesเช่นว่ารายการเพิ่มขึ้นเพื่อป้อนข้อมูล หากฐานที่กำหนดคือnแต่ละหมายเลขในรายการจะต้องอยู่ในรูปแบบของk*(n**m)ที่ไหน0<=k<nและmไม่ซ้ำกันทั่วทั้งรายการ รายละเอียด รูปแบบอินพุต / เอาท์พุตที่สมเหตุสมผล โปรแกรม / ฟังก์ชั่นของคุณใช้ 2 อินพุทและเอาท์พุทรายการ รายการเอาท์พุทสามารถอยู่ในลำดับใด ๆ 0 สามารถยกเว้นหรือรวมไว้ได้ 0อนุญาตให้นำหน้า Built-in จะได้รับอนุญาต Testcases number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ ทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

การป้อนข้อมูล: อินพุตคืออาร์เรย์ของถั่วแบบสุ่ม (ในภาษาของคุณ) ถั่วที่เป็นไปได้มีดังนี้ โปรแกรมของคุณต้องมีวิธีในการเป็นตัวแทนของถั่วแต่ละชนิดเช่นรหัสจำนวนเต็ม โปรแกรมจะต้องสามารถจัดการขนาดอาร์เรย์ของการกำหนดค่าของถั่วใด ๆ ถั่วที่เป็นไปได้: Kola nut Macadamia Mamoncillo Maya nut Mongongo Oak acorns Ogbono nut Paradise nut Pili nut Pistachio Walnut เอาท์พุท: เอาต์พุตจะต้องเป็นอาเรย์ที่เรียงลำดับตามแบบที่ไม่มีถั่วชนิดเดียวกัน หากเป็นไปไม่ได้ผลลัพธ์ควรเป็นอาเรย์ที่ว่างเปล่า ตัวอย่างอินพุท (ประยุกต์): ["walnut", "walnut", "pistachio"] ตัวอย่างผลลัพธ์: ["walnut", "pistachio", "walnut"] การแก้ปัญหาอาจไม่เพียงแค่สับเปลี่ยนอาเรย์จนกว่าจะมีความเป็นเอกลักษณ์โดยบังเอิญ ประเภทการจ้างงานจะต้องกำหนดขึ้น

16 code-golf  sorting 

หากคุณต้องการเขียนโปรแกรมที่เรียงลำดับเมืองตามกฎของเกมชื่อเมือง ชื่อเมืองแต่ละเมืองควรเริ่มจากอักษรตัวสุดท้ายในชื่อเมืองก่อนหน้า เช่นLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a -> Amsterdam -> m -> Madrid -> d -> Denwer ในรายการเรียงลำดับอักษรตัวแรกของเมืองแรกและตัวอักษรสุดท้ายของสุดท้ายไม่ควรตรงกับสิ่งใดไม่จำเป็นต้องเป็นตัวอักษรเดียวกัน คุณสามารถสมมติว่าชื่อเมืองมีตัวอักษรเท่านั้น ผลลัพธ์ของโปรแกรมควรมีตัวพิมพ์ใหญ่เหมือนกับอินพุต ตัวอย่าง: % ./script Neapolis Yokogama Sidney Amsterdam Madrid Lviv Viden Denwer ["Lviv", "Viden", "Neapolis", "Sidney", "Yokogama", …

16 code-golf  graph-theory  sorting 

รับอาร์เรย์ของจำนวนเต็ม 2 มิติลองเรียงแถวและคอลัมน์ในบล็อก ซึ่งหมายความว่าคุณต้องเรียงลำดับแถวหรือคอลัมน์ที่กำหนดเท่านั้น แต่ใช้การแปลงที่จำเป็นสำหรับการจัดเรียงแถวกับทุกแถวหรือคอลัมน์อื่น ๆ ในอาร์เรย์ 2D กฎระเบียบ อินพุตจะเป็นอาร์เรย์จำนวนเต็ม 2 มิติและจำนวนเต็ม 1 ดัชนี จำนวนเต็มนี้จะแทนแถวที่จะเรียงหากตัวเลขเป็นค่าบวกหรือคอลัมน์ที่จะเรียงหากตัวเลขเป็นค่าลบ (หรือวิธีอื่น ๆ ที่คุณต้องการ) ตัวอย่าง: กำหนด4x3แถว (คอลัมน์ x คอลัมน์) คุณสามารถเรียงลำดับคอลัมน์ที่สองด้วย-2อาร์กิวเมนต์หรือแถวที่สามด้วย3อาร์กิวเมนต์ อาร์กิวเมนต์ที่สองนี้จะไม่เป็นศูนย์และค่าสัมบูรณ์ของมันจะไม่มากกว่ามิติที่สอดคล้องกันของอาร์เรย์ เอาต์พุตจะเป็นอาร์เรย์จำนวนเต็มแบบ 2 มิติที่มีการแปลงที่ต้องการเพื่อเรียงลำดับแถวหรือคอลัมน์ที่กำหนด หรือคุณสามารถเขียนอาร์เรย์ไปยัง STDOUT อาร์เรย์เอาต์พุตจะมีแถวหรือคอลัมน์ที่ระบุเรียงตามลำดับจากน้อยไปหามาก เพิ่งทราบว่าเมื่อคุณต้องการสลับตัวเลขสองตัวในหนึ่งแถวคอลัมน์ทั้งหมดที่มีการวางตัวเลขจะถูกสลับ และเมื่อคุณต้องการสลับสองตัวเลขในคอลัมน์แถวทั้งหมดที่มีการวางตัวเลขจะถูกสลับ ในกรณีที่หมายเลขเดียวกันปรากฏขึ้นหลายครั้งในแถว / คอลัมน์ที่จะเรียงลำดับจะมีวิธีแก้ปัญหาที่หลากหลายตามวิธีที่คุณสลับค่าเพียงทำตามกับส่วนที่เหลือของแถว / คอลัมน์ที่จะแลกเปลี่ยน ตัวอย่าง Positive indices for rows and negative indices for columns [5 8 …

15 code-golf  array-manipulation  sorting 

ให้คีย์และอาร์เรย์ของสตริงสับเปลี่ยนอาร์เรย์เพื่อให้เรียงลำดับเมื่อแต่ละองค์ประกอบมี XOR'd ด้วยคีย์ แฮคเกอร์สองสาย ในการ XOR สตริงโดยคีย์ XOR แต่ละค่าอักขระของสตริงโดยคู่ในคีย์โดยสมมติว่าคีย์ซ้ำตลอดไป ตัวอย่างเช่นabcde^123ดูเหมือนว่า: a b c d e 1 2 3 1 2 -------------------------------------------- 01100001 01100010 01100011 01100100 01100101 00110001 00110010 00110011 00110001 00110010 -------------------------------------------- 01010000 01010000 01010000 01010101 01010111 -------------------------------------------- P P P U W การเรียงลำดับ การเรียงลำดับควรทำตามคำย่อของสตริง XOR'd เสมอ นั่นคือ1 < A …

15 code-golf  string  array-manipulation  sorting  bitwise 

รับเมทริกซ์Aเราสามารถพูดได้ว่ามันเป็น "เรียง" ถ้าแต่ละแถวและคอลัมน์ของAจะเรียง (จากซ้ายไปขวาสำหรับแถวและจากบนลงล่างเพื่อคอลัมน์) ดังนั้นเมทริกซ์นี้จึงถูกจัดเรียง: [ 1 2 3 4 5 ] [ 2 2 3 4 5 ] [ 3 3 3 4 5 ] [ 4 4 4 4 5 ] [ 5 5 5 5 5 ] อย่างไรก็ตามเมทริกซ์นี้ไม่ได้จัดเรียง: [ 1 2 3 4 5 ] [ 2 …

15 code-golf  array-manipulation  sorting  matrix  integer 

ฉันได้รับการทำงานในอีกภาษากอล์ฟสแต็คที่เรียกว่าStackgoat ในการท้าทายนี้คุณจะต้องเขียน Tokenizer สำหรับ Stackgoat (หรือภาษาที่ใช้กองซ้อนทั่วไป) ตัวอย่าง "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] สเปค สามประเภทที่คุณต้องจัดการคือ: เงื่อนไขอะไรภายใน"" ตัวเลขลำดับของตัวเลขใด ๆ ผู้ประกอบการตัวละครอื่น ๆ นอกเหนือจากช่องว่าง ช่องว่างจะถูกละเว้นเป็นหลักเว้นแต่ว่ามันจะอยู่ในสตริงหรือแยกตัวเลขสองตัว สตริง / อักขระถ่าน: สตริงถูกคั่นด้วย a "และเมื่อ\พบa อักขระตัวถัดไปควรถูกหลีกเลี่ยง …

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

พื้นหลัง Burrows-Wheeler เปลี่ยน (BWT) คือการเปลี่ยนแปลงแบบพลิกกลับของตัวละครของสตริงว่าผลลัพธ์ในการทำงานที่มีขนาดใหญ่ของตัวละครที่คล้ายกันสำหรับบางประเภทของสตริงเช่นข้อความธรรมดา มันถูกใช้สำหรับตัวอย่างเช่นในขั้นตอนวิธีการบีบอัด bzip2 BWT ถูกกำหนดดังนี้: รับสตริงอินพุตเช่นcodegolfคำนวณการหมุนที่เป็นไปได้ทั้งหมดและเรียงลำดับตามคำศัพท์: codegolf degolfco egolfcod fcodegol golfcode lfcodego odegolfc olfcodeg BWT ของสตริงcodegolfคือสตริงที่ประกอบด้วยอักขระตัวสุดท้ายของแต่ละสตริงตามลำดับนั่นคือคอลัมน์สุดท้ายของบล็อกด้านบน สำหรับcodegolfผลตอบแทนfodleocgนี้ ด้วยตัวเองการแปลงนี้ไม่สามารถย้อนกลับได้เนื่องจากสตริงcodegolfและgolfcodeผลลัพธ์ในสตริงเดียวกัน อย่างไรก็ตามถ้าเรารู้ว่าสตริงนั้นลงท้ายด้วย a fมีเพียงหนึ่ง preimage ที่เป็นไปได้ งาน ใช้โปรแกรมหรือฟังก์ชั่นที่ไม่เกี่ยวข้องซึ่งอ่านสตริงเดี่ยวจาก STDIN หรือเป็นบรรทัดคำสั่งหรือฟังก์ชันอาร์กิวเมนต์แล้วพิมพ์หรือส่งคืน BWT หรืออินเวิร์สต์ของสตริงอินพุต หากสตริงอินพุตไม่มีช่องว่างการส่งของคุณควรผนวกช่องว่างเดียวกับอินพุตและคำนวณ BWT หากสตริงอินพุตมีช่องว่างอยู่แล้วควรคำนวณ preimage ของ BWT ที่มีช่องว่างต่อท้ายและตัดช่องว่างนั้น ตัวอย่าง INPUT: ProgrammingPuzzles&CodeGolf OUTPUT: fs&e grodllnomzomaiCrGgPePzu INPUT: fs&e grodllnomzomaiCrGgPePzu OUTPUT: …

15 code-golf  string  sorting  compression 

คำแนะนำ Barry เป็นผู้พัฒนาแบ็กเอนด์ที่ไม่ค่อยดีนักที่รับผิดชอบ API ขนาดเล็กที่ควรให้ข้อมูลเกี่ยวกับการซื้อสินค้าในร้านค้าของลูกค้า อย่างไรก็ตามเขาไม่ได้ทำงานที่ยอดเยี่ยมและเจ้านายของคุณบอกให้คุณแก้ไขด้านลูกค้าแทน เป็นการดีที่คุณควรจะได้รับค่าคั่นด้วยเครื่องหมายจุลภาคเช่น927,2,45,90ซึ่งสอดคล้องกับสิ่งที่ชอบitem_id, item_amount, unit_price,total ในจิ๊กซอว์แรกนี้เราสนใจ แต่เพียงอย่างเดียวitem_idและitem_amountเราต้องการฟิลด์อื่น ๆ เพื่อแสดงปัญหา แบร์รี่บางครั้งได้รับสิ่งที่ผสมขึ้นและผลตอบแทนเสียงเป็นส่วนหนึ่งของการส่งออกนอกจากนี้เขายังได้รับการสั่งซื้อที่ไม่ถูกต้องกลับnoise, noise, unit_price, total, ,item_iditem_amount งานของคุณ คุณจำเป็นต้องจัดเก็บในแผนที่ (หรือโครงสร้างที่คล้ายกัน) คู่item_idและitem_amountไม่คำนึงว่า Barry ส่งคืนถูกต้องหรือไม่และพิมพ์แต่ละองค์ประกอบในบรรทัดใหม่ด้วยจำนวนอักขระน้อยที่สุดเท่าที่จะทำได้ (การจัดเก็บไม่ได้บังคับเราเพียงแค่สนใจเกี่ยวกับผลลัพธ์) ตัวอย่างอินพุต (รูปแบบผสมที่ถูกต้องและยุ่ง) 103,2,50,100 106,1,900,900 459,40,150,300,67,2 4,20,30,6000 ในคำอื่น ๆ การป้อนข้อมูลจะเป็นอย่างใดอย่างหนึ่งa,b,x,xหรือx,x,x,x,a,bที่สิ่งที่เราดูแลเกี่ยวกับงานa bคุณต้องระบุรหัสโดยสมมติว่าเรามีตัวแปรที่เรียกว่าG(หรือชื่ออื่น ๆ ) พร้อมทุกบรรทัดของ csv ตัวอย่างผลลัพธ์ 103,2 106,1 67,2 //This one was messy 4,20 ความอดทน มีระยะเผื่อไว้สำหรับคำตอบ …

15 code-golf  string  sorting 

การคัดแยกทางพยาธิวิทยา หัวหน้าของคุณต้องการให้คุณพัฒนาอัลกอริทึมการเรียงลำดับเพื่อปรับปรุงประสิทธิภาพของแอปพลิเคชันของ บริษัท ของคุณ อย่างไรก็ตามเมื่อเขียนใบสมัครแล้วคุณก็รู้ว่าคุณไม่น่าจะสามารถทำให้เร็วขึ้นได้ ไม่ต้องการทำให้หัวหน้าของคุณผิดหวังคุณตัดสินใจที่จะพัฒนาอัลกอริธึมใหม่ที่ทำงานได้ดีกว่า * เรียงลำดับตามชุดข้อมูลบางชุด แน่นอนคุณไม่สามารถทำให้ชัดเจนว่าอัลกอริทึมทำงานในบางกรณีเท่านั้นดังนั้นคุณต้องการทำให้ชัดเจนที่สุด วัตถุประสงค์ของการประกวดนี้คือการเขียนขั้นตอนการเรียงลำดับในภาษาที่คุณเลือกซึ่งมีประสิทธิภาพดีกว่าในชุดข้อมูลบางชุดมากกว่าชุดอื่น ๆ พร้อมผลลัพธ์ที่ทำซ้ำได้ การจำแนกประเภทที่เจาะจงมากขึ้นนั้นเป็นตัวกำหนดความเร็ว อัลกอริทึมจะต้องทำการเรียงลำดับบางอย่างดังนั้นอัลกอริทึมที่ขึ้นอยู่กับข้อมูลที่ถูกจัดเรียงอย่างสมบูรณ์แล้ว (เช่นในอัลกอริทึมที่ไม่ได้ทำอะไรเลย) หรืออัลกอริทึมที่ขึ้นอยู่กับข้อมูลที่เรียงลำดับแบบย้อนกลับ อัลกอริทึมการเรียงลำดับต้องเรียงลำดับชุดข้อมูลใด ๆ อย่างถูกต้อง หลังจากนำเสนอกิจวัตรของคุณแล้วโปรดระบุคำอธิบายว่าทำไมมันจึงใช้ได้กับข้อมูลบางชุดเท่านั้นและรวมถึงการทดสอบที่ทำงานบนข้อมูลที่ดี (เร็ว) อย่างน้อยหนึ่งชุดและข้อมูลที่ไม่ดี (ช้า) หนึ่งชุด ประเด็นตรงนี้คือการพิสูจน์ให้เจ้านายของคุณเห็นว่าคุณเคยเจอวิธีที่ดีกว่าในการจัดเรียงข้อมูลการทดสอบอื่น ๆ จึงดีกว่า แน่นอนคุณจะแสดงผลการทดสอบให้หัวหน้าของคุณทราบจากข้อมูลที่ดีเท่านั้นดังนั้นข้อบกพร่องในข้อมูลการทดสอบที่จำเป็นต้องไม่ชัดเจนเกินไป หากใช้กับภาษาของคุณโปรดแสดงว่าอัลกอริทึมของคุณเร็วกว่าอัลกอริทึมการเรียงลำดับในภาษาของคุณ ตัวอย่างเช่นหนึ่งอาจส่งอัลกอริทึมการเรียงลำดับการแทรกด้วยข้อมูลที่ดีเป็นข้อมูลที่เกือบจะเรียงแล้วและข้อมูลไม่ดีเป็นข้อมูลแบบสุ่มอย่างสมบูรณ์เนื่องจากการเรียงลำดับการแทรกวิธีการ O (n) กับข้อมูลที่เกือบเรียง อย่างไรก็ตามสิ่งนี้ไม่ดีมากเนื่องจากหัวหน้าของฉันอาจสังเกตว่าข้อมูลการทดสอบทั้งหมดเกือบเรียงกันเพื่อเริ่มต้น นี่คือการประกวดความนิยมดังนั้นคำตอบที่ได้คะแนนมากที่สุดหลังจาก 7 วัน (21 พฤษภาคม) จะเป็นผู้ชนะ หากไม่มีใครชนะฉันฉันต้องการส่งคำตอบ wiki ชุมชนที่ใช้ประโยชน์จากชุดข้อมูลที่กระจายอย่างสม่ำเสมอ

15 popularity-contest  sorting  underhanded 

ยินดีต้อนรับสู่วันแรกของคุณที่ PPCG Inc. ในฐานะผู้ช่วยตัวเรียงลำดับเอกสารรุ่นใหม่ล่าสุดของเราคุณมีหน้าที่ตรวจสอบให้แน่ใจว่าเอกสารทั้งหมดที่เราส่งถึงคุณถูกเก็บถาวรตามลำดับตัวอักษร มันง่ายมากที่ลิงสามารถทำได้ พูดเปรียบเทียบเชิงเปรียบเทียบในขณะที่เราจ้างลิงเพื่อทำมัน คาดเดาอะไร ปรากฎว่าลิงขาดความเข้าใจในตัวอักษรของเรา อย่างไรก็ตามไม่มีเวลาที่จะแก้ไขความยุ่งเหยิงที่มีอยู่ในขณะนี้ดังนั้นเพียงแค่พยายามไม่ทำให้สถานการณ์แย่ลงโอเคไหม จากนั้นไปที่มัน! ถ้าคุณหิวก็จะมีกล้วยอยู่ข้างๆเครื่องทำน้ำเย็น โชคดี! รายละเอียดงาน อินพุต คุณจะได้รับรายการของสตริง (ไฟล์เก็บถาวร) และสตริงที่ต้องเพิ่มลงในรายการนั้น (เอกสาร) สตริงทั้งหมดจะมีตัวอักษรตัวพิมพ์ใหญ่ตัวอักษรตัวพิมพ์เล็กและช่องว่าง เงื่อนไขจะเริ่มต้นและสิ้นสุดด้วยตัวอักษรเสมอ งาน กำหนดตำแหน่งเป้าหมายของเอกสาร: ตำแหน่งที่ควรได้รับในไฟล์เก็บถาวร ตำแหน่งเป้าหมายสามารถกำหนดได้ดังนี้: สำหรับแต่ละตำแหน่ง: นับจำนวนสตริงในไฟล์เก็บถาวรก่อนตำแหน่งที่เป็นตัวอักษรก่อนหน้าเอกสาร นับจำนวนสตริงในไฟล์เก็บถาวรหลังจากตำแหน่งนั้นเรียงตามตัวอักษรหลังเอกสาร กำหนดคะแนนของตำแหน่งเป็นผลรวมของทั้งสองข้างต้นนับ ตำแหน่งเป้าหมายของเอกสารคือตำแหน่งที่มีคะแนนสูงสุด ในกรณีที่เสมอกันตำแหน่งทั้งหมดที่มีคะแนนสูงสุดจะมีผลเหมือนกันกับตำแหน่งเป้าหมาย ต้องเลือกหนึ่งรายการเท่านั้น เมื่อเรียงลำดับ: ตัวพิมพ์ใหญ่และตัวพิมพ์เล็กจะเทียบเท่ากัน ช่องว่างมาก่อนตัวอักษร เอาท์พุต การเก็บถาวรพร้อมเอกสารที่เพิ่มเข้าไปในรูปแบบใด หรือ ตำแหน่งเป้าหมายของเอกสารในดัชนีที่ใช้ 0 หรือ 1 ตาม การประเมินผลงาน ไบต์ที่น้อยที่สุดจะชนะ! ตัวอย่าง I / O Archive: Applebuck …

14 code-golf  string  sorting 

บทนำ พวกคุณส่วนใหญ่คุ้นเคยกับอัลกอริทึมการเรียงแบบผสานสำหรับการเรียงลำดับรายการตัวเลข เป็นส่วนหนึ่งของอัลกอริทึมหนึ่งเขียนฟังก์ชันตัวช่วยที่เรียกmergeว่ารวมสองรายการที่เรียงลำดับไว้ในรายการที่เรียงลำดับหนึ่ง ใน pseudocode คล้าย Python ฟังก์ชั่นมักจะมีลักษณะดังนี้: function merge(A, B): C = [] while A is not empty or B is not empty: if A is empty: C.append(B.pop()) else if B is empty or A[0] ≤ B[0]: C.append(A.pop()) else: C.append(B.pop()) return C ความคิดที่จะให้ popping ขนาดเล็กขององค์ประกอบแรกของAและจนทั้งสองรายการที่ว่างเปล่าและรวบรวมผลการลงไปB Cถ้าAและมีทั้งที่เรียงแล้วเพื่อให้เป็นBC ตรงกันข้ามถ้าCเป็นรายการที่เรียงลำดับและเราแยกมันออกเป็นสอง subsequences AและBแล้วAและยังมีการเรียงลำดับและB …

14 code-golf  array-manipulation  sorting 

ผสานเรียง ในความท้าทายนี้คุณจะใช้รูทีนย่อยผสานของการเรียงลำดับการผสาน โดยเฉพาะคุณต้องสร้างฟังก์ชั่นหรือโปรแกรมหรือคำกริยาหรือที่คล้ายกันซึ่งจะมีสองรายการแต่ละเรียงในลำดับที่เพิ่มขึ้นและรวมไว้ในหนึ่งรายการเรียงตามลำดับที่เพิ่มขึ้น ที่ต้องการ: - อัลกอริทึมของคุณจะต้องใช้เวลาเชิงเส้นแบบเชิงเส้นเท่ากับขนาดของอินพุต โปรดหยุดการแก้ปัญหา O (n ^ 2) คุณไม่สามารถใช้ฟังก์ชั่นในตัวที่มีความสามารถในการเรียงลำดับรายการหรือรวมรายการหรืออะไรทำนองนั้น ดุลยพินิจของผู้เขียน รหัสควรจะสามารถจัดการองค์ประกอบที่ซ้ำกัน ไม่ต้องกังวลกับรายการที่ว่างเปล่า ตัวอย่าง: merge([1],[0,2,3,4]) [0,1,2,3,4] merge([1,5,10,17,19],[2,5,9,11,13,20]) [1, 2, 5, 5, 9, 10, 11, 13, 17, 19, 20] นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดอาจชนะ!

14 code-golf  sorting 

สร้างโปรแกรมที่จำลองประตูตรรกะพื้นฐาน การป้อนข้อมูล:ทุกคำหมวกตามด้วยเลขฐานสอง 2 1 OR 1 0บาทคั่นด้วยช่องว่างเช่น ประตูOR, AND, NOR, NAND, XORและXNORมีความจำเป็น เอาท์พุท:สิ่งที่เอาท์พุทของประตูตรรกะที่ป้อนจะได้รับตัวเลขสอง: 1 หรือ 0 ตัวอย่าง: AND 1 0กลาย0 XOR 0 1เป็น1 OR 1 1กลาย1 NAND 1 1เป็นกลายเป็น0 นี่คือ codegolf ดังนั้นรหัสที่สั้นที่สุดชนะ

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

421เป็นเกมลูกเต๋าที่ได้รับความนิยมในประเทศฝรั่งเศสและประเทศอื่น ๆ ในยุโรป ส่วนใหญ่เล่นในบาร์และผับเพื่อตัดสินว่าใครกำลังจะซื้อเครื่องดื่มรอบต่อไป เกมเต็มรูปแบบมักจะเล่นเป็นสองรอบด้วยโทเค็นที่ผู้เล่นแต่ละคนพยายามที่จะกำจัด แต่นี่ไม่เกี่ยวข้องเลย ( หน้า Wikipediaในภาษาฝรั่งเศส) เกมนี้เล่นโดยใช้ลูกเต๋ามาตรฐาน 3 ลูก งาน งานของคุณคือจัดเรียงรายการที่ไม่ว่างเปล่าของลูกเต๋า 3 ลูกที่แตกต่างกัน[X, Y, Z]จากสูงไปหาต่ำสุดโดยใช้กฎการให้คะแนนของเกมนี้ เกณฑ์การให้คะแนนขั้นพื้นฐาน 4,2,1เป็นชุดค่าผสมที่เป็นไปได้สูงสุด ขึ้นอยู่กับกฎนั้นอาจมีคะแนน 8, 10 หรือ 11 คะแนน เนื่องจากเราเรียงลำดับม้วนแทนที่จะนับคะแนนค่าที่แน่นอนจึงไม่สำคัญ Three Aces: 1,1,1เป็นชุดค่าผสมที่สูงที่สุดอันดับสองและได้คะแนน7คะแนน Two-Aces: X, 1,1 (โดยXคือ 2 ถึง 6) คะแนนXคะแนน Three-of-a-Kind: X, X, X (โดยXคือ 2 ถึง 6) คะแนนXคะแนน Straights: X, X …

13 code-golf  game  sorting