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

สำหรับความท้าทายที่เกี่ยวข้องกับการเรียงลำดับบางอย่าง

3
เส้นทางแห่ง Wildebeest
เล่นกอล์ฟโปรแกรมหรือฟังก์ชั่นที่ให้ตำแหน่งของwildebeestที่เริ่มต้นที่สแควร์บนกระดานหมากรุกที่ไม่มีที่สิ้นสุดซึ่งมีหมายเลขอยู่ในเกลียวตารางทวนเข็มนาฬิกาที่ซึ่ง wildebeest มักจะไปที่ตารางเลขต่ำสุด เธอสามารถเข้าถึงที่เธอยังไม่ได้เยี่ยมชมnthnTHn^{\text{th}}111 แรงบันดาลใจ: ติดอัศวินและOEIS A316667 แก้ไข: ลำดับนี้ขณะนี้อยู่ใน OEIS เป็นA323763 รหัสอาจสร้างที่ตั้งตำแหน่งแรกหรือสร้างลำดับโดยไม่มีการป้อนข้อมูลnthnTHn^{\text{th}}nnn รู้สึกอิสระที่จะให้สถานที่ตั้งของเธอหลังจากที่ (หรือขึ้นไป)กระโดดแทน แต่ถ้าดังนั้นโปรดรัฐนี้ได้อย่างชัดเจนในคำตอบของคุณและให้แน่ใจว่าการป้อนข้อมูลของอัตราผลตอบแทน(หรือถ้าเหมาะสม)nnnn=0n=0n=01[1] นี่คือโค้ดกอล์ฟดังนั้นจุดมุ่งหมายคือการสร้างโค้ดที่ใช้งานได้ในไม่กี่ไบต์ในภาษาที่คุณเลือก หมายเหตุ: ครืนติดหนึบ (เหมือนอัศวินไม่ที่เขาสถานที่, ตารางและอูฐไม่ที่เขาสี่เหลี่ยม ) ที่เธอตำแหน่งบนตาราง12851850258พฤติกรรมของรหัสของคุณอาจไม่ได้กำหนดไว้สำหรับใหญ่กว่านี้ (ขอบคุณ Deadcode สำหรับรหัส C ++ที่พบสิ่งนี้!)2016th2016th2016^{\text{th}}2084208420843723rd3723rd3723^{\text{rd}}70817081708112899744968th12899744968th12899744968^{\text{th}}128518502581285185025812851850258nnn รายละเอียด กระดานดูเหมือนด้านล่างและดำเนินต่อไปเรื่อย ๆ : 101 100 99 98 97 96 95 94 93 92 91 102 65 64 63 62 61 60 59 …

