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

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

25
พนักงานโรงงาน
ท้าทาย คนงานในโรงงานมักจะทำงานหนักมาก อย่างไรก็ตามงานของพวกเขาตอนนี้ถูกแทนที่ด้วยเครื่องทั่วไป คุณต้องเขียนโปรแกรมที่ใช้ตัวเลขเป็นอินพุต มันจะพิมพ์โรงงาน 10 คน 10 ครั้ง ทุกครั้งที่คนงานแต่ละคนมี1/inputโอกาสถูกไล่ออกและถูกแทนที่ด้วยเครื่องจักร อินพุต จำนวนเต็มที่มาจาก STDIN หรือการเรียกใช้ฟังก์ชัน เอาท์พุต 10 กรณีของโรงงานแต่ละคนมักจะถูกไล่ออก รูปแบบผลลัพธ์ - วิธีพิมพ์จากโรงงาน โรงงานมีลักษณะเช่นนี้: |0000000000| หรือ |0000011001| ท่อหมายถึงผนังที่ 0 หมายถึงผู้ปฏิบัติงานและแสดงให้เห็นถึง 1 |0000000000|เครื่องเพื่อให้พิมพ์เป็นครั้งแรกของโรงงานจะเป็น ตัวอย่าง อินพุต: 10 เอาท์พุท: |0000000000| //always start off with this |0000000010| //a 1/10 chance means that this worker lost his job …

28
คำนวณโมดูลัสของผกผัน
งาน: มูลค่าการส่งออกสำหรับxที่สองค่าที่กำหนดa mod x = ba,b การสันนิษฐาน aและbจะเป็นจำนวนเต็มบวกเสมอ จะไม่มีทางแก้สำหรับ x หากมีหลายวิธีให้เอาท์พุทอย่างน้อยหนึ่งวิธี หากไม่มีวิธีแก้ปัญหาให้เอาท์พุทอะไรหรือบ่งชี้ว่าไม่มีวิธีแก้ไข อนุญาตให้ใช้บิวด์อิน (ไม่สนุกเท่าวิธีการทางคณิตศาสตร์อื่น ๆ ) เอาต์พุตเป็นจำนวนเต็มเสมอ ตัวอย่าง A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

5
สร้างเส้นทางที่ไม่ตัดกันแบบ ASCII
รับอินพุตจำนวนเต็ม 2 ค่าแทนขนาดของเขตข้อมูลxและyส่งออกเส้นทางผ่านเขตข้อมูล ตัวอย่างผลลัพธ์สำหรับ5, 4: # # # ### ### # เขตข้อมูลทั้งหมดคือ 5 คูณ 4 และมีเส้นทางที่ทำจาก hashmarks ที่ข้ามเขตข้อมูล เส้นทางควรเริ่มที่มุมซ้ายบนเสมอและไปที่ด้านล่างขวา เส้นทางทั้งหมดควรถูกสุ่มทุกครั้งที่มีการเรียกใช้โปรแกรม ทุกเส้นทางที่ถูกต้องควรเป็นผลลัพธ์ที่เป็นไปได้ กฎสำหรับเส้นทางคือ: ทำจาก hashmarks ทุกแฮชจะเชื่อมต่อกับ 2 แฮชอื่น ๆ เท่านั้น (เช่นเส้นทางไม่ได้ตัดกันหรือวิ่งเคียงข้างกัน) ช่องว่างที่ไม่แฮชสามารถเติมด้วยอักขระอื่น แต่ต้องสอดคล้องกัน (เช่นช่องว่างทั้งหมดระยะเวลาทั้งหมดเป็นต้น) ตัวอย่าง: 2, 2 ## # 3, 4 ## ## # # 5, 5 ##### # # # …

8
เรือกวาดทุ่นระเบิดในที่ทำงาน
ทุกคนรู้เกมเรือกวาดทุ่นระเบิดเก่าที่มาพร้อมกับ Windows XP มันเป็นกริดเรียบง่ายที่มีเมทริกซ์ 9x9 ของเซลล์ที่มีตัวเลข (ระบุจำนวนเหมืองที่อยู่ติดกับมัน) หรือเหมือง ความท้าทายคือการสร้างกริด 9x9 แบบสุ่มโดยมี 10 ระเบิดให้กับเมล็ดจำนวนเต็มใด ๆ (ขึ้นอยู่กับสิ่งที่เครื่องที่ใหญ่ที่สุดของภาษา / ของคุณ) กับจุดบราวนี่ถ้าคุณใช้ PRNG ด้วยตัวคุณเอง ตัวอย่างเอาต์พุต: เซลล์มีตัวเลข 0-8 หรือ * สำหรับเหมือง *101*1000 110111000 123210000 1***10000 123210011 00000002* 00000114* 000112*3* 0001*2121 โค้ดที่สั้นที่สุดในหน่วยไบต์ชนะ .. กฎมาตรฐาน ฯลฯ ฯลฯ

4
วันที่บีบอัดของสัปดาห์
กำหนดอินพุตของรายการวันในสัปดาห์เอาท์พุทการเรียงลำดับที่สั้นที่สุดของรายการ รูปแบบของการป้อนข้อมูลที่เป็นสตริงประกอบด้วยหนึ่งหรือมากกว่าของสตริงสองตัวอักษรSu(วันอาทิตย์), Mo(วันจันทร์) Tu( ฯลฯ ) We, Th, และFr Saอินพุตอาจไม่จำเป็นต้องถูกจัดเรียงตามลำดับ ในการแปลงอินพุตเป็นรูปแบบเอาต์พุต จัดเรียงอินพุตตามวันในสัปดาห์โดยเริ่มจากวันอาทิตย์ (เช่นThMoSaSuFrTuWe-> SuMoTuWeThFrSa) ลดตัวย่อลงไปหนึ่งตัวอักษรถ้ามันไม่มีใบความคลุมเครือ ตัวอย่างเช่นSuMoTuWeควรเป็นSMTWเพราะ S ตัวแรกไม่สามารถเป็นวันเสาร์ได้เนื่องจากจะทำให้เอาต์พุตไม่ได้เรียงลำดับ (เหมือนกันสำหรับ T) อย่างไรก็ตามThFrSaควรเป็นThFSเช่นวันอังคารและวันพฤหัสบดีมาก่อนวันศุกร์และลดลงเพื่อTFSสร้างความกำกวม หากเอาท์พุทเป็นตอนนี้MTWTFเอาท์พุทDแทน (ซึ่งหมายถึง "สัปดาห์วัน ") ในทำนองเดียวกันSSควรจะเป็นEสำหรับสัปดาห์สิ้นสุด ในที่สุด SMTWTFSควรกลายเป็นAสำหรับทุกวัน ทั้งอินพุตและเอาต์พุตต้องเป็นสตริงเดี่ยว เนื่องจากนี่คือcode-golfรหัสที่สั้นที่สุดเป็นไบต์จะเป็นผู้ชนะ กรณีทดสอบ: In Out | In Out -----------------------|-------------------- SuTu STu | SuTuWe STW SuTuSa STuS | SuWeTh SWT TuThSa TTS | …

11
จำลองเกม Craps
Craps เป็นเกมลูกเต๋าที่เล่นง่ายในคาสิโน แม้ว่าคุณจะไม่ได้เป็นนักพนัน (ซึ่งฉันไม่ใช่) ก็ยังเป็นเกมที่น่าสนใจพอสมควร นี่คือกฎ: ในช่วงเริ่มเกม Craps มีสิ่งที่เรียกว่ารอบออกมา ผู้เล่นหมุนสอง d6s (หกเหลี่ยม) และเพิ่มสองม้วน หากผลเป็น 7 หรือ 11 คนที่ชนะอัตโนมัติ (ซึ่งเป็นที่รู้จักกันเป็นธรรมชาติ ) หากผลเป็น 2, 3 หรือ 12 คนที่สูญเสียอัตโนมัติ (ซึ่งเป็นที่รู้จักกันcrapping ออก ) มิฉะนั้นผลลัพธ์จะถูกตั้งค่าเป็นจุดสำหรับรอบจุด หลังจากนี้รอบจุดเริ่มต้น ในช่วงรอบคะแนนผู้เล่นจะต้องหมุนอย่างต่อเนื่อง 2 d6s จนกว่าผู้เล่นจะได้คะแนน 7 หรือจุดจากรอบก่อนหน้า หากบุคคลนั้นหมุนได้ 7 พวกเขาแพ้ หากพวกเขากลิ้งจุดของพวกเขาพวกเขาชนะ ท้าทาย ใช้โปรแกรมอย่างง่ายที่จำลองเกมการเล่นลูกเต๋าชนิดหนึ่ง หากบุคคลนั้นกลิ้งสิ่งที่เป็นธรรมชาติหรืออึออกมาในระหว่างรอบที่จะออกมาโปรแกรมควรจะส่งออก "Natural:" หรือ "Crapping out:" ตามด้วย die-roll …
18 code-golf  game  random 

