給大家科普一下沐鳴登錄注冊(2023已更新(今日/知乎)
LIST1 Algorithm算法（一）
algorithm /[gf]e6[/gf]lg[gf]259[/gf]ri[gf]f0[/gf][gf]259[/gf]m/
”
釋義：n.算法，計算程序
點撥：一系列解決問題的清晰指令。
例句：State， with a reason， which vertex should be chosen as the starting vertex for thealgorithm.
譯文：陳述并給出原因，在這個算法中哪個頂點應(yīng)該被選為起點。
flow chart
”
釋義：流程圖
例句：Use the flow chart， with a＝1， to complete the table in the answer book， stating valuesto at least 6 decimal places.
譯文：已知a等于1，采用這個流程圖完成答題本中的表格，結(jié)果保留至少6位小數(shù)。
bubble sort
”
釋義：冒泡排序
點撥：一種排序算法，依次比較兩個相鄰的元素。
例句：Write down the circumstances under which a bubble sort stops．
譯文：寫出在什么情形下，冒泡排序可以停止了。
quick sort
”
釋義：快速排序
點撥：一種排序算法，比較數(shù)據(jù)和中心點。
例句：Carry out a quick sort on the numbers in the list given above to produce a list of theweights in descending order.
譯文：對上述序列中的數(shù)應(yīng)用快速排序，使其按重量的降序排列。
pivot /prvat/
”
釋義：n.中心點，樞軸
例句：You should show the result of each pass and identify your pivots clearly.
譯文：你應(yīng)當(dāng)寫出每一輪的結(jié)果，并詳細(xì)標(biāo)明所使用的中心點。
ascending order
”
釋義：升序
點撥：越來越大，遞增順序。
例句：Complete the bubble sort to produce a list of the numbers in ascending order.
譯文：完成冒泡排序，將序列中的數(shù)字按升序排列。
descending order
”
釋義：降序
點撥：越來越小，遞減順序。
例句：The above list of numbers is to be sorted into descending order．
譯文：上述序列中的數(shù)字需要按降序排列。
binary search
”
釋義：二分搜索
點撥：一種搜索算法，在有序序列中取中間點進行判斷。
例句：Explain why a binary search cannot be performed with the list in its present form.
譯文：解釋為什么當(dāng)前形式下的序列沒法應(yīng)用二分搜索。
alphabetical /,[gf]e6[/gf]lf[gf]259[/gf]betikl/
”
釋義：adj.按字母順序的，字母（表）的
點撥：字母表順序即為從A-Z的順序。
例句：Use a quick sort to produce a list of these names in alphabetical order.
譯文：采用快速排序把這些名字按字母表順序排好。
bin packing algorithm
”
釋義：裝箱算法，裝箱問題
點撥：使用盡可能少的箱子裝完給定的物品，且每箱不超容量上限。
例句：Use the first-fit bin packing algorithm to determine how the numbers listed above can bepacked into bins of size 60.
譯文：采用首配裝箱算法來決定上述序列中的東西該如何安置到尺寸為60的箱子里。
lower bound
”
釋義：下限，下界
例句：Calculate a lower bound for the number of containers that will be needed to transportthe suitcases.
譯文：算出運輸這些手提箱所需集裝箱個數(shù)的下限值。
node /n[gf]259[/gf]ud/
”
釋義：n.點，節(jié)點
點撥：在圖論中，點稱為node或vertex。
例句：Write down the nodes at which the route will start and finish．
譯文：寫出路徑的起點和終點。
edge /ed[gf]292[/gf]/
”
釋義：n.邊，邊緣
點撥在圖論中，邊稱為 edge或 arc。
例句The number on each edge gives the time taken，in minutes， to travel along thecorresponding road.
譯文：每一條邊上的數(shù)字代表對應(yīng)道路所需的時間，單位是分鐘。
valency /veil[gf]259[/gf]nsi/
”
釋義：n.度
點撥：一個點相連的邊數(shù)稱為該點的度。圖論中等同于degree和order。
例句：Explain why it is not possible to draw a network with an odd number of vertices of oddvalency.
譯文：解釋為何沒法畫出一個網(wǎng)絡(luò)，使其擁有奇數(shù)個奇點（點的度為奇數(shù)）。
complete graph
”
釋義：完全圖
點撥：每對不同頂點之間恰有一條邊相連。
例句：Determine the number of arcs that would need to be added to G to make G a completegraph with 8 vertices.
譯文：若使得G變?yōu)橐粋€8個頂點的完全圖，寫出需要在G中添加多少條邊。
path /pa:/
”
釋義：n.路徑，軌跡
例句：State，with a reason，whether or not P-Q-R-T-Q-S is an example of a path on G.
譯文：陳述并給出原因，P-Q-R-T-Q-S是否是圖G中的一條路徑。
cycle /saikl/
”
釋義：n.回路，循環(huán)
點撥：指起點與終點相同，首尾相連的路徑。
例句：Explain why it is not necessary to check for cycles when using Prim＇s algorithm.
譯文：解釋為什么使用普利姆（Prim）算法時，不需要檢查是否構(gòu)成了回路。
weight /weit/
”
釋義：n.權(quán)重；重量
點撥：每一條邊上的數(shù)字。
例句：The weight on arc RU is now increased to a value of x．
譯文：邊RU的權(quán)重現(xiàn)在增加到了x。
weighted graph
”
釋義：加權(quán)圖
例句：Figure 5 shows a weighted graph that contains 12 arcs and 8 vertices．
譯文：圖5展示了一個加權(quán)圖，它包含12條邊和8個頂點。
Prims algorithm
”
釋義：普利姆（Prim）算法
點撥：一種求最小生成樹的算法。
例句：Use Prim＇s algorithm，starting at A ， to find a minimum connector for the five villages A，B, C,D and E.譯文：采用普利姆（Prim）算法，從點A開始，找到連接A、B、C、D、E五個村莊的最小連接。
Kruskals algorithm
”
釋義：克魯斯卡爾（Kruskal）算法
點撥：一種求最小生成樹的算法。
例句：Use Kruskal＇s algorithm to find a minimum spanning tree for the network.
譯文：采用克魯斯卡爾（Kruskal）算法求出這個網(wǎng)絡(luò)的最小生成樹。
minimum spanning tree
”
釋義：最小生成樹
例句：Starting with the minimum spanning tree in the answer book， use the shortcut method tofind an upper bound below 520 km for Meis route.
譯文：從答題本的最小生成樹開始，采用捷徑，使得梅伊的線路上限值低于520千米。
minimum connector
”
釋義：最小連接
點撥等同于最小生成樹（minimum spanning tree）。
例句You must clearly state the order in which you select the edges of your minimumconnector.
譯文你需要寫清在構(gòu)造最小連接的過程中，選取的邊的順序。
掃描二維碼推送至手機訪問。
版權(quán)聲明：本文由財神資訊-領(lǐng)先的體育資訊互動媒體轉(zhuǎn)載發(fā)布，如需刪除請聯(lián)系。