18
การยุบตัวเลข
ลองกำหนดฟังก์ชั่นกับจำนวนธรรมชาติnnnซึ่งเขียนเป็นฐาน 10 หลักdkdk - 1...d1d0dkdk−1…d1d0d_k\; d_{k-1}\; \dotsc\; d_1\; d_0ดังนี้: ตราบใดที่มีตัวเลขที่อยู่ติดกันเท่ากับdผมdฉัน- 1didi−1d_i\;d_{i-1} , แทนที่ด้วยผลรวมdผม+ dฉัน- 1di+di−1d_i+d_{i-1}จากซ้ายไปขวา หากมีตัวเลขดังกล่าวให้ทำซ้ำขั้นตอนเดียวกัน กล่าวอีกนัยหนึ่งในการทำซ้ำแต่ละครั้งเราจะนำตัวเลขที่อยู่ติดกันทุกคู่และแทนที่ด้วยผลรวมของพวกเขาในเวลาเดียวกัน (ใช้คู่ซ้ายสุดหากพวกเขาทับซ้อนกัน) ตัวอย่าง ลอง99889988\texttt{9988}ตัวอย่าง: ตัวเลขที่อยู่ติดกันเป็นครั้งแรกซึ่งเท่ากับเป็นสอง99\texttt{9} ดังนั้นเราจึงแทนที่พวกมันด้วย9 + 9 = 189 + 9=18\texttt{9 + 9} = \texttt{18}ซึ่งให้เรา18881888\texttt{1888} เนื่องจากเรายังคงอยู่ในการสำรวจเส้นทางซ้ายขวาครั้งแรกและยังมีสอง88\texttt{8}วินาทีเราจึงต้องแทนที่สิ่งเหล่านี้ก่อน เราจึงได้18161816\texttt{1816} มีบางอย่างเปลี่ยนแปลงไปดังนั้นเราต้องทำซ้ำอีกครั้ง แต่ไม่มีตัวเลขดังกล่าวดังนั้นเราจึงหยุด ดังนั้น9988TH9988th9988^\text{th}ตัวเลขในลำดับที่เป็น1816181618161816 ท้าทาย 200 คำแรกคือ: 0,1,2,3,4,5,6,7,8,9,10,2,12,13,14,15,16,17,18,19,20,21,4,23,24,25,26,27,28,29,30,31,32,6,34,35,36,37,38,39,40,41,42,43,8,45,46,47,48,49,50,51,52,53,54,10,56,57,58,59,60,61,62,63,64,65,12,67,68,69,70,71,72,73,74,75,76,14,78,79,80,81,82,83,84,85,86,87,16,89,90,91,92,93,94,95,96,97,98,18,10,101,102,103,104,105,106,107,108,109,20,21,4,23,24,25,26,27,28,29,120,121,14,123,124,125,126,127,128,129,130,131,132,16,134,135,136,137,138,139,140,141,142,143,18,145,146,147,148,149,150,151,152,153,154,20,156,157,158,159,160,161,162,163,164,165,4,167,168,169,170,171,172,173,174,175,176,24,178,179,180,181,182,183,184,185,186,187,26,189,190,191,192,193,194,195,196,197,198,28 งานของคุณคือสร้างลำดับนั้น กำหนดnnnส่งคืนหมายเลขnTHnthn^\text{th}ในลำดับนั้น กำหนดnnnส่งคืนหมายเลขnnnแรกในลำดับนั้น หรือสร้างลำดับอย่างไม่มีกำหนด คุณสามารถเลือกการส่งของคุณเพื่อใช้000 - หรือ111 -exexing แต่โปรดระบุว่า …

24
โจร: สตริงย่อย OEIS ที่ซ่อนอยู่
นี่คือความท้าทาย Cops and Robbers นี่คือเธรดของโจร ด้ายของตำรวจอยู่ที่นี่ ตำรวจจะเลือกลำดับใด ๆ จากOEISและเขียนโปรแกรมpที่พิมพ์จำนวนเต็มแรกจากลำดับนั้น พวกเขายังจะได้พบกับบางสตริงs หากคุณใส่sที่ไหนสักแห่งที่เข้าสู่หน้าโปรแกรมนี้จะต้องพิมพ์เลขที่สองจากลำดับ หากคุณแทรกs + sลงในตำแหน่งเดียวกันในpโปรแกรมนี้จะต้องพิมพ์จำนวนเต็มที่สามจากลำดับ s + s + sในตำแหน่งเดียวกันจะพิมพ์ที่สี่เป็นต้นไปเรื่อย ๆ นี่คือตัวอย่าง: Python 3 ลำดับA000027 print(1) สตริงซ่อนเป็นไบต์ที่สอง สตริงคือ+1เนื่องจากโปรแกรมprint(1+1)จะพิมพ์จำนวนเต็มที่สองใน A000027 โปรแกรมprint(1+1+1)จะพิมพ์จำนวนเต็มที่สามเป็นต้น ตำรวจต้องเปิดเผยลำดับโปรแกรมเดิมPและความยาวของสตริงที่ซ่อนs โจรแตกส่งโดยการหาสตริงใดขึ้นอยู่กับความยาวที่และสถานที่ที่จะแทรกเพื่อสร้างลำดับ สตริงไม่จำเป็นต้องตรงกับโซลูชันที่ต้องการให้เป็นรอยแตกที่ถูกต้องและไม่ได้แทรกตำแหน่งไว้ หากคุณถอดรหัสตำรวจคนใดคนหนึ่งตอบโพสต์โซลูชั่นของคุณ (ด้วยสตริงที่ซ่อนอยู่และสถานที่เปิดเผย) และลิงค์ไปยังคำตอบ จากนั้นแสดงความคิดเห็นในคำตอบของตำรวจพร้อมลิงก์ไปยังช่องโหว่ของคุณที่นี่ กฎระเบียบ โซลูชันของคุณจะต้องทำงานกับหมายเลขใด ๆ ในลำดับหรืออย่างน้อยก็จนกว่าข้อ จำกัด ที่เหมาะสมซึ่งจะล้มเหลวเนื่องจากข้อ จำกัด ของหน่วยความจำจำนวนเต็ม / สแต็คล้นเป็นต้น โจรผู้ชนะคือผู้ใช้ที่ถอดรหัสสิ่งที่ได้รับความนิยมมากที่สุดโดยผู้ที่เข้ามาถึงจำนวนรอยร้าวนั้นจะถึงที่ก่อน ตำรวจชนะคือตำรวจกับที่สั้นที่สุดสตริงsที่ไม่ได้แตก tiebreaker เป็นที่สั้นที่สุดพี …

15
เกมไขปริศนาครึ่งวงกลม
Palindrome เป็นคำที่ตรงกันข้ามกัน ขณะนี้มีคำบางคำที่อาจมีลักษณะเหมือน palindromes แต่ไม่ใช่ ยกตัวอย่างเช่นพิจารณาคำ sheesh, sheeshไม่ palindrome เพราะเป็นสิ่งที่ตรงกันข้ามของมันhseehsซึ่งเป็นที่แตกต่างกัน แต่ถ้าเราพิจารณาให้เป็นตัวอักษรเดียวแล้วก็กลับเป็นsh sheeshคำชนิดนี้เราจะเรียกว่าเซมิโคลอน โดยเฉพาะคำหนึ่งคำคือกึ่ง Palindrome หากเราสามารถแบ่งคำนั้นออกเป็นชิ้น ๆ จำนวนหนึ่งเช่นเมื่อคำสั่งของชิ้นนั้นกลับคำเดิมจะเกิดขึ้น (สำหรับsheeshชิ้นส่วนเหล่านั้นsh e e sh) เราจะต้องไม่มีชิ้นที่มีตัวอักษรจากครึ่งทั้งสองของคำ (มิฉะนั้นทุกคำจะเป็นกึ่ง Palindrome) ตัวอย่างเช่นrearไม่ใช่กึ่ง Palindrome เพราะr ea rมีอัน ( ea) ที่มีตัวอักษรจากทั้งสองด้านของคำเดิม เราพิจารณาอักขระกลางในคำที่มีความยาวคี่ให้อยู่ด้านใดด้านหนึ่งของคำดังนั้นสำหรับคำที่มีความยาวคี่อักขระกลางจะต้องอยู่ในกลุ่มของมันเสมอ งานของคุณจะทำรายการของจำนวนเต็มบวกและตรวจสอบว่าพวกเขาเป็นกึ่ง Palindrome รหัสของคุณควรส่งออกค่าไม่เท่ากันที่สอดคล้องกันสองค่าหนึ่งค่าหากอินพุตเป็นแบบกึ่ง Palindrome และอีกค่าหนึ่ง อย่างไรก็ตามลำดับไบต์ของรหัสของคุณจะต้องเป็นกึ่ง palindrome-ตัวเอง คำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยลง การทดสอบกรณี [] -> True [1] -> True [2,1,2] -> …

