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

ความท้าทายนี้มีจุดมุ่งหมายเพื่อแก้ไขโดยใช้จัดการยอมรับเป็นอินพุตหรือส่งออกค่าตัวเลข

8
การสร้างผลรวมที่แตกต่าง
คุณควรเขียนโปรแกรมหรือฟังก์ชั่นที่รับจำนวนเต็มเป็นอินพุทและเอาท์พุทหรือคืนค่าจำนวนเต็มสองตัวซึ่งผลรวมเป็นอันแรก มีอยู่คนหนึ่งต้องการต่อไปคือ: จำนวนไม่สามารถเป็นส่วนหนึ่งของการส่งออกสำหรับสองปัจจัยการผลิตที่แตกต่างกัน รายละเอียด คุณควรจะสามารถจัดการอินพุตอย่างน้อยช่วง-32768 .. 32767(รวม) หากประเภทข้อมูลของคุณไม่สามารถจัดการกับจำนวนเต็มโดยพลการได้นั่นเป็นสิ่งที่ดี แต่อัลกอริธึมของคุณควรใช้กับทฤษฎีที่มีขนาดใหญ่และเล็กในทางทฤษฎี ตัวอย่าง input => outputแต่ละบล็อกแสดงส่วนหนึ่งของการแก้ปัญหาที่ถูกต้องหรือไม่ถูกต้องในรูปแบบของการ 1 => 6 -5 2 => -2 4 15 => 20 -5 Incorrect, as `-5` is used in two outputs. -5 => -15 10 0 => 0 0 1 => 5 6 2 => -5 7 Incorrect, …
10 code-golf  number 

2
Digits ขุด Dungeon
แก้ไข:ฉันจะมอบรางวัล100 ชื่อเสียงให้แก่นักแก้ปัญหาตัวแรกของปริศนาโบนัสเมื่อสิ้นสุดคำถาม! ฉันจะเพิ่มเงินรางวัลให้กับคำถามก็ต่อเมื่อคำตอบปรากฏขึ้นเนื่องจากเงินรางวัลนี้ไม่มีกำหนดเวลา เนื่องจากรายการจำนวนเต็มบวกหนึ่งหลักที่ไม่ลดลงคุณควรพิจารณาว่าการขุดลึกลงไปถึงตัวเลขนั้นจะขุดได้อย่างไร ███ ███ A dungeon with 5 blocks removed and a depth of 3. ███ ███ ███ ████ ████████ ก่อนที่จะเริ่มการขุดพื้นเป็นระดับ ทุกหลักสามารถลบดินหนึ่งบล็อกออกจากด้านล่างของตัวมันเองได้ แต่มันต้องไปถึงตำแหน่งนั้นจากนอกดันเจี้ยน ในขณะที่ทำเช่นนั้นตัวเลขไม่สามารถลงหรือขึ้นไปมากกว่าค่าตัวเลขในขั้นตอนแนวนอนใด ๆ ตัวเลขใช้กลยุทธ์ต่อไปนี้สำหรับการขุด: ตัวเลขที่มีค่าขุดน้อยที่สุดเป็นอันดับแรกและหลังจากนั้นตัวขุดถัดไปจะเป็นค่าที่เล็กที่สุดถัดไปจากส่วนที่เหลือของตัวเลข ตัวเลขตัวแรกสามารถขุดได้ทุกตำแหน่ง (พื้นทั้งหมดเหมือนกัน) ตัวเลขต่อไปนี้จะขุดที่คอลัมน์เริ่มต้นด้านซ้ายสุดที่พวกเขาสามารถออกมาได้ หากไม่มีคอลัมน์ดังกล่าวพวกเขาจะเริ่มขุดคอลัมน์ใหม่ทางด้านขวาของคอลัมน์ขวาสุด ตัวอย่างเช่นตัวเลขที่1 1 1 2 3 3จะขุดดันเจี้ยนต่อไปนี้ (การสร้างภาพข้อมูลทีละขั้นตอนด้วยตัวเลขที่ทำเครื่องหมายชนิดของตัวเลขที่ขุดออกจากตำแหน่งนั้น): ███1████ ███11███ ███11███ ███11███ ███11███ ███11███ ████████ ████████ ███1████ ███1████ …

