hdu 思维风暴

Posted cxchanpin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu 思维风暴相关的知识,希望对你有一定的参考价值。

点击打开链接

偶然在杭电上看到的题目,数学题。好像是一道六年级奥赛题目,反正我是没有想出来,也知道往那上面想。就是找不到规律啊。学习了网上的方法,

这道题须要求出来多添加的点,就是与之前每条边添加的点数,每两个点之间能够多添加一个平面,所以说假设多了n个点。那么添加的平面就是n。问题转化为了求最多添加的点数。这样就好办了。新添加的三角形最多能够与之前每一个三角形的每条边有两个交点,所以假设如今要加入第m个三角形,那么最多能够添加(m-1)*6个交点,即添加(m-1)*6个平面,所以说f(n)=2+1*6+2*6+3*6+……+(n-1)*6 = 2 + 3*n*(n-1)

代码:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define ll long long 
int fun(int n)
{
	if(n == 1)
		return 2;
	return fun(n-1)+(n-1)*6;	
}
int main()
{
	int T,n;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		printf("%d\n",fun(n));
	} 
	return 0;
}



以上是关于hdu 思维风暴的主要内容,如果未能解决你的问题,请参考以下文章

《麦肯锡方法》第9章 头脑风暴-思维导图

《麦肯锡方法》第9章 头脑风暴-思维导图

转:头脑风暴开错了?你可能被“群体思维”PUA了

头脑风暴法整理大量观点用啥工具

HDU6038-Function-数学+思维-2017多校Team01

HDU 6170 Two strings 思维 DP