10
สั้นที่สุดระบุสารตั้งต้น
รับรายการสตริงแทนที่แต่ละสตริงด้วยหนึ่งในสตริงย่อยที่ไม่ว่างซึ่งไม่ใช่สตริงย่อยของสตริงอื่นใดในรายการและสั้นที่สุดเท่าที่จะทำได้ ตัวอย่าง ได้รับรายการ["hello","hallo","hola"], "hello"ควรจะถูกแทนที่โดยเพียงแค่"e"เป็น substring นี้ไม่ได้มีอยู่ใน"hallo"และ"hola"และมันก็เป็นที่สั้นที่สุด "hallo"จะถูกแทนที่ด้วยอย่างใดอย่างหนึ่ง"ha"หรือ"al"และ"hola"โดยใด ๆ ของ"ho", หรือ"ol""la" กฎระเบียบ คุณสามารถสันนิษฐานได้ว่าสตริงนั้นจะต้องไม่ว่างเปล่าและมีอักขระที่เป็นตัวอักษรของเคสเดียวกันเท่านั้น คุณสามารถสันนิษฐานได้ว่ามีสตริงย่อยดังกล่าวอยู่ในแต่ละสตริงในรายการนั่นคือไม่มีสตริงใดในรายการที่จะเป็นสตริงย่อยของสตริงอื่น ๆ อินพุตและเอาต์พุตสามารถอยู่ในรูปแบบที่เหมาะสม นี่คือโค้ดกอล์ฟดังนั้นพยายามใช้ให้น้อยที่สุดในภาษาที่คุณเลือก กรณีทดสอบ มีเพียงหนึ่งเอาต์พุตที่เป็นไปได้สำหรับกรณีส่วนใหญ่ ["ppcg"] -> ["p"] (or ["c"] or ["g"]) ["hello","hallo","hola"] -> ["e","ha","ho"] ["abc","bca","bac"] -> ["ab","ca","ba"] ["abc","abd","dbc"] -> ["abc","bd","db"] ["lorem","ipsum","dolor","sit","amet"] -> ["re","p","d","si","a"] ["abc","acb","bac","bca","cab","cba"] -> ["abc","acb","bac","bca","cab","cba"] เกี่ยวข้อง: สตริงย่อยที่ระบุสั้นที่สุด - แนวคิดที่คล้ายกัน แต่มีกฎที่เกี่ยวข้องมากกว่าและรูปแบบที่ยุ่งยาก
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

11
กราฟที่เพิ่มมากขึ้น
พิจารณาลำดับของตัวเลขหนึ่งมิติภายในช่วงที่กำหนดเช่น [1, 2, 4, 6, 8, 0, 2, 7, 3] in range [0, 10⟩ กราฟที่เพิ่มมากขึ้น * ** เป็นเส้นที่เชื่อมจุดทั้งหมดในลำดับนี้จากซ้ายไปขวาและขึ้นไปเรื่อย ๆ หรืออยู่ในระดับ หากจำเป็นบรรทัดนั้นจะพันจากบนลงล่างและขึ้นไปเรื่อย ๆ จากจุดนั้นไปยังจุดถัดไป เป้าหมายของความท้าทายนี้คือการแบ่งลำดับในการเรียงลำดับที่แตกต่างกันซึ่งไม่ได้สร้างขึ้นทั้งหมดดังนั้นเมื่อวางแผนร่วมกับแกนแนวตั้งที่ จำกัด พวกเขาจะสร้างกราฟที่เพิ่มมากขึ้นเรื่อย ๆ สิ่งนี้ทำได้โดยการเพิ่มจุดหนึ่งไปยังจุดสิ้นสุดของการเรียงลำดับหนึ่งและการเริ่มต้นของการเรียงลำดับถัดไปเพื่อให้มุมของเส้นที่ตัดผ่านขอบเขตด้านบนจัดชิดกับเส้นที่ข้ามขอบเขตด้านล่างและจุดข้ามสองจุด มีพิกัดแนวนอนเดียวกัน ตัวอย่างข้างต้นจะให้ผลลัพธ์ต่อไปนี้: [1, 2, 4, 6, 8, 10] [-2, 0, 2, 7, 13] [-3, 3] และกราฟที่เกี่ยวข้องจะมีลักษณะดังต่อไปนี้: และเมื่อแกนขยายออกไปเพื่อให้ได้มุมมองที่ดีขึ้น: ผลลัพธ์ที่ต้องการคือรายการลำดับที่เป็นส่วนประกอบของกราฟที่เพิ่มมากขึ้น ไม่จำเป็นต้องทำการพล็อต แต่จะได้รับคะแนนโบนัส;) เอาท์พุทจะต้องแยกองค์ประกอบอย่างชัดเจนในทางใดทางหนึ่ง หมายเหตุ …

