青蛙过河~~~~
青蛙过河 Time Limit: 1000 MS Memory Limit: 65535 K ...
原文：趣味算法——青蛙过河(JAVA)
青蛙过河是一个非常有趣的智力游戏，其大意如下： 一条河之间有若干个石块间隔，有两队青蛙在过河，每队有 只青蛙，这些青蛙只能向前移动，不能向后移动，且一次只能有一只青蛙向前移动。在移动过程中，青蛙可以向前面的空位中移动，不可以一次跳过两个位置，但是可以跳过对方一只青蛙进入到前面的一个空位。问两队青蛙该如何移动才能用最少的步数分别走向对岸 可能 只青蛙太少了，心算也不难。如果有 只青蛙呢 ...
2015-01-07 00:02 0 3232 推荐指数：
相关推荐
算法-经典趣题-青蛙过河
本文为joshua317原创文章,转载请注明：转载自joshua317博客 https://www.joshua317.com/article/90 一、问题 青蛙过河是一个非常有趣的智力游戏，其大意如下： 一条河之间有若干石块间隔，有两队青蛙在过河，每队有3只青蛙，如图所示 ...
[LeetCode] Frog Jump 青蛙过河
A frog is crossing a river. The river is divided into x units and at each unit there may or may n ...
趣味算法--自幂数
自幂数 自幂数是指一个n位数，它的每个位上的数字的n次幂之和等于它本身（例如：1^3+5^3+3^3=153）。自幂数包括： 一位自幂数：独身数 二位自幂数：没有 三位自幂数：水仙花数 四位 ...
过河问题（贪心算法）
从数学角度来研究过河问题 一、问题描述 在漆黑的夜里，甲乙丙丁共四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟 ...
青蛙跳台阶算法
一、问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共需要多少种跳法。 思路：首先考虑n等于0、1、2时的特殊情况，f(0) = 0 f(1) = 1 f(2) = 2 其次，当n=3时，青蛙的第一跳有两种情况：跳1级台阶或者跳两级台阶，假如跳一级 ...
贪心算法----过河问题
问题： 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自 ...
趣味算法--约瑟夫环问题
问题描述 已知n个人（以编号1,2,3,...,n分别表示）围坐在一张圆桌上。指定编号为k的人开始从1报数，数到m的那个人出列；出列那个人的下一位又从1开始报数，数到m的那个人出列；以此规则重复下去 ...