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

ฉันได้ออกแบบตัวสร้างแบบสุ่มอย่างง่ายที่วนสองตัวเลขด้วยวิธีที่วุ่นวายโดยใช้วิธีการคูณและโมดูลัส มันใช้งานได้ดีสำหรับการที่ ถ้าฉันจะใช้มันเป็นเครื่องกำเนิดไฟฟ้ารหัส แต่มันจะมีความเสี่ยงต่อการโจมตีธรรมดาที่รู้จักเนื่องจากผู้โจมตีสามารถย้อนกลับวิศวกรเมล็ดจากชุดของตัวเลขสุ่มในลักษณะที่มีประสิทธิภาพในการคำนวณ หากต้องการพิสูจน์ตัวเลขที่เสียหายให้ค้นหาคู่ค่าทางกฎหมายที่สร้างค่า 7 ศูนย์ในหนึ่งแถวในช่วง [0; 255] โดยใช้พลังงานเพียงเล็กน้อยเวลา CPU ฯลฯ เท่าที่จะทำได้ นี่คือตัวสร้างแบบสุ่มที่เขียนใน JavaScript: function seed(state1,state2){ //Constants var mod1=4294967087 var mul1=65539 var mod2=4294965887 var mul2=65537 function random(limit){ //Cycle each state variable 1 step state1=(state1*mul1)%mod1 state2=(state2*mul2)%mod2 //Return a random variable return (state1+state2)%limit } //Return the random function return random } …

12 code-challenge  math  fastest-code  cryptography 

นี่เป็นความท้าทายคำตอบที่เกี่ยวข้องกับ OEIS โอ้ข้ออ้างสำหรับเรื่องนี้ก็เพราะ บริษัท ต้องการโปรแกรมหนึ่งเพื่อพิมพ์ลำดับ OEIS ของพวกเขาแย่มากจริง ๆ และพวกเขามีทุกภาษา รูปแบบคำตอบผูกมัดทำงานในวิธีต่อไปนี้: บางคนโพสต์คำตอบแรกซึ่งการแก้ปัญหาเพิ่มเติมทั้งหมดเกิดขึ้น คำตอบนี้เป็นโปรแกรมที่ให้หมายเลข N ป้อนตัวเลข Nth ในลำดับ OEIS ของดัชนีใด ๆ ที่พวกเขาเลือก (เราจะเรียกมันว่าลำดับ 1) ในภาษาใดก็ตามที่พวกเขาเลือก (ภาษา 1) บางคนเข้ามาและเลือกลำดับของตนเอง (ซึ่งจะต้องแตกต่างจากก่อนหน้านี้และจากลำดับก่อนหน้าทั้งหมด) พวกเขาสร้างโปรแกรมในภาษาอื่น (ซึ่งจะต้องแตกต่างจากภาษาก่อนหน้านี้ทั้งหมด) ซึ่งกำหนดหมายเลข N ในภาษา 1 เอาท์พุทหมายเลขลำดับที่ Nth 1 และให้หมายเลขเป็นภาษา 2 ส่งลำดับหมายเลขลำดับที่ N 2 กระบวนการนี้จะดำเนินต่อไปไม่สิ้นสุด คำที่ n ของลำดับคือคำที่มา n ครั้งหลังจากคำสั่งแรกทำงานจากรายการแรก ที่นี่เราใช้การจัดทำดัชนี 0 และ …

12 math  code-challenge  sequence  polyglot  answer-chaining 

บางคนอาจคุ้นเคยกับBigNum Bakeoffซึ่งจบลงด้วยความน่าสนใจ เป้าหมายสามารถสรุปได้มากหรือน้อยเมื่อเขียนโปรแกรม C ที่ผลลัพธ์จะใหญ่ที่สุดภายใต้ข้อ จำกัด และเงื่อนไขทางทฤษฎีเช่นคอมพิวเตอร์ที่สามารถเรียกใช้โปรแกรมได้ ในจิตวิญญาณเดียวกันฉันวางความท้าทายที่คล้ายกันเปิดให้ทุกภาษา เงื่อนไขคือ: สูงสุด 512 ไบต์ ต้องพิมพ์ผลลัพธ์สุดท้ายไปที่ STDOUT นี่คือคะแนนของคุณ หากมีการพิมพ์จำนวนเต็มจำนวนมากพวกมันจะถูกต่อกัน เอาต์พุตต้องเป็นจำนวนเต็ม (หมายเหตุ: อินฟินิตี้ไม่ใช่จำนวนเต็ม ) ไม่มีค่าคงที่แบบบิวด์อินที่ใหญ่กว่า 10 แต่ตัวเลข / หลักนั้นดี (เช่นค่าคงที่ของ Avogadro (ค่าคงที่ในตัว) ไม่ถูกต้อง แต่ไม่ใช่ 10,000 โปรแกรมจะต้องยุติเมื่อมีทรัพยากรเพียงพอที่จะเรียกใช้ เอาต์พุตที่พิมพ์ออกมาจะต้องถูกกำหนดไว้ล่วงหน้าเมื่อมีทรัพยากรเพียงพอในการทำงาน คุณได้รับจำนวนเต็มหรือบิ๊กพอที่เพียงพอเพื่อให้โปรแกรมของคุณทำงาน ตัวอย่างเช่นถ้าโปรแกรมของคุณต้องการการใช้งานพื้นฐานไปยังหมายเลขที่มีขนาดเล็กกว่า 10 1,000,000แล้วคุณอาจคิดคอมพิวเตอร์ที่ใช้นี้สามารถจัดการกับตัวเลขอย่างน้อยถึง 10 1,000,000 (หมายเหตุ: โปรแกรมของคุณอาจทำงานบนคอมพิวเตอร์ที่จัดการตัวเลขสูงถึง 10 2,000,000ดังนั้นการเรียกเลขจำนวนเต็มที่สูงสุดที่คอมพิวเตอร์สามารถจัดการได้จะไม่ส่งผลให้เกิดผลลัพธ์ที่กำหนดขึ้น) คุณได้รับพลังการประมวลผลที่เพียงพอสำหรับโปรแกรมของคุณในการดำเนินการให้เสร็จสิ้นภายใน 5 วินาที (ดังนั้นไม่ต้องกังวลหากโปรแกรมของคุณทำงานเป็นเวลาหนึ่งชั่วโมงในคอมพิวเตอร์ของคุณและจะไม่เสร็จเร็ว ๆ นี้ทุกเวลา) ไม่มีแหล่งข้อมูลภายนอกดังนั้นอย่าคิดนำเข้าฟังก์ชั่น …

12 math  code-challenge  busy-beaver 

ลักษณะ เขียนฟังก์ชั่นf(m, G)ที่ยอมรับเป็นข้อโต้แย้งของการทำแผนที่mและชุด / รายการที่แตกต่างกัน Gintegers mควร map คู่ของจำนวนเต็มในจำนวนเต็มใหม่G G( G, m) รับประกันว่าจะสร้างกลุ่ม Abelianแน่นอนแต่องค์ประกอบใด ๆ ของGอาจเป็นตัวตน มีทฤษฎีบทสำคัญที่บอกว่า: [แต่ละกลุ่ม Abelian จำกัด ] isomorphic กับผลิตภัณฑ์โดยตรงของกลุ่มวงจรของการสั่งซื้อพลังงานที่สำคัญ fจะต้องส่งคืนรายการมหาอำนาจ[p1, ... pn]ตามลำดับจากน้อยไปมากเช่นนั้น ตัวอย่าง f((a, b) → (a+b) mod 4, [0, 1, 2, 3])ควรกลับ[4]เป็นพารามิเตอร์ที่อธิบายกลุ่มZ 4 f((a, b) → a xor b, [0, 1, 2, 3])ควรกลับ[2, 2]เป็นพารามิเตอร์ที่อธิบายกลุ่ม isomorphic …

12 code-golf  math  abstract-algebra 

ท้าทาย ในภารกิจนี้คุณได้คำนวณจำนวนวิธีที่เราสามารถกระจายลูกบอล A ไปยังเซลล์ B ด้วยเซลล์ทุกเซลล์ที่มีลูกบอลอย่างน้อยหนึ่งลูก อินพุต A และ B ถูกกำหนดในบรรทัดเดียวคั่นด้วยช่องว่างอินพุตจะถูกยกเลิกโดย EOF คุณอาจต้องการตรวจสอบการแก้ปัญหาของคุณที่นี่ อินพุต 0 0 1 0 12 4 6 3 18 17 20 19 15 13 18 9 20 20 17 14 9 2 14 13 18 11 เอาท์พุต 1 0 14676024 540 54420176498688000 23112569077678080000 28332944640000 38528927611574400 2432902008176640000 …

12 code-golf  math  combinatorics 

ประโยคของทฤษฎีจำนวน (สำหรับวัตถุประสงค์ของเรา) เป็นลำดับของสัญลักษณ์ต่อไปนี้: 0และ'(ตัวตายตัวแทน) - ตัวตายตัวแทนหมายถึง+1ดังนั้น0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(เพิ่มเติม) และ*(การคูณ) = (เท่ากับ) (และ)(วงเล็บ) ตัวดำเนินการเชิงตรรกะnand( a nand bคือnot (a and b)) forall (ปริมาณสากล) v0, v1, v2ฯลฯ (ตัวแปร) นี่คือตัวอย่างของประโยค: forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) นี่not …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

เขียนโปรแกรมเพื่อแก้ชุดสมการเชิงเส้นให้สั้นที่สุด มันจะต้องแก้ปัญหาจำนวนสมการโดยพลการ พวกเขาสามารถป้อนข้อมูลได้ตามที่คุณต้องการสัมประสิทธิ์ของเมทริกซ์ที่เติมอาจเป็นวิธีที่ง่ายที่สุด โปรแกรมไม่ต้องจัดการกับค่าสัมประสิทธิ์หรือวิธีแก้ปัญหาที่ไม่ใช่จำนวนเต็ม จะไม่มีการทดสอบกรณีที่เสื่อมหรือไม่ถูกต้อง โปรแกรมจะต้องส่งออกค่าของแต่ละตัวแปรหรือรูปแบบแถวระดับลดลง ไม่อนุญาตให้ใช้ไลบรารีสำหรับแก้สมการฟังก์ชันเมทริกซ์หรือวิธีการใด ๆ ในการแก้ปัญหาโดยอัตโนมัติ คุณสามารถจำลองเมทริกซ์ด้วยอาร์เรย์หรือรายการ ตัวอย่างอินพุต (หรือเทียบเท่า): m={{2,1,-1,8},{-3,-1,2,-11},{-2,1,2,-3}} สิ่งนี้แสดงถึง 2x+y-z=8, -3x-y+2z=-11, -2x+y+2z=-3 ตัวอย่างผลลัพธ์ (หรือเทียบเท่า): {2,3,-1} สิ่งนี้แสดงถึง x=2, y=3, z=-1

12 code-golf  math 

พื้นหลัง Quaternionเป็นระบบตัวเลขที่ขยายจำนวนเชิงซ้อน quaternion มีแบบฟอร์มต่อไปนี้ a+bi+cj+dka+bi+cj+dk a + bi + cj + dk ที่, ข, ค, วันที่ตัวเลขจริงและฉัน, J , Kสามหน่วย quaternion พื้นฐาน หน่วยมีคุณสมบัติดังต่อไปนี้:a,b,c,da,b,c,d a,b,c,d i,j,ki,j,k i,j,k i2=j2=k2=−1i2=j2=k2=−1 i^2 = j^2 = k^2 = -1 ij=k,jk=i,ki=jij=k,jk=i,ki=j ij = k, jk = i, ki = j ji=−k,kj=−i,ik=−jji=−k,kj=−i,ik=−j ji = -k, kj = -i, …

11 code-golf  math  complex-numbers 

ลำดับ arithmetico ทางเรขาคณิตเป็นผลิตภัณฑ์ elementwise ของลำดับเลขคณิตและลำดับเรขาคณิต ยกตัวอย่างเช่น1 -4 12 -32เป็นผลิตภัณฑ์ของลำดับเลขคณิตและลำดับเรขาคณิต1 2 3 4 1 -2 4 -8คำที่ n ของลำดับเลขคณิต arithmetico-geometric จำนวนเต็มสามารถแสดงเป็น an= rn⋅ ( ก0+ n d)an=rn⋅(a0+nd)a_n = r^n \cdot (a_0 + nd) สำหรับบางจำนวนจริงdddไม่ใช่ศูนย์จริงRrrและจำนวนเต็ม0 โปรดทราบว่าrและdไม่จำเป็นต้องเป็นจำนวนเต็มa0a0a_0Rrrddd ยกตัวอย่างเช่นลำดับ2 11 36 100 256 624 1472 3392มี0 = 2 , R = 2และd = 3.5a0= …

11 code-golf  math  decision-problem 

รับรายการตัวเลข[ a 1 a 2 ... a n ]คำนวณผลรวมของเมทริกซ์ทั้งหมดAᵢโดยที่Aᵢถูกนิยามดังนี้ ( mคือค่าสูงสุดของaᵢทั้งหมด): 1 2 ⋯ (i-1) i (i+1) ⋯ n +---------------------------- 1 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ 2 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ . . . . . . . . . . …

11 code-golf  math  array-manipulation  matrix 

กำหนดพหุนามในตัวแปรเดียวที่มีสัมประสิทธิ์ rational เอาท์พุทนิพจน์เทียบเท่าที่มีเพียง1ตัวแปรและอินทิกรัล จำกัด ยกตัวอย่างเช่น - x 2สามารถแสดงเป็น∫ x ∫ 1 1 1D เสื้อ x d U E := 1 | var | ∫EEEdvar อนุญาตวิธีการอินพุต / เอาต์พุตที่เหมาะสม ตัวอย่าง: คะแนนของคุณจะเป็นความยาวรหัสของคุณคูณด้วยจำนวน∫สัญลักษณ์ที่ใช้ในกรณีทดสอบ คุณควรทำคะแนนโปรแกรมของคุณได้ คะแนนต่ำสุดชนะ กรณีทดสอบ: 4/381*x^2+49/8*x^3-17/6 311/59*x^2-92/9*x^3-7/15*x 333/29*x^3+475/96*x^8 การตีกอล์ฟเป็นไปได้ยากเพราะฉันไม่สามารถตีกอล์ฟได้แค่รหัสหรือเอาท์พุทดังนั้นฉันจึงไม่รู้ว่าการเปลี่ยนแปลงจะช่วยหรือกระทบคะแนนของฉันได้หรือไม่จนกว่าฉันจะลองซึ่งมันแย่มากในความคิดของฉัน อย่าปล่อยให้คะแนน จำกัด การสร้างของคุณ คุณยินดีที่จะตอบด้วยคะแนนส่วนหนึ่งส่วนใหญ่นั้นได้รับการปรับปรุงให้ดีที่สุดแม้ว่าอีกส่วนหนึ่งจะออกไปไม่ดีก็ตาม

11 math  code-challenge  polynomials 

ให้ละติจูด / ลองจิจูดของสองจุดบนดวงจันทร์(lat1, lon1)และ(lat2, lon2)คำนวณระยะทางระหว่างจุดสองจุดในกิโลเมตรโดยใช้สูตรใด ๆที่ให้ผลลัพธ์เช่นเดียวกับสูตรแฮเวอร์ซีน อินพุต ค่าจำนวนเต็มสี่ค่าเป็นlat1, lon1, lat2, lon2องศา (มุม) หรือ ทศนิยมสี่ค่าϕ1, λ1, ϕ2, λ2เป็นเรเดียน เอาท์พุต ระยะทางเป็นกิโลเมตรระหว่างจุดสองจุด (ทศนิยมด้วยความแม่นยำหรือจำนวนเต็มกลม) สูตร Haversine ที่ไหน r คือรัศมีของทรงกลม (สมมติว่ารัศมีของดวงจันทร์คือ 1737 กม.) ϕ1 ละติจูดของจุด 1 เป็นเรเดียน ϕ2 ละติจูดของจุด 2 เป็นเรเดียน λ1 ลองจิจูดของจุดที่ 1 ในเรเดียน λ2 ลองจิจูดของจุด 2 เป็นเรเดียน d คือระยะทางวงกลมระหว่างสองจุด (ที่มา: https://en.wikipedia.org/wiki/Haversine_formula ) สูตรอื่น …

11 code-golf  math  geometry  trigonometry 

ลองนึกภาพแจกแจงองค์ประกอบของรูปสี่เหลี่ยมขนมเปียกปูนที่เติบโต[1],[1,3,1],[1,3,5,3,1],…(เฉพาะตัวเลขคี่เช่นที่พวกเขาจัดอย่างสวยงาม) สิ่งนี้จะมีลักษณะดังนี้โปรดทราบว่าคุณจะเริ่มแจกแจงด้วยเสมอ1: 01 1 02 03 04 1 2 3 4 05 06 07 08 09 … 5 10 11 12 13 (1) (1,3,1) (1,3,5,3,1) (1,3,5,7,5,3,1) … ตอนนี้ถ้าคุณเริ่มต้นข้อสรุปคอลัมน์ ( [1],[2],[1,3,5],[4],[5],[2,6,10],…) คุณจะได้รับลำดับรูปสี่เหลี่ยมขนมเปียกปูน นี่คือองค์ประกอบ 100 ลำดับแรกของลำดับที่กล่าวถึง: 1,2,9,4,5,18,35,24,9,10,33,60,91,70,45,16,17,54,95,140,189,154,115,72,25,26,81,140,203,270,341,288,231,170,105,36,37,114,195,280,369,462,559,484,405,322,235,144,49,50,153,260,371,486,605,728,855,754,649,540,427,310,189,64,65,198,335,476,621,770,923,1080,1241,1110,975,836,693,546,395,240,81,82,249,420,595,774,957,1144,1335,1530,1729,1564,1395,1222,1045,864,679,490,297,100 IO คุณสามารถเลือกหนึ่งในสามวิธีการอินพุต / เอาท์พุต (คุณไม่จำเป็นต้องจัดการอินพุตที่ไม่ถูกต้อง): รับจำนวนเต็มnเอาท์พุทองค์ประกอบที่nในลำดับนั้น (0- หรือดัชนี 1 ตัวเลือกของคุณ) ได้รับจำนวนเต็มnผลผลิตแรกnองค์ประกอบของลำดับที่ พิมพ์ / ส่งคืนลำดับอย่างไม่มีกำหนด Testcases …

11 code-golf  math  sequence 

เขียนโปรแกรมหรือฟังก์ชั่นที่รับรายการผลลัพธ์จากฟังก์ชันลอจิกและส่งออกรหัส LaTeX สำหรับตารางความจริง ปัจจัยการผลิตควรจะระบุว่าเป็นตัวพิมพ์เล็กและเอาท์พุทควรจะระบุว่าเป็นa-z Fความยาวของรายการอินพุตจะสั้นกว่าเสมอ2^25ซึ่งหมายความว่าจำนวนอินพุตจะน้อยกว่า 25 เสมอดังนั้นคุณสามารถใช้ตัวอักษรจากอักษรตัวพิมพ์เล็กสำหรับชื่ออินพุต อินพุต จำนวนnอินพุตและรายการความยาว2^nของเลขฐานสองซึ่งแสดงถึงเอาต์พุตของฟังก์ชันตรรกะ เอาท์พุต รหัส LaTeX ที่สร้างตารางความจริงสำหรับฟังก์ชันนั้น ค่าอินพุตและเอาต์พุตควรอยู่กึ่งกลางแถว จะต้องมีบรรทัดระหว่างส่วนหัวของตารางและค่าของมันและระหว่างอินพุตและเอาต์พุตดังนั้นรหัสควรคล้ายกับที่ด้านล่าง \begin{tabular}{c * <NUMBER OF INPUTS>|c} <INPUTS>&F\\ \hline <INPUT VECTOR i>&<OUTPUT>\\ \end{tabular} ตัวอย่าง การป้อนข้อมูล: 2 [0, 0, 0, 1] เอาท์พุท: \begin{tabular}{cc|c} a & b & F \\ \hline 0 & 0 & 0 \\ 0 & …

11 code-golf  math 

ระดับของความไม่พอใจ นี่ไม่ใช่ปริศนาโค้ดยากโดยเฉพาะ - แต่ฉันสนใจที่จะเห็นวิธีแก้ปัญหาของคุณหลายวิธี ระดับความไม่อิ่มตัวคือจำนวนพันธะเคมีสองชั้นระหว่างอะตอมและ / หรือจำนวนวงแหวนในสารประกอบทางเคมี คุณจะได้รับสูตรโมเลกุลของสารประกอบทางเคมีในรูปแบบ XaYbZc (โดยที่ a, b และ c คือจำนวนอะตอมของ X, Y หรือ Z ในสารประกอบ) - สูตรอาจมีความยาวเท่าใดก็ได้และมีองค์ประกอบทางเคมีใด ๆ ในตารางธาตุ (แม้ว่าองค์ประกอบอื่นที่ไม่ใช่ C, H, N, F, Cl, Br, ฉันอาจถูกเพิกเฉยเนื่องจากไม่มีคุณสมบัติในสูตร) สารประกอบนี้จะประกอบด้วยคาร์บอนอย่างน้อยหนึ่งอะตอม คุณต้องคำนวณและแสดงระดับของความไม่พอใจ ตัวอย่างเช่นสารประกอบเบนซีน (ในภาพด้านล่าง) มี DoU เป็น 4 เนื่องจากมีพันธะสองเท่า (แสดงโดยเส้นสองเส้นระหว่างอะตอม) และวงแหวนเดี่ยว (จำนวนอะตอมที่เชื่อมต่อในวง): ตามที่กำหนดโดยLibreTexts : DoU = (2C + …

11 code-golf  math  chemistry