[提問]一道面試題:)

fydream

題目是這樣的:

1. 
   
2.     請給出一個算法和實現,實現下面的問題:
   
3.     假設有,1000個元素的數組,從下標0開始數,每隔兩個下標刪除一個元素,
   
4. 例:
   
5. 0,1,2,3,4,5,6,7,8,9十個元素的數組.
   
6. 第1輪刪除后為:0,1,3,4,6,7,9
   
7. 第2輪刪除后為:0,3,4,7,9(從每輪剩下的第一個數開始數)
   
8. 第3輪刪除后為:3,4,9
   
9. 第4輪刪除后為:3,9(無法再刪除了).
   
10. 
    
11. 以上為題意:
    
12. 要求為一個1000個元素的數組,按上面的題意,開始刪除,求最后一個被刪除的元素的下標為多少?
    

復制代碼

bgifu

類似于josephus問題，可以查看具體數學一書

bleem1998

不理解
為什么第一二輪沒把0刪除
而第三輪把0刪除了?

fydream

原帖由 bleem1998 于 2007-2-5 19:31 發(fā)表
不理解
為什么第一二輪沒把0刪除
而第三輪把0刪除了?

你想阿,第二輪是從9開始數的阿!

bleem1998

原帖由 fydream 于 2007-2-5 19:44 發(fā)表


你想阿,第二輪是從9開始數的阿!

哦
原來如彼啊

converse

類約瑟夫環(huán)問題.