BZOJ 1024 SCOI 2009 生日快乐 深搜

BZOJ 1024 SCOI 2009 生日快乐 深搜

大家好,又见面了,我是全栈君。

题目大意:有一块蛋糕,长为X,宽为Y。如今有n个人来分这块蛋糕,还要保证每一个人分的蛋糕的面积相等。求一种分法,使得全部的蛋糕的长边与短边的比值的最大值最小。

思路:刚拿到这个题并没有什么思路。可是定睛一看。(n <= 10),额。。能够乱搞了。。。

直接爆搜就能够水过。传三个參数,代表当前的长和宽,还有当前块须要被分成几块,然后随便乱搞就能够水过了。。

CODE:

#include <cstdio>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <algorithm>
using namespace std;

int X,Y,cnt;

double DFS(double x,double y,int step);

int main()
{
	cin >> X >> Y >> cnt;
	cout << fixed << setprecision(6) << DFS(X,Y,cnt) << endl;
	return 0;
}

double DFS(double x,double y,int step)
{
	if(step == 1) {
		if(x < y)	swap(x,y);
		return x / y;
	}
	double _x = x / step,re = 10000.0;
	for(int i = 1;i < step; ++i) {
		double temp = DFS(_x * i,y,i);
		temp = max(temp,DFS(x - _x * i,y,step - i));
		re = min(re,temp);
	}
	double _y = y / step;
	for(int i = 1;i < step; ++i) {
		double temp = DFS(x,_y * i,i);
		temp = max(temp,DFS(x,y - _y * i,step - i));
		re = min(re,temp);
	}
	return re;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115892.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • aspnetmvc和aspnetcoremvc的一些区别「建议收藏」

    aspnetmvc和aspnetcoremvc的一些区别「建议收藏」1.路由控制器添加特性:[RoutePrefix(“api/controller”)]=>[Route(“api/[controller]”)]方法添加特性:[HttpGet][Route(“{id}”)]=>[HttpGet(“{id}”)]2.返回参数webapiIHttpActionR…

  • hostapd_acs 源码分析

    hostapd_acs 源码分析在自动信道文件中。函数处理流程进行:Main()../hostapd/main.c+552hostapd_wpa_event()../src/ap/drv_callbacks.c+1017在该函数中通过接收事件是否为EVENT_CHANNEL_LIST_CHANGED,触…

  • lmdb数据库_Interbase数据库

    lmdb数据库_Interbase数据库LMDB全称为LightningMemory-MappedDatabase,就是非常快的内存映射型数据库,LMDB使用内存映射文件,可以提供更好的输入/输出性能,对于用于神经网络的大型数据集(比如ImageNet),可以将其存储在LMDB中…

  • 中国软件开发外包公司排名-国内最大的软件开发商有哪些呢

    中国软件开发外包公司排名-国内最大的软件开发商有哪些呢中国软件开发外包公司排名-国内最大的软件开发商有哪些呢

  • 软件测试(3) UFT12使用_GUITest

    软件测试(3) UFT12使用_GUITest环境:UFT12,Win10,VS2015&VS2017启动UFT12,为了启动方便修改快捷方式。设置插件,WPF相关的都设置起来。新建项目点击录制按钮(F6),设置启动程序。确定,开始录制。程序启动,显示登录界面。操作:切换IP,点击按钮,登录。点击工具栏按钮,停止录制。点击运行按钮(F5)。

  • 100 个网络基础知识普及,看完成半个网络高手[通俗易懂]

    1)什么是链接?链接是指两个设备之间的连接。它包括用于一个设备能够与另一个设备通信的电缆类型和协议。2)OSI参考模型的层次是什么?有7个OSI层:物理层,数据链路层,网络层,传输层,会话层,表示层和应用层。3)什么是骨干网?骨干网络是集中的基础设施,旨在将不同的路由和数据分发到各种网络。它还处理带宽管理和各种通道。4)什么是LAN?LAN是局域网的缩写。…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号