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

งานที่เกี่ยวข้องกับตัวเลขสุ่มและ / หรือเอาท์พุท

2
King of the Hill: Bank Heist
ตัวอย่างการรันเพิ่ม 4/11 ชี้แจงกฎ 4/8: การส่งทั้งหมดจะแข่งขันในทัวร์นาเมนต์ยักษ์ฟรีสำหรับทุกการแข่งขันซึ่งประกอบด้วยการแข่งขันมากที่สุดเท่าที่คอมพิวเตอร์ของฉันสามารถทำงานได้ใน 48 ชั่วโมง ใครก็ตามที่ใช้เวลาดูลำธารบน Twitch นั้นทราบถึงความชุกของDeepBotและอาจคุ้นเคยกับเกมพนันBank Heist การแข่งขัน King of the Hill ครั้งนี้ได้รับแรงบันดาลใจโดยตรงจากเกม ไม่ต้องกังวลไป ฉันคิดว่าฉันได้เพิ่มข้อบกพร่องในรุ่นนี้มากพอที่จะทำให้สิ่งต่าง ๆ น่าสนใจ ตัวอย่างรวดเร็ว #####GAME 13: 16 players###### Round 1: gunHeCK bet 0. PassivePanga bet 69. SnitcherKing bet 1. Lurker bet 0. OC'sRandomTpyos bet 1. MonisAddiction bet 69. RaysFive01K bet 28. LimeadeSneaktar …

21
สร้างรหัสลับ
สร้างการเข้ารหัสที่กำหนดตัวเลขและสตริง งานของคุณง่าย รับสตริงsและตัวเลข0 <= n <= 9เป็นอินพุตแทรกอักขระ ASCII แบบสุ่มที่พิมพ์ได้แบบหลอกระหว่างอักขระแต่ละตัวของnเวลาสตริง เช่นว่าสำหรับตัวละครแต่ละตัวของsมีnตัวละครแบบสุ่มระหว่างพวกเขา ควรตัดช่องว่าง การป้อนข้อมูล: sวลีสตริงที่จะเข้ารหัสในตัวเลข จำนวนเต็มnในช่วงของ0 <= n <= 9 ตัวอย่าง: การป้อนข้อมูล: The treasure is here 2 เอาท์พุท: T ! 0 h 32 e F4 t 0i r lk e hm a 7y s # 0 u * & r * h …

3
โทเค็นภาษาสแต็กตาม
ฉันได้รับการทำงานในอีกภาษากอล์ฟสแต็คที่เรียกว่าStackgoat ในการท้าทายนี้คุณจะต้องเขียน Tokenizer สำหรับ Stackgoat (หรือภาษาที่ใช้กองซ้อนทั่วไป) ตัวอย่าง "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] สเปค สามประเภทที่คุณต้องจัดการคือ: เงื่อนไขอะไรภายใน"" ตัวเลขลำดับของตัวเลขใด ๆ ผู้ประกอบการตัวละครอื่น ๆ นอกเหนือจากช่องว่าง ช่องว่างจะถูกละเว้นเป็นหลักเว้นแต่ว่ามันจะอยู่ในสตริงหรือแยกตัวเลขสองตัว สตริง / อักขระถ่าน: สตริงถูกคั่นด้วย a "และเมื่อ\พบa อักขระตัวถัดไปควรถูกหลีกเลี่ยง …
15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

20
Boo! การแข่งขันกอล์ฟรหัสฮัลโลวีน
เขียนโปรแกรมที่รับสายป้อนข้อมูลที่มีความยาว 2 ตัวอักษรขึ้นไปและเพิ่มสตริง ~BOO!~ (สตริงนั้นมีพื้นที่นำหน้าและส่วนท้าย) ในจุดสุ่มที่สม่ำเสมอในสตริงที่ไม่ได้อยู่ที่ปลายทั้งสอง ตัวอย่างอินพุตที่ไม่อนุญาต : 2หรือ (อินพุตว่าง) ตัวอย่างผลลัพธ์ที่ไม่อนุญาต : Hello ~BOO!~ หรือ ~BOO!~ HelloสำหรับอินพุตHello ตัวอย่างอินพุต :Hello, World! ตัวอย่างผลลัพธ์ : Hel ~BOO!~ lo, World!หรือHello, Worl ~BOO!~ d! นี่คือรหัสกอล์ฟ, fellas ใช้กฎมาตรฐาน รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ ขอแสดงความยินดีกับเดนนิสที่มีโปรแกรมที่สั้นและน่ากลัวที่สุด! สุขสันต์วันฮาโลวีน!

30
สร้าง UUID แบบสุ่ม
ฉันต้องการ UUID งานของคุณคือการสร้าง canonical UUID (Universally Unique IDentifier) ​​เป็นเลขฐานสิบหก 32 หลักพร้อมเครื่องหมายขีดคั่นในบางจุดโปรแกรมควรแสดงผลตัวเลขฐานสิบหก 32 (128 บิต) ในรูปแบบของxxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx( 8-4-4-4-12หลัก) ซึ่งxเป็นเลขฐานสิบหกแบบสุ่ม สมมติว่า PRNG ของภาษาคุณสมบูรณ์แบบผลลัพธ์ที่ถูกต้องทั้งหมดจะต้องมีความน่าจะเป็นเหมือนกัน TL; DR สร้างตัวเลขฐานสิบหกแบบสุ่ม 32 หลักในรูปแบบ8-4-4-4-12หลัก รหัสที่สั้นที่สุดชนะ แก้ไข: ต้องเป็นเลขฐานสิบหก การสร้างทศนิยมเพียงอย่างเดียวไม่ถูกต้องเสมอไป แก้ไข 2: ไม่มีบิวด์อิน นี่ไม่ใช่ GUID เพียงแค่เลขฐานสิบหกทั่วไป ตัวอย่างผลลัพธ์: ab13901d-5e93-1c7d-49c7-f1d67ef09198 7f7314ca-3504-3860-236b-cface7891277 dbf88932-70c7-9ae7-b9a4-f3df1740fc9c c3f5e449-6d8c-afe3-acc9-47ef50e7e7ae e9a77b51-6e20-79bd-3ee9-1566a95d9ef7 7b10e43c-3c57-48ed-a72a-f2b838d8374b อินพุตและช่องโหว่มาตรฐานไม่ได้รับอนุญาต นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดจึงชนะ นอกจากนี้อย่าลังเลที่จะขอคำชี้แจง
15 code-golf  random 

7
สร้างเสียงสีขาว
ความท้าทายคือ: สร้างไฟล์เสียงที่ทำด้วยเสียงสีขาว ข้อกำหนดและคำแนะนำ: โปรแกรมของคุณต้องสร้างไฟล์เสียงที่มีเพียงเสียงสีขาวเท่านั้นซึ่งหมายถึงความเข้มของเสียงนั้นเหมือนกันสำหรับความถี่ (สมเหตุสมผล) ทั้งหมดและไม่ใช่ศูนย์ [ดูตัวอย่างพล็อต ]; คุณต้องสามารถเล่นไฟล์เสียงใน VLC เวอร์ชันล่าสุด [ในขณะที่เขียนคำตอบของคุณ]; โปรแกรมที่ไม่จำเป็นต้องมีการสุ่มเข้ารหัสที่แข็งแกร่ง, randฟังก์ชั่นหรือการอ่านจาก/dev/randไม่เป็นไร; โปรแกรมต้องสามารถสร้างเสียงอย่างน้อย 1 ชั่วโมงอย่างน้อยในทางทฤษฎี (หมายถึงข้อ จำกัด ของระบบเช่นขนาดไฟล์สูงสุดไม่ได้ใช้) คะแนนของคุณคือจำนวนไบต์ในซอร์สโค้ดของคุณรวมถึงโบนัสทั้งหมดที่ใช้ การใช้ห้องสมุดภายนอกของบุคคลที่สามก็ไม่เป็นไร โปรแกรมจะต้องทำงานโดยไม่ต้องเข้าถึงอินเทอร์เน็ต โบนัสคือ: -15%: อนุญาตให้ระบุรูปแบบของไฟล์เสียง (อย่างน้อยสองตัวเลือกจำนวนตัวเลือกที่เป็นไปได้ไม่เปลี่ยนคะแนน) -10%: อนุญาตให้ระบุระยะเวลาของไฟล์เสียง -5%: อนุญาตให้ระบุบิตเรตของไฟล์เสียง การตั้งค่าสามารถเก็บไว้ในตัวแปรไฟล์หรือกำหนดเป็นพารามิเตอร์บรรทัดคำสั่งที่คุณเลือก เปอร์เซ็นต์จะคำนวณจากจำนวนไบต์ดั้งเดิมก่อนที่จะใช้โบนัสใด ๆ

