/*
瘋狂的牛牛
n個隔間 c頭牛
使每兩頭牛之間的最小距離最大化
思路:轉化為判定性問題
判斷間距d是否可行;對間距d採取二分策略
*/#include
#include
using
namespace std;
const
int maxn =
1e5+10;
int arr[maxn]
;bool
judge
(int n,
int m,
int distance)
if(number >= m)
}return
false;}
intmain()
sort
(arr,arr+n)
;int left =1;
int right = arr[n-1]
- arr[0]
;while
(left <= right)
else
}printf
("%d"
,right);}
return0;
}
牛客 牛牛的揹包 貪心演算法
時間限制 c c 1秒,其他語言2秒 空間限制 c c 524288k,其他語言1048576k 64bit io format lld 題目描述 牛牛有最多50個物品,每個物品有乙個type標號,並且有乙個taste值,現在要求選擇若干個物品放進揹包使得x y最大,x為選擇的不同type的數量,y...
經典貪心演算法 貪心演算法概述
貪心演算法具有最優子問題結構,它的特點是 短視 每次選擇對當前局面最有利的決策,來一步步獲得最優解。我個人認為,貪心不是乙個具體的方法,而是一類方法,貪心演算法的關鍵不在於想到,而在於正確性的證明。要證明乙個貪心演算法是正確的,需要證明我們可以把乙個最優解逐步轉化為我們用貪心演算法所得到的解,而解不...
演算法 貪心演算法
把乙個複雜問題分解為一系列較為簡單的區域性最優選擇,每乙個選擇都是對當前解的乙個擴充套件,知道獲得問題的完整解。在解決問題的策略上目光短淺,只根據當前已有的資訊做出選擇,而且一旦做出了選擇,不管將來有什麼結果這個選擇都不會改變。換言之,貪心法並不是從整體最優考慮,它所做出的選擇只是在某種意義上的區域...