Location:
Search - cross the river
Search list
Description: 有JAVA写的一个小程序
是关于人工智能的野人过河的
看看有需要的没？
-have written a small program on artificial intelligence Savage cross the river to see if there is no need?
Platform: |
Size: 2005 |
Author: 胡俊 |
Hits:
Description: 野人过河问题属于人工智能学科中的一个经典问题，问题描述如下： 有三个牧师（也有的翻译为传教士）和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会有危险. 你能不能找出一种安全的渡河方法呢？的matlab程序！-Savage river belongs to the problem of artificial intelligence disciplines a classic problem, it is described as follows : There are three priests (also translated some of the missionaries) and the three Savage cross the river, only one can hold the next two boats in the river or any of the parties on board, if Savage is greater than the number of priests the number of priests will be so dangerous. you can find a safe way to cross the river? The Matlab procedures!
Platform: |
Size: 1833 |
Author: uhy |
Hits:
Description: 人工智能中一个关于野人过河的小程序-AI Savage cross the river on a small procedure
Platform: |
Size: 41521 |
Author: 米虫 |
Hits:
Description: 一个关于商人过河的问题，渡般上的商人数和随从数，计算需要几次过河成功。-a businessman across the river on the issue, as on the transition to the number of followers and a few calculated the need to cross the river several times successfully.
Platform: |
Size: 2061 |
Author: liu |
Hits:
Description: 警察小偷爸爸妈妈儿子女儿过河，这个游戏不用说的吧，应该很多人见过，一般是考察隔壁邻居家小朋友智商的，有人把他做成了FLASH游戏。规则如游戏图。详细请看文件中那个FLASH游戏 [代码性质] VC完整应用程序代码 [代码作者] 陈健 [文件大小] 443K [更新日期] 2005-1-20 13:00:00 [下载次数] 869 -police thieves Mom and Dad son daughter to cross the river, the game goes without saying that it should be seen many people, the general is to investigate the children next door neighbor IQ, it was his cause of Flash games. Rules of the game plan. Here is a detailed document that FLASH games [code nature] VC integrity of the application code [code writers] Chen [File Size : 443K [updated] 2005-1-20 13:00:00 [download] 869
Platform: |
Size: 443606 |
Author: 李秉肇 |
Hits:
Description: 警察小偷爸爸妈妈儿子女儿过河，这个游戏不用说的吧，应该很多人见过，一般是考察隔壁邻居家小朋友智商的-police thieves Mom and Dad son daughter to cross the river, the game goes without saying that it should be seen many people, the general is to investigate the children next door neighbor IQ
Platform: |
Size: 443275 |
Author: 小狼 |
Hits:
Description: 警察小偷爸爸妈妈儿子女儿过河，这个游戏不用说的吧，应该很多人见过，一般是考察隔壁邻居家小朋友智商的，有人把他做成了FLASH游戏。规则如游戏图。详细请看文件中那个FLASH游戏 [代码性质] VC完整应用程序代码 [代码作者] 陈健 [文件大小] 443K [更新日期] 2005-1-20 13:00:00 [下载次数] 869 -police thieves Mom and Dad son daughter to cross the river, the game goes without saying that it should be seen many people, the general is to investigate the children next door neighbor IQ, it was his cause of Flash games. Rules of the game plan. Here is a detailed document that FLASH games [code nature] VC integrity of the application code [code writers] Chen [File Size : 443K [updated] 2005-1-20 13:00:00 [download] 869
Platform: |
Size: 443392 |
Author: 李秉肇 |
Hits:
Description: 警察小偷爸爸妈妈儿子女儿过河，这个游戏不用说的吧，应该很多人见过，一般是考察隔壁邻居家小朋友智商的-police thieves Mom and Dad son daughter to cross the river, the game goes without saying that it should be seen many people, the general is to investigate the children next door neighbor IQ
Platform: |
Size: 443392 |
Author: 小狼 |
Hits:
Description: Input
The first line of the input contains a single integer T (1 <= T <= 20), the number of test cases. Then T cases follow. The first line of each case contains N, and the second line contains N integers giving the time for each people to cross the river. Each case is preceded by a blank line. There won t be more than 1000 people and nobody takes more than 100 seconds to cross.
Output
For each test case, print a line containing the total number of seconds required for all the N people to cross the river.
Sample Input
1
4
1 2 5 10
Sample Output
17
-Input The first line of the input contains a single integer T (1
Platform: |
Size: 1024 |
Author: 孔铁柱 |
Hits:
Description: 農夫過河，用verilog寫的，動物種類加農夫共有4種，農夫一次只能帶一種動物過河，但是雞跟貓不能一起，豆不能跟雞一起-The farmer across the river, using Verilog written animal species plus a total of four kinds of farmers, farmers can only bring an animal to cross the river, but the chicken together with the cat should not, should not with the chicken with beans
Platform: |
Size: 141312 |
Author: 阿笨 |
Hits:
Description: 野蛮人及传教士渡河的问题，有多种详细解法-Barbarians and missionaries to cross the river issues, has a wide range of detailed solution
Platform: |
Size: 4096 |
Author: 可樂 |
Hits:
Description: 过河问题，能够模拟多人过河的所有情况，给出遍历路径-Issues across the river, cross the river more than capable of simulating all the circumstances, given the path traversal
Platform: |
Size: 2416640 |
Author: |
Hits:
Description: 微软的面试题：商人过河
用Java编写，并且编译运行通过-Microsoft' s surface questions: Businessman preparing to cross the river using Java, and compiled to run through
Platform: |
Size: 683008 |
Author: 111 |
Hits:
Description: 贪心算法作业的解题报告和源代码。问题描述：在深夜里，n 个人想要尽快地通过一条河。河上有一座狭小的桥，每次最多只能两个人一起过河。由于桥上的道路一片漆黑，他们必须用仅有一个手电筒，来照亮道路。已知 n 个人过河分别需要 t1,t2,…,tn 的时间，两个人一起过河所需要的时间是取决于速度较慢的人所需要的时间。请计算出 n 个人过河所需要的最小时间。-Greedy algorithm for solving the report and source code. Problem Description: In the night, n individuals want as quickly as possible through a river. There is a small river on the bridge, each with a maximum of only two people crossing a river. As a result of the bridge the road was dark, they must use only a flashlight to illuminate the road. N individuals were known to cross the river need to t1, t2, ..., tn time, two people with the time required to cross the river is slow depending on the person required. Please individuals across the river n to calculate the minimum time required.
Platform: |
Size: 193536 |
Author: 吴钦阳 |
Hits:
Description: 智者:渡河问题
一个摆渡人要把一只狼一只羊和一捆菜运过河去.由于船很小,每次摆渡人至多只能带一样东西.另外,如果人不在旁边时,狼要吃羊,羊要吃菜.问这人怎样才能将他们运过河去.
-Wise:摆渡人to cross the river to the issue of a wolf a sheep and a bunch of food shipped across the river. As the boat is very small, each only with a maximum of摆渡人the same thing. In addition, if the person is not next to, the wolf to吃羊, sheep to吃菜. How can we ask people across the river to transport them.
Platform: |
Size: 84992 |
Author: muya lin |
Hits:
Description: 有三个传教士和三个野人一起来到河边准备渡河，河边有一条空船，且传教士和野人都会划船，但每次最多可供两人乘渡。河的任何一岸以及船上一旦出现野人人数超过传教士人数，野人就会把传教士吃掉。为完全地渡河，传教士应如何规划渡河方案？-There are three missionaries and three savages came to the river ready to cross the river , the river there is a paradise , and the missionaries , and Savage will be boating , but each time for up to two by crossing . River shore and on board any event the number of missionaries over Savage , Savage will eat the missionaries . To completely cross the river , the missionaries planned to cross the river should be how to program ?
Platform: |
Size: 7168 |
Author: suhuhu |
Hits:
Description: 实现野人过河问题，找出过河的方法。我自己写的，有注释，且可以正确运行。-To achieve the the Savage river issues, ways to cross the river. I wrote it myself, annotations, and can be run properly.
Platform: |
Size: 168960 |
Author: 闫石磊 |
Hits:
Description: 在河的一岸，人、狼、羊、菜、均要过河，船需人划，而且最多载一物，当人不在时，狼会吃羊，羊会吃菜；试安排人狼羊菜安全渡河。-In a shore of the river, people, wolves, sheep, vegetables, to cross the river, boats need someone to plan, and set out up to one thing, when the person is not, the wolf will eat the sheep, the sheep will bite the test arrangements wolfeepdishes safety river.
Platform: |
Size: 1055744 |
Author: 方焕杰 |
Hits:
Description: 经典农夫过河问题的c语言算法，且是栈类型的操作方法。（队列类型算法也可实现。）-Classic farmer across the river algorithm c language and method of operation is the stack type. (Queue type algorithm can be realized.)
Platform: |
Size: 37888 |
Author: Bai |
Hits:
Description: 有3个传教士和3个野人要过河，现在有一条船只能承载2个人（包括野人），在任何时刻，如果有野人和传教士在一起，必须要求传教士的人数多于或等于野人的人数。 -There are three missionaries and three savages to cross the river, and now a vessel can carry two people (including savages), at any moment, if there are savages and missionaries together, the number of missionaries must be required more than or equal to savage The number of people.
Platform: |
Size: 2048 |
Author: 李静 |
Hits: