careercup 數學與概率

7.3 給定直角座標系上的兩條線，確定這兩條線會不會相交。

解法：此題有很多不確定的地方：兩條線的格式是什麼？兩條線實為同一條怎麼處理？這些含糊不清的地方最好跟面試官討論一下。

下面將做出以下假設：

若兩條線是相同的（斜率和y軸截距相等），則認為這兩條線相交；

兩條線若不平行則必相交。因此，要檢查兩條線相交與否，我們只需檢查兩者的斜率是否相同，或是否為同一條。

實現**：

#include#include

using
namespace
std;
class
line
bool
intersect(line line2)
};double line::epsilon=0.000001
;int
main()

careercup 數學與概率 7 7

7.7 有些數的素因子只有3 5 7，請設計乙個演算法，找出其中第k個數。解法 首先，我們可以將滿足條件的前幾個數列出來，以此尋找解題思路。一種簡單的思路就是對於已經列出的數，我們依次去乘以3，5，7得到一組數 然後找出最小且還沒有列出的數，加入到這個列表。然後重複上面的步驟 乘以3，5，7，找出最...

概率專題 概率 數學 基礎題

上週三講了概率和概率dp。如果沒有涉及其他綜合演算法，概率這種題主要是思維，先把這部分的東西寫完 如果shoot優選，則0之後更有可能0，狀態為，00，p1 00 00 01 如果rotate優選，則0之後再移一位更有可能為0，有 010，000，結果並不對，是因為題目還有一句話 you can r...

LightOJ1030 數學概率與期望

題意 有乙個直線的金礦，每個點有一定數量的金子 你從 開始，每次扔個骰子，扔出幾點就走幾步，然後把那個點的金子拿走 如果扔出的骰子超出了金礦，就重新扔，知道你站在最後乙個點 問拿走金子的期望值是多少 首先我們假設你現在站在第 個點，且從這個點開始走 那麼這個點的期望p i p i 1 6 p i 2...