最近做了不少的搜索题，时而用到DFS时而用到BFS，这里对两种搜索方法做一个总结。 广度优先搜索算法（Breadth-First-Search，缩写为 BFS），是一种利用队列实现的搜索算法。简单来说，其搜索过程和 “湖面丢进一块石头激起层层涟漪” 类似。 先搜索邻居，搜完邻居再搜邻居的邻居。 其中 ...
分类：
其他好文 时间：
2018-07-21 21:23:35
阅读次数：
1629
1 import random 2 import time 3 4 5 class Player: 6 def __init__(self): 7 self.name = "老张" 8 self.fist = "你这样会报错" 9 self.score = 0 10 11 def pla... ...
分类：
其他好文 时间：
2018-07-21 17:04:42
阅读次数：
168
《大道至简》读后感 在今年暑假生活指导的两本书中，我选择了《大道至简》进行阅读，说实话，虽然说的是至于简化，但是很多内容都搞不懂，我就自己的一些浅薄理解写了这篇拙劣的读后感。 大道至简主要讲了一些软件工程的思想，一共八个章节，每个章节都有好几个小节，思路清晰，让我对编程有了更进一步的认识，对算法也有 ...
分类：
其他好文 时间：
2018-07-21 15:05:23
阅读次数：
175
每个人的精力是有限的，不可能一个人做好所有的事情。因此，作为一名企业管理者，必须学会把权力授予适当的人。授权的真正手段是要能够给人以责任、赋予权力，并要保证有一个良好的报告反馈系统。美国前总统里根是一个很出名的放任主义者，他只关注最重要的事情，将其他的事情交给手下得力的人去负责。由此，里根可以经常去 ...
分类：
其他好文 时间：
2018-07-12 13:26:46
阅读次数：
187
应用:猜拳游戏<1>运行效果:<2>参考代码:importrandomplayer=input(‘请输入：剪刀(0)石头(1)布(2):‘)player=int(player)产生随机整数：0、1、2中的某一个computer=random.randint(0,2)用来进行测试#print(‘player=%d,computer=%d‘,(p
分类：
其他好文 时间：
2018-07-11 20:04:09
阅读次数：
146
题目 给定字符串 J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。 分析 给两个字符串，对比一个字符串在另 ...
分类：
编程语言 时间：
2018-07-11 14:56:30
阅读次数：
246
luoguP2678 跳石头 二分的边界判断应该是 而不是 ...
分类：
其他好文 时间：
2018-07-10 15:52:31
阅读次数：
132
小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？ Input 输入 ...
分类：
其他好文 时间：
2018-07-05 13:55:10
阅读次数：
168
Nim游戏的规则是： 1. 有N个石头（肯定大于0否则就没法玩了） 2. 有两个玩家（因为就你们两个好基友） 3. 自己先下手（够腹黑的，嘿嘿） 4. 每次必须拿1-3个石头（不能太贪婪） 5. 最后拿完的算赢（全部都归最后拿完的那个人，如果石头是钻石的话……，这结果会不会导致基友感情破裂？） 通过 ...
分类：
其他好文 时间：
2018-06-27 21:05:49
阅读次数：
174
https://vjudge.net/problem/POJ-2253 题意 公青蛙想到母青蛙那里去，期间有许多石头，公青蛙可以通过这些石头跳过去。问至少要跳的最大距离，即所有路径上石头间的最大距离的最小值。 分析 这题是最短路的变形，最短路求的是路径总长的最小值，而此题是求通路中最长边的最小值。其 ...
分类：
其他好文 时间：
2018-06-21 01:27:38
阅读次数：
177
