如何运用二分和贪心算法解决nyoj586和poj2456问题?
- 内容介绍
- 文章标签
- 相关推荐
本文共计298个文字,预计阅读时间需要2分钟。
完全不懂题意。百度搜搜才看懂题意,然后参考代码了,和youth的最大化(nyoj914)差不多,方法有差不多,二分+贪心。
完全看不懂题意。。。。百度搜搜才看懂题意 然后就参考代码了
和yougth的最大化()nyoj914差不多的方法 二分+贪心
#include <algorithm>
using namespace std;
int c,a[100005],n;
bool judge(int k)
{
int p=a[0],cnt=1;//也就这里注意点 从1开始 自己想想为啥
for(int i=1;i<n;i++)
{
if(a[i]-p>=k)
cnt++,p=a[i];
if(cnt>=c)
return true;
}
return false;
}
int bin_search(int right)//步步逼近最小值。
本文共计298个文字,预计阅读时间需要2分钟。
完全不懂题意。百度搜搜才看懂题意,然后参考代码了,和youth的最大化(nyoj914)差不多,方法有差不多,二分+贪心。
完全看不懂题意。。。。百度搜搜才看懂题意 然后就参考代码了
和yougth的最大化()nyoj914差不多的方法 二分+贪心
#include <algorithm>
using namespace std;
int c,a[100005],n;
bool judge(int k)
{
int p=a[0],cnt=1;//也就这里注意点 从1开始 自己想想为啥
for(int i=1;i<n;i++)
{
if(a[i]-p>=k)
cnt++,p=a[i];
if(cnt>=c)
return true;
}
return false;
}
int bin_search(int right)//步步逼近最小值。

