A=[["狼",1],["羊",1],["菜",1]] B=[["狼",0],["羊",0],["菜",0]] size=len(A) count=-1 number=-1 #岸上共存 def judge(A): if A[1][1]==1 and A[0][1]+A[2][1]==1: return False else: return True def A_to_B(): global number global count for i in range(size): if A[i][1]==1 and i!=number: A[i][1]-=1 if judge(A): B[i][1]+=1 number=i print("%s ,A—>B"%A[i][0]) count+=1 break else: A[i][1]+=1 continue else: continue #挑选一个不为刚运过来的物 def B_to_A(): global number global count if judge(B)==False: for j in range(size): if B[j][1]==1 and j!=number: B[j][1]-=1 A[j][1]+=1 number=j print("%s ,B—>A"%B[j][0]) count+=1 break else: if B[0][1]+B[1][1]+B[2][1]==3: print("任务完成") else: print("B->A") def shore(A): list1=[] for i in range(size): if A[i][1]==1: list1.append( A[i][0]) return list1 def sucess(): if B[0][1]+B[1][1]+B[2][1]==3: return True else: return False while 1: print("A岸上有",shore(A)) print("B岸上有",shore(B)) A_to_B() print("A岸上有",shore(A)) print("B岸上有",shore(B)) B_to_A() if sucess(): print("这个程序需要",count,"步") #或者print(f"这个程序需要{count}步") break

时间: 2024-01-20 15:02:51 浏览: 70
DOC

人狼羊菜渡河问题(含Matlab程序).doc

star5星 · 资源好评率100%
这段代码是一个解决狼、羊、菜过河问题的 Python 代码。这个问题的规则是:有一个人、一只狼、一只羊和一些菜,他们需要过一条河,但是小船只能搭载一只物品或者人,且当狼和羊单独在一起时,狼会吃掉羊;羊和菜单独在一起时,羊会吃掉菜。请问,如何将所有物品和人都安全地运到对岸? 这段代码采用了暴力枚举的方法,每次将一个物品或者人从一个岸运到另一个岸,并判断运完后是否有问题,然后再将另一个岸的物品或者人运回来。如果所有的物品和人都被运到了对岸,则任务完成,程序结束。
阅读全文

相关推荐

将这段代码变成用matlab实现#include<bits/stdc++.h> using namespace std;struct Pos{ int p; int w; int s; int v; int Get(){ return p8+w4+s*2+v; } };Pos Change(Pos a,int i){ if(i==0) a.p=abs(a.p-1); else if(i==1){ //商人和狼 if(a.p==a.w)a.w=abs(a.w-1); a.p=abs(a.p-1); } else if(i==2){ //商人和羊 if(a.p==a.s)a.s=abs(a.s-1); a.p=abs(a.p-1); } else { //商人和菜 if(a.p==a.v)a.v=abs(a.v-1); a.p=abs(a.p-1); } return a; } int Judge(Pos a) { if(a.p==a.s||(a.p==a.w&&a.w==a.v))返回真;返回假;} int Judge(Pos a,Pos b){ if(a.w==b.w&&a.p==b.p&&a.s==b.s&&a.v==b.v ) return true; return false; } void GetLength(Pos start,Pos a,Pos prev){ vector path;位置 p = a;path.push_back(p);而(!Judge(p,start)) { path.push_back(prev[p.Get()]); p = prev[p.Get()]; } cout << “Shortest path length: ” << path.size()<< endl;cout << “最短路径: \n”;for (int i = path.size() - 1; i >= 0; i--) { cout << “(” << path[i].p << “,” << path[i].w << “,” << path[i].s << “,” << path[i].v <<“) \n”; }库特<<恩德尔;} void BFS(Pos start, Pos goal, int f) { queue q; int len = 0;位置上一个[16];用于记录每个状态是由哪个状态转移而来 memset(f, 0, sizeof(f));Q.推送(启动);上一页[开始。get()] = 开始;f[开始。get()] = 1;while (!q.empty()) { Pos a; a = q.front(); q.pop(); len++; if (Judge(a, goal)) { return GetLength(start,a,prev); } else { for (int i = 0; i < 4; i++) { Pos b; b = Change(a, i); if (Judge(b) && f[b.Get()] == 0) { q.push(b); f[b.Get()] = 1; prev[b.Get()] = a; // 记录当前状态是由哪个状态转移而来 } } } } } } int main(){ int pathlength,f[16];位置开始;位置目标;开始.p=0;开始.s=0;开始.w=0;开始.v=0;目标.p=1;目标=1;目标 v=1;目标.w=1;for(int i=0;i<16;i++) f[i]=0;BFS(开始,目标,f);返回 0;}

