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

พิจารณาจำนวนเต็มแบบโมดูโลqที่qเป็นนายกกำเนิดเป็นจำนวนเต็มใด ๆ1 < x < qเพื่อให้x^1, x^2, ..., x^(q-1)ครอบคลุมทั้งหมดq-1ของจำนวนเต็มระหว่างและ1 q-1ตัวอย่างเช่นพิจารณาจำนวนเต็มโมดูโล 7 (ซึ่งเราเขียนเป็นZ_7) จากนั้น3, 3^2 mod 7 = 2, 3^3 = 27 mod 7 = 6, 3^4 = 81 mod 7 = 4, 3^5 = 243 mod 7 = 5, 3^6 = 729 mod 7 = 1ครอบคลุมค่า3, 2, 6, 4, 5, …

9 code-golf  math  number-theory  restricted-time 

รับค่าจตุรัสบวกเป็นอินพุต เอาต์พุตจำนวนของค่าระหว่างอินพุตและสี่เหลี่ยมจัตุรัสถัดไปสูงสุด ตัวอย่าง อินพุต: 1 ผลลัพธ์: 2 สาเหตุ: ตัวเลข 2 และ 3 อยู่ระหว่าง 1 และ 4 ซึ่งเป็นจตุรัสสูงสุดถัดไป อินพุต: 4 ผลลัพธ์: 4 เหตุผล: ตัวเลข 5, 6, 7, 8 อยู่ระหว่าง 4 และ 9

9 code-golf  math 

งาน: ดัชนีตัวอย่างที่กำหนด, x, คำนวณค่าตัวอย่าง f (x) ของคลื่นสามเหลี่ยมที่มีระยะเวลา 4 ตัวอย่างและแอมพลิจูด 1 ค่าออฟเซ็ตอาจเป็นค่าลบและค่าตัวอย่างอาจเป็น {0, 1, -1} กรณีทดสอบ: -5 -> -1 -4 -> 0 -3 -> 1 -2 -> 0 -1 -> -1 0 -> 0 1 -> 1 2 -> 0 3 -> -1 4 -> 0 5 -> 1 โดยส่วนตัวฉันรู้สองแนวทางใน C …

9 code-golf  math  number 

มีการรวบรวมชุดพิกัด N ขนาดไว้ ตัวอย่างด้านล่าง: {2,3,4} นี่อาจเป็นอาร์เรย์ 3 มิติที่มี 2x's, 3y และ 4z's; อาจมีจำนวนมิติใด ๆ ในตัวอย่างมีทั้งหมด 24 โหนด แต่ละโหนดสามารถทำดัชนีโดยใช้ {x, y, z} ในการเข้าถึงโหนดลำดับที่ 5 ดัชนีที่ระบุจะเป็น {0, 1, 0} ตามตารางด้านล่าง ## | x y z 0 1 2 ----------- 0 | 0 0 0 1 | 0 0 1 2 | 0 …

9 code-golf  math  array-manipulation 

บทนำ ตามที่Riemann สมมุติฐาน , ศูนย์ทั้งหมดของฟังก์ชั่นซีตา Riemannเป็นจำนวนเต็มเชิงลบอย่างใดอย่างหนึ่งแม้ (เรียกว่าเลขเล็กน้อย ) หรือตัวเลขที่ซับซ้อนของรูปแบบ1/2 ± i*tสำหรับจริงบางอย่างtคุ้มค่า (เรียกว่าเลขไม่น่ารำคาญ ) สำหรับความท้าทายนี้เราจะพิจารณาเฉพาะศูนย์ที่ไม่น่าสนใจซึ่งส่วนจินตภาพเป็นบวกและเราจะสมมติว่าสมมติฐานของรีมันน์เป็นจริง เลขศูนย์ที่ไม่สำคัญเหล่านี้สามารถสั่งได้ด้วยขนาดของชิ้นส่วนจินตภาพ 0.5 + 14.1347251i, 0.5 + 21.0220396i, 0.5 + 25.0108576i, 0.5 + 30.4248761i, 0.5 + 32.9350616iไม่กี่ครั้งแรกจะอยู่ที่ประมาณ ความท้าทาย รับจำนวนเต็มNเอาท์พุทส่วนจินตภาพของศูนย์ที่Nไม่น่าสนใจของฟังก์ชันซีตารีมันน์ถูกปัดเศษเป็นจำนวนเต็มที่ใกล้ที่สุด (ปัดครึ่งขึ้น - ดังนั้น13.5จะปัดเป็น14 ) กฎระเบียบ อินพุตและเอาต์พุตจะอยู่ในช่วงจำนวนเต็มที่สามารถแทนได้สำหรับภาษาของคุณ ตามที่ระบุไว้ก่อนหน้านี้สำหรับวัตถุประสงค์ของการท้าทายนี้สมมติฐานของรีมันน์ถือว่าเป็นจริง คุณสามารถเลือกได้ว่าจะให้อินพุทเป็นศูนย์ดัชนีหรือหนึ่งดัชนี กรณีทดสอบ กรณีทดสอบต่อไปนี้เป็นหนึ่งดัชนี 1 14 2 21 3 25 4 30 …

