คำถามติดแท็ก code-challenge

ความท้าทายนี้เกี่ยวกับการเขียนรหัสเพื่อแก้ไขปัญหาต่อไปนี้ รับสองสาย A และ B รหัสของคุณควรส่งออกดัชนีเริ่มต้นและสิ้นสุดของสตริงย่อยของ A กับคุณสมบัติดังต่อไปนี้ สตริงย่อยของ A ควรจับคู่สตริงย่อยของ B ด้วยการแทนที่อักขระเดี่ยวในสตริงได้สูงสุดหนึ่งรายการ ไม่ควรมีสตริงย่อยของ A ที่สอดคล้องกับคุณสมบัติแรกอีกต่อไป ตัวอย่างเช่น: A = xxxappleyyyyyyy B = zapllezzz สตริงย่อยที่appleมีดัชนี4 8(การทำดัชนีจาก 1) จะเป็นเอาต์พุตที่ถูกต้อง คะแนน คะแนนคำตอบของคุณจะเป็นผลรวมของความยาวของรหัสของคุณเป็นไบต์ + เวลาเป็นวินาทีในคอมพิวเตอร์ของฉันเมื่อทำงานกับสตริง A และ B แต่ละความยาว 1 ล้าน การทดสอบและการป้อนข้อมูล ฉันจะเรียกใช้รหัสของคุณในสองสายยาว 1 ล้านนำมาจากสายใน http://hgdownload.cse.ucsc.edu/goldenPath/hg38/chromosomes/ อินพุตจะเป็นแบบมาตรฐานและจะเป็นสองสตริงโดยคั่นด้วยบรรทัดใหม่ ภาษาและห้องสมุด คุณสามารถใช้ภาษาใดก็ได้ที่มีคอมไพเลอร์ / ล่าม / อื่น ๆ …

18 code-challenge  fastest-code 

โจอาศัยอยู่ที่บาฮามาส ฤดูหนาว. ลูก ๆ ของเขารู้สึกผิดหวังที่ไม่มีหิมะตก โจต้องทำหิมะให้ลูก โชคดีที่เขามีเครื่องพิมพ์ 3 มิติ เขาวางแผนที่จะทำเกล็ดหิมะด้วย น่าเสียดายที่เขาไม่รู้ว่าเกล็ดหิมะจะมีลักษณะอย่างไร จริงๆแล้วเขาไม่เคยเห็นเกล็ดหิมะเลย! ให้เราช่วยเขาด้วยการสร้างโปรแกรมที่สร้างภาพ 2d ของเกล็ดหิมะให้เขาโดยอัตโนมัติ อินพุต เส้นผ่านศูนย์กลางของภาพ (เป็นพิกเซล), อัตราร้อยละของภาพที่เป็นเกล็ดหิมะ เอาท์พุต รูปภาพของเกล็ดหิมะที่มีเส้นผ่านศูนย์กลางที่ต้องการ สามารถบันทึกเป็นไฟล์หรือแสดงต่อผู้ใช้ ข้อมูลจำเพาะ สร้างลิ่มที่มีมุม 30 องศา สร้างต้นไม้บราวเนียนด้วยเมล็ดเริ่มต้นที่จุดลิ่ม สะท้อนลิ่มรอบจุดศูนย์กลางของภาพ 12 ครั้งเพื่อสร้างภาพที่เหลือ เกล็ดหิมะมีสีขาว พื้นหลังมีสีดำ เกณฑ์การให้คะแนน เนื่องจากมีหลายวิธีในการสร้างผังต้นไม้ Brownian คะแนนคือ 10 * จำนวน upvotes - คะแนนกอล์ฟ คะแนนกอล์ฟถูกกำหนดให้เป็นจำนวนไบต์ในโปรแกรมด้วยโบนัสต่อไปนี้: -20% สามารถระบุสมมาตรของเกล็ดหิมะโดยพลการ -50% สามารถระบุรูปร่างของเกล็ดหิมะ (โดยสามารถระบุอัตราส่วนของความยาวของด้านข้างของลิ่มได้) คะแนนสูงสุดชนะ นี่คือภาพที่รูปร่างของลิ่มจะมีอัตราส่วนประมาณ …

