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

ลำดับ OEIS ที่เกี่ยวข้อง: A008867 หมายเลขสามเหลี่ยมที่ถูกตัดทอน คุณสมบัติทั่วไปของตัวเลขสามเหลี่ยมคือพวกเขาสามารถจัดเรียงในรูปสามเหลี่ยม ตัวอย่างเช่นใช้ 21 และจัดเป็นสามเหลี่ยมของos: โอ อู OOO oooo ooooo oooooo ลองกำหนด "การตัดปลาย:" การตัดสามเหลี่ยมขนาดเดียวกันจากแต่ละมุม วิธีหนึ่งในการตัดทอน 21 มีดังนี้: . . . OOO oooo . ooo . . oo . (รูปสามเหลี่ยม.ถูกตัดจากต้นฉบับ) oเหลืออีก12 วินาทีดังนั้น 12 จึงเป็นเลขสามเหลี่ยมที่ถูกตัดทอน งาน งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่น (หรือเทียบเท่า) ที่ใช้จำนวนเต็มและส่งกลับ (หรือใช้วิธีการส่งออกมาตรฐานใด ๆ ) ไม่ว่าจะเป็นตัวเลขเป็นจำนวนสามเหลี่ยมตัดทอน กฎระเบียบ ไม่มีช่องโหว่มาตรฐาน อินพุตเป็นจำนวนเต็มที่ไม่เป็นลบ การตัดไม่สามารถมีความยาวด้านเกินกว่าครึ่งหนึ่งของสามเหลี่ยมเดิม (เช่นการตัดไม่สามารถซ้อนทับกันได้) …

20 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, 0, 4, 2, 1]และฉันใช้การเรียงลำดับการเลือกเพื่อเรียงลำดับฉันสามารถจินตนาการได้ดังนี้: 3,0,4,2,1 |-| 0,3,4,2,1 |-----| 0,1,4,2,3 |-| 0,1,2,4,3 |-| 0,1,2,3,4 ความท้าทายนี้เกี่ยวกับการมองเห็นการจัดเรียงเช่นนี้ อินพุต ข้อมูลที่คุณป้อนจะเป็นรายการจำนวนเต็มบวกในทุกรูปแบบที่คุณต้องการ งาน การส่งของคุณควรเรียงลำดับรายการอินพุตโดยการสลับสององค์ประกอบต่อครั้งเท่านั้นและในแต่ละการสลับการส่งควรแสดงรายการและอักขระภายใต้แต่ละองค์ประกอบที่ถูกสลับ หากตัวเลขที่ถูกสลับมีมากกว่าหนึ่งหลักตัวละครสามารถอยู่ที่ใดก็ได้ที่อยู่ข้างใต้ ในตอนท้ายการส่งควรแสดงรายการเรียงลำดับ กฎอื่น ๆ การเรียงลำดับต้องใช้การสลับน้อยกว่า n 4โดยที่ n คือความยาวของรายการ การเรียงลำดับไม่จำเป็นต้องกำหนดขึ้น อักขระภายใต้การสลับสามารถเป็นอักขระใด ๆ ยกเว้นพื้นที่

20 code-golf  sorting 