19
สร้างลำดับเลขคณิตอีกครั้ง
ให้ลำดับเลขคณิตของจำนวนเต็มบวกที่มีเงื่อนไขบางอย่างถูกลบออกจากตรงกลางสร้างลำดับใหม่ทั้งหมด งาน พิจารณาลำดับเลขคณิต: รายการของจำนวนเต็มบวกที่ความแตกต่างระหว่างองค์ประกอบต่อเนื่องสองค่าเท่ากัน 2 5 8 11 14 17 ตอนนี้สมมติว่าหนึ่งหรือมากกว่าจำนวนเต็มถูกลบออกจากลำดับภายใต้ข้อ จำกัด ดังต่อไปนี้: จำนวนเต็มที่ถูกลบออกจะเป็นเงื่อนไขลำดับที่ต่อเนื่องกัน จำนวนเต็มแรกและสุดท้ายในลำดับจะไม่ถูกลบ อย่างน้อยสามจำนวนเต็มจะยังคงอยู่ในลำดับ สำหรับลำดับข้างต้นการลบที่เป็นไปได้รวมถึง: 2 5 8 14 17 (removed 11) 2 5 17 (removed 8 11 14) 2 14 17 (removed 5 8 11) งานของคุณ: กำหนดหนึ่งในลำดับบางส่วนเหล่านี้ให้สร้างลำดับเต็มต้นฉบับใหม่ รายละเอียด คุณอาจสมมติว่าอินพุตถูกต้อง (มีวิธีแก้ไข) และขาดอย่างน้อยหนึ่งคำ ตัวเลขทั้งหมดในลำดับจะเป็นจำนวนเต็มบวก (> 0) ลำดับอาจมีความแตกต่างในเชิงบวกหรือเชิงลบระหว่างคำ (เช่นมันอาจจะเพิ่มขึ้นหรือลดลง) มันจะไม่เป็นลำดับคงที่ …

7
รูปหลายเหลี่ยมรวมตัวหารปลอม
งาน ในความท้าทายนี้งานของคุณคือการเขียนโปรแกรมในภาษาการเขียนโปรแกรมLที่ใช้จำนวนเต็มบวกnและแสดงผลรวมของตัวหารที่เหมาะสมของn ( ลำดับ A001065บน OEIS) มันควรจะกลับมาส่งออกที่ถูกต้องสำหรับการใด ๆ1 ≤ n ≤ 10 000 นี่คือผลลัพธ์ 10 รายการแรก: 0, 1, 1, 3, 1, 6, 1, 7, 4, 8 นอกจากนี้โปรแกรมของคุณจะต้องเป็นรูปหลายภาษาปลอมซึ่งหมายถึงสิ่งต่อไปนี้ มันเป็นโปรแกรมที่ถูกต้องในภาษาการเขียนโปรแกรมอื่นL 'และสำหรับแต่ละอินพุต1 ≤ n ≤ 10 (กรณีทดสอบด้านบน) จะส่งคืนผลรวมของตัวหารที่เหมาะสมของnแต่มีบาง11 ≤ n ≤ 10,000ซึ่ง ไม่ส่งคืนผลลัพธ์ที่ถูกต้อง มันอาจส่งคืนสิ่งที่ไม่ถูกต้องวนซ้ำตลอดไปล้มเหลว ฯลฯ มันสามารถให้ผลลัพธ์ที่ผิดสำหรับn ≥ 11ทั้งหมดสำหรับบางคนหรือเพียงอันเดียว กฎและการให้คะแนน คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบและคุณสามารถมีวิธีการอินพุตและเอาต์พุตที่แตกต่างกันในสองภาษา จำนวนไบต์ต่ำสุดชนะ ใช้กฎมาตรฐานของกอล์ฟ ในการท้าทายนี้เวอร์ชันหลักที่แตกต่างกันหรือการนำไปใช้งานของภาษานั้นถือว่าแตกต่างกัน …

