约瑟夫环问题

约瑟夫环

题目描述

有n青蛙围成一圈,顺序排号。从第1个青蛙开始报数(从1到3报数),凡报到3的青蛙退出圈子,问最后留下的青蛙是原来的第几号的那个青蛙。

输入
初始青蛙数n

输出
最后一青蛙的初始编号

样例输入
3
样例输出
2
题意
先将青蛙编号(从1到n),定义一下标 表示青蛙所报的数,凡报到3的青蛙退出剩下的青蛙继续报数直到剩下一只青蛙为止。
思路
1: 将青蛙编号(从1到n)
2: 定义一下标”k”表示青蛙所报的数字。
3 : 凡报到3的青蛙退出(即当k=3时该青蛙退出)此时下一个青蛙又该从1开始报数,即使k=1
4:将每一次循环完一遍所剩下的青蛙留下来进行下一次循环。
5:重复上述过程直到剩下一只青蛙为止。
代码

#include <stdio.h>
int main()
{
    int a[100000],b[100000];
    int n,s=1,i=0;
    scanf("%d",&n);  //起始的青蛙数
    for(i=0;i<n;i++) //将起始的青蛙从1开始编上序号
    {
        a[i]=s;
        s++;
    }                       //编序完成
    int j=0,k=0;
    int fun;                //标记变量  用来统计每轮淘汰掉的青蛙总数
    while(n>1)
    {
        fun=0;              //每轮过后  都返回0
        for(i=0;i<n;i++)
        {
            k++;            //定义的下标 表示该青蛙所报的数
            if(k!=3)
            {
                b[j]=a[i];  //所报的数不是3 保留赋给数组b
                j++;
            }
            if(k==3)
            {
                fun++;      //所报的数是3 离开
                k=0;        //并将k变回0
            }
        }
        n-=fun;             //所剩青蛙总数
        for(i=0;i<n;i++)
        {
            a[i]=b[i];      //将所剩下的青蛙的序号返给数组a
        }
        j=0;
    }                       //重复上述判断 直至仅剩一只青蛙
    printf("%d",a[0]);      //输出所剩的那只青蛙的编号
    return 0;
}
内容概要:本文介绍了基于Python实现的SSA-GRU(麻雀搜索算法优化门控循环单元)时间序列预测项目。项目旨在通过结合SSA的全局搜索能力和GRU的时序信息处理能力,提升时间序列预测的精度和效率。文中详细描述了项目的背景、目标、挑战及解决方案,涵盖了从据预处理到模型训练、优化及评估的全流程。SSA用于优化GRU的超参,如隐藏层单元、学习率等,以解决传统方法难以捕捉复杂非线性关系的问题。项目还提供了具体的代码示例,包括GRU模型的定义、训练和验证过程,以及SSA的种群初始化、迭代更新策略和适应度评估函。; 适合人群:具备一定编程基础,特别是对时间序列预测和深度学习有一定了解的研究人员和技术开发者。; 使用场景及目标:①提高时间序列预测的精度和效率,适用于金融市场分析、气象预报、工业设备故障诊断等领域;②解决传统方法难以捕捉复杂非线性关系的问题;③通过自动化参优化,减少人工干预,提升模型开发效率;④增强模型在不同据集和未知环境中的泛化能力。; 阅读建议:由于项目涉及深度学习和智能优化算法的结合,建议读者在阅读过程中结合代码示例进行实践,理解SSA和GRU的工作原理及其在时间序列预测中的具体应用。同时,关注据预处理、模型训练和优化的每个步骤,以确保对整个流程有全面的理解。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值