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