黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數。
上傳時間： 2015-10-25
上傳用戶：zhliu007
詞法分析器制作與應用 設計思想 (1)程序主體結構部分： 說明部分 ％％ 規則部分 ％％ 輔助程序部分 （2）主體結構的說明 在這里說明部分告訴我們使用的LETTER,DIGIT, IDENT(標識符,通常定義為字母開頭的字母數字串)和STR(字符串常量,通常定義為雙引號括起來的一串字符)是什么意思.這部分也可以包含一些初始化代碼.例如用#include來使用標準的頭文件和前向說明(forward ，references).這些代碼應該再標記"％{"和"％}"之間 規則部分> 可以包括任何你想用來分析的代碼 我們這里包括了忽略所有注釋中字符的功能,傳送ID名稱和字符串常量內容到主調函數和main函數的功能. （3）實現原理 程序中先判斷這個句語句中每個單元為關鍵字、常數、運算符、界符，對與不同的單詞符號給出不同編碼形式的編碼，用以區分之。 PL/0語言的EBNF表示 <常量定義>：：=<標識符>=<無符號整數> <標識符>：：=<字母>={<字母>|<數字>} <加法運算符>::=+|- <乘法運算符>::=*|/ <關系運算符>::==|#|<|<=|>|>= <字母>::=a|b|…|X|Y|Z <數字>::=0|1|2|…|8|9
上傳時間： 2015-11-04
上傳用戶：zhengzg
在一個按照東西和南北方向劃分成規整街區的城市里，n個居民點散亂地分布在不同的街區中。用x 坐標表示東西向，用y坐標表示南北向。各居民點的位置可以由坐標(x,y)表示。街區中任意2 點(x1,y1)和(x2,y2)之間的距離可以用數值|x1-x2|+|y1-y2|度量。 居民們希望在城市中選擇建立郵局的最佳位置，使n個居民點到郵局的距離總和最小。 編程任務： 給定n 個居民點的位置,編程計算n 個居民點到郵局的距離總和的最小值。
上傳時間： 2016-01-21
上傳用戶：mikesering
本程序是用于WGS-84向北京1954坐標系轉換的。要想進行轉換需要至少3個控制點。這些后，程序通過轉換參量計算待轉換點在北京1954坐標系中的空間直角坐標。然后將空間直角坐標轉換成大地坐標，最后再將大地坐事本文件中。首先將控制點數據保存在一個記事本文件中。在此文件中每行對應一個控制點的信息，按先北京1954坐標系X、Y、Z再WGS-84坐標系X、Y、Z，每個數據用空格分開。然后將要輸入的待轉換點坐標寫入令一個記事本文件，本程序可同時計算多個待轉換點數據，在記事本中每行保存一個待轉換點數據
上傳時間： 2013-12-14
上傳用戶：Amygdala
這是一個圖形變換的程序，按字母“Y”畫一個用點組成的圓；按字母“S”畫一 個用不同顏色填充的三角形；按字母“Z”畫一個用不同顏色填充且帶有邊框圖案 的矩形；按“q”鍵退出。
上傳時間： 2016-04-30
上傳用戶：一諾88
在一個按照東西和南北方向劃分成規整街區的城市里，n個居民點散亂地分布在不同的街區中。用x坐標表示東西向，用y坐標表示南北向。各居民點的位置可以由坐標(x,y)表示。街區中任意2點(x1,y1)和(x2,y2)之間的距離可以用數值|x1-x2|+|y1-y2|度量。 居民們希望在城市中選擇建立郵局的最佳位置，使n個居民點到郵局的距離總和最小。
上傳時間： 2013-12-21
上傳用戶：zuozuo1215
設平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數。
標簽： 分布
上傳時間： 2013-12-20
上傳用戶：米卡
GPS系統接收數據坐標轉換 GPS接收的數據往往是三維坐標，而在科學研究中我們通常用二維坐標。因此必須 進行坐標轉換，下面我們介紹一種坐標轉換，即把WGS84坐標轉換為高斯—克呂 格坐標系。數字地圖投影的方法很多，而我國采用了高斯—克呂格投影，它是一 種橫軸橢園柱面等角投影，用一個橢球柱面與地球橢球在某一子午圈L0上相切， 這條子午線通常稱做投影軸子午線。也就是高斯-克呂格投影直角坐標系的x 軸， 地球的赤道與橢圓柱面相交, 成一直線,這條直線與軸子午線正交,就是平面直角坐 標系的y軸，把橢球柱面展開，就得到以（x,y）為坐標的平面直角坐標系。為減少 投影變形，按經度把橢球分為許多帶，各帶分別投影，經常采用的是3度和6度帶。 為使y值不為負值，通常在y軸上加上500km。 已知WGS84坐標（B，L），B為GPS定位輸出成果的緯度，L為GPS定位輸出成果的經度。 由WGS84到高斯-克呂格坐標(x,y)的轉換成高斯投影正算，詳見本軟件
上傳時間： 2014-01-26
上傳用戶：小眼睛LSL
（1） 實現一個Point類，該類包含表示坐標的兩個int型變量x、y，構造方法Point()和Point(int xx, int yy),返回x值和y值的int getX()和int getY()方法，計算兩點間距離的double distance(Point)方法。其中計算平方根用Math.sqrt()方法。 （2） 實現一個Circle類，該類包含表示圓心的Point型變量center，表示半徑的int radius變量，以及構造方法Circle()、Circle(int xx,int yy,int r)、Circle(Point c,int r)，返回周長和面積的int perimeter()、double area()方法，返回兩個圓是否為同一個圓（返回0）、同心圓（返回1）、相交的圓（返回2）、分離的圓（返回3）、包含的圓（返回4）等關系的int relation(Circle c)等方法。PI值可以用Math.PI常量。 （3） 實現測試上述兩個類的ClassTest類。該類在main方法中分別創建若干個Point對象和Circle對象，并調用相關方法，輸出方法的返回值，驗證其正確性。 （4） 將Point類、Circle類和主類的包名分別調整為p1、p2、p3，并重新運行，驗證是否運行正確。
標簽： Point
上傳時間： 2014-11-25
上傳用戶：cylnpy
在一個按照東西和南北方向劃分成規整街區的城市里，n 個居民點散亂地分布在不同的街區中。用x 坐標表示東西向，用y 坐標表示南北向。各居民點的位置可以由坐標(x,y)表示。街區中任意2 點(x1, y1) 和(x2, y2) 之間的距離可以用數值| x1 . x2| + | y1 . y2| 度量。 居民們希望在城市中選擇建立郵局的最佳位置，使n 個居民點到郵局的距離總和最小。
上傳時間： 2013-12-05
上傳用戶：水口鴻勝電器
