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

เถาองุ่นโอลิมปิกดำเนินการตามปกติในต้นไม้มาตรฐาน โดยเฉพาะอย่างยิ่งแผนภูมิมาตรฐานnมีจุดยอดสำหรับการ0ขึ้นn-1และขอบการเชื่อมโยงจุดยอดที่ไม่ใช่ศูนย์แต่ละจุดaกับจุดยอดn % aด้านล่าง ตัวอย่างเช่นต้นไม้มาตรฐาน 5 มีลักษณะดังนี้: 3 | 2 4 \ / 1 | 0 เนื่องจากส่วนที่เหลือเมื่อ 5 ถูกหารด้วย 3 คือ 2 ส่วนที่เหลือเมื่อ 5 ถูกหารด้วย 2 หรือ 4 คือ 1 และส่วนที่เหลือเมื่อ 5 ถูกหารด้วย 1 คือ 0 ในปีนี้ทาร์ซานจะได้รับการปกป้องทองของเขากับการปฏิบัติใหม่ซึ่งแต่ละเริ่มต้นที่ยอดn - 1ชิงช้าจุดสุดยอดn - 2ยังคงจุดสุดยอดn - 3ฯลฯ 0จนในที่สุดเขาปลดจุดสุดยอด คะแนนสำหรับกิจวัตรประจำวันคือผลรวมของคะแนนสำหรับการสวิงแต่ละครั้ง (รวมถึงการลงจากหลังม้า) และคะแนนสำหรับการสวิงคือระยะทางภายในต้นไม้ระหว่างจุดเริ่มต้นและจุดสิ้นสุด ดังนั้นรูทีนของทาร์ซานบนต้นไม้มาตรฐาน 5 มีคะแนน …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

เพื่อเป็นเกียรติแก่ตัวแทนเท่าที่ฉันมีหลายชั่วโมงที่ผ่านมาเมื่อฉันคิดถึงความท้าทายนี้เป็นครั้งแรก: เบอร์เช่นนี้ที่จะทำขึ้นของตัวเลขหลักเดียวซ้ำจะเรียกว่าrepdigits Repdigits สนุก! ร่างกายทุกคนจะมีความสุขมากขึ้นถ้าปริมาณของตัวแทนพวกเขามีความเป็น repdigit ¹แต่ผมใจร้อนดังนั้นคุณจึงจำเป็นที่จะช่วยฉันหาวิธีที่เร็วที่สุดที่จะได้รับ repdigit นี่คือความท้าทายของคุณ: รับจำนวนเต็มบวกที่เป็นตัวแทนของชื่อเสียงส่งออกจำนวนตัวแทนขั้นต่ำที่พวกเขาต้องการเพื่อรับไปยัง repdigit ตัวอย่างเช่นในขณะที่เขียนความท้าทายนี้ผู้ใช้Martin Enderมีตัวแทน 102,856 คน หมายเลขตัวแทนที่ใกล้ที่สุดคือ 111,111 ดังนั้นเขาจะต้องได้รับ: 8255 ตัวแทนจะต้องเป็น repdigit เนื่องจากคนไม่ชอบการสูญเสียตัวแทนเราจะพิจารณาเฉพาะการเปลี่ยนแปลงที่ไม่เป็นลบ ซึ่งหมายความว่าตัวอย่างเช่นหากใครบางคนอยู่ที่ 12 ตัวแทนแทนที่จะเสีย 1 ตัวแทนโซลูชันจะได้รับ 10 ตัวแทน สิ่งนี้อนุญาตให้ '0' เป็นเอาต์พุตที่ถูกต้องเนื่องจากใครก็ตามที่มี 111 rep อยู่ที่ repdigit แล้ว อินพุตและเอาต์พุตสามารถอยู่ในรูปแบบที่เหมาะสมและเนื่องจากเป็นไปไม่ได้ที่จะมีน้อยกว่า 1 ตัวแทนในไซต์ Stack Exchange ใด ๆ คุณจึงสามารถสรุปได้ว่าไม่มีอินพุตใดจะน้อยกว่า 1 หนึ่ง Cornercase ที่ควรทราบ: หากผู้ใช้มีตัวแทนน้อยกว่า …

