shake_jake

摘要： 【题目描述】 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数。 【输入】 第一行n，m，有n个点，m条边 阅读全文

摘要： 【题目描述】 有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表： 鱼塘编号每1分钟能钓到的鱼的数量（1..1000）每1分钟能钓鱼数的减少量（1..100）当前鱼塘到下一个相邻鱼塘需要的时间（单位：分钟）11023214453206441654593 即：在第1个鱼 阅读全文

摘要： 传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1261 【题目描述】 下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 如图：求v1到v10的最短路径长度及最短路径。 【输入 阅读全文

摘要： 传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1259 【题目描述】 设有由n(1≤n≤200) 个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)，若存在i1<i2<i3<…<ie 且有b(i1) 阅读全文

摘要： 传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1258 【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 在上面的样例中,从13到8 阅读全文

摘要： 传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1261 【题目描述】 下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 如图：求v1到v10的最短路径长度及最短路径。 【输入 阅读全文

摘要： 传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1259 【题目描述】 设有由n(1≤n≤200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j)，若存在i1<i2<i3<…<ie 且有b(i1)< 阅读全文

摘要： 传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1257 【题目描述】 输入n 代表有个n×n 的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标可以经过多少步。 【输入】 首先输入一个n ,表示 阅读全文

摘要： 传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1256 【题目描述】 阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现 阅读全文

摘要： 传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1255 【题目描述】 定义一个二维数组： int maze[5][5] = { 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1,0, }; 阅读全文