18 code-challenge  graphical-output  geometry 

คำนิยาม เป็นจำนวนเต็มบวกnเป็นจำนวนปฏิบัติ (OEIS ลำดับA005153 ) IFF nทุกจำนวนเต็มบวกที่มีขนาดเล็กสามารถแสดงเป็นผลรวมของตัวหารที่แตกต่างของ ตัวอย่างเช่น18เป็นจำนวนจริง: ตัวหารคือ 1, 2, 3, 6, 9, และ 18 และจำนวนเต็มบวกอื่น ๆ ที่น้อยกว่า 18 สามารถเกิดขึ้นได้ดังนี้: 4 = 1 + 3 5 = 2 + 3 7 = 1 + 6 8 = 2 + 6 10 = 1 + 9 11 = 2 + …

18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 

ฉันมีกุญแจรวมกันที่มีตัวอักษรแทนตัวเลข ดูเหมือนว่า: http://pictures.picpedia.com/2012/09/Word_Combination_Padlock.jpgมี 5 วงล้อแต่ละอันมี 10 ตัวอักษรที่แตกต่างกัน คนส่วนใหญ่ชอบที่จะใช้คำสำหรับการรวมกันของพวกเขามากกว่าตัวอักษรโดยพลการ (แน่นอนว่าปลอดภัยน้อยกว่า แต่จดจำได้ง่ายกว่า) ดังนั้นเมื่อผลิตกุญแจมันจะเป็นการดีที่จะสร้างมันขึ้นมาให้มีตัวอักษรผสมกันซึ่งสามารถใช้ในการสร้างคำภาษาอังกฤษ 5 ตัวอักษรให้ได้มากที่สุด งานของคุณถ้าคุณเลือกที่จะยอมรับมันก็คือการหาตัวอักษรให้วงล้อซึ่งจะอนุญาตให้สร้างคำได้มากที่สุด ตัวอย่างเช่นทางออกของคุณอาจเป็น ABCDEFGHIJ DEFGHIJKLM ZYXWVUTSR ABCDEFGHIJ ABCDEFGHIJ (ถ้าคุณไม่ได้จินตนาการเกินไปนั่นก็คือ) เพื่อความสอดคล้องโปรดใช้รายการคำศัพท์ที่http://www.cs.duke.edu/~ola/ap/linuxwords คำ 5 ตัวอักษรใด ๆ ในรายการนั้นใช้ได้รวมถึงชื่อที่เหมาะสม ไม่สนใจ Sino- และ L'vov และคำอื่น ๆ ในรายการที่มีอักขระที่ไม่ใช่ az โปรแกรมที่ชนะคือโปรแกรมที่สร้างชุดคำที่ใหญ่ที่สุด ในกรณีที่หลาย ๆ โปรแกรมพบผลลัพธ์เดียวกันโปรแกรมแรกที่ชนะจะถูกโพสต์ โปรแกรมควรทำงานภายใน 5 นาที แก้ไข: เนื่องจากกิจกรรมได้พังทลายลงและไม่มีทางออกที่ดีกว่านี้อีกเลยฉันประกาศ Peter Taylor ผู้ชนะ! ขอบคุณทุกคนสำหรับโซลูชั่นการประดิษฐ์ของคุณ

18 code-challenge 

