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

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

19
ตัวเลข Lucas-nacci
พื้นหลัง ทุกคนส่วนใหญ่คุ้นเคยกับตัวเลขฟีโบนักชี F(n) : 0, 1, 1, 2, 3, 5, 8, 13, 21 ... เหล่านี้จะเกิดขึ้นจากฟังก์ชั่นเรียกซ้ำตัวเองF(n) = F(n-1) + F(n-2)ด้วยและF(0)=0 A000045F(1)=1 ลำดับที่เกี่ยวข้องอย่างใกล้ชิดคือหมายเลข Lucas L(m) : 2, 1, 3, 4, 7, 11, 18, 29 ... เหล่านี้จะเกิดขึ้นจากฟังก์ชั่นเรียกซ้ำตัวเองL(m) = L(m-1) + L(m-2)ด้วยและL(0)=2 A000032L(1)=1 เราสามารถสลับระหว่างสองลำดับขึ้นอยู่กับดัชนีคู่ / คี่กับการก่อสร้าง A(x) = F(x)ถ้าx mod 2 = 0และเป็นA(x) = …

1
ทำสมการทางคณิตศาสตร์นับจากวันที่
ในชั้นเรียนวิชาเศรษฐศาสตร์เพื่อนของฉันและฉันชอบคิดหาวิธีจัดเรียงตัวเลขใหม่ในรูปแบบวันที่ (เป็น MM / DD / YY) เพื่อสร้างสมการทางคณิตศาสตร์ที่ถูกต้อง ส่วนใหญ่เราได้รับอนุญาตให้ใช้การบวกการลบการคูณการหารวงเล็บและการยกกำลังนอกเหนือไปจากการต่อข้อมูล โปรแกรมของคุณควรทำสิ่งที่คล้ายกัน โปรแกรมควรนำเข้าวันที่ปัจจุบันและตัวดำเนินการแทรกเพื่อพิมพ์นิพจน์ตามกฎต่อไปนี้ ต้องใช้ตัวเลขตามลำดับ ไม่อนุญาตให้จัดเรียงตัวเลข การแสดงออกที่เกิดขึ้นจะต้องถูกต้องทางคณิตศาสตร์ อนุญาตการบวกการลบการคูณการหารการยกกำลังและการใช้วงเล็บได้ ดังนั้นการต่อกันของตัวเลข อย่างไรก็ตามการดำเนินการบางอย่างไม่จำเป็นต้องมี คุณไม่สามารถใช้เครื่องหมายลบเพื่อสร้างตัวเลขลบ (เช่น-1+1+11=10วันที่ 11 พฤศจิกายน 2010) โปรแกรมจะต้องทำงานใน 60 วินาทีบนเครื่องมาตรฐาน ตัวอย่างเช่นความท้าทายนี้เขียนเมื่อวันที่ 10 พฤศจิกายน 2558 โปรแกรมจะตีความสิ่งนี้เป็น 11/10/15 (1+1)/10=1/5การส่งออกจะเป็นตัวอย่าง โบนัส คุณอาจคูณจำนวนไบต์ในรหัสของคุณด้วย 0.9 สำหรับแต่ละรายการของโปรแกรมของคุณที่สนับสนุน โปรแกรมพิมพ์นิพจน์ที่เป็นไปได้ทั้งหมดที่สามารถจัดรูปแบบคั่นด้วยบรรทัดใหม่ คูณด้วย 0.95 เพิ่มเติมหากนิพจน์แสดงรายการตามลำดับที่เพิ่มขึ้นของสัญลักษณ์เพิ่มเติม โปรแกรมนี้ยังใช้งานได้กับวันที่ MM / DD / YYYY พิมพ์ความเป็นไปได้ด้วยตัวเลขสองหลักแรกของปีนอกเหนือจากความเป็นไปได้โดยไม่ต้อง หากโบนัสนี้รวมกับโบนัสแรกจะต้องพิมพ์ความเป็นไปได้ทั้งหมดที่มีตัวเลขสองหลักแรกของปี โปรแกรมนี้ยังพิมพ์สมการเมื่อมีหลาย equalities …

2
ท้าวทำคณิตศาสตร์!
ลำดับของการดำเนินการ PEMDAS เป็นกฎพื้นฐานในคณิตศาสตร์ที่บอกเราว่าควรดำเนินการตามคำสั่งอย่างไร: "วงเล็บเลขชี้กำลังการคูณและการหารและการบวกและลบ" ปัญหาคือ PEMDAS ไม่หลากหลายมาก! ถ้าคุณต้องการที่จะทำในลำดับอื่น เราจะไม่ยุ่งกับวงเล็บดังนั้นเราจึงเก็บมันไว้ในที่ที่มันอยู่ (อันดับแรก) สร้างโปรแกรมที่รับสองอาร์กิวเมนต์: สตริงที่บอกลำดับการดำเนินการที่ควรปฏิบัติ ตัวอย่างบางส่วน"DAMES", "SAD, ME", ,"ME SAD" "MEADS"ใช่ช่องว่างและเครื่องหมายจุลภาคก็โอเคเพราะทำให้ง่ายต่อการจดจำคำสั่ง การติดตามคำแนะนำในการแชท: การสนับสนุนช่องว่างและเครื่องหมายจุลภาคเป็นทางเลือก หากตัวอักษรตัวใดตัวหนึ่งหายไปหรือหากมีตัวอักษรเพิ่มเติมที่ไม่ควรอยู่ที่นั่นคุณสามารถพิจารณาอินพุตที่ไม่ถูกต้องและจัดการตามที่คุณต้องการ สตริงหรือนิพจน์ที่มีนิพจน์ที่ควรได้รับการประเมิน ส่งคืนผลลัพธ์ของนิพจน์เป็นตัวเลขทศนิยมหรือจำนวนเต็ม หากคำตอบไม่ใช่จำนวนเต็มจะต้องส่งคืนเป็นเลขทศนิยม กฎ: คุณสามารถรวมอาร์กิวเมนต์ที่ป้อนเข้าสองรายการเข้าเป็นหนึ่งเดียวได้ถ้าหากในภาษาของคุณง่ายขึ้น ไม่จำเป็นต้องเป็นสตริง แต่ต้องมีตัวอักษร คุณไม่สามารถทดแทนการเพิ่มด้วย 1, หารด้วย 2, เป็นต้น คุณสามารถเลือกอินพุตที่เป็นอันดับแรก นิพจน์ได้รับการประเมินจากขวาไปซ้ายจากซ้ายไปขวา (การเปลี่ยนแปลงของกฎโปสเตอร์ที่ส่งใด ๆ ใน 12 ชั่วโมงแรกที่มีวิธีอื่น ๆ ได้รับการยอมรับ) ( ) ^ * / + -การดำเนินงานของใช้สัญลักษณ์นี้: ตัวอย่างเช่นคุณไม่สามารถใช้¤แทน+การเพิ่มได้ …

8
การคำนวณ CUDDLE
จากหน้าวิกิพีเดียในหมายเลข 69มีข้อสังเกตว่า69 2 = 4,761และ69 3 = 328,509ใช้ตัวเลขทศนิยมทั้งหมดร่วมกัน ในความเป็นจริงจำนวน69จำนวนต่ำสุดที่ตรงกับคุณสมบัตินี้ ด้วยเหตุผลที่คล้ายคลึงกัน32,043นั้นน่าทึ่ง: 32,043 2 = 1,026,753,849ใช้ตัวเลขทศนิยมทั้งหมด หากเรากำลังพูดถึงตัวเลขที่น่าสนใจเช่นนี้ต่อไปเราจะต้องมีสัญลักษณ์ สำหรับจำนวนเต็มที่สุดnอำนาจn 2 , ... , n kจะใช้ตัวเลขทศนิยมสิบ (ไม่นับเลขศูนย์นำ) อย่างน้อยหนึ่งครั้งค่ามากพอของk ถ้ามันมีอยู่แล้วเราจะเรียกต่ำสุดเช่นk กอด ( สะสมทศนิยมตัวเลข Exponent น้อย ) ของn งาน เขียนโปรแกรมหรือฟังก์ชั่นที่ยอมรับจำนวนเต็มเดียวที่ไม่ใช่เชิงลบnเป็น input และคำนวณและผลตอบแทนของมันกอด หากnไม่มีCUDDLEคุณสามารถส่งคืนอะไรก็ได้ยกเว้นจำนวนเต็มบวกรวมถึงข้อผิดพลาดหรือสตริงว่างตราบใดที่โค้ดของคุณหยุดทำงานในที่สุด กรณีทดสอบ คอลัมน์ซ้ายคืออินพุตคอลัมน์ขวาคือเอาต์พุต 0 1 2 15 3 10 4 10 5 11 6 …
19 code-golf  math 

26
คำนวณค่าเบี่ยงเบนมาตรฐาน
ท้าทาย รับรายการตัวเลขคำนวณค่าเบี่ยงเบนมาตรฐานประชากรของรายการ ใช้สมการต่อไปนี้เพื่อคำนวณค่าเบี่ยงเบนมาตรฐานของประชากร: อินพุต อินพุตจะเป็นรายการจำนวนเต็มในรูปแบบใด ๆ (รายการสตริง ฯลฯ ) ตัวอย่างบางส่วน: 56,54,89,87 67,54,86,67 ตัวเลขจะเป็นจำนวนเต็มเสมอ อินพุตจะเป็น STDIN หรืออาร์กิวเมนต์ของฟังก์ชัน เอาท์พุต ผลลัพธ์จะต้องเป็นตัวเลขทศนิยม กฎระเบียบ คุณอาจใช้ฟังก์ชันในตัวเพื่อค้นหาส่วนเบี่ยงเบนมาตรฐาน คำตอบของคุณอาจเป็นโปรแกรมเต็มรูปแบบหรือฟังก์ชั่น ตัวอย่าง 10035, 436844, 42463, 44774 => 175656.78441352615 45,67,32,98,11,3 => 32.530327730015607 1,1,1,1,1,1 => 0.0 การชนะ โปรแกรมหรือฟังก์ชันที่สั้นที่สุดชนะ ลีดเดอร์บอร์ด แสดงตัวอย่างโค้ด var QUESTION_ID=60901,OVERRIDE_USER=30525;function answersUrl(e){return"http://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"http://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var …

14
ดัชนีความหลากหลายของซิมป์สัน
ดัชนีซิมป์สันเป็นตัวชี้วัดของความหลากหลายของคอลเลกชันของรายการที่มีซ้ำกันได้ มันเป็นความน่าจะเป็นที่จะวาดสองรายการที่แตกต่างกันเมื่อหยิบโดยไม่ต้องเปลี่ยนอย่างสม่ำเสมอ ด้วยnรายการในกลุ่มของn_1, ..., n_kรายการที่เหมือนกันความน่าจะเป็นของสองรายการที่แตกต่างคือ ตัวอย่างเช่นหากคุณมีแอปเปิ้ล 3 ตัว, กล้วย 2 ลูกและแครอท 1 ตัวดัชนีความหลากหลายคือ D = 1 - (6 + 2 + 0)/30 = 0.7333 อีกวิธีหนึ่งคือจำนวนคู่เรียงลำดับของรายการที่แตกต่างกัน3*2 + 3*1 + 2*1 = 11ออกไปจาก 15 11/15 = 0.7333คู่โดยรวมและ การป้อนข้อมูล: สตริงของตัวละครที่จะA Zหรือรายการของตัวละครดังกล่าว ความยาวของมันจะน้อยกว่า 2 คุณอาจไม่คิดว่ามันจะถูกจัดเรียง เอาท์พุท: ดัชนีความหลากหลายของซิมป์สันของตัวละครในสายนั้นคือความน่าจะเป็นที่ตัวละครสองตัวที่ถูกสุ่มจับมาแทนที่มีความแตกต่างกัน นี่คือตัวเลขระหว่าง 0 ถึง 1 เมื่อแสดงผลแบบลอยแสดงตัวเลขอย่างน้อย 4 หลักแม้ว่าจะยกเลิกผลลัพธ์ที่แน่นอนเช่น1หรือ1.0หรือ0.375ตกลง …
19 code-golf  math 

19
อำนาจเต็มจำนวน
ตัวเลขบางอย่างเช่น64สามารถแสดงเป็นพลังงานจำนวนเต็มในหลายวิธี: 64 ^ 1 8 ^ 2 4 ^ 3 2 ^ 6 เอาท์พุทอาเรย์ที่เรียงลำดับของอานาจที่เป็นไปได้ทั้งหมด (ที่นี่[1,2,3,6]) ในจำนวนไบต์น้อยที่สุด อินพุต จำนวนเต็มบวกที่มากกว่า 1 และน้อยกว่า 10,000 เอาท์พุต อาร์เรย์ของอำนาจจำนวนทั้งหมดp(รวม1) ซึ่งการป้อนข้อมูลที่สามารถแสดงเป็นที่มีจำนวนทั้งหมดa^p aผลลัพธ์อาจมีทศนิยมถ้าเป็นไปตามลำดับ โปรแกรมจุดใดประเด็นหนึ่งจะต้องได้รับการจัดการ ตัวอย่าง Input: 3 Output: [1] Input: 9 Output: [1, 2] Input: 81 Output: [1, 2, 4] Input: 729 Output: [1, 2, 3, 6] ป้ายบอกคะแนน …
19 code-golf  math  number 

12
ผลรวมของปัจจัยสำคัญที่เล็กที่สุด
SF (n) เป็นฟังก์ชั่นซึ่งคำนวณหาค่าตัวประกอบนายกที่เล็กที่สุดของตัวเลขที่กำหนด เราจะเรียก T (N) ผลรวมของทุก SF (n) ด้วย 2 <= n <= N T (1) = 0 (ผลรวมมากกว่า 0 สรุป) T (2) = 2 (2 เป็นนายกคนแรก) T (3) = 5 = 2 + 3 T (4) = 7 = 2 + 3 + 2 T (5) = 12 …

13
เลเยอร์ Sierpinski
เริ่มต้นด้วย/\คุณสามารถสร้างสามเหลี่ยมเช่นเดียวกับรูปแบบSierpinskiโดยการเพิ่มบรรทัดด้านล่างที่ ... กิ่งก้านที่หลวม/หรือ\แยกอีกเป็นสองกิ่ง: /\. การชนกันของกิ่งไม้\/จะตายโดยไม่มีสิ่งใด (ยกเว้นที่ว่าง) ภายใต้กิ่งไม้ ทำซ้ำกฎเหล่านี้ให้ผล /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( แรงบันดาลใจจาก ViHart ) เขียนโปรแกรมหรือฟังก์ชั่นที่รับจำนวนเต็มบวก N และพิมพ์บรรทัด N แรกของรูปแบบนี้ไปยัง stdout โดยไม่มีช่องว่างนำหน้าหรือต่อท้ายเกินกว่าที่จำเป็น ตัวอย่างเช่นถ้าอินพุตเป็น1เอาต์พุตต้องเป็น /\ หากอินพุตเป็น2เอาต์พุตจะต้องเป็น /\ /\/\ หากอินพุตเป็น8เอาต์พุตจะต้องเป็น /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ /\ /\ /\ /\ /\/\/\/\/\/\/\/\ และอื่น …

2
สี่แยกสามเหลี่ยมสองแห่ง
ป.ร. ให้ไว้ 4 จุดบน 2D เครื่องบินA, B, C, D, คำนวณพื้นที่ของภูมิภาคจุดตัดของรูปสามเหลี่ยมที่OABและOCDที่เป็นศูนย์กลางของเครื่องบินที่มีการประสานงานO(0, 0) อัลกอริทึมที่ทำงานในความซับซ้อนของเวลาคงที่ (ในแง่ของการดำเนินการทางคณิตศาสตร์) ได้รับการสนับสนุน แต่ไม่บังคับ กฎระเบียบ แต่ละจุดจะแสดงเป็นตัวเลขจริงสองค่าซึ่งหมายถึงพิกัด X และ Y อีกทางเลือกหนึ่งหากภาษาการเขียนโปรแกรมของคุณ (หรือบางไลบรารีของภาษาการเขียนโปรแกรมของคุณ) มีPointประเภทในตัวหรือเทียบเท่ามันได้รับอนุญาตให้นำPointวัตถุเป็นอินพุต อินพุตได้รับเป็น 4 คะแนนในรูปแบบรวมถึง แต่ไม่ จำกัด เฉพาะ: รายการพิกัด 8 รายการ รายการ 4 คะแนนแต่ละจุดสามารถแสดงในรูปแบบที่สะดวกใด ๆ สองรายการ 2 คะแนน เป็นต้น คุณไม่สามารถถือว่าการสั่งซื้อโดยเฉพาะอย่างยิ่งของจุด คุณไม่สามารถสันนิษฐานได้ว่าจุดOถูกส่งผ่านเป็นอินพุต กล่าวอีกนัยหนึ่งโปรแกรมจะต้องไม่ใช้และใช้การป้อนข้อมูลภายนอก คุณไม่สามารถสรุปได้ว่าคะแนนทั้งหมดนั้นแตกต่างกันหรือไม่ กล่าวอีกนัยหนึ่งสามเหลี่ยมอาจเสื่อมสภาพ คุณต้องจัดการกับกรณีนั้นด้วย (ดูกรณีทดสอบด้านล่าง) ความแตกต่างแบบสัมบูรณ์หรือสัมพัทธ์ต้องน้อยกว่าสำหรับกรณีทดสอบตัวอย่างด้านล่าง10-3 เกณฑ์การชนะ นี่คือcode-golfคำตอบที่สั้นที่สุดในหน่วยไบต์ชนะ! …

30
เด็ด ๆ
ลองนิยามf n (k)เป็นผลรวมของเงื่อนไขkแรกของตัวเลขธรรมชาติ[1, ∞)โดยที่แต่ละตัวเลขซ้ำnครั้ง k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas | +1 +2 +3 +4 +5 +6 +7 +8 +9 --------+------------------------------------------------- f_2(k) | 0 1 2 4 6 9 12 …

2
เขียนลงในรูปแบบทฤษฎีจำนวน
เขียนข้อความทางคณิตศาสตร์โดยใช้สัญลักษณ์: There exists at least one non-negative integer(เขียนเป็นEตัวบ่งชี้ที่มีอยู่) All non-negative integers(เขียนเป็นAปริมาณสากล) + (ส่วนที่เพิ่มเข้าไป) * (คูณ) = (ความเสมอภาค) >, <(ตัวดำเนินการเปรียบเทียบ) &(และ), |(หรือ), !(ไม่) (, )(สำหรับการจัดกลุ่ม) ชื่อตัวแปร ซึ่งเทียบเท่ากับคำสั่ง มีจำนวนตรรกยะจำนวน a อยู่เช่นπ + e * a มีเหตุผล (แน่นอนπ= 3.1415 ...π=3.1415 ...\pi =3.1415...คือค่าคงที่ทางคณิตศาสตร์เท่ากับเส้นรอบวงหารด้วยเส้นผ่านศูนย์กลางของวงกลมและe = 2.7182 ...อี=2.7182 ...e=2.7182...คือจำนวนของออยเลอร์ ) คุณต้องพิสูจน์ว่าข้อความของคุณนั้นเทียบเท่ากับข้อความข้างต้น เห็นได้ชัดว่าวิธี "สั้นที่สุด" ที่จะไปเกี่ยวกับเรื่องนี้คือการพิสูจน์ข้อความจริงหรือเท็จแล้วตอบด้วยข้อความจริงเล็กน้อยหรือเท็จเนื่องจากข้อความจริงทั้งหมดเทียบเท่ากันเช่นเดียวกับข้อความเท็จทั้งหมด อย่างไรก็ตามคุณค่าความจริงของแถลงการณ์ที่ระบุนั้นเป็นปัญหาที่ยังไม่แก้ในวิชาคณิตศาสตร์ : …

5
บทสัมภาษณ์: The Front Nine
บทสัมภาษณ์: The Front Nine นี่เป็นครั้งแรกของความท้าทายที่ได้รับแรงบันดาลใจจากคำถามการสัมภาษณ์งาน คุณเดินเข้าไปในสำนักงานที่เจ้านายในอนาคตของคุณนั่งอยู่ “ เข้ามาแล้วนั่งลง” เขาพูด คุณนั่งลงอย่างหงุดหงิดเพื่อให้แน่ใจว่าชุดที่เร็วและเป็นมืออาชีพของคุณปราศจากริ้วรอย เขาถามคำถามคุณมากมายเกี่ยวกับการศึกษาประสบการณ์การทำงานก่อนหน้าและอื่น ๆ คุณตอบคำถามเหล่านี้เป็นส่วนใหญ่อย่างซื่อสัตย์เพิ่มการจัดแต่งเล็กน้อยที่นี่และที่นั่นเพื่อทำให้ตัวเองเสียงดีขึ้น เขาโน้มตัวไปข้างหน้าและเริ่มพูดอีกครั้ง "คุณเคยได้ยินชื่อของการเล่นกอล์ฟ?" ทำไมใช่คุณชอบที่จะตีกอล์ฟและทำมันบ่อยๆในเวลาว่างของคุณ "เยี่ยมมากส่วนสุดท้ายของการสัมภาษณ์คือการตรวจสอบทางเทคนิคคุณจะได้รับมอบหมายให้เขียนโค้ดเพื่อแก้ปัญหาต่าง ๆ ... " เขาส่งกระดาษให้คุณ คุณรีบเหลียวมองมัน peasy ง่าย ๆ ตอนนี้เขาถามเกี่ยวกับการเล่นกอล์ฟทำไม "คุณจะได้รับคะแนนตามขนาดรวมของการแก้ปัญหาเหล่านี้หากคุณสามารถให้คะแนนต่ำกว่าผู้สมัครคนอื่น ๆ งานของคุณจะเป็นของคุณ" โอ้ "เหมือนกอล์ฟมีปัญหา 18 ข้อแบ่งออกเป็นสองชุด 9. คุณสามารถใช้ภาษาใดก็ได้ที่คุณต้องการแก้ปัญหาเรามีนักแปลและนักแปลสำหรับทุกภาษาที่คุณได้ยินและแน่นอนว่าคุณมี โชคดี! " งาน ภารกิจที่ 1: ตารางสูตรคูณ รับจำนวนเป็นนำเข้าส่งออกตารางการคูณสำหรับจำนวนเต็มบวกในช่วงn จะอยู่ในช่วง ตัวเลขทั้งหมดควรจัดชิดซ้ายในตาราง ใช้อักขระสำหรับมุมซ้ายบน[1, n]n[1, 12]x ตัวอย่าง: n=4 x …

8
นี่เป็นวัฏจักรรูปสี่เหลี่ยมหรือไม่?
ในวิชาคณิตศาสตร์รูปสี่เหลี่ยมขนมเปียกปูนเป็นวงกลมที่มีจุดยอดทั้งหมดอยู่ในวงกลมเดียวกัน กล่าวอีกนัยหนึ่งทุกจุดสุดยอดอยู่ในวงกลมของอีกสามคน สำหรับข้อมูลเพิ่มเติมโปรดดูบทความแม ธ เวิลด์ ตัวอย่าง quadrilaterals เหล่านี้เป็นวัฏจักร: สี่เหลี่ยมคางหมูนี้ไม่ได้เป็นรอบ (ภาพจาก Wikipedia) วัตถุประสงค์ ให้พิกัดของจุดยอดสี่จุดตามลำดับทวนเข็มนาฬิกาซึ่งเป็นรูปสี่เหลี่ยมนูนออกมาตรวจสอบว่ารูปสี่เหลี่ยมเป็นรูปวงกลมหรือไม่ พิกัดจะเป็นจำนวนเต็ม (หมายเหตุอย่างไรก็ตามพิกัด circumcenter และ circumradius นั้นไม่จำเป็นต้องเป็นจำนวนเต็ม) ตามที่กล่าวไว้ในวรรคก่อนหน้านี้ไม่มีสามจุดที่จะเป็นแบบเชิงเส้นร่วมและไม่มีความบังเอิญสองแบบ I / O คุณสามารถป้อนข้อมูลโดยใช้รูปแบบที่เหมาะสม โดยเฉพาะอย่างยิ่ง[[x1,x2,x3,x4],[y1,y2,y3,y4]], [[x1,y1],[x2,y2],[x3,y3],[x4,y4]]และซับซ้อนจะมีการปรับตัวเลขทั้งหมด เอาต์พุตโดยใช้ค่าที่สอดคล้องกันใด ๆ สำหรับจริงและเท็จ กรณีทดสอบ จริง: [0,0], [314,0], [314,1], [0,1] [-5,5], [5,-5], [1337,42], [42,1337] [104, -233], [109, -232], [112, -231], [123, -224] เท็จ: [0,0], [314,0], …

30
ค้นหาจำนวนศูนย์นำในจำนวนเต็ม 64 บิต
ปัญหา: ค้นหาจำนวนของศูนย์นำหน้าในจำนวนเต็มแบบ 64 บิต กฎ: อินพุตไม่สามารถถือเป็นสตริงได้ มันสามารถเป็นอะไรก็ได้ที่การดำเนินการทางคณิตศาสตร์และ bitwise เป็นตัวผลักดันอัลกอริธึม เอาต์พุตควรตรวจสอบความถูกต้องกับการแสดงตัวเลขจำนวนเต็มแบบ 64 บิตของหมายเลขโดยไม่คำนึงถึงภาษา ใช้กฎของรหัสกอล์ฟเริ่มต้น รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ กรณีทดสอบ: การทดสอบเหล่านี้ถือว่าเป็นจำนวนเต็มแบบเต็มของสองส่วน หากภาษา / การแก้ปัญหาของคุณขาดหรือใช้การแทนจำนวนเต็มที่ลงนามแตกต่างกันโปรดโทรออกและแจ้งกรณีทดสอบเพิ่มเติมที่อาจเกี่ยวข้อง ฉันได้รวมกรณีทดสอบบางข้อที่กล่าวถึงความแม่นยำสองเท่า แต่โปรดอย่าลังเลที่จะแนะนำรายการอื่น ๆ ที่ควรแสดง input output 64-bit binary representation of input (2's complement) -1 0 1111111111111111111111111111111111111111111111111111111111111111 -9223372036854775808 0 1000000000000000000000000000000000000000000000000000000000000000 9223372036854775807 1 0111111111111111111111111111111111111111111111111111111111111111 4611686018427387903 2 0011111111111111111111111111111111111111111111111111111111111111 1224979098644774911 3 0001000011111111111111111111111111111111111111111111111111111111 9007199254740992 10 0000000000100000000000000000000000000000000000000000000000000000 …

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