12
การจัดสรรความขัดแย้ง
ได้รับ: จำนวนธรรมชาติS รายการน้ำหนัก N เหตุผลWที่รวมเป็น 1 ส่งคืนรายการLของ N จำนวนเต็มไม่ใช่ลบเช่น: (1) sum(L) = S (2) sum((S⋅W_i - L_i)^2) is minimal กล่าวอีกนัยหนึ่งคือประมาณS⋅W_iด้วยจำนวนเต็มที่สุด ตัวอย่าง: 1 [0.4 0.3 0.3] = [1 0 0] 3 [0 1 0] = [0 3 0] 4 [0.3 0.4 0.3] = [1 2 1] 5 [0.3 0.4 0.3] = …

5
ใช้งานฟังก์ชั่นเหมือน t9
ความท้าทายของคุณในวันนี้คือการใช้ฟังก์ชั่นที่เหมือนt9 คุณจะใช้ฟังก์ชั่นที่จะมีเพียง 2 พารามิเตอร์ คุณจะได้รับหมายเลขโทรศัพท์ 1 หมายเลขในสายอักขระและเนื้อหาของไฟล์ข้อความพร้อมรายการคำศัพท์ (ไม่ต้องใช้สไตล์บรรทัดใหม่เฉพาะเจาะจง) คุณสามารถใช้ลิงค์https://raw.githubusercontent.com/eneko/data-repository/master/data/words.txtเพื่อทดสอบการใช้งานหรือใช้/usr/share/dict/words(ตรวจสอบไฟล์ข้อความที่มีรายการคำ [ปิด]สำหรับข้อมูลเพิ่มเติม ข้อมูล). คุณสามารถสันนิษฐานได้ว่าคุณจะได้รับอย่างน้อย 2 หมายเลข เมื่อกำหนดตัวเลขคุณจะอ่านจากรายการคำและส่งคืนคำที่ขึ้นต้นด้วยตัวอักษรที่จับคู่กับคำเหล่านั้น ซึ่งหมายความว่าอินพุตควรเป็นตัวเลขตั้งแต่ 2 ถึง 9 คุณสามารถทำอะไรก็ได้ที่คุณต้องการหากคุณได้รับอินพุตที่ไม่ถูกต้อง หากไม่มีการแข่งขันพบคุณสามารถกลับรายการว่างnull/ หรือnil0 โปรดจำไว้ว่าคีย์โทรศัพท์มือถือนั้นถูกจับคู่กับตัวอักษรที่เท่ากัน: 0 และ 1 ไม่ถูกต้อง 2 การแข่งขัน [abc] จับคู่ 3 [def] 4 แมตช์ [ghi] 5 แมตช์ [jkl] 6 แมตช์ [mno] 7 แมตช์ [pqrs] 8 แมตช์ [tuv] และ 9 …