9 code-golf  math  number-theory  complex-numbers 

ปิด คำถามนี้ต้องการรายละเอียดหรือความคมชัด ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ เพิ่มรายละเอียดและชี้แจงปัญหาโดยแก้ไขโพสต์นี้ ปิดให้บริการใน3 ปีที่ผ่านมา สิ่งนี้ได้รับแรงบันดาลใจจากส่วนหนึ่งของปัญหาการแข่งขัน ARML ประจำปี 2559 นี่คือความท้าทาย: คุณได้รับ "ลำดับตัวแทน" ซึ่งเป็นลำดับตัวเลขและตัวละครอื่น สตริงตรงกับลำดับ wildcard นี้โดย pseudocode ต่อไปนี้: w = wildcard s = string # s matches w iff for all 0 >= i > wildcard.length, w[i] == '?' or s[i] == w[i] ที่ไหน '?' เป็นตัวละครที่คุณเลือก ในแง่ของการ regex …

9 code-golf  string  math 

เมทริกซ์มุมฉากเป็นเมทริกซ์ตารางกับรายการจริงที่มีคอลัมน์และแถวเวกเตอร์หน่วยมุมฉาก (เช่นเวกเตอร์ orthonormal) นี่หมายความว่า M ^ TM = I โดยที่ฉันคือเมทริกซ์เอกลักษณ์และ ^ T หมายถึงการเคลื่อนย้ายเมทริกซ์ โปรดทราบว่านี่คือมุมฉากไม่ใช่ "orthogonal พิเศษ" ดังนั้นดีเทอร์มีแนนต์ของ M สามารถเป็น 1 หรือ -1 เป้าหมายของการท้าทายนี้ไม่ใช่ความแม่นยำของเครื่องจักรดังนั้นหาก M ^ TM = I ถึงภายในทศนิยม 4 ตำแหน่งที่จะใช้ได้ งานคือการเขียนโค้ดที่ใช้เวลาเป็นจำนวนเต็มบวกn > 1และผลสุ่มมุมฉาก n โดย n เมทริกซ์ เมทริกซ์ควรจะแบบสุ่มและสม่ำเสมอได้รับการแต่งตั้งจากทั้งหมด n โดย n เมทริกซ์มุมฉาก ในบริบทนี้ "เครื่องแบบ" ถูกกำหนดในแง่ของการวัดฮาร์ซึ่งจำเป็นต้องมีการกระจายที่ไม่เปลี่ยนแปลงถ้าคูณด้วยเมทริกซ์มุมฉากที่เลือกอย่างอิสระใด ๆ นี่หมายความว่าค่าของเมทริกซ์จะเป็นค่าทศนิยมในช่วง -1 ถึง …

9 code-golf  math  probability-theory  matrix 

เป้าหมายคือง่าย ๆ : ส่งออกวิธีแก้ปัญหาที่ไม่ใช่ศูนย์จริงxกับสมการที่sin(x) = -mxได้รับการป้อนข้อมูลmในจำนวนน้อยที่สุดของไบต์ ข้อมูลจำเพาะ: คำตอบของคุณจะต้องถูกต้องถึง 3 ตัวเลขที่สำคัญ x=0คุณอาจจะส่งออกทางออกที่แท้จริงอื่นใดนอกเหนือจากการแก้ปัญหาที่น่ารำคาญ คุณสามารถสันนิษฐานmได้ว่ามีทางออกอย่างน้อยหนึ่งรายการ m!=0นอกจากนี้คุณยังอาจคิด เห็นได้ชัดว่าวิธีการแก้ปัญหาหลาม suboptimal ใช้เชื้อสายลาด : from math import * from random import * a=x=0.001 m = 5. def dE(x):return 2*(sin(x)+m*x+1)*(cos(x)+m) for i in xrange(1000): x-=dE(x)*a print x กรณีทดสอบ -0.25 -> ±2.4746 -0.1 -> ±2.8523 or ±7.0682 or ±8.4232 …

9 code-golf  math 

เป้าหมาย สร้าง ( N) ส่วนของเส้นสุ่มที่มีความยาวเหมือนกัน ( l) ตรวจสอบว่าพวกเขาข้ามtเส้นขนานเท่ากัน ( ) หรือไม่ การจำลอง เรากำลังจำลองอะไร เข็มของ Buffon ทำให้ทรายเรียบในกล่องทรายของคุณวาดชุดของเส้นคู่ขนานที่เว้นระยะเท่ากัน (โทรหาระยะห่างระหว่างกันt) นำแท่งไม้ที่มีความยาวตรงlแล้วหยดNลงในกล่องทราย cให้จำนวนครั้งที่มันข้ามเส้นเป็น จากนั้นPi = (2 * l * n) / (t * c)! เราจำลองสิ่งนี้ได้อย่างไร รับอินพุต N,t,l ด้วยN, t, lจำนวนเต็มบวกทั้งหมด ทำตามNเวลาต่อไปนี้: สร้างพิกัดจำนวนเต็มสุ่มอย่างสม่ำเสมอ x,y กับ 1 <= x, y <= 10^6 x,y เป็นศูนย์กลางของส่วนของเส้นที่มีความยาว l สร้างจำนวนเต็มสุ่มอย่างสม่ำเสมอ …

9 code-golf  math  random  pi  approximation 

Crash Course บน DST ทฤษฎี Dempster – Shafer (DST)จัดเตรียมวิธีการรวมแหล่งที่มาต่าง ๆ ของหลักฐานเพื่อสร้างความเชื่อ ได้รับรายชื่อของคำสั่งที่เป็นไปได้ (ซึ่งเป็นคำตอบที่จริง) แต่ละที่เป็นไปได้รวมกันของงบที่ได้รับมอบหมาย "มวล" แสดงให้เห็นระดับของหลักฐานสนับสนุน มวลรวมของชุดค่าผสมทั้งหมดเท่ากับ 1 เสมอ จากการมอบหมายจำนวนมากเราสามารถสร้างขอบเขต (ความเชื่อ) และขอบเขตบน (ความน่าเชื่อถือ) ที่สมเหตุสมผลบนความจริงของชุดค่าผสมนั้น ความเชื่อbel(X)ของเซต X ใด ๆ คือผลรวมของมวลของเซตย่อยทั้งหมดของ X (รวมถึงตัวมันเอง) ความน่าเชื่อถือpl(X)ของชุด X ใด ๆ คือ "1 - ผลรวมของมวลของชุดทั้งหมดที่แยกจากกันเป็น X" แผนภาพด้านล่างแสดงให้เห็นว่าความเชื่อและความน่าเชื่อถือเกี่ยวข้องกับความไม่แน่นอนได้อย่างไร ตัวอย่างเช่นสมมติว่ามีสัญญาณไฟจราจรที่อาจเป็นหนึ่งในGreen, Yellow หรือRed รายการตัวเลือกและการมอบหมายจำนวนมากที่เป็นไปได้แสดงอยู่ด้านล่าง: binary interpretation m(X) bel(X) pl(x) …

9 code-golf  math 

