關於list-(3) 約瑟夫
josephu 問題為:設編號為1,2,… n的n個人圍坐一圈,約定編號為k(1<=k<=n)的人從1開始報數,數到m 的那個人出列,它的下一位又從1開始報數,數到m的那個人又出列,依次類推,直到所有人出列為止,由此產生乙個出隊編號的序列。
鍊錶實現:
#include
#include
typedef struct node
josephunode;
int josephu(int n, int m)
tail->index = i;
tail->next = head;
for (i = 1; tail != head; ++i)
tail->next = head->next;
printf("第%4d個出局的人是:%4d號/n", i, head->index);
free(head);
head = tail->next;
}i = head->index;
free(head);
return i;
}陣列實現:
#include
#include
int josephu(int n, int m)
arr[j - 1] = 0;
printf("第%4d個出局的人是:%4d號/n", i, j);
}free(arr);
return j;
}int main()
int main()
python 資料結構 list 3
先看下面的例子,這個例子是想得到1到9的每個整數的平方,並且將結果放在list中列印出來 power2 for i in range 1,10 power2 1,4,9,16,25,36,49,64,81 python有乙個非常有意思的功能,就是list解析,就是這樣的 squares x 2 fo...
關於list集合
list雖然是啥都能放的集合,在不加泛型限制的情況下,是什麼都能放進去,放進去了,也能直接get拿出來。但是如果用了foreach迴圈,或者是迭代器,foreach迴圈和迭代器是有條件的迭代出集合裡面的值!就好比下面的例子 首先宣告alist是乙個list集合 public void foreach...
約瑟夫環問題 陣列和list方法
先介紹一下什麼是約瑟夫環問題 就是n個人圍成一圈,從開頭 下標為0 報數,報到你設定的number就要出局,幾輪下來後剩下最後乙個人輸出這個人的序號!ok,第一種我們用陣列來寫。int main int n total int shout 1 int i 0 while total 1 else i...