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

บทนำ: แม้ว่าในขั้นต้นฉันจะมีเพลงดัตช์อยู่ในหัวของฉันซึ่งเนื้อเพลงคือ: " Doe 'n stapje naar voren, en' n stapje terug " (ซึ่งแปลว่า " ก้าวไปข้างหน้านิดหน่อยและถอยกลับเล็กน้อย ") เมื่อ ฉันค้นหาเนื้อเพลงเต็มฉันรู้ว่าพวกเขากลับไปมาและไม่เคยออกไปด้านข้าง ดังนั้นตอนนี้ฉันจึงใช้เนื้อเพลงของMr C The Slide Man หรือ DJ Casper - Cha-Cha Slideสำหรับความท้าทายนี้ หากเราเพิกเฉยต่อสิ่งอื่นและดูเฉพาะคำว่า "ซ้าย", "ขวา", "ย้อนกลับ" และ "กระโดด" (ฉันนับว่า "กระโดด" เป็นไปข้างหน้า) รวมถึงจำนวนที่กล่าวถึงเพลงเต็มจะมีรายการดังต่อไปนี้ ( ฉันใช้ตัวย่อ LRBH ที่นี่): LBHRLLBHRLBHHRRLLLRLBHHHHRRLLLBHHHHHRLRLRLHRLLBHHLRLBHH นี่คือเนื้อเพลงเต็มเพลงใน code-snippet JavaScript ที่ซ่อนได้ (เพื่อประหยัดพื้นที่) …

12 code-golf  number  subsequence 

บทนำ Kippleเป็นภาษาการเขียนโปรแกรมแบบกองซ้อนซึ่งเป็นความลับที่คิดค้นโดย Rune Berg ในเดือนมีนาคม 2003 Kipple มี 27 กอง 4 ตัวดำเนินการและโครงสร้างการควบคุม สแต็ค สแต็กถูกตั้งชื่อa- zและมีจำนวนเต็ม 32 บิต นอกจากนี้ยังมีสแต็กพิเศษ@เพื่อให้หมายเลขเอาต์พุตสะดวกยิ่งขึ้น เมื่อตัวเลขถูกส่งเข้าสู่@ค่า ASCII ของตัวเลขนั้นจะถูกผลักเข้าไปแทน (ตัวอย่างเช่นหากคุณกด 12 ถึง@จะได้ 49 และ 50 @แทน) อินพุตถูกส่งไปยังอินพุตสแต็กiก่อนที่โปรแกรมจะถูกดำเนินการ ล่ามจะถามหาค่าที่จะจัดเก็บiก่อนดำเนินการ หลังจากการดำเนินการเสร็จสิ้นสิ่งใดในเอาท์พุทสแต็คoจะถูกตอกไปยังเอาท์พุทเป็นตัวอักษร ASCII เนื่องจากนี่เป็นเพียงกลไก IO ของ Kipple เท่านั้นการโต้ตอบกับโปรแกรม Kipple จึงเป็นไปไม่ได้ ผู้ประกอบการ ตัวถูกดำเนินการเป็นทั้งตัวระบุสแต็กหรือจำนวนเต็ม 32 บิตลงนาม กด: >หรือ< ไวยากรณ์: Operand>StackIndentifierหรือStackIndentifier<Operand ตัวดำเนินการพุชนำตัวถูกดำเนินการไปทางซ้ายแล้วผลักไปยังสแต็กที่ระบุ ตัวอย่างเช่น12>aจะส่งค่า 12 …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  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 

