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

จำนวน Prothตั้งชื่อตามFrançois Proth เป็นตัวเลขที่สามารถแสดงเป็น N = k * 2^n + 1 ที่ไหนkเป็นจำนวนเต็มบวกแปลกและเป็นบวกจำนวนเต็มดังกล่าวว่าn 2^n > kลองใช้ตัวอย่างที่เป็นรูปธรรมมากขึ้น ใช้ 3 3 เป็นหมายเลข Proth เพราะมันสามารถเขียนเป็น (1 * 2^1) + 1 และ2^1 > 1เป็นที่พอใจ 5 เป็นหมายเลข Proth ด้วยเช่นกัน (1 * 2^2) + 1 และ2^2 > 1เป็นที่พอใจ อย่างไรก็ตาม 7 ไม่ใช่หมายเลข Proth เพราะวิธีเดียวที่จะเขียนในรูปแบบN = k * 2^n …

37 code-golf  math  sequence  number-theory  decision-problem 

หัวข้อสำรอง: นับประโยคที่เรือนจำของคุณติดไว้ที่ผนัง กำหนดตัวเลขการnส่งออกนับเป็นกลุ่มแบบดั้งเดิม 5 ต่อกลุ่มและ 50 ต่อแถว ตัวอย่าง 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

ลองนึกภาพการเดินทางไปยังจุดที่โกหกห่างออกไปในแนวนอนและBห่างออกไปในแนวตั้งจากตำแหน่งปัจจุบันของคุณ หรือพูดอีกอย่างคือเดินทางจากจุดหนึ่งไปยังอีกจุดหนึ่ง คุณต้องเดินทางไกลแค่ไหน? ดูเหมือนว่าเป็นคำถามที่ตรงไปตรงมา แต่คำตอบนั้นขึ้นอยู่กับคนที่คุณถาม หากคุณอีกาและคุณสามารถเดินทางเป็นอีกาบิน , ระยะทางที่เดินทางเป็นเพียงระยะทางยุคลิดไป นี่คือ(0, 0)(a, b)(a, b) sqrt(a^2 + b^2) แต่ถ้าคุณเป็นมนุษย์ที่น่าเบื่อคุณไม่อยากเดินไกลดังนั้นคุณต้องนั่งแท็กซี่ รถแท็กซี่ส่วนใหญ่จะไม่ขับเป็นเส้นตรงไปยังปลายทางของคุณเพราะโดยทั่วไปแล้วพวกเขาจะพยายามอยู่บนถนน ระยะทางที่แท้จริงที่คุณจะต้องเดินทางคือผลรวมของระยะทางแนวตั้งและระยะทางแนวนอน หรือสูตรคือ: abs(a) + abs(b) นี้เรียกว่ารถแท็กซี่ระยะทาง ภาพนี้แสดงให้เห็นถึงความแตกต่างอย่างชัดเจนระหว่างสอง: ในการเดินทางไป(6, 6)อีกาสามารถบินได้บนเส้นสีเขียวและนี่จะให้ระยะทาง6 * sqrt(2)หรือประมาณ 8.49 รถแท็กซี่สามารถใช้เส้นทางสีแดงสีน้ำเงินหรือสีเหลือง แต่พวกเขาทั้งหมดจะใช้เวลา 12 สิ่งนี้นำไปสู่คำถามจริงที่ฉันถาม หากอีกาและรถแท็กซี่ออกจากจุด(0, 0)และเดินทางไปยังจุด(a, b)ใดเส้นทางของรถแท็กซี่จะยาวเท่าไหร่? หรือในศัพท์แสงคณิตศาสตร์มากขึ้น ให้เวกเตอร์สองมิติกำหนดความแตกต่างระหว่าง norm2 ของเวกเตอร์กับ norm1 ของเวกเตอร์ คุณต้องเขียนโปรแกรมหรือฟังก์ชั่นที่สั้นที่สุดเพื่อตอบคำถามนี้ คุณอาจเลือกที่จะใช้ 'a' และ 'b' เป็นสองอินพุตแยกกันหรือเป็นสองรายการ tuple คุณสามารถนำเข้าและส่งออกในรูปแบบที่เหมาะสม …

36 code-golf  math  geometry 