การเป็นโปรแกรมเมอร์การดูพวกเราดิ้นรนไม่น่าสนใจมาก วันนี้เราเปลี่ยนสิ่งนั้น! ในการท้าทายนี้คุณจะมีส่วนร่วมและยืดหยุ่น hexaflexagons เกี่ยวกับ สำหรับวิดีโอแนะนำดูวิดีโอวิหารบน flexagons รูปทรงโค้งงอเป็นรูปทรงที่คุณสามารถโค้งงอเพื่อเผยให้เห็นใบหน้าอื่นนอกเหนือจากด้านบนและด้านล่าง เราสร้าง hexahexaflexagon ซึ่งมี 6 หน้า ดูภาพด้านล่างเกี่ยวกับวิธีพับ hexahexaflexagon จากแถบกระดาษ Aแสดงให้เห็นถึงทั้งสองด้านของแถบ สามเหลี่ยมสีขาวสองอันติดกัน นี่คือวิธีที่คุณจะดิ้น: ด้านล่างนี้เป็นแผนผังของรัฐที่เป็นไปได้และความสัมพันธ์: วงกลมสีแสดงถึงสามเหลี่ยม 6 รูปด้วยหมายเลขเดียวกันจากภาพแรก เส้นแบ่งแต่ละอันมีสองสี - ด้านล่างส่วนใหญ่แสดงถึงด้านหลัง (สิ่งที่คุณจะเห็นว่าคุณจะพลิกงอของคุณไปรอบ ๆ ) ซึ่งคุณไม่ต้องพิจารณาในความท้าทายนี้ วงกลมสีเทาในพื้นหลังแทนวิธีที่คุณสามารถดิ้น flexagon คุณอยู่ในสถานะใดก็ตาม: มี 4 วิธีที่แตกต่างกันจะดิ้นมันที่เราเรียกเหล่านี้Left, Right, และUp Downคุณไม่ได้งอตามทิศทางเหล่านี้จริง ๆ บิตที่สำคัญคือบางอันอยู่ตรงข้ามกัน หากคุณอยู่ในศูนย์กลางคุณสามารถใช้LeftและRightไปยังศูนย์อื่น ๆ จะได้รับจากศูนย์ที่คุณใช้และUp Downหากคุณไม่ได้อยู่ตรงกลางคุณจะไม่สามารถใช้งานได้LeftRightหรือ Left/Down = clockwise Right/Up = …

9 code-golf  math  geometry  data-structures  repeated-transformation 

คำถามนี้เขียนขึ้นเพราะ"สิ่งที่ผู้อธิบาย"เป็นเรื่องสนุกที่จะอ่านและทำให้ฉันมีความคิด เขียน "สิ่งที่ทำให้คอมพิวเตอร์ทำสิ่งต่าง ๆ " ที่อ่าน / รับชุดตัวอักษรตัวเลขและสิ่งต่าง ๆ เช่นนี้"#%|?และส่งคืนTrue / 1ถ้าคำทั้งหมดเป็นส่วนหนึ่งของชุดนี้ หากคำทั้งหมดไม่ได้เป็นส่วนหนึ่งของชุดนั้นให้คืนคำที่ไม่ได้เป็นส่วนหนึ่งของคำนั้น เว็บไซต์นี้ถือว่าถูกต้องในทุกกรณี กฎถูกเขียนขึ้นเพื่อทำตามข้อกำหนดบนไซต์นั้น ตัวอย่าง: ความจริง : รหัสควรคืนค่าความจริงหากข้อความทั้งหมดเหนือเส้นแนวนอนแรกถูกวางเป็นอินพุต บรรทัดต่อไปนี้ควรคืนค่าความจริง (อินพุตถูกคั่นด้วย###) This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of …

9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

เฟร็ดเป็นคนที่เป็นมิตร แต่ในความเป็นจริงแล้วเขาเป็นคนมีความหมาย ด้วยเหตุนี้เฟร็ดจึงอาศัยอยู่ตามลำพังในอพาร์ตเมนต์เล็ก ๆ ในลอสอัลตอสแคลิฟอร์เนีย เฟร็ดมีความหมายเพราะเขามีความเฉพาะเจาะจงเกี่ยวกับน้ำ ดังนั้นเขาต้องการความช่วยเหลือจากคุณในการหาว่าค่าน้ำของเขาคืออะไร งานของคุณคือการเขียนฟังก์ชั่นหรือโปรแกรมที่คืนค่าน้ำของเขาตามปริมาณน้ำที่ใช้เป็นอินพุต (ซึ่งมักจะเป็นจำนวนเต็ม) ปริมาณการใช้น้ำมาในระดับ ซึ่งหมายความว่ามีช่วงราคาขึ้นอยู่กับปริมาณน้ำ นี่คือระดับราคาและปริมาณน้ำที่พวกเขาสอดคล้องกับ: Tier I First 10 Ccf: $3.8476/Ccf Tier II Next 17 Ccf: $4.0932/Ccf Tier III All subsequent water: $4.9118/Ccf สำหรับnร้อยลูกบาศก์ฟุต (Ccf) มีค่าใช้จ่ายเพิ่มเติมดังต่อไปนี้: CPUC fee: 1.5% of above charges LIRA quantity surcharge: $0.047*n PBOP amoritization surcharge: $0.004*n ยอดรวมของเงินกองทุนชั้นที่ I, Tier …