(ฉันติดแท็กคำถาม "C" ในขณะนั้น แต่ถ้าคุณรู้ภาษาอื่นที่สนับสนุนสหภาพคุณสามารถใช้มันได้) งานของคุณคือการสร้างตัวดำเนินการทางคณิตศาสตร์สี่มาตรฐาน+ - * /สำหรับโครงสร้างต่อไปนี้: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} } เช่นว่าการดำเนินการของตัวเองเท่านั้นที่จะจัดการหรือเข้าถึงส่วนจำนวนเต็ม (ดังนั้นจึงไม่มีการเปรียบเทียบกับสองครั้งตลอดเวลาในระหว่างการดำเนินการอย่างใดอย่างหนึ่ง) และผลที่ได้คือเหมือนกัน (หรือเทียบเท่าตามหน้าที่ในกรณีของผลลัพธ์ที่ไม่ใช่ตัวเลขเช่นNaN) ราวกับว่าการดำเนินการทางคณิตศาสตร์ที่สอดคล้องกันถูกนำไปใช้โดยตรงกับdoubleแทน คุณอาจเลือกส่วนจำนวนเต็มเพื่อจัดการแม้กระทั่งการใช้ส่วนต่าง ๆ ในตัวดำเนินการที่แตกต่างกัน (คุณสามารถเลือกที่จะลบ "unsigned" ออกจากฟิลด์ใด ๆ ในสหภาพได้แม้ว่าฉันไม่แน่ใจว่าต้องการทำเช่นนั้นหรือไม่) คะแนนของคุณคือผลรวมของความยาวของรหัสเป็นอักขระสำหรับผู้ให้บริการแต่ละราย คะแนนต่ำสุดชนะ สำหรับพวกเราที่ไม่คุ้นเคยกับข้อกำหนด IEEE 754 นี่เป็นบทความเกี่ยวกับเรื่องนี้ใน Wikipedia การแก้ไข: 03-06 …

12 code-golf  c  c++  floating-point  code-golf  subsequence  math  code-challenge  arithmetic  expression-building  code-golf  string  compression  self-referential  code-challenge  java  code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

พื้นหลัง ลองนึกภาพตัวอักษรภาษาอังกฤษเขียนออกมาในแถวตัวอักษร ABCDEFGHIJKLMNOPQRSTUVWXYZ- สมมติว่าเรามีเลนส์แบบปรับความกว้างพิเศษซึ่งเมื่อวางอยู่เหนือแถวมันจะแสดง "หน้าต่าง" ของตัวอักษรบางตัวพร้อมตัวอักษรที่อยู่ด้านนอกของเลนส์ที่ซ่อนอยู่จากมุมมอง นอกจากนี้เลนส์นี้ยังมีลักษณะการแปรปรวนดังนั้นตัวอักษรตัวแรกในเลนส์และตัวอักษรที่สองทุกครั้งหลังจากนั้นจะถูกลดขนาดลง แต่ตัวอักษรที่เหลือยังคงแสดงเป็นตัวพิมพ์ใหญ่ ตัวอย่างเช่นเราอาจจะมีเลนส์ที่มีความยาว 5 วางไว้ที่ไหนสักแห่งในช่วงกลางของตัวอักษรและเราเท่านั้นที่จะเห็น. jKlMn(ระยะเวลาการชั้นนำที่นี่เพื่อให้แน่ใจว่าช่องว่างการแสดง) - โน้ตKและMเป็นตัวพิมพ์ใหญ่ยังคงขณะที่j, lและnทุกคนที่ต่ำกว่า -cased เมื่อเราเลื่อนเลนส์นี้จากซ้ายไปขวาตามตัวอักษรตัวอักษรที่แตกต่างกันจะปรากฏขึ้นและตัวอักษรที่แตกต่างกันจะเป็นตัวพิมพ์ใหญ่ งานที่นี่คือการส่งออกตัวอักษรผลลัพธ์เป็นเลนส์เลื่อนตามตัวอักษร ความท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่รับค่าอินพุทจำนวนเต็ม0 < n < 27และเอาท์พุทหรือคืนค่าสตริงที่มองเห็นได้เป็นเลนส์ที่อธิบายไว้ด้านบนสไลด์ทั่วตัวอักษร สำหรับค่าที่nมากกว่า1เลนส์จะเริ่มจาก "ห้อย" ออกทางด้านซ้ายของตัวอักษรดังนั้นAจะแสดงเฉพาะในช่องขวาสุดของเลนส์ บรรทัดแรกของเอาต์พุตใด ๆ จะเป็นเส้นเดียวAไม่ว่าจะเป็นตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็กขึ้นอยู่กับความยาวของเลนส์ ในทำนองเดียวกันเลนส์เลื่อนเสร็จเมื่อZอยู่ในช่องด้านซ้ายสุดของเลนส์ (หมายความว่าบรรทัดสุดท้ายในเอาต์พุตใด ๆ จะเป็น 25 ช่องว่างตามด้วยตัวพิมพ์เล็กz) ตัวอย่าง การป้อนข้อมูล: 1 เอาท์พุท: a b c d e f g h i j …

