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

การป้อนข้อมูล: รายการ / เวกเตอร์ที่ไม่มีค่าว่างซึ่งแต่ละองค์ประกอบมีค่า / ตัวอักษรเพื่อระบุว่าคุณจะนับรวมหรือไม่ หรือลง ฉันจะใช้1และ-1แต่คุณสามารถเลือกสิ่งที่คุณต้องการ คุณสามารถใช้สองค่าเท่านั้นคุณไม่สามารถใช้1,2,3...และ-1,-2,-3...สำหรับขึ้นและลงตามลำดับ ท้าทาย: คุณจะใช้ตัวเลขในเรขาคณิตแบบ1, 2, 4, 8, 16, 32 ... ทุกครั้งที่คุณเริ่มนับขึ้นหรือลงคุณจะนับทีละ1จากนั้น2จากนั้น4และต่อไปเรื่อย ๆ หากคุณเปลี่ยนและเริ่มนับด้วยวิธีอื่นคุณจะลบ 1จากนั้น2จากนั้น4และต่อไปเรื่อย ๆ ผลลัพธ์จะเป็นตัวเลขที่คุณได้รับในท้ายที่สุด ตัวอย่าง: ในตัวอย่างด้านล่างบรรทัดแรกคืออินพุตบรรทัดที่สองคือตัวเลขที่คุณกำลังนับขึ้น / ลงบรรทัดที่สามคือผลรวมสะสมและบรรทัดสุดท้ายคือเอาต์พุต ตัวอย่างที่ 1: 1 1 1 1 1 1 1 1 1 1 1 2 4 8 16 32 64 128 256 512 1 …

14 code-golf  number  sequence 

เด็กที่เรียนรู้วิธีการนับมักรู้จำนวนวิ่ง แต่ดูเหมือนจะไม่สามารถทำให้การวิ่งเหล่านั้นเข้าด้วยกันอย่างเหมาะสม ตัวอย่างเช่นพวกเขาอาจพูดว่า: 1,2,3,4,7,8,9,10 บางครั้งเด็ก ๆ จะรู้ว่าพวกเขาข้ามตัวเลขบางส่วนแล้วย้อนกลับไปที่: 1,2,3,4,7,8,5,6,7,8,9,10 นี่เป็นรูปแบบที่ชัดเจนอย่างชัดเจน เราจำเป็นต้องระบุพวกเขา ในการระบุรายการเหล่านี้: เราระบุขั้นต่ำMและสูงสุดNของรายการ เราก้าวผ่านรายการ หากหมายเลขปัจจุบันมากกว่าหรือเท่ากับสมาชิกใด ๆ ของรายการทางด้านขวาเราจะลบหมายเลขปัจจุบัน Iff รายการที่เหลือประกอบด้วยตัวเลขทั้งหมดตั้งแต่MถึงถึงNจากนั้นเราจะคืนค่าความจริง คุณสามารถสันนิษฐานว่ารายการอินพุตของคุณจะมีองค์ประกอบอย่างน้อย 1 องค์ประกอบ คุณสามารถสันนิษฐานได้ว่าจำนวนเต็มทั้งหมดจะไม่เป็นลบ กรณีทดสอบ: Truthy: 0 10 0 0 0 1 0 1 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 0 1 2 …

14 code-golf  sequence 

