利用链表求解约瑟夫环问题代码,C代码库,德仔网

代码语言

代码分类

【C】利用链表求解约瑟夫环问题

作者:niushitang / 发布于2013/10/23/ 679


	int LastRemaining(unsigned int n, unsigned int m)
	{
	 if(n < 1 || m < 1)
	 return -1;

	 unsigned int i = 0;

	 list<int> numbers;
	 for(i = 0; i < n; ++ i)
	 numbers.push_back(i);

	 list<int>::iterator current = numbers.begin();
	 while(numbers.size() > 1)
	 {
	 for(int i = 1; i < m; ++ i)
	 {
	 current ++;
	 if(current == numbers.end())
	 current = numbers.begin();
	 }

	 list<int>::iterator next = ++ current;
	 if(next == numbers.end())
	 next = numbers.begin();

	 -- current;
	 numbers.erase(current);
	 current = next;
	 }

	 return *(current);
	}

试试其它关键字

　约瑟夫环　

同语言下

.获取手机通讯录 iOS去除数字以外的所有字符
.异步加载音乐等资源
.交通罚单管理系统
.freemark实现，简单的替换
.计算斐波那契数列
.base64解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

niushitang贡献的其它代码(1)

.利用链表求解约瑟夫环问题