32 code-golf  math  number 

ใช่เท่าไหร่เท่าไหร่ ... อย่างที่เราทราบกันดีว่าของขวัญชิ้นใหญ่นั้นดีกว่าของเล็ก ดังนั้นมูลค่าของของขวัญควรวัดในปริมาณรวมเสมอไม่ใช่จำนวนของขวัญน้ำหนักหรือแม้แต่ราคารวม ในขณะที่มันขมวดคิ้วเมื่อเปรียบเทียบจำนวนของของขวัญที่ได้รับคุณไม่ต้องการสคริปต์ยาว ๆ ที่คนอื่นเห็นได้ง่ายและอ่านได้ในปาร์ตี้คริสมาสต์ ดังนั้นคุณต้องเก็บจำนวนไบต์ในสคริปต์ของคุณอย่างน้อย งานของคุณเป็นเรื่องง่าย: สร้างโปรแกรมที่รับรายการส่วนข้อมูลเป็นอินพุตในรูปแบบที่เหมาะสมและแสดงผลปริมาณรวมของงานนำเสนอของคุณ ขนาดของแต่ละของขวัญจะเป็นชุดของตัวเลขสามตัวหรือตัวเลขเดียว ถ้าใส่เป็นเลขสาม ( L, W, H) L x W x Hปัจจุบันเป็นทรงสี่เหลี่ยมขนาด ถ้ามันเป็นหมายเลขเดียว ( R) Rปัจจุบันเป็นรูปทรงกลมของรัศมี กฎ: สามารถเป็นได้ทั้งโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบ อินพุตสามารถอยู่ในรูปแบบที่สะดวก ถ้าเป็นที่ต้องการทรงกลมอาจแสดงด้วยตัวเลขตามด้วยศูนย์สองศูนย์ ทรงลูกบาศก์จะมีมิติที่ไม่ใช่ศูนย์ทั้งหมดเสมอ ผลลัพธ์ควรเป็นตัวเลขทศนิยมเดียว เอาต์พุตเพิ่มเติมได้รับการยอมรับตราบใดที่เห็นได้ชัดว่าคำตอบคืออะไร เอาต์พุตต้องมีอย่างน้อยสองหลักหลังจุดทศนิยม เอาต์พุตสามารถอยู่ในรูปแบบมาตรฐาน / สัญกรณ์วิทยาศาสตร์หากจำนวนมากกว่า 1,000 ในกรณีที่ภาษาของคุณไม่มีค่าคงที่ Pi คำตอบควรแม่นยำถึง 9999.99 ตัวอย่าง: ((1,4,3),(2,2,2),(3),(4,4,4)) 197.0973 // (1*4*3 + 2*2*2 + 4/3*pi*3^3 …

32 code-golf  math  arithmetic  geometry 

งานของคุณคือการคำนวณสแควร์รูทของ 2 โดยใช้วิธีของนิวตัน - ด้วยการบิดเล็กน้อย โปรแกรมของคุณคือการคำนวณการวนซ้ำโดยใช้วิธีของนิวตันและเอาท์พุทซอร์สโค้ดสำหรับการทำซ้ำต่อไปนี้ (ซึ่งจะต้องทำเช่นเดียวกัน) วิธีการของนิวตันได้รับการอธิบายอย่างละเอียดถี่ถ้วนในWikipedia ในการคำนวณสแควร์รูท 2 โดยใช้วิธีของนิวตันคุณ: กำหนด f(x) = x^2 - 2 กำหนด f'(x) = 2x กำหนดx[0](การเดาเริ่มต้น)= 1 กำหนด x[n+1] = x[n] - (f[n] / f'[n]) การวนซ้ำแต่ละครั้งจะย้าย x [n] ใกล้กับสแควร์รูทของสอง ดังนั้น - x[0] = 1 x[1] = x[0] - f(x[0])/f'(x[0]) = 1 - (1 ^ …