โป๊กเกอร์มีมารยาทในการจัดเรียงชิปของคุณซึ่งมักจะบังคับใช้ในทัวร์นาเมนต์ชิปของคุณอาจไม่ถูก "ซ่อน" จากฝ่ายตรงข้ามโดยอยู่หลังผู้อื่นส่วนใหญ่จะไม่ซ่อนชิปขนาดใหญ่บางรายการ ความท้าทาย เรากำลังจะได้เล่นโป๊กเกอร์ใน ASCII ดังนั้นเราจึงจำเป็นต้องเขียนฟังก์ชั่นหรือโปรแกรมที่จะดึงดูดการจัดสแต็คชิป ASCII nของเราให้มูลค่ารวมของ อินพุต - จำนวนเต็มบวกn(สูงสุดถึง2**32-1ควรจัดการ) เอาต์พุต - การแทน ASCII ของการจัดเรียงสแต็กตามที่กำหนดไว้ด้านล่าง นี่อาจมีช่องว่างสีขาวทางด้านขวาของแต่ละบรรทัดโดยที่ไม่มีบรรทัดใดยาวเกินหนึ่งอักขระมากกว่าความยาวที่ใช้โดยอักขระที่พิมพ์ได้ในบรรทัดที่ยาวที่สุด (ด้านล่าง); สิ่งนี้อาจมีบรรทัดใหม่ต่อท้ายหนึ่งบรรทัด และ ตัวละครที่เป็นตัวแทนของชิปอาจเป็นตัวพิมพ์เล็กหากคุณต้องการ การจัดเรียงสแต็กจะ: มีชิปที่น้อยที่สุดเท่าที่จะเป็นไปได้ จะมีชิปที่มีมูลค่าเท่ากันใน "สแต็ค" (คอลัมน์) ได้รับคำสั่งให้กองที่สั้นกว่าอยู่ทางด้านขวาของกองที่สูงกว่า และ ถูกสั่งเช่นว่าสแต็คที่มีชิปขนาดใหญ่จะอยู่ทางด้านขวาของสแต็กขนาดเท่ากันของนิกายที่ต่ำกว่า ชิปจะแสดงเป็นอักขระแต่ละตัวเพื่อระบุสี: White : 1 = W Red : 5 = R Green : 25 = G Black : 100 = …

20 code-golf  ascii-art  number  sorting  conversion 

กำหนดรายการดัชนีและรายการเลขจำนวนเต็มศูนย์หรือมากกว่าให้เอาท์พุทรายการจำนวนเต็มเรียงตามลำดับจากน้อยไปมากโดยให้ความสำคัญกับคีย์จากอินพุตแรก ตัวอย่าง ปล่อยให้ปุ่มป้อนเข้า[1, 0, 2]และรายการจะถูกป้อน[[5, 3, 4], [6, 2, 1], [5, 2, 1]]เข้าไป รายการเหล่านั้นจะต้องเรียงลำดับตามองค์ประกอบที่สองจากนั้นองค์ประกอบแรกจากนั้นองค์ประกอบที่สามตามลำดับจากน้อยไปมาก: อันดับแรกเราจัดเรียงตามค่าที่ดัชนี1:[[6, 2, 1], [5, 2, 1], [5, 3, 4]] ต่อไปเราแยกความสัมพันธ์จากการเรียงลำดับแรกโดยใช้ค่าที่ดัชนี0:[[5, 2, 1], [6, 2, 1], [5, 3, 4]] ในที่สุดเราก็แยกความสัมพันธ์ที่เหลือกับ vlues ที่ index 2(นี่ไม่ได้เปลี่ยนแปลงอะไรเลยเพราะไม่มีความสัมพันธ์เหลืออยู่) รายละเอียด การเรียงลำดับมีความเสถียร: หากองค์ประกอบสองรายการเปรียบเทียบเท่ากันด้วยความเคารพต่อคีย์การเรียงลำดับที่กำหนดพวกเขาจะต้องอยู่ในลำดับสัมพัทธ์เดียวกันในผลลัพธ์ ตัวอย่างเช่นถ้าAและBมีความเท่าเทียมกันภายใต้คีย์การเรียงลำดับได้รับและการป้อนข้อมูลที่เป็น[..., A, ..., B, ...],Aต้องถูกวางไว้ก่อนBในการส่งออก คีย์การเรียงลำดับจะไม่อ้างอิงองค์ประกอบที่ไม่มีอยู่ในรายการอินพุตอย่างใดอย่างหนึ่ง จะไม่มีการเรียงลำดับคีย์ซ้ำ ดังนั้น,[1, 2, 1]ไม่ใช่รายการของคีย์การเรียงลำดับที่ถูกต้อง …

20 code-golf  number  array-manipulation  sorting 