2
ตอบคำถามให้ฉันหน่อย!
บทนำ บางครั้งฉันเบื่อและไม่มีคำถามใหม่เกี่ยวกับ PPCG ดังนั้นฉันต้องการให้คุณขุดคำถามแบบสุ่มจากอดีตของ PPCG ท้าทาย รับรหัส PPCG ของผู้ใช้เป็นอินพุต (เช่น ID ของฉันคือ30525 ) ส่งออก URL ของคำถาม PPCG ที่เลือกแบบสุ่ม หากคำถามไม่ตรงตามเกณฑ์ต่อไปนี้คุณต้องเลือกคำถามอื่นจนกว่าจะเป็นไปตามเกณฑ์: ผู้ถามคำถามต้องไม่เป็นผู้ใช้ที่มีการป้อน ID ให้กับคำถาม คำถามต้องไม่ได้รับคำตอบจากผู้ใช้ที่มี ID ถูกป้อนเข้ากับคำถาม คำถามต้องไม่ได้รับการตอบ: อาจยากเกินไป คำถามต้องมีคำตอบไม่เกิน 10 ข้อ: อาจเป็นเรื่องง่ายเกินไป คำถามจะต้องติดแท็กรหัสกอล์ฟ กฎระเบียบ ตัวย่อ URL ไม่ได้รับอนุญาต คุณสามารถใช้ Stack Exchange API และ Stack Exchange Data Explorer คุณจะได้รับ ID ผู้ใช้ PPCG ที่แท้จริงเท่านั้น …

5
Binary Convolution
บิดไบนารีอธิบายโดยตัวเลขและถูกนำไปใช้เป็นจำนวนมากM Nสำหรับแต่ละบิตในการแทนค่าไบนารี่ของMถ้าบิตถูกตั้งค่า ( 1) บิตที่สอดคล้องกันในเอาต์พุตจะถูกกำหนดโดย XOR โดยสองบิตที่อยู่ติดกับบิตที่สอดคล้องกันในN(ล้อมรอบเมื่อจำเป็น) หากบิตไม่ได้ตั้งค่า ( 0) Nแล้วบิตที่สอดคล้องกันในการส่งออกจะได้รับจากบิตที่สอดคล้องกันใน ตัวอย่างการทำงาน (ที่มีค่า 8 บิต): อนุญาตN = 150, M = 59. respresentations ไบนารีของพวกเขา (ตามลำดับ) และ1001011000111011 ขึ้นอยู่กับการMเป็นตัวแทนไบนารีของบิต 0, 1, 3, 4 และ 5 มีการ convolved ผลการบิต 0 จะได้รับโดย XORing บิต 1 และ 7 (เนื่องจากเราห่อรอบ) 1ยอม ผลสำหรับบิต 1 จะได้รับโดย XORing บิต 0 …
15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

15
สุ่มคะแนนบนแผ่นดิสก์
ฉันอ่านเกี่ยวกับแวดวงที่ไหนสักแห่งและตอนนี้เพิ่งเรียนรู้เกี่ยวกับแผ่นดิสก์ ( จริงๆแล้วมันเป็นแนวคิดที่ธรรมดามาก ) และคิดถึง codegolf งานของคุณคือการสุ่มจุด / หลายจุดบนแผ่นดิสก์ด้วยรัศมี 1 กฎ: คะแนนทั้งหมดจะต้องมีความน่าจะเป็นเท่ากับที่จะสร้าง ต้องใช้พิกัดจุดลอย ข้อกำหนดขั้นต่ำคือทศนิยมสองตำแหน่ง (เช่นคะแนน(0.12, -0.45)หรือ(0.00, -1.00)ถูกต้อง) คุณจะได้รับ -20 ไบต์หากโปรแกรมของคุณแสดงวงกลมที่มีขอบเขตและจุดที่สร้างขึ้นจริง ๆ พิกัดยังต้องใช้งานได้ แต่ไม่แสดงและภาพที่สร้างจะต้องมีขนาดอย่างน้อย 201 คูณ 201 พิกเซล คุณได้รับ -5 ไบต์หากโปรแกรมของคุณใช้จำนวนคะแนนที่จะสร้างเป็นอินพุตใน stdin หากคุณตัดสินใจที่จะไม่พล็อตวงกลมขอบและจุด (s) โปรแกรมของคุณจะต้องส่งออกจุดที่สร้างขึ้นในรูปแบบ(x, y)หรือ(x,y)stdout หากคุณตัดสินใจที่จะใช้จำนวนคะแนนที่สร้างขึ้นเป็นอินพุต แต่ไม่ต้องพล็อตโปรแกรมของคุณจะต้องส่งออกคะแนนสุ่มทั้งหมดในรูปแบบที่ระบุข้างต้นโดยมีหรือไม่มีช่องว่างหนึ่งช่องในระหว่าง การส่งสั้นที่สุดในหน่วยไบต์ชนะ!

