~$ 存档

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

2016年3月14日

摘要: 另一种解法:将数组全部置1,累计相加到报数,则将该位置置为0,意为该位出列,如此反复。关键在于:把数组作环状处理,这个手法已经演练很多遍了! 阅读全文
posted @ 2016-03-14 09:16 LuoTian 阅读(317) 评论(0) 推荐(0)

摘要: /* 此解法有一bug,假如有8个人,从第一个人开始数,每说到1就删除,相当于自删除,程序崩溃 */约瑟夫问题,有n个人,编号为1,2,...,n,围成一个圆圈,按照顺时针方向从编号为k的人从1开始报数,报数为m的人出列,如此重复下去,直到所有的人都出列。编写一个算法,要求输入n,k,m,按照出列的 阅读全文
posted @ 2016-03-14 07:09 LuoTian 阅读(1996) 评论(0) 推荐(0)

摘要: 创建不带头结点,只有head指针(n个结点): 阅读全文
posted @ 2016-03-14 06:20 LuoTian 阅读(226) 评论(0) 推荐(0)

摘要: 这题看似简单,但是琢磨一下,还是挺有意思! 阅读全文
posted @ 2016-03-14 01:30 LuoTian 阅读(555) 评论(0) 推荐(0)