description
farey序列是乙個這樣的序列：其第一級序列定義為（0/1，1/1），這一串行擴充套件到第二級形成序列（0/1，1/2，1/1），擴充套件到第三極形成序列（0/1，1/3，1/2，2/3，1/1），擴充套件到第四級則形成序列（0/1，1/4，1/3，1/2，2/3，3/4，1/1）。以後在每一級n，如果上一級的任何兩個相鄰分數a/c與b/d滿足（c+d）<=n，就將乙個新的分數(a+b)/(c+d)插入在兩個分數之間。對於給定的n值，依次輸出其第n級序列所包含的每乙個分數。
input
輸入乙個整數n(0#include
using
namespace std;
typedef
struct node
list;
list *
creat()
//初始化鍊錶
void
link
(list *head,
int n)
//增加內容
p1 = p2;
p2 = p2-
>next;}if
(p ==
null
) k =0;
}}void
display
(list *head)
//遍歷
p = p-
>next;}}
intmain()
資料結構實驗之鍊表八 Farey序列
time limit 10ms memory limit 600k farey序列是乙個這樣的序列 其第一級序列定義為 0 1，1 1 這一串行擴充套件到第二級形成序列 0 1，1 2，1 1 擴充套件到第三極形成序列 0 1，1 3，1 2，2 3，1 1 擴充套件到第四級則形成序列 0 1，1 ...
資料結構實驗之鍊表八 Farey序列
time limit 10ms memory limit 600kb submit statistic problem description farey序列是乙個這樣的序列 其第一級序列定義為 0 1，1 1 這一串行擴充套件到第二級形成序列 0 1，1 2，1 1 擴充套件到第三極形成序列 0 ...
資料結構實驗之鍊表八 Farey序列
time limit 10ms memory limit 600kb submit statistic problem description farey序列是乙個這樣的序列 其第一級序列定義為 0 1，1 1 這一串行擴充套件到第二級形成序列 0 1，1 2，1 1 擴充套件到第三極形成序列 0 ...