CodeGolf Challenge PWSSHHHH! คุณตื่นขึ้นมาในห้องทดลองไครโอนิคส์ในปี 3000 เมื่อถูกพาไปยังสำนักงานที่ได้รับมอบหมายเพื่อรับชิปอาชีพของคุณน่าจะเป็นของเด็กส่งของการสอบสวนตรวจพบว่าคุณมาจากปี 2000 ด้วยเหตุนี้และอีกไม่กี่ แบบแผนคุณจะถือว่าโง่เมื่อเทียบกับวันนี้ของมนุษย์ที่ทันสมัยและถูกบังคับให้ทำซ้ำ gradeschool คุณเข้าสู่ชั้นเรียนแรกและครูกำลังมอบหมาย เธอจะพูดหรือเขียนตัวเลขมากถึง 50 ถ้าเธอเขียนหมายเลขลงบนกระดาน (เช่น: 25) จากนั้นคุณต้องพูดตัวเลขนั้นให้มากที่สุด "หนึ่ง, สอง, สาม, ... , ยี่สิบห้า - " ถ้าเธอบอกว่าจำนวนดังออกมา (เช่น: "หก") จากนั้นบนแท็บเล็ตของคุณคุณต้องเขียนตัวเลขนั้นให้เป็นตัวเลข "1, 2, 3, 4, 5, 6" สิ่งนี้กลายเป็นเรื่องน่าเบื่อมากและคุณตัดสินใจว่าจะทำให้กระบวนการทำงานโดยอัตโนมัติด้วยความรู้ด้านการเขียนโปรแกรมสมัยศตวรรษที่ 21 วัตถุประสงค์: โปรแกรมของคุณควรรับอินพุต อินพุตนี้จะเป็นตัวเลขทศนิยม ( 1 thru 50) หรือหมายเลขที่เขียนออกมา ( one thru fifty) •หากอินพุตเป็นตัวเลขทศนิยมเอาต์พุตของคุณควรนับจากหนึ่งถึงตัวเลขดังกล่าวโดยใช้สไตล์การเขียนออกมา …

36 code-golf  string  math  natural-language  logic 

ในการท้าทายนี้คุณจะต้องแก้ปัญหาต่าง ๆ 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 

คำอธิบายงาน ในทฤษฎีจำนวนที่ฟังก์ชั่นคาร์ไมเคิ λใช้เวลาเป็นจำนวนเต็มบวก nและผลตอบแทนน้อยจำนวนเต็มบวกkเพื่อให้kอำนาจ -th ของแต่ละจำนวนเต็มcoprimeเพื่อnเท่ากับ 1 โมดูโลn ป.ร. ให้ไว้เป็นจำนวนเต็มบวกn , การแก้ปัญหาของคุณจะต้องคำนวณλ (n) รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ โปรแกรมของคุณควรทำงานในเชิงทฤษฎีสำหรับอินพุตที่มีขนาดใหญ่โดยพลการ แต่ไม่จำเป็นต้องมีประสิทธิภาพ เคล็ดลับ ลำดับของทุกλ (n)เป็นOEIS A002322 การใช้งาน Python ที่ไม่ได้รับความนิยมจะมีลักษณะเป็น from fractions import gcd def carmichael(n): coprimes = [x for x in range(1, n) if gcd(x, n) == 1] k = 1 while not all(pow(x, k, n) …

36 code-golf  math  number  number-theory  primes 

คำนิยาม ลำดับ 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 

ความท้าทายด้วยกฎง่ายๆ แต่อัลกอริธึมที่ไม่สำคัญ :-) งาน รับอินพุตในรูปแบบของจำนวนเต็มคั่นด้วยช่องว่าง: N A B S โดยที่ N คือความยาวด้านของเมทริกซ์จตุรัส 2D ที่เต็มไปด้วยตัวเลขเฉพาะ (จำนวนเต็ม) ระหว่าง A และ B สำหรับแต่ละแถวและคอลัมน์ในเมทริกซ์นี้ผลรวมจะเท่ากันเสมอ: S. (กล่าวอีกนัยหนึ่งเมทริกซ์คือจตุรัสกึ่งเวทมนต์) บันทึก: ตัวเลขทั้งหมดเป็นค่าบวก ข้อยกเว้นคือ A ซึ่งสามารถเป็น 0 ตัวอย่าง สำหรับ 3 1 10000 2015 ทางออกที่ถูกต้องจะเป็น สำหรับ 8 1 300 500 ทางออกที่ถูกต้องจะเป็น เอาท์พุต ผลลัพธ์ของคุณควรเป็นตาราง ASCII ตัวอย่างสำหรับตัวอย่างแรกด้านบน: 384 159 1472 1174 499 …

