5.Algorithm Gossip: 老鼠走迷官(一)

本文介绍了一种使用递归算法解决老鼠走迷宫问题的方法。通过定义迷宫地图,并利用递归函数尝试从起点到终点的所有可能路径,最终找出一条有效的路径。文中还提供了具体的C++和Java代码实现。

5.Algorithm Gossip:老鼠走迷官

说明老鼠走迷宫是递回求解的基本题型,我们在二维阵列中使用2表示迷宫墙壁,使用1来表示老鼠的行走路径,试以程式求出由入口至出口的路径。

解法老鼠的走法有上、左、下、右四个方向,在每前进一格之后就选一个方向前进,无法前进时退回选择下一个可前进方向,如此在阵列中依序测试四个方向,直到走到出口为止,这是递回的基本题,请直接看程式应就可以理解。

// MouseLost.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>

int visit(int, int); 

int maze[7][7] = {{2, 2, 2, 2, 2, 2, 2}, 
{2, 0, 0, 0, 0, 0, 2}, 
{2, 0, 2, 0, 2, 0, 2}, 
{2, 0, 0, 2, 0, 2, 2}, 
{2, 2, 0, 2, 0, 2, 2}, 
{2, 0, 0, 0, 0, 0, 2}, 
{2, 2, 2, 2, 2, 2, 2}}; 


int startI = 1, startJ = 1;  // 入口
int endI = 5, endJ = 5;  // 出口
int success = 0;


int main(int argc, char* argv[])
{
	
	int i, j; 
	
    printf("显示迷宫:\n"); 
    for(i = 0; i < 7; i++) { 
        for(j = 0; j < 7; j++) 
            if(maze[i][j] == 2) 
                printf("█"); 
            else 
                printf("  "); 
			printf("\n"); 
    } 

	if(visit(startI, startJ) == 0)
        printf("\n没有找到出口!\n"); 
    else { 
        printf("\n显示路径:\n"); 
        for(i = 0; i < 7; i++) { 
            for(j = 0; j < 7; j++) { 
                if(maze[i][j] == 2) 
                    printf("█"); 
                else if(maze[i][j] == 1) 
                    printf("◇"); 
                else 
                    printf("  "); 
            } 
            printf("\n"); 
        } 
    } 

	return 0;
}

int visit(int i, int j) { 
    maze[i][j] = 1; 
	
    if(i == endI && j == endJ)
        success = 1; 
	
    if(success != 1 && maze[i][j+1] == 0) visit(i, j+1); 
    if(success != 1 && maze[i+1][j] == 0) visit(i+1, j); 
    if(success != 1 && maze[i][j-1] == 0) visit(i, j-1); 
    if(success != 1 && maze[i-1][j] == 0) visit(i-1, j); 
	
    if(success != 1) 
        maze[i][j] = 0; 
    
    return success; 
}
public class MouseLost1 {
	
	static int startI = 1, startJ = 1;
	static int endI = 5, endJ = 5;
	static int success = 0;
	
	static int[][] maze = new int[][]{{2, 2, 2, 2, 2, 2, 2},   
		{2, 0, 0, 0, 0, 0, 2},   
		{2, 0, 2, 0, 2, 0, 2},   
		{2, 0, 0, 2, 0, 2, 2},   
		{2, 2, 0, 2, 0, 2, 2},   
		{2, 0, 0, 0, 0, 0, 2},   
		{2, 2, 2, 2, 2, 2, 2}};
	
	public static int Visit(int i ,int j){
		maze[i][j] = 1;
		
		if(i == endI && j == endJ){
			success = 1;
		}
		if(success != 1 && maze[i][j+1] == 0) Visit(i, j+1);
		if(success != 1 && maze[i+1][j] == 0) Visit(i+1, j);
		if(success != 1 && maze[i][j-1] == 0) Visit(i, j-1);
		if(success != 1 && maze[i-1][j] == 0) Visit(i-1, j);
		
		if(success != 1){
			maze[i][j] = 0;
		}
		return success;
	}
	
	public static void main(String[] args){
		int i, j;
		System.out.println("显示迷宫");
		for(i=0; i < 7; i++){
			for (j = 0;  j < 7; j++) {
				if(maze[i][j] == 2){
					System.out.print("█");
				}
				else{
					System.out.print(" ");
				}
			}
			System.out.println();
		}
		if(Visit(startI, startJ) == 0){
			System.out.println("没有找到出口");
		}
		else{
			System.out.println("显示路径");
			
			 for(i = 0; i < 7; i++) { 
		            for(j = 0; j < 7; j++) { 
		                if(maze[i][j] == 2) 
		                    System.out.print("█"); 
		                else if(maze[i][j] == 1) 
		                	 System.out.print("-"); 
		                else 
		                	 System.out.print(" "); 
		            } 
				System.out.println();
			}		
		}
	}
}

显示迷宫
███████
█          █
█ █   █  █
█    █  ██
██  █  ██
█          █
███████
显示路径
███████
█-         █
█- █  █  █
█--  █  ██
██- █  ██
█ ----     █
███████




                
下载前可以先看下教程 https://pan.quark.cn/s/a426667488ae 标题“仿淘宝jquery图片左右切换带数字”揭示了这是个关于运用jQuery技术完成的图片轮播机制,其特色在于具备淘宝在线平台普遍存在的图片切换表现,并且在整个切换环节中会展示当前图片的序列号。 此类功能般应用于电子商务平台的产品呈现环节,使用户可以便捷地查看多张商品的照片。 说明中的“NULL”表示未提供进步的信息,但我们可以借助标题来揣摩若干核心的技术要点。 在构建此类功能时,开发者通常会借助以下技术手段:1. **jQuery库**:jQuery是个应用广泛的JavaScript框架,它简化了HTML文档的遍历、事件管理、动画效果以及Ajax通信。 在此项目中,jQuery将负责处理用户的点击动作(实现左右切换),并且制造流畅的过渡效果。 2. **图片轮播扩展工具**:开发者或许会采用现成的jQuery扩展,例如Slick、Bootstrap Carousel或个性化的轮播函数,以达成图片切换的功能。 这些扩展能够辅助迅速构建功能完善的轮播模块。 3. **即时数字呈现**:展示当前图片的序列号,这需要通过JavaScript或jQuery来追踪并调整。 每当图片切换时,相应的数字也会同步更新。 4. **CSS美化**:为了达成淘宝图片切换的视觉效果,可能需要设计特定的CSS样式,涵盖图片的排列方式、过渡效果、点状指示器等。 CSS3的动画和过渡特性(如`transition`和`animation`)在此过程中扮演关键角色。 5. **事件监测**:运用jQuery的`.on()`方法来监测用户的操作,比如点击左右控制按钮或自动按时间间隔切换。 根据用户的交互,触发相应的函数来执行...
垃圾实例分割数据集 、基础信息 • 数据集名称:垃圾实例分割数据集 • 图片数量: 训练集:7,000张图片 验证集:426张图片 测试集:644张图片 • 训练集:7,000张图片 • 验证集:426张图片 • 测试集:644张图片 • 分类类别: 垃圾(Sampah) • 垃圾(Sampah) • 标注格式:YOLO格式,包含实例分割的多边形点坐标,适用于实例分割任务。 • 数据格式:图片文件 二、适用场景 • 智能垃圾检测系统开发:数据集支持实例分割任务,帮助构建能够自动识别和分割图像中垃圾区域的AI模型,适用于智能清洁机器人、自动垃圾桶等应用。 • 环境监控与管理:集成到监控系统中,用于实时检测公共区域的垃圾堆积,辅助环境清洁和治理决策。 • 计算机视觉研究:支持实例分割算法的研究和优化,特别是在垃圾识别领域,促进AI在环保方面的创新。 • 教育与实践:可用于高校或培训机构的AI课程,作为实例分割技术的实践数据集,帮助学生理解计算机视觉应用。 三、数据集优势 • 精确的实例分割标注:每个垃圾实例都使用详细的多边形点进行标注,确保分割边界准确,提升模型训练效果。 • 数据多样性:包含多种垃圾物品实例,覆盖不同场景,增强模型的泛化能力和鲁棒性。 • 格式兼容性强:YOLO标注格式易于与主流深度学习框架集成,如YOLO系列、PyTorch等,方便研究人员和开发者使用。 • 实际应用价值:直接针对现实世界的垃圾管理需求,为自动化环保解决方案提供可靠数据支持,具有重要的社会意义。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值