32 code-golf  math  quine 

เครดิตสำหรับแนวคิดการท้าทายไปที่ @AndrewPiliser ข้อเสนอดั้งเดิมของเขาในกล่องทรายถูกยกเลิกและเนื่องจากเขาไม่ได้ทำงานที่นี่เป็นเวลาหลายเดือนฉันจึงได้รับการท้าทาย Ternary สมดุลเป็นระบบตัวเลขที่ไม่ได้มาตรฐาน มันก็เหมือน ternary ในการที่ตัวเลขเพิ่มมูลค่าโดยปัจจัยที่ 3 ในขณะที่คุณไปต่อไปทางซ้าย - เพื่อให้100เป็น9และ1001เป็น 28 อย่างไรก็ตามแทนที่จะมีค่า 0, 1 และ 2 ตัวเลขจะมีค่าเป็น -1, 0 และ 11 (คุณยังสามารถใช้สิ่งนี้เพื่อแสดงจำนวนเต็มใด ๆ ) สำหรับความท้าทายนี้ความหมายหลัก+1จะได้รับการเขียนเป็น+, -1จะได้รับการเขียนเป็น-และเป็นเพียง0 0Ternary ที่มีความสมดุลไม่ได้ใช้-สัญลักษณ์หน้าตัวเลขเพื่อลบล้างมันเหมือนระบบตัวเลขอื่น ๆ - ดูตัวอย่าง งานของคุณคือการเขียนโปรแกรมที่สมบูรณ์ซึ่งใช้จำนวนเต็มลงนามทศนิยม 32- บิตเป็นอินพุตและแปลงเป็นไตรภาคแบบสมดุลไม่อนุญาตให้มีฟังก์ชั่นการแปลงพื้นฐานในตัวของการเรียงลำดับใด ๆ (Mathematica อาจมีหนึ่ง ... ) อินพุตสามารถอยู่ในอินพุตมาตรฐานอาร์กิวเมนต์บรรทัดรับคำสั่ง ฯลฯ ศูนย์นำหน้าอาจมีอยู่ในอินพุต แต่ไม่อยู่ในเอาต์พุตเว้นแต่อินพุตจะเป็น0ซึ่งในกรณีนี้เอาต์พุตควรเป็น0เช่นกัน ตัวอย่าง เหล่านี้คือการแปลงจากยอดประกอบไปด้วยทศนิยมเป็นทศนิยม คุณจะต้องเปลี่ยนวิธีอื่น +0- = …

32 code-golf  math  number  base-conversion 

