第335节（2 / 2）

这在上辈子的庄颜来说，堪称天方夜谭。

以前大学也有建模比赛，学院还会开设建模课程，但庄颜第一考虑就是这门课程一看就会拉绩点，绝对不能想。

至于数分课时，老师偶尔讲解建模方法，她根本听不进去，相关的教材也看不进去，更别提参加正式比赛了。

而现在，庄颜仿佛打通了任督二脉，竟然尝试用计算机构建基础的数据结构，通过数组和队列进行模拟建模。

“比如约瑟夫环问题，”庄颜兴奋地手舞足蹈，“这就是一个完美的建模案例！”

“约瑟夫环？”有人茫然地问，“这是什么？”

羊城队长解释，“即n个人围城一圈，第一个人开始报数，报到m出局，然后继续报数……那么最后幸存者编号是多少？”

庄颜兴奋，“没错，常规解法就是通过对n和m，建立递推公式，比如假设幸存者编号为a，那么如果只剩下1个人，a就应该是相对位置的0……”

众人眨眨眼睛，勉强懂了。

但通过数学方法进行建模？具体要怎么实现？

然后就发现，这道题原本自己算就很难。

等到建模，哦豁，完了，彻底听不懂了。

“有没有发现，这可以归类到状态转移过程？”

众人：……

没有。

“那么为什么不尝试逆向倒推？从最后1个幸存者开始，倒推在n个人位置……”

众人：？

啥玩意？为什么要尝试？掌握一种方法不就可以了吗？

“最后，我们仅仅只需要5行代码，就可以得到最后返回顺序第一位的循环。”

众人：……

是，是这样的嘛？

此时，前排的学生们已经面如死灰，双目

Loading...

内容未加载完成，请尝试【刷新网页】or【设置-关闭小说模式】or【设置-关闭广告屏蔽】~

推荐使用【UC浏览器】or【火狐浏览器】or【百度极速版】打开并收藏网址！