18
ลดขนาดตัวเลข
อินพุตเป็นอาร์เรย์ของจำนวนเต็ม (อย่างน้อย 3, สูงสุด 20) ที่แตกต่างกัน แต่ละจำนวนเต็มมากกว่า -1000 และน้อยกว่า 1,000 งานของคุณคือการหดตัวเลขด้วย "การทำแผนที่เป็นเส้นตรง" พวกเขาจากไป0.0 1.0ซึ่งหมายความว่าจำนวนที่น้อยที่สุดในอาเรย์จะถูกแมปเป็น 0.0, มากที่สุดถึง 1.0 คุณได้รับอาร์เรย์เป็นพารามิเตอร์ (ภายในฟังก์ชั่น) หรืออาร์กิวเมนต์ stdin / program (คุณสามารถเลือก) double1;double2;double3;...พิมพ์ออกผลในรูปแบบ การส่งออกจะต้องมีการสั่งซื้อเช่นเดียวกับการป้อนข้อมูล ถ้าคุณต้องการคุณสามารถปัดเศษผลลัพธ์เป็น 2 หลักหลังจุดทศนิยม ต้องมีอย่างน้อย 1 หลักหลังจุดทศนิยม การใช้งานของฟังก์ชั่น (ฟังก์ชั่นที่ขนาดลงเบอร์สำหรับคุณเช่นแมธิแมติกาRescale) ไม่ได้รับอนุญาต ตัวอย่าง: Input Output [5,-20,30] 0.5;0.0;1.0 [1,2,3,4,5] 0.0;0.25;0.5;0.75;1.0 [0,5,100,400] 0.0;0.01;0.25;1.0 (เอาต์พุตสุดท้ายถูกปัดเศษมิฉะนั้นจะเป็น0.0;0.0125;0.25;1.0)

16
สุ่มตัวอย่างโดยไม่ต้องเปลี่ยน
สร้างฟังก์ชั่นที่จะส่งออกชุดตัวเลขสุ่มที่แตกต่างจากช่วง ลำดับขององค์ประกอบในชุดนั้นไม่สำคัญ (สามารถเรียงได้) แต่จะต้องเป็นไปได้สำหรับเนื้อหาของชุดจะแตกต่างกันในแต่ละครั้งที่เรียกใช้ฟังก์ชัน ฟังก์ชั่นจะได้รับ 3 พารามิเตอร์ตามลำดับที่คุณต้องการ: จำนวนของตัวเลขในชุดเอาต์พุต ขีด จำกัด ล่าง (รวม) ขีด จำกัด บน (รวม) สมมติว่าตัวเลขทั้งหมดเป็นจำนวนเต็มในช่วง 0 (รวม) ถึง 2 31 (พิเศษ) เอาท์พุทสามารถส่งกลับในแบบที่คุณต้องการ (เขียนถึงคอนโซลเป็นอาร์เรย์ ฯลฯ ) การตัดสิน เกณฑ์รวมถึง 3 R's เวลาทำการ - ทดสอบบนเครื่อง Windows 7 แบบ quad-core ด้วยคอมไพเลอร์สิ่งใดก็ได้ที่เป็นอิสระหรือใช้งานง่าย ความทนทาน - ฟังก์ชั่นการจัดการกรณีมุมหรือมันจะตกอยู่ในวงไม่ จำกัด หรือผลลัพธ์ที่ไม่ถูกต้อง - ข้อยกเว้นหรือข้อผิดพลาดในการป้อนข้อมูลที่ไม่ถูกต้อง การสุ่ม - ควรสร้างผลลัพธ์แบบสุ่มที่ไม่สามารถคาดเดาได้ง่ายด้วยการแจกแจงแบบสุ่ม การใช้ตัวสร้างตัวเลขสุ่มในตัวนั้นใช้ได้ …

2
เกม Prime Grid
ฉันสนุกกับการแก้ปัญหานี้ดังนั้นฉันจึงเสนอความท้าทายกอล์ฟนี้ วัตถุประสงค์ของการเล่นกอล์ฟนี้คือการหาจำนวนเฉพาะที่ใหญ่ที่สุดที่สามารถสร้างขึ้นโดยใช้คำแนะนำที่กำหนด คุณควรยอมรับ 3x3 ตารางของตัวเลขหลักเดียวเป็นอินพุต (ขึ้นอยู่กับคุณว่าคุณต้องการทำอะไร แต่ระบุไว้ในโปรแกรมของคุณ) คุณสามารถเลื่อนไปตามกริดแบบ orthogonally (ซ้าย, ขวา, ขึ้นหรือลง) และในขณะที่คุณเคลื่อนที่คุณจะต่อท้ายตัวเลขที่คุณเดินผ่าน เช่น 1 2 3 3 5 6 1 8 9 สมมติว่าเราเริ่มต้นที่1เราสามารถสร้างหมายเลข 1236589 แต่ไม่สามารถสร้าง 15 คุณต้องประเมินทุกตำแหน่งเริ่มต้น หากไม่พบ-1ไพร์มให้พิมพ์มิฉะนั้นพิมพ์ไพร์มเอง รหัสที่สั้นที่สุดชนะตรวจสอบให้แน่ใจว่าทำงานภายใน 10 วินาที มีความสุข! แก้ไข: ใช้หนึ่งตำแหน่งอย่างแน่นอนหนึ่งครั้งในจำนวนทั้งหมด นี่คือกรณีทดสอบ การป้อนข้อมูล: 1 2 3 4 5 6 7 8 9 เอาท์พุท: 69854123

