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

บน Linux ไฟล์/dev/randomและ/dev/urandomไฟล์คือแหล่งข้อมูลการบล็อกและไม่บล็อก (ตามลำดับ) ของการสุ่มหลอก พวกเขาสามารถอ่านเป็นไฟล์ปกติ: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2 bcbe 0000020 f841 bd90 9e7c 5be2 eecc e395 5971 ab7f 0000030 864f d402 74dd 1aa8 925d 8a80 de75 a0e3 0000040 cb64 4422 02f7 0c50 …

19 operating-systems  cryptography  randomness  security  entropy 

เมื่อทำการทดสอบอัลกอริทึมวิธีการทั่วไปคือการทดสอบแบบสุ่ม: สร้างอินพุตจำนวนมากตามการแจกแจงบางตัว (โดยทั่วไปจะเหมือนกัน) รันอัลกอริธึมเหล่านั้นและตรวจสอบความถูกต้อง กรอบการทดสอบที่ทันสมัยสามารถสร้างอินพุตได้โดยอัตโนมัติโดยมีลายเซ็นของอัลกอริทึมพร้อมข้อ จำกัด หากอินพุตเป็นตัวเลขรายการหรือสตริงการสร้างอินพุตดังกล่าวเป็นแนวตรง ต้นไม้นั้นยากขึ้น แต่ก็ยังง่าย (ใช้ไวยากรณ์ที่ไม่มีบริบทสุ่มหรือวิธีการที่คล้ายกัน) คุณจะสร้างกราฟสุ่ม (อย่างมีประสิทธิภาพ) ได้อย่างไร โดยทั่วไปแล้วการเลือกกราฟที่สุ่มอย่างสม่ำเสมอไม่ใช่สิ่งที่คุณต้องการ: พวกเขาควรจะเชื่อมต่อหรือระนาบหรือรอบที่ไม่มีอิสระหรือเติมเต็มคุณสมบัติอื่น ๆ การสุ่มตัวอย่างการปฏิเสธดูเหมือนจะไม่ดีนักเนื่องจากมีกราฟที่ไม่พึงประสงค์จำนวนมากที่อาจเกิดขึ้น การแจกแจงที่มีประโยชน์คืออะไร มีประโยชน์ที่นี่หมายความว่า กราฟมีแนวโน้มที่จะทดสอบอัลกอริทึมที่อยู่ในมือและ พวกเขาสามารถสร้างได้อย่างมีประสิทธิภาพและมีประสิทธิภาพ ฉันรู้ว่ามีหลายรุ่นสำหรับกราฟสุ่มดังนั้นฉันขอขอบคุณความเข้าใจที่ดีที่สุดสำหรับการสร้างกราฟในเรื่องนี้ หาก "อัลกอริทึมบางตัว" กว้างเกินไปโปรดใช้อัลกอริธึมการค้นหาเส้นทางที่สั้นที่สุดเป็นคลาสที่เป็นรูปธรรมของอัลกอริทึมภายใต้การทดสอบ กราฟสำหรับการทดสอบควรเชื่อมต่อและค่อนข้างหนาแน่น (ที่มีความน่าจะเป็นสูงหรืออย่างน้อยก็คาดไว้) สำหรับการทดสอบทางออกที่ดีที่สุดคือการสร้างกราฟสุ่มรอบเส้นทางที่สั้นที่สุดเพื่อให้เราทราบผลลัพธ์ที่ต้องการ (โดยไม่ต้องใช้อัลกอริทึมอื่น)

19 algorithms  graphs  randomness  software-testing 

ฉันต้องการที่จะสร้างแบบสุ่มสมบูรณ์ซูโดกุ กำหนดกริดซูโดกุเป็นกริดจำนวนเต็มระหว่าง1ถึง9ซึ่งองค์ประกอบบางอย่างสามารถละเว้นได้ กริดเป็นปริศนาที่ถูกต้องหากมีวิธีที่ไม่ซ้ำกันในการทำให้สมบูรณ์เพื่อให้ตรงกับข้อ จำกัด ของ Sudoku (แต่ละบรรทัด, คอลัมน์และจัดเรียง3 × 3สี่เหลี่ยมจัตุรัสไม่มีองค์ประกอบที่ซ้ำกัน) และมันมีค่าน้อยที่สุดในกรณีนั้น องค์ประกอบปริศนามีหลายวิธี)9×99×99\times91119993×33×33\times3 ฉันจะสร้างตัวต่อสุ่มซูโดะกุได้อย่างไรว่าตัวต่อซูโดกุทุกตัวนั้นสวมใส่ได้

13 algorithms  randomness  sudoku 

