設平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數。
標簽： 分布
上傳時間： 2013-12-20
上傳用戶：米卡
矩量法是求解電磁場邊界值問題中一種行之有效的數值方法.它所做的工作是將積分方程化為差分方程,或將積分方程中積分化為有限求和,從而建立代數方程組,故它的主要工作量是用計算機求解代數方程組.所以,在矩量法求解代數方程組過程中,矩陣規模的大小涉及到占用內存的多少,在很大程度上影響了計算的速度.如何盡可能的減少矩陣存儲量,成為加速矩量法計算的關鍵.此處介紹了方法
標簽： 方程 積分 矩量法 電磁場
上傳時間： 2013-12-10
上傳用戶：417313137
ThreeColorFlags問題最早由E.W.Dijkstra所提出，塔所使用的用語為Dutch Nation Flag（Dijkstra為荷蘭人），而多數的作者則使用Three-Color Flag來說明。 假設有一條繩子，上面有紅，白，藍三種顏色的旗子，起初繩子上的旗子顏色并沒有順序，您希望將之分類，并排列藍，白，紅的順序，要如何移動次數才會最少，注意您只能在繩子上進行這個動作，而且一次只能調換兩個旗子。
標簽： ThreeColorFlags Dijkstra
上傳時間： 2016-07-30
上傳用戶：zhangyi99104144
用C++做的破圈法求最小生成樹，并計算最小權值，希望大家喜歡，這是我上學期自己做的。
標簽： 生成樹
上傳時間： 2014-01-20
上傳用戶：wendy15
共梯度算法程序代碼.數學上，共梯度法實求解特定線性系統的數值解的方法，其中那些矩陣為對稱和正定。共軛梯度法是一個迭代方法，所以它適用于稀疏矩陣系統，因為這些系統對于象喬萊斯基分解這樣的直接方法太大了。這種系統在數值求解偏微分方程時相當常見。 共梯度法也可以用于求解無約束優化問題。
標簽： 梯度 代碼 算法 程序
上傳時間： 2016-09-05
上傳用戶：exxxds
W.B.Gragg改進的解微分方程組的解法，為改進中點法，并給出解一個方程組得例子。
標簽： Gragg 微分方程
上傳時間： 2016-09-20
上傳用戶：wangdean1101
采用逆序法生成排列 從n個空位開始，從左到右吧這些位置標為1，2，……n。 1：由于在排列中要有 個整數在1的前面，因為必須把1放在位置號為 +1的位置上。 2：由于在排列中要有 個比2大的整數在2的前面，而且這些整數還沒有被插進來，因此必須給這些數留出 個空位置，于是，把2放在第 +1的空位置上。 • • • K：（一般的一步）由于在排列中要有 個整數在k的前面，而且這些整數還沒有被插進來，因此必須給這些數留出 個空位置。在本步驟開始時空位置的個數是n-(k-1)=n-k+1。我們把k放在從左邊數的第（ +1）的空位置上。既然 ≤n-k，因此就有 +1≤n-k+1,從而這樣一個空位置就被確定下來。 • • • N:把n放在剩下的一個空位置上
標簽：
上傳時間： 2013-12-15
上傳用戶：獨孤求源
牛頓迭代法求非線性方程，是數值就散方法課上的作業。
標簽： 牛頓 方程 迭代法 非線性
上傳時間： 2016-12-01
上傳用戶：WMC_geophy
用牛頓插值法對離散點進行差值，如果在原來的基礎上增加一個點，用該種插值法速度很快，效率高
標簽： 牛頓 插值 離散
上傳時間： 2014-01-07
上傳用戶：1051290259
數值微分和數值積分:Newton-Cotes公式、復化公式和區間逐次半分法、外推法和Romberg積分、自適應Simpson積分法 [ReMap.rar] - EASYARM2200教學實驗平臺上的存儲器映射
標簽： Newton-Cotes EASYARM Romberg Simpson
上傳時間： 2013-12-17
上傳用戶：685
蟲蟲下載站版權所有 京ICP備2021023401號-1
