POJ 2083 Fractal 分形】的更多相关文章

这两天自学了一线算法导论里分治策略的内容,秉着只有真正投入投入编程,才能更好的理解一种算法的思想的想法,兴致勃勃地找一些入门的题来学习. 搜了一下最后把目光锁定在了Poj fractal这一个题上.以前一直对这种题无从下手,通过对这一条题的分析与理解,算是第一次对分治思想有一个较为具象的了解. 分治思想的依托为递归. 下面我尝试用分支策略的思想描述这一题. 分解: 在这条题里,通过分析题目可以知道:每一个更大一点的图形都是由前一个状态的小图形放置在对应位置组成的:而每一个小图形的又由更前一个状态…
去年校赛团队赛就有一道分形让所有大一新生欲生欲死…… 当时就想学了 结果一直拖到…… 今天上午…… 马上要省选了 才会一点基础分形…… 还是自己不够努力啊…… 分形主要是要找到递归点…… 还有深度…… 还有深度对应的长度 宽度…… 看了好久才看懂…… 最后要'\0'…… 还要清空格…… 打出来觉得不是很难…… 但就是怕像高中班任说的那样 换个数就不会了…… 希望能学以致用…… 还有两个小时省选…… 总感觉这次省选凶多吉少…… 不管怎么样 正常发挥就好…… 希望可以去商大打省赛…… #includ…
题目链接: http://poj.org/problem?id=2083 题目描述: n = 1时,图形b[1]是X n = 2时,图形b[2]是X  X        X                                  X  X 所以n时,图形b[n]是b[n-1]         b[n-1]   b[n-1] b[n-1]        b[n-1] 解题思路: 用递归打印图形,存到二维数组里面,输出是一个矩形,竟然是一个矩形!!!!!! 代码: #include <cm…
Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 6646   Accepted: 3297 Description A fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all scales. The object need not exhibit exactly…
http://poj.org/problem?id=2083 Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 8317   Accepted: 3957 Description A fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all scales. The…
Repeater POJ - 3768 Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumored that repeat painting will create harmony and then hundreds of people started their endless draw…
题意:大致就是要求画出这个有规律的Fractal图形了= = 例如 1 对应 X 2 对应 X  X   X    X  X 这个题是个理解分治法很典型的例子(详情请参见Code) 分治法:不断缩小规模,以致把整个大问题分解为若干个可以直接处理的小问题,一般通过递归调用实现,可以用极简代码完成高复杂的工作,但空间与时间占用也相对较大. //分治法画图 //Memory:880K Time:16 Ms #include<iostream> #include<cstring> #inc…
Description Fractals are really cool mathematical objects. They have a lot of interesting properties, often including: 1. fine structure at arbitrarily small scales; 2. self-similarity, i.e., magnified it looks like a copy of itself; 3. a simple, rec…
$ POJ~3889~Fractal~Streets $(模拟) $ solution: $ 这是一道淳朴的模拟题,最近发现这种题目总是可以用逼近法,就再来练练手吧. 首先对于每个编号我们可以用逼近法求出它在各个图上是处于左上,右上,左下,右下中的哪一个. inline void bijin(int i,int v){ if(i==0)return ; rg x=1<<(i*2-2),y=1; while(v>x)v-=x,++y; t[i]=y; bijin(i-1,v); } 然后我…
我一开始的想法是间断性的输出空格和solve(k-1) 但是发现问题很大. 雨菲:可以用一个数组保存啊 我:那不爆了? 雨菲:不会爆. 我一算:729 × 729,还真没爆. 然后就直接WA了...... 仔细观察,发现要输出X,而我输出x 然后就A了. 大水题. #include <cstdio> /** made with Unity poj 2083 */ using namespace std; ; char G[N][N]; inline int pow(int a, int b)…