11 code-golf  string  subsequence 

งานของคุณคือการแก้ปัญหาที่ยาวที่สุดที่พบบ่อย subsequenceสำหรับnสตริงที่มีความยาว 1,000 วิธีการแก้ปัญหาที่ถูกต้องในการแก้ไขปัญหา LCS สำหรับสองคนหรือมากกว่าสตริงS 1 ... S nใด ๆ สตริงTของความยาวสูงสุดเช่นว่าตัวละครของTปรากฏในทุกS ฉันในการสั่งซื้อเช่นเดียวกับในT โปรดทราบว่าTไม่ต้องย่อยสตริงของSฉัน เราได้แก้ไขปัญหานี้แล้วในปริมาณที่สั้นของรหัส เวลานี้ขนาดไม่สำคัญ ตัวอย่าง สตริงaxbyczและ xaybzcมี 8 ส่วนประกอบทั่วไปของความยาว 3: abc abz ayc ayz xbc xbz xyc xyz สิ่งเหล่านี้จะเป็นทางออกที่ถูกต้องสำหรับปัญหา LCS รายละเอียด เขียนโปรแกรมเต็มรูปแบบที่แก้ปัญหา LCS ตามที่อธิบายไว้ข้างต้นปฏิบัติตามกฎต่อไปนี้: ข้อมูลที่ป้อนจะประกอบด้วยสตริงความยาวตั้งแต่สองสตริงขึ้นไป 1,000 ตัวประกอบด้วยอักขระ ASCII พร้อมรหัสจุดระหว่าง 0x30 ถึง 0x3F คุณต้องอ่านอินพุตจาก STDIN คุณมีสองตัวเลือกสำหรับรูปแบบอินพุต: แต่ละสตริง (รวมถึงสตริงสุดท้าย) ตามด้วยตัวป้อนบรรทัด …

11 string  fastest-code  subsequence 

