C#数组解决约瑟夫环问题

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;namespace 约瑟夫环
{class Program{static int[] Jose(int total, int start, int alter){int j, k = 0;int[] intCounts = new int[total + 1];int[] intPers = new int[total + 1];for (int i = 0; i < total; i++){intPers[i] = i;}for (int i = total; i >= 2; i--){start = (start + alter - 1) % i;if (start == 0){start = i;}intCounts[k] = intPers[start];k++;for (j = start + 1; j <= i; j++){intPers[j - 1] = intPers[j];}}intCounts[k] = intPers[1];return intCounts;}static void Main(string[] args){int[] intPers = Jose(12, 3, 4);Console.WriteLine("出列顺序");for (int i = 0; i < intPers.Length; i++){Console.Write(intPers[i] + " ");}Console.ReadLine();}}
}

转载于:https://www.cnblogs.com/shuanglangdeliubei/p/5704097.html

C#数组解决约瑟夫环问题相关推荐

C语言使用数组和循环解决约瑟夫环问题
C语言使用数组和循环解决约瑟夫环问题约瑟夫入狱,监狱内共有 33 个犯人.某日 33 名犯人围成一圈,从第一个犯人开始报数,报到数字 7 的犯人出列, 被枪毙,下一名犯人重新从 1 开始报数.依次类 ...
PHP解决约瑟夫环问题
PHP解决约瑟夫环问题一.总结二.PHP解决约瑟夫环问题约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到 ...
循环链表解决约瑟夫环问题
约瑟夫环问题可以简单的使用数组的方式实现,但是现在我使用循环链表的方法来实现,因为上午看到一道面试题规定使用循环链表解决约瑟夫环问题. 什么是约瑟夫环? "约瑟夫环是一个数学的应用问题:已知 ...
用java解决约瑟夫循环问题,Java实现循环列表解决约瑟夫环问题
约瑟夫环:共有n个人围成一圈,从1开始报数,数到m的人出圈,求最后幸运者序号?? 下面用Java实现循环列表解决这个问题: package com.iteye.ljmdbc7a; import jav ...
java实现环形链表解决约瑟夫环问题
什么是环形链表? 环形链表就是单向链表的基础上让链表的首尾相连,形成一个环,这就是一个循环链表. 什么是约瑟夫环问题? 约瑟夫环如下: 约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数, ...
【图解经典算法题】如何用一行代码解决约瑟夫环问题
约瑟夫环问题算是很经典的题了,估计大家都听说过,然后我就在一次笔试中遇到了,下面我就用 3 种方法来详细讲解一下这道题,最后一种方法学了之后保证让你可以让你装逼. 问题描述:编号为 1-N 的 N 个 ...
无聊闲做，从使用PHP数组实现约瑟夫环问题谈性能
闲来无事,看到园子里的一篇文章约瑟夫环问题的 PHP 实现--使用 PHP 数组内部指针操作函数,以前没有搞过,也没有听说什么什么环的,所以突然也想搞一下试试问题大概这样子:一群猴子排成一圈,按 1 ...
python解决约瑟夫环（杀人游戏）
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围.从第s个人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m的那个人又出列:依此 ...
使用队列解决约瑟夫环问题
题目描述: 首先,让小朋友们围成一个大圈.然后,随机指定一个数m,让编号为0的小朋友开始报数.每次喊到m-1的那个小朋友要出列唱首歌,并且不再回到圈中,从他的下一个小朋友开始,继续0-m-1报数-这样 ...

C#数组解决约瑟夫环问题

C#数组解决约瑟夫环问题相关推荐

最新文章

热门文章