ผู้นำของโลกได้พบและยอมรับในที่สุดว่าวิธีที่ดีที่สุด (และเท่านั้น) ในการแก้ไขปัญหาเศรษฐกิจโลกคือการเอาหุ้นของพวกเขาเป็นหนี้กันและเพียงแค่จ่ายเงินออกด้วยเช็คขนาดใหญ่ พวกเขาจ้างคุณ (อย่างแดกดันในอัตราสัญญาต่ำที่สุดเท่าที่จะทำได้) เพื่อหาวิธีที่ดีที่สุดในการทำเช่นนั้น หลังจากการไตร่ตรองอย่างถี่ถ้วนแล้วและขอให้บางคนวาดตัวอย่างง่ายๆพวกเขาได้สร้างสเปคต่อไปนี้ แต่ละประเทศมีรหัส ISO 3166-1 alpha-2ของพวกเขา: USสำหรับสหรัฐอเมริกา, AUออสเตรเลีย, JPญี่ปุ่น, CNจีน, และอื่น ๆ บัญชีแยกประเภทจะถูกวาดขึ้นเป็นชุดของรายการประเทศและจำนวนเงินเนื่องจากแต่ละประเทศ แต่ละประเทศเริ่มต้นด้วยโคลอน ID ของโดเมนและมีจำนวนเกินดุล / ขาดดุล (ในพันล้านยูโร) ตามด้วยเครื่องหมายอัฒภาคจากนั้นรายการที่คั่นด้วยเครื่องหมายจุลภาคของประเทศและจำนวนเท่าใด (ในพันล้านของ ยูโร) พวกเขาเป็นหนี้ หากไม่มีประเทศใดเป็นหนี้ประเทศอื่นจะไม่มีการเอ่ยถึงประเทศนั้นหลังจากตัวคั่นเครื่องหมายอัฒภาคนั้น การขาดดุลจะถูกระบุว่าเป็นจำนวนลบส่วนเกินจะถูกระบุว่าเป็นจำนวนบวก ค่าสามารถเป็นแบบลอยได้ บัญชีแยกประเภทจะต้องนำมาจาก STDIN จุดสิ้นสุดของบัญชีแยกประเภทจะแสดงด้วยการขึ้นบรรทัดใหม่บนบรรทัดว่าง Tally ต้องถูกส่งไปยัง STDOUT ตัวอย่างของบัญชีแยกประเภท: Input: AU:8;US:10,CN:15,JP:3 US:14;AU:12,CN:27,JP:14 CN:12;AU:8,US:17,JP:4 JP:10;AU:6,US:7,CN:10 จากนั้นระบบจะพิจารณาจำนวนเงินที่แต่ละประเทศเป็นหนี้และเป็นหนี้และกำหนดส่วนเกิน / ขาดดุลของตนเช่นสำหรับ AU: AU = 8 …

32 code-golf  math 

พื้นหลัง Adler-32เป็นเช็คซัม 32 บิตที่คิดค้นโดย Mark Adler ในปี 1995 ซึ่งเป็นส่วนหนึ่งของ zlib library ที่ใช้กันอย่างแพร่หลาย (พัฒนาโดย Adler) Adler-32 ไม่น่าเชื่อถือเท่ากับการตรวจสอบความซ้ำซ้อนแบบ 32 บิตแต่อย่างน้อยในซอฟต์แวร์ - มันเร็วกว่าและง่ายกว่าในการนำไปใช้ คำนิยาม ให้B = [b 1 , ⋯, b n ]เป็นอาร์เรย์ไบต์ การตรวจสอบ Adler-32 ของBหมายถึงผลลัพธ์ของ+ 65536 ×สูงต่ำโดยที่: ต่ำ: = ((1 + b 1 + ⋯ + b n ) mod 65521) สูง: …

32 code-golf  math  arithmetic  checksum 

ตัวหารบางตัวของจำนวนเต็มบวกเกลียดกันและพวกเขาไม่ต้องการแบ่งปันตัวเลขหนึ่งหลักหรือมากกว่า จำนวนเต็มเหล่านั้นเรียกว่าHostile Divisor Numbers ( HDN ) ตัวอย่าง Number 9566มี4ตัวหาร: 1, 2, 4783 and 9566 (อย่างที่คุณเห็นไม่มีสองคนที่มีตัวเลขเดียวกัน ) ดังนั้น9566จึงเป็นH ostile D ivisor N umber จำนวน9567เป็นไม่HDNเพราะตัวหารของ ( 1, 3, 9, 1063, 3189, 9567) แบ่งปันตัวเลขบางอย่างร่วมกัน นี่เป็นHDNแรกสองสามอัน 1,2,3,4,5,6,7,8,9,23,27,29,37,43,47,49,53,59,67,73,79,83,86,87,89,97,223,227,229,233,239,257,263,267,269,277,283,293,307,337... งาน รายการข้างต้นดำเนินต่อไปและหน้าที่ของคุณคือค้นหาHDNลำดับที่ n อินพุต จำนวนเต็มบวกnตั้งแต่1ถึง4000 เอาท์พุต nth HDN กรณีทดสอบ นี่คือกรณีทดสอบที่จัดทำดัชนี 1รายการ โปรดระบุระบบการจัดทำดัชนีที่คุณใช้ในคำตอบของคุณเพื่อหลีกเลี่ยงความสับสน input -> output 1 …