9 code-golf  math 

วิธีที่ฉันต้องการประมาณอนุพันธ์คือความแตกต่างกลางความแม่นยำมากกว่าความแตกต่างไปข้างหน้าหรือความแตกต่างย้อนหลังและฉันขี้เกียจเกินกว่าที่จะสั่งซื้อมากขึ้น แต่ความแตกต่างส่วนกลางนั้นต้องการจุดข้อมูลที่ด้านใดด้านหนึ่งของจุดที่คุณกำลังประเมิน ปกติแล้วนี่หมายความว่าคุณจะไม่มีอนุพันธ์ที่จุดปลายทั้งสอง เพื่อแก้ปัญหานี้ฉันต้องการให้คุณเปลี่ยนไปข้างหน้าและข้างหลังบริเวณขอบ: โดยเฉพาะฉันต้องการให้คุณใช้ความแตกต่างไปข้างหน้าสำหรับจุดแรกความแตกต่างย้อนหลังสำหรับจุดสุดท้ายและความแตกต่างกลางสำหรับจุดทั้งหมดที่อยู่ตรงกลาง นอกจากนี้คุณสามารถสมมติว่าค่า x มีระยะห่างเท่า ๆ กันและเน้นเฉพาะที่ y ใช้สูตรเหล่านี้: โชคดีฉันรอคอยที่จะดูว่ามีใครบางคนมาพร้อมกับกฎง่ายๆที่ทำซ้ำอนุพันธ์ทั้ง 3 ในสถานที่ที่เหมาะสม! EX อินพุต: 0.034 9.62 8.885 3.477 2.38 ฉันจะใช้ FD, CD และ BD เพื่อแสดงว่าอัลกอริธึมที่จะใช้ในจุดใดดังนั้นสูงกว่า 5 คะแนนจึงถูกใช้ในการประมาณอนุพันธ์โดยใช้ FD CD CD CD BD จากนั้นค่าที่คำนวณได้จะเป็น: 9.586 4.4255 -3.0715 -3.2525 -1.097 คุณสามารถสันนิษฐานได้ว่าจะมีจุดเข้าอย่างน้อย 3 จุดและคุณสามารถคำนวณโดยใช้ความแม่นยำเดียวหรือสองครั้ง และเช่นเคยคำตอบที่สั้นที่สุดชนะ

9 code-golf  math 

ใช้การแปลงฟูริเยร์แบบไม่ต่อเนื่อง (DFT) สำหรับลำดับความยาวใด ๆ สิ่งนี้อาจนำไปใช้เป็นทั้งฟังก์ชั่นหรือโปรแกรมและลำดับที่สามารถได้รับเป็นอาร์กิวเมนต์หรือใช้อินพุตมาตรฐาน อัลกอริทึมจะคำนวณผลลัพธ์ตาม DFT มาตรฐานในทิศทางไปข้างหน้า ลำดับการป้อนข้อมูลที่มีความยาวและประกอบด้วยN [x(0), x(1), ..., x(N-1)]ลำดับเอาต์พุตจะมีความยาวเท่ากันและประกอบด้วย[X(0), X(1), ..., X(N-1)]ตำแหน่งที่แต่ละอันX(k)ถูกกำหนดโดยความสัมพันธ์ด้านล่าง กฎระเบียบ นี่คือ รหัสกอล์ฟ ดังนั้นทางออกที่สั้นที่สุดชนะ ไม่อนุญาตให้ใช้ตัวสร้างภายในที่คำนวณ DFT ในทิศทางไปข้างหน้าหรือข้างหลัง ความไม่ถูกต้องของคะแนนลอยตัวจะไม่ถูกนับรวมกับคุณ กรณีทดสอบ DFT([1, 1, 1, 1]) = [4, 0, 0, 0] DFT([1, 0, 2, 0, 3, 0, 4, 0]) = [10, -2+2j, -2, -2-2j, 10, -2+2j, -2, …

9 code-golf  math