การเขียนโปรแกรมปริศนา & รหัสกอล์ฟ

คำถาม & คำตอบสำหรับผู้ชื่นชอบการเขียนโปรแกรมปริศนา

13
เปลี่ยนรหัสเปลี่ยนลำดับ: โจร
นี่เป็นความท้าทายของตำรวจและโจร สำหรับเธรดตำรวจให้ไปที่นี่ ความท้าทายนี้เกี่ยวข้องกับสองลำดับOEISที่ตำรวจเลือก - S 1 , S 2 - และลำดับที่สามารถกอล์ฟและ obfuscated ตำรวจจะมีการสร้างรหัสที่ผลิตS 1และให้หมายเลขXที่พวกเขาอ้างว่าเป็นที่ดีที่สุดLevenshtein ระยะทางที่เป็นไปได้ (ตัวอักษร) เพื่อสร้างBที่ผลิตS 2 ความท้าทายของโจร ในการถอดรหัสการส่งของตำรวจโดยเฉพาะโจรต้องมากับโปรแกรมCในภาษาเดียวกัน (และเวอร์ชั่น) เนื่องจากคำตอบที่สร้าง S 2 (n) และตัวอักษรYนั้นเปลี่ยนไปจากA (ด้วยY <= X) โจรไม่จำเป็นต้องค้นหารหัสBที่แน่นอนที่ตำรวจ (แอบ) ผลิต ผลงานของโจรจะต้องเป็นไปตามดัชนี 0 หรือดัชนีเดียวกับที่ระบุโดยการส่งของตำรวจ หากคุณจัดการสิ่งนี้โพสต์คำตอบด้วยวิธีแก้ปัญหาเชื่อมโยงไปยังคำตอบของตำรวจและแสดงความคิดเห็นในคำตอบของตำรวจที่เชื่อมโยงกลับไปยังของคุณ คำตอบตำรวจแต่ละคนสามารถถอดรหัสได้เพียงครั้งเดียวเท่านั้นและแน่นอนว่าคุณไม่ได้รับอนุญาตให้ถอดรหัสคำตอบของคุณเอง หากคำตอบของตำรวจกลายเป็นโมฆะก่อนหรือหลังถูกแคร็กมันจะไม่ถูกนับรวมกับคะแนนของโม่ง การชนะและการให้คะแนน โจรจะได้คะแนนจาก(X - Y)*5 + 5การแตกแต่ละครั้งและผู้ปล้นที่มีคะแนนสูงสุดโดยรวมจะเป็นผู้ชนะ กฎเพิ่มเติม คุณต้องไม่ใช้บิวด์อินใด ๆ สำหรับการสร้างการแฮชการเข้ารหัสหรือการสุ่มหมายเลข (แม้ว่าคุณจะ seed …

10
Windows Error Boxes ไปอีกระดับ
คุณรู้กล่อง Windows ที่คุณสามารถทำสิ่งเดียวเท่านั้น? มาเพิ่มระดับต่อไปกันเถอะ! ท้าทาย ทำกล่องโต้ตอบด้วยปุ่มที่ตามเคอร์เซอร์ของคุณทุกที่! รายละเอียด อาจไม่มีการป้อนข้อมูลใด ๆ อาจมีเอาต์พุตไปยัง STDOUT หรือ STDERR คุณต้องเปิดหน้าต่างด้วยปุ่มเดียว (ไม่จำเป็นต้องใช้ข้อความ แต่ข้อความอาจมีอยู่ในชื่อหน้าต่างกล่องโต้ตอบหรือปุ่ม) ปุ่มจะต้องสามารถคลิกได้และจะต้องปฏิบัติตามภายใต้เคอร์เซอร์ของคุณเพื่อให้คุณสามารถคลิกได้เท่านั้น เมื่อคลิกจะสามารถทำอะไรก็ได้ที่คุณต้องการ แต่โปรดอย่าทำให้คอมพิวเตอร์พังเพราะฉันจะทำการทดสอบนี้ ... กล่องโต้ตอบจะต้องเปิดอยู่ตราบเท่าที่ยังไม่ได้กดปุ่ม แต่ไม่จำเป็นต้อง ปิดเมื่อปุ่มถูกปิด สมมติฐานที่คุณสามารถทำได้ คุณอาจสมมติว่าเคอร์เซอร์จะอยู่ในพื้นที่วาดรูป คุณอาจสมมติว่าหน้าต่างจะยังคงอยู่ในโฟกัส แต่คุณต้องไม่ดึงหน้าต่างออกจากการโฟกัสตราบใดที่ยังไม่ได้กดปุ่ม Pseudocode ตัวอย่าง นี่คือตัวอย่างรหัสเทียม: Open Dialog Box Add Button to Dialog Box at position X, Y WHILE True: SET Dialog Box to CursorX - …
15 code-golf 

5
ค้นหา submatrix ที่มีค่าเฉลี่ยน้อยที่สุด 2.0
คุณกำลังรับn โดยม.เมทริกซ์ของจำนวนเต็มที่n, ม> 3 งานของคุณคือค้นหาเมทริกซ์ย่อย3คูณ3ที่มีค่าเฉลี่ยต่ำสุดและส่งออกค่านี้ กฎและคำชี้แจง: จำนวนเต็มจะไม่เป็นลบ รูปแบบอินพุตและเอาต์พุตเสริม ผลลัพธ์จะต้องมีความแม่นยำอย่างน้อย 2 ตำแหน่งทศนิยม (หากไม่ใช่จำนวนเต็ม) เมทริกซ์ย่อยสามารถประกอบด้วยคอลัมน์และแถวใดก็ได้ กรณีทดสอบ: 1 0 4 0 1 0 1 0 4 0 1 0 4 3 4 3 4 3 1 0 4 0 1 0 Minimum mean: 0 (We have chosen columns 2,4,6 and rows 1,2,4 (1-indexed) …
15 code-golf  math  matrix 

6
คุณมีแนววัน!
เขียนโปรแกรมที่ติดตามจำนวนวันติดต่อกันที่ถูกเรียกใช้ รีเซ็ตวันเวลาเที่ยงคืน (เวลาท้องถิ่นของคอมพิวเตอร์ที่เปิดโปรแกรม) หากมีวันที่โปรแกรมไม่ทำงานตัวนับจะถูกรีเซ็ตเป็นศูนย์ ทุกครั้งที่มีการเรียกใช้โปรแกรมตัวนับควรขึ้นไปหนึ่งวันหากเป็นครั้งแรกที่โปรแกรมทำงานในวันนั้น ซึ่งหมายความว่าครั้งแรกที่มีการเรียกใช้โปรแกรมควรพูดว่า "คุณมีเวลา 1 วัน!" ผลลัพธ์ของโปรแกรมอยู่ในรูปแบบ: You have a [streak_length] day streak! คุณได้รับอนุญาตให้เก็บข้อมูลภายนอกหรือแก้ไขซอร์สโค้ด - - ตัวเลือกของคุณ นี่คือโค้ดกอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ!
15 code-golf  date 

10
ค้นหาผลลัพธ์ของเกมแห่งสงคราม
ค้นหาผลลัพธ์ของเกมแห่งสงคราม เมื่อฉันอยู่ในโรงเรียนประถมมีเกม "Rock-Paper-Scissors" ที่เราเล่นในระหว่างการชุมนุมเมื่อรออาจารย์ของเราที่พักผ่อน ฯลฯ เราเรียกมันว่า "สงคราม" หลังจากที่บางค้นหา แต่ก็จะเปิดออกนี้เป็นตัวแปรที่ง่ายมากของ"ปืนลูกซองเกม" (ตาม wikiHow) ฉันจะเรียกมันว่า "สงคราม" เนื่องจากกฎแตกต่างกันเล็กน้อย: 2 คนนั่งตรงข้ามกัน เป้าหมายของเกมคือการ "ฆ่า" ผู้เล่นคนอื่น ทุกเทิร์นคุณสามารถเล่นหนึ่งใน 3 ท่าเคลื่อนไหว: โหลดใหม่ : คุณมีปืนที่บรรจุกระสุนนัดเดียว ต้องโหลดใหม่ก่อนจึงจะสามารถยิงได้ในแต่ละครั้ง โหลดซ้ำเมื่อคุณมีกระสุนถูกกฎหมาย แต่ไม่ทำอะไรเลย โหลดเป็นสัญลักษณ์โดยการแตะวัดของคุณด้วยมือทั้งสอง ผู้เล่นแต่ละคนเริ่มต้นด้วย 0 กระสุน Guard : การเคลื่อนไหวที่ปลอดภัยเพียงอย่างเดียว หากคุณถูกยิงขณะเฝ้าระวังคุณจะไม่ตาย การปกป้องเป็นสัญลักษณ์โดยการกางแขนโอบหน้าอก ไฟ : ยิงปืนของคุณ ในการยิงสำเร็จคุณจะต้องโหลดซ้ำตั้งแต่นัดสุดท้าย หากฝ่ายตรงข้ามกำลังโหลดใหม่คุณจะชนะ หากพวกเขายิงด้วยและคุณทั้งคู่มีกระสุนมันเป็นเรื่องเสมอ หากพวกเขากำลังปกป้องอยู่คุณก็สูญเสียกระสุนไป ในขณะที่การยิงโดยไม่มีกระสุนนั้นเป็นการเคลื่อนไหวที่ถูกกฎหมายมันไม่ทำอะไรเลยและทำให้คุณอ่อนแอเหมือนการโหลดซ้ำ การยิงถูกทำสัญลักษณ์โดยชี้ไปที่ผู้เล่นอื่น มันเล่นคล้ายกับ RPS โดยที่ผู้เล่นแต่ละคนเลือกที่จะโยนลงไปพร้อมกัน (เราเคาะขาของเราสองครั้งในระหว่างรอบเพื่อให้เข้าจังหวะกัน …
15 code-golf  game 

7
ถักถุงเท้า ASCII ให้ฉัน
บทนำ เรื่องสั้นเรื่องสั้น: ไม่กี่วันที่ผ่านมาฉันเริ่มถักถุงเท้าโดยไม่ได้ตั้งใจและโครงสร้างเชิงตรรกะที่น่ารักของรอยเย็บธรรมดาทำให้ฉันมีความคิด: ทำไมเราไม่เพียงแค่ถักถุงเท้า ASCII? อินพุต การป้อนข้อมูลที่เป็นจำนวนเต็ม N [2,30]ในช่วง เอาท์พุต ผลลัพธ์คือถุงเท้าแน่นอน โครงสร้าง เพราะเราจะใช้การเย็บธรรมดาเท่านั้นคุณจะใช้vสำหรับการเย็บที่ลดลงและ>สำหรับการเย็บที่ถูกต้อง ให้ฉันอธิบายโครงสร้างแบบเต็มด้วยตัวอย่างสำหรับN=8: vvvvvvvv vvvvvvvv vvvvvvvv vvvvvvvv vvvvvvvv vvvvvvvv vvvvvvvv vvvvvvvv vvvvvvvv vvvvvvvv vvvvvvvv vvvvvvvv vvvvvvv>>> vvvvvv>>>>>> vvvvv>>>>>>>>> vvvv>>>>>>>>>>>> vvvv>>>>>>>>>>>>>>>>>>>>>>>> vvvv>>>>>>>>>>>>>>>>>>>>>>>>>> vvvv>>>>>>>>>>>>>>>>>>>>>>>>>> vvvv>>>>>>>>>>>>>>>>>>>>>>>> บล็อกแรกคือส่วนบน มันมีความกว้างNและความสูงN*1.5 หลังจากนั้นส้นเท้าก็เริ่ม คุณลบหนึ่งรายการvต่อแถวจากด้านขวาจนกว่าคุณจะมีN/2ความกว้าง จากนั้นคุณเพิ่มN/2แถวที่มีความกว้างN/2ด้านล่างเพื่อทำให้ถักได้ด้านล่าง โปรดทราบว่ามันให้จำนวนN/2 + 1แถวที่มีความกว้างN/2 ส่วนแรก: vvvvvvvv //begin with width N vvvvvvvv vvvvvvvv …

5
Hex ถ่ายโอนข้อมูลซอร์สโค้ดของคุณ
เมื่อการตีกอล์ฟมีบางครั้งที่คุณต้องการ Hex Dump ของรหัสของคุณซึ่งโดยปกติจะเป็นเพราะคุณใช้อักขระที่ไม่สามารถพิมพ์ได้ ดังนั้นทำไมไม่สร้างโปรแกรมที่ Hex Dumps? ความท้าทาย ความท้าทายนี้มีไว้เพื่อไม่ให้อินพุตเอาต์พุตเอาต์พุต Hex Dump ของซอร์สโค้ดของคุณในรูปแบบต่อไปนี้: 0000: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................ 0010: 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ................ 0020: 00 …
15 code-golf  quine 

5
เล่นเสียงของ Pi
ใช่คุณอ่านชื่อถูกต้อง เล่นเสียงของปี่ โดยเฉพาะอย่างยิ่งสำหรับทุก ๆ ตัวเลขของไพใน 1,000 ครั้งแรกให้แมปโน้ตดนตรีและส่งเมโลดี้ที่เกิดขึ้นไปยังไฟล์ โดยทั่วไปแต่ละหลักจะเปลี่ยนเป็นบันทึกย่อในระดับ C Major (โดยทั่วไปคือระดับปกติ) ดังนั้น 1 ถึงกลาง C 2 หันไป D4, 3 หันไป E4, 9 หันไป D5 และอื่น ๆ กฎระเบียบ แต่ละโน้ตควรมีความยาว 0.5 วินาที ท่วงทำนองควรมี 1,000 หลักแรกของ pi รวมถึง 3 อันด้วย 1 ถึง 7 แทน Middle C ถึง B4, 8 คือ C5, 9 คือ …

3
ค้นหาผู้ปกครอง Golomb ที่สั้นที่สุด
ผู้ปกครอง Golombเป็นชุดของจำนวนเต็มไม่เป็นลบเช่นนั้นไม่มีสองคู่ของจำนวนเต็มในชุดเป็นระยะห่างกัน ตัวอย่างเช่น[0, 1, 4, 6]เป็นไม้บรรทัด Golomb เพราะระยะทางทั้งหมดระหว่างสองจำนวนเต็มในชุดนี้ไม่ซ้ำกัน: 0, 1 -> distance 1 0, 4 -> distance 4 0, 6 -> distance 6 1, 4 -> distance 3 1, 6 -> distance 5 4, 6 -> distance 2 เพื่อความเรียบง่ายในการท้าทายนี้ (และเนื่องจากการแปลนั้นไม่สำคัญ) เรากำหนดว่าไม้บรรทัด Golomb จะมีหมายเลขอยู่เสมอ0 (ซึ่งเป็นตัวอย่างก่อนหน้านี้) ตั้งแต่ชุดนี้คือความยาวของ4เราบอกว่านี่คือการปกครอง Golomb ของการสั่งซื้อ 4ระยะทางที่ใหญ่ที่สุดในชุดนี้ (หรือองค์ประกอบตั้งแต่0อยู่เสมอในการตั้งค่า) เป็น6ดังนั้นเราจึงบอกว่านี้เป็น …

5
สายวัดเทป
แรงจูงใจ : บางครั้งคุณต้องรู้ว่าคุณอยู่ที่ไหนในสตริง คุณต้องการที่จะสามารถดูส่วนใด ๆ ของสตริงและรู้ว่าคุณอยู่ที่ไหนเท่าที่จะทำได้ ถาม : เขียนโปรแกรมเพื่อส่งออกเทปวัดความยาวที่กำหนด สตริงเทปวัดด้วยตนเองอธิบายยาวดังนั้นไกลที่เป็นมักจะเป็นไปตามความยาวของมันเอง กฎ : โปรแกรมของคุณต้องใช้พารามิเตอร์จำนวนเต็มบวกหนึ่งตัวสำหรับความยาวทั้งหมดของสตริงวัดเทป สำหรับแต่ละสายที่ต่อเนื่องกันของตัวเลขในการส่งออก, ตัวเลขเหล่านี้ได้อย่างถูกต้องจะต้องรายงานความยาวของการส่งออกเพื่อให้ห่างไกล - รวม ! ความยาววัดจากจุดเริ่มต้นของสตริงจนถึงจุดสิ้นสุดของแต่ละหมายเลข ควรมีตัวเลขความยาวมากที่สุดเท่าที่เป็นไปได้ในสตริง หลีกเลี่ยงความคลุมเครือ ตัวคั่น / ตัวคั่นสามารถใช้เพื่อหลีกเลี่ยงตัวเลขที่ถูกวางในที่หนึ่ง12กล่าวคือสิบสองไม่ใช่หนึ่งสอง สตริงต้องรายงานความยาวทั้งหมดที่ถูกต้องเสมอโดยไม่มีตัวคั่นต่อท้าย คุณอาจต้องการตัวคั่นหลายตัวเพื่อรักษาความยาวให้ถูกต้องเช่นนี่คือตัวอย่างเทปวัดความยาว 4: 1--4 ตัวอย่างที่ไม่ใช่แบบกำหนด / ละเอียด สายวัดความยาว 1: 1 สายวัดความยาวเทป 2: -2 สายวัดความยาว 3: 1-3 เทปวัดสตริงความยาว 4: 1--4หรือ-2-4(ความยาวรายงานทั้งสองบ่อยที่สุดเท่าที่จะทำได้คือสองครั้งและสิ้นสุดด้วยความยาวทั้งหมดที่ถูกต้อง) สายวัดความยาว 10: 1-3-5-7-10 สตริงเทปวัดความยาว 11: 1-3-5-7--11หรือ1-3-5--8-11หรือ1-3--6-8-11หรือ1--4-6-8-11หรือ-2-4-6-8-11(ทุกคนมีความเป็นตัวเลขมากระยะเวลาที่เป็นไปได้และเสร็จสิ้นด้วยความยาวสายรวม)
15 code-golf  string 

25
โปรแกรมที่จะหาจำนวนเฉพาะถัดไป
บทนำ: คุณได้รับความเสียหายจากการไหลของเวลาโดยไม่ตั้งใจด้วยอุปกรณ์ที่คุณสร้างขึ้นเพื่อความสนุกสนานซึ่งกลายเป็นเครื่องย้อนเวลา เป็นผลให้คุณได้ผลักดันไปสู่อนาคตไกล คุณตระหนักว่าการคำนวณพลังการประมวลผลและคอมพิวเตอร์ทั่วไปได้รับการพัฒนาตามจำนวนเงินขนาดใหญ่จำนวนอนันต์จะแม่นยำ ดังนั้นคุณคว้าคอมพิวเตอร์ด้วยหน่วยความจำที่ไม่มีที่สิ้นสุดและพลังการประมวลผล คุณไม่มีความคิดว่ามันจะมีหน่วยความจำที่ไม่มีที่สิ้นสุดและพลังการประมวลผลที่ไม่มีที่สิ้นสุด แต่คุณเพียงแค่ยอมรับและกลับสู่ปัจจุบัน ท้าทาย: คุณได้ยินมาว่าคนที่ค้นพบนายกที่ใหญ่ที่สุดในปัจจุบัน2^74,207,281 − 1ได้รับเงิน $ 100,000 คุณตัดสินใจที่จะสร้างโปรแกรมที่ค้นหานายกคนต่อไปเนื่องจากคุณต้องการคืนเงินที่คุณใช้ไปกับคอมพิวเตอร์ คุณสร้างหมายเลขที่รับข้อมูลจากหมายเลขและค้นหาหมายเลขเฉพาะถัดไปไม่ว่าจะด้วยการ bruteforcing หรือวิธีอื่นใด คำอธิบาย: คุณมีเครื่องสมมุติที่มีหน่วยความจำไม่สิ้นสุดและกำลังประมวลผล โปรแกรมของคุณต้องไม่ถูก จำกัด (เช่น: int ของ C # สามารถเก็บได้จาก-2,147,483,648ถึง2,147,483,647) โปรแกรมของคุณจะต้องสามารถจัดเก็บและทำงานได้กับทุกขนาดทุกขนาด คุณมีทรัพยากรที่ไม่มีที่สิ้นสุดดังนั้นคุณไม่ควรสนใจว่าจะมีหน่วยความจำไม่เพียงพอหากคุณอนุญาต ตัวอย่าง I / O: อินพุต: ไพรม์ที่ใหญ่ที่สุดที่ค้นพบในปัจจุบันที่มี 22,338,618 หลัก เอาท์พุท: ตรงไปข้างหน้านายกรัฐมนตรี เห็นได้ชัดว่าคุณไม่จำเป็นต้องพิสูจน์ว่ามันใช้งานได้เพราะต้องใช้เวลาในการคำนวณในเครื่องทางกายภาพ แต่ถ้าคุณย้ายโปรแกรมของคุณไปยังเครื่องสมมุติที่มีพลังการประมวลผล / หน่วยความจำไม่สิ้นสุดก็ควรคำนวณทันที การค้นหานายกคนถัดไปและตรวจสอบว่าตัวเลขเป็นนายกหรือไม่นั้นเป็นสองสิ่งที่แตกต่างอย่างสิ้นเชิง
15 code-golf  math  primes 

9
บิดของลำดับเล็กน้อย
บทนำ พิจารณาลำดับของจำนวนเต็มf ที่กำหนดดังนี้: f (2) = 2 ถ้าnเป็นไพรม์ที่แปลก f (n) = (f (n-1) + f (n + 1)) / 2 ถ้าn = p · qประกอบกันดังนั้นf (n) = f (p) · f (q) ไม่ยากมากที่จะเห็นว่าf (n) = nสำหรับทุก ๆn ≥ 2และดังนั้นการคำนวณfจึงไม่ใช่เรื่องท้าทายที่น่าสนใจมาก ลองทำตามคำจำกัดความ: แบ่งครึ่งแรกของเคสออกเป็นสองเท่า เราได้ลำดับใหม่g ที่นิยามดังนี้: g (2) = 1 ถ้าnเป็นจำนวนคี่ที่แปลกดังนั้นg (n) = …

15
ค้นหาเพื่อนห้าคนเพื่อทานไก่กับพอล
Paul เป็นหนึ่งในคนรู้จักชาวเบลเยียมของคุณและเขาต้องการให้คุณสร้างโปรแกรมที่แสดงผลอย่างน้อยหนึ่งในห้าสายต่อไปนี้ : 12496=>14288=>15472=>14536=>14264 14264=>12496=>14288=>15472=>14536 14536=>14264=>12496=>14288=>15472 15472=>14536=>14264=>12496=>14288 14288=>15472=>14536=>14264=>12496 มันหมายถึงเพื่อนที่เขาภูมิใจที่สุดและเขาอยากจะกินกับพวกเขา เปาโลคิดด้วยว่าหมายเลข 6 นั้นสมบูรณ์แบบและนั่นเป็นตัวเลขที่ควรค่าแก่การใช้ ดังนั้นคุณไม่สามารถใช้ตัวเลขอื่นนอกเหนือจาก "6"ในรหัสของคุณ (0 ถึง 5 และ 7 ถึง 9 เป็นสิ่งต้องห้าม) โปรแกรมของคุณไม่สามารถรับอินพุตใด ๆ ได้ เอาต์พุตสามารถมีขยะก่อนและ / หรือหลังสตริง แต่ควรมีอย่างน้อยหนึ่งในสตริงข้างต้น ตัวอย่างเช่นนี่คือผลลัพธ์ที่ถูกต้อง: 220frefze f**14288=>15472=>14536=>14264=>12496**fczfe fz**15472=>14536=>14264=>12496=>14288**zfe fzehth ฉัน "ligthly" บอกเป็นนัยในคำถามว่าฉันคาดหวังว่าสิ่งนี้จะได้รับการแก้ไข แต่รู้ได้อย่างไร อาจจะมีวิธีที่ดีกว่า ... หวังว่าคุณจะสนุก นี่คือ code-golf: คะแนนต่ำสุดเป็นไบต์ที่ชนะ

9
เลขฐานสองแบบลาด
รับจำนวนเต็มnส่งออกnเลขฐานสองแบบลาดตัวแรกทั้ง 0- หรือ 1-indexed พวกเขาถูกเรียกสิ่งนี้เนื่องจากวิธีการสร้าง: เขียนตัวเลขเป็นเลขฐานสองภายใต้กันและกัน (ปรับชิดขวา): ........0 ........1 .......10 .......11 ......100 ......101 ......110 ......111 .....1000 ......... จากนั้นคุณจะต้องใช้เส้นทแยงมุมแต่ละเส้นจากล่างซ้ายไปขวาบนเช่นว่าตัวเลขสุดท้ายแต่ละตัวคือตัวเลขสุดท้ายของเส้นทแยงมุม นี่คือเส้นทแยงมุมที่สี่ (ดัชนีเป็นศูนย์) ที่ทำเครื่องหมายด้วยx's ซึ่งคือ100: ........0 ........1 .......10 .......11 ......10x ......1x1 ......x10 ......111 .....1000 ......... เส้นทแยงมุมขึ้น - ลงตามลำดับคือ: 0 11 110 101 100 1111 1010 ....... จากนั้นแปลงเป็นทศนิยมให้ 0, 3, 6, 5, 4, 15, …

16
คำนวณช่วงคะแนนวิลสัน
ช่วงคะแนนวิลสันเป็นช่วงความเชื่อมั่นของความน่าจะเป็นของความสำเร็จขึ้นอยู่กับสัดส่วนของความสำเร็จที่อยู่ในชุดของการทดลอง Bernoulli ที่ (ทดลองใช้ Bernoulli คือการทดลองในการที่ตรงสองผลลัพธ์ที่เป็นไปได้: ความสำเร็จหรือความล้มเหลว ) ช่วงเวลาถูกกำหนดโดยสูตรต่อไปนี้: ค่าสองค่าที่กำหนดโดยสูตรคือขอบเขตบนและล่างของช่วงเวลา n Sและn Fคือจำนวนความสำเร็จและความล้มเหลวตามลำดับและnคือจำนวนการทดลองทั้งหมด (เทียบเท่ากับN S + n F ) zคือพารามิเตอร์ขึ้นอยู่กับระดับของความมั่นใจที่ต้องการ สำหรับวัตถุประสงค์ของการท้าทายนี้, Z = 1.96 จะใช้ (ตรงกับช่วงเวลาที่ความเชื่อมั่น 95%) 1 รับจำนวนเต็มที่ไม่เป็นลบn Sและn Fส่งออกขอบเขตของช่วงคะแนนวิลสัน กฎระเบียบ ผลลัพธ์จะต้องถูกต้องที่สุดเท่าที่จะเป็นไปได้สำหรับค่าจริงภายในขอบเขตของการใช้จุดลอยตัวของภาษาของคุณโดยไม่สนใจปัญหาที่อาจเกิดขึ้นเนื่องจากความไม่ถูกต้องของเลขทศนิยม หากภาษาของคุณมีความสามารถทางคณิตศาสตร์ที่มีความแม่นยำตามอำเภอใจอย่างน้อยที่สุดก็ต้องมีความแม่นยำเท่ากับ IEEE 754 เลขคณิตความแม่นยำสองเท่า อินพุตจะอยู่ในช่วงที่สามารถแทนค่าได้สำหรับชนิดจำนวนเต็มดั้งเดิมของภาษาของคุณและเอาต์พุตจะอยู่ในช่วงที่สามารถแทนค่าได้สำหรับชนิดทศนิยมแบบดั้งเดิมของภาษาของคุณ nจะเป็นค่าบวกเสมอ ลำดับของผลลัพธ์ไม่สำคัญ กรณีทดสอบ รูปแบบ: n_s, n_f => lower, upper 0, 1 => …

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