選擇怎樣的路線時間最短?

2022-02-10 14:26:39 字數 710 閱讀 6520

如圖,

直線cd.乙個質點從點a出發,到點b.已知質點在直線cd上方的速度為$v_1$,在直線cd下方的速度為$v_2$.而且點a離cd的距離為|a|,點b離cd的距離為|b|.那麼,質點選擇怎樣的路線,會使得從a到b的時間最短?

首先,可以明確的是,為了使得時間最短,無論質點在直線cd的哪一方,都應該按著直線運動,因為兩點之間線段最短,在同乙個區域內,走曲線和折線不如直來直往.現在,我們假定有無數個質點從a出發,各自沿著直線執行,情形如下:如果經過時間$t$後,這無數個質點仍全在直線cd的上方,那麼這無數個質點將全部位於以a為圓心,以$v_1t$為半徑的圓周上.

如圖,經過時間$\frac$後,選擇直線ae方向的質點將比其它所有的點首先抵達直線cd,其中ae垂直於cd.而其它的質點目前還全在除點e外的圓周上.

為了使得時間最短,該質點到達點e後,將直奔點b,如圖

Mysql儲存時間選擇怎樣的字段型別

儲存時間,常用的有三個選擇datetime timestamp int。昨夜同事問到了,於是今天就總結一下自己的理解。插入效率 datetime timestamp int 讀取效率 int timestamp datetime 儲存空間 datetime timestamp int 具體上面的實驗...

迷宮的最短路線(BFS

迷宮的最短路線 bfs 題目 給定乙個大小為n m的迷宮。迷宮由通道和牆壁足證,每一步可以向鄰接的上下左右四格的通道移動。請求出從起點到終點所需要的最小步數。請注意,本體假定從起點一定可以移動到終點。限制條件 n,m 100 思路 1.初始化迷宮maze i j 並對其每乙個位置附上乙個很大的值來表...

送快遞的最短路線

題目描述 某物流派送員p,需要給a b c d4個快遞點派送包裹,請問派送員需要選擇什麼的路線,才能完成最短路程的派送。假設如圖派送員的起點座標 0,0 派送路線只能沿著圖中的方格邊行駛,每個小格都是正方形,且邊長為1,如p到d的距離就是4。隨機輸入n個派送點座標,求輸出最短派送路線值 從起點開始完...