36 code-golf  math  grid 

เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้อาร์เรย์ของจำนวนเต็มที่ไม่เป็นลบเป็นอินพุตและเอาต์พุตชุดของเวกเตอร์ / อาร์เรย์ที่มีองค์ประกอบของอาร์เรย์อินพุตตามลำดับให้แยกเพื่อให้เวกเตอร์แต่ละอันรวมกันเป็น 15 ถ้าผลรวมของแรก อิลิเมนต์ N จะไม่ "โดน 15" ดังนั้นจำนวนที่ผ่าน 15 ต้องถูกตัดออกและส่วนที่เหลือจะเป็นองค์ประกอบแรกของเวกเตอร์ถัดไป สิ่งนี้จะดำเนินต่อไปจนกว่าจะถึงจุดสิ้นสุดของอาร์เรย์อินพุต หากผลรวมของเวกเตอร์สุดท้ายนั้นน้อยกว่า 15 จะต้องเพิ่มจำนวนท้ายเพื่อให้ผลรวมเพิ่มขึ้น ฉันคิดว่ากฎนั้นเข้าใจง่ายกว่าโดยดูจากตัวอย่าง: Input: 3 7 5 10 Output: 3 7 5 <- Sum is 15 10 5 <- 5 is added to make the sum 15 Input: 2 4 5 9 2 3 5 …

36 code-golf  math  arithmetic  array-manipulation 

ที่เห็นได้ชัดrip-offของrip-off ลงคะแนนโหวตเหล่านั้น! งานของคุณถ้าคุณต้องการที่จะยอมรับมันคือการเขียนโปรแกรม / ฟังก์ชั่นที่เอาท์พุท / ส่งกลับจำนวนเต็ม / อาร์กิวเมนต์ของมัน ส่วนที่ยุ่งยากคือถ้าฉันย้อนกลับซอร์สโค้ดของคุณผลลัพธ์จะต้องเป็นจำนวนเต็มต้นฉบับเมื่อตะกี้ ตัวอย่าง สมมติว่ารหัสที่มาของคุณและใส่ของมันคือABC 4ถ้าผมเขียนแทนและเรียกใช้การส่งออกจะต้องมีCBA-4 สมมติว่ารหัสที่มาของคุณและใส่ของมันคือABC -2ถ้าผมเขียนแทนและเรียกใช้การส่งออกจะต้องมีCBA2 การป้อนข้อมูลของ0อาจจะให้0หรือ-0อย่างไรถ้าคุณทำลงนามการสนับสนุนศูนย์ควรให้-00

36 code-golf  math  number  source-layout 

บทนำ: ลูกบาศก์รูบิค 3x3x3 มีพีชคณิตเป็นไปได้ซึ่งมีประมาณ 43 Quintillion คุณอาจเคยได้ยินเกี่ยวกับหมายเลขนี้มาก่อน แต่มันคำนวณได้อย่างไรจริง ๆ43 , 252 , 003 , 274 , 489 , 856 , 00043,252,003,274,489,856,00043,252,003,274,489,856,000 ลูกบาศก์รูบิค 3x3x3 มีหกด้านแต่ละด้านมีเก้าสติกเกอร์ ดูที่ชิ้นส่วนภายนอกแทนที่จะเป็นสติกเกอร์เรามีชิ้นกลางหกชิ้น แปดมุมชิ้น; และขอบชิ้นสิบสองชิ้น เนื่องจากศูนย์ไม่สามารถเคลื่อนย้ายได้เราจึงสามารถข้ามศูนย์เหล่านั้นในการคำนวณได้ สำหรับมุมและขอบ: มี( ) วิธีในการจัดเรียงมุมทั้งแปด แต่ละมุมมีทิศทางที่เป็นไปได้สามแบบแม้ว่าจะมีเพียงแค่เจ็ด (จากแปด) เท่านั้น การวางแนวของมุมที่แปด / สุดท้ายขึ้นอยู่กับเจ็ดก่อนหน้านี้ให้ความเป็นไปได้ ( )8 !8!8!40 , 32040,32040,32037373^72 , 1872,1872,187 มี ( ) วิธีในการจัดเรียงขอบทั้งสิบสอง ลดลงครึ่งหนึ่งจากเป็นเพราะขอบจะต้องอยู่ในการเปลี่ยนแปลงแม้แต่เมื่อมุมอยู่เสมอ …