31 code-golf  sequence  code-golf  math  code-golf  array-manipulation  java  multi-threading  array  code-golf  grid 

ความท้าทาย ได้รับการป้อนข้อมูลจำนวนเต็มxที่กลับผลของผู้มีอำนาจของทั้งสองว่าเมื่อสรุปให้1 <= x <= 255x ตัวอย่าง รับอินพุต: 86 โปรแกรมของคุณควรส่งออก: 64 16 4 2 การป้อนข้อมูล: 240 เอาท์พุท: 128 64 32 16 การป้อนข้อมูล: 1 เอาท์พุท: 1 การป้อนข้อมูล: 64 เอาท์พุท: 64 เอาท์พุทอาจมีค่าศูนย์ถ้ากำลังสองที่ไม่ได้อยู่ในผลรวม ยกตัวอย่างเช่นการป้อนข้อมูลการส่งออกเดือนพฤษภาคม650 64 0 0 0 0 0 1 เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในแต่ละภาษาจะเป็นผู้ชนะ

31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

ความท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่ไม่มีอินพุตและเอาต์พุตเวกเตอร์ที่มีความยาว111ในทิศทางสุ่มแบบตามหลักทฤษฏี นี่เทียบเท่ากับจุดสุ่มบนทรงกลมที่อธิบายโดยx2+ y2+ z2= 1x2+Y2+Z2=1x^2+y^2+z^2=1 ส่งผลให้เกิดการกระจายเช่นนี้ เอาท์พุต ทุ่นลอยสามอันจากการแจกแจงแบบสุ่มในทางทฤษฎีซึ่งสมการx2+y2+z2=1x2+y2+z2=1x^2+y^2+z^2=1มีค่าเป็นจริงถึงขีด จำกัด ที่แม่นยำ คำพูดที่ท้าทาย การกระจายแบบสุ่มจะต้องมีเครื่องแบบในทางทฤษฎี นั่นคือถ้าตัวสร้างตัวเลขสุ่มหลอกถูกแทนที่ด้วย RNG จริงจากตัวเลขจริงมันจะส่งผลให้มีการกระจายจุดสุ่มบนทรงกลมอย่างสม่ำเสมอ การสร้างตัวเลขสุ่มสามตัวจากการแจกแจงเครื่องแบบและการทำให้เป็นมาตรฐานนั้นไม่ถูกต้อง: จะมีอคติต่อมุมของพื้นที่สามมิติ ในทำนองเดียวกันการสร้างตัวเลขสุ่มสองตัวจากการแจกแจงเครื่องแบบและใช้พวกมันเป็นพิกัดทรงกลมนั้นไม่ถูกต้อง: จะมีอคติต่อขั้วของทรงกลม ความสม่ำเสมอที่เหมาะสมสามารถทำได้โดยอัลกอริทึมรวมถึง แต่ไม่ จำกัด เพียง: สร้างตัวเลขสุ่มสามตัวxxx , yyyและzzzจากการแจกแจงแบบปกติ (เกาส์เซียน) ประมาณ000และทำให้เป็นมาตรฐาน ตัวอย่างการนำไปปฏิบัติ สร้างสามตัวเลขสุ่มxxx , yyyและzzzจากเครื่องแบบกระจายอยู่ในช่วง(−1,1)(−1,1)(-1,1) ) คำนวณความยาวของเวคเตอร์โดยl=x2+y2+z2−−−−−−−−−−√l=x2+y2+z2l=\sqrt{x^2+y^2+z^2} 2 จากนั้นถ้าl>1l>1l>1ให้ปฏิเสธเวกเตอร์และสร้างชุดตัวเลขใหม่ มิฉะนั้นถ้าl≤1l≤1l \leq 1ให้เวกเตอร์เป็นปกติและกลับผลลัพธ์ ตัวอย่างการนำไปปฏิบัติ สร้างตัวเลขสุ่มสองตัวที่iiiและjjjจากการแจกแจงเครื่องแบบในช่วง(0,1)(0,1)(0,1)และแปลงให้เป็นพิกัดทรงกลมดังนี้: θϕ=2×π×i=cos−1(2×j−1)θ=2×π×iϕ=cos−1⁡(2×j−1)\begin{align}\theta &= 2 \times \pi \times i\\\\\phi &= …

