Java面试题:猫吃老鼠问题
来源:互联网 发布:数据集成平台方案 编辑:程序博客网 时间:2024/04/28 20:51
问题:现有n个老鼠围成一圆圈,有一只猫从任意位置开始吃老鼠,每次都隔一个老鼠吃,请给出最后一个老鼠的编号?题目要求是任给老鼠数n,输出猫最后吃的老鼠的编号。
我的解法:
1.简单的方法就是模拟这个过程。使用一个数组代表老鼠是否被吃掉,循环遍历。
2.改进一下的方法,其实这个问题就是一个m=2的约瑟夫环问题。
=======低效的方法========
125204
耗时:953
=======改进的方法========
125204
耗时:31
- Java面试题:猫吃老鼠问题
- 面试题 猫吃老鼠
- 猫吃老鼠问题
- 猫吃老鼠问题
- 猫吃老鼠问题
- C实现猫吃老鼠问题。。。。。
- 笔试题1--猫吃老鼠问题
- 猫吃老鼠
- 猫吃老鼠 2
- 猫吃老鼠算法
- 猫吃老鼠算法
- 主人、猫、老鼠编程面试题
- 猫吃老鼠问题的单链表解法.
- 猫吃老鼠问题的链表实现
- 《吃豆子过桥问题》——经典智力题、面试题
- 《吃豆子过桥问题》——经典智力题、面试题
- 猫吃老鼠的STL实现
- 毒药和老鼠的面试题
- 网站性能优化 - 数据库及服务器架构篇
- Windows mobile 6.0平台 CoreDll.dll所包含的API
- 编程修养
- [原创]一个漂亮的香水网页(还PSD下载)
- php常用函数2
- Java面试题:猫吃老鼠问题
- 精通JSON (JavaScript Object Notation)
- php常用技巧
- make: *** No rule to make target 错误原因、分析和解决办法
- C/C++ 内存管理 Heap vs Stack
- Firefox与IE浏览器缓存的两个重要区别
- CString的Format方法使用技巧
- Win32 Application和Win32 Console Application 的区别(转)
- C++ Builder VCL库函数简介