สวัสดีนักกอล์ฟ! ความท้าทายของคุณคือยกเลิกหมายเลขชุดอย่างสมบูรณ์ อินพุต จำนวนเต็ม 100 จำนวนเต็มจะถูกป้อนเข้าสู่โปรแกรมของคุณ โปรแกรมของคุณอาจยอมรับอินพุตเป็นไฟล์หรือผ่าน stdin จำนวนเต็มแต่ละค่าจะถูกคั่นด้วยอักขระขึ้นบรรทัดใหม่ จำนวนเต็ม 100 จำนวนเหล่านั้นจะอยู่ในช่วงตั้งแต่ค่าต่ำสุดไปจนถึงค่าสูงสุดของจำนวนเต็มที่ลงนามในภาษาที่คุณเลือก จะไม่มีค่าซ้ำกัน ค่าอาจถูกเรียงลำดับไม่เรียงลำดับหรือสั่งบางส่วน - โปรแกรมของคุณควรจัดการแต่ละกรณี เอาท์พุต เอาต์พุตจะต้องเป็นจำนวนเต็ม 100 ตัวซึ่งไม่เรียงลำดับอย่างสมบูรณ์โดยแต่ละรายการคั่นด้วยอักขระบรรทัดใหม่ เอาท์พุทอาจจะผ่าน stdout หรือไฟล์ Unsorted โดยสิ้นเชิงหมายความว่าไม่มีค่าอยู่ติดกับค่าใด ๆ ที่จะอยู่ติดกับหากรายการนั้นเรียงลำดับตามลำดับที่สั่งไว้อย่างสมบูรณ์ คะแนน 1 คะแนนต่อตัวละครและคะแนนต่ำสุดชนะ มีโบนัส -100 สำหรับการแก้ปัญหาใด ๆ ที่ไม่มีฟังก์ชั่นการเรียงลำดับในตัวหรือไลบรารี มีโบนัส -20 สำหรับการแก้ปัญหาใด ๆ ที่ไม่มีฟังก์ชั่นตัวเลขสุ่มในตัว ฉันพยายามกำหนดคำถามนี้ให้สมบูรณ์ที่สุด หากคุณมีคำถามใด ๆ โปรดถาม หากคุณมีความคิดเห็นใด ๆ เกี่ยวกับวิธีที่ฉันสามารถทำได้ดีขึ้นในครั้งต่อไปโปรดแจ้งให้เราทราบ Fore!

18 code-challenge  sorting  permutations 

เขียนโปรแกรมที่พิมพ์ข้อความแสดงข้อผิดพลาดทางไวยากรณ์ของคอมไพเลอร์หรือล่าม ข้อความแสดงข้อผิดพลาดควรทำให้เข้าใจผิดเพื่อให้ผู้ดูแลโค้ดใช้เวลาหลายวันในการตรวจสอบว่าข้อผิดพลาดนั้นปลอมซึ่งหมายความว่าคุณควรทำให้งงงวย (และซ่อนเจตนาของคุณ) นอกจากนี้ข้อผิดพลาดจะต้องตรงตามที่เป็นไปได้และควรอ้างอิงรหัสอย่างถูกต้อง สำหรับภาษาที่ใช้งานสมมติว่าผู้ดูแลรหัสของคุณจะทำcompile program.p && ./programในบรรทัดคำสั่งเพื่อคอมไพล์และรันโปรแกรมซึ่งหมายความว่าเขาไม่สามารถแยกแยะได้ว่าเอาต์พุตมาจากคอมไพเลอร์หรือตัวโปรแกรมเอง นอกจากนี้สมมติว่าผู้ดูแลรหัสของคุณจะเปิดข้อความแสดงข้อผิดพลาดทางไวยากรณ์ สำหรับการอ้างอิงต่อไปนี้เป็นตัวอย่างที่ฉันทำ: https://gist.github.com/359604 DATAส่วน encodes สตริงของข้อผิดพลาดและกัญชา%abcdefเป็นตารางการถอดรหัส ข้อผิดพลาดที่พิมพ์อ้างอิงถึงแบ็กสแลชซึ่งทำให้ผู้ดูแลโค้ดจะพยายามนับแบ็กสแลช ผลงานจะถูกให้คะแนนโดย: รหัสมีเจตนาชัดเจนที่หลอกลวง /6 โค้ดทำซ้ำข้อผิดพลาดอย่างถูกต้อง/16 (จุดของคุณเริ่มต้นด้วย 16 และหารด้วยปัจจัยที่เกี่ยวข้องสำหรับความไม่ถูกต้องแต่ละครั้ง) การใช้อักษรตัวพิมพ์ใหญ่ให้ถูกต้อง: 4 หมายเลขบรรทัดที่ถูกต้องและหมายเลขคอลัมน์: 4 ถ้อยคำที่ถูกต้อง: 2 สำหรับแต่ละคำที่ไม่ถูกต้อง หมายเลขบรรทัดที่อ้างถึงทำให้ผู้ดูแลโค้ดเข้าใจผิด /3 ตัวอย่างเช่น, ./pythontest1.py: line 7: syntax error near token `(' ./pythontest1.py: line 7: ` x=input("Enter a number:") #Number input' ได้รับ …

18 code-challenge  error-message 

คุณได้รับน้ำหนักมากมายและงานของคุณคือสร้างอุปกรณ์เคลื่อนที่ขนาดเล็กที่สมดุลโดยใช้ตุ้มน้ำหนักเหล่านั้น อินพุตเป็นรายการของตุ้มน้ำหนักจำนวนเต็มในช่วง 1 ถึง 9 ที่ครอบคลุม อาจมีการซ้ำซ้อน เอาท์พุทเป็นภาพ ascii ของมือถือที่เมื่อแขวนจะสมดุล อาจแสดงได้ดีที่สุดโดยตัวอย่าง: อินพุต 3 8 9 7 5 ผลลัพธ์ที่เป็นไปได้ | +-----+---------+ | | +--+-+ +----+------+ | | | | 8 ++--+ 7 5 | | 9 3 คุณต้องใช้อักขระ ASCII ตามที่แสดง ส่วนแนวนอนและแนวตั้งอาจมีความยาวเท่าใดก็ได้ ไม่มีส่วนใดของมือถือที่สามารถสัมผัสได้ (ในแนวนอนหรือแนวตั้ง) ส่วนที่ไม่ได้เชื่อมต่อของมือถือ น้ำหนักทั้งหมดจะต้องถูกแขวนจากส่วนแนวตั้งที่มีความยาวอย่างน้อย 1 และจะต้องมีส่วนแนวตั้งที่จะแขวนโทรศัพท์มือถือทั้งหมด ขนาดของมือถือเป็นจำนวน+, -และ|ตัวอักษรที่จำเป็นในการสร้างมันขึ้นมา ขนาดที่ต่ำกว่าดีกว่า คุณสามารถเชื่อมต่อกับกลุ่มได้มากเท่าที่คุณต้องการ …

18 code-challenge  math  ascii-art 

งานคือการหาปัจจัยที่ไม่สำคัญของจำนวนประกอบ เขียนโค้ดที่ค้นหาปัจจัยที่ไม่สำคัญของหมายเลขคอมโพสิตโดยเร็วที่สุดเท่าที่เป็นไปได้ภายใต้รหัสของคุณซึ่งมีความยาวไม่เกิน 140 ไบต์ ผลลัพธ์ควรเป็นปัจจัยที่คุณพบ รหัสของคุณสามารถรับอินพุตและให้เอาต์พุตในวิธีที่สะดวกรวมถึงตัวอย่างเช่นอาร์กิวเมนต์ของฟังก์ชัน กรณีทดสอบที่แสดงรายการปัจจัยทั้งหมด (คุณจะต้องส่งออกหนึ่งรายการเท่านั้น) 187: 11 17 1679: 23 73 14369648346682547857: 1500450271 9576890767 34747575467581863011: 3628273133 9576890767 52634041113150420921061348357: 2860486313 5463458053 3367900313 82312263010898855308580978867: 264575131106459 311111111111113 205255454905325730631914319249: 2860486313 71755440315342536873 1233457775854251160763811229216063007: 1110111110111 1000000000063 1111111999999 1751952685614616185916001760791655006749: 36413321723440003717 48112959837082048697 ฉันจะไม่ให้คะแนนคำตอบของคุณในกรณีทดสอบที่ยุ่งยากดังต่อไปนี้ซึ่งอาจเป็นที่สนใจสำหรับการทดสอบ: 513231721363284898797712130584280850383: 40206835204840513073 12764787846358441471 คะแนน คะแนนของคุณคือเวลารวมในการแยกตัวประกอบของกรณีทดสอบทั้งหมดข้างต้นด้วยค่าปรับ 10 นาทีสำหรับการแยกตัวประกอบแต่ละตัวที่ล้มเหลว (ทั้งหมดถูกปัดเศษเป็นวินาทีที่ใกล้เคียงที่สุด) รหัสของคุณควรใช้กับเลขจำนวนเต็มอื่น ๆ ด้วยซึ่งนั่นก็ไม่ได้เป็นแค่คำตอบที่ยาก ฉันจะหยุดโค้ดของคุณหลังจาก …