将这段代码变成用matlab实现#include<bits/stdc++.h> using namespace std; struct Pos{ int p; int w; int s; int v; int Get(){ return p*8+w*4+s*2+v; } }; Pos Change(Pos a,int i){ if(i==0) a.p=abs(a.p-1); else if(i==1){ //商人和狼 if(a.p==a.w)a.w=abs(a.w-1); a.p=abs(a.p-1); } else if(i==2){ //商人和羊 if(a.p==a.s)a.s=abs(a.s-1); a.p=abs(a.p-1); } else { //商人和菜 if(a.p==a.v)a.v=abs(a.v-1); a.p=abs(a.p-1); } return a; } int Judge(Pos a) { if(a.p==a.s||(a.p==a.w&&a.w==a.v)) return true; return false; } int Judge(Pos a,Pos b){ if(a.w==b.w&&a.p==b.p&&a.s==b.s&&a.v==b.v ) return true; return false; } void GetLength(Pos start,Pos a,Pos *prev){ vector path; Pos p = a; path.push_back(p); while (!Judge(p,start)) { path.push_back(prev[p.Get()]); p = prev[p.Get()]; } cout << "Shortest path length: " << path.size()<< endl; cout << "Shortest path: \n"; for (int i = path.size() - 1; i >= 0; i--) { cout << "(" << path[i].p << "," << path[i].w << "," << path[i].s << "," << path[i].v << ") \n"; } cout << endl; } void BFS(Pos start, Pos goal, int* f) { queue q; int len = 0; Pos prev[16]; // 用于记录每个状态是由哪个状态转移而来 memset(f, 0, sizeof(f)); q.push(start); prev[start.Get()] = start; f[start.Get()] = 1; while (!q.empty()) { Pos a; a = q.front(); q.pop(); len++; if (Judge(a, goal)) { return GetLength(start,a,prev); } else { for (int i = 0; i < 4; i++) { Pos b; b = Change(a, i); if (Judge(b) && f[b.Get()] == 0) { q.push(b); f[b.Get()] = 1; prev[b.Get()] = a; // 记录当前状态是由哪个状态转移而来 } } } } } int main(){ int pathlength,f[16]; Pos start; Pos goal; start.p=0; start.s=0; start.w=0; start.v=0; goal.p=1; goal.s=1; goal.v=1; goal.w=1; for(int i=0;i<16;i++) f[i]=0; BFS(start,goal,f); return 0; }

最新推荐

recommend-type

龙芯1B EJTAG在Windows环境下使用说明.docx

【龙芯1B EJTAG在Windows环境下的使用详解】 龙芯1B EJTAG(Embedded JTAG,嵌入式JTAG)技术是一种用于调试和编程微处理器的接口标准,尤其适用于在Windows环境下对龙芯1B芯片进行固件烧录和故障排查。本文将详细...
recommend-type

KLMAG1JETD-B041 datasheet 规格书

例如,KLM8G1GETF-B041可能表示8GB的容量,而KLMAG1JETD-B041可能表示16GB的容量。每个型号可能有其独特的性能指标和功能特点。 【操作与支持】 如果在datasheet或JEDEC标准之外需要执行其他操作,请联系Samsung ...
recommend-type

hy-1c数据读取.docx

海洋1C数据读取与MATLAB应用 海洋1C数据是海洋遥感领域的一个重要数据源,对于研究海洋环境和气候变化的科学家来说是一个非常重要的资源。然而,对于这些数据的读取和应用却是一个较为复杂的过程,需要具备一定的...
recommend-type

