题目大意:输入折线的数目。求这n条折线最多能把原来的平面分成多少个???解题思路:1)直线：最多可分为(1/2)*n*(n+1)+1块区域折线：那就是可以分成（2×n^2-n+1）块区域2)这种类型的题目，在acm编程中比较经典，这里我们由浅入深来学习下：（1）在一个平面上有一个圆和n条直线，这些直线中每一条在圆内同其他直线相交，假设没有3条直线相交
原创
2013-08-13 00:33:37
104阅读
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36479 Accepted Submission(s): 24442 Problem
原创
2022-11-03 17:48:39
88阅读
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每...
原创
2021-09-02 11:02:37
118阅读
Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0 Output对于每个测试
原创
2023-04-24 02:47:51
39阅读
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/
原创
2023-02-16 19:33:53
68阅读
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。 Output对于每个测试实例，请输出平面...
原创
2021-07-12 10:31:27
60阅读
折线分割平面Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont
原创
2022-08-10 10:28:22
44阅读
折线分割平面 HDU2050折线我们可以看成两条线段，每条线段和其他的线段相交会增加一个部分，而这条折线
原创
2022-07-11 17:04:17
65阅读
题意：略。 析：多写几个就找到规律了，第1条是2，2条时是7个，3条时是16，4条时是29，。。。。 那么规律就出来了2 * n * n + 1 - n; 也可以递推，第n条折线的两条边都与前n-1条折线的所有边都不平行，因为他们都是相交的；第n条折线的第一条边要与前n-1条折线的2*(n-1)条边
转载
2016-08-05 20:08:00
106阅读
题目传送门Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分
原创
2022-07-08 10:16:40
103阅读
折线分割平面http://acm.hdu.edu.cn/showproblem.php?pid=2050Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description我们看到过很多直线分割平面的题目，今
原创
2023-04-12 06:19:36
122阅读
题意：http://acm.hdu.edu.cn/showproblem.php?pid=2050从最普通的直线情况分析，我们能够找到
原创
2022-08-09 17:32:51
47阅读
Problem M Time Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) : 7 Accepte
原创
2023-02-07 12:22:35
85阅读
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java
原创
2022-09-26 14:33:25
71阅读
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja
原创
2023-07-11 16:36:44
64阅读
题目大意：求N条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。思路：直线分割
原创
2015-04-21 08:44:21
40阅读
1.算法概述在通信中，由于信号量噪比的不恒定而影响通信质量。为了对不同的信号强度保持信号量噪比恒定，在理论上要求压缩特性为对数特性。为了使信号量噪比保持恒定，引入A压缩律与μ压缩律以及相应的近似算法13折线法和15折线法。对A律13折线法与μ律15折线法进行理论研究，然后利用MATLAB实现仿真，对A律13折线法与μ律15折线法进行性能分析。最后得到一般来说，U律的15折线比A律的13折线，各个段
原创
2022-12-23 12:38:51
457阅读
2011-12-14 23:54:25地址：http://acm.hdu.edu.cn/showproblem.php?pid=2050题意：中文~mark：这题其实是Knuth老爹的《具体数学》1.2的一个例题。可以直接递推(dp[i] = dp[i-1]+4(i-1)+1)，也可以用待定系数法求ax^2+bx+c的系数，总之怎么搞都可以啦。代码：# include <stdio.h>int dp[10010] = {1} ;int main (){ int i ; for (i = 1; i<=10000 ;i ++) dp[i] = dp[i-1] + 4*(i...
转载
2012-01-06 14:52:00
10阅读
找规律题。与直线分割平面的求法一样。)1条直线，将平面分为两个部分2条直线，较之前增加1条直线，增加1个交点，增加了2个平面部分3条直线，与之前两条直线均相交，增加2个交点，增加了3个平面部分4条直线，与之前三条直线均相交，增加3个交点，
原创
2021-07-28 16:44:49
81阅读
