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

ในขณะที่มีคำถามเกี่ยวกับการสุ่มกอล์ฟจำนวนมากที่นี่เกี่ยวกับการสุ่ม แต่ฉันยังไม่เห็นคำถามที่ถามเพื่อสร้างเครื่องกำเนิดเลขเทียมแบบอัลกอริทึม มีสิ่งนี้ที่ขอให้คุณสร้างกระแสบิต แต่การทดสอบแบบสุ่มที่ให้ไว้นั้นไม่เข้มงวดมากและไม่ใช่รหัส - กอล์ฟ โปรแกรมที่คุณเขียนจะมีฟังก์ชั่น callable เดียวที่จะส่งกลับจำนวนเต็มแบบสุ่มจาก 0 ถึง 4294967295 ฟังก์ชั่นนี้จะต้องไม่เรียกใช้ไลบรารีหรือฟังก์ชั่นอื่น ๆ ที่ไม่ได้เขียนไว้เป็นส่วนหนึ่งของโปรแกรม หรือไลบรารี rand () ในตัวของภาษา โดยเฉพาะอย่างยิ่งคุณถูก จำกัด ให้ใช้งานตัวดำเนินการพื้นฐานของภาษาที่คุณกำลังทำงานอยู่เช่นเลขคณิตการเข้าถึงอาร์เรย์และคำสั่งควบคุมการไหลตามเงื่อนไข คะแนนของโปรแกรมของคุณถูกคำนวณดังนี้: Score = C / R โดยที่ C คือความยาวของรหัสเป็นตัวอักษรและ R คือจำนวนการทดสอบ Diehardที่เครื่องกำเนิดของคุณผ่าน (หากเครื่องสร้างหมายเลขสุ่มของคุณไม่ผ่านการทดสอบ Diehard อย่างน้อยหนึ่งการทดสอบคะแนนของมันจะไม่สิ้นสุดและไม่มีคุณสมบัติ) เครื่องมือสร้างของคุณผ่านการทดสอบ Diehard ว่าไฟล์ที่สร้างนั้นมีช่วงของค่า P ที่ปรากฏว่ามีการกระจายอย่างสม่ำเสมอตลอดช่วงเวลา [0, 1) ในการคำนวณ R ให้ใช้ตัวสร้างตัวเลขสุ่มกับเมล็ดเริ่มต้นเพื่อสร้างไฟล์ข้อมูลไบนารีขนาด 16 MB การเรียกใช้ฟังก์ชันแต่ละครั้งส่งคืนสี่ไบต์ …

50 code-challenge  random  test-battery 

99 ข้อบกพร่องในรหัส การดัดแปลงของ "99 ขวดเบียร์บนกำแพง" สำหรับวิทยาศาสตร์คอมพิวเตอร์ที่มีข้อบกพร่องเพิ่มขึ้นแทนที่จะลดขวดมักจะโพสต์อีกครั้งในอินเทอร์เน็ต ตัวอย่างเช่นเสื้อยืดที่นี่ ฉันคิดว่ามันน่าสนใจที่จะเห็นการเรียกซ้ำและการสร้างตัวเลขสุ่มในภาษาที่หลากหลายและการค้นหาวิธีที่มีประสิทธิภาพที่สุดในการทำมัน มีความท้าทายเล็กน้อยอื่น ๆ เกี่ยวกับเบียร์ 99 ขวด แต่ดูเหมือนจะไม่มีอะไรเพิ่มขึ้นและลดลง! ท้าทาย โปรแกรมหรือฟังก์ชั่นของคุณไม่ควรป้อนข้อมูลแล้วพิมพ์ 99 ข้อบกพร่องในรหัส 99 ข้อบกพร่องในรหัส เอาหนึ่งและแก้ไขมัน X ข้อบกพร่องในรหัส (บรรทัดว่าง) โดยที่ X คือเลขจำนวนเต็มก่อนหน้าลบ 1 บวกด้วยจำนวนเต็มแบบสุ่มในช่วง [-15,5] คุณสามารถรวมลบ 1 เข้ากับจำนวนเต็มแบบสุ่มดังนั้นจึงอนุญาตให้มีช่วง [-16,4] ช่วงสามารถเป็นแบบพิเศษได้ดังนั้นลบหนึ่งบวก (-16,6) หรือ (-17,5) จำนวนเต็มแบบสุ่มไม่จำเป็นต้องมีการกระจายอย่างเท่าเทียมกันพวกเขาเพียงแค่ต้องเป็นไปได้ทั้งหมด โปรแกรมเริ่มต้นด้วย 99 บั๊กเสมอ คุณสามารถละเว้นข้อผิดพลาดทางไวยากรณ์ของ "1 ข้อบกพร่อง" โปรแกรมควรหยุดเมื่อจำนวนข้อบกพร่องเป็น 0 หรือลบและพิมพ์ 0 ข้อบกพร่องในรหัส …