Raspberry Pi 树莓派 1代 B完整原理图

1代B型号是这个系列的早期版本,它为DIY爱好者、学生和开发者提供了一个低成本的平台来学习计算机硬件和软件知识。本文将详细解析Raspberry Pi 1代B的原理图,主要涉及电源、USB、网卡接口以及BCM2835处理器等关键...
recommend-type

前VIPKID-杨堃-从0到1设计B端产品.pdf

《前VIPKID-杨堃-从0到1设计B端产品》是一份关于B端产品设计的详细指南,由拥有丰富经验的产品专家杨堃撰写。这份资料涵盖了从零开始构建B端产品的主要步骤,包括业务调研、业务分析框架、整体设计、业务建模、角色...
recommend-type

Haskell编写的C-Minus编译器针对TM架构实现

资源摘要信息:"cminus-compiler是一个用Haskell语言编写的C-Minus编程语言的编译器项目。C-Minus是一种简化版的C语言,通常作为教学工具使用,帮助学生了解编程语言和编译器的基本原理。该编译器的目标平台是虚构的称为TM的体系结构,尽管它并不对应真实存在的处理器架构,但这样的设计可以专注于编译器的逻辑而不受特定硬件细节的限制。作者提到这个编译器是其编译器课程的作业,并指出代码可以在多个方面进行重构,尽管如此,他对于编译器的完成度表示了自豪。 在编译器项目的文档方面,作者提供了名为doc/report1.pdf的文件,其中可能包含了关于编译器设计和实现的详细描述,以及如何构建和使用该编译器的步骤。'make'命令在简单的使用情况下应该能够完成所有必要的构建工作,这意味着项目已经设置好了Makefile文件来自动化编译过程,简化用户操作。 在Haskell语言方面,该编译器项目作为一个实际应用案例,可以作为学习Haskell语言特别是其在编译器设计中应用的一个很好的起点。Haskell是一种纯函数式编程语言,以其强大的类型系统和惰性求值特性而闻名。这些特性使得Haskell在处理编译器这种需要高度抽象和符号操作的领域中非常有用。" 知识点详细说明: 1. C-Minus语言:C-Minus是C语言的一个简化版本,它去掉了许多C语言中的复杂特性,保留了基本的控制结构、数据类型和语法。通常用于教学目的,以帮助学习者理解和掌握编程语言的基本原理以及编译器如何将高级语言转换为机器代码。 2. 编译器:编译器是将一种编程语言编写的源代码转换为另一种编程语言(通常为机器语言)的软件。编译器通常包括前端(解析源代码并生成中间表示)、优化器(改进中间表示的性能)和后端(将中间表示转换为目标代码)等部分。 3. TM体系结构:在这个上下文中,TM可能是一个虚构的计算机体系结构。它可能被设计来模拟真实处理器的工作原理,但不依赖于任何特定硬件平台的限制,有助于学习者专注于编译器设计本身,而不是特定硬件的技术细节。 4. Haskell编程语言:Haskell是一种高级的纯函数式编程语言,它支持多种编程范式,包括命令式、面向对象和函数式编程。Haskell的强类型系统、模式匹配、惰性求值等特性使得它在处理抽象概念如编译器设计时非常有效。 5. Make工具:Make是一种构建自动化工具,它通过读取Makefile文件来执行编译、链接和清理等任务。Makefile定义了编译项目所需的各种依赖关系和规则,使得项目构建过程更加自动化和高效。 6. 编译器开发:编译器的开发涉及语言学、计算机科学和软件工程的知识。它需要程序员具备对编程语言语法和语义的深入理解,以及对目标平台架构的了解。编译器通常需要进行详细的测试,以确保它能够正确处理各种边缘情况,并生成高效的代码。 通过这个项目,学习者可以接触到编译器从源代码到机器代码的转换过程,学习如何处理词法分析、语法分析、语义分析、中间代码生成、优化和目标代码生成等编译过程的关键步骤。同时,该项目也提供了一个了解Haskell语言在编译器开发中应用的窗口。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

