wyh123
解题思路记录和牢骚
C++博客
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
随笔:34 文章:1 评论:1 引用:0
HDOJ 1249(递推)
题目大意:给出n个三角形,求这些三角形最多能把平面划分成几个区域。
解题思路:1)画图:画出n=3的情况,20个。
2)推规律:f(1)=2; f(2)=8=f(1)+6; f(3)=20=f(2)+12;
3)写出递推式:f(n)=f(n-1)+6*(n-1);
4)解出一般式:对上式进行迭代:f(n)=6*(n-1)+6*(n-2)+......+6*0+f(1)
=3*n*(n-1)+2;
我自己解释不清楚怎么找出规律的,凭一种直觉吧,画图很重要,画错了就没救了。
这里有一篇博文,对找规律有一个比较好的做法。
http://hi.baidu.com/%B7%E7%C0%D7%D1%B8%C1%D2/blog/item/8d2fcb92758f575fd0135e60.html
1
#include
<
iostream
>
2
#include
<
cstdio
>
3
4
using
namespace
std;
5
6
int
T,n;
7
8
int
main()
9
{ cin
>>
T;
10
while
(T
--
)
11
{ cin
>>
n;
12
cout
<<
3
*
n
*
(n
-
1
)
+
2
<<
endl;
13
}
14
return
0
;
15
}
16
发表于 2011-07-29 17:54
wyh
阅读(155)
评论(0)
编辑
收藏
引用
所属分类:
数学
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
poj 1971(数学题)
HDOJ 3823(素数)
HDOJ 3826(素数)
poj 1150(求末尾非0数字)
HDOJ 1286(欧拉函数)
HDOJ 1163(树根)
HDOJ 3003(大数取模)
HDOJ 2501(递推)
HDOJ 2045(递推)
HDOJ 2563(递推)
网站导航:
博客园
IT新闻
BlogJava
博问
Chat2DB
管理
<
2011年7月
>
日
一
二
三
四
五
六
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
随笔分类
DP(8)
(rss)
比赛总结
(rss)
博弈
(rss)
二分
(rss)
模拟(3)
(rss)
数据结构
(rss)
数学(19)
(rss)
搜索(1)
(rss)
随笔档案
2011年8月 (19)
2011年7月 (15)
文章分类
DP
(rss)
模拟
(rss)
数据结构
(rss)
数论(1)
(rss)
搜索
(rss)
图论
(rss)
文章档案
2011年7月 (1)
搜索
最新评论
1. re: HDOJ 2067(DP)
压根就没有看懂题意的路过~~!
--wgh
阅读排行榜
1. poj 1015(DP)(1030)
2. HDOJ 2563(递推)(845)
3. poj 1029(模拟)(777)
4. HDOJ 1286(欧拉函数)(661)
5. poj 1042(DP)(653)
评论排行榜
1. HDOJ 2067(DP)(1)
2. HDOJ 2041(DP)(0)
3. 2011/7/31(0)
4. HDOJ 2044(DP)(0)
5. HDOJ 2563(递推)(0)