折线分割平面(hdoj 2050,动态规划递推)
//感谢walker1222的博客 //https://blog.csdn.net/a576323437/article/details/6163850 //让我学会这题 // //思路: // 如果是直线,增加第n条线时,最多与n-1条线相交,从而接触n个平面 // 从而把n个平面一分为二,所以每次多(n-1)+1条线 ////折线时,已经场上有n-1条折线,相当于2*(n-1)条线,再加入第n条折线,相当于加入//2条直线,这样一来产生2*2*(n-1)个新交点,与2*2*(n-1)+1个平面产生接触//产生4*(n-1)+1个新平面//本题代码只考虑一组数据 #include<bits/stdc++.h> #define ll long long const ll maxn=100; using namespace std; ll f[maxn]={0}; int main() {ll n;cin>>n;f[1]=2;f[2]=7;//这个可以不用写for(ll i=2;i<=n;i++)f[i]=f[i-1]+4*(i-1)+1;//刚刚前面说了递推公式cout<<f[n]<<endl; }
转载于:https://www.cnblogs.com/zyacmer/p/9910716.html
折线分割平面(hdoj 2050,动态规划递推)相关推荐
- 数塔(hdoj 2084,动态规划递推)
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目 ...
- 一只小蜜蜂(hdoj 2044,动态规划递推)
Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的第一 ...
- 【递推DP技巧 hdu 2050 折线分割平面】
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示. Input ...
- HDOJ 2050 折线分割平面
Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面 ...
- 折线分割平面 ---递推 记录
Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面 ...
- HDU - 2050 折线分割平面(规律题)
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示. Input ...
- 折线分割平面[HDU2050]
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- HDU2050 折线分割平面【切割平面】
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis ...
- HDU2050 折线分割平面【组合】
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
最新文章
- 【从零开始的ROS四轴机械臂控制】(一)- 实际模型制作、Solidworks文件转urdf与rviz仿真
- Python的基础,Python的101
- (转) 技术揭秘:海康威视PASCAL VOC2012目标检测权威评测夺冠之道
- php 无法输出图像,ThinkPHP里无法输出图片 设置响应头
- 风投报告:2017下半年VR/AR娱乐领域投资额同比上升79% 【52翻译】
- 不常见但是有用的 Chrome 调试技巧
- jvm虚拟机 基于栈_守护基于JVM的应用程序
- scrapy爬取天气存MySQL_Scrapy实战篇(五)之爬取历史天气数据
- java解压缩.zip文件
- java quartz JobBuilder
- hdu 1106 字符串处理
- 机器学习-数据科学库-day5
- saltstack之nginx、php的配置
- 订阅github release(官方+IFTTT)
- word文档编写时 delete键和backspace键的用法
- Docker码头工人之将爬虫放入docker运行
- CodeForces #379(734A|734B|734C|734D|734E|734F)|二分查找|模拟|树的半径|位运算
- usercity 小程序_微信小程序API 用户信息
- 计算机二级各个科目的区别,计算机二级考试的各个科目的内容及区别
- 普氏分析在生信中的应用