47 code-golf  random 

ฉันชอบหน้าจอที่เต็มไปด้วยพิกเซลสีแบบสุ่มเสมอ พวกเขาน่าสนใจที่จะดูและโปรแกรมที่ดึงดูดพวกเขาดูสนุก ความท้าทาย เติมหน้าจอของคุณหรือหน้าต่างกราฟิกที่มีพิกเซลสี กฎระเบียบ โปรแกรมของคุณจะต้องมีโอกาสในการเลือกสีทั้งหมด (เช่นในช่วง#000000ถึง#FFFFFF) หรือสีทั้งหมดที่สามารถแสดงบนระบบของคุณ โปรแกรมของคุณต้องแสดงพิกเซลแบบสุ่มต่อไปจนกว่าจะหยุดเอง (มันไม่สามารถยุติได้ด้วยตนเอง) พิกเซลสามารถมีขนาดใดก็ได้ตราบใดที่เอาต์พุตของคุณมีอย่างน้อย40x40 "พิกเซล" โปรแกรมของคุณต้องทำงานด้วยความเร็วที่สามารถแทนที่ทุกพิกเซลบนหน้าจอ / หน้าต่างอย่างน้อยหนึ่งครั้งหลังจากทำงานเป็นเวลาสามนาที โปรแกรมของคุณจะต้องเลือกสีและจุดสุ่มอย่างแท้จริงเพื่อแทนที่เช่นการสุ่มด้วยคะแนน / สีทั้งหมดที่มีโอกาสเท่ากัน มันไม่สามารถดูสุ่ม ต้องใช้ pRNG หรือดีกว่าและเอาต์พุตไม่สามารถเหมือนเดิมทุกครั้ง โปรแกรมของคุณจะต้องมีโอกาสเท่าเทียมกันของการเลือกทุกสีแต่ละซ้ำ โปรแกรมของคุณต้องแทนที่หนึ่งพิกเซลพร้อมกัน โปรแกรมของคุณไม่สามารถใช้อินเทอร์เน็ตหรือระบบไฟล์ของคุณ ( /dev/randomและ/dev/urandomยกเว้น) ตัวอย่าง ผลลัพธ์ของคุณอาจมีลักษณะเช่นนี้หากหยุดในเวลาสุ่ม: ผู้ชนะ คำตอบที่สั้นที่สุดในแต่ละภาษาชนะ มีความสุข!

47 code-golf  graphical-output  random  color 

เกี่ยวกับซีรี่ส์ นี่คือรายการแขกสำหรับชุดกอล์ฟสุ่มของวัน ก่อนอื่นคุณอาจปฏิบัติเช่นนี้กับการแข่งขันกอล์ฟอื่น ๆ และตอบคำถามโดยไม่ต้องกังวลเกี่ยวกับซีรี่ส์เลย อย่างไรก็ตามมีลีดเดอร์บอร์ดสำหรับทุกความท้าทาย คุณสามารถค้นหาลีดเดอร์พร้อมกับข้อมูลบางอย่างเพิ่มเติมเกี่ยวกับซีรีส์ในโพสต์แรก อินพุต ไม่มีการป้อนข้อมูล เอาท์พุต ตัวอักษรตัวเดียว (ตัวพิมพ์ใหญ่ - เล็ก) ไม่ขึ้นบรรทัดใหม่พร้อมตัวเลือกขึ้นบรรทัดใหม่ ตัวอักษรแต่ละตัวจะต้องมีความน่าจะเป็นที่ไม่ใช่ศูนย์ที่จะถูกเลือกและทุก 26 น่าจะต้องแตกต่าง ในการลบความกำกวมทั้งหมด: ความแตกต่างหมายความว่าจะต้องไม่มีความน่าจะเป็นสองอย่างที่จะเท่ากับซึ่งกันและกัน เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ รายการที่ถูกต้องเป็นโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบที่มีความน่าจะเป็นศูนย์ที่จะไม่ยกเลิก ตัวอักษร เพื่อหลีกเลี่ยงความสับสนตัวอักษรเฉพาะที่จะใช้คือตัวอักษรละติน: ทั้ง ABCDEFGHIJKLMNOPQRSTUVWXYZ หรือ abcdefghijklmnopqrstuvwxyz คุณสามารถเลือกที่จะพิมพ์ตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็ก หรือคุณอาจเลือกที่จะเอาท์พุทกรณีที่แตกต่างกันในการทำงานที่แตกต่างกันหากช่วยได้ ความน่าจะเป็นของจดหมายที่ได้รับคือความน่าจะเป็นของจดหมายนั้นที่ปรากฏในกรณีใดกรณีหนึ่ง (บนหรือล่าง) คำอธิบาย เนื่องจากมันจะไม่ชัดเจนจากผลลัพธ์โปรดรวมคำอธิบายที่ชัดเจนเกี่ยวกับวิธีการที่คุณได้รับความน่าจะเป็นที่แตกต่างกัน 26 ประการ ลีดเดอร์บอร์ด (จากที่นี่ ) แสดงตัวอย่างโค้ด var QUESTION_ID=89621,OVERRIDE_USER=20283;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return …

47 code-golf  string  random 

โดนัลด์รัทมสเฟลด์อดีตรัฐมนตรีกลาโหมของสหรัฐอเมริกาซึ่งเป็นที่รู้จักอย่างแพร่หลายในวลี ที่นี่เรากำลังจะกลั่นความคิดเห็นของเขาลงในบทที่สี่บรรทัด เอาท์พุทข้อความนี้โดยเฉพาะ: known knowns known unknowns unknown knowns unknown unknowns การใช้อักษรตัวพิมพ์ใหญ่ไม่สำคัญ (ตัวอย่างเช่นใช้ได้Known unKnowns) และบรรทัดใหม่ต่อท้ายบรรทัดเดียวเป็นที่ยอมรับ แต่ไม่อนุญาตการเปลี่ยนแปลงการจัดรูปแบบอื่น ๆ นั่นหมายความว่ามีช่องว่างเดียวระหว่างคำและLF(59 ไบต์) หรือCR/LF(62 ไบต์) ระหว่างบรรทัด กฎระเบียบ ยอมรับได้ทั้งโปรแกรมหรือฟังก์ชั่น หากฟังก์ชั่นคุณสามารถส่งคืนผลลัพธ์มากกว่าการพิมพ์ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม นี่คือรหัส - กอล์ฟเพื่อให้ใช้กฎการเล่นกอล์ฟตามปกติทั้งหมดและรหัสที่สั้นที่สุด (เป็นไบต์) ชนะ

45 code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

นี่คือขั้นสูงกว่าวิธีการสุ่มตัวอักษรในคำและการขนย้าย Cambridgeเนื่องจากกฎเกี่ยวกับตัวอักษรที่อาจสลับกับที่ regex ง่าย ๆ จะไม่เพียงพอที่นี่ เป็นที่ทราบกันดีว่าข้อความยังคงสามารถอ่านได้ในขณะที่คำในประโยคถูกกวนใจตราบใดที่ตัวอักษรตัวแรกและตัวสุดท้ายรวมถึงโครงร่างโดยรวมยังคงไม่เปลี่ยนแปลง รับ Ascii + Newline text ที่พิมพ์ได้, แย่งแต่ละคำตามกฎเหล่านี้: Scrambling ต้องสุ่ม (หลอก) คำคือลำดับของอักขระละติน A ถึง Z ตัวอักษรเริ่มต้นเท่านั้นที่จะเป็นตัวพิมพ์ใหญ่ ตัวอักษรตัวแรกและตัวสุดท้ายจะต้องไม่ถูกแตะต้อง เมื่อมีการทะเลาะกันมีเพียงตัวอักษรภายในกลุ่มใดกลุ่มหนึ่งต่อไปนี้เท่านั้นที่สามารถแลกเปลี่ยนสถานที่: acemnorsuvwxz bdfhkl gpqy it j (อยู่ในสถานที่) ตัวอย่าง Srcmable wrods ในขณะที่ psrrnveieg oeiltnus เป็นที่ทราบกันดีว่า txet ยังคงสามารถอ่านได้ในขณะที่ inrands ของ wrods ของมันถูก srcambled ตราบใดที่ fisrt และตัวอักษรสุดท้ายของพวกเขารวมทั้ง ovaerll ontliues raemin …

44 code-golf  string  random  permutations 

คุณจะรู้ว่าไม่มีอะไร ในสิ่งที่ฉันทำเพื่อ " ความโกลาหลเป็นบันได "เป็นเส้นที่น่าจดจำจากทีวีซีรีส์ Game of Thrones จุดประสงค์ของการท้าทายนี้คือการสร้างบันไดจากความโกลาหลในศิลปะ ASCII ความท้าทาย อินพุต ความกว้างของบันไดW >= 3(จำนวนเต็ม) ขั้นสูงH >= 2(จำนวนเต็ม) จำนวนของ rungs N >= 2(จำนวนเต็ม) เอาท์พุต บันไดที่มีรางแนวนอนและรางแนวตั้งกว้าง 1 ตัวอักษร ความกว้างของบันได ( W) รวมถึงรางทั้งสองและความสูงของบันได ( H) รวมถึงร่องที่เกี่ยวข้อง Rungs ทั้งหมดรวมถึงสุดยอดและต่ำสุดจะมีรางแนวตั้งที่มีความยาวH-1ทั้งด้านบนและด้านล่าง ตัวอย่างจะทำให้ชัดเจนยิ่งขึ้น บันไดที่จะทำของพิมพ์อักขระ ASCII ที่ไม่ใช่ช่องว่างที่เป็นช่วงรวมจาก!(จุดรหัส33) ไป~(จุดรหัส126) ได้โดยง่ายตัวละครที่เกิดขึ้นจริงจะได้รับเลือกสุ่ม เมื่อได้รับอินพุตแต่ละตัวเลือกแบบสุ่มของตัวละครจะต้องมีความเป็นไปได้ที่ไม่ใช่ศูนย์ นอกเหนือจากนั้นการแจกแจงความน่าจะเป็นโดยพลการ อนุญาตให้นำช่องว่างนำหน้าหรือต่อท้ายไม่ว่าจะเป็นแนวนอนหรือแนวตั้ง ตัวอย่าง รับW=5, H=3, N=2หนึ่งผลลัพธ์ที่เป็นไปได้มีดังนี้ x …

43 code-golf  string  ascii-art  random 

ได้รับสายเข้าให้ผลลัพธ์ที่สตริงกับสระทั้งหมดa, e, i, oและuสลับที่สุ่มระหว่างกัน ยกตัวอย่างเช่นในสตริงthis is a testมี 4 [i, i, a, e]สระ: ดังนั้นการสับสระที่ถูกต้องสามารถทำให้ได้[a, i, e, i]ผลผลิตที่thas is e tistได้ เกี่ยวกับการสับ ฟืทั้งหมดจะต้องเท่าเทียมกันมีแนวโน้มที่ถ้าเราพิจารณาสระเท่ากับจะแตกต่าง สำหรับตัวอย่างข้างต้นมี 24 shuffles เป็นไปได้: [i 1 , i 2 , a, e] [i 1 , i 2 , e, a] [i 1 , a, i 2 , e] …

42 code-golf  string  random  permutations 

นี่คือความท้าทายที่ค่อนข้างง่ายสำหรับคุณ กำหนดสตริงที่มีความยาวNส่งออกสตริงไปข้างหน้าจากนั้นย้อนกลับแล้วไปข้างหน้าจากนั้นย้อนกลับ ... เป็นต้นNครั้ง ตัวอย่างเช่นถ้าข้อมูลของคุณเป็น Hello! คุณควรส่งออก: Hello!!olleHHello!!olleHHello!!olleH คุณยังสามารถเลือกที่จะออกบรรทัดใหม่หนึ่งบรรทัด การส่งของคุณอาจเป็นได้ทั้งโปรแกรมเต็มหรือฟังก์ชั่นและคุณอาจต้องใช้เวลาเข้าและส่งออกในรูปแบบที่เหมาะสม ตัวอย่างเช่นคุณอาจใช้ IO จาก STDIN / STDOUT อาร์กิวเมนต์ของฟังก์ชันและค่าส่งคืนจากไฟล์ ฯลฯ คุณสามารถสันนิษฐานได้ว่าสตริงอินพุตจะไม่ว่างเปล่าและจะมี ASCII ที่พิมพ์ได้เท่านั้น คุณต้องส่งออกสตริงใหม่ในบรรทัดเดียว ตัวอย่างเช่นถ้าผลลัพธ์ไปยังตัวอย่างสุดท้ายคือ Hello! !olleH Hello! !olleH Hello! !olleH นี่จะไม่ใช่ทางออกที่ถูกต้อง! ต่อไปนี้เป็นกรณีทดสอบเพิ่มเติม: Input: a Output: a Input: abcd Output: abcddcbaabcddcba Input: OK! Output: OK!!KOOK! Input: 4815162342 Output: 4815162342243261518448151623422432615184481516234224326151844815162342243261518448151623422432615184 Input: PPCG Output: …

42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  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 

ตัวเลขที่จดจำได้ง่าย แต่ในทางทฤษฎีไม่สามารถทำได้ง่าย ความท้าทายของคุณคือการสร้างโปรแกรม / ฟังก์ชั่นในภาษาใด ๆ ที่สร้างตัวเลขสุ่มอย่างสม่ำเสมอซึ่งตรงกับเกณฑ์เหล่านี้: ความยาวคือ5 หลัก มีตัวเลขสองหลักที่ซ้ำกันแยกกันอยู่สองคู่ หนึ่งชุดของตัวเลขที่ซ้ำกันอยู่ที่จุดเริ่มต้นหรือจุดสิ้นสุดและตัวเลขจะอยู่ติดกัน เลขคี่นั้นล้อมรอบด้วยตัวเลขอีกคู่หนึ่ง ตัวเลขสองหลักคู่และหมายเลขอื่น ๆ ควรไม่ซ้ำกัน โปรแกรมของคุณอาจสนับสนุนหมายเลขที่มีเลขศูนย์นำหน้าหรือไม่ขึ้นอยู่กับดุลยพินิจของคุณ หากสนับสนุนเลขศูนย์นำหน้าจะต้องรวมอยู่ในผลลัพธ์: 06088 ไม่ใช่ 6088 หากไม่สนับสนุนเลขศูนย์นำหน้าตัวเลขเช่น 06088 จะไม่ถูกสร้างขึ้นเลย กรณีทดสอบ เอาท์พุทที่ยอมรับ: 55373 55494 67611 61633 09033 99757 95944 22808 65622 22161 เอาต์พุตที่ไม่ยอมรับ: 55555 77787 85855 12345 99233 12131 ABCDE 5033 กรณีทดสอบที่ยอมรับได้มากขึ้นสามารถดูได้ที่ลิงค์ pastebinนี้ สิ่งเหล่านี้สร้างขึ้นด้วยโปรแกรมไพ ธ อนนี้: นำเข้าแบบสุ่ม …

41 code-golf  number  random 

รับสตริงอินพุตSพิมพ์Sตามด้วยตัวคั่นที่ไม่ว่างในวิธีต่อไปนี้: ขั้นตอนที่ 1: Sมี1/2โอกาสถูกพิมพ์และ1/2โอกาสที่โปรแกรมจะยกเลิก ขั้นตอนที่ 2: Sมี2/3โอกาสถูกพิมพ์และ1/3โอกาสที่โปรแกรมจะยกเลิก ขั้นตอนที่ 3: Sมี3/4โอกาสถูกพิมพ์และ1/4โอกาสที่โปรแกรมจะยกเลิก ... ขั้นตอนn: Sมีn/(n+1)โอกาสพิมพ์และมี1/(n+1)โอกาสที่โปรแกรมจะยกเลิก หมายเหตุ สตริงอินพุตจะประกอบด้วยอักขระที่ยอมรับได้ในประเภทสตริงของภาษาของคุณเท่านั้น ตัวคั่นที่ไม่ว่างใด ๆ สามารถใช้ได้ตราบใดที่มันยังคงเหมือนเดิม คาดว่าตัวคั่นจะถูกพิมพ์หลังจากการพิมพ์ครั้งสุดท้ายSก่อนที่โปรแกรมจะสิ้นสุด โปรแกรมมี1/2โอกาสยกเลิกก่อนพิมพ์อะไรก็ได้ บรรทัดใหม่ต่อท้ายเป็นที่ยอมรับ คำตอบของคุณจะต้องพยายามอย่างแท้จริงในการเคารพความน่าจะเป็นที่อธิบายไว้ เห็นได้ชัดว่าเมื่อใดที่nมีขนาดใหญ่สิ่งนี้จะน้อยลงจริง คำอธิบายที่เหมาะสมของวิธีคำนวณความน่าจะเป็นในคำตอบของคุณ (และทำไมพวกเขาจึงเคารพรายละเอียดโดยไม่คำนึงถึงปัญหาการสุ่มหลอกและปัญหาจำนวนมาก) ก็เพียงพอแล้ว เกณฑ์การให้คะแนน นี่คือโค้ดกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ

41 code-golf  string  random 

มีวิธีการที่ชาญฉลาดในการพิจารณาว่าตัวเลขเป็นกำลัง 2 นั่นไม่ใช่ปัญหาที่น่าสนใจอีกต่อไปดังนั้นลองพิจารณาว่าจำนวนเต็มที่กำหนดเป็นกำลังจำนวนเต็ม-2หรือไม่ ตัวอย่างเช่น: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² กฎระเบียบ คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นและใช้วิธีการมาตรฐานใด ๆ ในการรับอินพุตและจัดเตรียมเอาต์พุต อินพุตของคุณเป็นจำนวนเต็มเดียวและเอาต์พุตต้องเป็นค่าจริงหากจำนวนเต็มเป็นกำลังของเลขจำนวนเต็ม -2 และค่าเท็จเป็นอย่างอื่น ไม่อนุญาตให้ใช้เอาต์พุตอื่น (เช่นข้อความเตือน) ใช้กฎโอเวอร์โฟลว์จำนวนเต็มตามปกติ: วิธีแก้ปัญหาของคุณจะต้องสามารถทำงานกับจำนวนเต็มขนาดใหญ่ตามอำเภอใจในภาษาของคุณ (หรืออาจจะเป็นจริง) ในรูปแบบสมมุติซึ่งจำนวนเต็มทั้งหมดถูก จำกัด โดยค่าเริ่มต้น แต่หากโปรแกรมของคุณล้มเหลวในทางปฏิบัติ ไม่รองรับจำนวนเต็มที่มีขนาดใหญ่ซึ่งไม่ได้ทำให้โซลูชันไม่ถูกต้อง คุณอาจใช้ภาษาการเขียนโปรแกรมใด ๆแต่โปรดทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น สภาพการชนะ นี่คือการประกวดcode-golf : …

41 code-golf  decision-problem  integer  code-golf  math  function  code-golf  string  integer  code-golf  date  code-golf  string  code-golf  ascii-art  code-golf  number  arithmetic  code-golf  string  cryptography  code-golf  string  code-golf  code-golf  permutations  abstract-algebra  code-golf  date  game  random  king-of-the-hill  code-golf  code-challenge  brainfuck  busy-beaver  code-golf  physics  code-golf  parsing  sorting  code-golf  geometry  path-finding  hexagonal-grid  code-golf  string  code-golf  number-theory  palindrome  code-golf  graph-theory  maze  code-golf  stack 

เซิร์ฟเวอร์โดเมนต้องการให้พนักงานทุกคนมีรหัสผ่านแบบสุ่มที่รัดกุมและสอดคล้องกับกฎต่อไปนี้: ยาว 15 ตัวอักษร อักขระที่พิมพ์ได้บนแป้นพิมพ์เท่านั้น (ดังแสดงในรหัสประเภทด้านล่าง) ไม่อนุญาตให้สอนการขายเพื่อใช้รหัส ALT + NUMPAD อย่างน้อย 1 ตัวอักษรพิมพ์เล็ก: abcdefghijklmnopqrstuvwxyz อย่างน้อย 1 ตัวอักษรตัวพิมพ์ใหญ่: ABCDEFGHIJKLMNOPQRSTUVWXYZ ตัวเลขอย่างน้อย 1 หลัก: 0123456789 อย่างน้อย 1 สัญลักษณ์: `~!@#$%^&*()_+-={}|[]\:";'<>?,./ เพื่อจุดประสงค์นี้ฝ่ายไอทีได้มอบหมายและจะแจกจ่ายตัวสร้างรหัสผ่านแบบสุ่มให้กับพนักงานทุกคน พนักงานทุกคนจะต้องใช้เครื่องสร้างรหัสผ่านแบบสุ่ม ข้อกำหนดสำหรับตัวสร้างรหัสผ่านแบบสุ่มคือนอกเหนือจากข้อ จำกัด รหัสผ่านด้านบน: จะต้องสามารถสร้างการเรียงสับเปลี่ยนทั้งหมดของอักขระที่อนุญาตทั้งหมด มันจะต้องแสดงรหัสผ่านที่สร้างขึ้นบนหน้าจอ รหัสจะต้องมีขนาดเล็กที่สุดเท่าที่เป็นไปได้ (เป็นไบต์) โปรดส่งโซลูชันที่เสนอของคุณภายในสัปดาห์หน้า

40 code-golf  random 

Intro นี่ขึ้นอยู่กับปัญหาจริงที่ฉันเพิ่งเผชิญในขณะที่สร้างเกมคอมพิวเตอร์ขึ้นมาและฉันคิดว่ามันน่าจะเป็นโค้ดกอล์ฟที่ดี ดาวฤกษ์มีสเปคตรัมหลักเจ็ดดวงที่ดับความร้อนได้หลายระดับ ธรณีวิทยาของดาวเคราะห์รอบดาวฤกษ์ได้รับอิทธิพลอย่างมากจากปริมาณความร้อนที่ได้รับจากดาวฤกษ์ซึ่งเป็นปัจจัยของชั้นสเปกตรัมและระยะทางจากดาวฤกษ์ ดังนั้นดาวพุธจึงละลายได้จริงดาวเนปจูนถูกแช่แข็ง กาแลคซีในเกมของฉันนั้นถูกสร้างขึ้นตามขั้นตอนและการสุ่มเลือกประเภทดาวเคราะห์สำหรับดาวที่ให้นั้นกลายเป็น "คำแถลงนรก" ที่แท้จริง ความท้าทาย วิธีการของคุณควรเลือกดาวเคราะห์หนึ่งดวงจากรายการประเภทดาวเคราะห์ที่เหมาะสมกับชั้นของดาวโดยขึ้นอยู่กับเกณฑ์ความร้อนขั้นต่ำขีดจำกัดความร้อนสูงสุดและหมายเลขสุ่ม เพื่อความง่ายความท้าทายนี้จะใช้ดาว G คลาสเหมือนดวงอาทิตย์ของเรา ปัจจัยการผลิต จำนวนเต็มheatในช่วง 4 ถึง 11 แสดงถึงปริมาณความร้อนที่ดาวเคราะห์ได้รับจากดาว ตัวแปร heatตารางนี้แสดงดาวเคราะห์ที่เป็นไปได้ขึ้นอยู่กับ วิธีการของคุณควร จำกัด ตัวเลือกที่มีให้โดยพิจารณาจากค่าความร้อนและค่าความร้อนสูงสุดheatควรลดลงหรืออยู่ระหว่างค่าทั้งสอง เช่นกับความร้อน 10 ผ่านในตัวเลือกเท่านั้นจะเป็นทะเลทรายเหล็กและลาวา Planet type Heat min Heat max Random Chance Gas Giant 4 9 15 Ice 4 6 10 Ice Giant 4 6 10 Gaia …

39 code-golf  random 

เป้าหมาย สร้างโปรแกรม / ฟังก์ชั่นที่รับอินพุตNตรวจสอบว่าNคู่ของจำนวนเต็มแบบสุ่มนั้นค่อนข้างดีและส่งคืนsqrt(6 * N / #coprime)หรือไม่ TL; DR ความท้าทายเหล่านี้เป็นการจำลองอัลกอริธึมที่ต้องการเพียงแค่ธรรมชาติและสมองของคุณ หากคุณต้องการ Pi ในระหว่างการเปิดเผยซอมบี้วิธีการเหล่านี้จะไม่เปลืองกระสุน ! มีอีกแปดความท้าทายที่จะมา ชำระเงินโพสต์แซนด์บ็อกซ์เพื่อให้คำแนะนำ การจำลอง เรากำลังจำลองอะไร ความน่าจะเป็นที่สองจำนวนเต็มแบบสุ่มนั้นค่อนข้างไพเราะ (เช่น coprime หรือ gcd == 1) 6/Pi/Piดังนั้นวิธีธรรมชาติในการคำนวณ Pi ก็คือการตักก้อนหินขึ้นสองถัง (หรือกำมือ) นับพวกเขา; ดูว่าgcdของพวกเขาคือ 1; ทำซ้ำ หลังจากที่ทำเช่นนี้คู่หลายครั้งจะมีแนวโน้มต่อsqrt(6.0 * total / num_coprimes) Piหากการคำนวณสแควร์รูทในโลกหลังวิกฤติทำให้คุณกังวลไม่ต้องกังวล! มีวิธีการของนิวตันสำหรับสิ่งนั้น เราจำลองสิ่งนี้ได้อย่างไร รับอินพุต N ทำตามNเวลาต่อไปนี้: สร้างเลขจำนวนเต็มบวกแบบสุ่มiและj กับ 1 <= i …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game