งานง่าย เขียนล่ามภาษาที่* นี่คือลิงก์ที่ใหญ่กว่าไปยังวิกิ มีโปรแกรม * ที่ใช้ได้เพียงสามโปรแกรมเท่านั้น: * พิมพ์ "Hello World" * พิมพ์ตัวเลขสุ่มระหว่าง 0 ถึง 2,147,483,647 *+* ทำงานตลอดไป กรณีที่สามจะต้องเป็นวงไม่สิ้นสุดตามข้อกำหนดใน คำถามนี้ การป้อนข้อมูล: อินพุตสามารถใช้วิธีการอินพุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา มันจะเป็นหนึ่งในโปรแกรมข้างต้น เอาท์พุท: กรณีแรกควรพิมพ์อย่างแน่นอนHello Worldโดยมีหรือไม่มีตัวแบ่งบรรทัดต่อท้าย สำหรับกรณีที่สองหากจำนวนเต็มสูงสุดของภาษาของคุณน้อยกว่า 2,147,483,647 ให้ใช้จำนวนเต็มสูงสุดของภาษาของคุณ เคสแรกและเคสที่สองสามารถพิมพ์ไปยังเอาต์พุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา กรณีที่สามไม่ควรให้ผลลัพธ์ใด ๆ เกณฑ์การให้คะแนน: เช่นนี้คือcode-golfคำตอบที่สั้นที่สุดเป็นไบต์ชนะ

20 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 

จัดเรียงรายการที่กำหนดใหม่เพื่อให้หมายเลขคี่ทั้งหมดปรากฏขึ้นก่อนหมายเลขคู่ทั้งหมด นอกจากนี้สำหรับข้อกำหนดนี้รายการเอาท์พุทอาจอยู่ในลำดับใดก็ได้ ข้อมูลที่ป้อนจะมีเฉพาะจำนวนเต็ม แต่อาจเป็นค่าลบและอาจมีค่าซ้ำกันและอาจปรากฏในลำดับใดก็ได้ ทางออกที่สั้นที่สุดชนะ กรณีทดสอบ [1,2] → [1,2] [2,1] → [1,2] [1,0,0] → [1,0,0] [0,0,-1] → [-1,0,0] [3,4,3] → [3,3,4] [-4,3,3] → [3,3,-4] [2,2,2,3] → [3,2,2,2] [3,2,2,2,1,2]→ [1,3,2,2,2,2]หรือ[3,1,2,2,2,2] [-2,-2,-2,-1,-2,-3]→ [-1,-3,-2,-2,-2,-2,]หรือ[-3,-1,-2,-2,-2,-2,] [] → []

20 code-golf  number  sorting 

Triangularityเป็น esolang ใหม่ที่พัฒนาโดยMr. Xcoderโดยที่โครงสร้างของโค้ดต้องเป็นไปตามรูปแบบที่เฉพาะเจาะจงมาก: สำหรับnบรรทัดที่รหัสจะต้องมี2n-1ตัวอักษรของโปรแกรมอย่างแน่นอน สิ่งนี้ทำให้เกิดรูปสามเหลี่ยม / ปิรามิดโดยที่บรรทัดแรกมีอักขระเพียงตัวเดียวและส่วนที่เหลือเพิ่มขึ้นทีละ 2 แต่ละบรรทัดจะต้องมีการบุด้วย.s ที่ด้านซ้ายและขวาเช่นตัวละครที่มีศูนย์กลางอยู่ที่เส้นของพวกเขาและทุกบรรทัดจะมีความยาวเบาะเดียวกัน หากlกำหนดเป็นจำนวนบรรทัดในโปรแกรมแต่ละบรรทัดในโปรแกรมต้องมีความยาว2 * l - 1 ตัวอย่างเช่นโปรแกรมทางด้านซ้ายนั้นถูกต้อง แต่โปรแกรมทางด้านขวาไม่ใช่: Valid | Invalid | ...A... | ABCDE ..BCD.. | FGH .EFGHI. | IJKLMN JKLMNOP | OPQRS เมื่อวางในโครงสร้างที่ถูกต้องชื่อจะชัดเจน งาน งานของคุณคือการใช้สตริงบรรทัดเดียวเป็นอินพุตแทนรหัสสามเหลี่ยมและเอาท์พุทมันแปลงเป็นรหัสที่ถูกต้องตามที่อธิบายไว้ข้างต้น ข้อมูลจำเพาะสำหรับ I / O: ข้อมูลที่ป้อนจะมีอักขระอยู่ในช่วงเท่านั้น 0x20 - 0x7e ความยาวของอินพุตจะเป็นตัวเลขจตุรัสเสมอ คุณต้องใช้จุดสำหรับการขยายช่องว่างไม่ใช่อย่างอื่น คุณสามารถอินพุตและเอาต์พุตด้วยวิธีการที่ยอมรับได้ นี่คือรหัสกอล์ฟเพื่อให้โค้ดที่สั้นที่สุดเป็นไบต์ชนะ! กรณีทดสอบ …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

เรียงตามตัวอักษรจำนวนเต็ม สำหรับชุดตัวเลขที่ระบุให้เรียงตามลำดับตัวอักษรเมื่อสะกดออกมา (เช่น 1: หนึ่ง, 2: สอง, 90: เก้าสิบ, 19: สิบเก้า) [-999999, 999999]รหัสของคุณควรจะทำงานสำหรับช่วง เอาต์พุตต้องมีตัวคั่นระหว่างตัวเลข พื้นที่จะใช้งานได้เช่นเดียวกับที่ว่างและเครื่องหมายจุลภาคดังที่แสดงในตัวอย่างด้านล่าง อินพุตอาจเป็นอาร์เรย์ของจำนวนเต็มสตริงของตัวเลขที่คั่นด้วยหรืออย่างไรก็ตามคุณเห็นว่าเหมาะสม จำนวนเต็มทั้งหมดจะถือว่าไม่ซ้ำกัน ตัวเลขจะไม่ใส่เครื่องหมายขีดคั่นสำหรับจุดประสงค์ของการท้าทายนี้และมีการเว้นวรรคตามตัวอักษรก่อนอักขระอื่นใด จำนวนลบจะถือว่าแสดงโดยใช้คำminusนั้น ยกตัวอย่างเช่นfourจะนำหน้าfour thousandและจำนวนจะถูกจัดเรียงโดยใช้สตริง-40 minus fortyสมมติว่าตัวเลขทั้งหมดจะประกอบด้วยคำจำนวน แต่เพียงผู้เดียวและไม่มีคำสันธาน (เช่นใช้two thousand forty twoแทนtwo thousand and forty two) กรณีทดสอบ จำนวนเต็มหลักเดียว: การป้อนข้อมูล: 1, 2, 3, 4, 5 เอาท์พุท: 5, 4, 1, 3, 2 จำนวนเต็มจำนวนเต็ม: การป้อนข้อมูล: -1002, 5, …

19 code-golf  sorting  natural-language  integer 

