六度空間 “六度空間”理論又稱作“六度分隔（Six Degrees of Separation）”理論。這個理論可以通俗地闡述為：“你和任何一個陌生人之間所間隔的人不會超過六個，也就是說，最多通過五個人你就能夠認識任何一個陌生人。”如圖1所示。 圖1 六度空間示意圖 “六度空間”理論 ...

1004 Counting Leaves (30)（30 分） A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members ...

圖之 DFS 與 BFS 的復雜度分析 BFS 的復雜度分析。 BFS 是一種借用隊列來存儲的過程，分層查找，優先考慮距離出發點近的點。無論是在鄰接表還是鄰接矩陣中存儲，都需要借助一個輔助隊列，v 個頂點均需入隊，最壞的情況下，空間復雜度為 O（v）。 鄰接表形式存儲時，每個頂點均需搜索一次 ...

DFS的復雜度分析: 對於鄰接表的存儲方式：因為鄰接表中每條鏈表上的從第2個結點到表尾結點一定是表頭結點的鄰接點，所以遍歷表頭結點的鄰接的過程中只需要遍歷這些頂點即可，無需遍歷其他的頂點，所以遍歷某個頂點的所有鄰接點的復雜度為O(ei), ei為每個頂點的鄰接點個數, 也就 ...

題目地址 https://pta.patest.cn/pta/test/15/exam/4/question/719 假定一個工程項目由一組子任務構成，子任務之間有的可以並行執行，有的必須在完成了其它一些子任務后才能執行。“任務調度”包括一組子任務、以及每個子任務可以執行所依賴的子任務 ...

對於一個含有n個節點、e條邊的連通無向圖，兩種遍歷方式，分別分析時間空間復雜度。 深度遍歷：DFS 它的思想：假設初始狀態是圖中所有頂點均未被訪問，則從某個頂點v出發，首先訪問該頂點，然后依次從它的各個未被訪問的鄰接點出發深度優先搜索遍歷圖，直至圖中所有和v有路徑相通的頂點都被訪問 ...

07-圖5 Saving James Bond - Hard Version (30分) This time let us consider the situation in the movie "Live and Let Die" in which James Bond ...

★ 地形圖坐標系：我國的地形圖采用高斯－克呂格平面直角坐標系。在該坐標系中，橫軸：赤道，用Ｙ表示；縱軸：中央經線，用Ｘ表示；坐標原點：中央經線與赤道的交點，用Ｏ表示。赤道以南為負，以北為正；中央經線以東為正，以西為負。我國位於北半球，故縱坐標均為正值，但為避免中央經度線以西為負值的情況，將坐標 ...