4
สะสมคะแนนความสามารถของตัวละคร D & D ของฉัน
ในคุกใต้ดินและมังกรคุณสมบัติที่สำคัญที่สุดของตัวละครคือคะแนนความสามารถ มี 6 คะแนนความสามารถสำหรับความสามารถทั้งหก ความสามารถคือความแข็งแกร่งความชำนาญรัฐธรรมนูญสติปัญญาภูมิปัญญาและความสามารถพิเศษ เมื่อพิจารณาคะแนนสำหรับตัวละครฉันใช้ขั้นตอนต่อไปนี้: หมุน 4d6 วางต่ำสุดในลำดับใด ๆ สิ่งนี้หมายความว่าฉันหมุนลูกเต๋าหกด้าน 4 ผลละเว้นผลลัพธ์ต่ำสุดและหาผลรวมของอีก 3 สิ่งนี้ทำได้ 6 ครั้ง ตัวเลขที่ได้จะถูกกำหนดให้กับความสามารถในทุกทางที่ฉันต้องการ ระบบที่ฉันใช้ในการกำหนดคะแนนให้กับความสามารถคือการกำหนดคะแนนสูงสุดให้กับทักษะที่สำคัญที่สุดของตัวละครของฉันซึ่งขึ้นอยู่กับชั้นเรียนของตัวละครของฉันกำหนดคะแนนสูงสุดอันดับที่สองให้กับรัฐธรรมนูญเนื่องจากทุกคนต้องการรัฐธรรมนูญ นี่คือตารางทักษะที่สำคัญที่สุดสำหรับชั้นเรียนต่างๆ: Bard - Charisma Cleric - Wisdom Druid - Wisdom Fighter - Stregth Monk - Wisdom Paladin - Charisma Rogue - Dexterity Sorcerer - Charisma Wizard - Intelligence ถาม:ฉันจะให้อักษรตัวแรกของคลาสตัวละครของฉัน (เป็นตัวพิมพ์ใหญ่) (เป็นตัวพิมพ์ใหญ่) …
18 code-golf  game  random 

5
แก้ไขฟังก์ชั่นการสุ่มที่ผิดปกติ
เพื่อนมีการ์ดเสริมในคอมพิวเตอร์ของพวกเขาซึ่งสร้างหมายเลขสุ่มอย่างสมบูรณ์แบบตั้งแต่ 1 ถึง 5 รวม โชคไม่ดีที่พวกมันหกโคล่าลงบนมันและตอนนี้มันสร้างเพียง 2 ตัวสำหรับตัวเลขทั้งหมดจาก 1 ถึง 4 โชคดีที่การสุ่มนั้นถูกเก็บรักษาไว้ แต่ 2 มีความน่าจะเป็น 80% และ 5 มีความน่าจะเป็น 20% และไม่มี 1's, 3's หรือ 4's สร้างแล้ว ใช้แหล่งที่มาแบบสุ่มนี้ (เรียกมันว่าBrokenRand()หรือสิ่งที่คล้ายกัน) เขียนตัวสร้างตัวเลขสุ่มที่ใช้งานได้ซึ่งสร้างตัวเลขตั้งแต่ 1 ถึง 5 โดยมีความน่าจะเป็น 20% เท่ากันกับการสุ่มสมบูรณ์แบบเช่นเดียวกับต้นฉบับ โปรแกรมที่สั้นที่สุดชนะ คะแนนโบนัสที่มอบให้สำหรับจำนวนการโทรขั้นต่ำBrokenRandอย่างเป็นกลางโดยการให้คำปรึกษาโดยมุ่งเน้นด้านการบริการลูกค้าที่คัดสรรโดยกลุ่มคนโดยแยกตามอายุและเพศ - เช่นฉัน

