- 博客(5)
- 收藏
- 关注
RSS订阅原创 颠倒的价牌
小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。 其标价都是4位数字（即千元不等）。 小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了。 这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：19
2016-09-01 17:32:41
314
原创 枚举-拨钟问题
算法思路： 假设时钟指针位置对应的值为clock_time，那么顺时针旋转90°就是clock_time = (clock_time+1)%4 这一组时针就用一个数组表示。9种操作对应一个二维数组。 这一题实质类似熄灯问题和画家问题。其共通点在于：操作对环境的改变是无序的，每个操作都会影响到周围的状态。同时每一种操作都有周期性限制，也即最多需要几次操作，多于这个次数产生循环。
2016-08-03 12:09:39
756
原创 枚举 画家问题
问题描述： 有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时， 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖，才能使所有砖的颜色都变成黄色。 输入
2016-08-03 12:00:20
667
原创 枚举 讨厌的青蛙
这个问题的主要计算是：从被踩踏的水稻中选择两棵(X1，Y1)、(X2，Y2)。判断它们是否能够作为一条青蛙路径上最先被踩踏的两颗水稻。(X1，Y1)、(X2，Y2)唯一确定了蛙跳的方向和步长，从(X2，Y2)开始，沿着这个方向和步长在稻田内走。每走一步，判断所到达位置上(X，Y)的水稻是否被踩踏，直到走出稻田为止。如果在某一步上，(X，Y)没有被踩踏，则表明(X1，Y1)、(X2，Y2)是一条青蛙
2016-08-03 11:57:11
426
原创 枚举——熄灯问题
题目描述： 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。 所以在5x6的矩阵中，左边矩阵中用X标记的按
2016-08-02 18:59:49
452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人