數據結構與算法-線性表的應用

主要內容: 1.約瑟夫環問題 2.單鏈表逆轉 3.有序單鏈表的按序插入 4.一元多項式的表示及計算 一、求解約瑟夫環問題 Josephus環問題:古代某法官要判決number個犯人的死刑,將犯人站成一個圓圈,從第start個人開始數起,毎數到第distance個犯人,就拉出來處決,然後再從下一個開始數distance個,數到的人再處決,······,直到剩下最後一個犯人予以赦免。 例如:當 num
相關文章
相關標籤/搜索