ให้เราพิจารณาเกมต่อไปนี้: มีผู้เล่นบางคนและคอมพิวเตอร์ ผู้เล่นแต่ละคนป้อนจำนวนเต็มบวกหนึ่งตัวและชื่อของเขา (ผู้เล่นไม่ทราบหมายเลขของผู้อื่นซึ่งเป็นของตัวเอง) เมื่อผู้เล่นทุกคนทำการเคลื่อนไหวคอมพิวเตอร์จะส่งชื่อผู้ชนะ - ผู้ส่งหมายเลขเฉพาะที่ต่ำที่สุด คุณคิดว่าอย่างไรกลยุทธ์ที่ดีที่สุดสำหรับเกมนี้คืออะไร?

13 game-theory  randomness 

ฉันกำลังพยายามทำซ้ำเครือข่ายสังเคราะห์ (กราฟ) ที่อธิบายไว้ในเอกสารบางฉบับ มันบอกว่าใช้แบบจำลองBarabasi - อัลเบิร์ตในการสร้าง "เครือข่ายฟรี - มาตราส่วนด้วยอำนาจ - กฎหมายการกระจายระดับ "PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} คือการกระจายความน่าจะเป็นที่ส่งกลับน่าจะเป็นของโหนดที่มีการศึกษาระดับปริญญาk ตัวอย่างเช่น P A ( 2 )บ่งชี้ความน่าจะเป็นของการสุ่มเลือกโหนดจากเครือข่ายและรับโหนดที่มีระดับ 2PAPAP_AkkkPA(2)PA(2)P_A(2) ค่าเฉลี่ยของการศึกษาระดับปริญญาจังหวะน่าจะเป็นที่ 4 ในกระดาษหนึ่งกับต่ำสุดที่kของ 2 ไม่มีคำเกี่ยวกับสูงสุดk ในกระดาษอื่นมันไม่ได้ระบุ ดูเหมือนจะไม่สำคัญที่จะกำหนดเครือข่ายkkkkkkkkk ค่าแลมบ์ดาλจะได้รับเป็นจำนวนโหนดnชุดค่าผสมคือnnn n = 50000, λ = 3, 2.7, 2.3, ด้วยกระดาษ n = 4000 และλ = 2.5 หรือ n = 6000 และλ …

12 algorithms  graph-theory  graphs  randomness  sampling 

เราได้รับตัวสร้างตัวเลขสุ่มRandNum50ซึ่งสร้างจำนวนเต็มแบบสุ่มในช่วงที่ 1–50 เราอาจใช้ตัวสร้างตัวเลขสุ่มนี้เท่านั้นในการสร้างและพิมพ์จำนวนเต็มทั้งหมดจาก 1 ถึง 100 ตามลำดับแบบสุ่ม ทุกหมายเลขจะต้องมาหนึ่งครั้งและความน่าจะเป็นของหมายเลขใด ๆ ที่เกิดขึ้น ณ สถานที่ใด ๆ จะต้องเท่ากัน อัลกอริทึมที่มีประสิทธิภาพที่สุดสำหรับสิ่งนี้คืออะไร?

11 algorithms  integers  randomness  random-number-generator 

ฉันต้องการตัวอย่างจุดสุ่มอย่างสม่ำเสมอในรูปหลายเหลี่ยม ... หากสุ่มตัวอย่างเป็นจำนวนมากพวกเขามีแนวโน้มที่จะตกอยู่ในสองภูมิภาคเท่ากันหากพวกเขามีพื้นที่เดียวกัน นี่จะค่อนข้างง่ายถ้ามันเป็นรูปสี่เหลี่ยมจัตุรัสเนื่องจากฉันจะใช้สองตัวเลขสุ่มใน [0,1] เป็นพิกัดของฉัน รูปร่างที่ฉันมีเป็นรูปหลายเหลี่ยมปกติ แต่ฉันต้องการให้ใช้กับรูปหลายเหลี่ยมใด ๆ /programming/3058150/how-to-find-a-random-point-in-a-quadrangle

9 algorithms  randomness  sampling  random-number-generator 

ฉันกำลังสร้าง DFA แบบสุ่มเพื่อทดสอบอัลกอริทึมการลด DFA กับพวกเขา อัลกอริทึมที่ฉันใช้ตอนนี้มีดังนี้: สำหรับแต่ละรัฐ Qqqสำหรับแต่ละสัญลักษณ์ในตัวอักษร คccเพิ่ม δ( q, c )δ(q,c)\delta (q, c)เพื่อบางรัฐสุ่ม แต่ละรัฐมีความน่าจะเป็นเหมือนกันในการเป็นรัฐสุดท้าย นี่เป็นวิธีที่ดีในการสร้าง DFA ที่เป็นกลางหรือไม่? นอกจากนี้อัลกอริทึมนี้ไม่ได้สร้างการตัดแต่ง DFA (DFA ที่ไม่มีสถานะล้าสมัย) ดังนั้นฉันสงสัยว่าถ้ามีวิธีที่ดีกว่าในการสร้างการสุ่ม DFAs ที่สามารถมั่นใจได้ว่าการตัดแต่งนั้นเป็นอย่างไร

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs