【go写数据结构】练习--约瑟夫环

川长思鸟来 2022-12-12 04:53 135阅读 0赞

git地址：https://gitee.com/HappyTeemo/go\_for\_algorithm

## 约瑟夫环 ##

19个人报数，1-3，当谁报数为3，谁就淘汰。现在获取他们淘汰的顺序  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hhcHB5X3RlZW1v_size_16_color_FFFFFF_t_70_pic_center]

/** 约瑟夫环 19个人报数，1-3，当谁报数为3，谁就淘汰。现在获取他们淘汰的顺序 */
    func (l *CLinkList) Test1() { 
    	my_list := new(CLinkList)
    	my_list.InitList()
    
    	for i := 1; i <= 19; i++ { 
    		my_list.ListInsert(i, ElemType(i))
    		//my_list.Echo()
    	}
    	var e ElemType
    
    	var s1 []ElemType //创建nil切换
    
    	cur := my_list.Head.Next
    	for i := 1; my_list.ListEmpty() != true; i++ { 
    		index := my_list.LocateElem(cur.Data)
    		fmt.Println("第几个:", index, "数值:", cur.Data, "喊,", i)
    		if i%3 == 0 { 
    			my_list.ListDelete(index, &e)
    			fmt.Println("淘汰:", e)
    			s1 = append(s1, e)
    			my_list.Echo()
    			i = 0
    		}
    		cur = cur.Next
    		if cur.Data == 0 {  //跳过头结点
    			cur = cur.Next
    		}
    	}
    
    	fmt.Println("淘汰顺序:", s1)
    
    	fmt.Println("结束")
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hhcHB5X3RlZW1v_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/d146a1e8e78b4b32be6acfa21041635e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关【go写数据结构】练习--约瑟夫环

git地址：https://gitee.com/HappyTeemo/go\_for\_algorithm 约瑟夫环 19个人报数，1-3，当谁报数为3，谁就淘汰。现在

川长思鸟来/ 2022年12月12日 04:53/ 0 赞/ 136 阅读

相关约瑟夫环

约瑟夫环 1、参考资料 https://blog.csdn.net/shuaicihai/article/details/54847433 2、使用数组

痛定思痛。/ 2022年11月27日 06:54/ 0 赞/ 186 阅读

相关约瑟夫环

package com.someusefuldesign.demo; import java.util.ArrayList; /约瑟

桃扇骨/ 2022年08月13日 15:54/ 0 赞/ 184 阅读

相关约瑟夫环

\include<stdio.h> \include<stdlib.h> /\ 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围

╰半夏微凉°/ 2022年08月07日 01:53/ 0 赞/ 205 阅读

相关约瑟夫环

约瑟夫环约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个

怼烎@/ 2022年07月15日 13:39/ 0 赞/ 200 阅读

相关数据结构——练习之约瑟夫环问题

数据结构——练习之约瑟夫环问题约瑟夫环是一个数学的应用问题:已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出

爱被打了一巴掌/ 2022年07月03日 12:22/ 0 赞/ 112 阅读

相关约瑟夫环

N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是

桃扇骨/ 2022年06月11日 06:26/ 0 赞/ 209 阅读

相关约瑟夫环

【问题描述】编号为 1,2,...,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数 m>0，从编号为 1 的人开始，按顺时针方向 1

今天药忘吃喽~/ 2022年04月22日 06:06/ 0 赞/ 255 阅读

相关约瑟夫环

> 约瑟夫环运作如下： > 1、一群人围在一起坐成 \[2\] 环状（如：N） > 2、从某个编号开始报数（如：K） > 3、数到某个数（如：M）的时候，此人出列，

阳光穿透心脏的1/2处/ 2022年03月22日 16:38/ 0 赞/ 304 阅读

相关约瑟夫环

约瑟夫环：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规

曾经终败给现在/ 2022年02月28日 00:54/ 0 赞/ 240 阅读