sestinaเป็นรูปแบบของบทกวีที่เป็นไปตามรูปแบบที่น่าสนใจที่เราสามารถสร้าง มันมีหกบทหกบรรทัดแต่ละบรรทัดซึ่งคำสุดท้ายของแต่ละบรรทัดในบทแรกจะประกอบเป็นจุดสิ้นสุดบรรทัดในแต่ละบทต่อเนื่องซึ่งหมุนในรูปแบบชุด (นอกจากนี้ยังมีบทสามบรรทัดในตอนท้าย แต่เราไม่ต้องกังวลเกี่ยวกับเรื่องนี้) ดูบทสามบทแรกของ Elizabeth Bishop ที่ชื่อSestinaอย่างสร้างสรรค์: ฝนกันยายนตกบนบ้าน ในความล้มเหลวของแสงยายเก่า นั่งอยู่ในครัวพร้อมกับเด็ก ข้างเตามหัศจรรย์น้อย อ่านเรื่องตลกจากปูมการ หัวเราะและพูดคุยเพื่อซ่อนน้ำตาของเธอ เธอคิดว่าน้ำตา ที่เกี่ยวกับการนอนหลับของเธอและสายฝนที่เต้นอยู่บนหลังคาของบ้าน นั้นถูกปูมไว้ด้วยปูมทั้งสอง ข้าง กาต้มน้ำเหล็กร้องเพลงบนเตา เธอตัดขนมปังและพูดกับเด็กว่า ได้เวลาดื่มชาแล้ว แต่เด็ก กำลังดูน้ำตาเล็ก ๆ ของกาน้ำชา เต้นอย่างบ้าคลั่งบนเตาร้อนสีดำ วิธีที่ฝนจะต้องเต้นบนบ้าน เมื่อคุณยายแก่ชรานอน อยู่บนปูมอันชาญฉลาด ... โปรดสังเกตว่าแต่ละบรรทัดลงท้ายด้วยคำใดคำหนึ่งในหกคำว่า "บ้าน" "ยาย" "เด็ก" "เตา" "ปูมปูม" หรือ "น้ำตา" ไม่เพียงแค่นั้น แต่มีการจัดเรียงคำในรูปแบบ 6–1–5–2–4–3 เทียบกับบทก่อนหน้า มันดูเหมือนเป็นเกลียว: เรายังห่างจากการสร้างเซสทิน่าเต็มรูปแบบโดยทางโปรแกรม แต่เราสามารถสร้างเทมเพลตที่มีคำพูดสุดท้ายของแต่ละบทในลำดับที่เหมาะสม เขียนโปรแกรมหรือฟังก์ชั่นที่ให้คำลงท้ายด้วยคำหกบรรทัดออกผลลัพธ์พิมพ์เขียวสำหรับ sestina โดยปฏิบัติตามกฎเหล่านี้ นี่คือผลลัพธ์ที่คาดไว้สำหรับอินพุตhouse grandmother …

19 code-golf  string  sorting 

สร้างฟังก์ชั่นหรือโปรแกรมที่รับสองอินพุต: รายการจำนวนเต็มที่จะเรียงลำดับ (น้อยกว่า 20 องค์ประกอบ) จำนวนเต็มบวกNบอกจำนวนการเปรียบเทียบที่คุณควรทำ ฟังก์ชั่นจะหยุดและส่งออกรายการผลลัพธ์ของจำนวนเต็มหลังจากNการเปรียบเทียบ หากรายการถูกเรียงลำดับอย่างสมบูรณ์ก่อนทำการNเปรียบเทียบดังนั้นรายการที่เรียงควรถูกเอาท์พุท ฟองเรียงลำดับขั้นตอนวิธีการเป็นที่รู้จักกันดีและผมคิดว่าคนส่วนใหญ่รู้ว่ามัน รหัสหลอกและภาพเคลื่อนไหวต่อไปนี้ (ทั้งจากบทความ Wikipedia ที่เชื่อมโยง) ควรให้รายละเอียดที่จำเป็น: procedure bubbleSort( A : list of sortable items ) n = length(A) repeat swapped = false for i = 1 to n-1 inclusive do /* if this pair is out of order */ if A[i-1] > …

19 code-golf  sorting 

เขียนฟังก์ชั่นหรือโปรแกรมที่ใช้ปัจจัยการผลิตสายเต็มสะกดชื่อภาษาอังกฤษเดือนในกรณีที่ชื่อเรื่อง: January, February, Marchฯลฯ (null / CR / LF ยกเลิกตกลงคั่นด้วยกับบางส่วนของตัวละครที่ไม่ใช่อัลฟาดังนั้นหากคุณเลือก) และทั้ง เปรียบเทียบสองอินพุตคืนค่าจริงถ้าอินพุทที่สองมากกว่า (เรียงตามลำดับเดือน) มากกว่าอินพุทแรก ค่าที่เท่ากันส่งผลให้ค่า Falsey หรือเรียงลำดับตามลำดับ (รายการ, สตริงที่คั่น, ฯลฯ ) ของลำดับตามลำดับเวลา (ปมของความท้าทายคือการกำหนดวิธีการ / การแสดงออกที่ให้เรียงลำดับพจนานุกรมที่ถูกต้องบางภาษาอาจมีคำตอบที่สั้นกว่ากับหนึ่งหรืออื่น ๆ ) คุณไม่สามารถใช้วิธีการแยกวิเคราะห์ภายในเวลาใดก็ได้ (เช่นstrptime) เพื่อแปลชื่อเดือนเป็นตัวเลขหรือการทำแผนที่กระป๋องของชื่อเดือน ใช้คุณสมบัติของสตริงเองตารางการค้นหาที่คุณกำหนดหรือสิ่งที่ฉลาด ตัวอย่าง ตัวอย่างการใช้งานแม้ว่ากฎข้อแรกจะถูกห้ามใช้ ... import datetime def is_later_month(a, b): ''' Example of prohibited code because it relies on language features …

19 code-golf  date  sorting 

ได้รับแรงบันดาลใจจากการเปิดหนังสือ What-If อินพุตเป็นสี่เหลี่ยมผืนผ้าของช่องว่างในรูปของสตริงรายการของสตริง ฯลฯ โดยมีวัตถุที่ทำจาก#ภายใน: ######## # # ######## ### #### ### #### ### วัตถุจะไม่ตัดกันไม่สัมผัสสี่เหลี่ยม วัตถุนุ่มถูกกำหนดให้เป็นวัตถุที่ไม่ได้#อยู่ตรงกลางและเป็นเพียงเส้นขอบวัตถุแข็งคือวัตถุที่เต็มไป วัตถุที่มีความกว้างหรือความสูง<=2ถือว่ายาก วัตถุทั้งหมดมีความแข็งหรืออ่อน หากมีวัตถุแข็งมากขึ้นในการป้อนข้อมูลการส่งออก"Hard"ถ้ามากขึ้นนุ่มผลผลิต"Soft"ถ้าพวกเขามีค่าเท่ากัน, "Equal"เอาท์พุท นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! กรณีทดสอบ กรณีเหล่านี้ไม่ได้ป้อนข้อมูลเต็ม แต่ควรระบุว่าแต่ละวัตถุควรเป็นอย่างไร การป้อนข้อมูลจริงจะเป็นแบบ ascii-art ที่ด้านบนของคำถาม ยาก # #### ## ## ########## ########## ########## อ่อนนุ่ม ### # # ### ################### # # # # # # ################### …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  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 

สำหรับผู้ที่ต้องการความท้าทายมากขึ้นจากนั้นตามลำดับตัวอักษรภาษาสเปนเก่าลองมาดูกันว่าตัวอักษรฮังการีได้รับคำสั่งอย่างไร a, á, b, c, cs, d, dz, dzs, e, é, f, g, gy, h, i, í, j, k, l, ly, m, n, ny, o, ó, ö, ő, p, q, r, s, sz, t, ty, u, ú, ü, ü, v, w, x, y, z, zs จริงq, w, xและyไม่ได้ใช้ในคำฮังการี แต่พวกเขาจะรวมคำยืมและชื่อต่างประเทศ อักขระที่เน้นเสียงต่างประเทศซึ่งไม่ได้เป็นส่วนหนึ่งของตัวอักษรฮังการี …

19 code-golf  string  sorting 

พิจารณาการเปลี่ยนแปลงของค่าจำนวนเต็มจากไป1 Nเช่นตัวอย่างนี้สำหรับN = 4: [1, 3, 4, 2] เราจะถือว่ารายการนี้เป็นวงจรเช่นนั้น1และ2ได้รับการปฏิบัติเหมือนติดกัน ปริมาณหนึ่งที่เราสามารถคำนวณได้สำหรับรายการดังกล่าวคือผลต่างกำลังสองรวมของค่าที่อยู่ติดกัน: (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 Nงานของคุณคือการหาการเปลี่ยนแปลงซึ่งจะเพิ่มปริมาณนี้ให้เป็นจำนวนเต็มบวก ในกรณีของN = 4ตัวอย่างข้างต้นจะไม่เหมาะสมที่สุด (อันที่จริงแล้วเป็นเพียงเล็กน้อย) เราสามารถบรรลุผลต่างกำลังสองรวม18กับการเปลี่ยนแปลงต่อไปนี้ (รวมถึงการเปลี่ยนแปลงอื่น ๆ ): [1, 4, 2, 3] อัลกอริทึมของคุณต้องทำงานในเวลาพหุนาม (จากN) โดยเฉพาะอย่างยิ่งคุณไม่สามารถคำนวณความแตกต่างยกกำลังสองทั้งหมดของพีชคณิตทั้งหมดได้ คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่น, รับอินพุตผ่าน STDIN (หรือทางเลือกที่ใกล้เคียงที่สุด), อาร์กิวเมนต์บรรทัดคำสั่งหรืออาร์กิวเมนต์ของฟังก์ชันและส่งผลลัพธ์ผ่าน STDOUT (หรือทางเลือกที่ใกล้เคียงที่สุด), ค่าส่งคืนของฟังก์ชันหรือพารามิเตอร์ ผลลัพธ์อาจอยู่ในรูปแบบรายการแบบแบนหรือแบบสตริงที่สะดวกใด ๆ คุณอาจเลือกที่จะกลับรายการที่มีค่าจาก0การN-1แทนไป1N ใช้กฎมาตรฐานของกอล์ฟ ทดสอบข้อมูล มีวิธีการวิเคราะห์ที่ดีสำหรับปัญหานี้ เช่นโซลูชันที่ถูกต้องทั้งหมดN …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  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 

แรงบันดาลใจจากการเรียงลำดับตัวเลขที่ไม่ดีโชคไม่ดีโดยใช้อาเรย์ แต่ฉันคิดว่ามันสร้างรหัสกอล์ฟที่ดีกว่าคำถาม SO กำหนดจำนวนเต็มบวกให้เรียงตัวเลขในจำนวนเต็มนั้น คะแนนต่ำสุดชนะ! เริ่มต้นด้วย 0 คะแนน เพิ่มหนึ่งจุดต่อตัวละคร เพิ่ม 20 คะแนนสำหรับแต่ละอาร์เรย์ที่คุณใช้ เพิ่ม 10 คะแนนสำหรับแต่ละสายอักขระหลายตัวในรหัสของคุณ (ยกเว้นอินพุตเริ่มต้นตราบใดที่มันถูกแปลงเป็นจำนวนเต็มโดยไม่มีการดำเนินการอื่นใดกับมัน) เพิ่ม 32 คะแนนหากจำนวนหลักสูงสุดที่โปรแกรมของคุณสามารถจัดการนั้นถูก จำกัด โดยโปรแกรมของคุณ (ตรงข้ามกับเครื่อง) ลบ 10 คะแนนถ้ารหัสของคุณสามารถเปลี่ยนทิศทางของการเรียงลำดับที่กำหนดอาร์กิวเมนต์อื่น (สิ่งที่คุณต้องการ แต่ตัวอย่างเช่น 0 สำหรับการเรียงจากมากไปน้อยและ 1 สำหรับการเรียงจากมากไปหาน้อย) ทุกภาษามีความแตกต่างกันไป แต่ความคิดคือการหลีกเลี่ยงการแฮ็กข้อมูลที่เป็นเลขตัวอื่น ตัวอย่าง: อินพุต : 52146729 เอาต์พุต : 97654221 หรือ 12245679 หมายเหตุ: ใช้ความสามารถในการเรียงลำดับในภาษาการเขียนโปรแกรมของคุณ แต่ถ้าคุณสมบัติการเรียงนั้นเกี่ยวข้องกับสตริงหรืออาร์เรย์ให้รับโทษ! คุณสามารถเขียนวิธีการแก้ปัญหาเป็นฟังก์ชั่นที่ใช้จำนวนเต็มโดยตรงหรือเป็นโปรแกรมที่ใช้อาร์กิวเมนต์จาก argv, ไฟล์หรือสตรีมและแปลงเป็นจำนวนเต็ม ตราบใดที่คุณแปลงเป็นจำนวนเต็มทันทีและยกเลิกอินพุต char …

19 code-challenge  sorting