
搜索
文章平均质量分 50
LHNC
大四再不努力学习工作技能,准备吃土了!
展开
-
围棋(隐藏的BFS)
围棋描述:围棋的棋盘上有19*19条线交织成的361个交点,黑棋和白棋可以下在交点上。我们称这些交点为“目”。一个目的上下左右四个方向,称之为“气”,如果一个目的四个方向都被某一种颜色的棋子占据,那么即使这个目上并没有棋子,仍然认为这个目被该颜色棋子占据。如下图中,四个黑棋中心的交点,由于被黑棋包围,因此我们认为这个目属于黑棋,黑棋拥有4+1=5目在棋盘的边框地区,只要占据目的三个方向,就可以拥有这个目。黑棋拥有3+1=4目同理在棋盘的四个角上,只要占据目的两个.原创 2022-05-15 15:54:16 · 310 阅读 · 0 评论 -
抓住那头牛(BFS)
抓住那头牛描述:农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?输入:两个整数,N和K输出:一个整数,农夫抓到牛所要花费的最小分钟数样例输入:5 17复.原创 2022-05-15 14:21:55 · 397 阅读 · 0 评论 -
献给阿尔吉侬的花束(广搜)
描述:阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置,字符E表示奶酪所在的位置,字符#表示墙壁,字符.表示可以通行。阿尔吉侬在1个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置,但不能走出地图边界。输入...原创 2022-05-11 20:09:53 · 151 阅读 · 0 评论 -
取石子游戏(深搜 / 博弈论)
取石子游戏描述:有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和725 7 --> 11 7 --> 4 7 --> 4 3 --> 1 3 --> 1 0 选手1取 选手2取 选手1取 选手2取 选手.原创 2022-05-10 17:58:41 · 140 阅读 · 0 评论