12
Divinacci Sequence
Divinacci ( OEIS ) ดำเนินการลำดับฟีโบนักชี แต่แทนที่จะใช้: f(n) = f(n-1)+f(n-2) ใช้: f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) สำหรับอินพุทของnเอาท์พุทคำที่ n โปรแกรมของคุณควรมีเพียง 1 อินพุท 14 คำแรก (0 ดัชนีคุณอาจ 1 ดัชนี; สถานะที่คุณใช้): 0 | 0 # Initial | [] 1 | 1 # Initial | [1] => 1 2 | 1 # [] + [1] …

17
มันตรงกับรูปแบบหลักหรือไม่?
เมื่อเร็ว ๆ นี้ฉันมีการทดสอบวิชาคณิตศาสตร์และสังเกตเห็นว่าตัวเลขในการสอบตรงกับรูปแบบที่น่าสนใจ หมายเลข ( 28384) ตรงกับลำดับหลักทั่วไปที่มีลักษณะเช่นนี้ (n)(x)(n+1)(x)(n+2)(x)(n+3) etc... ที่ไหนnและxเป็นจำนวนเต็มหลักเดียว ลำดับสามารถเริ่มต้นด้วยอย่างใดอย่างหนึ่งxหรือnและจบลงด้วยการอย่างใดอย่างหนึ่งหรือxn+y งานของคุณคือกำหนดจำนวนเต็มบวกหลายหลักส่งออกค่าจริงหรือเท็จขึ้นอยู่กับว่าการป้อนข้อมูลตรงกับรูปแบบ อินพุตจะอยู่ระหว่าง 4 ถึง 18 หลัก คุณอาจจะใส่เป็นตัวแทนสตริงของจำนวนเต็ม อินพุตจะไม่ขึ้นต้นด้วย 0 แต่สามารถมีหรือลงท้ายด้วย 0 n+y จะเป็นตัวเลขหลักเดียวเสมอ (ดังนั้นทำไมขีดจำกัดความยาวคือ 18) กรณีทดสอบ สิ่งเหล่านี้ควรสร้างมูลค่าที่แท้จริง 182838485868788898 4344 85868 12223242526 และสิ่งเหล่านี้ควรเป็นเท็จ 12345 6724013635 36842478324836 1222232425 5859510511 เช่นเดียวกับ golf code ทั้งหมดรหัสที่สั้นที่สุดชนะ! ขอให้โชคดีและอาจเป็นไปได้ที่คุณโปรดปราน!

7
ห่วงโซ่การเติมสั้นที่สุด
เชนเพิ่มเติมคือลำดับของจำนวนเต็มเริ่มต้นด้วย 1 โดยที่ทุก ๆ จำนวนเต็มนอกเหนือจาก 1 เริ่มต้นคือผลรวมของจำนวนเต็มก่อนหน้านี้สอง ตัวอย่างเช่นนี่คือเชนเพิ่มเติม: [1, 2, 3, 4, 7, 8, 16, 32, 39, 71] นี่คือผลรวมที่ทำให้เป็นห่วงโซ่เพิ่มเติม: 1 + 1 = 2 1 + 2 = 3 1 + 3 = 4 3 + 4 = 7 1 + 7 = 8 8 + 8 = 16 16 …

