![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法—POJ
aNotFound404
一只低调的码农。
展开
-
二分法实战(一)——HangOver问题(POJ1003)
问题模型:问题:在一张桌子上叠放卡片,如果是一张卡片,这张卡片最多可以向桌子外伸出卡片长度的一半;如果是两张卡片,最下面的一张卡片伸出卡片长度的三分之一,上面的一张伸出卡片长度的一半,则两张卡片伸出桌子的总长度为 1/2 + 1/3 = 5/6;以此内推,N张卡片向外延伸的长度为: 1/2+1/3+1/4+…+1/(n+1),最上面的卡片向外延伸1/2.第二张向外延伸1/3,…最下面的一张向外延伸原创 2015-05-01 16:19:14 · 1055 阅读 · 0 评论 -
递归回溯法实战(一)——(Red and Black)红黑砖迷阵(POJ1979)
问题模型有一个矩形的房间里铺满正方形瓷砖。每块瓷砖涂成黑色或红色。一个人站在黑色的瓷砖上,从此出发,可以移动到四个相邻的瓷砖之一,但只能移动到黑色的瓷砖上。计算他通过重复上述移动所能经过的黑砖数。 示意图如下(画的有点丑(⊙﹏⊙)。) 输入输入包含多个数据集。一个数据集开头行包括两个正整数W和H,W和H分别表示矩阵的列数和行数,切不超过20. 每个数据集有H行,其中每行包含W个字符。每个字符的原创 2015-05-01 18:56:23 · 1839 阅读 · 0 评论 -
POJ1338——丑数
问题丑数是仅有素因子2、3和5的整数。序列1,2,3,4,5,6,8,9,10,12是前十个丑数。1被包含在丑数中。输入给出一个正整数n(n<=1500) 输入0表示结束输出对于输入的每一行,输出第n个丑数分析预先算出第1-1500个丑数存入数组中,从小到大排列,然后取出第n个输出即可。 由于丑数仅有2、3、5这三个因子,所以集合中的元素都是通过乘以2、3、5这三个因子扩展获得的。 比如: ug原创 2015-05-08 15:07:29 · 1410 阅读 · 0 评论 -
递归算法——BOX FRACTAL 盒分形(POJ2083)
问题盒分形定义如下: 1度的盒分形为: X 2度的盒分形为: X X X X X如果B(n-1)表示n-1度的盒分形,则n度的盒分形递归定义如下:B(n-1) B(n-1) B(n-1) B(n-1) B(n-1) 请画出n度的盒分形的图形输入每行给出一个不大于7的正整数。输入的最后一行以-1表示输入结束输出对于每个测试用例,出书用’X’标记的盒分原创 2015-05-07 21:24:20 · 5640 阅读 · 2 评论