帝王谷资源网 Design By www.wdxyy.com
本文实例讲述了JavaScript使用指针操作实现约瑟夫问题的方法。分享给大家供大家参考。具体分析如下:
实现之前当然要自己来编写一些 JS 数组内部指针的操作函数,就像:reset(), current(), next(), prev(), search(), end() 这些函数,我们都要来自己实现,因为 JS 没有内置这些神奇的操作函数
Array.prototype.pointer = 0;//模拟数组内部指针 //Reset 函数,将数组内部指针归位(指向第一个元素) var reset = function(arrayObj){ if(!(arrayObj instanceof Array)){ alert("Reset() 函数参数类型错误!请检查输入!"); return; } arrayObj.pointer = 0; } //Current 函数,返回数组内部指针指向的当前元素 var current = function(arrayObj){ if(!(arrayObj instanceof Array)){ alert("Current() 函数参数类型错误!请检查输入!"); return; } return arrayObj[arrayObj.pointer]; } //End 函数,将数组内部指针指向最后一个元素 var end = function(arrayObj){ if(!(arrayObj instanceof Array)){ alert("End() 函数参数类型错误!请检查输入!"); return; } arrayObj.pointer = arrayObj.length - 1; return arrayObj[arrayObj.pointer]; } //Next 函数,将数组内部指针下移一位 //如果已经指向最后一个元素则返回 FALSE var next = function(arrayObj){ if(!(arrayObj instanceof Array)){ alert("Next() 函数参数类型错误!请检查输入!"); return; } arrayObj.pointer ++; if(typeof arrayObj[arrayObj.pointer] == 'undefined'){ arrayObj.pointer --; return false; } return true; } //Prev 函数,将数组内部指针上移一位 //如果已经指向第一个元素则返回 FALSE var prev = function(arrayObj){ if(!(arrayObj instanceof Array)){ alert("Prev() 函数参数类型错误!请检查输入!"); return; } arrayObj.pointer --; if(typeof arrayObj[arrayObj.pointer] == 'undefined'){ arrayObj.pointer ++; return false; } return arrayObj[arrayObj.pointer]; } //Unset 函数,删除指定的数组元素 var unset = function(index, arrayObj){ if(!(arrayObj instanceof Array)){ alert("Unset() 函数参数类型错误!请检查输入!"); return; } if(typeof arrayObj[index] == 'undefined'){ alert("Unset() 函数参数 index 错误!不存在此元素!"); return false; } arrayObj.splice(index, 1); return true; } //Search 函数,通过数组键值返回数组的键名 var search = function(value, arrayObj){ if(!(arrayObj instanceof Array)){ alert("Search() 函数参数类型错误!请检查输入!"); return; } for(index in arrayObj){ if(arrayObj[index] == value){ return index; } } return false; } //getKingMonkey 函数,我们的约瑟夫主函数,n 只猴子,数到 m function getKingMonkey(n, m){ a = new Array(); for(i = 1; i <= n; i ++){ a[i] = i; } a[0] = 0;unset(0, a);reset(a); while(a.length > 1){ for(counter = 1; counter <= m; counter ++){ if(next(a)){ if(counter == m){ unset(search(prev(a), a), a); } }else{ reset(a); if(counter == m){ unset(search(end(a), a), a); reset(a); } } } } return current(a); } alert("猴子大王的编号为:" + getKingMonkey(100, 17));
希望本文所述对大家的javascript程序设计有所帮助。
帝王谷资源网 Design By www.wdxyy.com
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
帝王谷资源网 Design By www.wdxyy.com
暂无评论...
更新日志
2024年10月30日
2024年10月30日
- 【原神】V5.1攻略 | 纳西妲一图流攻略
- 群星.2003-重遇80·感动今天的都市人2CD【SONY】【WAV+CUE】
- 希文.2024-沉溺【StreetVoice】【FLAC分轨】
- 韩红.2005-精丫麒麟童】【WAV+CUE】
- 2D像素风日式美学动作游戏《雨魂》将登陆Xbox Series
- 《龙腾世纪4》评分造假?仅将评测代码给好评媒体!
- 《怪猎荒野》推出蜘蛛恐惧症设定 蜘蛛秒变史莱姆
- 《张韶涵单8CD+无损单曲合集》[WAV/FLAC][6.5G]
- 自然声带《大自然 雨声 白噪音》[320K/MP3][135.32MB]
- 自然声带《大自然 雨声 白噪音》[FLAC/分轨][416.27MB]
- 2024年度计划曝光!《暗黑破坏神:不朽》X《魔兽世界》11月开启联动
- 逆流而上!成都Wolves后发制人韧性十足!——《第五人格》2024秋季赛第四周赛报
- 复归之刻,七烛庆典,狼人杀七周年掌门表演赛活动来袭!
- 炉石传说野兽流最终阵容推荐 酒馆战棋野兽流最终阵容图文一览
- 炉石传说野猪人流最终阵容推荐 酒馆战棋野猪人流最终阵容图文一览