约瑟夫环实验报告

这篇实验报告探讨了约瑟夫环问题的实现,遇到的错误主要涉及模板类的链接错误,如无法解析的外部符号。报告还讨论了`delete`操作后指针值不变但内存已被释放的现象,并通过不同输出方式展示了指针行为,揭示了大端存储的特点。此外,报告指出程序在遇到异常时会弹出对话框,并分析了指针变量的结构和行为。
// 约瑟夫环.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include "LinkList.h"
using namespace std;

template<class T>
void Josephus(Node<T> *first, int n)
{
	Node<T> *temp = NULL;
	cout << "离座顺序: ";
	while(first->next != first)
	{
		Node<T> *p = first;		
		for(int j=1;j<n-1;)
		{
			p = p->next;
			j++;		
		}
		cout << p->next->data << "  ";
		first = p->next->next;
		temp = p->next;
		p->next = first;
		delete temp;
	}
	cout << first->data << endl; 
}
/*错误算法:delete p;后又引用p*/
//template<class T>
//void Josephus(Node<T> *first, int n)
//{
//	Node<T> *temp = NULL;
//	cout << "离座顺序: ";
//	while(first)
//	{
//		Node<T> *p = first;		
//		for(int j=1;j<n-1;)
//		{
//			p = p->next;
//			j++;		
//		}
//		cout << p->data << "  ";
//		first = p->next->next;
//		temp = p->next;
//		p->next = first;
### 约瑟夫环实验报告Python实现 约瑟夫环问题的核心在于模拟一个循环队列或列表,通过不断移除指定位置的元素来实现游戏规则。以下是基于Python实现约瑟夫环的详细解释和代码示例。 #### 1. 问题描述 约瑟夫环问题可以描述为:N个人围成一圈,从第一个人开始报数,每次报到M的人出圈,直到剩下最后K个人为止。需要输出出圈顺序或最后剩下的人员编号。 #### 2. Python实现逻辑 在Python中,可以通过列表(`list`)或者双端队列(`collections.deque`)来模拟约瑟夫环问题。以下是一个使用列表的实现方法[^1]: ```python def josephus(n, m): people = list(range(1, n + 1)) # 创建包含所有人的列表 result = [] # 记录出圈顺序 index = 0 # 当前计数位置 while len(people) > 0: index = (index + m - 1) % len(people) # 计算出圈位置 result.append(people.pop(index)) # 将出圈的人加入结果列表 return result if __name__ == '__main__': n = 9 # 总人数 m = 3 # 报数步长 out_order = josephus(n, m) print("出圈顺序:", out_order) ``` 上述代码中,`people`列表表示当前剩余的人,`result`列表记录出圈顺序。通过调整索引`index`实现循环报数,并使用`pop`方法移除指定位置的元素。 #### 3. 实现细节分析 - **初始状态**:创建一个包含所有人编号的列表。 - **循环条件**:当列表中仍有人员时,继续执行循环。 - **索引计算**:`(index + m - 1) % len(people)`用于确定当前报数后需要移除的人员位置。 - **结果存储**:将移除的人员加入结果列表,最终输出出圈顺序。 #### 4. 双端队列实现 如果希望更高效地实现约瑟夫环问题,可以使用`collections.deque`,其旋转操作(`rotate`)能够显著优化性能[^2]: ```python from collections import deque def josephus_deque(n, m): people = deque(range(1, n + 1)) # 使用双端队列 result = [] while len(people) > 0: people.rotate(-(m - 1)) # 将需要移除的元素旋转到队首 result.append(people.popleft()) # 移除队首元素并加入结果列表 return result if __name__ == '__main__': n = 9 # 总人数 m = 3 # 报数步长 out_order = josephus_deque(n, m) print("出圈顺序:", out_order) ``` #### 5. 实验报告模板 以下是一个简单的实验报告模板,适用于Python实现的约瑟夫环问题: --- ### 实验名称:约瑟夫环问题的Python实现 #### 一、实验目的 掌握Python语言的基本语法和数据结构,熟悉循环队列的应用场景,理解约瑟夫环问题的算法逻辑。 #### 二、实验内容 实现一个程序,模拟约瑟夫环问题。输入总人数N和报数步长M,输出所有人的出圈顺序。 #### 三、实验步骤 1. 定义一个包含所有人员编号的列表或双端队列。 2. 使用循环模拟报数过程,每次移除指定位置的人员。 3. 将移除的人员加入结果列表,直到所有人员出圈。 4. 输出最终的出圈顺序。 #### 四、实验代码 (此处插入上述任一代码实现) #### 五、实验结果 运行程序,输入N=9,M=3,输出出圈顺序为:[3, 6, 9, 4, 8, 5, 2, 7, 1]。 #### 六、实验总结 通过本次实验,掌握了Python中列表和双端队列的操作方法,理解了约瑟夫环问题的算法逻辑。同时,比较了两种实现方式的性能差异,发现`deque`在处理大规模数据时具有更高的效率。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值