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

ความท้าทายเกี่ยวข้องกับคณิตศาสตร์ ลองพิจารณาใช้แท็กเฉพาะเจาะจงมากขึ้น: [number] [number-theory] [arithmetic] [combinatorics] [graph-theory] [เรขาคณิต] [abstract-algebra]

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 

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ดังนั้นเราจึงบอกว่านี้เป็น …

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 

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 => …

16
ตรวจสอบว่าความสัมพันธ์เป็นสกรรมกริยา
คำอธิบายการท้าทาย เริ่มด้วยคำจำกัดความบางอย่าง: ความสัมพันธ์เป็นชุดของคู่อันดับขององค์ประกอบ (ในความท้าทายนี้เราจะใช้จำนวนเต็ม) ตัวอย่างเช่น[(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]มีความสัมพันธ์ ความสัมพันธ์เรียกว่าสกรรมกริยาหากมีองค์ประกอบสองคู่(a, b)และ(b, c)ในความสัมพันธ์นี้คู่(a, c)ก็มีอยู่ด้วย [(1, 2), (2, 4), (6, 5), (1, 4)]เป็นสกรรมกริยาเพราะมันมี(1, 2)และ(2, 4)แต่ก็(1, 4)เช่นกัน [(7, 8), (9, 10), (15, -5)]เป็นสกรรมกริยาเพราะมีไม่ใดสองคู่ (a, b), (c, d)ปัจจุบันเช่นที่=bc [(5, 9), (9, 54), (0, 0)]ไม่ใช่สกรรมกริยาเนื่องจากมี(5, 9)และ(9, 54)แต่ไม่ใช่(5, 54) รับรายการคู่จำนวนเต็มพิจารณาว่าความสัมพันธ์เป็นสกรรมกริยาหรือไม่ อินพุต …

23
ค้นหาอัตราการเปลี่ยนแปลง ณ จุดบนพหุนาม
จากสมการของพหุนามและพิกัด x พบว่าอัตราการเปลี่ยนแปลงของจุดที่ x-coord บนเส้นโค้ง พหุนามอยู่ในรูปแบบ: ax n + ax n-1 + ... + ax 1 + a โดยที่ ϵ Q และ n ϵ W. สำหรับความท้าทายนี้ n สามารถเป็น 0 ได้หากคุณไม่ต้องการ เพื่อจัดการกับกรณีพิเศษ (ค่าคงที่) ที่ไม่มี x เพื่อหาอัตราการเปลี่ยนแปลงที่ x-coord เราสามารถหาอนุพันธ์ของพหุนามและเสียบเข้าไปใน x-coord อินพุต พหุนามสามารถใช้ในรูปแบบที่สมเหตุสมผลใด ๆ แต่คุณต้องระบุว่ารูปแบบนั้นชัดเจนหรือไม่ ตัวอย่างเช่นอาร์เรย์ของฟอร์ม[..[coefficient, exponent]..]เป็นที่ยอมรับ เอาท์พุต อัตราการเปลี่ยนแปลงของจุดที่ x-coord ที่กำหนด นี่คือcode-golfดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ ตัวอย่าง …

22
การหารของตัวเลขไม่น้อย
เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในจำนวนเต็มบวกa, bและc, และพิมพ์หรือผลตอบแทนa/bเพื่อcตำแหน่งทศนิยมโดยใช้การดำเนินงาน + - * /% [บวกลบคูณหารปรับ] ในจำนวนเต็มบวก: คุณสามารถใช้ทุกสิ่งที่ ภาษาของคุณอนุญาต แต่ไม่สามารถใช้กับเลขทศนิยมได้ ช่วง a, b, c จะเป็นช่วงที่อนุญาตสำหรับจำนวนเต็มที่ไม่ได้ลงนามในภาษาของคุณ ผลลัพธ์หมายเลขจะถูกปัดเศษเป็นหลักสุดท้ายเพื่อพิมพ์ (ไม่ใช่round) ซึ่งหมายความว่าหากภาษาของคุณไม่มีประเภทจำนวนเต็ม (ลอยเท่านั้น) คุณสามารถเข้าร่วมโดยใช้หมายเลขทศนิยมเหล่านี้เป็นจำนวนเต็มบวกเท่านั้น ปมของการออกกำลังกายนี้มันจะเป็นการเขียนฟังก์ชั่นที่ค้นหาตัวเลขในส่วนจุดลอยโดยใช้เพียงการดำเนินงาน + - * /% ในจำนวนเต็ม [ไม่ได้ลงนาม] ตัวอย่าง print(1,2,1) จะพิมพ์ 0.5 print(1,2,2) จะพิมพ์ 0.50 print(13,7,27) จะพิมพ์ 1.857142857142857142857142857 print(2,3,1) จะพิมพ์ 0.6 print(4,5,7) จะพิมพ์ 0.8000000 print(4,5,1) จะพิมพ์ 0.8 print(9999,23,1) จะพิมพ์ …

10
อาคารที่มองเห็นได้
ปริศนานี้มาจากปริศนา "Heart of the City" ของ CodinGame SamSi ลักษณะ คุณตัดสินใจที่จะเดินเล่นในเมืองไทล์n* nและไปที่ไทล์กึ่งกลาง อาคารทุกหลังมีขนาดเล็ก แต่คุณมีวิสัยทัศน์ที่ยอดเยี่ยมและสามารถมองเห็นทุกสิ่งในระยะใกล้และไกล ข้อ จำกัด n แปลกเสมอ คุณสามารถเห็นสิ่งปลูกสร้างใด ๆ ที่ไม่ได้ถูกกีดขวางโดยตรงโดยอาคารอื่น งาน *ทำเครื่องหมายการสร้างแต่ละมองเห็นได้ด้วย สิ่งปลูกสร้างนั้นสามารถมองเห็นได้ถ้ามันไม่ถูกบล็อกโดยสิ่งปลูกสร้างอื่นในมุมมองเดียวกัน กล่าวอีกนัยหนึ่งถ้า@เป็นจุดเริ่มต้นสิ่งปลูกสร้างจะมองเห็นได้ถ้าหากพิกัด x และพิกัด y นั้นเป็นจุดร่วมกัน ตัวอย่างอินพุตและเอาต์พุต การป้อนข้อมูล: 7 เอาท์พุท: ** ** * * * * ******* *@* ******* * * * * ** ** *เป็นอาคารที่มองเห็นได้เป็นอาคาร ที่มองไม่เห็นและ @เป็นที่ที่คุณอยู่ …

5
เห็นภาพปิรามิดที่แตกต่าง
พีระมิดที่แตกต่างคือปิรามิดที่แต่ละเส้นทแยงมุมใหม่มีค่าสัมบูรณ์ของความแตกต่างระหว่างองค์ประกอบของเส้นทแยงมุมสุดท้าย ตัวอย่างเช่นถ้าเราเริ่มต้นด้วยอาร์เรย์ 2 5 4 9 3 4 ตอนนี้เราจัดเรียงสิ่งเหล่านี้ในคอลัมน์แนวทแยง: 2 5 4 9 3 4 ตอนนี้เราเติมในแนวทแยงถัดไป ความแตกต่างที่แน่นอนระหว่างองค์ประกอบต่อเนื่องของอาร์เรย์นี้คือ: 3 1 5 6 1 นั่นคือเส้นทแยงมุมถัดไปของเรา 2 3 5 1 4 5 9 6 3 1 4 ทำซ้ำจนกว่าจะเติมพีระมิดใน: 2 3 5 2 1 4 2 4 5 9 1 3 1 6 3 …

14
เล่นกอล์ฟลำดับที่มีฟังก์ชันสร้างชี้แจงแทนเจนต์
เกือบทุกฟังก์ชั่นสามารถแสดงเป็นพหุนามที่มีเงื่อนไขไม่สิ้นสุด ตัวอย่างเช่น, e^x = 1 + x + x^2/2! + x^3/3! + x^4/4! + ... ตัวอย่างเช่น, sin(x) = x - x^3/3! + x^5/5! - x^7/7! + ... สัมประสิทธิ์ของnคำศัพท์ -th สร้างลำดับและฟังก์ชันที่เกี่ยวข้องเรียกว่าฟังก์ชันการสร้างของลำดับ ค่าสัมประสิทธิ์ของnคำศัพท์ -th สร้างลำดับ บ่อยครั้งที่nคำที่ -th จะมีตัวn!ส่วน ดังนั้นเราจึงคูณค่าสัมประสิทธิ์โดยn!การหาลำดับอื่นซึ่งฟังก์ชันการสร้างเลขชี้กำลังจะเป็นฟังก์ชันดั้งเดิม ยกตัวอย่างเช่นลำดับที่มีฟังก์ชั่นเอกฝ่ายคือจะเป็นe^x1,1,1,1,... ยกตัวอย่างเช่นลำดับที่มีฟังก์ชั่นเอกฝ่ายคือจะเป็นsin(x)0,1,0,-1,0,1,0,-1,... งาน งานของคุณคือการหาnระยะ -th ของลำดับที่มีการชี้แจงสร้างฟังก์ชั่นtan(x)คือ Testcases n result 0 0 1 1 …

12
เรนจ์ไฟต์ของหมายเลข Cube ระยะทาง
แรงบันดาลใจจากรายการ Numberphile นี้ พื้นหลัง หมายเลขก้อนระยะของจำนวนเต็มnมีการกำหนดไว้ที่นี่เป็นชุดของจำนวนเต็มที่มีx³ระยะออกไปเพื่อให้x สำหรับตัวอย่างง่ายๆด้วยn=100และx=2ที่หมายเลขก้อนระยะทาง{92,108}เป็น นี้สามารถยื่นออกไปในชุดที่มีขนาดใหญ่ขึ้นได้ง่ายๆโดยการที่แตกต่างกันx ด้วยx ∈ {1,2,3,4}เดียวกันเรามีชุดผลลัพธ์n=100{36,73,92,99,101,108,127,164} ให้กำหนดซีดี (n, x)เป็นชุดของจำนวนเต็มทั้งหมดด้วยn ± z³z ∈ {1,2,3,...,x} ตอนนี้เราสามารถมุ่งเน้นไปที่บางส่วนของคุณสมบัติพิเศษเหล่านี้หมายเลขก้อนระยะ คุณสมบัติพิเศษมากมายว่าตัวเลขสามารถมีสองคุณสมบัติที่เรากำลังสนใจในที่นี่มีprimalityและที่สำคัญตัวหาร สำหรับตัวอย่างซีดีด้านบน(100,4)โปรดทราบว่า73, 101, 127ทั้งหมดนั้นดีเลิศ {36,92,99,108,164}ถ้าเราลบจากชุดที่เราจะเหลือ ทั้งหมด divisors สำคัญของตัวเลขเหล่านี้ (ตามลำดับ) {2,2,3,3,2,2,23,3,3,11,2,2,3,3,3,2,2,41}ซึ่งหมายความว่าเรามี 5 {2,3,23,11,41}divisors ดังนั้นเราจึงสามารถกำหนดว่าCD (100,4)มีravenity 15ของ ความท้าทายที่นี่คือการเขียนฟังก์ชั่นหรือโปรแกรมในไบต์ที่น้อยที่สุดที่ส่งออกความรุนแรงของอินพุตที่กำหนด อินพุต จำนวนเต็มบวกสองค่าnและxในรูปแบบที่สะดวกใด ๆ เอาท์พุต จำนวนเต็มเดียวอธิบายravenityของทั้งสองใส่ตัวเลขเมื่อคำนวณกับซีดี (n, x) กฎระเบียบ อินพุต / เอาต์พุตสามารถผ่านใด ๆวิธีการที่เหมาะสม มีข้อ จำกัดช่องโหว่มาตรฐาน เพื่อความสะดวกในการคำนวณคุณสามารถสันนิษฐานได้ว่าข้อมูลอินพุตจะเป็นเช่นนั้นว่าซีดี (n, …

1
ความก้าวหน้าทางคณิตศาสตร์สีเดียวกัน
ทฤษฎีบทของ Van der Waerdenกล่าวว่า สำหรับจำนวนเต็มบวกใด ๆ ที่ได้รับrและkมีบางจำนวนNเช่นนั้นหากจำนวนเต็ม{1, 2, ..., N}เป็นสีแต่ละr สีมีสีต่างกันหนึ่งสีดังนั้นอย่างน้อยก็มีkจำนวนเต็มอย่างน้อยในการดำเนินการทางคณิตศาสตร์ที่มีสีเดียวกันทั้งหมด เช่นอย่างน้อยเป็นแวนเดอร์จำนวนN WaerdenW(r, k) เป้าหมายของคุณคือการคำนวณ Van der Waerden จำนวนW(r, k)รับปัจจัยบวกจำนวนเต็มและr kไบต์ที่น้อยที่สุดจะเป็นผู้ชนะ ระวังว่าฟังก์ชั่นนี้จะเติบโตอย่างรวดเร็วและใช้เวลาในการคำนวณ แม้W(4, 4)ไม่เป็นที่รู้จัก คุณอาจสมมติว่าโค้ดของคุณทำงานบนคอมพิวเตอร์ในอุดมคติที่มีทรัพยากรไม่ จำกัด (เวลา, หน่วยความจำ, ความลึกของสแต็ค ฯลฯ ) ในทางทฤษฎีรหัสของคุณจะต้องให้คำตอบที่ถูกต้องแม้สำหรับค่าที่ไม่ทราบคำตอบ บิวด์อินที่ไม่อนุญาตให้คำนวณฟังก์ชันนี้ ตัวอย่าง สำหรับr = 2สีและความก้าวหน้าของความยาวk = 3มี8ลำดับความยาวที่หลีกเลี่ยงความก้าวหน้าเช่น3องค์ประกอบที่เว้นระยะเท่ากันที่มีสีเดียวกัน: B R R B B R R B แต่ไม่มี9ลำดับความยาวเช่นW(2, 3) == …

5
ไกลแค่ไหนจากภายนอก?
ใช้พื้นที่ 2 มิติแบ่งออกเป็นองค์ประกอบตารางหน่วยของแกนที่มีการจัดกึ่งกลางตามระยะเวลาจำนวนเต็ม มีการกล่าวถึงขอบภายในถ้ามันแบ่งเป็นสององค์ประกอบมิฉะนั้นจะเป็นขอบภายนอก เป้าหมายของคุณคือการหาจำนวนขั้นต่ำขององค์ประกอบที่อยู่ใกล้เคียงซึ่งจะต้องสำรวจให้ถึงขอบด้านนอกโดยเริ่มจากศูนย์กลางของแต่ละองค์ประกอบหรือที่เรียกว่า traversal distanceหรือdistanceสั้น คุณสามารถเคลื่อนที่ผ่านขอบเท่านั้น (เช่นไม่มีการตัดมุม / การเคลื่อนที่ในแนวทแยง) โปรดทราบว่า "องค์ประกอบภายนอก" (องค์ประกอบที่มีขอบภายนอกอย่างน้อยหนึ่ง) ได้รับการพิจารณาว่าจำเป็นต้องสำรวจ0องค์ประกอบที่อยู่ใกล้เคียงเพื่อเข้าถึงขอบด้านนอก .. อินพุต อินพุตเป็นรายการของคู่พิกัดจำนวนเต็มที่ไม่เป็นลบซึ่งแสดงถึง (x, y) ของศูนย์กลางขององค์ประกอบทั้งหมด มันจะสันนิษฐานว่าไม่มีองค์ประกอบที่ทับซ้อนกัน (เช่นคู่ x / y ระบุองค์ประกอบ) คุณอาจไม่คิดอะไรเกี่ยวกับลำดับการป้อนองค์ประกอบ คุณสามารถแปลงต้นกำเนิดของอินพุตให้เป็นตำแหน่งใดก็ได้ (เช่น 0,0 หรือ 1,1 เป็นต้น) คุณอาจสมมติว่าองค์ประกอบอินพุตทั้งหมดเชื่อมต่อกันหรืออาจกล่าวได้ว่าเป็นไปได้ที่จะเดินทางจากองค์ประกอบหนึ่งไปยังองค์ประกอบอื่น ๆ โดยใช้กฎด้านบน โปรดทราบว่านี่ไม่ได้หมายความว่าการเชื่อมต่อภูมิภาค 2 มิตินั้นง่าย มันอาจมีรูอยู่ข้างใน ตัวอย่าง: ต่อไปนี้เป็นอินพุตที่ไม่ถูกต้อง 0,0 2,0 ไม่จำเป็นต้องตรวจสอบข้อผิดพลาด อินพุตอาจมาจากแหล่งใดก็ได้ (ไฟล์ stdio พารามิเตอร์ฟังก์ชัน …

3
เพศของฟีโบนักชี
Leonardo da Pisano หรือที่รู้จักว่า Fibonacci เป็นเครื่องมือสำคัญในการนำระบบตัวเลขฮินดู - อาหรับเข้าสู่ยุโรป ก่อนหน้านั้นนักคณิตศาสตร์มีการทำงานในฐานหกสิบกับตัวเลขโรมัน ตัวอย่างเช่นรากที่สองของทั้งสองอาจประมาณว่า: หนึ่งและยี่สิบสี่ส่วนของหกสิบห้าสิบเอ็ดส่วนของสามพันหกร้อยและเขียนเป็น: i xxiv liโดยมีการกำหนดโดยบริบท ในเวลานั้น“ ไม่มีอะไร” เป็นที่รู้จัก ( เช่นศูนย์) แต่ไม่มีการแสดงมาตรฐานในระบบหมายเลขนี้ หากฟีโบนัชชีไม่สนใจตัวเลขทศนิยมใหม่ที่เขาพบระหว่างการเดินทางเขาจะต้องจัดการกับข้อบกพร่องในระบบปัจจุบันอย่างแน่นอน ระบบที่ปรับปรุงแล้วนี้เราจะเรียกเพศของฟีโบนักชี งานของคุณคือการเขียนโปรแกรมฟังก์ชั่นหรือตัวอย่างของรหัสซึ่งใช้ตัวเลขทศนิยมในรูปแบบ ASCII หรือไบนารีและเอาท์พุทในฐานหกสิบตัวเลขโรมัน อินพุตสามารถเป็นไฟล์คอนโซลบรรทัดคำสั่งหรืออาร์กิวเมนต์ของฟังก์ชันและเอาต์พุตสามารถเป็นไฟล์หรือคอนโซลใดก็ได้ที่ง่ายที่สุด เอาต์พุตสามารถเป็นตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็กและต้องรวมการปรับปรุงเหล่านี้: ใช้nหรือNเพื่อบ่งบอกว่าnullหมายถึงสถานที่ไม่มีค่าเช่น “ zero” (ปัญหาเกี่ยวกับระบบ) ใช้eหรือEเพื่อระบุและสอดคล้องกับประเด็นเรื่องเพศ (ปัญหาอื่นกับระบบ) ใช้จุดกึ่งกลาง·หรือเครื่องหมายดอกจัน * เพื่อแยกกลุ่มของตัวเลขโรมัน (ยังเป็นปัญหาของระบบ) สมมติการป้อนข้อมูลที่จะได้รับการจุดลอยกับ mantissa ไม่เกินlix · lix · lix · lix · lix เศษส่วนน้อยกว่าn · …

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 

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