Josephu 问题:数组实现和链表实现
来源:互联网 发布:软件开发说明书 编辑:程序博客网 时间:2024/06/05 02:06
Josephu 问题为:设编号为1,2,⋯ n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。
数组实现
#include <stdio.h>#include <malloc.h>int Josephu(int n, int m){int flag, i, j = 0;int *arr = (int *)malloc(n * sizeof(int));for (i = 0; i < n; ++i)arr[i] = 1;for (i = 1; i < n; ++i){flag = 0;while (flag < m){if (j == n)j = 0;if (arr[j])++flag;++j;}arr[j - 1] = 0;printf("第%4d个出局的人是:%4d号\n", i, j);}free(arr);return j;}int main( ){int n, m;scanf("%d%d", &n, &m);printf("最后胜利的是%d号!\n", Josephu(n, m));//system("pause");return 0;}
链表实现
#include <stdio.h>#include <malloc.h>typedef struct Node{int index;struct Node *next;}JosephuNode;int Josephu(int n, int m){int i, j;JosephuNode *head, *tail;head = tail = (JosephuNode *)malloc(sizeof(JosephuNode));for (i = 1; i < n; ++i){tail->index = i;tail->next = (JosephuNode *)malloc(sizeof(JosephuNode));tail = tail->next;}tail->index = i;tail->next = head;for (i = 1; tail != head; ++i){for (j = 1; j < m; ++j){tail = head;head = head->next;}tail->next = head->next;printf("第%4d个出局的人是:%4d号\n", i, head->index);free(head);head = tail->next;}i = head->index;free(head);return i;}int main( ){int n, m;scanf("%d%d", &n, &m);printf("最后胜利的是%d号!\n", Josephu(n, m));//system("pause");return 0;}
- Josephu 问题:数组实现和链表实现
- Josephu 问题的实现方法
- Josephu问题 单向链表
- Josephu问题链表方法
- 编写程序实现约瑟夫(Josephu)问题(C)
- Josephu问题-下——实现程序功能
- Josephu问题-上——创建环形链表
- JosePhu问题
- Josephu问题
- Josephu问题的链表解决方案
- 用数组和链表实现约瑟夫环问题
- Java栈实现:数组实现和链表实现
- C++实现队列--数组实现和链表实现
- C++实现队列--数组实现和链表实现
- 约瑟夫环问题(不带头结点单循环链表实现和数组实现)
- Josephu问题的解决
- 约瑟夫问题(Josephu)
- 用循环链表解决约瑟夫(josephu)问题
- jquery 如何得到table得到鼠标所在 行号 列号
- Android 2.3.3 以上ProGuard文件详解
- 如何用jquery取出table中当前行里的第一个文本框值
- 强制退出Mac程序的六种方法
- 10种排序实现及其应用【不断更新】
- Josephu 问题:数组实现和链表实现
- CompareFileTime
- string & timestamp
- 28、Java反射(reflection)机制(很重要)
- 基础文章5:APUE chap15 进程间通信
- Objective-c之协议
- phpize简介(实例应用)
- 详解Bresenham算法原理(1)
- 热电式传感器小结