ทุก palindrome ที่มีจำนวนคู่จะหารด้วย 11 ดังนั้น 11 จึงเป็น [palindromic prime] เดียวที่มีตัวเลขเป็นเลขคู่ - David Wasserman, OEIS ฉันเรียนรู้สิ่งนี้ด้วยตนเองในวันนี้ก่อนที่ฉันจะทำการวิจัยของฉันเมื่อโปรแกรมของฉันข้ามตัวเลขด้วยจำนวนเลขคู่ (ยกเว้น 11) เมื่อคำนวณจำนวนพาลมาโดมิก งานของคุณ: สร้างโปรแกรมหรือฟังก์ชั่นที่เมื่อได้รับอินพุตจำนวนเต็ม N แล้วจะส่งออกคำศัพท์ที่ N ใน Palindromic Sequence ™ของ Stephen Palindromic Sequence ™ของสตีเฟ่น Palindromic Sequence ™ของสตีเฟ่นเริ่มต้นด้วย 11 และดำเนินการต่อด้วยการหารด้วยpalindromic semiprimes 11 โดยพื้นฐานแล้ว semiprimes ทั้งหมดที่จะเป็นค่าเฉพาะหาก 11 ไม่ได้ "นับ" คว่ำคือรายการนี้มีตัวเลขที่มีจำนวนหลัก! เย้. และตัวเลขจำนวนมากที่มีตัวเลขคี่จะถูกข้ามไปเนื่องจากมันเป็นจำนวนเฉพาะ จุดเริ่มต้นของลำดับ: 1 : …

14 code-golf  number  sequence  primes  palindrome 

สรุป เป้าหมายของความท้าทายนี้คือการสร้างตัวต่อปริศนา 15 ตัว / เลื่อนซึ่งเรียกว่าtaquinในภาษาฝรั่งเศส รายละเอียด: รับอินพุตประกอบด้วย: รูปภาพ จำนวนเต็มn, จำนวนเต็มอื่น ๆr, โปรแกรมหรือฟังก์ชั่นของคุณหรือสิ่งอื่น ๆ ที่เหมาะกับคุณจะต้องส่งออกภาพเดียวกัน ( เช่นขนาดและรูปแบบเดียวกัน) เป็นอินพุท แต่เปลี่ยนไปตามกระบวนการต่อไปนี้: แบ่งภาพออกเป็นn²สี่เหลี่ยม ลบสี่เหลี่ยมอันใดอันหนึ่งแบบสุ่ม ย้ายจำนวนสุ่มของรูปสี่เหลี่ยมผืนผ้าที่ต่อเนื่องกันจากบรรทัด / คอลัมน์ที่ได้รับผลกระทบจากจุด (2. ) เพื่อให้หลุมที่สร้างเต็มไปและอีกหนึ่งจะถูกสร้างขึ้นในบรรทัด / คอลัมน์นี้ ตัวเลขนี้อาจเป็นได้0ว่าช่องว่างอยู่ในมุมหรือขอบ ทำซ้ำ (3. ) rครั้ง ชี้แจง: หากคุณย้ายสี่เหลี่ยมจากบรรทัดในขั้นตอนที่ (3) คุณต้องย้ายสี่เหลี่ยมจากคอลัมน์ในการทำซ้ำครั้งถัดไป หากคุณย้ายสี่เหลี่ยมจากซ้ายไปขวาในขั้นตอนบรรทัดจะต้องย้ายจากขวาไปซ้ายในขั้นตอนบรรทัดถัดไปเช่นเดียวกันกับคอลัมน์จากบนลงล่างและล่างขึ้นบน คุณอาจสันนิษฐานว่าnจะถูกเลือกเพื่อให้มันหารความยาวของด้านข้างของภาพ จุดสุดท้าย: ภาพเคลื่อนไหวที่.gifแสดงกระบวนการทั้งหมดได้รับการต้อนรับอย่างมาก ฉันเสนอให้ใช้รูปภาพต่อไปนี้ (ซึ่งก็คือ1024x768) ด้วยn=16และr=100ในฐานะที่เป็นแบบจำลองคุณสามารถใช้รูปภาพอื่น ๆ (ตราบเท่าที่มันเกี่ยวข้องและสอดคล้องกับกฎของ SE แน่นอน) โปรดทราบว่ามีการใช้นโยบายช่องโหว่มาตรฐาน …

14 code-golf  image-processing  sliding-puzzle  code-golf  math  number  sequence  integer  code-golf  code-golf  ascii-art 