13
รหัสคอมพิวเตอร์
บทนำ: ฉันมียันต์ต่าง ๆ มากมายที่เก็บไว้ในเอกสารที่ฉันเคยรวบรวมเมื่อตอนเป็นเด็กฉันเลือกบางอย่างที่ฉันคิดว่าเหมาะสมที่สุดสำหรับความท้าทาย ส่วนใหญ่ยังอยู่ในกล่องทรายและฉันยังไม่แน่ใจว่าฉันจะโพสต์พวกเขาทั้งหมดหรือเพียงไม่กี่ แต่นี่เป็นครั้งแรกที่พวกเขาจะเริ่มต้นสิ่งต่าง ๆ คอมพิวเตอร์ Cipher จะเข้ารหัสข้อความให้เป็น 'สุ่ม' lengthกลุ่มตัวละครที่ได้รับ หากกลุ่มดังกล่าวมีตัวเลขมันจะใช้ตัวเลขนั้นเพื่อจัดทำดัชนีลงในกลุ่มของตัวเองสำหรับอักขระที่เข้ารหัส หากไม่มีตัวเลขอยู่ในกลุ่มแสดงว่ามีการใช้อักขระตัวแรก ตัวอย่างเช่นสมมติว่าเราต้องการที่จะเข้ารหัสข้อความที่มีความยาวที่กำหนดของthis is a computer cipher 5นี่เป็นเอาต์พุตที่เป็นไปได้ (หมายเหตุ: ตัวเลขมีการจัดทำดัชนี 1 รายการในตัวอย่างด้านล่าง): t h i s i s a c o m p u t e r c i p h e r (without spaces of course, but …

30
สุ่มสเกลาร์ของอาร์เรย์
คุณต้องกรอกข้อมูลในอาร์เรย์ด้วยตัวเลขทุกตัวจาก0-nรวม ไม่ควรใช้หมายเลขซ้ำ อย่างไรก็ตามพวกเขาจะต้องอยู่ในลำดับสุ่ม กฎระเบียบ ทุกมาตรฐานรหัสกอล์ฟกฎและช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม อาร์เรย์ต้องถูกสร้างขึ้นแบบสุ่มหลอก ทุกการเปลี่ยนแปลงที่เป็นไปได้ควรมีความน่าจะเป็นที่เท่ากัน อินพุต n ในทางใดก็ตามที่ได้รับอนุญาตในโพสต์ I / O บนเมตา เอาท์พุต อาร์เรย์ของตัวเลขมีสัญญาณรบกวนจาก0-nรวม
14 code-golf  random 

7
มันเกือบจะคริสต์มาสแล้ว!
ด้วยเหตุนี้ครอบครัวจากทั่วทุกมุมโลกจึงสร้างต้นคริสต์มาส แต่ต้นไม้ต้นนี้น่าเบื่อหลังจากผ่านไประยะหนึ่งลองสร้างต้นไม้ ASCII กันเถอะ! ใบไม้จะถูกแทนด้วย#และจะต้องจัดเรียงตามที่แสดงในผลลัพธ์ตัวอย่าง เรามี 5 ลูก ( O) และ 5 ลูกกวาด ( J) ซึ่งเราวางสุ่มรอบ ๆ ต้นไม้ เรายังมีเทียนอยู่ด้านบน อินพุต:ไม่มี เอาท์พุท: ^ | ### ##O## ####### ##### ####J## ######### ####O###### ############# ###J### ######### ####O###J## #######O##### ###J########O## ###########J##### ### ### กฎ (หากไม่ได้อยู่ในกฎให้ถือว่าคุณทำได้) ลูกบอลและลูกกวาดจะต้องวางสุ่มบนต้นไม้และต้องมีอย่างน้อยหนึ่งใบระหว่างพวกเขาไม่นับเส้นทแยงมุม ใบไม้แต่ละใบจะต้องมีโอกาสไม่เป็นศูนย์ในการรับลูกบอลหรืออ้อยขนม อาจมีช่องว่างนำหน้าหรือต่อท้ายในแต่ละบรรทัดตราบใดที่ต้นไม้มีรูปร่างที่เหมาะสม นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในตัวละครชนะ

8
ความท้าทายของ D&D Skill
ในDungeons & Dragonsเกือบทุกอย่างจะถูกตัดสินใจโดยการหมุนตัวตาย โดยทั่วไปแล้วถ้าการหมุนมากกว่าหรือเท่ากับค่าที่ระบุความพยายามในการทำสิ่งที่คุณต้องการจะทำสำเร็จและล้มเหลวเป็นอย่างอื่น โดยทั่วไปจะใช้แม่พิมพ์แบบ 20 ด้าน (aka d20) ในการหมุน ในบางครั้งระบบจะใช้ความท้าทายทักษะ มันคล้ายกับระบบง่าย ๆ ที่อธิบายข้างต้น แต่ความสำเร็จนั้นพิจารณาจากการที่ผู้เล่นแต่ละคนประสบความสำเร็จในแต่ละครั้งก่อนที่จะล้มเหลวในจำนวนครั้งที่แน่นอน ตัวอย่างเช่นผู้เล่นอาจพยายามเลือกการล็อคหลายครั้งที่ประตูที่มีการล็อคจำนวน จำกัด แต่ละม้วนที่ประสบความสำเร็จเป็นตัวแทนของการเลือกหนึ่งในล็อคที่ประสบความสำเร็จและแต่ละม้วนที่ล้มเหลวแสดงถึงการทำลาย lockpick ความสำเร็จโดยรวมหมายถึงการเลือกล็อคทั้งหมดให้สำเร็จก่อนที่จะทำลายลูกกุญแจทั้งหมด นอกจากนี้ม้วนบางอย่างอาจเป็นม้วนที่สำคัญ ใน d20 การกลิ้ง a 1 เป็นความล้มเหลวที่สำคัญส่งผลให้เกิดความล้มเหลวในการท้าทายทั้งหมด (ในตัวอย่างด้านบนผู้เล่นอาจแจ้งเตือนยามโดยไม่ได้ตั้งใจ) การกลิ้งที่ 20 เป็นความสำเร็จที่สำคัญส่งผลให้ประสบความสำเร็จในความท้าทายทั้งหมดทันที (ในตัวอย่างข้างต้นผู้เล่นอาจพบกุญแจชุดหนึ่งสำหรับล็อคซึ่งไม่จำเป็นต้องเลือกพวกเขา) ในกรณีที่มีการวิพากษ์วิจารณ์ความท้าทายจะจบลงทันทีและตัดสินผลโดยไม่คำนึงถึงจำนวนความสำเร็จและความล้มเหลวก่อนหน้านี้ ในการท้าทายนี้คุณจะได้รับความยากลำบากจำนวนความสำเร็จที่ต้องการและจำนวนความล้มเหลวที่ความท้าทายนั้นล้มเหลว คุณต้องจำลองผู้เล่นที่พยายามท้าทายและให้ผลลัพธ์ออกมา อินพุต จำนวนเต็ม 3 จำนวนแสดงถึงค่าที่จะต้องพบหรือเกินกว่าที่จะประสบความสำเร็จในแต่ละม้วนจำนวนของความสำเร็จที่จำเป็นในการประสบความสำเร็จในการท้าทายและจำนวนของความล้มเหลวที่ความท้าทายล้มเหลว ลำดับและรูปแบบของอินพุตนั้นไม่สำคัญตราบใดที่คุณระบุลำดับที่คุณจะใช้ ความยากลำบากจะอยู่ระหว่าง 1 ถึง 20 โดยรวมและจำนวนความสำเร็จและความล้มเหลวจะอยู่ระหว่าง 1 ถึง 100 เอาท์พุต ผลลัพธ์ของแต่ละม้วน …
14 code-golf  game  random 

1
การนับโซ่ของคันนิงแฮม
ตัวเลขที่สำคัญทำให้ผู้คนหลงใหล 2300 ปีที่แล้ว Euclid เขียนใน "Elements" ของเขา จำนวนเฉพาะคือสิ่งที่วัดโดยหน่วยเดียว ซึ่งหมายความว่านายกสามารถหารด้วย1(หรือด้วยตัวเอง) เท่านั้น ผู้คนมักจะมองหาความสัมพันธ์ระหว่างจำนวนเฉพาะและเกิดขึ้นกับบางสิ่งที่แปลก (เช่นใน "น่าสนใจ") ตัวอย่างเช่นนายก Sophie Germainเป็นนายกpที่2*p+1สำคัญเช่นกัน นายกปลอดภัยเป็นนายกpที่(p-1)/2ยังเป็นนายกรัฐมนตรีซึ่งเป็นว่าสภาพข้างหลังของนายกโซฟีต์แชร์กแมง สิ่งเหล่านี้เกี่ยวข้องกับสิ่งที่เรากำลังมองหาในการท้าทายนี้ ห่วงโซ่คันนิงแฮมของประเภทที่เป็นชุดของจำนวนเฉพาะที่องค์ประกอบยกเว้นคนสุดท้ายทุกคนจะเป็นนายกโซฟีต์แชร์กแมงและองค์ประกอบยกเว้นคนแรกที่ทุกคนเป็นนายกปลอดภัย จำนวนขององค์ประกอบในครั้งนี้มีห่วงโซ่ที่เรียกว่ามันยาว ซึ่งหมายความว่าเราเริ่มต้นด้วยการลากและคำนวณp q=2*p+1ถ้าqเป็นไพร์มด้วยเรามี Cunnigham chain ของ type I ที่มีความยาว 2 จากนั้นเราจะทดสอบ2*q+1และต่อไปเรื่อย ๆ จนกระทั่งจำนวนที่สร้างขึ้นถัดไปเป็นคอมโพสิต โซ่คันนิงแฮมประเภทIIสร้างขึ้นตามหลักการเดียวกันเกือบทั้งหมดความแตกต่างเพียงอย่างเดียวคือเราตรวจสอบ2*p-1แต่ละขั้นตอน โซ่คันนิงแฮมสามารถมีความยาว 1ซึ่งหมายความว่า 2 * p + 1 หรือ 2 * p-1 ไม่สำคัญ เราไม่ได้สนใจในสิ่งเหล่านี้ ตัวอย่างบางส่วนของ Cunningham chains 2เริ่มสายโซ่ประเภทที่ฉันมีความยาว …

4
วาดการเดินสุ่มด้วยสแลช
เขียนโปรแกรมหรือฟังก์ชั่นที่รับจำนวนเต็มบวก N (ผ่าน stdin / command line / function arg) และพิมพ์หรือคืนค่าการแทนค่าสตริงของการเดินแบบสุ่มสองมิติที่มีความยาว N ก้าวยาวออกจากสแลช: / \(บวกช่องว่างและ บรรทัดใหม่สำหรับการเว้นวรรค) 2 มิติเดินสุ่มเริ่มต้นที่ต้นกำเนิดของอนันต์ขัดแตะจำนวนเต็ม จากนั้น N คูณซ้ำ ๆ ทิศทางที่สำคัญ (ขึ้น, ลง, ซ้าย, ขวา) จะถูกเลือกอย่างสม่ำเสมอโดยการสุ่มและวอล์คเกอร์เคลื่อนที่หนึ่งหน่วยในทิศทางนั้น เส้นทางที่เกิดขึ้นคือการเดินแบบสุ่ม นี่คือการเดินแบบสุ่มสำหรับ N = 6 โปรดสังเกตว่ามันเคลื่อนที่ย้อนกลับไปที่ตัวเองเมื่อถึง (-1, 3) ในการวาดด้วยสแลชเราต้องหมุนทั้งหมดตามเข็มนาฬิกา 45 ° แกนและจุดเริ่มต้นและจุดสิ้นสุดไม่ถูกวาดในเวอร์ชันสแลช / \ \ /\ การเดินที่ซับซ้อนมากขึ้นเช่นนี้ (N = 20 แม้ว่าจะไม่มีทางบอก): จะกลายเป็นสิ่งนี้: …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.