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

ในการท้าทายนี้คุณจะต้องแก้ปัญหาต่าง ๆ 4 ภารกิจโดยใช้ชุดอักขระเดียวกัน คุณสามารถจัดเรียงอักขระใหม่ แต่คุณไม่สามารถเพิ่มหรือลบอักขระได้ ผู้ชนะจะเป็นผู้ส่งงานที่แก้ปัญหาทั้งหมดโดยใช้จำนวนตัวอักษรน้อยที่สุด งานทั้งหมดจะต้องได้รับการแก้ไขในภาษาเดียวกัน หมายเหตุว่ามันเป็นจำนวนที่น้อยที่สุดของตัวอักษรไม่ได้จำนวนที่น้อยที่สุดของที่ไม่ซ้ำกันของตัวละคร ภารกิจที่ 1: เอาท์พุทเป็นครั้งแรกที่Nตัวเลขของทุกสามจำนวนคอมโพสิต codeblock ด้านล่างแสดงหมายเลขผสม 19 รายการแรกในแถวแรกและหมายเลขประกอบสามทั้งหมดในแถวด้านล่าง 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30 4, 9, 14, 18, 22, 26, 30 หากแล้วออกที่ควรจะเป็นN=5 คุณจะต้องสนับสนุน4, 9, 14, 18, 221<=N<=50 ตัวเลขรวมเป็นตัวเลขบวกที่ไม่ใช่ตัวเลขเฉพาะหรือ 1 …

36 code-golf  math  sequence  restricted-source  multiple-holes 

บทนำ สีเทารหัสเป็นทางเลือกแทน binary ซึ่งจำนวนจะเพิ่มขึ้นด้วยการสลับเพียงหนึ่งบิตมากกว่าตัวแปรจำนวนบิต นี่คือรหัสสีเทาบางส่วนพร้อมกับทศนิยมและเลขฐานสองของพวกเขา: decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | 1 | 1 ------------------------- 2 | 10 | 11 ------------------------- 3 | 11 | 10 ------------------------- 4 | 100 | 110 ------------------------- 5 | 101 | 111 ------------------------- 6 | 110 …

36 code-golf  sequence  number-theory  binary  coding-theory 

คุณมีเหรียญที่ผลิตหรือ0 1แต่คุณสงสัยว่าเหรียญอาจมีอคติหมายความว่าความน่าจะเป็นของ0(หรือ1) ไม่จำเป็นต้อง 1/2 ที่รู้จักกันดีขั้นตอนที่จะ "เปลี่ยน" เหรียญลำเอียงเป็นเหรียญที่เป็นธรรม (คือเพื่อให้ได้ผลเท่ากัน) ที่เสนอโดยฟอนนอยมันน์เป็นดังนี้ สร้างบล็อก (ไม่ทับซ้อนกัน) ของสองเหรียญโยนจนกว่าทั้งสองค่าของบล็อกจะแตกต่างกัน และส่งออกค่าแรกในบล็อกนั้น (ค่าที่สองจะทำเช่นกัน แต่สำหรับวัตถุประสงค์ของการท้าทายนี้เราเลือกแรก) โดยสังหรณ์ใจ1อาจมีแนวโน้มมากกว่า0แต่01และ10จะมีโอกาสเท่ากัน ตัวอย่างเช่นอินพุต1110...จะยกเลิกบล็อกแรกจากนั้นสร้าง1บล็อกจากบล็อกที่สอง ... ขั้นตอนนี้มีราคาแพงเนื่องจากมีการใช้การทอยเหรียญหลายครั้งเพื่อสร้างผลลัพธ์เดียว ความท้าทาย ใช้ลำดับเลขศูนย์และจำนวนเต็มแทนการโยนเหรียญเดิมและสร้างผลลัพธ์จำนวนสูงสุดตามขั้นตอนข้างต้นจนกว่าจะหมดการป้อนข้อมูลทั้งหมด บล็อกสุดท้ายอาจไม่สมบูรณ์ถ้าจำนวนค่าอินพุตเป็นเลขคี่ ตัวอย่างเช่นลำดับการป้อนข้อมูล11111จะไม่สร้างผลลัพธ์ (บล็อกสองรายการแรกมีค่าเท่ากันและบล็อกที่สามไม่สมบูรณ์) กฎระเบียบ อินพุตสามารถมีจำนวนของค่าที่ไม่เป็นลบได้ไม่จำเป็นต้องเป็นค่าบวกหรือแม้แต่ รูปแบบอินพุตอาจเป็น: อาเรย์ของศูนย์และคน; สตริงของศูนย์และคนที่มีตัวคั่นตัวเลือก รูปแบบผลลัพธ์อาจเป็น: สตริงของศูนย์และคนที่มีหรือไม่มีตัวคั่น; อาเรย์ของศูนย์และคน; สตริงที่มีศูนย์หรือหนึ่งเดียวคั่นด้วยขึ้นบรรทัดใหม่; รูปแบบที่สมเหตุสมผลและเหมาะสมกับภาษาของคุณ รหัสกอล์ฟ ไบต์ที่น้อยที่สุดจะเป็นผู้ชนะ กรณีทดสอบ อินพุตและเอาต์พุตอยู่ที่นี่เพื่อถือว่าเป็นสตริง Input --> Output '1110' --> '1' '11000110' --> '01' '1100011' --> '0' …

36 code-golf  string  number  sequence 

คำนิยาม ลำดับ Fibonacci F(n)บนจำนวนเต็มบวกถูกกำหนดดังนี้: 1. F(1) = 1 2. F(2) = 1 3. F(n) = F(n-1) + F(n-2), where n is an integer and n > 2 ฟีโบนักชี-Orial [F(1), F(2), ..., F(n)]ของจำนวนเต็มบวกเป็นผลิตภัณฑ์ของ งาน ได้รับจำนวนเต็มบวกnหา Fibonacci-Orial nของ รายละเอียด fibonacci-orial ของ100ต้องคำนวณภายใน 5 วินาทีบนคอมพิวเตอร์ที่เหมาะสม Testcases n Fibonacci-orial of n 1 1 2 1 …

36 code-golf  math  sequence  arithmetic  fibonacci 

หมายเลขคาตาลัน ( OEIS ) มีลำดับของตัวเลขธรรมชาติมักจะปรากฏใน combinatorics หมายเลขคาตาลันที่ n คือจำนวนคำ Dyck (สตริงที่สมดุลของวงเล็บหรือวงเล็บเช่น[[][]]; กำหนดอย่างเป็นทางการเป็นสตริงโดยใช้อักขระสองตัวคือ a และ b เช่นว่าสตริงย่อยใด ๆ ที่เริ่มต้นจากจุดเริ่มต้นมีจำนวนอักขระมากกว่าหรือเท่ากับตัวเลข อักขระ b และสตริงทั้งหมดมีจำนวนอักขระ a และ b เท่ากัน) ที่มีความยาว 2n หมายเลขคาตาลันที่ n (สำหรับ n> = 0) ถูกกำหนดอย่างชัดเจนด้วยเช่น: เริ่มต้นจาก n = 0 หมายเลข 20 คาตาลันแรกคือ: 1, 1, 2, 5, 14, 42, 132, 429, 1430, …

36 code-golf  sequence  number-theory  combinatorics  balanced-string 

ให้ตัวอย่างของการส่งออกเสียงพึมพำเป็นฟองที่มีหมายเลขทั้งหมดถูกลบออกกรอกข้อมูลในจำนวนที่ถูกต้องด้วยค่าที่เป็นไปได้ต่ำที่สุดเช่นข้อมูลตัวอย่างของเสียงพึมพำฟองถูกต้อง สำหรับวัตถุประสงค์ของการท้าทายนี้fizzและbuzzมีค่าปกติ 3 และ 5 ตามลำดับ ถ้าใส่เป็นลำดับที่ไม่ถูกต้องfizz, buzzและสายว่างแล้วแทนการส่งออกเพียงzzubzzif(มีหรือไม่มีการขึ้นบรรทัดใหม่) อินพุตและเอาต์พุตอาจเป็นบรรทัดที่คั่นด้วยบรรทัดใหม่หรือรูปแบบอาร์เรย์ของสตริงใด ๆ ที่สะดวกสำหรับภาษาของคุณ คุณอาจเพิกเฉยหรือทำสิ่งที่คุณต้องการด้วยตัวพิมพ์ใหญ่ คุณจะต้องเลือกที่จะจัดการอย่างใดอย่างหนึ่งต่อไปนี้: fizzbuzz, fizz buzz, buzz fizzฯลฯ แต่คุณต้องเลือกอย่างน้อยหนึ่งรูปแบบเหล่านี้ คุณอาจจะคิดว่าทุกท่านเป็นลำดับของบางfizz, buzzและว่างเปล่าเส้น ตัวอย่าง การป้อนข้อมูล: เดือดเป็นฟอง เอาท์พุท: 2 fizz 4 การป้อนข้อมูล: ฉวัดเฉวียน เดือดเป็นฟอง เอาท์พุท: buzz fizz 7 การป้อนข้อมูล: FizzBuzz เอาท์พุท: 13 14 fizzbuzz 16 17 การป้อนข้อมูล: เอาท์พุท: 1 การป้อนข้อมูล: เดือดเป็นฟอง เดือดเป็นฟอง เอาท์พุท: …

36 code-golf  sequence 

เขียนโปรแกรมรับอินพุตnจะสร้าง n-tuples ที่เป็นไปได้ทั้งหมดโดยใช้ตัวเลขธรรมชาติ n=1 (1),(2),(3),(4),(5),(6)... n=2 (1,1),(1,2),(2,1),(2,2),(1,3),(3,1),(2,3),(3,2),(3,3)... n=6 (1,1,1,1,1,1) (1,1,1,1,2,1) (1,1,1,2,1,1)... ผลลัพธ์อาจอยู่ในลำดับใด ๆ ที่ไม่ทำลายกฎอื่น ๆ โปรแกรมจะต้องเขียนให้ทำงานตลอดไปและทำรายการสิ่งอันดับที่ใช้ได้ทั้งหมดในทางทฤษฎี ในความเป็นจริงโปรแกรมของคุณจะถึงขีด จำกัด และประเภทของจำนวนเต็ม นี่เป็นที่ยอมรับได้ตราบใดที่โปรแกรมจะรันนานอย่างไม่ จำกัด หากมีเพียงจำนวนเต็มชนิดไม่ จำกัด tuple ที่ถูกต้องแต่ละรายการจะต้องแสดงรายการภายในระยะเวลาที่ จำกัด หากมีเพียงโปรแกรมที่ได้รับอนุญาตให้รันในระยะเวลานั้น เอาท์พุทอาจรวมถึงศูนย์นอกเหนือจากจำนวนธรรมชาติ คุณสามารถเลือกรูปแบบการแสดงผลของโปรแกรมเพื่อความสะดวกของคุณตราบใดที่การแยกระหว่างทูเปิลและตัวเลขภายในแต่ละทูเปิลนั้นชัดเจนและสอดคล้องกัน (ตัวอย่างเช่นหนึ่ง tuple ต่อบรรทัด) อินพุต (n) เป็นจำนวนเต็มตั้งแต่หนึ่งถึงหก พฤติกรรมที่ต้องการไม่ได้กำหนดไว้สำหรับอินพุตภายนอกช่วงนี้ บังคับใช้กฎของรหัสกอล์ฟโปรแกรมที่สั้นที่สุดชนะ ขอบคุณ "Artemis Fowl" สำหรับคำติชมในช่วงระยะเวลา Sandbox

35 code-golf  sequence 