คำนิยาม จากคำอธิบายเกี่ยวกับ OEIS A006345 : เพื่อหาa(n)พิจารณาอย่างใดอย่างหนึ่งหรือ1 2สำหรับแต่ละค้นหาคำต่อท้ายที่ยาวที่สุดซ้ำ, ที่อยู่, สำหรับแต่ละa(n)=1,2ค้นหาลำดับที่ยาวที่สุดsกับทรัพย์สินที่ลำดับปลายด้วยa(1),...,a(n) ssใช้ตัวเลขที่เป็นผลลัพธ์ของคำต่อท้ายที่สั้นกว่า a(1) = 1. ตัวอย่างออกกำลังกาย a(1)=1. ถ้าa(2)=1เราจะมีลำดับที่เท่าย่อยที่ยาวที่สุดจากจุดสิ้นสุดคือ1 1 1ถ้าa(2)=2เป็นเช่นนั้นมันจะเป็นสตริงย่อยว่าง a(2)=2ดังนั้น เมื่อn=6เราเลือกระหว่างและ1 2 1 1 2 1 1 2 1 1 2 2ในตัวเลือกแรก1 2 1เป็นสองเท่าติดต่อกันจากจุดสิ้นสุด ในตัวเลือกที่สองมันเป็น2แทน ดังนั้นa(6)=2. เมื่อn=9เราเลือกระหว่างและ1 2 1 1 2 2 1 2 1 1 2 1 1 2 2 …

14 code-golf  sequence  number-theory  subsequence 

OEIS A000009นับจำนวนพาร์ติชันที่เข้มงวดของจำนวนเต็ม พาร์ทิชันที่เข้มงวดของติดลบnเป็นชุดของจำนวนเต็มบวก (จึงไม่มีการทำซ้ำที่ได้รับอนุญาตและการสั่งซื้อไม่ได้เรื่อง) nรวมว่า ยกตัวอย่างเช่น 5 มีสามพาร์ทิชันที่เข้มงวด: 5, และ4,13,2 10 มีสิบพาร์ติชัน: 10 9,1 8,2 7,3 6,4 7,2,1 6,3,1 5,4,1 5,3,2 4,3,2,1 ท้าทาย รับจำนวนเต็มไม่ใช่ลบn<1,000 ส่งออกจำนวนพาร์ทิชันที่เข้มงวดมันมี กรณีทดสอบ: 0 -> 1 42 -> 1426 นี่คือรายการของหมายเลขพาร์ติชันเข้มงวดจาก 0 ถึง 55 จาก OEIS: [1,1,1,2,2,3,4,5,6,8,10,12,15,18,22,27,32,38,46,54,64,76,89,104,122,142,165,192,222,256,296,340,390,448,512,585,668,760,864,982,1113,1260,1426,1610,1816,2048,2304,2590,2910,3264,3658,4097,4582,5120,5718,6378] นี่คือโค้ดกอล์ฟดังนั้นทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ

14 code-golf  math  sequence  integer-partitions 

วัตถุประสงค์รับอินพุตของข้อความที่ไม่มีอักขระ[หรือ]ดำเนินการต่อไปนี้: สำหรับทุกอินสแตนซ์ที่Amenมีอักษรตัวใหญ่อย่างน้อยหนึ่งตัว (ดังนั้นอินสแตนซ์ทั้งหมดของการAmenยกเว้นamen) ให้แสดงผลลัพธ์ที่เหมือนกันAmen(รักษาการใช้อักษรตัวพิมพ์ใหญ่) สำหรับทุก ๆ อินสแตนซ์ของ/all the people said[?: ]/i(นั่นคือนิพจน์ปกติ) ก็เอาท์พุทAmen(กรณีใด ๆ ก็ได้) หลังจากเอาต์พุตทุกตัวคุณสามารถเลือกตัวคั่นค่าคงที่เช่นบรรทัดใหม่เว้นวรรคหรืออะไรก็ได้ นี่คือรหัสกอล์ฟดังนั้นโปรแกรมที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง IOs Input: I said AMEN! AMEN, PEOPLE! Output: AMENAMEN ; any separator is fine, I choose none. Input: amen amen amen amen Output: ; nothing Input: ; empty Output: ; nothing Input: *blah …