30
ลำดับมังกร Curve
ลำดับโค้งมังกร (หรือกระดาษปกติลำดับพับ) เป็นลำดับไบนารี a(n)จะได้รับจากการปฏิเสธของบิตซ้ายของอย่างมีนัยสำคัญน้อย 1 nของ เช่นการคำนวณa(2136)เราจะแปลงเป็นไบนารี่ก่อน: 100001011000 เราพบว่าบิตที่สำคัญน้อยที่สุดของเรา 100001011000 ^ นำบิตไปทางซ้าย 100001011000 ^ และคืนการปฏิเสธของมัน 0 งาน รับจำนวนเต็มบวกเป็นอินพุตเอาต์พุต a(n)ให้ไว้เป็นจำนวนเต็มบวกเป็นนำเข้าส่งออก (คุณอาจส่งออกจำนวนเต็มหรือบูลีน) คุณควรตั้งรหัสของคุณให้เล็กที่สุดเท่าที่จะทำได้โดยวัดเป็นไบต์ กรณีทดสอบ นี่คือ 100 รายการแรกในการสั่งซื้อ 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 0 1 …

10
มดบนบันทึกธรรมชาติ
นี่เป็นความท้าทายเริ่มต้นที่ดีและเป็นนักฆ่าเวลาที่ดี ฉันเพียงแค่พูดว่า - บันทึก - ธรรมชาติเพราะชื่อสั้นเกินไปนี่ไม่มีส่วนเกี่ยวข้องกับลอการิทึม รับ 2 ตัวแปร: nจำนวนของมด wความกว้างของการเข้าสู่ระบบ การส่งออกเข้าสู่ระบบของความกว้างwกับnมด (ตัวอย่างแสดงให้เห็นw=3,n=6 ) | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ …

12
เกม Diffy ของฉันเสื่อมสภาพหรือไม่
เมื่อเร็ว ๆ นี้ผมโพสต์คำถามเกี่ยวกับเกม Diffy ซึ่งมีที่ยังไม่ได้หายไป นั่นเป็นคำถามที่ยากมาก แต่ฉันอยากจะถามคำถามที่ง่ายขึ้นเกี่ยวกับเกม Diffy เพื่อที่เราจะได้ลูกบอลกลิ้ง Diffy ทำงานอย่างไร คัดลอกมาจากFind Diffy Games เกม Diffy นั้นมีลักษณะดังนี้: คุณเริ่มต้นด้วยรายการจำนวนเต็มไม่เป็นลบในตัวอย่างนี้เราจะใช้ 3 4 5 8 จากนั้นคุณก็นำความแตกต่างที่แน่นอนระหว่างตัวเลขที่อยู่ติดกัน (8) 3 4 5 8 5 1 1 3 จากนั้นคุณทำซ้ำ คุณทำซ้ำจนกว่าคุณจะรู้ว่าคุณได้เข้าสู่วง และโดยทั่วไปเกมจะเริ่มต้นจากจุดเริ่มต้นอีกครั้ง 3 4 5 8 5 1 1 3 2 4 0 2 0 2 4 …

1
ค้นหาเคอร์เนล Fibonacci
คุณอาจเคยได้ยินหมายเลขฟีโบนักชี ; พวกเขามีชื่อเสียงมาก แต่ละหมายเลขในลำดับฟีโบนักชีคือผลรวมของสองลำดับสุดท้ายในลำดับที่มีหมายเลขแรกและตัวที่สองเป็น 1 ลำดับจะมีลักษณะดังนี้: 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155 165580141 267914296 433494437 701408733 …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.