直线分割平面(动态规划递推)

在一个平面上有一个圆和n条直线，这些直线中每一条在圆内同其他直线相交，假设没有3条直线相交于一点，试问这些直线将圆分成多少区域。

/*
思路:
n=1时有两个平面
这时让n=2,多一条直线,这条直线最多与n-1条直线也就是1个直线相交
相交后有n-1个交点,那么这条新直线最多接触到n个平面
这n个平面都被一分为二,产生了n个新平面,所以f[i]=f[i-1]+i举例:
当n=2时有2条直线4个平面
这时加入第三条,他最多与n=2每个直线相交一次
然后最多接触到3个平面
接触到的平面都被一分为二
所以f[3]=f[2]+2
*/
//本题代码只考虑一组数据
#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;for(ll i=2;i<=n;i++)f[i]=f[i-1]+i;cout<<f[n]<<endl;//可以把for循环改成等差数列前n项和求和,//f[1]=2//f[2]=2+2//f[3]=2+2+3//f[4]=2+2+3+4//那么f[n]=2+(2+3+4+5+....+n)
//                  =2+(-1)+(n*(n+1))/2
}

转载于:https://www.cnblogs.com/zyacmer/p/9907282.html

直线分割平面(动态规划递推)相关推荐

折现分割平面（递推）
折线分割平面 dp[i] = dp[i-1] + 4*(i-1) + 1 #include <bits/stdc++.h> using namespace std;const int N= ...
折线分割平面(hdoj 2050,动态规划递推)
Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面 ...
矩阵压缩降维动态规划递推【P1719 最大加权矩形】
矩阵压缩&降维&动态规划&递推[P1719 最大加权矩形] 题目描述为了更好的备战NOIP2013,电脑组的几个女孩子LYQ,ZSC,ZHQ认为,我们不光需要机房,我们还需要 ...
hdu 1466 计算直线的交点数递推
以前做这道题目的时候,花了好长时间找规律,感觉十分高大上,今天回顾这个题目的时候,突然有了顿悟, 有了递推的思想就容易解决了. 题意:给你n条直线,问:输出这些直线所有相交情况下的交点个数(升序输出) ...
P1541 乌龟棋题解(洛谷,动态规划递推)
题目:P1541 乌龟棋感谢大神的题解(他的写的特别好) 写一下我对他的代码的理解吧(哎,蒟蒻就这能这样...) 代码: #include<bits/stdc++.h> #define ...
P1759 通天之潜水(不详细,勿看)(动态规划递推,组合背包,洛谷)
题目链接:点击进入题目分析: 简单的组合背包模板题,但是递推的同时要刷新这种情况使用了哪些物品 ac代码: #include<bits/stdc++.h> using namespace ...
数塔(hdoj 2084,动态规划递推)
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目 ...
338 比特位计数（动态规划-递推）
1. 问题描述: 给定一个非负整数 num.对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回. 示例 1: 输入: 2 输出: [0,1,1] ...
一只小蜜蜂(hdoj 2044,动态规划递推)
Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的第一 ...

直线分割平面(动态规划递推)

直线分割平面(动态规划递推)相关推荐

最新文章

热门文章