14 code-golf  string  code-golf  tips  burlesque  code-golf  typography  fastest-code  set-theory  code-golf  math  arithmetic  metagolf  stack  starry  code-golf  ascii-art  grid  code-golf  typography  code-golf  ascii-art  kolmogorov-complexity  code-golf  parsing  code-golf  string  parsing  balanced-string  code-golf  number  sequence  binary  balanced-string  code-golf  parsing 

พิจารณากระบวนการ: การที่ไม่ใช่เชิงลบจำนวนเต็ม N. เช่น 27 แยกมันออกเป็นจำนวนเต็มN - floor(N/2)และfloor(N/2)(ครึ่ง 'ใหญ่กว่า' และ 'เล็กกว่า') แล้วเขียนตามลำดับนั้น เช่นจะกลายเป็น2714 13 การลบพื้นที่เพื่อเข้าร่วมจำนวนเต็มเป็นจำนวนเต็มใหม่ที่มีขนาดใหญ่กว่ามาก เช่นจะกลายเป็น14 131413 ทำซ้ำขั้นตอนที่ 2 และ 3 ตามจำนวนครั้งที่ต้องการ เช่น1413→การ707 706→การ707706→การ353853 353853→การ353853353853→การ ... ความท้าทายนี้เกี่ยวกับการทำสิ่งนี้ แต่ไม่เสมอไปในฐาน 10 ท้าทาย เขียนโปรแกรมที่ใช้ตัวเลขสามตัวคือ B, N และ S: B เป็นจำนวนเต็มตั้งแต่ 2 ถึง 10 ซึ่งเป็นฐานของ N (ไบนารีถึงทศนิยม) N เป็นจำนวนเต็มแบบไม่ลบเพื่อใช้กระบวนการแยกเข้าร่วม เพื่อให้การป้อนข้อมูลของผู้ใช้ง่ายขึ้นจะได้รับเป็นสตริงในฐาน B ไม่ใช่จำนวนเต็ม S เป็นจำนวนเต็มที่ไม่เป็นลบที่เป็นจำนวนครั้งที่จะทำซ้ำกระบวนการแยกเชื่อมต่อ …

14 code-golf  number  sequence  base-conversion 

เกือบด้านเท่ากันหมด Heronian สามเหลี่ยมเป็นรูปสามเหลี่ยมที่มีความยาวจำนวนเต็มของรูปแบบn-1, nและn+1และยังมีพื้นที่จำนวนเต็ม สองสามคนแรกคือ: 3, 4, 5 -> 6 13, 14, 15 -> 84 51, 52, 53 -> 1170 Quest : สร้างโปรแกรมที่สั้นที่สุดที่ให้ผลลัพธ์เป็นnสามเท่า (คำแนะนำ: นี่เป็นลำดับที่รู้จัก) ผู้ชนะจะถูกเลือกในวันที่ 2 พฤษภาคม 2014

14 code-golf  math  geometry  sequence 

