分形
799050408
邮箱:799050408@qq.com
展开
-
poj 2083 Fractal 分形基本方法( 总结) 递归
思路:分形题目,同一个操作,一般都用递归 分形题目思路:(1)首先确定一个坐标或多个坐标,视题目而定,这几个坐标是可以确定一个最小或者次小图形的; (2)一般来说,分形题目都离不开深度(状态)类似的词,所以dfs可以写成dfs(depth,int x,int y ...........),,,省略号时题目而定,一般都是坐标,长度,宽度之类原创 2015-07-29 20:08:16 · 2387 阅读 · 0 评论 -
zoj 1855 Google Map 分型递归
题目链接:http://www.icpc.moe/onlinejudge/showProblem.do?problemId=1855 #include #include #include using namespace std; const double pi=acos(-1.0); const double w=(-180)*pi/180; const double e=180*pi原创 2016-04-06 17:57:15 · 534 阅读 · 0 评论 -
uva 12627 - Erratic Expansion 找规律,递归
思路:这道题类似于分形类型的题目,也是每次重复同一个动作,生成一个很有规律的图形,而这种每次都是同一个操作,要想到用递归做。 我们先找下规律,k小时后,矩形的长和宽都是2的k次方,我们以中点为原点,把四个小正方形看做是四个象限,可以很清楚地看到,第一,第二,第三象限的小矩形是完全一样的,而且和(k-1)小时的矩形完全一样。 接下来就可以定义f(k,i)为k小时后,1到i行红气球的个数,从图中可原创 2015-07-29 17:15:43 · 620 阅读 · 0 评论