• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    一種基于Stirling圖枚舉算法的分球入盒問題求解

    2017-11-01 17:14:41彭哲也謝民主
    關(guān)鍵詞:枚舉分球個(gè)球

    彭哲也 謝民主

    (湖南師范大學(xué)物理與信息科學(xué)學(xué)院 湖南 長(zhǎng)沙 410081)

    一種基于Stirling圖枚舉算法的分球入盒問題求解

    彭哲也 謝民主*

    (湖南師范大學(xué)物理與信息科學(xué)學(xué)院 湖南 長(zhǎng)沙 410081)

    已有的分球入盒問題解法通常只關(guān)注分球的總方案數(shù),目前尚沒有公開的計(jì)算機(jī)算法來(lái)枚舉出所有具體的分球方案,而方案的枚舉是生物信息學(xué)中一些分區(qū)優(yōu)化算法的基礎(chǔ)。受第二類Stirling數(shù)的遞推公式的啟發(fā),提出一個(gè)新的數(shù)據(jù)結(jié)構(gòu)——Stirling圖。在此基礎(chǔ)上設(shè)計(jì)一個(gè)算法來(lái)枚舉p個(gè)不同球分配到q個(gè)相同盒子里的所有不同的方案。當(dāng)p和q較大,枚舉出所有的方案不可行時(shí),設(shè)計(jì)另一個(gè)算法在整個(gè)方案空間實(shí)現(xiàn)均勻采樣,輸出指定個(gè)數(shù)的方案。測(cè)試結(jié)果表明,這些算法在內(nèi)存為8 GB的普通PC上可在合理的時(shí)間內(nèi)枚舉出上百萬(wàn)組不同的方案。

    分球入盒問題 第二類Stirling數(shù) 枚舉算法 Stirling圖 均勻采樣

    0 引 言

    分球入盒是組合數(shù)學(xué)中的經(jīng)典問題,在組合優(yōu)化中有廣泛的應(yīng)用。把p個(gè)球放入q個(gè)盒子里,根據(jù)球和盒子是否相同可以分為四種不同的模型:(1) 球相同盒子相同;(2) 球相同盒子不同;(3) 球不同盒子不同;(4) 球不同盒子相同。每種模型又進(jìn)一步分為盒子是否允許為空這兩種情形。本文主要討論球不同盒子相同的這類模型。

    將p個(gè)有區(qū)別的球放入q個(gè)相同的盒子中,要求所有盒子都非空的方案數(shù)為第二類Stirling數(shù),記作S(p,q)[1]。例如,將編號(hào)為A、B、C、D的4個(gè)小球放入2個(gè)相同的盒子里的所有不同放法可以表示如下(盒子用集合表示):[{A},{B,C,D}],[{B},{A,C,D}],[{C},{A,B,D}],[{D},{A,B,C}],[{A,B},{C,D}],[{A,C},{B,D}],[{A,D},{B,C}]。因此S(4,2)=7。

    第二類Stirling數(shù)在數(shù)論、組合論、代數(shù)拓?fù)?、算法最?yōu)化等領(lǐng)域都有相關(guān)的應(yīng)用[2]。顯然,當(dāng)pq且q>1時(shí),第二類Stirling可由以下遞歸算法求解:考慮第p個(gè)球,該球不是獨(dú)占一個(gè)盒子就是和其他球在同一個(gè)盒子中。第p個(gè)球獨(dú)占一個(gè)盒子:其他p-1個(gè)球分配到其他q-1個(gè)非空盒子中的所有方案數(shù)為S(p-1,q-1);第p個(gè)球不獨(dú)占一個(gè)盒子的情況則是:其他p-1個(gè)球放入q個(gè)非空的盒子中,第p個(gè)球放入q個(gè)盒子的任意一個(gè)中,這樣共有qS(p-1,q)種方法。這樣就得到了第二類Stirling數(shù)的遞推公式:

    S(p,q)=S(p-1,q-1)+qS(p-1,q)

    (1)

    將p個(gè)有區(qū)別的球放入q個(gè)相同的盒子中, 當(dāng)盒子允許為空時(shí),令其不同的方法數(shù)為F(p,q),顯然:

    F(p,q)=S(p,1)+S(p,2)+…+S(p,q)

    (2)

    第二類Stirling數(shù)的計(jì)算已經(jīng)得到了廣泛深入的研究[3],但是目前尚沒有公開的計(jì)算機(jī)算法來(lái)枚舉出所有具體的分球方案。枚舉是計(jì)算復(fù)雜性理論中的一類基本運(yùn)算,是理論計(jì)算機(jī)科學(xué)中一個(gè)重要分支。自從1979 年 Valiant 首次提出枚舉運(yùn)算以來(lái)[6],人們對(duì)枚舉運(yùn)算進(jìn)行了大量的研究[7],其中最典型的枚舉方法有枚舉問題實(shí)例的所有解或統(tǒng)計(jì)問題實(shí)例中解的個(gè)數(shù)[8]。

    近年來(lái),隨著DNA測(cè)序的快速發(fā)展,利用多倍體基因組的DNA測(cè)序片段如何組裝出構(gòu)成多倍體的多個(gè)單體型[11]和利用環(huán)境群體微生物的深度DNA測(cè)序序列重構(gòu)該群體的微生物基因組[12]等問題的研究成為生物信息學(xué)的研究熱點(diǎn)。這些問題的數(shù)學(xué)建模通常是把DNA測(cè)序序列分配到多個(gè)分區(qū)中以滿足特定的優(yōu)化目標(biāo)。因此,分球入盒方案的枚舉成為一些求解這類問題優(yōu)化算法的基本操作[11]。

    本文受第二類Stirling數(shù)的遞推公式的啟發(fā)提出了一個(gè)新的數(shù)據(jù)結(jié)構(gòu)——Stirling圖。在此基礎(chǔ)上設(shè)計(jì)一個(gè)算法來(lái)枚舉p個(gè)不同球分配到q個(gè)相同盒子里的所有不同的方案;當(dāng)p和q較大時(shí),不可能枚舉出所有的方案,該算法則在整個(gè)方案空間實(shí)現(xiàn)均勻采樣,輸出指定個(gè)數(shù)的方案。在內(nèi)存為8 GB、主頻為2.5 GHz的普通PC上的測(cè)試結(jié)果表明,該算法可以在幾秒內(nèi)枚舉出上百萬(wàn)組的不同的方案。

    1 Stirling圖

    本文用一個(gè)劃分函數(shù)(Partition function)P(i):{1,…,p}→{1,…,q}來(lái)表示p個(gè)不同的球分配到q個(gè)盒子中的一個(gè)具體方案。例如P(i)|i=1,2,3=1表示將編號(hào)為1,2,3的球放入第一個(gè)盒子里,P(4)=2表示將編號(hào)為4的球放入第二個(gè)盒子里。為了簡(jiǎn)便,下面用P(1..k)=1表示P(i)|i=1,…,k=1;P(1..k)=1..k表示P(i)|i=1,…,k=i。令p個(gè)不同的球分配到q個(gè)非空的相同盒子中的所有不同的方案的集合為S(p,q),集合S(p,q)中不同方案的個(gè)數(shù)|S(p,q)|=S(p,q)。

    當(dāng)p0時(shí),S(p,q)=1,即S(p,q)中只有一種分配方案,不同的球放到不同的盒子里,給球i所在盒子貼上標(biāo)簽i,則這種分配方案用P(1..p) = 1..p表示;當(dāng)p>q=1,這時(shí)S(p,q)中同樣只存在一種分配方案,即所有的球放在唯一的盒子中,給該盒子貼上標(biāo)簽1,則這種分配方案用P(1..p) = 1來(lái)表示;當(dāng)p>q>1時(shí),所有不同分配方案的集合S(p,q)可以用式(1)的證明過程構(gòu)造出來(lái):

    S(p,q) ={P(p)=q·S(p-1,q-1)}∪

    {S(p-1,q)·(P(p)=1…q)}

    (3)

    其中{(P(p)=q)·S(p-1,q-1)}表示將球p單獨(dú)放到一個(gè)盒子中,且把該盒子貼上標(biāo)簽q(用P(p)=q表示),然后把其他p-1個(gè)球分配到其他q-1個(gè)相同非空的盒子中(用S(p-1,q-1)表示)的所有不同方案的集合;而{(P(p)=1..q)·S(p-1,q-1)}則表示將前p-1個(gè)球分配到q個(gè)相同的非空盒子中(用S(p-1,q)表示,每個(gè)盒子由此過程獲得了不同的標(biāo)簽)。然后將第p個(gè)球放到標(biāo)簽為i(i=1,…,q)的盒子中(用P(p)=1..q表示)的所有不同方案的集合。為了使用式(3)構(gòu)造出分配方案的集合S(p,q),本文引入如圖1所示的Stirling圖。

    圖1 Stirling圖

    Stirling圖是一個(gè)有向無(wú)環(huán)圖,其結(jié)點(diǎn)用S(j,k)來(lái)標(biāo)記(j≥k≥1)。Stirling圖的結(jié)點(diǎn)分為兩類,一類是終端結(jié)點(diǎn)S(k,k)和S(j,1),一類是非終端結(jié)點(diǎn)S(j,k)(j>k>1)。非終端結(jié)點(diǎn)S(j,k)結(jié)點(diǎn)有左右兩個(gè)孩子結(jié)點(diǎn),其左孩子結(jié)點(diǎn)為S(j-1,k-1),右孩子結(jié)點(diǎn)為S(j-1,k)。圖中用一條標(biāo)簽為P(j)=k的有向邊由非終端結(jié)點(diǎn)S(j,k)指向其左孩子結(jié)點(diǎn),用標(biāo)簽分別為P(j)=1,P(j)=2,…,P(j)=k的k條有向邊指向其右孩子結(jié)點(diǎn)。對(duì)于兩個(gè)結(jié)點(diǎn)S和S′,如果存在一條路徑從S到S′,則S為S′的先驅(qū)結(jié)點(diǎn),S′為S的后繼結(jié)點(diǎn)。

    在Stirling圖中從非終端結(jié)點(diǎn)S(j,k)到其后繼終端結(jié)點(diǎn)的一條路徑代表把p個(gè)不同的球分配到q個(gè)非空的相同盒子的一種分配方案。如從S(3,2)到S(2,1)的路徑代表一個(gè)分配方案:P(1..2)=1,P(3)=2;即把前兩個(gè)球放到一個(gè)盒子里,第三個(gè)球放到單獨(dú)的盒子了。由式(2)可知,從非終端結(jié)點(diǎn)S(j,k)到其所有后繼終端結(jié)點(diǎn)的路徑就代表把j個(gè)不同的球分配到k個(gè)非空相同盒子的所有不同分配方案。

    對(duì)Stirling圖,本文定義如下操作:

    1)initiate(p,q):構(gòu)造出一個(gè)Stirling圖,包含結(jié)點(diǎn)S(p,q)及其所有后繼結(jié)點(diǎn),及相應(yīng)的有向邊。

    2)destroy():刪除Stirling圖,釋放內(nèi)存。

    3)count(j,k): 計(jì)算出S(j,k),即|S(p,q)|。

    4)pathTransverse(j,k):對(duì)Stirling圖遍歷從結(jié)點(diǎn)S(j,k)開始以任意終端節(jié)點(diǎn)結(jié)束的所有路徑,即枚舉出集合S(j,k)中的所有方案。

    5)randomSample(j,k,n): 從集合S(p,q)中按照均勻分布隨機(jī)選擇n個(gè)不同的方案輸出。

    2 數(shù)據(jù)結(jié)構(gòu)及算法實(shí)現(xiàn)

    本文用一個(gè)(p+1)×(q+1)的二維數(shù)組M(假設(shè)下標(biāo)是從0開始)來(lái)存儲(chǔ)Stirling圖的結(jié)點(diǎn)S(j,k):0

    為了支持pathTransverse和count操作,元素Mj,k包含兩個(gè)整型變量index和count,其中count用來(lái)記錄S(j,k)的值,初始化為-1;index的取值范圍為0到k,0表示進(jìn)行pathTransverse操作時(shí),下次訪問的邊是指向左孩子的邊,index=i(1≤i≤k)表示下次訪問的邊是第i條指向其右孩子的邊。

    相關(guān)操作實(shí)現(xiàn)的偽代碼如下所示:

    structnode{

    int index = 0;

    int count = -1;

    }

    node[][] M;

    void initiate(p, q){M = new node[p+1][q+1];}

    void destroy() { delete[] M;}

    intcount(int j, int k) {

    if (M[j][k].count > 0)

    //已經(jīng)計(jì)算過,返回計(jì)算值

    returnM[j][k].count;

    if (j = k || k = 1) {

    //終端結(jié)點(diǎn)

    M[j][k].count = 1; return 1; }

    M[j][k].count=count(j-1,k-1)+k*count(j-1,k);

    returnM[j][k].count; }

    voidpathTransverse(int j,int k){

    // P記錄球分配方案,第i個(gè)球分配到標(biāo)簽為P[i]的盒

    //子中

    int[] P = new int[j+1];

    output_pathes (j, k, P, j); }

    voidoutput_pathes (int j, int k, int[] P, int balls){

    if (j = k) {

    //終端結(jié)點(diǎn),輸出P(1..k) = 1..k

    for(i= 1 .. k) { P[i] = i; }

    輸出分配方案P[1], …, P[balls];

    return; }

    if (k = 1) {

    //終端結(jié)點(diǎn),輸出P(1..k) = 1

    for(i= 1 .. j) { P[i] = 1; }

    輸出分配方案P[1], …, P[balls];

    return; }

    if (M[j][k].index = 0) {

    P[j] = k;

    //訪問指向左孩子的邊

    M[j][k].index++;

    output_pathes(j-1, k-1, P, balls); }

    //訪問左孩子

    while(M[j][k].index ≤ k) {

    //訪問指向右孩子的邊

    P[j] = M[j][k].index; M[j][k].index++;

    output_pathes(j-1, k, P, balls); }

    //訪問右孩子

    M[j][k].index=0;

    //恢復(fù)初始值

    }

    void randomSample(int j, int k, int n){

    //n必須小于count(j, k)

    int[] P = new int[j+1];

    sample_pathes(j, k, P, j, n);

    }

    voidsample_pathes(intj, intk, int[] P, int b, int n){

    if(n< 1){ return; }

    if (j = k) {

    //終端結(jié)點(diǎn),輸出P(1..k) = 1..k

    for(i = 1 .. k) { P[i] = i; }

    輸出分配方案P[1], …, P[b]; return; }

    if (k = 1) {

    //終端結(jié)點(diǎn),輸出P(1..k) = 1

    for(i= 1 .. j) { P[i] = 1; }

    輸出分配方案P[1], …, P[b]; return; }

    intn_left = n;

    int[] n_a = new int[k+1];

    //通過均勻分布隨機(jī)采樣,獲得通過其指向左右孩子結(jié)

    //點(diǎn)的

    // k+1條有向邊的采樣個(gè)數(shù)

    get_sample_number(j, k, n, n_a)

    if (M[j][k].index = 0) { P[j] = k;

    //訪問指向左孩子的邊

    M[j][k].index++;

    sample_pathes(j-1, k-1, P, b, n_a[0]); }

    //訪問左孩子

    while(M[j][k].index < k) {

    //訪問指向右孩子的邊

    P[j] = M[j][k].index;

    M[j][k].index++;

    sample_pathes(j-1, k, P, b, n_a[P[j]]); }

    //訪問右孩子

    M[j][k].index=0;

    //恢復(fù)初始值

    }

    voidget_sample_number(intj, intk, intn,int[] n_a){

    float r = n/count(j, k);

    //采樣率

    令count(j-1, k-1)*r的整數(shù)部分為a1,小數(shù)部分為e1,count(j, k-1)*r的整數(shù)部分為a2,小數(shù)部分為e2;

    n_a[0] = a1;

    floatpl = e1/(e1+k*e2), pr = e2/(e1+k*e2);

    for(i= 1.. k) {

    n_a[i] = a2; }

    intn_left = n - a1 - k*a2;

    while(n_left> 0){

    //得到一個(gè)在[0, 1]之間均勻分布的隨機(jī)數(shù)rand

    floatrand = random();

    if(rand ≤ pl) {n_a[0]++; }

    else { intind = (rand - pl)/pr +1; n_a[ind]++; }

    n_left--;}

    }

    對(duì)于盒子允許為空的情況,利用Stirling圖枚舉出所有的分配方案和按照均勻分布隨機(jī)采樣n個(gè)不同的方案的算法也容易實(shí)現(xiàn)。在盒子允許為空的情況下,令p個(gè)不同的球分配到q個(gè)相同的盒子中的所有不同方案的集合為F(p,q),顯然有:

    F(p,q)=S(p,q)∪S(p,2)∪…∪S(p,q)

    (4)

    枚舉出F(p,q)的算法如下所示:

    F(int p, int q){

    for(i = 1…q) { pathTransverse(p, i); }

    }

    當(dāng)需要按照均勻分布隨機(jī)采樣輸出n個(gè)不同的方案時(shí),可按照get_sample_number的思路把n按照S(p,1),S(p,2),…,S(p,q)集合的大小劃分成n1,n2,…,nq,然后再依次調(diào)用randomSample(p,1,n1),randomSample(p,2,n2),…,randomSample(p,q,nq)即可。

    3 實(shí)驗(yàn)結(jié)果

    本文算法用Java編程實(shí)現(xiàn),測(cè)試計(jì)算機(jī)內(nèi)存為8 GB,CPU為Intel酷睿i5 3210M 2.5 GHz的PC機(jī)。圖2-圖4分別表示的是F(3,2)、F(4,2)、F(4,3)在控制臺(tái)輸出的枚舉結(jié)果。

    圖2 F(3,2)枚舉結(jié)果

    圖3 F(4,2)枚舉結(jié)果

    圖4 F(4,3)枚舉結(jié)果

    由于目前沒有類似的算法可以橫向比較,我們通過幾個(gè)用例來(lái)測(cè)試本文算法的性能。如表1所示,當(dāng)p和q增大時(shí),F(xiàn)(p,q)枚舉出所有分配方案所需的時(shí)間基本上與方案總數(shù)成線性增長(zhǎng);當(dāng)p=12,q=5時(shí),F(xiàn)(p,q)可以在約1秒鐘的時(shí)間內(nèi)枚舉出2百余萬(wàn)種不同的方案。

    表1 F(p,q)枚舉時(shí)間

    當(dāng)方案總數(shù)過大,枚舉所有的方案不可行時(shí),我們?cè)谡麄€(gè)空間進(jìn)行按照均勻分布隨機(jī)采樣100萬(wàn)個(gè)不同的方案進(jìn)行輸出,表2顯示對(duì)于不同的(p,q),隨機(jī)采樣算法randomSample(p,q,1 000 000)的運(yùn)行時(shí)間。

    表2 randomSample(p,q,1 000 000)運(yùn)行時(shí)間

    4 結(jié) 語(yǔ)

    本文提出一種新的數(shù)據(jù)結(jié)構(gòu)Stirling圖,實(shí)現(xiàn)了該數(shù)據(jù)結(jié)構(gòu)的操作算法,能枚舉出不同的球分配到相同盒子中的所有不同方案。當(dāng)方案總數(shù)過多無(wú)法枚舉時(shí),本文實(shí)現(xiàn)了隨機(jī)采樣操作算法,該算法按照均勻分布隨機(jī)采樣輸出指定個(gè)數(shù)的不同的分配方案。測(cè)試結(jié)果表明,這些算法能有效解決球不同盒子相同的“分球入盒”方案枚舉問題和均勻采樣問題。實(shí)際應(yīng)用中有很多優(yōu)化問題如多倍體單體型組裝[11]、宏基因組組裝[12]等均可轉(zhuǎn)化為“分球入盒”問題求解。本文提出的算法可以為這些問題的求解提供有效的分球入盒方案枚舉基本操作的支持。

    [1] Wikipedia. Stirling numbers of the second kind[EB/OL].(2016-12-7)[2016-12-14].https://en.wikipedia.org/wiki/Stirling_numbers_of_the_second_kind.

    [2] 王娟. 第二類Stirling數(shù)及其推廣[D]. 大連理工大學(xué),2009.

    [3] Abramowitz M, Stegun I A. Handbook of mathematical functions with formulas, graphs, and mathematical tables (9th printing)[M]. New York: Dover, 1972:824-825.

    [4] Boyadzhiev K N. Close Encounters with the Stirling Numbers of the Second Kind[J]. Mathematics Magazine,2012, 85(4):252-266.

    [5] Bleick W W. Asymptotics of Stirling Numbers of the Second Kind[J]. Proceedings of the American Mathematical Society,1974,42(2):575-580.

    [6] Valiant L.The complexity of enumeration and reliability problems[J].SIAM Journal on Computing, 1979,8(3):410-421.

    [7] Flum J, Grohe M .The parameterized complexity of counting problems[J]. SIAM Journal on Computing, 2004,33(4):892-922.

    [8] 劉運(yùn)龍, 王建新. 3-維匹配問題的一種固定參數(shù)枚舉算法[J].計(jì)算機(jī)科學(xué),2010,37(5):210-213.

    [9] 謝民主, 羅鋒, 唐烽. 單體型組裝最大片段割參數(shù)化精確算法[J].小型微型計(jì)算機(jī)系統(tǒng),2014,35(2):353-357.

    [10] 張景云. 改進(jìn)的堆的枚舉算法的研究[J]. 計(jì)算機(jī)應(yīng)用與軟件,2012,29(7):264-265,273.

    [11] Xie Minzhu,Wu Qiong,Wang Jianxin, et al. H-PoP and H-PoPG: heuristic partitioning algorithms for single indivi-dual haplotyping of polyploids[J/OL]. Bioinformatics. [2016-08-16] Doi: 10.1093/bioinformatics/btw537.

    [12] Rose R, Constantinides B, Tapinos A, et al. Challenges in the analysis of viral metagenomes[J/OL].Virus Evolution.[2016-08-03].DOI:http://dx.doi.org/10.1093/ve/vew022.

    RESEARCHONDISTRIBUTINGBALLSINTOBOXESENUMERATIONALGORITHM

    Peng Zheye Xie Minzhu*

    (CollegeofPhysicsandInformationScience,HunanNormalUniversity,Changsha410081,Hunan,China)

    The existing researches on the problem of distributing balls into boxes usually focus on the total number of different ways to distribute balls into boxes, but there are no public computer algorithms to enumerate them. However, enumerating them is the foundation to design some partition optimal algorithms in Bioinformatics. Inspired by the recursive formula of the Stirling numbers of the second kind, the paper proposes a new data structure—Stirling diagram, and based on the data structure, designs an algorithm to enumerate all different ways to distribute p different balls into q same boxes. When p and q are larger and none of the schemes is feasible, we design another algorithm to achieve uniform sampling of a given number of different ways. Test results show that these algorithms can enumerate millions of different distributing ways in a reasonable period of time on a PC with 8 GB memory.

    Distributing balls into boxes problem Stirling numbers of the second kind Enumerating algorithm Stirling diagram Uniform sampling

    TP306.1

    A

    10.3969/j.issn.1000-386x.2017.10.044

    2016-12-15。國(guó)家自然科學(xué)基金項(xiàng)目(61370172)。彭哲也,碩士生,主研領(lǐng)域:生物信息學(xué)。謝民主,教授。

    猜你喜歡
    枚舉分球個(gè)球
    基于理解性教學(xué)的信息技術(shù)教學(xué)案例研究
    速讀·上旬(2022年2期)2022-04-10 16:42:14
    一種高效的概率圖上Top-K極大團(tuán)枚舉算法
    NBA比賽3分球技術(shù)運(yùn)用發(fā)展趨勢(shì)
    該你了
    踢你個(gè)球
    踢你個(gè)球
    踢你個(gè)球
    踢你個(gè)球(1)
    基于太陽(yáng)影子定位枚舉法模型的研究
    USB開發(fā)中易混淆的概念剖析
    午夜福利成人在线免费观看| 窝窝影院91人妻| 国产综合懂色| 国产高清三级在线| 人妻丰满熟妇av一区二区三区| 国内精品久久久久精免费| 一级毛片高清免费大全| 日本熟妇午夜| 亚洲熟女毛片儿| 精品国产亚洲在线| 村上凉子中文字幕在线| 黄片小视频在线播放| 日本免费a在线| 日本 欧美在线| www国产在线视频色| 91老司机精品| 99视频精品全部免费 在线 | 国产av不卡久久| 哪里可以看免费的av片| 国产精品av久久久久免费| 色精品久久人妻99蜜桃| bbb黄色大片| 欧美另类亚洲清纯唯美| 亚洲欧洲精品一区二区精品久久久| 人妻丰满熟妇av一区二区三区| 亚洲成av人片在线播放无| 激情在线观看视频在线高清| 精品国产超薄肉色丝袜足j| 好男人电影高清在线观看| 亚洲国产看品久久| 精品国产美女av久久久久小说| 国产精品九九99| 舔av片在线| 一个人免费在线观看电影 | 熟妇人妻久久中文字幕3abv| 久久精品91蜜桃| 国产真人三级小视频在线观看| 国产伦人伦偷精品视频| 国产亚洲欧美98| 在线国产一区二区在线| 国产高潮美女av| 男女床上黄色一级片免费看| 18禁裸乳无遮挡免费网站照片| 欧美国产日韩亚洲一区| 欧美三级亚洲精品| 亚洲中文av在线| av女优亚洲男人天堂 | 久久久久久大精品| 欧美中文日本在线观看视频| 熟妇人妻久久中文字幕3abv| 人妻久久中文字幕网| 欧美最黄视频在线播放免费| 亚洲中文字幕一区二区三区有码在线看 | 国产精品爽爽va在线观看网站| 女警被强在线播放| 免费一级毛片在线播放高清视频| 国产野战对白在线观看| 久久久久久久精品吃奶| 国产av一区在线观看免费| 国产精品一区二区三区四区免费观看 | 国产精品av视频在线免费观看| 两个人视频免费观看高清| 中出人妻视频一区二区| 一二三四在线观看免费中文在| 亚洲美女视频黄频| 麻豆av在线久日| 欧美大码av| 亚洲成人免费电影在线观看| 久久香蕉国产精品| 后天国语完整版免费观看| 国产在线精品亚洲第一网站| 日本免费一区二区三区高清不卡| 国产精品日韩av在线免费观看| 亚洲人与动物交配视频| 国产成+人综合+亚洲专区| 色在线成人网| 制服丝袜大香蕉在线| 欧美黄色淫秽网站| av福利片在线观看| АⅤ资源中文在线天堂| 国产亚洲欧美98| 一个人看视频在线观看www免费 | 久久久久国内视频| 怎么达到女性高潮| 国产精品久久久久久亚洲av鲁大| 久久久久久久精品吃奶| 最新美女视频免费是黄的| 国产精品久久久久久久电影 | 最近在线观看免费完整版| 成人一区二区视频在线观看| 波多野结衣高清无吗| 黄色视频,在线免费观看| x7x7x7水蜜桃| 激情在线观看视频在线高清| 一二三四社区在线视频社区8| 1024手机看黄色片| 韩国av一区二区三区四区| 午夜免费成人在线视频| 51午夜福利影视在线观看| 亚洲国产精品成人综合色| 亚洲av熟女| 亚洲美女视频黄频| 在线观看舔阴道视频| 精品国产乱码久久久久久男人| 久久午夜亚洲精品久久| 特大巨黑吊av在线直播| 美女扒开内裤让男人捅视频| 一级毛片高清免费大全| 麻豆成人av在线观看| 日韩成人在线观看一区二区三区| 女生性感内裤真人,穿戴方法视频| 成人无遮挡网站| 国产成人欧美在线观看| 日日夜夜操网爽| av福利片在线观看| 巨乳人妻的诱惑在线观看| 亚洲国产欧美人成| 一本久久中文字幕| 欧美极品一区二区三区四区| 无限看片的www在线观看| 好男人电影高清在线观看| 国产私拍福利视频在线观看| 精品一区二区三区四区五区乱码| 亚洲色图av天堂| 18禁国产床啪视频网站| 国产日本99.免费观看| 国产伦一二天堂av在线观看| 国产精品久久久人人做人人爽| 黄片大片在线免费观看| 99久久精品一区二区三区| 亚洲真实伦在线观看| 最新美女视频免费是黄的| 亚洲电影在线观看av| 亚洲国产欧美人成| 日本三级黄在线观看| 亚洲 欧美 日韩 在线 免费| 天天添夜夜摸| 精品日产1卡2卡| 在线观看66精品国产| 波多野结衣高清作品| 国产成人一区二区三区免费视频网站| 两性午夜刺激爽爽歪歪视频在线观看| 美女黄网站色视频| 国产精品亚洲av一区麻豆| 网址你懂的国产日韩在线| 黄片小视频在线播放| 女警被强在线播放| 国语自产精品视频在线第100页| 久久久久久久久久黄片| 欧美3d第一页| 国产极品精品免费视频能看的| 欧美一区二区国产精品久久精品| 欧美国产日韩亚洲一区| 国产精品久久久久久亚洲av鲁大| 中国美女看黄片| 99热精品在线国产| 18禁黄网站禁片免费观看直播| 国产精品久久视频播放| 国产成人精品久久二区二区免费| 99久久精品热视频| xxxwww97欧美| 黄色日韩在线| 女生性感内裤真人,穿戴方法视频| 国产精品亚洲av一区麻豆| 日本成人三级电影网站| 亚洲狠狠婷婷综合久久图片| 午夜久久久久精精品| 国语自产精品视频在线第100页| 欧美一区二区精品小视频在线| 手机成人av网站| 国产野战对白在线观看| 国产精品爽爽va在线观看网站| 国产欧美日韩一区二区精品| svipshipincom国产片| 国产精品99久久久久久久久| 91字幕亚洲| 国产av不卡久久| 欧美色视频一区免费| 国产高清三级在线| 亚洲电影在线观看av| 色综合亚洲欧美另类图片| 亚洲欧美日韩卡通动漫| 免费看日本二区| 国产伦在线观看视频一区| 欧美又色又爽又黄视频| 欧美一区二区国产精品久久精品| 欧美日韩一级在线毛片| 脱女人内裤的视频| 悠悠久久av| 中文字幕熟女人妻在线| 九色国产91popny在线| 亚洲精品在线观看二区| 亚洲成av人片免费观看| 亚洲午夜精品一区,二区,三区| 久久精品影院6| 国产v大片淫在线免费观看| 亚洲中文字幕日韩| 亚洲aⅴ乱码一区二区在线播放| 亚洲欧美日韩高清在线视频| 久久这里只有精品中国| 久99久视频精品免费| 亚洲国产精品合色在线| 国产精品自产拍在线观看55亚洲| 一本精品99久久精品77| 美女午夜性视频免费| 男人和女人高潮做爰伦理| 亚洲一区二区三区不卡视频| 19禁男女啪啪无遮挡网站| 特大巨黑吊av在线直播| 国产高潮美女av| 欧美zozozo另类| 精品国内亚洲2022精品成人| 国内揄拍国产精品人妻在线| 在线免费观看不下载黄p国产 | 日本a在线网址| 淫妇啪啪啪对白视频| 午夜影院日韩av| 国产亚洲精品久久久com| 欧美绝顶高潮抽搐喷水| 成年女人永久免费观看视频| 久久人妻av系列| 国产野战对白在线观看| 18禁黄网站禁片午夜丰满| 成年版毛片免费区| 国产伦人伦偷精品视频| 久久久久久久久中文| 丰满的人妻完整版| 91麻豆av在线| 亚洲真实伦在线观看| 美女cb高潮喷水在线观看 | 久久久久九九精品影院| 亚洲色图av天堂| 成人特级av手机在线观看| 日本三级黄在线观看| 人人妻,人人澡人人爽秒播| 18禁裸乳无遮挡免费网站照片| 一本综合久久免费| 久久久国产精品麻豆| 国产人伦9x9x在线观看| 少妇人妻一区二区三区视频| 精品熟女少妇八av免费久了| 欧美日韩黄片免| 欧美在线黄色| 亚洲欧美日韩高清专用| 国产精品一区二区精品视频观看| 一夜夜www| 国产欧美日韩精品一区二区| 99精品欧美一区二区三区四区| 中出人妻视频一区二区| 男女午夜视频在线观看| 热99re8久久精品国产| 在线观看免费视频日本深夜| 国产成人精品久久二区二区91| 国产激情偷乱视频一区二区| 香蕉av资源在线| 欧美3d第一页| 免费看a级黄色片| 欧美色视频一区免费| h日本视频在线播放| 天天添夜夜摸| 中文字幕久久专区| 日韩欧美三级三区| 人妻久久中文字幕网| 日本免费一区二区三区高清不卡| 色精品久久人妻99蜜桃| 手机成人av网站| 欧美性猛交╳xxx乱大交人| 高潮久久久久久久久久久不卡| 男人舔女人下体高潮全视频| 又爽又黄无遮挡网站| ponron亚洲| 一本久久中文字幕| 又紧又爽又黄一区二区| 欧美黑人巨大hd| 91九色精品人成在线观看| 波多野结衣高清作品| 国产精品永久免费网站| 午夜a级毛片| 国产69精品久久久久777片 | 国产精品久久电影中文字幕| 亚洲成人精品中文字幕电影| 欧美色欧美亚洲另类二区| 99视频精品全部免费 在线 | 好男人电影高清在线观看| 午夜福利视频1000在线观看| 亚洲最大成人中文| 国产伦人伦偷精品视频| 午夜日韩欧美国产| 国产午夜精品久久久久久| av黄色大香蕉| 黄色女人牲交| 日本在线视频免费播放| 久久精品aⅴ一区二区三区四区| xxxwww97欧美| 97碰自拍视频| 亚洲人成电影免费在线| 每晚都被弄得嗷嗷叫到高潮| 欧美zozozo另类| 国产高清三级在线| 好男人电影高清在线观看| 美女大奶头视频| 国产不卡一卡二| 亚洲欧美日韩卡通动漫| 亚洲国产中文字幕在线视频| 熟妇人妻久久中文字幕3abv| 欧美+亚洲+日韩+国产| a级毛片a级免费在线| 欧美色欧美亚洲另类二区| 又黄又粗又硬又大视频| 国产成人系列免费观看| 国产成人影院久久av| 国产精品野战在线观看| 国产精品久久久av美女十八| 十八禁人妻一区二区| 精品久久久久久久人妻蜜臀av| 国产成人系列免费观看| 久久久久九九精品影院| 少妇的逼水好多| 国产真人三级小视频在线观看| 久久性视频一级片| 欧美高清成人免费视频www| 男女午夜视频在线观看| 亚洲精品久久国产高清桃花| 久久精品国产综合久久久| 国产蜜桃级精品一区二区三区| 别揉我奶头~嗯~啊~动态视频| 欧美乱码精品一区二区三区| 搡老岳熟女国产| 麻豆av在线久日| 日日夜夜操网爽| 亚洲欧美日韩无卡精品| aaaaa片日本免费| 黄色 视频免费看| 美女cb高潮喷水在线观看 | 精品国产乱码久久久久久男人| 日日摸夜夜添夜夜添小说| 中文字幕人妻丝袜一区二区| 免费观看精品视频网站| 久久久水蜜桃国产精品网| 精品久久久久久久久久久久久| 热99在线观看视频| 欧洲精品卡2卡3卡4卡5卡区| 国产精品久久久人人做人人爽| www.精华液| av国产免费在线观看| 性欧美人与动物交配| 午夜影院日韩av| 国产视频内射| 久久国产乱子伦精品免费另类| 99久久精品国产亚洲精品| 日韩精品青青久久久久久| 熟女人妻精品中文字幕| 国产精品久久久久久亚洲av鲁大| 国产日本99.免费观看| 神马国产精品三级电影在线观看| 亚洲欧美激情综合另类| 最好的美女福利视频网| av片东京热男人的天堂| 在线视频色国产色| 中出人妻视频一区二区| 久久精品夜夜夜夜夜久久蜜豆| 欧美成人免费av一区二区三区| 一级a爱片免费观看的视频| 欧美黄色淫秽网站| 巨乳人妻的诱惑在线观看| 精品久久蜜臀av无| 精品国产三级普通话版| 亚洲天堂国产精品一区在线| 国产91精品成人一区二区三区| 午夜久久久久精精品| 免费电影在线观看免费观看| 亚洲在线自拍视频| 亚洲精品国产精品久久久不卡| 国产探花在线观看一区二区| 亚洲无线在线观看| 韩国av一区二区三区四区| 叶爱在线成人免费视频播放| 亚洲最大成人中文| 亚洲黑人精品在线| 亚洲欧美精品综合一区二区三区| a在线观看视频网站| 亚洲成人免费电影在线观看| 99在线视频只有这里精品首页| 每晚都被弄得嗷嗷叫到高潮| 精品无人区乱码1区二区| 久久久久亚洲av毛片大全| 精品一区二区三区四区五区乱码| 久久国产乱子伦精品免费另类| 波多野结衣巨乳人妻| АⅤ资源中文在线天堂| 看片在线看免费视频| 亚洲中文av在线| 天堂av国产一区二区熟女人妻| 麻豆国产97在线/欧美| 一级毛片精品| 叶爱在线成人免费视频播放| 色老头精品视频在线观看| 香蕉丝袜av| 特级一级黄色大片| 欧美性猛交黑人性爽| 九色国产91popny在线| 国产精品香港三级国产av潘金莲| 亚洲一区高清亚洲精品| 亚洲精品在线观看二区| 18美女黄网站色大片免费观看| 脱女人内裤的视频| 热99在线观看视频| 久久久久性生活片| 日本黄色视频三级网站网址| 日本a在线网址| 亚洲中文日韩欧美视频| 色吧在线观看| 老司机午夜福利在线观看视频| 精品电影一区二区在线| 最近最新免费中文字幕在线| 亚洲av成人一区二区三| 99热6这里只有精品| 在线a可以看的网站| 18禁美女被吸乳视频| 国产成人精品久久二区二区免费| 亚洲精品色激情综合| 精品久久久久久成人av| 男人舔奶头视频| 俺也久久电影网| 国产成+人综合+亚洲专区| 波多野结衣高清作品| 亚洲精品乱码久久久v下载方式 | 五月伊人婷婷丁香| 99久久国产精品久久久| 国产极品精品免费视频能看的| 母亲3免费完整高清在线观看| 欧美乱码精品一区二区三区| 亚洲精品美女久久av网站| 人妻久久中文字幕网| 2021天堂中文幕一二区在线观| 亚洲人成电影免费在线| 成年女人看的毛片在线观看| 亚洲精华国产精华精| 岛国在线观看网站| 精品国产乱码久久久久久男人| 少妇的逼水好多| АⅤ资源中文在线天堂| 国产亚洲精品一区二区www| 级片在线观看| 人人妻人人澡欧美一区二区| 亚洲男人的天堂狠狠| 国产精品一及| 国产av麻豆久久久久久久| 国产精品av久久久久免费| 国产精品国产高清国产av| 丝袜人妻中文字幕| 日韩人妻高清精品专区| 久久草成人影院| 日韩欧美一区二区三区在线观看| 可以在线观看毛片的网站| 99国产综合亚洲精品| 亚洲av五月六月丁香网| 欧美成狂野欧美在线观看| 久久精品人妻少妇| 午夜福利成人在线免费观看| 美女黄网站色视频| 日韩欧美在线乱码| 男女视频在线观看网站免费| 1000部很黄的大片| 首页视频小说图片口味搜索| 免费av毛片视频| 99热精品在线国产| 性色av乱码一区二区三区2| av福利片在线观看| 国产精品美女特级片免费视频播放器 | 18美女黄网站色大片免费观看| 999精品在线视频| 国产日本99.免费观看| 午夜a级毛片| 夜夜躁狠狠躁天天躁| 听说在线观看完整版免费高清| 欧美日韩瑟瑟在线播放| 亚洲成av人片免费观看| 2021天堂中文幕一二区在线观| 亚洲精品乱码久久久v下载方式 | 国产成人av教育| 91av网一区二区| 国产aⅴ精品一区二区三区波| 国产亚洲欧美在线一区二区| 国产免费男女视频| 俺也久久电影网| www.自偷自拍.com| 法律面前人人平等表现在哪些方面| 亚洲18禁久久av| 欧美乱码精品一区二区三区| 午夜福利在线观看吧| 免费在线观看影片大全网站| 精品久久蜜臀av无| 亚洲18禁久久av| 久久久久免费精品人妻一区二区| 成人无遮挡网站| 好男人电影高清在线观看| 成熟少妇高潮喷水视频| 亚洲,欧美精品.| 黑人操中国人逼视频| 日本 欧美在线| 国内少妇人妻偷人精品xxx网站 | 亚洲熟妇熟女久久| www日本在线高清视频| 亚洲五月婷婷丁香| 人人妻人人澡欧美一区二区| 一本精品99久久精品77| 亚洲狠狠婷婷综合久久图片| 国产黄片美女视频| 熟女人妻精品中文字幕| 午夜a级毛片| 高潮久久久久久久久久久不卡| 精品国产乱码久久久久久男人| 亚洲专区国产一区二区| 操出白浆在线播放| 美女免费视频网站| 亚洲av成人精品一区久久| 亚洲九九香蕉| 九九在线视频观看精品| av片东京热男人的天堂| 他把我摸到了高潮在线观看| 亚洲国产欧美网| 天天躁日日操中文字幕| 悠悠久久av| 特大巨黑吊av在线直播| 亚洲精品色激情综合| 精品久久久久久久人妻蜜臀av| 91久久精品国产一区二区成人 | 村上凉子中文字幕在线| 两个人看的免费小视频| 国产伦人伦偷精品视频| 三级国产精品欧美在线观看 | 男女床上黄色一级片免费看| 欧美绝顶高潮抽搐喷水| 男人和女人高潮做爰伦理| 国产野战对白在线观看| 国产在线精品亚洲第一网站| 一个人免费在线观看电影 | 性欧美人与动物交配| 美女高潮喷水抽搐中文字幕| 日韩国内少妇激情av| 国产亚洲av嫩草精品影院| 久久国产乱子伦精品免费另类| 日本一本二区三区精品| 日韩欧美免费精品| 国产一区二区三区视频了| 91麻豆av在线| 国产一区二区激情短视频| 国产精品99久久99久久久不卡| 午夜激情欧美在线| 在线永久观看黄色视频| 91九色精品人成在线观看| 午夜福利视频1000在线观看| 国产精品久久久av美女十八| 99热精品在线国产| 男女视频在线观看网站免费| 波多野结衣高清无吗| 日韩欧美国产在线观看| 精品国产乱码久久久久久男人| 国产极品精品免费视频能看的| 亚洲第一欧美日韩一区二区三区| 九色成人免费人妻av| 亚洲午夜精品一区,二区,三区| 18禁黄网站禁片午夜丰满| 日韩欧美一区二区三区在线观看| 国产熟女xx| 男人和女人高潮做爰伦理| 国产一区二区在线观看日韩 | 激情在线观看视频在线高清| 无人区码免费观看不卡| 欧美午夜高清在线| 熟妇人妻久久中文字幕3abv| 别揉我奶头~嗯~啊~动态视频| 国产高清激情床上av| 国产亚洲精品综合一区在线观看| a在线观看视频网站| 亚洲国产精品999在线| 日日夜夜操网爽| 男女之事视频高清在线观看| av天堂中文字幕网| 欧美色视频一区免费| 最好的美女福利视频网| 法律面前人人平等表现在哪些方面| 88av欧美| 国产伦在线观看视频一区| 久久久色成人| 日韩 欧美 亚洲 中文字幕| 成人精品一区二区免费| 亚洲欧美日韩卡通动漫| 午夜两性在线视频| 精品欧美国产一区二区三| 成人国产一区最新在线观看| svipshipincom国产片| 亚洲九九香蕉| 午夜视频精品福利| 日本三级黄在线观看| 久久中文字幕一级| 亚洲成人久久性| 欧美国产日韩亚洲一区| 在线观看美女被高潮喷水网站 | 亚洲在线自拍视频| 免费人成视频x8x8入口观看| 国产三级中文精品| 精品一区二区三区av网在线观看| 亚洲黑人精品在线| 男女午夜视频在线观看| 成人一区二区视频在线观看| 久久久久国内视频| 18禁黄网站禁片免费观看直播| 一区二区三区国产精品乱码| 午夜福利视频1000在线观看| 在线观看一区二区三区| 黑人操中国人逼视频| 麻豆成人午夜福利视频| 一进一出好大好爽视频|