งานของคุณเพื่อที่จะแก้ปัญหา SLCSC ซึ่งประกอบด้วยในการหารหัสที่สั้นที่สุดในการแก้ปัญหาร่วมกันที่ยาวที่สุด subsequence วิธีการแก้ปัญหาที่ถูกต้องในการแก้ไขปัญหา LCS สำหรับสองคนหรือมากกว่าสตริงS 1 ... S nใด ๆ สตริงTของความยาวสูงสุดเช่นว่าตัวละครของTปรากฏในทุกS ฉันในการสั่งซื้อเช่นเดียวกับในT โปรดทราบว่าTไม่ต้องย่อยสตริงของSฉัน ตัวอย่าง สตริงaxbyczและ xaybzcมี 8 ส่วนประกอบทั่วไปของความยาว 3: abc abz ayc ayz xbc xbz xyc xyz สิ่งเหล่านี้จะเป็นทางออกที่ถูกต้องสำหรับปัญหา LCS รายละเอียด เขียนโปรแกรมหรือฟังก์ชั่นที่แก้ปัญหา LCS ตามที่อธิบายไว้ข้างต้นโดยปฏิบัติตามกฎต่อไปนี้: การป้อนข้อมูลจะประกอบด้วยสองหรือมากกว่าสตริงที่มีตัวอักษรตัวพิมพ์เล็กเท่านั้น คุณสามารถอ่านสตริงเหล่านั้นเป็นอาร์เรย์ของสตริงหรือสตริงเดียวที่มีตัวคั่นที่คุณเลือก รหัสของคุณจะต้องส่งออกหนึ่งในวิธีแก้ปัญหาที่เป็นไปได้ใด ๆ ตามด้วยตัวเลือก linefeed หรือล้อมรอบด้วยคำพูด คุณอาจคิดว่าสตริงนั้นสั้นกว่า 1,000 ตัวอักษรและมีได้ไม่เกิน 20 สตริง ภายในขอบเขตเหล่านี้รหัสของคุณควรทำงานตามที่คาดไว้ในทางทฤษฎี (ให้เวลาและหน่วยความจำไม่ จำกัด …

11 code-golf  string  subsequence 

บทนำ ในความท้าทายนี้งานของคุณคือการหาลำดับทั่วไปของสตริง การเรียงลำดับไม่จำเป็นต้องต่อเนื่องกันและพวกเขายังสามารถ "ล้อมรอบ" สตริงได้ผ่านจุดสิ้นสุดและเริ่มต้นอีกครั้งจากจุดเริ่มต้น คุณจะต้องลดจำนวนการตัดให้เหลือน้อยที่สุด เป็นทางการมากขึ้นให้uและvเป็นสองสายใด ๆ และk ≥ 0จำนวนเต็ม เราบอกว่าuเป็นksubsequence -wrappingของvถ้ามีดัชนีที่แตกต่างกันเช่นว่าและที่มากที่สุดของดัชนีความพึงพอใจ ซึ่งหมายความว่าสามารถพบได้ในโดยไปจากซ้ายไปขวาเลือกบางส่วนของตัวละครเกี่ยวกับวิธีการและการตัดรอบที่มากที่สุดเท่า (เท่าที่มากที่สุดทำเรตติ้งทั่ว) โปรดทราบว่าไม่มีตัวเลือกใดที่สามารถเลือกได้มากกว่าหนึ่งครั้งแม้กระทั่งหลังการล้อมรอบและการเรียงลำดับการห่อหุ้มนั้นเป็นชุดประกอบสามัญที่เราทุกคนคุ้นเคยi1, i2, ..., ilen(u)u == v[i1] v[i2] ... v[ilen(u)]kijij > ij+1uvkk+1v0 งาน ปัจจัยการผลิตของคุณมีสองสายที่เป็นตัวเลขไม่ว่างเปล่าuและvและส่งออกของคุณเป็นที่เล็กที่สุดจำนวนเต็มkดังกล่าวว่าuเป็นksubsequence -wrapping vของ หากไม่มีการดังกล่าวมีอยู่แล้วการส่งออกจะเป็นk-1 ตัวอย่าง พิจารณาปัจจัยการผลิตและu := xyzyxzzxyx v := yxzzazzyxxxyzถ้าเราเริ่มมองหาตัวละครของuในvในแฟชั่นโลภเราจะห่อรอบ 3 ครั้ง: yxzzazzyxxxyz >─x─────y────z┐ ┌─────────────┘ └y───────x────┐ ┌─────────────┘ └──zz─────x─y─┐ ┌─────────────┘ └──────────x──> ดังนั้นผลลัพธ์ที่ถูกต้องคือสูงสุด 3 …

11 code-golf  string  subsequence 

พื้นหลัง ลำดับ Davenport-Schinzelมีสองตัวแปรจำนวนเต็มบวกและd nเราจะแสดงว่าชุดของทุกลำดับ Davenport-Schinzel DS(d,n)สำหรับพารามิเตอร์ที่กำหนดโดย พิจารณาลำดับทั้งหมดของตัวเลขธรรมชาติ1เพื่อnรวมซึ่งตอบสนอง: ไม่มีตัวเลขสองตัวติดต่อกันในลำดับที่เหมือนกัน ไม่มีความยาวที่มากกว่ากัน (ไม่จำเป็นต้องต่อเนื่องกัน) dซึ่งสลับไปมาระหว่างตัวเลขสองจำนวนที่แตกต่างกัน อนุญาตLแสดงความยาวสูงสุดของลำดับดังกล่าว (ที่กำหนดdและn) จากนั้นเป็นชุดของลำดับดังกล่าวทั้งหมดที่มีความยาวDS(d,n)L ตัวอย่างบางส่วนอาจช่วยได้ อนุญาตd = 4, n = 3. ลำดับที่ยาวที่สุดที่เป็นไปได้ที่มีข้อ จำกัด L = 8เหล่านี้มี ดังนั้นต่อไปนี้เป็นสมาชิกของDS(4,3): [1, 2, 1, 3, 1, 3, 2, 3] ไม่มีตัวเลขที่เหมือนกันติดต่อกันและมีการเรียงลำดับความยาวสลับกัน4แต่ไม่มีอีกต่อไป: 1 2 1 2 1 2 1 2 1 3 1 3 1 3 …

11 code-golf  combinatorics  sequence  subsequence 

กำหนดลำดับของจำนวนเต็มหาผลรวมที่ใหญ่ที่สุดของลำดับ (จำนวนเต็มในตำแหน่งต่อเนื่อง) ของลำดับ การเรียงลำดับสามารถเป็นค่าว่างได้ (ในกรณีนี้ผลรวมคือ 0) อินพุตถูกอ่านจากอินพุตมาตรฐานหนึ่งจำนวนเต็มหนึ่งต่อบรรทัด ผลรวมที่ใหญ่ที่สุดจะต้องเขียนลงในเอาต์พุตมาตรฐาน ฉันเขียนเครื่องกำเนิดไฟฟ้าขนาดเล็กสำหรับคุณ: #include <stdio.h> #include <assert.h> /* From http://en.wikipedia.org/wiki/Random_number_generation */ unsigned m_w; unsigned m_z; unsigned get_random() { m_z = 36969 * (m_z & 65535) + (m_z >> 16); m_w = 18000 * (m_w & 65535) + (m_w >> 16); return (m_z << 16) …

11 code-golf  subsequence 

Challenge การ สร้างฟังก์ชั่นใช้สองอาร์เรย์สองมิติของอักขระ (หรือ Strings หากภาษาการเขียนโปรแกรมไม่มีอักขระเป็นประเภทข้อมูล) เป็นอินพุต: a และ b หากภาษาของคุณไม่รองรับอินพุตเหล่านี้คุณสามารถใช้ตัวแปรไบต์เดียวแบบมาตรฐานอื่น ๆ งานของคุณคือการพิจารณาว่าขมี a หรือไม่ หากเป็นเช่นนั้นให้ส่งคืนจริง มิฉะนั้นส่งคืน false กรณีทดสอบตัวอย่าง a: 123 456 789 b: 123 456 789 ควรกลับจริง a: code golf b: thisis code!! golf!! ohyeah ควรกลับจริง a: abcd efgh ijkl b: abcdef ghijkl mnopqr ควรกลับเท็จ a: abc def b: …

10 code-golf  string  grid  subsequence  array 

ที่กำหนดลำดับOEIS A033581ซึ่งเป็นลำดับอนันต์ที่n 'TH ระยะ (0 ดัชนี) จะได้รับจากรูปแบบสูตรปิด6 × n 2 งานของคุณคือการเขียนโค้ดซึ่งจะส่งออกชุดย่อยทั้งหมดของชุดหมายเลขแรกของ N ในลำดับเช่นว่าผลรวมของเซตย่อยเป็นรูปสี่เหลี่ยมจัตุรัสที่สมบูรณ์แบบ กฎระเบียบ จำนวนเต็มNถูกกำหนดเป็นอินพุต คุณไม่สามารถใช้ซ้ำหมายเลขที่ใช้แล้วในผลรวม (นั่นคือแต่ละหมายเลขสามารถปรากฏในแต่ละชุดย่อยได้ไม่เกินหนึ่งครั้ง) หมายเลขที่ใช้สามารถติดต่อกันไม่ได้ รหัสที่มีขนาดน้อยที่สุดชนะ ตัวอย่าง ลำดับที่กำหนดคือ {0,6,24,54,96, ... , 15000} หนึ่งในเซตย่อยที่ต้องการคือ {6,24,294} เพราะ 6+24+294 = 324 = 18^2 คุณต้องค้นหาชุดดังกล่าวของความยาวที่เป็นไปได้ทั้งหมดในช่วงที่กำหนด

10 code-golf  math  sequence  subsequence 

ใช้เวกเตอร์ของราชวงศ์และใช้บางฟังก์ชั่นอนุพันธ์ทั่วไป จาโคเบียนจะได้รับแล้วโดยเมทริกซ์ดังกล่าวว่า: ตัวอย่างเช่นสมมติว่าและm=3 n=2จากนั้น (ใช้การจัดทำดัชนีตาม 0) ในขณะนั้นชาวโคเบียนfนั้น เป้าหมายของการท้าทายนี้คือการพิมพ์เมทริกซ์จาโคเบียนนี้ อินพุต โปรแกรม / ฟังก์ชั่นของคุณควรรับข้อมูลเป็นจำนวนเต็มบวกจำนวนเต็มสองตัวmและnแสดงจำนวนส่วนประกอบของfและuตามลำดับ อินพุตอาจมาจากแหล่งที่ต้องการ (stdio, function function, ฯลฯ ) คุณอาจกำหนดลำดับที่ได้รับสิ่งเหล่านี้และสิ่งนี้จะต้องสอดคล้องกับคำตอบของคุณ (โปรดระบุในคำตอบของคุณ) เอาท์พุต สิ่งที่แสดงถึงเมทริกซ์ของจาโคเบียน การเป็นตัวแทนนี้จะต้องสะกดองค์ประกอบทั้งหมดของเมทริกซ์ของจาโคเบียนอย่างชัดเจน แต่รูปแบบที่แน่นอนของแต่ละคำจะถูกนำไปปฏิบัติตราบใดที่ไม่มีความชัดเจนในสิ่งที่สร้างความแตกต่างและด้วยความเคารพต่อสิ่งต่างๆ ตัวอย่างแบบฟอร์มที่ยอมรับได้สำหรับการแทนเมทริกซ์: รายการของรายการที่แต่ละรายการของรายการด้านนอกสอดคล้องกับแถวของ Jacobian และแต่ละรายการของรายการภายในสอดคล้องกับคอลัมน์ของ Jacobian สตริงหรือเอาต์พุตข้อความที่แต่ละบรรทัดเป็นแถวของ Jacobian และแต่ละตัวคั่นคั่นรายการในบรรทัดสอดคล้องกับคอลัมน์ของ jacobian การแสดงกราฟิก / ภาพบางส่วนของเมทริกซ์ ตัวอย่าง: สิ่งที่แสดงโดย Mathematica เมื่อใช้MatrixFormคำสั่ง วัตถุเมทริกซ์หนาแน่นอื่น ๆ ที่ทุกรายการถูกเก็บไว้ในหน่วยความจำแล้วและสามารถสอบถามได้ (เช่นคุณไม่สามารถใช้วัตถุเครื่องกำเนิดไฟฟ้า) ตัวอย่างจะเป็นวิธีที่ Mathematica แสดงถึงวัตถุเมทริกซ์ภายใน ตัวอย่างรูปแบบรายการ: สตริงของฟอร์มd f_i/d …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

บทนำ: หลังจากที่ฉันโพสต์ความท้าทายที่เกี่ยวข้องกับรุ้งสองประการ: Codegolf Rainbow: สนุกกับ Integer-Arrays 1และCodegolf Rainbow: วาดในสีดำและสีขาว 2ความคิดเห็นต่อไปนี้สร้างโดย@ChrisMใน ASCII ( วาดใน Black-and-White ) ความท้าทาย : บางทีคุณอาจรู้เรื่องนี้และมันก็เป็นไปตามการออกแบบ (ฉันรู้ว่ารุ้งกินน้ำไม่ใช่รูปสี่เหลี่ยมขนมเปียกปูนหรือ ascii เช่นกันและตำแหน่งที่สูงขึ้นของคำสั่งซื้อก็มีความซับซ้อนมากขึ้น) แต่สีในรุ้งที่ 2 ไม่ใช่หรือ และเขาก็พูดถูก เมื่อคุณเห็นรุ้งสองครั้งอันที่สองนั้นจริง ๆ เป็นภาพสะท้อนของแรกดังนั้นสีจะกลับ ด้วยรุ้งสามอันมันเป็นรุ้งคู่ที่แท้จริงโดยอันที่สามเป็นภาพสะท้อนของอีกอันหนึ่ง และด้วยสี่มีรุ้งสองตัวและสองเงาสะท้อนของมัน ดังนั้นขอความท้าทายที่สามโดยใช้ข้อเท็จจริงนั้น ท้าทาย: อินพุต: จำนวนเต็มบวกnซึ่งก็คือ>=2และรายการขนาด>= n+1เต็ม ผลลัพธ์: รายการเดียวกันได้รับคำสั่งดังนี้: ก่อนแยกรายการอินพุตในรายการย่อยของขนาดn(โดยที่รายการย่อยต่อท้ายอาจมีขนาดใดก็ได้ในช่วง[1,n]) จากนั้นเราจะทำสิ่งต่อไปนี้ตามจำนวนรายการย่อยm: เรียงลำดับm - m//2จำนวนย่อยแรกของรายการจากต่ำสุดไปสูงสุด (โดยที่//หารด้วยจำนวนเต็ม) (เช่นที่มี 6 รายการย่อยสามรายการแรกจะถูกจัดเรียงจากต่ำสุดไปสูงสุดด้วย 5 รายการย่อยรายการกำปั้นสามรายการจะเรียงลำดับจากต่ำสุดไปสูงสุด) เรียงลำดับm//2จำนวนย่อยสุดท้ายของรายการจากสูงสุดไปต่ำสุด (โดยที่//หารด้วยจำนวนเต็ม) …

9 code-golf  number  array-manipulation  sorting  subsequence 

บทนำ / ความเป็นมา ในการสนทนาเมื่อเร็ว ๆ นี้ในการแชท cryptoฉันถูกท้าทายให้พูดคุย / ช่วยเหลือเกี่ยวกับการทดสอบแบบดั้งเดิมของแฟร์มาต์และหมายเลขคาร์ไมเคิล การทดสอบนี้ขึ้นอยู่กับสถานที่ตั้งที่a^(p-1) mod p==1จะถือเป็นช่วงเวลาpเสมอ แต่ไม่เสมอไปสำหรับคอมโพสิต ขณะนี้จำนวน Carmichael เป็นหลักทดสอบศัตรูที่เลวร้ายที่สุดของแฟร์มาต์: จำนวนที่คุณต้องเลือกaที่จะไม่ร่วมกับนายกรัฐมนตรีที่จะได้รับp a^(p-1) mod p!=1ทีนี้ถ้าaไม่ใช่เพื่อนร่วมคุณก็พบว่าปัจจัยที่ไม่ใช่เรื่องไร้สาระpและอย่างที่เราทุกคนรู้ว่าแฟคตอริ่งนั้นค่อนข้างยาก โดยเฉพาะอย่างยิ่งหากปัจจัยทั้งหมดมีขนาดใหญ่พอสมควร ตอนนี้คุณอาจรู้ว่าทำไมการทดสอบแฟร์มาต์ไม่ได้ถูกใช้ในทางปฏิบัติบ่อยครั้ง (มีอัลกอริธึมที่ดีกว่า) เนื่องจากมีตัวเลขที่คุณเป็นผู้พิทักษ์ ผู้โจมตี (คือปัจจัยจำนวน) ตอนนี้เรารู้แล้วว่าทำไมตัวเลขเหล่านี้ถึงน่าสนใจเราจะสร้างมันขึ้นมาให้สั้นที่สุดเท่าที่จะเป็นไปได้ดังนั้นเราสามารถจำรหัสการสร้างได้หากเราต้องการ! หมายเลขร์ไมเคิลยังเป็นที่รู้จักA002997 ใน OEIS มีความท้าทายที่เกี่ยวข้องอยู่แล้ว แต่รายการจากที่นั่นไม่สามารถแข่งขันได้ที่นี่เพราะสิ่งเหล่านี้ได้รับการปรับให้เหมาะสมกับความเร็วเมื่อเทียบกับขนาด อาร์กิวเมนต์เดียวกันถือสำหรับทิศทางผกผันรายการที่นี่มีแนวโน้มที่จะทำให้การแลกเปลี่ยนกับความเร็วในความโปรดปรานของขนาด สเปค อินพุต นี่คือมาตรฐาน ลำดับความท้าทายดังนั้นคุณจึงใช้จำนวนเต็มบวกหรือไม่ใช่ลบnเป็นอินพุต nอาจเป็นดัชนี 0- หรือ 1 ตามที่คุณต้องการ (โปรดระบุ) เอาท์พุต ผลลัพธ์ของคุณอาจเป็นnหมายเลข -m carmichael หรือnหมายเลข carmichael แรกตามที่คุณต้องการ …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

ซึ่งแตกต่างจากภาษาส่วนใหญ่งูหลามประเมินa<b<cเท่าที่จะทำได้ในคณิตศาสตร์จริงเปรียบเทียบตัวเลขสามเมื่อเทียบกับการเปรียบเทียบแบบบูลไปa<b cวิธีที่ถูกต้องในการเขียนใน C (และอื่น ๆ อีกมากมาย) a<b && b<cจะเป็น ในความท้าทายนี้งานของคุณคือการขยายเครือข่ายการเปรียบเทียบที่มีความยาวตามอำเภอใจจากการเป็นตัวแทนของ Python / การใช้งานง่ายไปจนถึงการเขียนในภาษาอื่น ข้อมูลจำเพาะ ==, !=, <, >, <=, >=โปรแกรมของคุณจะต้องมีการจัดการกับผู้ประกอบการ: อินพุตจะมีกลุ่มการเปรียบเทียบโดยใช้จำนวนเต็มเท่านั้น ไม่ต้องกังวลเกี่ยวกับความแท้จริงของการเปรียบเทียบใด ๆ ระหว่างทางนี่เป็นความท้าทายที่แยกวิเคราะห์ / สร้างประโยคอย่างแท้จริง อินพุตจะไม่มีช่องว่างใด ๆ เพื่อป้องกันคำตอบที่ทำให้การแยกวิเคราะห์เป็นเรื่องเล็กน้อยโดยแบ่งช่องว่างออก อย่างไรก็ตามผลลัพธ์ของคุณอาจมีพื้นที่เดียวโดยรอบไม่ว่าจะเป็น&&'s หรือทั้งสองตัวดำเนินการเปรียบเทียบและ&&' s หรือไม่ก็ตาม แต่ก็มีความสอดคล้องกัน กรณีทดสอบ Input Output --------------------------------------------------------------- 3<4<5 3<4 && 4<5 3<4<5<6<7<8<9 3<4 && 4<5 && 5<6 && 6<7 …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry