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

ช่วยด้วย! ไฟอัตโนมัติสมบูรณ์ของฉันจากตัวแยกความมืด 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 

บางครั้งในขณะที่เล่นกอล์ฟเราจำเป็นต้องแสดงจำนวนมากในรหัสของพวกเขา การเขียนตามที่สามารถเพิ่มไบต์ได้อย่างมีนัยสำคัญ อะไรทั่วไป1คุณเคล็ดลับสำหรับการเป็นตัวแทนมีตัวเลขยาวรัดกุมในรหัส? กรุณาโพสต์หนึ่งเคล็ดลับต่อคำตอบ 1ด้วยโดยทั่วไปผมหมายถึงเคล็ดลับที่สามารถนำไปใช้มากกว่าภาษาเดียว สำหรับเคล็ดลับเฉพาะภาษาให้โพสต์ในกระทู้ที่เกี่ยวข้อง

21 code-golf  number  tips 

บางครั้งฉันมีรายการเมทริกซ์คงที่ในรหัสของฉัน: [ [[1, 0], [0, 1]], [[1, 0], [0,-1]], [[0, 1], [1, 0]], [[0,-1], [1, 0]] ] นั่นคือการใช้อสังหาริมทรัพย์ที่น่ากลัวบนหน้าจอ ฉันอยากจะเขียนพวกเขามากถัดจากกัน: [ [[1, 0], [[1, 0], [[0, 1], [[0,-1], [0, 1]], [0,-1]], [1, 0]], [1, 0]] ] คุณจะพบว่านี่ยังคงเป็นรายการที่ซ้อนกันที่ถูกต้อง syntactically มันเป็นเพียงไม่เป็นรูปสี่เหลี่ยมผืนผ้าอีกต่อไปและมีโครงสร้างที่แตกต่างกันมาก (โดยเฉพาะมันจะลึกลงทุกครั้งที่ฉันเพิ่มเมทริกซ์ที่มีขนาดใหญ่กว่า 1x1) อย่างไรก็ตามยังคงสามารถสร้างรายการเมทริกซ์เริ่มต้นจากรายการใหม่นี้ได้ เพื่อที่ฉันจะสามารถใช้ไวยากรณ์นี้ได้ในอนาคตฉันต้องการให้คุณเขียนโค้ดที่แปลงอาร์เรย์ที่เขียนในการจัดเรียงแนวนอนไปยังรายการของเมทริกซ์ที่พวกเขาเป็นตัวแทน เพื่อให้แน่ใจว่าคำตอบไม่ได้ทำการจับคู่รูปแบบ 2 มิติบนเลย์เอาต์ในซอร์สโค้ดอินพุทจะได้รับเป็นเพียงแค่วัตถุอาร์เรย์หรือถ้าคุณใช้การแทนสตริงแล้วมันจะไม่มีช่องว่างใด ๆ ที่ระบุวิธี ตัวอักษรถูกเขียนในรหัส ดังนั้นคุณจะได้รับข้อมูลเช่นนี้: [[[1, …

21 code-golf  array-manipulation  matrix  syntax 

ตัวเลขคือหมายเลข de Polignac ถ้าหากว่าเป็นเลขคี่และไม่สามารถแสดงในรูปแบบp + 2 nโดยที่nเป็นจำนวนเต็มไม่เป็นลบและpเป็นจำนวนเต็มเฉพาะ งาน เขียนโค้ดบางส่วนที่ใช้จำนวนเต็มบวกและพิจารณาว่าเป็นหมายเลข de Polignac หรือไม่ คุณสามารถส่งออกสองค่าที่แตกต่างหนึ่งสำหรับจริงและหนึ่งสำหรับเท็จ คุณควรตั้งเป้าเพื่อลดจำนวนไบต์ของคุณ กรณีทดสอบ สำหรับกรณีที่เป็นบวกนี่คือ OEIS 1, 127, 149, 251, 331, 337, 373, 509, 599, 701, 757, 809, 877, 905, 907, 959, 977, 997, 1019, 1087, 1199, 1207, 1211, 1243, 1259, 1271, 1477, 1529, 1541, 1549, 1589, 1597, 1619, …

21 code-golf  number  number-theory  decision-problem 

บทนำ ไม่นานมานี้มีผู้ใช้ SO ที่หายไปโพสต์คำถามที่นี่และตอนนี้ถูกลบไปแล้ว แต่ฉันคิดว่ามันจะเป็นการท้าทายที่ดีดังนั้นที่นี่จะไป ... ท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบที่รับสองสายและตรวจสอบว่าการเรียงสับเปลี่ยนของสตริงแรกใด ๆ เป็นสตริงย่อยของสตริงที่สอง อินพุต สองสตริง, สตริงและสตริงย่อยที่จะทดสอบ (คุณอาจเลือกคำสั่ง) เอาท์พุท: ค่าความจริงหากสตริงมีการเรียงสับเปลี่ยนของสตริงย่อยใด ๆ ค่าเท็จถ้าสตริงไม่มีการเรียงสับเปลี่ยนของสตริงย่อย การทดสอบเป็นกรณี ๆ ไป ตัวอย่าง / กรณีทดสอบ sub-string string input d!rl Hello World! output truthy input Pog Programming Puzzles & Code Golf output falsey input ghjuyt asdfhytgju1234 output truthy

21 code-golf  string  search 

ท้าทาย คุณจะได้รับการป้อนข้อมูลสตริงทุกคำ"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 

บทนำ ใช่มันง่ายอย่างนั้น ดาวน์โหลดไฟล์ใด ๆ จากอินเทอร์เน็ต! กฎระเบียบ คุณต้องใช้ API ของภาษาของคุณ คุณต้องส่งออกไฟล์ที่คุณดาวน์โหลดไปยัง STDOUT คอนโซลไฟล์ ฯลฯ ข้อมูลที่ป้อนควรจะว่างเปล่าหรือ URL ที่คุณต้องการดาวน์โหลด แต่ URL จะต้องนับเป็นจำนวนไบต์ .. โชคดี!

21 code-golf  internet 

จุดประสงค์ของการท้าทายคือการวางแผนการดึงดูดของโลจิสติกแผนที่เป็นฟังก์ชันของพารามิเตอร์r (เรียกอีกอย่างว่าแผนภาพสองแฉก ) หรือ subregion ของมัน การปรากฏตัวของกราฟสามารถเห็นได้ในภาพต่อไปนี้จาก Wikipedia: พื้นหลัง แผนที่โลจิสติกเป็นฟังก์ชั่นทางคณิตศาสตร์ที่ใช้ใส่x kและแผนที่มันออกx + 1 kกำหนดให้เป็น x k + 1 = r x k (1− x k ) โดยที่rคือพารามิเตอร์ของแผนที่สันนิษฐานว่าอยู่ในช่วงเวลา [0, 4] ได้รับRใน [0,4] และค่าเริ่มต้นx 0ในช่วง [0,1] มันน่าสนใจที่จะซ้ำ ๆ ใช้ฟังก์ชั่นสำหรับจำนวนมากยังไม่มีข้อความซ้ำการผลิตค่าสุดท้ายx N โปรดทราบว่าx Nจะต้องอยู่ใน [0,1] ด้วย เป็นตัวอย่างให้พิจารณาr = 3.2, N = 1,000 ค่าเริ่มต้นx 0 …

21 code-golf  math  number  graphical-output  fractal 

รับจำนวนเต็มไม่เป็นลบพิมพ์Xที่มีขนาดใหญ่ Xเป็นเอาต์พุตสำหรับอินพุต0และคุณจะเพิ่มเครื่องหมายสแลชเท่ากับอินพุตในแต่ละทิศทางเพื่อขยายXอินพุตให้ใหญ่ขึ้น กรณีทดสอบ 0 X 1 \ / X / \ 2 \ / \ / X / \ / \ ... 10 \ / \ / \ / \ / \ / \ / \ / \ / \ / \ / X / \ / \ / \ …

21 code-golf  ascii-art 

ฟังก์ชั่นเขียนx(a), y(a)และz(a)เช่นว่าเหตุผลใด ๆa ทุกฟังก์ชั่กลับสรุปตัวเลขx(a)*y(a)*z(a)*(x(a) + y(a) + z(a)) == aและ คุณอาจสมมติ≥ 0 คุณไม่จำเป็นต้องใช้ประเภทเหตุผลหรือการดำเนินงานในโปรแกรมของคุณตราบใดที่โปรแกรมของคุณมีเสียงทางคณิตศาสตร์ เช่นถ้าคุณใช้สแควร์รูทในคำตอบของคุณคุณจะต้องแสดงให้เห็นว่าอาร์กิวเมนต์ของมันนั้นมักจะเป็นจำนวนที่สอง คุณสามารถเขียนฟังก์ชั่นสามชื่อ x, y, z หรือเขียนสามโปรแกรมแทนหากฟังก์ชั่นยุ่งยากหรือไม่มีอยู่สำหรับภาษาของคุณ หรือคุณอาจเขียนโปรแกรม / ฟังก์ชั่นเดียวที่คืนค่าตัวเลขสามตัวคือ x, y, z ในที่สุดหากคุณต้องการคุณอาจป้อน / ส่งออกจำนวนตรรกยะเป็นคู่ของตัวเศษ / ส่วน คะแนนของคุณคือขนาดรวมของทั้งสามฟังก์ชั่นหรือสามโปรแกรมในหน่วยไบต์ คะแนนที่น้อยที่สุดชนะ ไม่อนุญาตการบังคับเดรัจฉาน สำหรับ a = p / q โดยที่ p, q ≤ 1,000 โปรแกรมของคุณควรทำงานภายใน 10 วินาที ตัวอย่าง (นี่ไม่ได้หมายความว่าการสลายตัวของคุณจะต้องให้หมายเลขเหล่านี้): x …

21 code-golf  math  rational-numbers 

มีการอภิปรายเกิดขึ้นในไตรวิวหนึ่งครั้งเกี่ยวกับระดับอุณหภูมิที่ดีที่สุดและเราตกลงกันบางสิ่ง: ใช้ค่าเฉลี่ยของมาตรวัดอุณหภูมิหลักทั้งสี่! นั่นคือเซลเซียส , เคลวิน , ฟาเรนไฮต์และแร (ขออภัยRéaumur) ดังนั้นตอนนี้ปัญหาคือคนส่วนใหญ่ไม่ได้ใช้ระบบนี้ ดังนั้นฉันต้องการโปรแกรมเพื่อแปลงกลับจากค่าเฉลี่ยนี้! ท้าทาย เมื่อพิจารณาจากค่าเฉลี่ยของเซลเซียสเซลเซียสฟาเรนไฮต์เคลวินและแรนคินในการเป็นตัวแทนของอุณหภูมิที่กำหนดเอาท์พุทการเป็นตัวแทนแต่ละมาตรฐานตามลำดับที่กำหนดล่วงหน้าและสม่ำเสมอ ปรากฎว่าสิ่งนี้เป็นไปได้ขึ้นอยู่กับการคำนวณไวท์บอร์ดของฉัน การป้อนข้อมูลจะเป็นค่าเลขทศนิยมในช่วงใดก็ตามที่ภาษาของคุณสามารถจัดการได้และเอาต์พุตจะเป็นค่าทศนิยมสี่ค่าในรูปแบบที่เหมาะสม คุณสามารถ จำกัด การป้อนข้อมูลเพื่อบังคับให้เอาต์พุตอยู่ในช่วงของภาษาของคุณ แต่คุณต้องสามารถรองรับลงไปที่ Absolute Zero (ดังนั้นคุณจะต้องสามารถจัดการกับจำนวนลบได้) กรณีทดสอบ input -> (Celsius, Fahrenheit, Kelvin, Rankine) 100 -> (-70.86071428571424, -95.54928571428565, 202.28928571428574, 364.12071428571437) 20 -> (-128.0035714285714, -198.4064285714286, 145.14642857142857, 261.2635714285714) -10 -> (-149.43214285714282, -236.97785714285715, 123.71785714285716, 222.69214285714287) 10000 -> (7000.567857142858, 12633.022142857144, …

21 code-golf  math 

สร้าง ASCII ทีมฟุตบอลต่อไปนี้โดยมีจำนวนไบต์น้อยที่สุด |.| |.| |.| |.| |.| |.| |.| |.| ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ {<| 8 |>}{<| 6 |>}{<| 1 |>}{<| 3 |>}{<| 7 |>}{<| 5 |>}{<| 4 |>}{<| 2 |>} \|___|/ \|___|/ \|___|/ \|___|/ \|___|/ \|___|/ …

21 code-golf  ascii-art  kolmogorov-complexity 

ความท้าทายนี้เป็นแรงบันดาลใจนี้คำตอบที่ดีมากโดย 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 

ในความท้าทายนี้คุณจะได้รับตารางเมทริกซ์A, เวกเตอร์และสเกลาv λคุณจะต้องตรวจสอบว่า(λ, v)เป็น eigenpair ที่สอดคล้องกับA; Av = λvที่เป็นหรือไม่ ผลิตภัณฑ์ Dot ผลคูณดอทของสองเวกเตอร์คือผลรวมของการคูณองค์ประกอบที่ฉลาด ตัวอย่างเช่นผลิตภัณฑ์ดอทของเวกเตอร์สองตัวต่อไปนี้คือ: (1, 2, 3) * (4, 5, 6) = 1*4 + 2*5 + 3*6 = 32 โปรดทราบว่าผลิตภัณฑ์ดอตจะถูกกำหนดระหว่างเวกเตอร์สองตัวที่มีความยาวเท่ากันเท่านั้น การคูณเมทริกซ์ - เวกเตอร์ เมทริกซ์คือตาราง 2 มิติของค่า mx nเมทริกซ์มีmแถวและnคอลัมน์ เราสามารถจินตนาการเมทริกซ์mx nเป็นmเวกเตอร์ที่มีความยาวได้n(ถ้าเราหาแถว) การคูณเมทริกซ์ - เวกเตอร์ถูกกำหนดระหว่างเมทริกซ์mx nและขนาดnเวกเตอร์ ถ้าเราคูณเมทริกซ์mx nกับขนาดnเวกเตอร์เราจะได้ขนาด - mเวกเตอร์ iค่า -th ในเวกเตอร์ผลที่ได้คือผลิตภัณฑ์ที่จุดของiแถว …

21 code-golf  math  matrix  linear-algebra 

Intro เรามีฮิสโทแกรมและการนับแต่ไม่แสดงรายการทั้งหมด ทุก ๆ ปีDyalog Ltd.จัดการแข่งขันสำหรับนักเรียน ความท้าทายคือการเขียนรหัส APL ที่ดี นี่เป็นรุ่นที่ผู้ไม่เชื่อเรื่องภาษารหัสของปัญหาที่หกของปีนี้ ฉันมีสิทธิ์อย่างชัดเจนในการโพสต์ความท้าทายนี้ที่นี่จากผู้เขียนต้นฉบับของการแข่งขัน รู้สึกอิสระที่จะตรวจสอบโดยทำตามลิงค์ที่ให้ไว้และติดต่อผู้เขียน ปัญหา คำ k-Mer มักจะหมายถึงทุกสตริงที่เป็นไปได้ของความยาวkที่มีอยู่ในสตริง ในฟังก์ชั่นการคำนวณ k-mers อ้างถึงองค์ประกอบที่เป็นไปได้ทั้งหมด (ความยาวk ) จากการอ่านที่ได้รับผ่านการหาลำดับดีเอ็นเอ เขียนฟังก์ชั่น / โปรแกรมที่รับสตริงและk (ความยาวซับสตริง) และส่งกลับ / เอาต์พุตเวกเตอร์ของ k-mers ของสตริงต้นฉบับ ตัวอย่าง [4,"ATCGAAGGTCGT"] → ["ATCG","TCGA","CGAA","GAAG","AAGG","AGGT","GGTC","GTCG","TCGT"] k > ความยาวของสตริง? ย้อนกลับไม่มีอะไร / ผลว่างใด ๆ : [4,"AC"]→ []หรือ""หรือ[""]

21 code-golf  string  subsequence  generation