31 code-golf  math  arithmetic  geometry  random 

ฉันอยู่ที่บ้านเพื่อนเพื่อทานอาหารค่ำและพวกเขาแนะนำแนวคิดของ "พื้นที่เวกเตอร์ไพรม์แฟคเตอร์" ในพื้นที่นี้จำนวนเต็มบวกจะแสดงเป็นเวกเตอร์ดังกล่าวที่n TH องค์ประกอบในเวกเตอร์คือจำนวนครั้งที่n TH แบ่งนายกจำนวน (โปรดทราบว่านี่หมายความว่าเวกเตอร์ของเรามีจำนวนคำไม่ จำกัด ) ตัวอย่างที่20คือ 2 0 1 0 0 0 ... เพราะตัวประกอบที่สำคัญของมันคือ2 * 2 * 5 เนื่องจากการแยกตัวประกอบเฉพาะนั้นไม่เหมือนใครแต่ละตัวเลขจึงสอดคล้องกับเวกเตอร์หนึ่งตัว เราสามารถเพิ่มเวกเตอร์โดยการเพิ่มรายการของพวกเขาในแนวนอน นี่เหมือนกับการคูณตัวเลขที่สัมพันธ์กัน เราสามารถทำการคูณสเกลาร์ซึ่งคล้ายกับการเพิ่มจำนวนที่เกี่ยวข้องกับกำลัง ปัญหาคือว่าพื้นที่นี้ไม่ได้เป็นพื้นที่เวคเตอร์ในความเป็นจริงเพราะไม่มีผู้รุกราน ถ้าเราไปข้างหน้าและเพิ่มผู้รุกรานและปิดพื้นที่เวกเตอร์ตอนนี้เรามีวิธีแสดงจำนวนตรรกยะเชิงบวกทุกอย่างในฐานะเวกเตอร์ ถ้าเราเก็บความจริงที่ว่าการบวกเวกเตอร์แทนการคูณ จากนั้นค่าผกผันของจำนวนธรรมชาติคือส่วนกลับของ ตัวอย่างเช่นหมายเลข20มีเวกเตอร์ 2 0 1 0 0 0 ... ดังนั้นเศษส่วน1/20จึงเป็นค่าผกผัน -2 0 -1 0 0 0 ... ถ้าเราอยากหาเวกเตอร์ที่เกี่ยวข้องกับเศษส่วนเช่น14/15เราก็จะได้14 1 0 …

31 code-golf  math  number-theory  linear-algebra  factoring 

จำนวนตัวเอง (เรียกว่ายังมีจำนวนโคลอมเบียหรือ Devlali) เป็นจำนวนธรรมชาติxที่สมการมีโซลูชั่นสำหรับจำนวนธรรมชาติใดn + <digit sum of n> = x ๆ nยกตัวอย่างเช่น21ไม่ได้เป็นจำนวนตนเองเป็นผลในการn = 15 15 + 1 + 5 = 21ในขณะที่20 เป็นจำนวนตัวเองที่ไม่nสามารถพบได้ซึ่งตอบสนองความเท่าเทียมกัน เนื่องจากคำจำกัดความนี้อ้างถึงผลรวมหลักจึงขึ้นอยู่กับฐาน สำหรับจุดประสงค์ของการท้าทายนี้เราจะพิจารณาตัวเลขฐาน 10 ตัวเท่านั้นซึ่งเป็นลำดับA003052ใน OEIS เลขฐานสอง ( A010061 ) และหมายเลขฐาน 100 ( A283002 ) ยังได้รับการปรับเทียบ ความท้าทาย รับจำนวนเต็มบวกxเป็นอินพุตให้ส่งออกค่าจริงถ้าxเป็นตัวเลขตัวเองในฐาน 10 และค่าความเท็จเป็นอย่างอื่น สำหรับการชี้แจงของ truthy และ falsey ค่าอ้างอิงไปยังโพสต์เมตานี้ในเรื่อง คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบและอาจมีการป้อนข้อมูลและเอาท์พุทในช่องสัญญาณปกติ แน่นอนช่องโหว่มาตรฐานถูกห้าม นี่คือcode-golfดังนั้นยิ่งคำตอบของคุณสั้นลงเท่านั้น …

