問題解析：給出數軸上的一些點代表可放置的位置，給出裝置的覆蓋範圍（覆蓋的半徑），求出最少用多少個裝置能把所有給出的位置全部覆蓋..........
貪心問題
從乙個未覆蓋的位置向前遍歷，找到滿足距離小於 r 的最右邊的點，這個點一定作為乙個裝置的放置位置，然後從這個位置找到右邊的最小的不能覆蓋到的位置，這個位置作為下一次的起點...迴圈下去，直到所有的點都被覆蓋到
include
#include
using
namespace std;
int n,r,x[1005];
void slove()
int st=x[i-1];//最右邊的未被覆蓋的區域
while(i//右邊被覆蓋區域
++cnt;//計數
} printf("%d\n",cnt);
} int main()
slove();
} return 0;
}
寒假集訓第二天
程式與程序 程式是放到磁碟的可執行檔案，程序是執行程式的例項。程式是靜態的，程序是動態的。程式是有序 的集合，程序是程式的執行。通常程序不可在計算機之間遷移，而程式對應的是檔案，靜態，可以複製。ps elf 類似任務管理器 開啟所有程序。ctrl z 後台執行程序 fg 將後台切到前台 ps elf...
集訓第二天
程序與程式的區別 1 程序是程式及其資料在計算機的一次執行活動，是乙個執行過程，是乙個動態的概念。程序的執行實體是程式，離開程式的程序沒有存在的意義。而程式是一組有序的指令集合，是一種靜態概念。2 程序是程式的一次執行過程，它是動態地建立和消亡的，具有一定的生命週期，是暫時存在的 而程式則是一組 的...
寒假學習第二天
實驗 1 linux 系統的安裝和常用命令 使用 linux 系統的常用命令 本教程官網的 實驗指南 的 linux 系統常用命令 完成如下操作 1 切換到目錄 usr bin 2 檢視目錄 usr local 下所有的檔案 3 進入 usr 目錄，建立乙個名為 test 的目錄，並檢視有多少目錄存...