35 code-golf  math  number  combinatorics  rubiks-cube 

ฉันต้องไปที่ธนาคารและถอนเงิน ฉันต้องถอนเงิน $ 30, $ 22 เพื่อจ่ายค่าเพื่อนร่วมห้องสำหรับอินเทอร์เน็ตและ $ 8 สำหรับค่าซักรีด เนื่องจากสิ่งเหล่านี้ไม่สามารถเปลี่ยนแปลงได้ฉันจึงต้อง $ 30 ของฉันแบ่งออกเป็นสองพาร์ติชันของสองขนาด นั่นหมายความว่าเมื่อผู้เบิกจ่ายถามฉันว่าฉันต้องการเงิน 30 เหรียญฉันจะต้องทำคำขอ ฉันสามารถบอกพวกเขาว่าฉันต้องการมันในยี่สิบ, fiver และห้าคน แต่ฉันต้องการที่จะทำให้คำขอของฉันง่ายที่สุดเท่าที่จะทำได้เพื่อหลีกเลี่ยงการทำซ้ำตัวเอง เพื่อให้การร้องขอของฉันง่ายขึ้นฉันสามารถขอให้เงินสดของฉันมียี่สิบคนและอย่างน้อย 2 คนเพราะ 8 มีนัยโดยนัย แต่ก็ดีกว่า แต่ฉันก็สามารถขอให้หนึ่งในตั๋วเงินที่ฉันได้รับเป็นเงินดอลลาร์หนึ่งใบ (ถ้าคุณ ไม่เชื่อเรื่องนี้แค่ลองทำเงิน 29 ดอลลาร์โดยไม่ทำ 8) นั่นคือทั้งหมดที่ดีและสวยงาม แต่ฉันต้องทำการคำนวณนี้ทุกครั้งที่ฉันไปที่ธนาคารดังนั้นฉันคิดว่าฉันจะเขียนโปรแกรมเพื่อทำสิ่งนี้ (ให้คุณเขียนโปรแกรมเพื่อทำสิ่งนี้ให้ฉัน) โปรแกรมหรือฟังก์ชั่นของคุณควรบันทึกรายการจำนวนเต็มซึ่งเป็นตัวแทนของการชำระเงินทั้งหมดที่ฉันต้องทำและชุดจำนวนเต็มที่แสดงถึงการเรียกเก็บเงินที่มีอยู่ในธนาคารและคุณจะต้องส่งออกรายการที่เล็กที่สุด ที่มีรายการของสกุลเงินที่สามารถแบ่งออกเป็นรายการชำระเงินได้อย่างหมดจด กฎพิเศษ คุณอาจสันนิษฐานว่ารายการค่าเงินจะมี1หรือคุณอาจเพิ่มเข้าไปในแต่ละรายการด้วยตนเอง อินพุตบางตัวจะมีวิธีแก้ปัญหาขั้นต่ำหลายอย่าง ในกรณีเหล่านี้คุณสามารถส่งออกอย่างใดอย่างหนึ่ง นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์โดยไบต์น้อยจะดีขึ้น กรณีทดสอบ Payments, denominations -> requests {22,8} {1,2,5,10,20,50} …

35 code-golf  math 

รับจำนวนเต็มบวกNงานของคุณคือส่งคืนจำนวนขั้นตอนที่ต้องการโดยอัลกอริทึมต่อไปนี้เพื่อไปถึงN : หาจำนวนที่น้อยที่สุดสามเหลี่ยมT ฉันเช่นว่าT ฉัน ≥ N สร้างรายการที่สอดคล้องกันL = [1, 2, ... , ผม] ในขณะที่ผลรวมของเงื่อนไขของLมากกว่าNให้ลบคำแรกออกจากรายการ หากผลรวมของเงื่อนไขของLน้อยกว่าNให้เพิ่มค่าiและผนวกเข้ากับรายการ ดำเนินการต่อด้วยขั้นตอนที่ 2 เราจะหยุดทันทีที่Nถึง เฉพาะขั้นตอนแรกเท่านั้นที่ดำเนินการอย่างเป็นระบบ ขั้นตอนที่ # 2 และ # 3 อาจไม่ได้รับการดำเนินการเลย ตัวอย่าง ด้านล่างนี้เป็นตัวอย่างสำหรับN = 11 : ดังนั้นการส่งออกคาดว่าN = 11คือ4 ตัวอย่างอื่น ๆ : N = 5 - เราเริ่มต้นด้วย T 3 = 1 + 2 + …