9
การแปลงฐานโดยพลการ [ปิด]
ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัพเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Code Golf Stack Exchange ปิดให้บริการใน6 ปีที่ผ่านมา สร้างชุดคำสั่งที่ใช้อาร์เรย์ของบล็อกในระบบฐานตัวเลขหนึ่งและแปลงให้เป็นอาร์เรย์ของบล็อกในระบบฐานตัวเลขอื่น ทั้งจากและสู่ระบบโดยพลการและควรได้รับการยอมรับเป็นพารามิเตอร์ อาเรย์อินพุตอาจเป็นความยาวตามอำเภอใจ (หากใช้ภาษาที่ไม่ได้เก็บความยาวของอาเรย์ไว้กับอาเรย์เช่น C พารามิเตอร์ความยาวควรถูกส่งผ่านไปยังฟังก์ชัน) นี่คือวิธีการใช้งาน: fromArray = [1, 1] fromBase = 256 toBase = 16 result = convertBase(fromArray, fromBase, toBase); สิ่งใดที่ควรส่งคืน[0, 1, 0, 1]หรืออาจเป็นไปได้[1, 0, 1](การนำหน้า0s เป็นทางเลือกเนื่องจากไม่เปลี่ยนค่าของคำตอบ) นี่คือเวกเตอร์ทดสอบบางส่วน: การทดสอบเอกลักษณ์เวกเตอร์ fromArray = [1, 2, 3, 4] fromBase = …

17
การเรียงตัวอักษรและตัวเลขและเส้นโค้ง
รับสายป้อนเขียนโปรแกรมที่ส่งออกจำนวนบรรทัดและเส้นโค้งที่มี ความท้าทาย ใช้อินพุตจากSTDINหรือวิธีการอินพุตอื่น ๆ เอาท์พุทไปยังSTDOUTหรือวิธีการส่งออกอื่น ๆ จำนวนรวมของเส้นและเส้นโค้งที่มีอยู่ในสตริงในลำดับนั้นขึ้นอยู่กับตารางด้านล่างในข้อมูลโค้ด ควรละเว้นอักขระที่ไม่ใช่ตัวอักษรและตัวเลขใด ๆ ช่องโหว่มาตรฐานเป็นสิ่งต้องห้าม นี่คือ รหัสกอล์ฟรหัสที่สั้นที่สุดจึงชนะ ชี้แจง เส้นและเส้นโค้งจะถูกกำหนดโดยตัวอักษรที่ใช้ใน Stackexchange code blocksสำหรับ แวดวง (ชอบO, o, 0) และจุด ( i, j) ถือเป็นเส้นโค้ง 1 เส้น การป้อนข้อมูลสามารถเป็นสตริงรายการของตัวละครสตรีมของตัวละคร bytecodes ฯลฯ เอาท์พุทสามารถเป็นอาร์เรย์ของจำนวนเต็ม tuple ของจำนวนเต็มสตริงคั่นด้วยเครื่องหมายจุลภาค ฯลฯตัวเลขสองต้องแยกจากกันเพื่อให้104ไม่ถูกต้อง แต่10,4, 10 4, 10\n4, [10,4], (10, 4)และอื่น ๆ มี ช่องว่างส่วนหัวและส่วนท้ายเป็นที่ยอมรับได้อย่างสมบูรณ์ ตัวอย่างอินพุตและเอาต์พุต # Format: str -> …

7
Code-Golf: ลำดับ Farey (I)
ท้าทาย ในภารกิจนี้คุณจะได้รับจำนวนเต็ม N (น้อยกว่า 10 ^ 5) ออกลำดับ Fareyของคำสั่ง N อินพุต N ถูกกำหนดในบรรทัดเดียวอินพุตถูกยกเลิกโดย EOF อินพุต 4 3 1 2 เอาท์พุต F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} ข้อ จำกัด จำนวนอินพุตไม่เกิน 10 ^ …
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

6
Codegolf Rainbow: การเรียงลำดับสีด้วยการสะท้อนแสง
บทนำ: หลังจากที่ฉันโพสต์ความท้าทายที่เกี่ยวข้องกับรุ้งสองประการ: Codegolf Rainbow: สนุกกับ Integer-Arrays 1และCodegolf Rainbow: วาดในสีดำและสีขาว 2ความคิดเห็นต่อไปนี้สร้างโดย@ChrisMใน ASCII ( วาดใน Black-and-White ) ความท้าทาย : บางทีคุณอาจรู้เรื่องนี้และมันก็เป็นไปตามการออกแบบ (ฉันรู้ว่ารุ้งกินน้ำไม่ใช่รูปสี่เหลี่ยมขนมเปียกปูนหรือ ascii เช่นกันและตำแหน่งที่สูงขึ้นของคำสั่งซื้อก็มีความซับซ้อนมากขึ้น) แต่สีในรุ้งที่ 2 ไม่ใช่หรือ และเขาก็พูดถูก เมื่อคุณเห็นรุ้งสองครั้งอันที่สองนั้นจริง ๆ เป็นภาพสะท้อนของแรกดังนั้นสีจะกลับ ด้วยรุ้งสามอันมันเป็นรุ้งคู่ที่แท้จริงโดยอันที่สามเป็นภาพสะท้อนของอีกอันหนึ่ง และด้วยสี่มีรุ้งสองตัวและสองเงาสะท้อนของมัน ดังนั้นขอความท้าทายที่สามโดยใช้ข้อเท็จจริงนั้น ท้าทาย: อินพุต: จำนวนเต็มบวกnซึ่งก็คือ>=2และรายการขนาด>= n+1เต็ม ผลลัพธ์: รายการเดียวกันได้รับคำสั่งดังนี้: ก่อนแยกรายการอินพุตในรายการย่อยของขนาดn(โดยที่รายการย่อยต่อท้ายอาจมีขนาดใดก็ได้ในช่วง[1,n]) จากนั้นเราจะทำสิ่งต่อไปนี้ตามจำนวนรายการย่อยm: เรียงลำดับm - m//2จำนวนย่อยแรกของรายการจากต่ำสุดไปสูงสุด (โดยที่//หารด้วยจำนวนเต็ม) (เช่นที่มี 6 รายการย่อยสามรายการแรกจะถูกจัดเรียงจากต่ำสุดไปสูงสุดด้วย 5 รายการย่อยรายการกำปั้นสามรายการจะเรียงลำดับจากต่ำสุดไปสูงสุด) เรียงลำดับm//2จำนวนย่อยสุดท้ายของรายการจากสูงสุดไปต่ำสุด (โดยที่//หารด้วยจำนวนเต็ม) …

2
เคล็ดลับการเล่นกอล์ฟใน The Powder Toy
ขอให้สนุกกับเกมนี้The Powder Toyเป็นความท้าทายที่น่าสนใจสำหรับกอล์ฟโดยเฉพาะกับตัวกรอง สิ่งที่ทำให้ TPT เป็นความท้าทายคือหลาย ๆ วิธีในการแก้ไขปัญหา: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? ดังนั้นสถานที่สำหรับเคล็ดลับสำหรับการเล่นกอล์ฟ TPT จะค่อนข้างมีประโยชน์ดังนั้นฉันจึงสร้างคำถามนี้ขึ้นมา เธรดนี้มีแนวโน้มที่จะใช้ตัวย่อจำนวนมาก ส่วนใหญ่จะเป็นองค์ประกอบในเกมดังนั้นการค้นหาพวกเขาบนWikiจะทำให้คุณได้รับข้อมูลมากมายเกี่ยวกับพวกเขาเช่นที่พวกเขาเป็น ต่อไปนี้เป็นสิ่งที่พบบ่อยที่สุดที่คุณจะเห็นในกระทู้นี้พร้อมแนบคำอธิบายในเกม (และชื่อเต็มของพวกเขา) สำหรับผู้ที่ไม่ต้องการค้นหา: SPRK: ไฟฟ้า พื้นฐานของอุปกรณ์อิเล็กทรอนิกส์ทั้งหมดใน TPT เดินทางไปตามสายไฟและองค์ประกอบนำไฟฟ้าอื่น ๆ กรอง: ตัวกรอง กรองโฟตอนเปลี่ยนสี ARAY: Ray Emitter รังสีสร้างคะแนนเมื่อชนกัน BTRY: แบตเตอรี่ สร้างกระแสไฟฟ้าไม่สิ้นสุด DRAY: เครื่องทำสำเนาเรย์ …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