15
ฉันคูณแหล่งที่มาคุณ (อาจ) เอาท์พุทคูณ!
งาน ภารกิจคือการเขียนโปรแกรมที่ให้ผลลัพธ์เป็นจำนวนเต็มบวก แต่อย่างอื่นโดยพลการxxx (ให้มากกว่า 0 อย่างเคร่งครัด) นี่คือสิ่งที่จับได้: เมื่อแหล่งที่มาถูกทำซ้ำNNNครั้ง (รหัสถูกผนวกเข้า / ตัดแบ่งN−1N−1N-1เข้ากับตัวมันเอง) โปรแกรมควรมี1N1N\dfrac{1}{N}ความน่าจะเป็น Nของเอาต์พุตN⋅xN⋅xN\cdot xและความน่าจะเป็นที่เหลืออยู่ของN−1NN−1N\dfrac{N-1}{N}ของเอาต์พุตxxxไม่เปลี่ยนแปลง ตัวอย่าง สมมติว่าแหล่งเริ่มต้นของคุณและผลิตจำนวนเต็มXYZ 3แล้ว: สำหรับN=2N=2N=2 : XYZXYZควรแสดงผลลัพธ์333ด้วยความน่าจะเป็น1212\frac{1}{2} (50% ของเวลา) และ2⋅3=62⋅3=62\cdot 3=6โดยมีความน่าจะเป็น1212\frac{1}{2}เช่นกัน (50% ของเวลา) สำหรับN=3N=3N=3 : XYZXYZXYZควรแสดงผลลัพธ์333ด้วยความน่าจะเป็นที่2323\frac{2}{3} (66.666% ของเวลา) และ3⋅3=93⋅3=93\cdot 3=9โดยมีความน่าจะเป็น1313\frac{1}{3} (33.333% ของเวลา) สำหรับN=4N=4N=4 : XYZXYZXYZXYZควรแสดงผลลัพธ์333ด้วยความน่าจะเป็น3434\frac{3}{4} (75% ของเวลา) และ4⋅3=124⋅3=124\cdot 3=12 โดยมีความน่าจะเป็น1414\frac{1}{4} (25% ของเวลา) และอื่น ๆ .... กฎระเบียบ คุณต้องสร้างโปรแกรมเต็มรูปแบบ …

5
ตัวเลขนี้เป็นแบบสุ่มหรือไม่?
ฉันถามrandom.orgสำหรับจำนวนเต็ม 128 แบบสุ่มระหว่าง 0 และ 2 32 - 1 เนื่องจากตัวสร้างตัวเลขสุ่มนั้นมีความกระตือรือร้นที่จะให้ตัวเลข 64 ตัวแรกก่อนพวกเขาจึงสุ่มมากกว่า 64 คนอื่นอย่างเห็นได้ชัด เขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบที่ส่งคืนผลลัพธ์ที่เป็นจริงเมื่อหนึ่งใน 64 จำนวนเต็มต่อไปนี้เป็นอินพุต: [1386551069, 1721125688, 871749537, 3410748801, 2935589455, 1885865030, 776296760, 614705581, 3841106923, 434616334, 1891651756, 1128215653, 256582433, 310780133, 3971028567, 2349690078, 489992769, 493183796, 3073937100, 3968540100, 777207799, 515453341, 487926468, 2597442171, 950819523, 1881247391, 3676486536, 3852572850, 3498953201, 2544525180, 297297258, 3783570310, 2485456860, …

3
วาด 'จนกว่าคุณจะวาง
ในดิน & มังกรรุ่นที่ 5 (เช่นเดียวกับรุ่นอื่น ๆ ส่วนใหญ่) มีอยู่รายการมายากลที่เรียกว่าเด็คในหลายสิ่ง มันเป็นไอเท็มทรงพลังอย่างไม่น่าเชื่อเนื่องจากการ์ดทั้งหมดมีเอฟเฟกต์บวกหรือลบที่แรงมาก ในการใช้สำรับตัวละครจะประกาศตัวเลขแล้วดึงจำนวนการ์ดขึ้นมาโดยใช้เอฟเฟกต์ตามลำดับ หากตัวละครไม่ได้ดึงไพ่ทั้งหมดที่พวกเขาประกาศและใช้เวลาอย่างน้อย 1 ชั่วโมงนับตั้งแต่ที่ดึงไพ่ใบสุดท้ายออกมาไพ่ที่เหลือจะถูกดึงออกมาโดยอัตโนมัติ หลังจากดึงไพ่แต่ละใบแล้วมันจะถูกส่งกลับไปที่เด็คและเด็คจะถูกสับ ต่อไปนี้เป็นรายการของเอฟเฟกต์การวาดแต่ละการ์ด1 : ยอดคงเหลือ : จิตใจของคุณมีปัญหาการเปลี่ยนแปลงอย่างรุนแรงทำให้การจัดตำแหน่งของคุณเปลี่ยนไป ถูกต้องตามกฎหมายจะกลายเป็นความวุ่นวายความดีกลายเป็นความชั่วร้ายและในทางกลับกัน หากคุณเป็นกลางหรือไม่ได้ลงนามจริงการ์ดใบนี้จะไม่มีผลต่อคุณ ดาวหาง : หากคุณเอาชนะสัตว์ประหลาดศัตรูตัวต่อไปหรือกลุ่มสัตว์ประหลาดที่คุณพบเจอด้วยตนเองเพียงลำพังคุณจะได้รับคะแนนประสบการณ์มากพอที่จะได้รับหนึ่งระดับ มิฉะนั้นการ์ดใบนี้จะไม่มีผล Donjon : คุณหายตัวไปและถูกฝังอยู่ในสภาพของอนิเมชั่นที่ถูกระงับในรูปทรงต่างมิติ ทุกสิ่งที่คุณสวมใส่และถืออยู่ข้างหลังในพื้นที่ที่คุณครอบครองเมื่อคุณหายไป คุณยังคงถูกคุมขังจนกว่าคุณจะถูกค้นพบและนำออกจากทรงกลม คุณไม่สามารถอยู่ได้ด้วยเวทมนตร์แห่งการทำนาย แต่คาถาที่ต้องการสามารถเปิดเผยที่ตั้งของคุกของคุณ คุณไม่ต้องจั่วไพ่เพิ่มอีก Euryale หน้าตาคล้ายแมงกะพรุนของการ์ดสาปแช่งคุณ คุณได้รับโทษ -2 จากการโยนโทษในขณะที่ถูกสาปด้วยวิธีนี้ มีเพียงเทพเจ้าหรือเวทย์มนตร์ของการ์ดเดอะเฟทที่สามารถจบคำสาปนี้ได้ The Fates : เนื้อผ้าของความเป็นจริงคลี่คลายและหมุนใหม่ช่วยให้คุณหลีกเลี่ยงหรือลบเหตุการณ์หนึ่งราวกับว่ามันไม่เคยเกิดขึ้น คุณสามารถใช้เวทย์มนตร์ของการ์ดทันทีที่คุณจั่วการ์ดหรือในเวลาอื่น ๆ ก่อนที่คุณจะตาย เปลวไฟ : ปีศาจที่ทรงพลังกลายเป็นศัตรูของคุณ มารแสวงหาความพินาศและภัยพิบัติชีวิตของคุณลิ้มรสความทุกข์ทรมานของคุณก่อนที่จะพยายามฆ่าคุณ …
17 code-golf  random  game 

2
ทำให้ RNG ที่หายไป
Lostเป็นภาษาการเขียนโปรแกรม 2 มิติซึ่งตำแหน่งเริ่มต้นและทิศทางของ ip นั้นสุ่มทั้งหมด สิ่งนี้ทำให้ยากมากที่จะทำให้โปรแกรมที่กำหนดขึ้นได้ยาก อย่างไรก็ตามวันนี้เราไม่ได้เขียนโปรแกรมที่กำหนดขึ้นมาเรากำลังเขียน RNG เขียนโปรแกรม Lost ที่ไม่มีอินพุตและเอาต์พุตเป็นตัวเลขหลักเดียว (0,1,2,3,4,5,6,7,8 หรือ 9) โดยมีตัวเลขทั้งหมดที่มีความน่าจะเป็นเท่ากับเอาท์พุท เนื่องจากตำแหน่งและทิศทางเริ่มต้นของ Lost เป็นเพียงแหล่งกำเนิดของการสุ่มเท่านั้นวิธีเดียวในการทำเช่นนี้คือให้ทุกตำแหน่งในแหล่งที่มาของคุณส่งออกตัวเลขที่แตกต่างจาก 0 ถึง 9 โดยมีจำนวนเท่ากันออกแต่ละหลัก คุณสามารถคำนวณความน่าจะเป็นของแต่ละหลักโดยใช้การ-Qตั้งค่าสถานะและไพพ์ลงในสคริปต์หลามนี้ import sys a=sys.stdin.read().split()[:-1] for x in range(10):print x,':',a.count(`x`) print[x for x in a if x not in list("1234567890")] ลองออนไลน์! นี่คือcode-golfดังนั้นคำตอบจะได้คะแนนเป็นไบต์โดยไบต์น้อยจะดีขึ้น ภาพรวมของ Lost สิ่งที่ขาดหายไปคือการห่อหุ้มภาษา IO 2D โดยนัยซึ่งเอามาจากรูปแบบของไคลน์ นี่คือสูตรโกงอย่างรวดเร็วของคำสั่งที่หายไป …
17 code-golf  random  lost 

30
องค์ประกอบที่หายไป
กำหนดสตริงSและรายชื่อของดัชนีXปรับเปลี่ยนSโดยการเอาองค์ประกอบที่ดัชนีของแต่ละขณะที่ใช้ผลที่เป็นค่าใหม่SS ตัวอย่างเช่นกำหนดS = 'codegolf'และX = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

13
ดัชนีการเปลี่ยนแปลงของผกผัน
บทนำ พีชคณิตเรียงลำดับของรายการที่มีองค์ประกอบnสามารถกำหนดหมายเลขได้ตั้งแต่ 0 ถึงn ! - 1. ตัวอย่างเช่น 3! = 6 พีชคณิต(1,2,3)จะ(1,2,3), (1,3,2), (2,1,3), (2,3,1), ,(3,1,2)(3,2,1) เมื่อการเรียงสับเปลี่ยนถูกนำไปใช้กับรายการองค์ประกอบของมันจะเรียงลำดับตามลำดับเดียวกับตัวเลขในการเรียงลำดับ ยกตัวอย่างเช่นการใช้การเปลี่ยนลําดับ(2,3,1)การอัตราผลตอบแทนl = (a,b,c)(l[2],l[3],l[1]) = (b,c,a) อินเวอร์สของการเปลี่ยนแปลงนั้นหมายถึงการเรียงสับเปลี่ยนที่ย้อนกลับการดำเนินการนี้คือการใช้การเปลี่ยนแปลงและจากนั้นอินเวอร์สของมัน (หรือกลับกัน) ไม่ได้ปรับเปลี่ยนอาร์เรย์ ยกตัวอย่างเช่นค่าผกผันของการ(2,3,1)เป็น(3,1,2)ตั้งแต่การใช้ที่อัตราผลตอบแทน(b,c,a)(a,b,c) นอกจากนี้การเปลี่ยนแปลงผกผันของนำไปใช้กับการเปลี่ยนแปลงของตัวเองผลตอบแทนถัวเฉลี่ยเลข 1 ... n ยกตัวอย่างเช่นการใช้(3,1,2)เพื่อให้อัตราผลตอบแทน(2,3,1)(1,2,3) ตอนนี้เรากำหนดฟังก์ชั่นrevind ( x ) เป็นดัชนีของการเปลี่ยนแปลงผกผันของการเปลี่ยนแปลงที่มีดัชนีx (นี่คือA056019หากคุณสนใจ) เนื่องจากการเรียงสับเปลี่ยนกับดัชนีฉันเพียงแก้ไขรายการสุดท้ายkของรายการiff 0 ≤ i < k !,เราสามารถเพิ่มองค์ประกอบจำนวนใด ๆ ไปยังจุดเริ่มต้นของรายการโดยไม่มีผลต่อrevind ( i ) ดังนั้นความยาวของรายการจึงไม่มีผลต่อผลลัพธ์ …
17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

12
การแบ่งปันความลับของ Shamir
ป.ร. ให้ไว้n(จำนวนของผู้เล่น) t(ค่าเกณฑ์) และs(ความลับ) เอาท์พุทnลับที่สร้างขึ้นโดยอัลกอริทึมที่ใช้ร่วมกันความลับของมิร์ อัลกอริทึม สำหรับจุดประสงค์ของการท้าทายนี้การคำนวณจะกระทำในGF (251) (เขตข้อมูลขนาด จำกัด251หรือที่รู้จักกันในชื่อจำนวนเต็มmod 251 ) ตามปกติแล้วฟิลด์จะถูกเลือกเพื่อให้ขนาดของมันใหญ่กว่าnมาก เพื่อลดความท้าทายขนาดของสนามจะคงที่ 251ได้รับเลือกเนื่องจากเป็นจำนวนที่ใหญ่ที่สุดที่สามารถแทนได้โดยเลขจำนวนเต็ม 8 บิตที่ไม่ได้ลงชื่อ สร้างt-1จำนวนเต็มสุ่มใน (รวม) [0, 250]ช่วง ป้ายเหล่านี้1ผ่านT-1 สร้างt-1พหุนามระดับปริญญาที่ใช้sเป็นค่าคงที่และจำนวนเต็มแบบสุ่มจากขั้นตอนที่ 1 เป็นค่าสัมประสิทธิ์ของพลังของx: f (x) = s + x * a 1 + x 2 * a 2 + ... + x t- 1 * a T-1 เอาท์พุท(f(z) …
17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

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