zeng_jun_yv的博客

题意：一个 n×mn\times mn×m 的图，现在有一束激光从左上角往右边射出，每遇到 ‘#’，你可以选择光线往四个方向射出，或者什么都不做，问最少需要多少个 ‘#’ 往四个方向射出才能使光线在第 n 行往右边射出。题目：“The Chamber of Secrets has been opened again” — this news has spread all around Hogwarts and some of the students have been petrified due t

题意：给你一些联通关系，问Bob先选择一些路径（1~n）联通，Alice在路径上染色，Bob的目的是选择一些路径使得染色变化最小，对于Alice来说，需要使得在Bob选择的（1−n1-n1−n）d的路径上使得颜色变化最大。题目：Alice and Bob are playing a game on a simple connected graph with N nodes and M edges.Alice colors each edge in the graph red or blue.A

DFS（搜索）DFS 为图论中的概念，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。在 搜索算法 中，该词常常指利用递归函数方便地实现暴力枚举的算法，与图论中的 DFS 算法有一定相似之处，但并不完全相同。#include<iostream>#include<algorithm>using namespace std;int a[]={1,2,3};int m;void Permutation(int k) //全

题意：一排杂乱的牌，牌间距为1，每次移动只能将小的牌，移动到较大牌上，最终使得牌从小到大排好在一堆。问移动的最小距离。题目：蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10...

题目：给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。矩阵中每个位置与它上下左右相邻的格子距离为1。Input第一行包含两个整数，N和M。以下N行每行M个0或者1，代表地图。数据保证至少有1块水域。对于30%的数据，1 <= N, M <= 100对于100%的数据，1 <= N, M <= 800Output输出N行，每行M个空格分隔的整数。每个整数表示该位置距离最近的水域的距离。Sample Inp

题意:先给一组数据构建一颗二叉搜索树作为标准树。紧跟着n组数据中，判断每组 数据构成的二叉搜索树是否和标准树yi一样。 思路：两棵树如果一样的话，就是拥有一样的节点，在每个节点上具有相同的值，且 在相同遍历条件下，遍历的顺序是一样的。因此我们可以在遍历二叉树的时候，每向 下移动一个节点时，判断是否与此时的标准树一致。判断两序列是否为同一二叉搜索树序列Input开始一个数n，(1<...

思路：先说下题意，题意第一行给了一个k,代表你有k的钱数，下一行有一个n,代表n个点，然后一个m，代表m条边，然后接下来m行,每行有四个数，分别代表起点、终点、路径长度和要花费的钱数，题目想问在花的钱不超过k的情况下，从1---n的最短路径是多少。我们用两种方法来解决这个问题，第一种办法是深搜，深搜的思路就是用邻接表建图,然后搜索这个图一直更新步数的最小值，第二种是用优先队列优化的迪杰斯...

题意：就是还原八数码。输出操作。题目：The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to...