22
ลดการใช้ค่าต่ำสุด
ความท้าทาย สร้างฟังก์ชั่นที่ใช้อาร์เรย์ของตัวเลขและลบออกจากแต่ละองค์ประกอบซึ่งเป็นองค์ประกอบที่ต่ำที่สุดในอาร์เรย์ที่ยังไม่ได้ถูกลบออกจากอีกองค์ประกอบ หลังจากใช้ค่าต่ำสุดจะไม่สามารถใช้งานได้อีก ตัวเลขในอาร์เรย์เป็นตัวเลขทศนิยมและไม่จำเป็นต้องเป็นจำนวนเต็ม ตัวอย่าง: Input: [6, 4, 7, 8, 9, 2, 1, 4] Next lowest value: Output: [6, 4, 7, 8, 9, 2, 1, 4] [6, 4, 7, 8, 9, 2, 1, 4] ^ ^ 6-1 = 5 [6, 4, 7, 8, 9, 2, -, 4] [5, 4, 7, …

6
เอาท์พุทพีชคณิตที่แตกต่างกันทั้งหมดของเวกเตอร์
ท้าทาย: เอาต์พุตพีชคณิตที่แตกต่างกันทั้งหมดของรายการจำนวนเต็มบวก คุณอาจสมมติว่าเวกเตอร์มีจำนวนน้อยกว่า 1,000 หมายเลขเมื่อทำการทดสอบ แต่กระบวนการในทางทฤษฎีควรใช้กับเวกเตอร์ใด ๆ ที่มีมากกว่าหนึ่งหมายเลขโดยไม่คำนึงถึงขนาด ข้อ จำกัด: คุณต้อง จำกัด การใช้งานหน่วยความจำไว้ที่O (n ^ 2)โดยที่nคือจำนวนองค์ประกอบในเวกเตอร์อินพุต คุณไม่สามารถมีO (n!) นั่นหมายความว่าคุณไม่สามารถเก็บการเรียงสับเปลี่ยนทั้งหมดในหน่วยความจำ คุณต้อง จำกัด ซับซ้อนเวลาในการO (ผลขนาด * n) หากตัวเลขทั้งหมดมีค่าเท่ากันแล้วนี้จะเป็นO (n)และถ้าทุกคนมีความแตกต่างกันแล้วนี้จะเป็นO (n * n) นั่นหมายความว่าคุณไม่สามารถสร้างการเปลี่ยนแปลงและตรวจสอบกับการเรียงสับเปลี่ยนอื่น ๆ เพื่อให้แน่ใจว่ามีความชัดเจน (นั่นคือO (n! ^ 2 * n) ) การวัดเชิงประจักษ์เพื่อแสดงว่ายอมรับเวลาและข้อ จำกัด ของหน่วยความจำ คุณต้องพิมพ์ / เอาท์พุทพีชคณิตจริง ๆ (เพราะมันเป็นไปไม่ได้ที่จะเก็บไว้) หากคุณเรียกใช้โปรแกรมของคุณนานพอการเรียงสับเปลี่ยนทั้งหมดควรถูกเอาท์พุท (ในทางทฤษฎี)! …

7
ตีกอล์ฟหลอก!
บทนำ / ความเป็นมา ในการสนทนาเมื่อเร็ว ๆ นี้ในการแชท cryptoฉันถูกท้าทายให้พูดคุย / ช่วยเหลือเกี่ยวกับการทดสอบแบบดั้งเดิมของแฟร์มาต์และหมายเลขคาร์ไมเคิล การทดสอบนี้ขึ้นอยู่กับสถานที่ตั้งที่a^(p-1) mod p==1จะถือเป็นช่วงเวลาpเสมอ แต่ไม่เสมอไปสำหรับคอมโพสิต ขณะนี้จำนวน Carmichael เป็นหลักทดสอบศัตรูที่เลวร้ายที่สุดของแฟร์มาต์: จำนวนที่คุณต้องเลือกaที่จะไม่ร่วมกับนายกรัฐมนตรีที่จะได้รับp a^(p-1) mod p!=1ทีนี้ถ้าaไม่ใช่เพื่อนร่วมคุณก็พบว่าปัจจัยที่ไม่ใช่เรื่องไร้สาระpและอย่างที่เราทุกคนรู้ว่าแฟคตอริ่งนั้นค่อนข้างยาก โดยเฉพาะอย่างยิ่งหากปัจจัยทั้งหมดมีขนาดใหญ่พอสมควร ตอนนี้คุณอาจรู้ว่าทำไมการทดสอบแฟร์มาต์ไม่ได้ถูกใช้ในทางปฏิบัติบ่อยครั้ง (มีอัลกอริธึมที่ดีกว่า) เนื่องจากมีตัวเลขที่คุณเป็นผู้พิทักษ์ ผู้โจมตี (คือปัจจัยจำนวน) ตอนนี้เรารู้แล้วว่าทำไมตัวเลขเหล่านี้ถึงน่าสนใจเราจะสร้างมันขึ้นมาให้สั้นที่สุดเท่าที่จะเป็นไปได้ดังนั้นเราสามารถจำรหัสการสร้างได้หากเราต้องการ! หมายเลขร์ไมเคิลยังเป็นที่รู้จักA002997 ใน OEIS มีความท้าทายที่เกี่ยวข้องอยู่แล้ว แต่รายการจากที่นั่นไม่สามารถแข่งขันได้ที่นี่เพราะสิ่งเหล่านี้ได้รับการปรับให้เหมาะสมกับความเร็วเมื่อเทียบกับขนาด อาร์กิวเมนต์เดียวกันถือสำหรับทิศทางผกผันรายการที่นี่มีแนวโน้มที่จะทำให้การแลกเปลี่ยนกับความเร็วในความโปรดปรานของขนาด สเปค อินพุต นี่คือมาตรฐาน ลำดับความท้าทายดังนั้นคุณจึงใช้จำนวนเต็มบวกหรือไม่ใช่ลบnเป็นอินพุต nอาจเป็นดัชนี 0- หรือ 1 ตามที่คุณต้องการ (โปรดระบุ) เอาท์พุต ผลลัพธ์ของคุณอาจเป็นnหมายเลข -m carmichael หรือnหมายเลข carmichael แรกตามที่คุณต้องการ …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

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