31 code-golf  math  decision-problem 

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

31 code-golf  math  graphical-output  geometry 

Wikipedia: Dichotomy Paradot ของ Zeno นักคณิตศาสตร์จำนวนไม่ จำกัด เดินเข้าไปในบาร์ คนแรกสั่งเบียร์ อันที่สองสั่งเบียร์ครึ่งหนึ่ง คนที่สามสั่งเบียร์หนึ่งในสี่ บาร์เทนเดอร์หยุดพวกเขาเทเบียร์สองขวดแล้วพูดว่า "คุณเป็นคนงี่เง่าทุกคน" Reddit พิมพ์ซีรี่ส์ต่อไปนี้ตราบเท่าที่โปรแกรมทำงานโดยมีตัวหารของแต่ละรายการถูกคูณด้วยสองในแต่ละครั้ง: 1 + 1/2 + 1/4 + 1/8 + 1/16 + 1/32 + ... ในฐานะที่เป็นวิธีการที่อินฟินิตี้รวมของลำดับนี้แนวทางn2 กฎระเบียบ ไม่คุณไม่สามารถพิมพ์2ได้ คุณไม่สามารถพิมพ์1/1เป็นรายการแรก คุณสามารถลบช่องว่าง1+1/2+...หรือเพิ่มช่องว่าง1 + 1 / 2 + ...ตามที่คุณต้องการ คุณสามารถใช้การขึ้นบรรทัดใหม่แทนการเว้นวรรคเป็นตัวคั่นเนื่องจากอุปสงค์ที่เป็นที่นิยม คุณอาจผนวกs .จำนวนคง0ที่เข้ากับตัวส่วนถ้าจำเป็น "อนันต์" หมายถึงไม่มีความล่าช้าที่ไม่จำเป็นและนานที่สุดเท่าที่เป็นไปได้ถูก จำกัด โดยข้อมูลจำเพาะของระบบปัจจุบัน (ตัวแปร) แต่ไม่ จำกัด โดยภาษาปัจจุบันของคุณ …

31 code-golf  math  rational-numbers 

ใช้เมทริกซ์ / อาร์เรย์ที่ไม่ว่างเปล่าซึ่งมีจำนวนเต็มบวกเป็นอินพุต กลับไปตามลำดับผลรวมของแถวและคอลัมน์แรกจากนั้นแถวและคอลัมน์ที่สองและดำเนินการต่อไปจนกว่าจะไม่มีแถวหรือคอลัมน์อีกต่อไป สมมติว่าอินพุตคือ: 2 10 10 2 4 9 7 7 2 9 1 7 6 2 4 7 1 4 8 9 ดังนั้นผลลัพธ์ควรเป็น: 45, 33, 16, 17 เพราะ: 2+9+1+7+10+10+2+4=45, 7+7+1+7+2+9=33, 6+4+2+4=16, 8+9=17. กรณีทดสอบ: กรณีทดสอบอยู่ในรูปแบบต่อไปนี้: Input --- Output 5 --- 5 .......... 1 4 ---- 5 .......... 7 …

31 code-golf  math  matrix