Java学习者论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

恭喜Java学习者论坛(https://www.javaxxz.com)已经为数万Java学习者服务超过8年了!积累会员资料超过10000G+
成为本站VIP会员,下载本站10000G+会员资源,购买链接:点击进入购买VIP会员
JAVA高级面试进阶视频教程Java架构师系统进阶VIP课程

分布式高可用全栈开发微服务教程

Go语言视频零基础入门到精通

Java架构师3期(课件+源码)

Java开发全终端实战租房项目视频教程

SpringBoot2.X入门到高级使用教程

大数据培训第六期全套视频教程

深度学习(CNN RNN GAN)算法原理

Java亿级流量电商系统视频教程

互联网架构师视频教程

年薪50万Spark2.0从入门到精通

年薪50万!人工智能学习路线教程

年薪50万!大数据从入门到精通学习路线年薪50万!机器学习入门到精通视频教程
仿小米商城类app和小程序视频教程深度学习数据分析基础到实战最新黑马javaEE2.1就业课程从 0到JVM实战高手教程 MySQL入门到精通教程
查看: 1041|回复: 0

约瑟夫问题 ~ ~ 求解

  [复制链接]

该用户从未签到

发表于 2011-10-30 08:40:55 | 显示全部楼层 |阅读模式
我在网上看Dao(到):http://blog.csdn.net/jcwKyl/article/details/3885386
他们是用0开始计数,通过动态规划求解这个问题。
他们的思想wo(wo(我))都知道。但是我改成cong(从)1开始ji(计)数,比如:
人的编号从1开始到n;报数也从1kai(开)始报到m;
他的递tui(推)式应该没有bian(变)吧。jiu(就)是f[n] = (f[n-1]+m%n)%n;
因为:如果m=3;k=3%n+1;
1 ---> k-3
2 ---> k-2
3 --->出列
4 ---> k ---> 1
5 ---> k+1 ---> 2
6 ---> k+2 ---> 3   
.
.
.
n --->  

f[n] = (f[n-1]+m%n)%n;

但是我的结果就是错误的,我不清楚为什么?
是不shi(是)因为我理解有问题?
请教解答~~谢谢!
http://www.javaxxz.com
回复

使用道具 举报

该用户从未签到

发表于 2011-10-30 08:40:56 | 显示全部楼层

Re:约瑟夫问

不管从几计数,递推式都不变,高兴地话从10开始数都行
但是C#的数组是从0开始的
楼主从1计数,就需要每次对下标做转换
检查一下是否存在数组的边界问题吧
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|手机版|Java学习者论坛 ( 声明:本站资料整理自互联网,用于Java学习者交流学习使用,对资料版权不负任何法律责任,若有侵权请及时联系客服屏蔽删除 )

GMT+8, 2024-5-21 23:08 , Processed in 0.350996 second(s), 33 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表