【数据整理秘籍】:R语言与tidyr包的高效数据处理流程

![【数据整理秘籍】:R语言与tidyr包的高效数据处理流程](https://www.lecepe.fr/upload/fiches-formations/visuel-formation-246.jpg) # 1. 数据整理的重要性与R语言介绍 数据整理是数据科学领域的核心环节之一,对于后续的数据分析、模型构建以及决策制定起到至关重要的作用。高质量的数据整理工作,能够保证数据分析的准确性和可靠性,为数据驱动的业务决策提供坚实的数据基础。 在众多数据分析工具中,R语言因其强大的统计分析能力、丰富的数据处理包以及开放的社区支持而广受欢迎。R语言不仅仅是一种编程语言,它更是一个集数据处理、统
recommend-type

在使用STEP7编程环境为S7-300 PLC进行编程时,如何正确分配I/O接口地址并利用SM信号模板进行编址?

在西门子STEP7编程环境中,对于S7-300系列PLC的I/O接口地址分配及使用SM信号模板的编址是一个基础且至关重要的步骤。正确地进行这一过程可以确保PLC与现场设备之间的正确通信和数据交换。以下是具体的设置步骤和注意事项: 参考资源链接:[PLC STEP7编程环境:菜单栏与工具栏功能详解](https://wenku.csdn.net/doc/3329r82jy0?spm=1055.2569.3001.10343) 1. **启动SIMATIC Manager**:首先,启动STEP7软件,并通过SIMATIC Manager创建或打开一个项目。 2. **硬件配置**:在SIM
recommend-type

水电模拟工具HydroElectric开发使用Matlab

资源摘要信息:"该文件是一个使用MATLAB开发的水电模拟应用程序,旨在帮助用户理解和模拟HydroElectric实验。" 1. 水电模拟的基础知识: 水电模拟是一种利用计算机技术模拟水电站的工作过程和性能的工具。它可以模拟水电站的水力、机械和电气系统,以及这些系统的相互作用和影响。水电模拟可以帮助我们理解水电站的工作原理,预测和优化其性能,以及评估和制定运行策略。 2. MATLAB在水电模拟中的应用: MATLAB是一种高性能的数值计算和可视化软件,广泛应用于工程、科学和数学领域。在水电模拟中,MATLAB可以用于建立模型、模拟、分析和可视化水电站的性能。MATLAB提供了强大的数学函数库和图形工具箱,可以方便地进行复杂的计算和数据可视化。 3. HydroElectric实验的模拟: HydroElectric实验是一种模拟水电站工作的实验,通常包括水轮机、发电机、水道、负荷等部分。在这个实验中,我们可以模拟各种运行条件下的水电站性能,如不同水流量、不同负荷等。 4. MATLAB开发的水电模拟应用程序的使用: 使用MATLAB开发的水电模拟应用程序,用户可以方便地设置模拟参数,运行模拟,查看模拟结果。应用程序可能包括用户友好的界面,用户可以通过界面输入各种参数,如水流量、负荷等。然后,应用程序将根据输入的参数,进行计算,模拟水电站的工作过程和性能,最后将结果以图表或数据的形式展示给用户。 5. MATLAB的高级功能在水电模拟中的应用: MATLAB提供了丰富的高级功能,如优化工具箱、神经网络工具箱、符号计算等,这些功能可以进一步提高水电模拟的效果。例如,使用优化工具箱,我们可以找到最佳的工作参数,使水电站的性能最优化。使用神经网络工具箱,我们可以建立更复杂的模型,更准确地模拟水电站的工作过程。使用符号计算,我们可以处理更复杂的数学问题,如求解非线性方程。 6. 水电模拟的未来发展方向: 随着计算机技术的不断发展,水电模拟的应用前景广阔。未来,水电模拟可能会更加注重模型的精确度和复杂度,更多地运用人工智能、大数据等先进技术,以提高模拟的效率和准确性。此外,水电模拟也可能更多地应用于其他领域,如能源管理、环境影响评估等。