這是一道數學題。
隨機產生\(3\)個一定範圍內的正整數,作為乙個三角形的三條邊,求他們能構成乙個三角形的概率是多少?
你能證明嗎?
你能用**驗證一下嗎?就不
純數學題。
最開始有人發現直接輸出乙個\(0.500\)可以直接水過(估計用隨機數頻率估計概率試出來的),但是為什麼概率是\(0.500\)呢?
不管**,直接數學方法解決。考慮一下三邊可以構成三角形條件:\(a+b>c(其中c是最長邊)\),即\(\frac+\frac>1\),也就是說隨機的兩個屬於\((0,1)\)的數的和小於\(1\),這就可以直接幾何概型解決:畫乙個邊長為為\(1\)的正方形,則在對角線上面的部分即為符合條件的,所以概率為\(0.5\)。
我跑機房寫數學積累本來了???
#includeint main()
幸甚至哉,歌以詠志。 求大三角形中三角形個數
一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數,大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1,回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形,所以這個方法不可行。接著找到三角形個數由三部分組成 ...
經典演算法 (三)帕斯卡三角形(楊輝三角形)
楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在1654年發現這一規律的,比楊輝要遲393年,比賈憲遲600年。簡介 楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在165...
三角形面積
算是自己第一道正式寫的演算法幾何吧,先從簡單的開始吧,加油!描述 給你三個點,表示乙個三角形的三個頂點,現你的任務是求出該三角形的面積 輸入 每行是一組測試資料,有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。座標值都在0到10000之間 輸入0 0 0 0 0 0表示輸入結束...