❶ 約翰遜排序法怎麼計算總工期
在生產作業排序中，應用約翰遜法則求解的具體步驟，第一步，從零件在兩台設備的加工時間中找出最小值。若有兩個或幾個相同的最小值，任取一個第二部。如果最小值出現在前一設備上，則該零件最先加工，若出現在後羿社會上，這該零件最後加工。第三步，將以牌加工順序的連件除去，再重復第一，第二步，直到把所有零件排完
❷ Johnson演算法的內容是怎麼樣的
Johnson演算法適用於求All Pairs Shortest Path. Johnson演算法應用了重標號技術，先進行一次Bellman-Ford演算法，然後對原圖進行重標號，w'(i,j)=h[i]-h[j]+w(i,j)。然後對每個點進行一次Dijkstra，每次Dijkstra的復雜度為O(nlogn+m)，於是演算法復雜度為O(n^2logn+m)。
關於求解流水作業調度問題的 Johnson 演算法具體描述:
http://www.cnitblog.com/jsjzzm/archive/2006/11/07/18939.html
❸ Johnson演算法的原理
把負權圖構造成正圖，但是先要做一下bf演算法，然後dij
復雜度達到了O(V2lgV+VE)的時間復雜度，可能比floyd、spfa慢
❹ 求問，matlab里實現Johnson變換用什麼演算法
最大期望演算法（Expectation Maximization Algorithm，又譯期望最大化演算法），是一種迭代演算法，用於含有隱變數（hidden variable）的概率參數模型的最大似然估計或極大後驗概率估計。 實現代碼如下： 02 Jul 2015 hui cheng 06 May 2015 Mei Dong...
❺ nba場上有效值如何運算
NBA球員效率值(PER)的計算
John Hollinger提出的PER（The Player Efficiency Rating）
現在，利用PER將球員所有表現記錄下來（sums up all a player's positive
accomplishments, subtracts the negative accomplishments），然後加權集成，綜合而
成，便可以對不同位置、不同年代的球員進行比較了。
馬上開始：
第一步是uPER (unadjusted PER)的計算
先來看看uPER計算公式：
uPER = (1/MP) ×{3P+ (2/3)×AST+ (2 - factor×tmAST/tmFG)×FG+ FT×0.5×[1 + (1
- tmAST/tmFG)]+ (2/3) × tmAST/tmFG-VOPTO- VOP×DRBP×(FGA - FG)- VOP×0.44×
[0.44 + (0.56×DRBP)] ×(FTA - FT)+ VOP×(1 - DRBP) ×(TRB - ORB)+ VOP×DRBP×
ORB + VOP×STL + VOP×DRBP×BLK - (PF×lgFT/lgPF) - 0.44×lgFTA/lgPF ×VOP }
其中，分母MP，表示球員出場時間。用作總分母說明了PER的per-minute性質。不是數據越
高越好，而是效率越高越好
分子的逐項分析：
第一項：3P
3P，球員3分球命中數。
第一項衡量球員遠投能力。
第二項：(2/3)*AST
第二項衡量球員在助攻上的貢獻。
第三項：(2 - factor*(tmAST/tmFG))*FG
factor = (2/3) - (0.5*(lgAST / lgFG)) / (2*(lgFG / lgFT))
lgAST / lgFG，聯盟助攻數／聯盟命中數；
lgFG / lgFT，聯盟命中數／聯盟出手數
由此看來factor應該是一個聯盟數據，與球員個人表現無關。由公式可以看到，命中率越高
，factor數值越大；出手次數越多，factor數值越小，同時也應該注意到，助攻次數越多，
factor數值越小。顯然Factor衡量的是聯盟的運動戰得分能力並突出了單打能力。
再看整個項，tmAST/tmFG，球隊助攻總數／球隊命中總數；FG，球員命中數；
聯盟得分越容易，球隊整體戰越好（助攻數越多），該項數值越小；球隊命中次數越多，球
員命中次數越多，該項數值越大。因此感覺第三項是衡量球員的運動戰得分能力。並且根據
聯盟防守情況和球隊整體以及球員單打能力作了修正：聯盟防守質量越強越值錢，球隊整體
越強越不值錢，球員單打越強越值錢。
第四項：FT*0.5*(2 - (1/3) *(tmAST/tmFG))
FT，球員罰中數；
tmAST/tmFG，球隊助攻數／球隊命中數
即球員罰中越多，數值越大，球隊整體戰越強（得分主要依賴於助攻，罰球機會少），數值
越小。
第四項是衡量球員罰球上的貢獻。
第五項：-VOP*TO
VOP＝ lgPTS / (lgFGA - lgORB + lgTO + 0.44*lgFTA)
LgPTS，聯盟平均得分；
lgFGA，聯盟平均出手；
lgORB，聯盟平均前板；
lgTO，聯盟平均失誤；
lgFTA，聯盟平均罰球數；
由此可見VOP衡量的是聯盟每一次進攻的平均效率。
TO，球員失誤。
第五項用來計算球員失誤的，前面加負號表示因為失誤造成球隊的失分。
第六項：- VOP*DRBP*(FGA - FG)
DRBP，DRBP = (lgTRB - lgORB) / lgTRB
LgTRB，聯盟平均總板；
lgORB聯盟平均前板；
由此可見，DRBP衡量聯盟整體防守籃板能力。（包括後板和球隊籃板）
VOP，聯盟進攻平均效率；
FGA，球員出手數；
FG，投中數。
第六項應該是衡量球員浪費投籃機會的能力。前面加負號表示因為球員投籃失手造成球隊的
失分。
第七項：- VOP*0.44*(0.44 + (0.56*DRBP))*(FTA - FT)
VOP，聯盟進攻平均效率；
DRBP，聯盟平均防守籃板；
FTA，球員罰球數；
FT，罰中數。
第七項衡量球員浪費罰球機會的能力。前面加負號表示因為球員投籃失手造成球隊的失分。
第八項： VOP*(1 - DRBP)*(TRB - ORB)
VOP，聯盟進攻平均效率；
DRBP，聯盟平均防守籃板；
TRB，球員總板；
ORB，球員前板；
第八項是衡量球員後板能力。
第九項：VOP*DRBP*ORB
VOP，聯盟進攻平均效率；
DRBP，聯盟平均防守籃板；
ORB，球員前板；
第九項應該是衡量球員前板能力。
第十項：VOP*STL
VOP，聯盟進攻平均效率；
STL，球員搶斷。
第十項衡量球員搶斷能力。
第十一項：VOP*DRBP*BLK
VOP，聯盟進攻平均效率；
DRBP，聯盟平均防守籃板；
BLK，球員蓋帽。
第十一項衡量球員蓋帽能力。
第十二項：- (PF*((lgFT/lgPF) - 0.44*(lgFTA/lgPF)*VOP)))
PF，球員犯規；
lgFT/lgPF，聯盟平均罰分／聯盟平均犯規；
lgFTA/lgPF，，聯盟平均罰球數／聯盟平均犯規；
VOP，聯盟每一次進攻平均效率
聯盟罰球越准，犯規損失越大；聯盟進攻效率越高，犯規損失越小；聯盟犯規數越多，大家
都犯規，那麼犯規損失相對越小。
第十二項衡量球員犯規帶來的損失。
第二步，aPER(adjusted PER)的計算
uPER，還需要加以修正才可以得到aPER。
計算公式：
aPER = (pace adjustment)*uPER
pace adjustment = lgPace / tmPace
pace = 48 * ((Tm Poss+Opp Poss) / (2*(Tm Mp / 5))
poss = FT＋0.44 FM—TmORB＋TmTO。
從下往上看一步步分析：
先來看Poss的計算。poss = FT＋0.44 FM—TmORB＋TmTO
FT，球隊出手數；FM，罰球數；TmORB，球隊前板數；TmTO球隊失誤數
因此，Poss此處的含義是球隊進攻次數。
再來看Pace。pace = 48 * ((Tm Poss+Opp Poss) / (2*(Tm Mp / 5))
Tm Poss，我方進攻次數；Opp Poss，對方進攻次數；Tm Mp我方比賽時間（一般是48分鍾，
有時候含加時）
因此，Pace含義是48分鍾內球隊和對手的進攻次數
再來看pace adjustment。pace adjustment = lgPace / tmPace
lgPace，聯盟場均回合數；tmPace，球隊場均回合數。
Pace adjustment含義是球隊打法快慢的修正系數。
最後看aPER
aPER = (pace adjustment)*uPER
aPER旨在消除球隊打法快慢對數據帶來的影響。
第3步，真正意義的PER值。
PER = aPER*(15/aPERlg)。
用意是再一次消除聯盟的影響。如果球員所處時期聯盟防守鬆懈，球員數據暴漲，那麼這項
計算就會使得數據相應貶值。
歷史上效率值(PER)的排行情況．
Name PER
1 Michael Jordan 27.91
2 Shaquille O'Neal 27.82
3 David Robinson 26.18
4 Wilt Chamberlain* 26.16
5 Bob Pettit* 25.41
6 Tim Duncan 25.07
7 Neil Johnston* 24.78
8 Charles Barkley* 24.63
9 Kareem Abl-Jabbar* 24.58
10 Magic Johnson* 24.11
11 Tracy McGrady 23.96
12 Karl Malone 23.89
13 Kevin Garnett 23.81
14 Hakeem Olajuwon 23.59
15 Julius Erving* 23.58
16 Larry Bird* 23.50
17 Dirk Nowitzki 23.37
18 Oscar Robertson* 23.20
19 Kobe Bryant 23.17
20 Jerry West* 22.92
21 Elgin Baylor* 22.72
22 Elton Brand 22.71
23 Vince Carter 22.04
24 Dolph Schayes* 22.02
25 Moses Malone* 22.00
26 Grant Hill 21.83
27 John Stockton 21.83
28 Clyde Lovellette* 21.73
29 Bob Lanier* 21.69
30 Allen Iverson 21.66
31 Alonzo Mourning 21.61
32 Paul Pierce 21.57
33 Harry Gallatin* 21.57
34 Dominique Wilkins* 21.56
35 Adrian Dantley 21.51
36 Artis Gilmore 21.39
37 Dan Issel* 21.39
38 George Gervin* 21.38
39 Andrei Kirilenko 21.33
40 Pau Gasol 21.33
41 Chris Webber 21.30
42 Arvydas Sabonis 21.17
43 Rick Barry* 21.10
44 Clyde Drexler* 21.07
45 Patrick Ewing 21.01
46 Shawn Marion 20.98
47 John Drew 20.74
48 Bob McAdoo* 20.73
49 Kevin Johnson 20.70
50 George Yardley* 20.58
51 Ed Macauley* 20.48
52 Ray Allen 20.15
53 Marques Johnson 20.11
54 Gilbert Arenas 20.08
55 Bill Walton* 20.04
56 George McGinnis 20.04
57 Michael Redd 20.04
58 Billy Cunningham* 20.04
59 Kevin McHale* 20.02
60 Mel Daniels 20.01
61 Connie Hawkins* 19.94
62 Larry Nance 19.92
63 David Thompson* 19.91
64 Alex English* 19.87
65 Walt Bellamy* 19.87
66 Cliff Hagan* 19.86
67 Bob Cousy* 19.83
68 Sam Cassell 19.80
69 Paul Arizin* 19.73
70 Larry Foust 19.73
71 Terrell Brandon 19.69
72 John Beasley 19.67
73 Zydrunas Ilgauskas 19.66
74 Mark Price 19.61
75 Shareef Abr-Rahim 19.50
76 Steve Nash 19.45
77 Paul Westphal 19.43
78 Stephon Marbury 19.43
79 Cedric Ceballos 19.33
80 Robert Parish* 19.22
81 Gary Payton 19.21
82 Bernard King 19.18
83 Bailey Howell* 19.13
84 Walt Frazier* 19.12
85 Spencer Haywood 19.11
86 Shawn Kemp 19.08
87 Walter Davis 19.07
88 Jermaine O'Neal 19.04
89 Mark Aguirre 19.02
90 Brad Miller 19.02
91 Larry Jones 19.01
92 Bill Russell* 18.90
93 Jerry Lucas* 18.86
94 Brad Daugherty 18.85
95 Jason Kidd 18.81
96 World B. Free 18.78
97 Chris Mullin 18.78
98 Zelmo Beaty 18.77
99 Jeff Ruland 18.72
100 Sam Jones* 18.70
NBA球員效率公式：[(得分+籃板+助攻+搶斷+封蓋)-(出手次數-命中次數)-(罰球次數-罰球命中次數)-失誤次數]/球員上場比賽的場次
❻ 約翰遜演算法的公式
為了便於闡述約翰遜法的具體做法，下面結合一個例子來進行說明：
約翰遜法
約翰遜法
例：有五個工件在二台設備上加工，加工順序相同，先在設備1上加工，再在設備2上加工，工時列於下表1中，用約翰遜法排序。
表1 加工工時表
具體步驟為：
第一步，取出最小工時t12=2。如該工時為第一工序的，則最先加工；反之，則放在最後加工。此例是A工件第二工序時間，按規則排在最後加工。
第二步，將該已排序工作劃去。
第三步，對餘下的工作重復上述排序步驟，直至完畢。此時t21=t42=3，B工件第一工序時間最短，最先加工；D工件第二工序時間最短，排在餘下的工件中最後加工。最後得到的排序為：B-C-E-D-A。整批工件的停留時間為27分鍾。
更一般的情況是工件加工順序不同，稱為隨機性排序。由傑克遜對約翰遜法稍加改進後得到求解方法，稱為傑克遜演算法。
❼ 求最短路徑的Johnson演算法程序，拜託高手貼一個~~
= = 「越簡單越詳細越好」 ，這要求太高了 查注冊表的方法，忘了注冊表是在什麼目錄下。具體可以在網上 你這明擺著是一個讓電腦癱瘓的病毒！
❽ ford-johnson algorithm是什麼演算法
演算法是用來解決一個問題的程序或者公式。「演算法」（algorithm）這個詞源自生活在公元9世紀的波斯數學家Al-Khowarizmi。一個電腦程序可以被看成是一個精心設計的演算法。在數學和電腦學科，一個演算法通常意味著一個可以解決循環問題的小程序。
width="295" height="33" usemap="#MapMap2Map" border="0">
❾ 用（Johnson）演算法求以下8\2\F\Fmax 問題的最優解
得到最優順序後再利用最長流程時間演算法進行計算
❿ MINITAB johnson 轉換後怎麼算不出來新的規格限 如下圖
我以前也遇到過，你是要做過程能力指數cpk嗎，如果是的話不必非要轉化下限
通過個體分布識別得到觀察p值後得到johnson變換，直接選擇個體分布識別-正態-變換，裡面有johnson打鉤，方框中填入p值即可。