ครู Precalc ของฉันมีหนึ่งในปัญหาที่เขาโปรดปรานที่เขาสร้างขึ้น (หรือมีแนวโน้มที่จะขโมยแรงบันดาลใจจากxkcd ) ที่เกี่ยวข้องกับแถวของnโถฉี่ "รุกฆาต" เป็นสถานการณ์ที่ทุกปัสสาวะมีอยู่แล้วหรือมีปัสสาวะอยู่ถัดจากพวกเขา ยกตัวอย่างเช่นถ้าเป็นคนที่เป็นXแล้ว X-X--X ถือว่ารุกฆาต โปรดทราบว่าคนที่ไม่สามารถครอบครองปัสสาวะถัดจากปัสสาวะที่ถูกครอบครองแล้ว งาน โปรแกรมของคุณจะใช้ตัวเลขstdin, args ของบรรทัดคำสั่งหรืออาร์กิวเมนต์ของฟังก์ชัน โปรแกรมของคุณจะพิมพ์ออกมาหรือส่งกลับจำนวนวิธีที่รุกฆาตสามารถเกิดขึ้นได้กับจำนวนของโถฉี่ ตัวอย่าง 0 -> 1(นับกรณี null เป็นรุกฆาต) 1 -> 1( X) 2 -> 2( X-หรือ-X) 3 -> 2( X-Xหรือ-X-) 4 -> 3( X-X-, -X-XหรือX--X) 5 -> 4( X-X-X, X--X-, -X-X-หรือ-X--X) 6 -> 5( X-X-X-, …

35 code-golf  sequence  counting 

สตริง snakified มีลักษณะเช่นนี้: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt งานของคุณ รับสตริงsและขนาดnจากนั้นเอาต์พุตสตริงที่อ่านค่าได้ ปัจจัยการผลิตThisIsAnExampleOfaSnakifiedStringและ3จะผลิตตัวอย่างข้างต้น ข้อมูลจำเพาะ s จะมีอักขระ ASCII ระหว่างรหัสจุด 33 ถึง 126 เท่านั้น (ไม่มีการเว้นวรรคหรือบรรทัดใหม่) s จะมีความยาวระหว่าง 1 ถึง 100 อักขระ nเป็นจำนวนเต็มแทนขนาดของเซ็กเมนต์สตริงเอาต์พุตแต่ละตัว อักขระแต่ละบรรทัด (ขึ้น / ลงหรือซ้าย / ขวา) ที่ประกอบขึ้นเป็นเส้นโค้งใน "งู" มีความnยาวอักขระ ดูกรณีทดสอบสำหรับตัวอย่าง …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

ความท้าทายนี้เกี่ยวกับการพิมพ์ลำดับ abacaba ของความลึกที่เฉพาะเจาะจง นี่คือไดอะแกรมของ 5 ลำดับแรก ( a(N)เป็นลำดับ abacaba ของความลึก N, บน / ล่างเป็นเพียงเพื่อแสดงรูปแบบนี้ไม่จำเป็นในผลลัพธ์ของโปรแกรมของคุณ): a(0) = A a(1) = aBa a(2) = abaCaba a(3) = abacabaDabacaba a(4) = abacabadabacabaEabacabadabacaba ... a(25) = abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabajabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaia... อย่างที่คุณสามารถบอกได้ลำดับของ abacaba n'th เป็นลำดับสุดท้ายที่มีตัวอักษร n'th และเพิ่มเข้าไปอีกครั้ง ( a(n) = a(n - 1) + letter(n) + a(n - …

35 code-golf  string  sequence 

ตัวเลขวันจันทร์ตามที่กำหนดโดยGamowในคำถามนี้ในเรื่อง Puzzling เป็นจำนวนเต็มบวกN ที่มีคุณสมบัติสามประการต่อไปนี้: การแทนค่าทศนิยมของNไม่มีตัวเลข 0 การแทนค่าทศนิยมของNไม่มีตัวเลขสองหลักใด ๆ Nหารด้วยทุกหลักDที่เกิดขึ้นในการแทนทศนิยม หมายเหตุว่าสิ่งเหล่านี้เป็นที่รู้จักกันอีกทางเลือกหนึ่งใน OEIS เป็นตัวเลขลินช์เบลล์ ตัวอย่าง: 15เป็นจำนวนวันจันทร์เป็นมันหารทั้งสองข้าง1และ5และความพึงพอใจอีกสองเงื่อนไข 166ไม่ได้เพราะมันไม่หารด้วย จำนวน22ไม่ได้เนื่องจากแม้ว่าตรงตามเงื่อนไข 1 และ 3 แต่ไม่ผ่านเงื่อนไข 2 นี่คือรายการของหมายเลข 25 วันจันทร์แรกที่คุณเริ่มต้นใช้งาน (มีทั้งหมด 548): 1 2 3 4 5 6 7 8 9 12 15 24 36 48 124 126 128 132 135 162 168 175 184 216 …

35 code-golf  number  sequence 

ท้าทาย: รับอินพุตจำนวนเต็มบวกnสร้างเวกเตอร์ที่ตามหลังรูปแบบนี้: 0 1 0 -1 -2 -1 0 1 2 3 2 1 0 -1 -2 -3 -4 -3 -2 -1 ... ±(n-1) ±n หรืออธิบายด้วยคำว่า: เวกเตอร์เริ่มต้นที่0และทำให้เพิ่มขึ้น1จนกว่าจะถึงจำนวนเต็มบวกคี่ที่เล็กที่สุดที่ไม่ได้เป็นส่วนหนึ่งของลำดับแล้วมันจะทำให้ลดลงจนกว่าจะถึงที่เล็กที่สุด (ในขนาด) แม้จำนวนลบ เป็นส่วนหนึ่งของลำดับ มันจะดำเนินต่อไปในลักษณะนี้จนกว่าnจะถึง ลำดับจะสิ้นสุดในเชิงบวกnหากnเป็นเลขคี่และลบnหากnเป็นเลขคู่ รูปแบบผลลัพธ์มีความยืดหยุ่น กรณีทดสอบ: n = 1 0 1 ----------- n = 2 0 1 0 -1 -2 ----------- n …

34 code-golf  sequence  integer 

รับสายใด ๆ พิมพ์ในรูปแบบของรูปสามเหลี่ยมที่ข้อความวิ่งขึ้นและลงตามแนวทแยงแต่ละ ตัวอย่างเช่นอินพุตของ"Hello World"เอาต์พุตควร: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l …

34 code-golf  string  ascii-art  code-golf  string  abstract-algebra  code-golf  ascii-art  binary  fractal  code-golf  array-manipulation  sorting  permutations  code-golf  code-generation  code-golf  sequence  binary  code-golf  date  code-golf  array-manipulation  restricted-source  decision-problem  primes  code-golf  multi-threading  code-golf  array-manipulation  code-challenge  decision-problem  natural-language  test-battery  code-golf  array-manipulation  code-golf  array-manipulation  code-golf  code-golf  graph-theory 

คุณจะได้รับสตริง มันจะมีจำนวนเต็ม 9 ตัวจาก 0-9 คุณต้องส่งคืนจำนวนเต็มที่หายไป สตริงจะมีลักษณะดังนี้: 123456789 > 0 134567890 > 2 867953120 > 4

34 code-golf  string  number  sequence  integer 

บทนำ คล้ายกับ Fibonacci Sequence, Padovan Sequence ( OEIS A000931 ) เป็นลำดับของตัวเลขที่สร้างขึ้นโดยการเพิ่มคำก่อนหน้าในลำดับ ค่าเริ่มต้นถูกกำหนดเป็น: P(0) = P(1) = P(2) = 1 ข้อกำหนดที่ 1, ที่ 1 และที่ 2 มีทั้งหมด 1 ความสัมพันธ์ที่เกิดซ้ำแสดงอยู่ด้านล่าง: P(n) = P(n - 2) + P(n - 3) ดังนั้นจึงให้ลำดับต่อไปนี้: 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, …

34 code-golf  sequence  graphical-output  fractal