accept:29
submit:107
time limit:1000ms
memory limit:65536kb
description
現在無線網路愈來愈普及，人們對網路質量的要求也愈來愈高。我們假設要在一條筆直的公路上安置無線網路接入點，以方便兩旁的居民上網。設公路的乙個終點為起點，那麼居民的位置可以用他的住所到起點的距離表示，為了保證網路質量，居民點到離他最近的接入點的距離的最大值愈小愈好。現在輪到你出馬來設計接入點的位置了。
input
輸入的第一行包含乙個整數
c，表示測試資料的組數。
每組資料的第一行包含兩個整數n和
m，分別表示要設定
n個接入點（
1<=n<=1000000
），沿公路兩旁共
m戶居民（
1<=m<=1000000
）。接下來
m行，每行包含乙個整數：
x表示居民距公路起點的距離
(1<=x<=1000000000)
。output
對每組資料，輸出乙個結果，保留小數點後一位，表示居民點到離他最近的接入點的距離的最大值。
sample input
12 313
10sample output
1.0對接入點的距離的最大值二分
#include
#include
#include
using namespace std;
#define m 1000010
double arr[m];
const double inf = 1e-6;
int n,m;
bool check(double t)
return true;
}int main()
sort(arr,arr+m);
double l=0.,r=arr[m-1]-arr[0],mid;
while(r-l>inf)
printf("%.1lf\n",l/2);
}return 0;
}
Debian 無線網路
1.檢視網絡卡型號 lsmod grep ipw 2.安裝驅動 aptitude install firmware iwlwifi wireless tools modprobe ipw2200 重啟，網絡卡應該可以被探測到。3.使用方法如下 檢視網絡卡資訊 iwconfig 檢視附近可用的無線網路...
WIFI 無線網路
一般架設無線網路的基本配備就是無線網絡卡及一台ap，如此便能以無線的模式，配合既有的有線架構來分享網路資源，架設費用和複雜程度遠遠低於傳統的有線網路。如果只是幾台電腦的對等網，也可不要ap，只需要每台電腦配備無線網絡卡。ap為accesspoint簡稱，一般翻譯為 無線訪問節點 或 橋接器 它主要在...
無線網路（WLAN） Wi Fi
wi fi是一種可以將個人 電腦 手持裝置 如 pad 手機 等終端以無線方式互相連線的技術，事實上它是乙個高頻 無線電訊號。1 無線保真是乙個無線網路 通訊技術的品牌，由 wi fi聯盟 所持有。目的是改善基於ieee 802.11標準的無線網路產品之間的互通性。有人把使用 ieee 802.11...