รหัสกอล์ฟเกี่ยวข้องกับคำตอบบางอย่างที่ทำให้กฏกติกามากขึ้นหรือน้อยลงด้วยการทำลายข้อ จำกัด ที่ผู้ท้าชิงรับหรือไม่ได้คิดและไม่ได้ระบุไว้ในกฎ หนึ่งในช่องโหว่ที่น่าสนใจเหล่านี้เป็นไปได้ในการส่งออกมากขึ้นกว่าที่ท้าทายขอที่จะได้รับผลที่ดีกว่า เราสามารถเขียนตัวแก้รหัสกอล์ฟสากลที่พิมพ์ผลลัพธ์ที่ต้องการ - ถ้าคุณไม่สนใจว่ามันอาจต้องใช้เวลานานและเอาท์พุทสิ่งอื่น ๆ มากมายทั้งก่อนและหลัง สิ่งที่เราต้องใช้ในการส่งออกคือลำดับที่รับประกันว่าจะมีส่วนประกอบทั้งหมดที่เป็นไปได้ สำหรับรหัสกอล์ฟนี้จะเป็นลำดับ Ehrenfeucht-Mycielski : ลำดับเริ่มต้นด้วยสามบิต 010; แต่ละหลักต่อเนื่องจะเกิดขึ้นจากการหาคำต่อท้ายที่ยาวที่สุดของลำดับที่ปรากฏก่อนหน้านี้ภายในลำดับและการพึ่งพาบิตต่อไปนี้การปรากฏตัวก่อนหน้านี้ล่าสุดของคำต่อท้ายที่ การเรียงลำดับของบิตทุกอันเกิดขึ้นอย่างต่อเนื่องไม่สิ้นสุดบ่อยครั้งในลำดับ ตัวเลขสองสามตัวแรกของลำดับคือ: 010011010111000100001111 ... (ลำดับA038219 ใน OEIS ) การรวมลำดับ 8 บิตเข้ากับไบต์เราจะได้รับเอาต์พุต ASCII ที่เราสามารถส่งออกไปยังหน้าจอหรือไฟล์และที่มีเอาต์พุต จำกัด ที่เป็นไปได้ทั้งหมด โปรแกรมจะเอาท์พุทชิ้นส่วนของ pi, เนื้อเพลงของ“ Never gonna give up” , ASCII art ที่ดี, ซอร์สโค้ดของมันเอง, และทุกอย่างที่คุณต้องการเอาท์พุท สำหรับการทดสอบความถูกต้องนี่คือแฮชสำหรับ 256 ไบต์แรกของลำดับ: MD5: 5dc589a06e5ca0cd9280a364a456d7a4 SHA-1: …

14 code-golf  sequence 

OEIS ลำดับA020872นับจำนวนของป่าไม้ จำกัด ในการMöbiusบันได M n ความท้าทาย ความท้าทายคือการเขียนโปรแกรมที่ใช้เวลาเป็นจำนวนเต็มใส่n > 1และผลตอบแทนA020872(n)จำนวน จำกัด ป่าบนMöbiusบันไดเอ็มn นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดจึงชนะ (แรงจูงใจที่ซ่อนเร้นคือการขยายความยาวของลำดับนี้โดยเล็กน้อย) คำนิยาม ป่าที่ถูก จำกัดเป็นพาร์ทิชันของกราฟดังกล่าวว่าแต่ละส่วนเป็นทั้ง (ไม่มีทิศทาง) เส้นทางหรือจุดสุดยอดบางแห่ง Möbiusบันได M nเป็นกราฟซึ่งสามารถจะคิดว่าเป็น 2n-gon กับเส้นทแยงมุมวาดระหว่างจุดตรงข้ามทั้งหมด ตัวอย่าง นี่คือป่าที่ถูก จำกัด 34 แห่งใน M 2 (สี่เหลี่ยมจัตุรัสที่มีเส้นทแยงมุมวาด) โปรดสังเกตว่ากราฟแรกถูกแบ่งเป็นจุดยอดแยกสี่จุดส่วนที่สองถูกแบ่งเป็นหนึ่งเส้นทางและสองจุดยอดแยกเป็นต้น

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

