原文:POJ 2083 Fractal 分形题目

这两天自学了一线算法导论里分治策略的内容,秉着只有真正投入投入编程,才能更好的理解一种算法的思想的想法,兴致勃勃地找一些入门的题来学习。 搜了一下最后把目光锁定在了Poj fractal这一个题上。以前一直对这种题无从下手,通过对这一条题的分析与理解,算是第一次对分治思想有一个较为具象的了解。 分治思想的依托为递归。 下面我尝试用分支策略的思想描述这一题。 分解: 在这条题里,通过分析题目可以知道 ...

2018-03-10 16:23 0 1371 推荐指数:

查看详情

poj KMP题目总汇

http://www.cnblogs.com/wuyiqi/archive/2012/01/06/2314078.html poj 2406 简单求周期 View Code poj 2752 Seek the Name, Seek the Fame ...

Sat Jan 07 05:45:00 CST 2012 0 7526
POJ【数论/组合/博弈论】题目列表

From: http://hi.baidu.com/lydrainbowcat/item/f16e64103f8c5c088fbde44c POJ【数论/组合/博弈论】题目列表 原来的列表比较水,今天换了一个难一些的列表,重新开始做~ 红色的代表已经AC过,蓝色的代表做了 ...

Mon Mar 11 03:49:00 CST 2013 1 2990
POJ二分图最大匹配的简单题目

最大匹配:1274 √,2239 √,2584(二分图多重匹配) √,2536 √,2446 √ 最小点覆盖(König定理,最小点覆盖数=最大匹配数):3041 √,1325 √,2226 ...

Wed Feb 22 04:48:00 CST 2012 2 3737
POJ题目分类推荐 (很好很有层次感)

著名题单,最初来源不详。直接来源:http://blog.csdn.net/a1dark/article/details/11714009 OJ上的一些水题(可用来练手和增加自信) (POJ 3299,POJ 2159,POJ 2739,POJ 1083,POJ 2262,POJ 1503 ...

Thu Jan 12 01:31:00 CST 2017 1 11346
混沌与分形

混沌与分形理论的关系密切,混沌中有时包容有分形,而分形中有时又孕育着混沌。分形更注重形态或几何特性,图形的描述。混沌偏重于数理的动力学及动力学与图形结合的多方位的描述和研究。分形则更看中有自相似性的系统。混沌涉及面似乎比分形更广,对所有的有序与无序,有序与有序现象都感兴趣。特别是混沌中 ...

Mon Nov 03 15:40:00 CST 2014 3 7313
分形之螺线

把一条直线扭成螺旋上升,再把得到的螺旋直线当做一条直线扭成螺旋上升如此无限循环.从而生成一种分形螺线. 核心代码: 代码写得有点让人头晕,其实就是将一根线段掰弯,生成若干表示曲线的线段,然后不停迭代.不过代码还有点瑕疵,有的线段接缝过度不太顺畅. 软件截图: ...

Fri Jul 17 21:12:00 CST 2015 0 2050
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM