狱史问题

[算法设计与分析]4.2.2蛮力法案例(三个数的最小公倍数+狱吏问题三种解法) #include<stdio.h> #include<iostream> using namespace std; void ThreeLCM(); void ReleasePrisoner1(); void ReleasePrisoner2(); void ReleasePrisoner3(); int main () { ThreeLCM(); R... 阅读详情

问题描述:

某王国对囚犯进行大赦,让一狱吏n次通过一排锁着的n间牢房,每通过一次按所定规则转动门锁,每转动一次,原来锁着的被打开,原来打开的被锁上;通过n次后,门锁开着的,牢房中的犯人放出,否则犯人不得获释.转动门锁的规则是这样的,第一次通过牢房,要转动每一把门锁,即把全部锁打开;第二次通过牢房时,从第二间开始转动,每隔一间转动一次;第k次通过牢房,从第k间开始转动,每隔k-1 间转动一次;问通过n次后,那些牢房的锁仍然是打开的?

package nunber2;
//狱史问题
import java.util.Iterator;
import java.util.Scanner;
public class Demo1 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入n的值:");
		int n=sc.nextInt();
		int[] a=new int[n];//这里有n扇门
		
		for (int i = 1; i <= a.length; i++) {
			a[i-1]=1;//第一个人出来的时候把门都开着,1为真,0为假
		}
		
		for (int j = 2; j < a.length-1; j++) {//第n个人
			for (int i = 1; i < a.length; i++) {//n的倍数都能转动们
				if(i*j<=a.length)
					a[j*i]=1-a[j*i];
				else
					break;
			}
		}
		
		for (int i = 1; i < a.length; i++) {
			if(a[i]==1)
				System.out.println(i+",");//输出打印
		}
		
	}//
}//

代码的优化
其实这个问题就是一个数学问题:一开始的时候,所有的门都是开着的,那么只要在n个人走过之后,被转动奇数次门,那么这个门就一样保持开着的状态。
如何才能知道这个门被转动了奇数次还是偶数次:我们来分析知道,其实这个问题就是求一个数的因数,因数的个数就是转动门的次数。再来说说,一个数的因数一般都是成对存在的。只有当两个因数重复的时候,这两个数才不是成对的,而是成单的。
所以这个问题其实就转化为求一个数以内的平方数有多少个,分别是什么了。
以上,代码就可以优化为:

package nunber2;
//狱史问题
import java.util.Iterator;
import java.util.Scanner;
public class Demo1 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入n的值:");
		int n=sc.nextInt();
		int[] a=new int[n];//这里有n扇门
		
		//求一个数以内的平方数
		for (int i = 1; i <= Math.sqrt(n); i++) {
			System.out.println(i*i+",");
		}
		
	}//
}//

狱吏问题,求解钱币兑换问题,沙漠问题蛮力算法.pdf 1狱吏问题 题目描述: 某国王对囚犯进行大赦,让一狱吏n次通过一-排锁着的n间. 牢房,每通过一-次按所定规则转动n间牢房中的某些门锁,每转 动一次原来锁着的被打开,原来打开的被锁上通过n次后,门锁 开着的,牢房中的犯人被放出,否则,犯人不得释放。 转动门锁的规则是这样的,第一次通过牢房,从第一间开始转 动每一把锁,即把全部锁打开;第二次通过牢房时,从第二间开始, 每隔一间转动一次; ...第k次通过牢房,第k间开始转动,每. 隔k-1间转动一次;问经过n次后,哪些牢房的锁依然是开着的。 2.求解钱币兑换问题 题目描述: 某个国家仅有1分、2分、5分硬币,将钱n(n>=5)兑换成硬币有很 多种兑法,编写实验程序计算出10分钱有多少种兑法,并列出每种 兑换方式。 3.沙漠问题 题目描述: -辆吉普车来到1000km宽的沙漠边沿。吉普车的耗油量为1L /km,总装油量为500L。显然,吉普车必须用自身油箱中的油在沙 漠中设几个临时加油点,否则是通不过沙漠的。假设在沙漠边沿有 充足的汽油可供使用,那么吉普车应在哪些地方、建多大的临的加油 点,才能以最少的油耗穿过这块沙漠? 立即下载

相关推荐

蛮力法算法设计

蛮力法的设计思想。有BM算法。kf算法等等,这个文档还没有代码哈

狱吏问题的三种解法——因数的相关应用

狱吏问题的三种解法题目描述解题思路一:暴力求解解题思路二:求解因数个数求解因数的两个模型求N的因数求1—N所有数的因数个数 题目描述 解题思路一:暴力求解 外层循环为递增的间隔数,内层循环不断操作所有的牢房情况 long start=System.currentTimeMillis(); Scanner sca=new Scanner(System.in); System.out.println("请输入牢房数量: "); int num=9; int[] flag=new int[num+1]; for

一个憨憨写的胡言乱语 1653

【AI工业】AI优化工业互联网边缘层架构方案

工业互联网边缘层是指在工业互联网架构中介于设备层和云层之间的一个重要组成部分。它承担着数据处理、存储和分析的关键角色,旨在实现更高效的数据管理和实时响应。边缘层使得设备能够通过最小化延迟、减少带宽占用以及提高数据处理能力而制造出更智能的制造环境。数据处理和分析:边缘层能够在设备产生数据的近端进行数据处理。这意味着可以在数据生成的地点就对数据进行预处理、过滤和分析,进而减少数据传输到云端的数量和频率,从而降低带宽需求和降低延迟。通过边缘计算,可以快速响应设备故障、产品质量问题等紧急情况。实时监控与控制。

weixin_47766618的博客 1297

蛮力法之狱吏问题

文章目录狱吏问题一、问题描述二、代码实现2.打印结果下一篇 狱吏问题 一、问题描述 狱吏问题 问题描述: 国王要对囚犯进行大赦,他通过以下方法来挑选要释放的犯人,假设有一排n间牢房,国王让一个狱吏从 牢房走过,每经过一次就按照一定规则转到一次门锁,门锁每转动一次,原来锁着的门就会打开,而原 来打开的门机会被锁上,当狱吏经过n次后,如果门锁是打开的,则犯人就会被释放,反之就会被继续 关押 狱吏开锁规则: 第K次经过牢房,从第K间开始转动,每隔K-1间牢房转动一次 二、代码实现 代码如下 # -*- codi

qq_48959845的博客 1293

个人信息保护合规审计人员(中级)能力测试试卷

本文是关于个人信息保护合规考试的试题解析,内容涵盖《个人信息保护法》相关规定。试卷包含单选题、多选题、判断题、简答题和案例分析题五种题型,总分100分,考试时间120分钟。试题重点考察个人信息处理的基本原则、敏感个人信息处理要求、合规审计流程、个人信息保护影响评估等内容。通过案例分析题详细解析了人脸识别登录、数据共享、跨境传输等场景下的合规要求。参考答案均严格依据《个人信息保护法》等法律法规,为个人信息处理活动提供了明确的合规指引。

qq_41525079的博客 859

【PLC】三菱plc控件安装 component Movedata had the following error ... Error Number:-119

Windows 10 专业版/企业版本版本号:22H2操作系统内部版本:19045.3448。

少莫千华 8006

7.4狱吏问题

狱史问题 代码: 法一: import java.util.Scanner; public class sixtynine { public static void main(String[] args) { Scanner reader=new Scanner(System.in); int n=reader.nextInt(); int[] a=new int[n]; for(int i=1;i<=n;i++) { a[i-1]=-1; } for(int i=1;

weixin_46020391的博客 759

BEVFusion实战:从零搭建LiDAR-Camera融合的3D目标检测环境(附避坑指南)

本文提供了BEVFusion实战指南,详细讲解如何从零搭建LiDAR-Camera融合的3D目标检测环境。内容涵盖环境配置、数据预处理、模型训练与性能优化等关键步骤,并附有实用的避坑技巧,帮助开发者高效部署这一先进的BEV感知算法。

p4q5r6s7t的博客 516

蛮力法——狱吏问题

蛮力法——狱吏问题 ...

weixin_44602007的博客 1286

Nordic nRF52832实战:手把手教你搭建智能手环BLE通信框架(附完整代码)

本文详细介绍了如何使用Nordic nRF52832芯片搭建智能手环的BLE通信框架,涵盖芯片优势、协议栈初始化、低功耗广播策略及健康数据服务实现。通过完整代码示例和架构设计,帮助开发者快速掌握蓝牙低功耗通信技术,适用于可穿戴设备开发。

weixin_29192141的博客 250

【MATLAB/Simulink】从模型到飞行:基于PX4与Rflysim的无人机MBD实战指南

本文详细介绍了基于MATLAB/Simulink与PX4、Rflysim的无人机模型开发与飞行控制实战指南。通过MBD(基于模型设计)方法,从建模、仿真到代码生成与硬件部署,实现无人机开发的高效闭环。文章涵盖开发环境搭建、动力学建模、控制算法实现及测试验证全流程,为无人机开发者提供实用技巧与优化建议。

weixin_30181209的博客 411

蛮力法求解“狱吏问题”

&nbsp; &nbsp; &nbsp; &nbsp;问题描述:狱吏问题;某国王对囚犯进行大赦,让一狱吏n次通过一排锁着的n间牢房,每通过一次按所定规则转动n间牢房中的某些门锁,每转动一次原来锁着的被打开,原来打开的被 锁上通过n次后,门锁开着的,牢房中的犯人被放出,否则,犯人不得释放。 &nbsp; &nbsp; &nbsp; &nbsp;转动门锁的规则是这样的,第一次通过牢房,从第...

Keep Fighting All The Time 2884

【树莓派安装Homeassistant及基本配置】

时隔一年,我又重新开始玩Homeassistant,发现其中奥妙无穷,惊喜不断。在我浅薄的认知中要学好嵌入式,必须玩过Homeassistant,并且玩出自己的名堂!因为这是最贴切实际的生活应用没有之一,每月更新使得唯有活水来;拥抱大千使得永葆青春的活力;鬼斧神工的操作精彩纷呈,可以堪称软件与硬件的完美落地!

vor234的博客 1万+

蛮力法策略--枚举

蛮力法之枚举法蛮力法是利用计算机运行速度快这一个特性。把问题所有的情况或所有的过程交给计算机逐一尝试,从中找出问题的解。蛮力法策略之一枚举(穷举)根据问题的条件将可能的情况一一列举起来,逐一尝试找出问题的解。有时问题的规模太大,可以排除一些明显不合理的情况。枚举法的一般规律:找出枚举范围:分析问题所涉及的所有情况。找出约束条件:分析问题的解需要满足的条件,并用逻辑表达式解释。 枚举列题一:百钱百鸡/

m0_37131359的博客 1326

喷涂机器人系列编程:ABB IRB 5500_(7).喷涂质量控制与优化

通过编程手段对ABB IRB 5500喷涂机器人进行质量控制和优化,可以显著提高喷涂的均匀性和附着力,减少涂层缺陷。具体的方法包括喷涂参数的调整、路径规划的优化、喷涂效果的检测与反馈,以及喷涂参数的动态调整。综合评估系统可以进一步确保喷涂质量的稳定性和一致性,帮助汽车制造企业提高产品质量和生产效率。

zhubeibei168的博客 853

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

算法详解(二):蛮力法

一:概念 蛮力法是一种简单直接地解决问题的方法,常常直接基于问题的描述和所涉及的概念定义 二:优缺点 蛮力法适应能力强,是唯一一种几乎什么问题都能解决的一般性方法。 蛮力法一般容易实现,在问题规模不大的情况下,蛮力法能够快速给出一种可接受速度下的求解方法. 虽然通常情况下蛮力法效率很低,但可以作为衡量同类问题更高效算法的准绳 三: 算法案例 (1)枚举算法 百钱白鸡 问题构造 如何用10...

jiliguluguji的博客 7700

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

C++常见问题总结

1、C++模板的作用:目的在于代码的重用(比如数据类型不同等) 例子:template   T  MAX(T  a,T b) {      return a>b?a:b; }

唧唧复唧唧的博客 262

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

【OJ基础练习大全】大数问题+循环数组

一、整理题目 大数问题 大数相加 大数相减 再分麦粒 循环数组模拟 狱史问题 玛雅日历 All in All 二、解题思路 大数问题: (1)根据题目描述进行开始char[]数组或者string的声明(使用数组进行long long(一般计算机64位,也就是最长类型只能2的64次方的范围)都无法进行存储的数据存储)。 (2)进行char与int的转换(char 对应ascii码,char-'0’即为int的数字)。 常见编码:ascii,UTF-8,GB2312。 (3)运输处理(若加法,先进行全部

qq_44654974的博客 1377

2019.8.19课程设计情况

组员:崔俊杰、胡骏 组名:帅小伙高全力 项目名:点我出行 一、当天完成的工作: 今天早上与崔俊杰组成了小组,并初定项目为智能交通综合平台研究,我们希望完成一个手机APP包含地图,天气信息,路况等各种信息。下午我们开始第一步安装Android Stdudio。 二、第二天的计划: 我们准备做一个程序大体的框架,并做出流程图;同时熟悉Andr...

dongfanyuan7768的博客 173

算法分析

123456789九个数,期间可以加+-号得到一个代数式子,结果为110求算法 转载于:https://www.cnblogs.com/bq12345/archive/2013/03/05/2943926.html

weixin_30911809的博客 71

斐波那契数列

从第3项开始,每一项都等于前两项之和。在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*),现在用代码形式表示出来: package nunber2; //狱史问题 import java.util.Iterator; import java.util.Scanner; public class Demo1 { public static void main(String[] args) { Scanne

@@老胡的博客 489

楚人谓多为夥,故天下传之“夥涉为王

公孙庆曰:“齐不请楚而立王,楚何故请齐而立王!且楚首事,当令于天下。”田儋杀公孙庆。秦左右校复攻陈,下之。吕将军走,徼兵复聚,与番盗英布相遇,攻击秦左右校,破之青波,复以陈为楚。会项梁立怀王孙心为楚王。 陈胜王凡六月。初为王,其故人尝与佣耕者闻之,乃之陈,叩宫门曰:“吾欲见涉。”宫门令欲缚之。自辩数,乃置,不肯为通。胜出,遮道而呼涉。乃召见,载与归。入宫,见殿屋帷帐,客曰:“夥,涉之为王沈沈者!”

hfdh22的专栏 2097

狱吏问题

(1)问题描述 某国王大赦囚犯,让以狱吏n次通过一排锁着的n间牢房并规定:狱吏每通过一次,就转动一次这排牢房中的某些门锁。门锁每转动一次,原来锁着的就被打开,原来打开的就被锁上。狱吏通过n次后,门锁为开的牢房中的犯人被放出,门锁为锁上的牢房中的犯人不得获释。转动门锁的规则如下:狱吏第一次通过牢房,要转动每一把门锁,即全部锁打开;第二次通过牢房时,从第二间开始转动,每隔一间转动一次;第k次通过牢房时,从第k间开始转动,每隔k-1间转动一次。问:狱吏通过n次后,哪些牢房的锁是打开的? (2)问题分析与求解

yingzi的技术博客 4275

算法之穿越沙漠、狱吏问题

一、沙漠问题 1、问题描述 一辆吉普车来到1000km宽的沙漠边沿。吉普车的耗油量为1L/km,总装油量为500L。显然,吉普车必须用自身油箱中的油在沙漠中设几个临时 加油点,否则是通不过沙漠的。假设在沙漠边沿有充足的汽油可供使用,那么吉普车应在哪些地方、建多大的临的加油点,才能以最少的油耗穿过这块沙漠? 2、问题分析 从这个题目来看,这是一个极限问题,求得是最少耗油的量,所以只有唯一答案。 1...

阿宁的博客 5433
上一篇: eclipse常见快捷键
下一篇: 斐波那契数列
@@老胡
博客等级 码龄7年 291粉丝 184原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值