17 math  code-challenge  number-theory  fastest-code  restricted-time 

กำหนดสตริงSและรายชื่อของดัชนีXปรับเปลี่ยนSโดยการเอาองค์ประกอบที่ดัชนีของแต่ละขณะที่ใช้ผลที่เป็นค่าใหม่SS ตัวอย่างเช่นกำหนดS = 'codegolf'และX = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

หลายคนรู้ว่าเครื่องความจริงในการเขียนโปรแกรมคืออะไร แต่ถึงเวลาแล้วที่เราจะทำทุกอย่างให้เป็นระเบียบ ขอแนะนำเครื่องแห่งความจริงที่ขยายเพิ่ม! เครื่องจักรความจริงแบบขยายใช้สองสิ่งเป็นอินพุตจำนวนเต็มnและสตริงที่ไม่ว่างsเปล่า มันส่งออกs nครั้งด้วยช่องว่างต่อท้ายตัวเลือก อย่างไรก็ตามหากnมีค่าเท่ากับ0คุณจะต้องแสดงผลออกsจนกว่าโปรแกรมจะหยุดทำงานด้วยตนเองเช่นไม่ควรยกเลิก นอกจากนี้หากnเป็นจำนวนลบสตริงจะต้องมีการกลับรายการ ตัวอย่างเช่นมีs=helloและเอาท์พุทจะเป็นn=-1olleh วิธีการอินพุตมาตรฐานเอาต์พุตชนิดใดก็ได้ตราบใดที่สามารถจัดการกับอนันต์ได้ หากคุณมีคำตอบที่ไม่จัดการกับอนันต์คุณสามารถโพสต์ได้ถ้ามันน่าสนใจหรือในภาษาที่ไม่สามารถจัดการกับผลลัพธ์ที่ไม่มีที่สิ้นสุด กรณีทดสอบ n, s, output 5, "hello world", "hello worldhello worldhello worldhello worldhello world" 0, "PPCG", "PPCGPPCGPPCGPPCG..." -2, "truThY", "YhTurtYhTurt" 2000, "o", "oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo" นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดชนะ! นี่คือโพสต์ Sandbox ดั้งเดิม ทำการแก้ไขแล้ว ขอบคุณไปที่ @ComparSparklePony สำหรับการสร้างแนวคิดของการท้าทายนี้

17 code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