บทนำ(อาจถูกละเว้น) การใส่จำนวนเต็มบวกทั้งหมดตามลำดับปกติ (1, 2, 3, ... ) นั้นน่าเบื่อนิดหน่อยใช่ไหม? ดังนั้นนี่คือชุดของความท้าทายรอบพีชคณิต (reshuffelings) ของจำนวนเต็มบวกทั้งหมด นี่คือความท้าทายที่หกในชุดนี้ (เชื่อมโยงไปครั้งแรก , สอง , สาม , สี่และห้าท้าทาย) ความท้าทายนี้มีธีมอีสเตอร์ที่ไม่รุนแรง (เพราะเป็นอีสเตอร์) ฉันใช้แรงบันดาลใจจากไข่ห่านที่ตกแต่งอย่างนี้ (และในความเห็นส่วนตัวของฉันน่าเกลียด) มันทำให้ฉันนึกถึงเกลียว Ulamที่ซึ่งจำนวนเต็มบวกทั้งหมดวางอยู่ในเกลียวหมุนทวนเข็มนาฬิกา เกลียวนี้มีคุณสมบัติที่น่าสนใจที่เกี่ยวข้องกับจำนวนเฉพาะ แต่ไม่เกี่ยวข้องกับความท้าทายนี้ เราได้การเปลี่ยนแปลงจำนวนเต็มบวกของความท้าทายนี้ถ้าเราหาจำนวนในเกลียว Ulam และติดตามจำนวนเต็มทั้งหมดในเกลียวหมุนตามเข็มนาฬิกาตามเข็มนาฬิกาเริ่มต้นที่ 1 ด้วยวิธีนี้เราจะได้รับ: 1, 6, 5, 4, 3, 2, 9, 8, 7, 20, 19, 18, 17, 16, 15, 14, 13, 12, …

13 code-golf  sequence 

พิจารณาลำดับของจำนวนธรรมชาติที่ N ปรากฏเป็นสตริงย่อยใน N ^ 2 A018834 เอาท์พุทnองค์ประกอบ th ของลำดับนี้ กฎระเบียบ โปรแกรมใช้เวลาเพียงnเป็น input และผลเพียงจำนวนหนึ่ง N- ลำดับสามารถเป็นดัชนี 0 หรือดัชนี 1 Sequence: 1 5 6 10 25 50 60 76 100 250 376 500 600 625 760 ... Squares: 1 25 36 100 625 2500 3600 5776 10000 62500 141376 250000 360000 …

13 code-golf  sequence 

บทนำ ลำดับ EKG เริ่มต้นด้วย 1 และ 2 จากนั้นกฎคือเทอมถัดไปคือเลขจำนวนเต็มบวกที่เล็กที่สุดที่ไม่ได้อยู่ในลำดับและมีปัจจัยร่วมกับคำสุดท้ายมากกว่า 1 (ไม่ใช่โคพริม์ม) เงื่อนไขแรกคือ: 1, 2, 4, 6, 3, 9, 12, 8, 10, 5, 15, ... มันเรียกว่า EKG เพราะกราฟของคำศัพท์ค่อนข้างคล้ายกับ EKG มันเป็นลำดับ A064413 ใน OEIS ท้าทาย คุณต้องเขียนฟังก์ชั่นซึ่งจะนำจำนวนเต็มnเป็นอินพุตและเอาต์พุตหลายวิธีของnแรกแง่ของลำดับมากกว่าn เมื่อกฎของลำดับเริ่มต้นด้วยคำที่สามจำนวนเต็มอินพุทจะต้องมากกว่าหรือเท่ากับ 3 ตัวอย่างเช่นการป้อนข้อมูลที่กำหนด10เอาท์พุทเป็น1เพราะเทอมที่ 7 คือ12และไม่มีเทอมแรกที่เกิน 10 อีก กรณีทดสอบ 3 -> 1 10 -> 1 100 -> 9 …

13 code-golf  sequence 

สร้างโปรแกรมที่จำลองประตูตรรกะพื้นฐาน การป้อนข้อมูล:ทุกคำหมวกตามด้วยเลขฐานสอง 2 1 OR 1 0บาทคั่นด้วยช่องว่างเช่น ประตูOR, AND, NOR, NAND, XORและXNORมีความจำเป็น เอาท์พุท:สิ่งที่เอาท์พุทของประตูตรรกะที่ป้อนจะได้รับตัวเลขสอง: 1 หรือ 0 ตัวอย่าง: AND 1 0กลาย0 XOR 0 1เป็น1 OR 1 1กลาย1 NAND 1 1เป็นกลายเป็น0 นี่คือ codegolf ดังนั้นรหัสที่สั้นที่สุดชนะ

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory