HDU2050 折线分割平面【切割平面】
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 48678 Accepted Submission(s): 31973
Problem Description
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。
Input
输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。
Output
对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行。
Sample Input
2
1
2
Sample Output
2
7
Author
lcy
Source
递推求解专题练习(For Beginner)
问题链接:HDU2050 折线分割平面
问题简述:(略)
问题分析:
切割平面问题,原理参见《具体数学》一书。需要求出递推式,进一步求出通项公式。
给出2种解法程序。
程序说明:(略)
参考链接:(略)
题记:(略)
AC的C++语言程序如下:
/* HDU2050 折线分割平面 */#include <stdio.h>int main(void)
{int c, n;scanf("%d", &c);while(c--) {scanf("%d", &n);printf("%d\n", 2 * n * n - n + 1);}return 0;
}
AC的C++语言程序如下:
/* HDU2050 折线分割平面 */#include <stdio.h>#define N 10000
int f[10000 + 1];void init()
{int i;f[1] = 2;for(i = 2; i <= N; i++)f[i] = f[i - 1] + 4 * i - 3;
}int main(void)
{init();int c, n;scanf("%d", &c);while(c--) {scanf("%d", &n);printf("%d\n", f[n]);}return 0;
}
HDU2050 折线分割平面【切割平面】相关推荐
- HDU2050 折线分割平面【组合】
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- HDU2050 折线分割平面
题目:acm.hdu.edu.cn/showproblem.php?pid=2050 递推: 从直线入手,第n条直线,最多和平面上的直线有n-1个交点,多出(n-1)+1个部分 序号 1 2 3 .. ...
- HDU1249 三角形【切割平面】
三角形 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
- 折线分割平面[HDU2050]
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- 折线分割平面(HDU-2050)
Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面 ...
- 【递推DP技巧 hdu 2050 折线分割平面】
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示. Input ...
- HDOJ 2050 折线分割平面
Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面 ...
- 折线分割平面(图文解析)
问题 G: 折线分割平面 题目描述 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成 ...
- 折线分割平面问题总结
以下分割线包含的内容转自大佬的博客:http://blog.csdn.net/magicnumber/article/details/43201063 感谢大佬让我转载 自己写的总结在最下面,建议按顺 ...
最新文章
- 读博无门,就业碰壁,孤独当了7个月“民科”后,他的论文中了顶会
- php qq对话,用php聊QQ
- 爱晚红枫的博客配色----绿野仙踪
- 【译】Introduction to Byteball — Part 2: The DAG
- 诗与远方:无题(八十七)
- 数据库迁移Flyway
- oracle unused 语法_Oracle教程之设置为unused 后如何恢复 ?
- mergeBeanDefinition原理
- 计算机技术对审计范围的影响,计算机技术对审计过程的影响分析
- 学习笔记|复杂嵌套的三目表达式如何分割?
- 一个Python自动提取内容摘要的实践
- 关于Ubuntu 无法正常关机的问题
- 一个有下雨效果的注册界面(html+css+原生javascript)
- 科普 | Cat.1bis 你懂了么
- windows和linux系统云服务器桌面远程连接教程
- 第二十五期 总结《路由器就是开发板》
- 运动装备什么牌子好?运动装备品牌排行榜推荐
- Win10 tensorflow 1.12 gpu + CUDA10 + Anaconda3-4.4 python3.6 安装过程
- IRQ和FIQ中断的区别
- html5 页面拨打电话,发短信,发邮件
热门文章
- 开源GIS(十四)——openlayers通过geoserver中WFS更改要素
- r语言c50算法的过程,【机器学习与R语言】5-规则学习算法
- 介绍数据库中的wal技术_门禁系统中RFID与ETC两种新兴技术介绍
- 启动关闭HadoopSpark历史服务
- php curl修改ip,php中curl设置ip的方法
- java查看堆内对象_如何查看一个对象占用堆内存的大小
- 戴尔服务器哪1顶型号好,戴尔PowerEdge R730xd新一代服务器评测
- LeetCode 144. 二叉树的前序遍历(递归)(迭代)(颜色标记法)
- 【目标检测】SPPNet算法详解
- 神spfa [Noi2014]魔法森林