บทนำ พีชคณิตเรียงลำดับของรายการที่มีองค์ประกอบnสามารถกำหนดหมายเลขได้ตั้งแต่ 0 ถึงn ! - 1. ตัวอย่างเช่น 3! = 6 พีชคณิต(1,2,3)จะ(1,2,3), (1,3,2), (2,1,3), (2,3,1), ,(3,1,2)(3,2,1) เมื่อการเรียงสับเปลี่ยนถูกนำไปใช้กับรายการองค์ประกอบของมันจะเรียงลำดับตามลำดับเดียวกับตัวเลขในการเรียงลำดับ ยกตัวอย่างเช่นการใช้การเปลี่ยนลําดับ(2,3,1)การอัตราผลตอบแทนl = (a,b,c)(l[2],l[3],l[1]) = (b,c,a) อินเวอร์สของการเปลี่ยนแปลงนั้นหมายถึงการเรียงสับเปลี่ยนที่ย้อนกลับการดำเนินการนี้คือการใช้การเปลี่ยนแปลงและจากนั้นอินเวอร์สของมัน (หรือกลับกัน) ไม่ได้ปรับเปลี่ยนอาร์เรย์ ยกตัวอย่างเช่นค่าผกผันของการ(2,3,1)เป็น(3,1,2)ตั้งแต่การใช้ที่อัตราผลตอบแทน(b,c,a)(a,b,c) นอกจากนี้การเปลี่ยนแปลงผกผันของนำไปใช้กับการเปลี่ยนแปลงของตัวเองผลตอบแทนถัวเฉลี่ยเลข 1 ... n ยกตัวอย่างเช่นการใช้(3,1,2)เพื่อให้อัตราผลตอบแทน(2,3,1)(1,2,3) ตอนนี้เรากำหนดฟังก์ชั่นrevind ( x ) เป็นดัชนีของการเปลี่ยนแปลงผกผันของการเปลี่ยนแปลงที่มีดัชนีx (นี่คือA056019หากคุณสนใจ) เนื่องจากการเรียงสับเปลี่ยนกับดัชนีฉันเพียงแก้ไขรายการสุดท้ายkของรายการiff 0 ≤ i < k !,เราสามารถเพิ่มองค์ประกอบจำนวนใด ๆ ไปยังจุดเริ่มต้นของรายการโดยไม่มีผลต่อrevind ( i ) ดังนั้นความยาวของรายการจึงไม่มีผลต่อผลลัพธ์ …

17 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 

Dropbox เพิ่งเปิดตัวLepton ( GitHub ) ซึ่งเป็นวิธีการบีบอัดภาพ JPEG แบบไปกลับโดยไม่สูญเสียความประหยัดโดยเฉลี่ย 22% เนื่องจากหลักการของpigeonholeอัลกอริธึมการบีบอัดทั่วไปใด ๆจึงไม่สามารถรับประกันว่าจะส่งผลให้ไฟล์มีขนาดเล็กลง ( ทั่วไปเนื่องจากไม่ได้ใช้กับอินพุตที่ จำกัด รูปแบบเฉพาะ) Lepton หาประโยชน์จากลักษณะทั่วไปเกี่ยวกับ JPEG ซึ่งหากล้มล้างอาจทำให้ช่องว่างในการสร้างไฟล์มีขนาดใหญ่กว่าแหล่งที่มา ความต้องการ เขียนโปรแกรมที่สร้าง: รูปภาพ JPEG / JFIF ที่ถูกต้อง ขนาดระหว่าง 0.5 MB ถึง 1 MB ไม่เล็กกว่า 256 × 256 พิกเซล ไม่ใหญ่กว่า 4096 × 4096 พิกเซล เลปตันเป็นที่รู้จัก (สามารถ "บีบอัด" .lepภาพ) และ คลายการบีบอัดให้เหมือนกัน .jpg (เป็นอินพุต) …

17 code-challenge  image-processing  compression 

