Location:
Search - cross river
Search list
Description: 传教士和野人过河问题程序- The missionary and the savage cross river the question
procedure
Platform: |
Size: 1534 |
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: 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: 传教士和野人渡河问题盲目搜索算法 一个典型的人工智能算法-missionaries and Savage cross river blind search algorithm of a typical artificial intelligence algorithms
Platform: |
Size: 2831 |
Author: 乐呵呵 |
Hits:
Description: 传教士和野人过河问题程序- The missionary and the savage cross river the question
procedure
Platform: |
Size: 1024 |
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: 传教士和野人渡河问题盲目搜索算法 一个典型的人工智能算法-missionaries and Savage cross river blind search algorithm of a typical artificial intelligence algorithms
Platform: |
Size: 3072 |
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: 经典的过河问题或食人魔问题或人鬼过河问题-cross river
Platform: |
Size: 3072 |
Author: 冰儿 |
Hits:
Description: 一个用mathematica程序实现商人过河的问题，很有意思，还不错。-Program realization of a business across the river with mathematica problem, it is interesting, not bad.
Platform: |
Size: 2048 |
Author: 王瑞 |
Hits:
Description: 过河问题，农夫带狼、羊、白菜在一定条件下过河-Crossing problem, the farmer with the wolf, sheep, and cabbage across the river, under certain conditions
Platform: |
Size: 1024 |
Author: 潘 |
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: 一个用mathematica程序实现商人过河的问题，很有意思，还不错。-Program realization of a business across the river with mathematica problem, it is interesting, not bad.
Platform: |
Size: 2048 |
Author: afu5n500 |
Hits: