1、实现模拟（没什么算法）；2、发现规律；3、提炼为上面的需要循环的公式（0(n)）；4、提炼为不需要循环的公式（0(1)） <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
个人
- 袁国术的个人网站
- 翟旭东网!!!
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

中国开发网: 论坛: 程序员情感CBD: 贴子 790828

haitao：

1、实现模拟（没什么算法）；2、发现规律；3、提炼为上面的需要循环的公式（0(n)）；4、提炼为不需要循环的公式（0(1)）

[阅读: 418] 2010-01-26 14:21:23

这才是这道题的价值所在啊

不过，上面的公式好像不对。。。。。。。明天与我的模拟结果好好比对一下。。。。

相关信息:

看到一个面试题，众老大有没有较好的算法？ (158字) (wzydf [1133] 2010-01-26 10:30)
- 太高级了，不会 (空) (leejd [382] 2010-01-26 10:33)
- 大王的编号很容易获得啊，就是 (2字) (pcplayer [463] 2010-01-26 10:35)
  - X是多少 (空) (UnKnow365 [373] 2010-01-26 11:18)
    - 这个很明显 (5字) (sea026 [446] 2010-01-26 11:20)
      - 我怀疑是0263 (空) (leejd [374] 2010-01-26 11:23)
        BS (空) (ycm0263 [319] 2010-01-27 01:08)
- 这不是上学学过的题么? (空) (oyjt [380] 2010-01-26 10:36)
- 考循环链表 (空) (sealw [389] 2010-01-26 10:41)
- 嗯，如果有规律，可以直接用公式列出了 (9字) (haitao [361] 2010-01-26 10:42)
  - 大家都来找规律。。。。。。。。。 (455字) (haitao [361] 2010-01-26 16:02)
- 没规律的复杂度是O(n)，有规律是O(1) (空) (空山新雨 [430] 2010-01-26 10:45)
- 上学的pascal语言的练习题 (空) (Kaye [456] 2010-01-26 10:46)
- 看考啥了,考算法,就是数学题,应该可以推导出一个公式.考数据结构就是循环链表题,时间复杂度O(n*m). (空) (bjwf [438] 2010-01-26 13:30)
  - 用数组模拟明显可以到O(n) (空) (空山新雨 [379] 2010-01-26 14:00)
    - 你给一个O(n)的程序来让我膜拜一下. (空) (bjwf [418] 2010-01-26 14:21)
      - 就是循环n次，每次从m(i，每次会不同)里剔除一个k(i) (空) (haitao [435] 2010-01-26 14:30)
      - ArrayList，直接算出下一个要删的下标，应该可以做到 (空) (sealw [460] 2010-01-26 14:31)
        问题就在于算不出来.因为中间有洞,而且洞的位置在哪里不知道. (空) (bjwf [462] 2010-01-26 15:01)
        洞是之前产生的。每次产生洞的时候把它的位置记住嘛 (空) (pcplayer [355] 2010-01-26 15:09)
        记位置就是遍历而不是直接算出下标了，O(m*n)的复杂度 (空) (半打黑趵 [479] 2010-01-26 15:15)
        遍历是不用的，搬移倒是需要的 (空) (haitao [398] 2010-01-26 15:30)
        可以算的。。。。。。。。。。 (18字) (haitao [367] 2010-01-26 15:12)
        复杂度O(n)？ (空) (半打黑趵 [343] 2010-01-26 15:15)
        如果不显示到stringgrid，就是一个n次的循环。。。。。。。。。。代码入内。。。。。 (1441字) (haitao [489] 2010-01-26 15:26)
        参见CNDEV公理一 (空) (空山新雨 [397] 2010-01-26 15:32)
        你,你,你,你这个时间复杂度是N的平方,比O(n*(m%n))还要坏.另外还用了N的平方辅助空间. (空) (bjwf [443] 2010-01-26 15:59)
        空间非n平方，是2n。 (空) (haitao [387] 2010-01-26 16:03)
        哦，空间其实还只是n，只是数组元素删除后需要移位；链表也只是n (空) (haitao [399] 2010-01-26 16:11)
        没说不能算就是不能O(n)的算,你的程序不用看,不可能是O(n),如果你一定认为是O(n)的话,那么就是你不理解什么是O(n) (空) (bjwf [429] 2010-01-26 15:51)
        数组是需要移元素实现删除，如果是链表。。。。。。。。。 (23字) (haitao [355] 2010-01-26 15:58)
        你为什么认为0(n)就不可能呢？好像武断了一点。。。。。。。。。 (22字) (haitao [340] 2010-01-26 17:27)
        还真找到一个规律了。。。。。。。。。。正好是0(n)的！ (6690字) (haitao [404] 2010-01-26 18:02)
        哦，有人早发现了。。。。。。。。是0(n)！ (119字) (haitao [370] 2010-01-26 18:12)
        这个是用了公式吧？ (空) (pcplayer [352] 2010-01-26 18:15)
        大师，解题之前请先审题，尤其要注意题目的最后一句话 (空) (半打黑趵 [425] 2010-01-26 18:54)
        模拟过程，规范的大学生都会。。。。。。发现此规律，才是牛X！ (29字) (haitao [367] 2010-01-26 21:25)
        原来是题出错了，海大师威武！ (空) (半打黑趵 [385] 2010-01-26 21:57)
        你要这么说，也是你自己的事情。。。。。。。。我更关注公式、更关注公式的推导，也是我的事情 (空) (haitao [367] 2010-01-26 22:11)
        你更关注的公式是解决另外一个问题的，i surrender (空) (半打黑趵 [375] 2010-01-26 23:28)
        模拟的问题本来就很简单，的确是大学生的习题；就像生命游戏，一代代执行是很简单，要直接看到第n代才有意思 (95字) (haitao [502] 2010-01-27 00:53)
        1、实现模拟（没什么算法）；2、发现规律；3、提炼为上面的需要循环的公式（0(n)）；4、提炼为不需要循环的公式（0(1)） (54字) (haitao [417] 2010-01-26 22:21)
        这个公式没有错！使用它就避免了【元素删除后右边的全部左移】的开销！ (3179字) (haitao [464] 2010-01-27 09:31)
      - 俺想错了 (空) (空山新雨 [328] 2010-01-26 14:37)
- 这个东西应该很好写啊！ (空) (ysb_ysb_ysb [411] 2010-01-26 13:47)
- 看起来很简单，写起来还是花了一点功夫的 (581字) (JoJo [463] 2010-01-26 21:45)
  - => 啥意思？ (空) (mhappy [343] 2010-01-27 06:57)
    - 著名的Lambda 表达式 (空) (sealw [359] 2010-01-27 07:13)
- 约瑟夫问题 http://baike.baidu.com/view/213217.htm?fr=ala0_1 (空) (DeepBlue [373] 2010-01-28 16:56)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.045 - 555776