ป.ร. ให้ไว้n(จำนวนของผู้เล่น) t(ค่าเกณฑ์) และs(ความลับ) เอาท์พุทnลับที่สร้างขึ้นโดยอัลกอริทึมที่ใช้ร่วมกันความลับของมิร์ อัลกอริทึม สำหรับจุดประสงค์ของการท้าทายนี้การคำนวณจะกระทำในGF (251) (เขตข้อมูลขนาด จำกัด251หรือที่รู้จักกันในชื่อจำนวนเต็มmod 251 ) ตามปกติแล้วฟิลด์จะถูกเลือกเพื่อให้ขนาดของมันใหญ่กว่าnมาก เพื่อลดความท้าทายขนาดของสนามจะคงที่ 251ได้รับเลือกเนื่องจากเป็นจำนวนที่ใหญ่ที่สุดที่สามารถแทนได้โดยเลขจำนวนเต็ม 8 บิตที่ไม่ได้ลงชื่อ สร้างt-1จำนวนเต็มสุ่มใน (รวม) [0, 250]ช่วง ป้ายเหล่านี้1ผ่านT-1 สร้างt-1พหุนามระดับปริญญาที่ใช้sเป็นค่าคงที่และจำนวนเต็มแบบสุ่มจากขั้นตอนที่ 1 เป็นค่าสัมประสิทธิ์ของพลังของx: f (x) = s + x * a 1 + x 2 * a 2 + ... + x t- 1 * a T-1 เอาท์พุท(f(z) …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

เมื่อเร็ว ๆ นี้การออกแบบ PPCGลีดเดอร์ได้รับมีปัญหาบางอย่างแยกคำตอบhtml ที่ส่วนหัว ในการท้าทายนี้คุณจะต้องทำการยิงของตัวเองในการแยกส่วนหัวคำตอบ ตัวอย่างกรณีทดสอบ อินพุตตัวอย่างเหล่านี้( ไม่ใช่กรณีทดสอบจริง) ดังนั้นคุณจึงสามารถทราบได้ว่าอินพุทอาจเป็นอย่างไร Input: <h1>Python 3, 32 bytes</h1> Desired Output: Python 3 Input: <h1>JavaScript, 13 chars / 32 bytes</h1> Desired Output: JavaScript Input: <b>VeryBadlyFormattedHeader v3 : (32 bytes)</b> สเป็ค โปรแกรมของคุณควรมีขนาด 150 ไบต์หรือต่ำกว่า คุณจะได้รับบรรทัด html ของส่วนหัวคำตอบคุณจะต้องพยายามทำอย่างดีที่สุดเพื่อแยกภาษาออกมาเป็นผลสำเร็จ ข้อมูลที่ป้อนอาจมีอักขระ Unicode กรณีการส่งออกมีความสำคัญ การทดสอบ Github สรุปสาระสำคัญกับกรณีทดสอบ มีหนึ่งกรณีทดสอบต่อบรรทัด รูปแบบคือ: …

17 code-challenge  parsing  test-battery 

บทสรุปผู้บริหาร ป้อนข้อมูลkให้ค้นหาพาร์ทิชันของจำนวนเต็ม1เพื่อnเป็นkส่วนย่อยฟรีสำหรับที่ใหญ่ที่สุดที่nคุณสามารถภายใน 10 นาที พื้นหลัง: หมายเลข Schur ชุดAคือผลรวมฟรีถ้าผลรวมของตนเองA + A = { x + y | x, y in A}มีองค์ประกอบที่ไม่มีในการร่วมกันกับมัน สำหรับเลขจำนวนเต็มบวกทุกตัวkจะมีจำนวนเต็มที่มากที่สุดS(k)ซึ่งชุด{1, 2, ..., S(k)}นั้นสามารถแบ่งพาร์ติชันเป็นkเซ็ตย่อยที่ไม่มีผลรวมได้ หมายเลขนี้เรียกว่าหมายเลข k th Schur (OEIS A045652 ) ตัวอย่างเช่นS(2) = 4. เราสามารถแบ่งพาร์ติชัน{1, 2, 3, 4}เป็น{1, 4}, {2, 3}และนั่นคือพาร์ติชันที่ไม่ซ้ำกันในชุดย่อยที่ไม่มีผลรวมสองชุด แต่ตอนนี้เราไม่สามารถเพิ่ม5ส่วนใดส่วนหนึ่งได้ ท้าทาย เขียนโปรแกรมกำหนดขึ้นซึ่งทำสิ่งต่อไปนี้: ใช้จำนวนเต็มบวกkเป็นอินพุต เขียนการประทับเวลา Unix ปัจจุบันเพื่อ stdout ขาออกลำดับของพาร์ทิชันของ1การnเข้าไปในkส่วนย่อยรวมฟรีสำหรับเพิ่มขึ้นnตามลำดับด้วยเวลา …

17 code-challenge  arithmetic  combinatorics  set-partitions