那位高人能给点提示呢-----不胜感激啊
-
等级
本版专家分：972结帖率 100% -
3人3鬼在一条河岸的一边，都要到河的另一边去，河边停靠有一条船，最多可以载一人一鬼，或2鬼，或2人，不论何时不管河岸的那一边只要鬼的数量超过人的数量，鬼都会吃掉人导致过河失败：用java 找出过河的方法，网上有人说用树，可想了很久不知道怎么建这棵树啊........只怪算法和数据结构学得太烂....
那位高人能给点提示呢-----不胜感激啊展开阅读全文
-
等级
本版专家分：22240勋章
-
-
红花
2009年5月 Java大版内专家分月排行榜第一
2009年4月 Java大版内专家分月排行榜第一
-
- 蓝花 2009年6月 Java大版内专家分月排行榜第三
-
-
其实不是树，用递归，遍历所有可能性。
每层递归都依次尝试三种过发，如果发现某种方法过去后导致失败，则返回递归。
-
等级
本版专家分：238 -
具体如何操作，请不吝赐教！
-
等级
本版专家分：9435勋章
-
- 黄花 2009年6月 Java大版内专家分月排行榜第二
-
- 蓝花 2009年5月 Java大版内专家分月排行榜第三
-
-
package com;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
public class PassRiver {
/**
* set 1 is replace of human 0 is replace of ghost
*/
String a = "1", b = "1", c = "1", d = "0", e = "0", f = "0";
static Map map = getMap();
public void topassriver() {
String[] a = getData();
/**
* 这种嵌套循环有点象排序算法不符合要求继续
*/
for (int i = 0; i < a.length - 1; i++) {
for (int j = i; j < a.length; j++) {
takeBoat(a[i], a[j]);
}
}
}
/**
* 类似递归
*/
int i = 0;
public void topassriver2() {
String[] a = getData();
for (int j = i; j < a.length; j++) {
takeBoat(a[i], a[j]);
}
if (i++ < a.length - 1) {
topassriver2();
}
}
public static void main(String[] args) {
PassRiver passRiver = new PassRiver();
passRiver.topassriver2();
}
/**
* tabe boat to pass river
*
* @param a
* human or ghost
* @param b
* human or ghost
*/
public static void takeBoat(String a, String b) {
if (map.get(a).equals(map.get(b))) {
if (map.get(a).equals("1")) {
// System.out.println(a + " and " + b + " is man" + "");
}
if (map.get(a).equals("0")) {
// System.out.println(a + " and " + b + " is ghost");
}
} else {
// a or b one is human and the other is ghost
System.out.println(a + " and " + b + " is can take boat" + "");
}
}
public static String[] getData() {
String[] a = new String[6];
int k = 0;
// if two human or two ghost is boat
Iterator iterator = map.keySet().iterator();
while (iterator.hasNext()) {
a[k] = (String) iterator.next();
k++;
}
return a;
}
/**
*
* @return
*/
public Map toPass() {
return null;
}
public static Map getMap() {
Map map = new HashMap();
map.put("a", "1");
map.put("b", "1");
map.put("c", "1");
map.put("d", "0");
map.put("e", "0");
map.put("f", "0");
return map;
}
}
-
等级
本版专家分：9435勋章
-
- 黄花 2009年6月 Java大版内专家分月排行榜第二
-
- 蓝花 2009年5月 Java大版内专家分月排行榜第三
-
-
public static void main(String[] args) {
PassRiver passRiver = new PassRiver();
//递归
passRiver.topassriver2();
// 循环选择
passRiver.topassriver();
}
-
等级
本版专家分：94 -
帮顶一下！！
-
等级
本版专家分：41
-
是的，我玩过，你玩过去就知道怎么做了。
- 用java 实现三人三鬼过河问题_三人三鬼过河 Java实现
import java.util.ArrayList;import java.util.List;enum Track {ONE_HUMAN, TWO_HUMAN, ONE_HUMAN_ONE_GHOST, ONE_GHOST, TWO_GHOST, ERROR;@Overridepublic String toString() {return this.name();}public Track ...
- java人鬼过河_人鬼过河 算法 c或java
参考答案如下债券价值的计算，人鬼所需要的折现率是( )中国大学MOOC: 以下选项中，过河( )跟焊条药皮没关系。【判断题】在整个中国古代文学史上，算法戏曲并不是文学主流，但清初的明代遗民却可以借着戏曲营造往明...
- JAVA 寻找-人鬼过河游戏的方法
题目： 有三个人和三只鬼在一条河的一岸，需要过河，河中有一条小船，最多可以同时容纳两位，过河的过程中，河岸的任意一边如果，鬼的数目多于人的数目的时候，鬼就会乘机吃掉人，请用程序找出能使人和鬼都能安全...
- 三人三鬼过河 Java实现
3人3鬼在一条河岸的一边，都要到河的另一边去，河边停靠有一条船，最多可以载一人一鬼，或2鬼，或2人，不论何时不管河岸的那一边只要鬼的数量超过人的数量，鬼都会吃掉人导致过河失败：用java 找出过河的方法 ...
- 人鬼过河问题的java推演
人鬼过河问题的java推演，可从任何状态往下进行推演
- 传教士野人过河问题---Java版本
M个传教士和C个野人（Missionaries and Cannibals）过河，显然必须要M>=C，只有一艘载重为2的小船，野人会听从传教士的安排，并且野人和传教士都会划船，但是，在河的两岸不能出现野人比传教士多的情况，否则野人就...
- 过河问题的递归解法
野人和传教士过河，野人传教士的数目相同，船的负载为M（1），野人传教士全会划船，若野人数量大于传教士则会吃掉传教士，求划船的最小次数。
- 牧师与恶魔过河游戏
2.牧师（三个） 恶魔（三个） 岸（两边） 船（一艘） 河（一条） 座位（两个） 3.类是对象的抽象；对象是类的实例。比如：水果是类，而苹果是对象。 4.属性：1).杀牧师 用叉子叉死牧师 2).过河 翻跟头进入船中 5. ...
- NYOJ47 过河问题
思路：首先将最慢的两个弄过去。 两种方案： 1、A1带A2过去，A1回来，An带An-1过去，A2回来。用时T=A1+An+2*A2； 2、A1带An过去，A1回来，A1带An-1过去，A1回来。用时T=An+An-1+2*A1； 采用两者中用时较少的方案...
- java游戏英雄时代攻略_军团战棋英雄时代战役攻略 战役全关卡通关攻略
类型：策略休闲大小：157M语言：中文 ...军团战棋英雄时代战役攻略第一关在接管城堡之前一路莽过去就行了，远程和奶妈别跑到近战前面。女剑杀5个单位可以获得攻击次数+1(具体看装备)，可以提高效率。如果在这里失败...
- java程序员0基础搭建基于 VUE的CMS系统
因为公司的需要，在三个星期内学习并搭建了一个基于vue+es6+webpack的CMS前端界面（虽然只有三个页面，但是增删改查功能俱全）并可以投入使用，简单的记录一下作为一个java程序员如何认识vue，以及vue的简单入门，...
- 面试理论篇
写好测试用例的关键 /写好用例要关注的维度？ 软件测试的分类？ 测试流程是什么？ 测试的原则是？ 软件测试的黑盒白盒灰盒的区别？ 软件测试的开始条件和结束条件分别... 你发现一个bug后怎..
- 企业人事管理系统项目拾金
非常感谢我的队友们对我的支持和信任，这也是我第一个完整开发的一个java项目，感触还是比较深的。这一路走过来真的有心酸有欢笑，是真的体会到做项目的那种感受。 我一开始接这个项目的时候我第一感
- 内行人是怎样看待大众点评的运维架构？
今天分享专题大纲如图所示，从5个方面跟大家一起探讨: 1、点评运维团队的配置 目前我们运维分为4个组，相信跟大部分公司一样，运维团队分为：应用运维、系统运维、运维开发和监控运维，当然还有DBA团队和安全...
- 转型项目经理，鬼知道我经历了什么
点击上方“iOS开发”，选择“置顶公众号”关键时刻，第一时间送达！15年初，我怀揣着实现一个人生小目标的梦想加入到一家初创公司，希冀能见证公司产品从0到1，从1到10，融...
- 【重磅】大众点评运维架构图文详解 @马哥教育联合创始人张冠宇
张冠宇：花名关羽，目前在大众点评做运维架构师一职。在大众点评这几年时间，见证了点评运维从无到有，从低效向高效的转变过程。 分享内容 今天分享专题大纲如图所示，从5个方面跟大家一起探讨: 1、点评运维团队...
- 经典狼羊草问题设计与代码实现（上）
注：本文首次载于本人的QQ空间，所以这里属于原创转帖 /*********************************************狼羊草*********************************************************//***********作者：紫数****************...
- 2000W条数据的Oralce数据库SQL查询优化经验 - 机会总会留给有准备的人
我为了鼓励其他同行写文章，几乎觉得写得不错的文章，都给推荐+1，这是无形的支持与鼓励，举手之劳而已，但是能给人很多鼓舞了，先讲购买他的软件产品，至少点一下推荐+1，又不花费力气，也不用花钱...
- 开发断思（一）
第一次在这里写东西，最近有不少心得，想写来警惕自己吧，索性就随意了。 1.危险和机遇是同时出现的，所以不仅仅要看到危险，更加要看到机遇 2.软件的出路在于创新，任何危险都逃不过创新的思维 3.最近经常听到大...
- C++面试题
1.构造一个类MySingleton,使该类只能存在一个实例. 思路: 将构造函数写为private的，然后通过一个成员静态函数来调用构造函数即可:) 例: #include "iostream.h" class MySingleton { private: static ...
- 大众点评运维架构的图文详解（全面前沿）
今天分享专题大纲如图所示，从5个方面跟大家一起探讨： 1、点评运维团队的配置 目前我们运维分为4个组，相信跟大部分公司一样，运维团队分为：应用运维、系统运维、运维开发和监控运维，当然还有DBA团队和安全...
- 面试刷题11-4
Java集合说一说吧set ，list，map都问了一遍 TreeSet和HashSet区别 红黑树区别，有序无序 hashmap和concurrenthashmap 线程池用过没，线程池的参数什么意思，每个都问了一遍 核心线程数，最大...
- 留学生大佬面经
order=4&pos=3&page=1来源：牛客网 拼多多面试： ... 1，·CHROME给每个tab开了进程，为什么？ 其实就是问线程与进程区别 ： ··进程是具有一定独立功能的程序、它是系统进行资源分配和调度...
- 2016届实习生面试题（阿里、腾讯、百度、美团、360、蘑菇街）
2.项目中有没有遇到什么问题及你是怎样解决的。3.html5的新特性的理解4.对web socket的理解5.讲一下css3的动画效果形式6.兼容低版本浏览器，原生DOM获取class节点的方法7.怎样组织串联前端的页面结构8.有什么问题，...
- 【COM编程】如何往IE工具条添加按钮
问题提出： 金山词霸、网络蚂蚁等软件安装后会向IE的工具条添加自己的按钮。按下按钮后还会作出相应的动作，这种功能是如何实现的呢？读完本文，您也可以将自己应用程序的按钮添加到IE的工具条中。 基本原理： 从...
- matlab神经网络30个案例分析
【目录】- MATLAB神经网络30个案例分析(开发实例系列图书) 第1章 BP神经网络的数据分类——语音特征信号分类1 本案例选取了民歌、古筝、摇滚和流行四类不同音乐，用BP神经网络实现对这四类音乐的有效分类。 第2章 BP神经网络的非线性系统建模——非线性函数拟合11 本章拟合的非线性函数为y=x21+x22。 第3章 遗传算法优化BP神经网络——非线性函数拟合21 根据遗传算法和BP神经网络理论，在MATLAB软件中编程实现基于遗传算法优化的BP神经网络非线性系统拟合算法。 第4章 神经网络遗传算法函数极值寻优——非线性函数极值寻优36 对于未知的非线性函数，仅通过函数的输入输出数据难以准确寻找函数极值。这类问题可以通过神经网络结合遗传算法求解，利用神经网络的非线性拟合能力和遗传算法的非线性寻优能力寻找函数极值。 第5章 基于BP_Adaboost的强分类器设计——公司财务预警建模45 BP_Adaboost模型即把BP神经网络作为弱分类器，反复训练BP神经网络预测样本输出，通过Adaboost算法得到多个BP神经网络弱分类器组成的强分类器。 第6章 PID神经元网络解耦控制算法——多变量系统控制54 根据PID神经元网络控制器原理，在MATLAB中编程实现PID神经元网络控制多变量耦合系统。 第7章 RBF网络的回归——非线性函数回归的实现65 本例用RBF网络拟合未知函数，预先设定一个非线性函数，如式y=20+x21-10cos（2πx1）+x22-10cos（2πx2）所示，假定函数解析式不清楚的情况下，随机产生x1,x2和由这两个变量按上式得出的y。将x1,x2作为RBF网络的输入数据，将y作为RBF网络的输出数据，分别建立近似和精确RBF网络进行回归分析，并评价网络拟合效果。 第8章 GRNN的数据预测——基于广义回归神经网络的货运量预测73 根据货运量影响因素的分析，分别取国内生产总值（GDP），工业总产值，铁路运输线路长度，复线里程比重，公路运输线路长度，等级公路比重，铁路货车数量和民用载货汽车数量8项指标因素作为网络输入，以货运总量，铁路货运量和公路货运量3项指标因素作为网络输出，构建GRNN，由于训练数据较少，采取交叉验证方法训练GRNN神经网络，并用循环找出最佳的SPREAD。 第9章 离散Hopfield神经网络的联想记忆——数字识别81 根据Hopfield神经网络相关知识，设计一个具有联想记忆功能的离散型Hopfield神经网络。要求该网络可以正确地识别0~9这10个数字，当数字被一定的噪声干扰后，仍具有较好的识别效果。 第10章 离散Hopfield神经网络的分类——高校科研能力评价90 某机构对20所高校的科研能力进行了调研和评价，试根据调研结果中较为重要的11个评价指标的数据，并结合离散Hopfield神经网络的联想记忆能力，建立离散Hopfield高校科研能力评价模型。 第11章 连续Hopfield神经网络的优化——旅行商问题优化计算100 现对于一个城市数量为10的TSP问题，要求设计一个可以对其进行组合优化的连续型Hopfield神经网络模型，利用该模型可以快速地找到最优（或近似最优）的一条路线。 第12章 SVM的数据分类预测——意大利葡萄酒种类识别112 将这178个样本的50%做为训练集,另50%做为测试集,用训练集对SVM进行训练可以得到分类模型,再用得到的模型对测试集进行类别标签预测。 第13章 SVM的参数优化——如何更好的提升分类器的性能122 本章要解决的问题就是仅仅利用训练集找到分类的最佳参数，不但能够高准确率的预测训练集而且要合理的预测测试集，使得测试集的分类准确率也维持在一个较高水平，即使得得到的SVM分类器的学习能力和推广能力保持一个平衡，避免过学习和欠学习状况发生。 第14章 SVM的回归预测分析——上证指数开盘指数预测133 对上证指数从1990.12.20-2009.08.19每日的开盘数进行回归分析。 第15章 SVM的信息粒化时序回归预测——上证指数开盘指数变化趋势和变化空间预测141 在这个案例里面我们将利用SVM对进行模糊信息粒化后的上证每日的开盘指数进行变化趋势和变化空间的预测。 若您对此书内容有任何疑问，可以凭在线交流卡登录中文论坛与作者交流。 第16章 自组织竞争网络在模式分类中的应用——患者癌症发病预测153 本案例中给出了一个含有60个个体基因表达水平的样本。每个样本中测量了114个基因特征，其中前20个样本是癌症病人的基因表达水平的样本(其中还可能有子类), 中间的20个样本是正常人的基因表达信息样本, 余下的20个样本是待检测的样本(未知它们是否正常)。以下将设法找出癌症与正常样本在基因表达水平上的区别，建立竞争网络模型去预测待检测样本是癌症还是正常样本。 第17章SOM神经网络的数据分类——柴油机故障诊断159 本案例中给出了一个含有8个故障样本的数据集。每个故障样本中有8个特征，分别是前面提及过的：最大压力(P1)、次最大压力(P2)、波形幅度(P3)、上升沿宽度(P4)、波形宽度(P5)、最大余波的宽度(P6)、波形的面积(P7)、起喷压力(P8)，使用SOM网络进行故障诊断。 第18章Elman神经网络的数据预测——电力负荷预测模型研究170 根据负荷的历史数据，选定反馈神经网络的输入、输出节点，来反映电力系统负荷运行的内在规律，从而达到预测未来时段负荷的目的。 第19章 概率神经网络的分类预测——基于PNN的变压器故障诊断176 本案例在对油中溶解气体分析法进行深入分析后，以改良三比值法为基础，建立基于概率神经网络的故障诊断模型。 第20章 神经网络变量筛选——基于BP的神经网络变量筛选183 本例将结合BP神经网络应用平均影响值（MIV，Mean Impact Value）方法来说明如何使用神经网络来筛选变量，找到对结果有较大影响的输入项，继而实现使用神经网络进行变量筛选。 第21章 LVQ神经网络的分类——乳腺肿瘤诊断188 威斯康星大学医学院经过多年的收集和整理，建立了一个乳腺肿瘤病灶组织的细胞核显微图像数据库。数据库中包含了细胞核图像的10个量化特征（细胞核半径、质地、周长、面积、光滑性、紧密度、凹陷度、凹陷点数、对称度、断裂度），这些特征与肿瘤的性质有密切的关系。因此，需要建立一个确定的模型来描述数据库中各个量化特征与肿瘤性质的关系，从而可以根据细胞核显微图像的量化特征诊断乳腺肿瘤是良性还是恶性。 第22章 LVQ神经网络的预测——人脸朝向识别198 现采集到一组人脸朝向不同角度时的图像，图像来自不同的10个人，每人5幅图像，人脸的朝向分别为：左方、左前方、前方、右前方和右方。试创建一个LVQ神经网络，对任意给出的人脸图像进行朝向预测和识别。 第23章 小波神经网络的时间序列预测——短时交通流量预测208 根据小波神经网络原理在MATLAB环境中编程实现基于小波神经网络的短时交通流量预测。 第24章 模糊神经网络的预测算法——嘉陵江水质评价218 根据模糊神经网络原理，在MATLAB中编程实现基于模糊神经网络的水质评价算法。 第25章 广义神经网络的聚类算法——网络入侵聚类229 模糊聚类虽然能够对数据聚类挖掘，但是由于网络入侵特征数据维数较多，不同入侵类别间的数据差别较小，不少入侵模式不能被准确分类。本案例采用结合模糊聚类和广义神经网络回归的聚类算法对入侵数据进行分类。 第26章 粒子群优化算法的寻优算法——非线性函数极值寻优236 根据PSO算法原理，在MATLAB中编程实现基于PSO算法的函数极值寻优算法。 第27章 遗传算法优化计算——建模自变量降维243 在第21章中，建立模型时选用的每个样本（即病例）数据包括10个量化特征（细胞核半径、质地、周长、面积、光滑性、紧密度、凹陷度、凹陷点数、对称度、断裂度）的平均值、10个量化特征的标准差和10个量化特征的最坏值（各特征的3个最大数据的平均值）共30个数据。明显，这30个输入自变量相互之间存在一定的关系，并非相互独立的，因此，为了缩短建模时间、提高建模精度，有必要将30个输入自变量中起主要影响因素的自变量筛选出来参与最终的建模。 第28章 基于灰色神经网络的预测算法研究——订单需求预测258 根据灰色神经网络原理，在MATLAB中编程实现基于灰色神经网络的订单需求预测。 第29章 基于Kohonen网络的聚类算法——网络入侵聚类268 根据Kohonen网络原理，在MATLAB软件中编程实现基于Kohonen网络的网络入侵分类算法。 第30章 神经网络GUI的实现——基于GUI的神经网络拟合、模式识别、聚类277 为了便于使用MATLAB编程的新用户，快速地利用神经网络解决实际问题，MATLAB提供了一个基于神经网络工具箱的图形用户界面。考虑到图形用户界面带来的方便和神经网络在数据拟合、模式识别、聚类各个领域的应用，MATLAB R2009a提供了三种神经网络拟合工具箱（拟合工具箱/模式识别工具箱/聚类工具箱）。
- SpringCloud微架构
SpringCloud是现在热门的RPC开发框架，也是以后的RPC开发趋势。在本套课程之中将为读者详细的讲解分布式技术的发展历史、以及各种分布式开发优缺点，同时详细的分析了整个SpringCloud中所涉及到的技术点以及相关作用。 本课程将基于Rest服务、SpringSecurity访问进行讲解，详细的讲解了Eureka注册发现服务、Eureka-HA机制、服务部署处理、Ribbon负载均衡、Feign接口映射、Hystrix熔断处理、Zuul代理访问等SpringCloud核心内容。随后在基础内容的讲解基础上又为读者讲解了SpringCloudConfig、GITHUB服务配置、消息服务、服务监控等辅助内容。
- Microsoft Visual C++ 2015-2019 运行库合集，包含32位64位
Microsoft Visual C++ 2015-2019 运行库合集，32位64位都有，解决缺失dll包问题。
- 从零基础开始用Python处理Excel数据.pdf
首先学习Python的基础知识，然后使用Python来控制Excel，做数据处理。 Excel使用者、Python爱好者、数据处理人员、办公人员等 第1章 python基础 1.1 什么是python？ 1.2 为什么要学习用Python处理Excel表格？ 1.3 手把手教你安装python程序 1.3.1 下载python 1.3.2 安装python 1.3.3 验证是否安装成功 1.4 安装Python集成开发工具PyCharm 1.4.1 下载 1.4.2 安装 1.5 Python的输入与输出
- 互联网+大赛商业计划书案例（慧淬 国赛金奖）.pdf
互联网+创新创业大赛国赛金奖——“慧淬”，商业计划书 互联网+创新创业大赛国赛金奖——“慧淬”，商业计划书