- 博客(4)
- 收藏
- 关注
RSS订阅原创 POJ 3278 抓牛
一道广度优先搜索的题目，和走迷宫类似，按照思路试着写了下一次AC（但是道水题··）广度优先搜索就是在每一步时把所有可能都试一遍，不满足就往下一步，循环往复直到找到答案。例如，刚开始时农夫在5，牛在17，农夫下一步可以走到4，6，10，还没抓到；就从4开始吧，农夫下一步可以走到3，5，6，但5，6走过了，无需再走，否则会陷入死循环。那么要做一个vis[]数组，以维护走过的地方。依然没抓到，从...
2018-08-06 12:51:20
368
原创 POJ 1222 熄灯问题
题目给出一个5*6的矩阵：0表示灯是灭着的，1表示灯是开着的，要求给出每盏灯的开关情况，让所有灯灭掉。开关规则：当按下一盏灯的开关，它上下左右四盏灯也会开关（亮的灭掉，暗的亮起），边角和边缘影响的灯会有不同。 该如何确定是否按下每盏灯的开关呢？最简单就是用穷举。每盏灯有两种情况，5*6共30盏灯，一共2^30种可能。太多了，应该尽可能地“减枝”，让穷举范围尽可能小，以不至于超时。...
2018-07-20 11:27:05
248
原创 POJ 1012 约瑟夫环
POJ的约瑟夫环问题是原本约瑟夫环的一种变形。约瑟夫环：有n个人，从第一个人开始报数，数到第m个人就退出，依次循环，最后剩下的人为胜利者。可以用循环链表和数组的方法做，当m，n比较小时可以一试：循环链表，数到就删除，数到只剩一个就输出；数组，第0个位置数值置为n，其他照常：a[1]=1,a[2]=2....数到就置为0，并计数，数到最后一个就输出。 但当n，m较大时，就需要换一种...
2018-07-19 18:58:16
371
原创 ACM的学习之路
从小对会写代码的软件工程师抱有一种敬畏和敬佩的态度，觉得代码这么有技术含量的东西，能够操作地这么行云流水，能够这么随意地玩弄于鼓掌之间，着实让人望而远叹；但同时，我却不能向那些大神一样，做到这么熟练，不论逻辑多复杂的题目，他们似乎都能用一种套路去解决；不能向那些大神一样，做到举一反三，学到一种算法后，类似的题目在他们手中总能轻松地迎刃而解，而他们的代码只需要稍稍改动一下；也不能向那些大神一...
2018-07-19 17:47:21
1284
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人