① 關於火車過橋問題的全部公式
【列車過橋問題公式】 （橋長+列車長）÷速度=過橋時間； （橋長+列車長）÷過橋時間=速度； 速度×過橋時間=橋、車長度之和。
② PV操作，一個獨木橋逆向時只可以通過一個人通向時可以多個，橋的中間有個亭子可以容納兩人。
(1)解
設信號量 MUTEX=1 P (MUTEX) 過橋 V (MUTEX)
(2)解
設信號量：
MUTEX=1 (東西方互斥)
MD=1 (東向西使用計數變數互斥)
MX=1 (西向東使用計數變數互斥)
設整型變數：
CD=0 (東向西的已上橋人數)
CX=0 (西向東的已上橋人數)
從東向西：P (MD) IF (CD=0) {P (MUTEX) CD=CD+1 V (MD)
過橋 P (MD) CD=CD-1 IF (CD=0) {V (MUTEX) V (MD)
從西向東： P (MX) IF (CX=0) {P (MUTEX) CX=CX+1 V (MX)
過橋 P (MX) CX=CX-1 IF (CX=0) {V (MUTEX) V (MX) } } } }
(3) 解：從東向西的，和（2）相同；從西向東的和（1）相同。
③ 4人過橋問題
1 甲和乙過去 2
2 甲回來 1
3 丁和丙過去 7
4 乙回來 2
5 甲和乙過去 2
一共14分鍾
④ 五年級奧數所有公式有哪些
小升初奧數知識點（平均數問題）來源：奧數網整理 2010-05-19 13:18:59
基本公式：①平均數=總數量÷總份數
總數量=平均數×總份數
總份數=總數量÷平均數
②平均數=基準數＋每一個數與基準數差的和÷總份數
基本演算法：
①求出總數量以及總份數，利用基本公式①進行計算.
②基準數法：根據給出的數之間的關系，確定一個基準數；一般選與所有數比較接近的數或者中間數為基準數；以基準數為標准，求所有給出數與基準數的差；再求出所有差的和；再求出這些差的平均數；最後求這個差的平均數和基準數的和，就是所求的平均數，具體關系見基本公式②
綜合行程
基本概念：行程問題是研究物體運動的，它研究的是物體速度、時間、路程三者之間的關系.
基本公式：路程=速度×時間；路程÷時間=速度；路程÷速度=時間
關鍵問題：確定運動過程中的位置和方向。
相遇問題：速度和×相遇時間=相遇路程（請寫出其他公式）
追及問題：追及時間＝路程差÷速度差（寫出其他公式）
流水問題：順水行程=（船速+水速）×順水時間
逆水行程=（船速-水速）×逆水時間
順水速度=船速+水速
逆水速度=船速-水速
靜水速度=（順水速度+逆水速度）÷2
水速=（順水速度-逆水速度）÷2
流水問題：關鍵是確定物體所運動的速度，參照以上公式。
過橋問題：關鍵是確定物體所運動的路程，參照以上公式。
主要方法：畫線段圖法
基本題型：已知路程（相遇路程、追及路程）、時間（相遇時間、追及時間）、速度（速度和、速度差）中任意兩個量，求第三個量。
工程問題
基本公式：
①工作總量=工作效率×工作時間
②工作效率=工作總量÷工作時間
③工作時間=工作總量÷工作效率
基本思路：
①假設工作總量為「1」（和總工作量無關）；
②假設一個方便的數為工作總量（一般是它們完成工作總量所用時間的最小公倍數），利用上述三個基本關系，可以簡單地表示出工作效率及工作時間.
關鍵問題：確定工作量、工作時間、工作效率間的兩兩對應關系。
經驗簡評：合久必分，分久必合。
⑤ 請教個PV操作題
經典過橋演算法最後要有個判定 一方過橋的人數為0了 允許另一方過橋 這個變數是一輛車上橋+1下橋-1的 反映的是同時在橋上的車數現在再用一個變數 只在上橋時候+1 下橋時候不減 判定是否為200，是200就釋放橋 可以了》
⑥ 信號量P V操作，編程。兩隊伍過橋問題！
設信號量： MUTEX=1 (東西方互斥)
MD=1 (東向西使用計數變數互斥)
MX=1 (西向東使用計數變數互斥)
設整型變數： CD=0 (東向西的已上橋人數)
CX=0 (西向東的已上橋人數)
從東向西：
P (MD)
IF (CD=0)
{P (MUTEX) }
CD=CD+1
V (MD)
過橋
P (MD)
CD=CD-1
IF (CD=0)
{V (MUTEX) }
V (MD)
從西向東：
P (MX)
IF (CX=0)
{P (MUTEX) }
CX=CX+1
V (MX)
過橋
P (MX)
CX=CX-1
IF (CX=0)
{V (MUTEX) }
V (MX)
⑦ 怎樣證明哈密頓迴路問題是NP完全的
在圖中找出一條包含所有結點的閉路，並且，出來起點和重點重合外，這條閉路所含結點是互不相同的 可以在多項式時間類判斷一個迴路是否是哈密頓迴路 但目前沒有演算法直接解出哈密頓迴路
天文學家哈密頓(William Rowan Hamilton) 提出，在一個有多個城市的地圖網路中，
尋找一條從給定的起點到給定的終點沿 途恰好經過所有其他城市一次的路徑。
這個問題和著名的過橋問題的不同之處在於，某些城市之間的旅行不 一定是雙向的。比如A→B,但B→A是不允許的。
換一種說法，對於一個給定的網路，確定起點和終點後，如果存在一條路徑，穿過這個網路，我們就說這個網路存在哈密頓路徑。哈密頓路徑問題在上世紀七十年代初，終於被證明是「NP完備」的。據說具有這樣性質的問題，難於找到一個有效的演算法。實際上對於某些頂點數不到100的網路，利用現有最好的演算法和計算機也需要比較荒唐的時間（比如幾百年）才能確定其是否存在一條這樣的路徑。
⑧ 操作系統信號量和PV操作問題，求大神，不要復制
bridge=1，mutex1=1，mutex2=1,s1=1，s2=1
Process 東(){
P(mutex2)
P(bridge)
{過橋}
s2=0
if(s1==0){
V(mutex1)
s1=1
}
V(bridge)
}
Process 西(){
P(mutex1)
P(bridge)
{過橋}
s1=0
if(s2==0){
V(mutex2)
s2=1
}
V(bridge)
}