35 code-golf  math  integer-partitions 

กำหนดสามความยาวของรูปสามเหลี่ยมประเมินอัตราส่วนกว้างยาวของARตามสูตรดังนี้ ที่ไหน ยิ่งสามเหลี่ยมมุมฉากมีความสมดุลมากเท่าไหร่1อัตราส่วนที่ใกล้เคียงกับอัตราส่วนก็ยิ่งมากขึ้นเท่านั้น อัตราส่วนกว้างกว่าหรือเท่ากับ1สามเหลี่ยมที่ถูกต้อง ปัจจัยการผลิต อินพุตเป็นตัวเลขบวกสามตัวจริงซึ่งสามารถใส่ในรายการหรือสิ่งอื่นที่คล้ายกันได้ถ้าต้องการ โปรแกรมของคุณจะต้องส่งออกค่าเดียวกันโดยไม่คำนึงว่าลำดับความยาวของสัญญาณทั้งสามจะเป็นเท่าไร ทั้งสามตัวเลขจะเป็น sidelengths ที่ถูกต้องของรูปสามเหลี่ยม (สามเหลี่ยมเลวเช่นเดียวกับ sidelengths 1, 1และ2จะไม่ได้รับเป็น input) คุณไม่จำเป็นต้องกังวลเกี่ยวกับความไม่ถูกต้องของจุดลอยตัวเมื่อค่าใกล้เคียงกับสามเหลี่ยมที่เสื่อมสภาพมาก (เช่นเป็นที่ยอมรับได้ว่าโปรแกรมของคุณจะผิดพลาดdivision by 0ในการป้อนข้อมูล[1, 1, 1.9999999999999999]) อินพุตสามารถถูกกำหนดให้ผ่านSTDINเป็นอาร์กิวเมนต์ของฟังก์ชันหรืออะไรก็ได้ที่คล้ายกัน เอาท์พุท ผลลัพธ์เป็นจำนวนจริงที่มากกว่าหรือเท่ากับ1กับความแม่นยำมาตรฐานที่เป็นที่ยอมรับในภาษาของคุณ เอาต์พุตอาจถูกพิมพ์ไปยังSTDOUTส่งคืนจากฟังก์ชันหรือสิ่งอื่นที่คล้ายคลึงกัน กรณีทดสอบ Inputs Output 1 1 1 1 3 4 5 1.25 42 42 3.14 ≈ 6.9476 14 6 12 1.575 6 12 14 1.575 0.5 …

35 code-golf  math  arithmetic  geometry 

เครื่องสต็อกเวลา คุณได้รับการเข้าถึงชุดข้อมูลtomorrowStocksซึ่งมีราคาหุ้นจากธุรกิจที่คุณชื่นชอบใน NASDAQ ชุดข้อมูลนี้เป็นคอนเทนเนอร์ที่จัดทำดัชนีโดยการเปิดผ่านมาไม่กี่นาที แต่ละดัชนีมีราคาของหุ้นในเวลานั้น // Assume the stock market opens at 9:30AM EDT // tomorrowStocks[] contains the prices of your target stock. // If the stock is $22 @ 10:30AM EDT tomorrowStocks[60] == 22 เอาท์พุต งานของคุณคือการกำหนดผลที่ดีที่สุดของ1 purchaseและ1 saleของ1 stockจากชุดข้อมูลที่ได้รับ gotchas คุณต้องซื้อและขาย 1 หุ้นอย่างแน่นอน คุณไม่สามารถซื้อและขายในช่วงเวลาเดียวกัน คุณต้องซื้อก่อนขาย ทดสอบข้อมูล [1,2,3,4,5] # 4 …

35 code-golf  math  array-manipulation