poj1064

poj1064 Cable master 二分处理浮点数

http://poj.org/problem?id=1064floor返回的值是浮点型，而(int)返回的值是整型。int是向0取整，比如：1.9会变成1，-1.9会变成-1。floor是向下取整，比如：1.8会变成1，-1.1会变成-2（注意这点和int不同）。#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;consti
rvlt1·2020-09-15 20:31

POJ1064

http://poj.org/problem?id=1064题意：知道N段电缆的长度，从他们中切割出K条长度相同的电缆，求最大可以切多长，答案保留2位小数。二分搜索。#include #include #include #include #include usingnamespacestd; constintmaxn=1e5+10; constintINF=1e9; intn,k; doublea
cquzhengdayday·2016-05-11 20:00

poj1064 二分搜索

题意：有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子，试问这K条绳子最长为多长？算法：枚举+二分搜索 #include #include usingnamespacestd; intN,K; doubled[10001]; boolcheck(doublex) { intnum=0; for(inti=0;i=K; } voidsolve(doubleleft,d
aidway·2016-05-09 22:00

《挑战程序设计竞赛》3.1.1 二分搜索-最大化最小值 POJ1064 2456 3258 3273 3104 3045

POJ1064http://poj.org/problem?id=1064题意给出n条线段，以米的单位给出，小数点后两位（精确到厘米），要你对这些线段裁剪，裁剪出m条等长的线段，并且让这些线段尽可能长另外线段的长度不能小于1厘米，如果筹不够m条，输出0.00。思路很明显的用二分法求解题目，二分法的的试验值实际上为题目增加了一个条件，加上这个条件判断是否符合题目要求即可。但需要注意答案的精度会对判断
thudaliangrx·2015-12-31 20:00

POJ_1064 二分搜索

/*POJ1064 *题目大意：有N条绳子，他们的长度分别为Li，如果从他们中切割K条长度相同的绳子的话，这K条绳子每条最长能有多长？
xiaotan1314·2015-12-01 10:00

poj1064二分法

题意：给你n根线，现在要把这n根线切割成k根等长（设长为len）的线，问能切得的最长的len为多少， 结果保留两位小数。 #include <iostream>#define Max 10005using namespace std;double tlen[Max];int calc(double x,int n)//计算当以x长切割时，能切割成多少根线{ int sum
·2015-11-13 11:32

poj1064

二分 简单题 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 10005int n, k;long long f[maxn];long long sum;b
·2015-11-12 21:57

POJ1064 Cable master 二分

题目链接：http://poj.org/problem?id=1064题目大意：有n条绳子，长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话，这k条绳子每条最长能有多长？（答案保留小数点后两位，规定1单位长度的绳子最多可以切割成100份）。分析：二分搜索最大长度x。我们令C（x）为可以得到K条长度为x的绳子，那么问题就变为了求满足条件C（x）的最大的x。在区间初始化时，只需使用充分大的
AC_Gibson·2015-10-14 10:09

POJ1064 Cable master 二分

题目链接：http://poj.org/problem?id=1064题目大意：有n条绳子，长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话，这k条绳子每条最长能有多长？（答案保留小数点后两位，规定1单位长度的绳子最多可以切割成100份）。分析：二分搜索最大长度x。我们令C（x）为可以得到K条长度为x的绳子，那么问题就变为了求满足条件C（x）的最大的x。在区间初始化时，只需使用充分大的
AC_Gibson·2015-10-14 10:00

二分搜索

挑战程序设计竞赛》的一个记录第三章 出类拔萃——中级篇3.1二分搜索（1）从有序数组中查找某个值这个是最常见的二分搜索，在这就不多说了（2）假定一个解并判断是否可行之前不知道原来二分有那么多用处，往下看poj1064
zhoufenqin·2015-08-16 20:00

【自用】POJ1064 Cable master 且来说说卡精度的心得

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44347241"); }题意：多组数据，n个小棒，分成m段，最长多长？不能短于0.01，如果分不出来，输出”0.00”题解：满足单调性，来二分吧。心得：来，我们看着代码说话。判无解的处理首先最多能分多
Vmurder·2015-03-17 20:00

POJ1064 Cable master 二分

DescriptionInhabitantsoftheWonderlandhavedecidedtoholdaregionalprogrammingcontest.TheJudgingCommitteehasvolunteeredandhaspromisedtoorganizethemosthonestcontestever.Itwasdecidedtoconnectcomputersforthe
Bill_Utada·2015-03-12 16:55

二分总结一 二分法试解 POJ1064

http://poj.org/problem?id=1064二分法不止可以用于查找 这篇博客以及接下来几篇会举例说明本篇博客讲一种二分法的用途题目很简单，就是n条绳子，要求分为k段，求每段最大的长度记录最长的绳子然后二分绳长，依次试解同时还学到了一个小技巧，小数向下保留位数的方法 如向下保留两位floor(mmax*100)/100#include #include #include #inclu
u011026968·2014-02-22 01:00

acm常用技巧一 二分 poj 1064 poj 2456

ub=mid;//如果mid满足条件解的存在范围变成(lb,mid] else lb=mid;//如果不满足条件(mid,ub] } //lb+1=ub printf("%d\n",ub); } 二.POJ1064
wcc526·2013-11-04 21:00

【专题】二分搜索

---------------------一、从有序数组中查找某个值---------------------二、假定一个解并判断是否可行1、POJ1064有N条绳子长度为Li。
cyendra·2013-08-04 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他