欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營的一線實(shí)戰(zhàn)洞察。

全國交通咨詢模擬系統(tǒng):用Dijkstra與BFS實(shí)現(xiàn)最短路徑與換乘查詢

全國交通咨詢模擬系統(tǒng):用Dijkstra與BFS實(shí)現(xiàn)最短路徑與換乘查詢 簡介全國交通出行咨詢模擬系統(tǒng)C語言實(shí)現(xiàn)源碼包是一份數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)項(xiàng)目面向高校計(jì)算機(jī)相關(guān)專業(yè)學(xué)生在課程設(shè)計(jì)、期末大作業(yè)中的直接參考與復(fù)用可作為完整方案下載即用。項(xiàng)目以全國城市間交通網(wǎng)絡(luò)為背景綜合運(yùn)用圖存儲(chǔ)、最短路徑查詢、鄰接表等核心數(shù)據(jù)結(jié)構(gòu)知識(shí)涵蓋公路、鐵路、航班等多類交通方式并已獲導(dǎo)師指導(dǎo)、以97分高分通過驗(yàn)收。壓縮包共10個(gè)文件核心為5個(gè)頭文件與1個(gè)C主程序分別承擔(dān)系統(tǒng)模塊接口與主邏輯另含3個(gè)文本數(shù)據(jù)文件用于城市、航班、火車信息初始化數(shù)據(jù)格式簡潔、便于按需修改同時(shí)附有1份README說明文檔整體約16KB目錄結(jié)構(gòu)清晰便于快速閱讀和二次開發(fā)。目前已有308人學(xué)習(xí)下載。下載解壓后即可編譯運(yùn)行無需修改能幫助使用者快速完成一份結(jié)構(gòu)完整、可演示的課程設(shè)計(jì)也可作為理解交通咨詢模擬算法實(shí)現(xiàn)的參考資料代碼注釋與模塊劃分便于進(jìn)一步擴(kuò)展功能并適合在課程答辯中直接演示。1. 全國交通出行咨詢模擬系統(tǒng)一張帶權(quán)圖把“出行咨詢”變成一道最短路徑題數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)里“全國交通出行咨詢模擬系統(tǒng)”這類題目幾乎年年換皮出現(xiàn)。它聽上去要做成一個(gè)小型產(chǎn)品剝開來看骨架其實(shí)非常固定把城市抽象成頂點(diǎn)把交通線路抽象成帶權(quán)邊然后用最短路徑算法回答“從A市到B市怎么走最近、換乘最少”。真正讓初學(xué)者卡住的不是“全國”有多大而是C語言里怎么組織這張圖、怎么把文本數(shù)據(jù)可靠地加載進(jìn)內(nèi)存、怎么讓算法結(jié)果以看得懂的方式輸出。這篇文章按我實(shí)際做課設(shè)時(shí)慣用的路線從建模、存儲(chǔ)、算法選型、交互菜單到排錯(cuò)整體走一遍最后給出測(cè)試數(shù)據(jù)和答辯擴(kuò)展方向。2. 建模與存儲(chǔ)把交通網(wǎng)變成C語言能讀懂的圖2.1 為什么是一張無向帶權(quán)圖城市、線路和權(quán)重怎么映射交通出行咨詢這件事核心信息只有兩類有哪些城市哪些城市之間有線路、線路代價(jià)是多少。城市就是圖的頂點(diǎn)線路就是連接兩個(gè)頂點(diǎn)的邊邊的權(quán)重可以表示距離、時(shí)間或票價(jià)。換乘信息不需要額外存它可以從路徑經(jīng)過的邊數(shù)推導(dǎo)出來。最常見的做法是把全國交通網(wǎng)建模成一張無向帶權(quán)圖?;疖?、長途汽車大多是雙向運(yùn)行所以邊按無向處理存的時(shí)候?qū)ΨQ寫入鄰接矩陣。權(quán)重用什么口徑?jīng)Q定了系統(tǒng)的查詢標(biāo)題。如果課程設(shè)計(jì)題目寫的是“最短路徑”權(quán)重用公里數(shù)如果寫的是“最少時(shí)間”權(quán)重就存分鐘數(shù)兩者都做就需要準(zhǔn)備兩套邊權(quán)或者運(yùn)行時(shí)動(dòng)態(tài)替換。這一步先做結(jié)構(gòu)體定義。我用一個(gè)全局圖對(duì)象來裝城市表和鄰接矩陣后續(xù)所有函數(shù)都操作它省去在函數(shù)間反復(fù)傳指針的麻煩。課程設(shè)計(jì)規(guī)模下幾十個(gè)城市鄰接矩陣?yán)速M(fèi)的空間完全可以接受。#include stdio.h #include stdlib.h #include string.h #define MAX_CITY 256 #define INF 1000000000 // 1e9表示不可達(dá) typedef struct { int id; // 城市編號(hào)直接當(dāng)數(shù)組下標(biāo)用 char name[64]; // 城市名 } City; typedef struct { int n; // 當(dāng)前城市數(shù)量 City cities[MAX_CITY]; // 城市表 int edge[MAX_CITY][MAX_CITY]; // 鄰接矩陣 } TransportGraph; TransportGraph g_graph;City 結(jié)構(gòu)體把編號(hào)和名字綁在一起方便按數(shù)組下標(biāo)訪問城市名。TransportGraph 里 n 表示有效頂點(diǎn)數(shù)量edge 是鄰接矩陣edge[i][j] 存放 i 到 j 的代價(jià)。這里的編號(hào)策略我建議直接讓文件的 id 等于數(shù)組下標(biāo)從 0 開始后面所有算法都不用再做轉(zhuǎn)換少一類 bug。2.2 鄰接矩陣還是鄰接表課程設(shè)計(jì)規(guī)模下怎么選很多教材把鄰接表和鄰接矩陣放在一起講學(xué)生就容易糾結(jié)。其實(shí)選擇標(biāo)準(zhǔn)很簡單頂點(diǎn)少、邊比較密、要反復(fù)查詢?nèi)我鈨牲c(diǎn)關(guān)系用鄰接矩陣頂點(diǎn)多、邊稀疏、經(jīng)常只沿著某幾個(gè)鄰居遍歷用鄰接表。交通咨詢系統(tǒng)里查詢頻繁最短路徑算法每次都要掃描當(dāng)前頂點(diǎn)的所有鄰居鄰接矩陣的隨機(jī)訪問是一步到位代碼也直觀。全國幾百個(gè)城市矩陣大小 500×500每個(gè) int 占 4 字節(jié)總共約 1MB完全不是負(fù)擔(dān)。如果堅(jiān)持鄰接表路徑回溯、判斷兩點(diǎn)是否直連、Floyd 預(yù)計(jì)算都會(huì)變得麻煩課設(shè)答辯時(shí)還要多解釋一套鏈?zhǔn)浇Y(jié)構(gòu)。所以這個(gè)項(xiàng)目我一般直接上鄰接矩陣。只有當(dāng)題目明確要求“城市數(shù)量超過 1000內(nèi)存受限”時(shí)才考慮鄰接表加 Dijkstra 堆優(yōu)化那是另一個(gè)故事。2.3 文件存儲(chǔ)與加載city.txt 和 route.txt 的約定數(shù)據(jù)不能寫死在代碼里這是課設(shè)評(píng)分的重要觀察點(diǎn)。用兩個(gè)文本文件分別存城市和線路將來替換數(shù)據(jù)就能模擬不同區(qū)域系統(tǒng)就不只是“全國”換成任意網(wǎng)絡(luò)都能跑。城市文件每行一個(gè)城市線路文件每行一條邊格式越簡單越好。我用兩個(gè)文件city.txt 存城市編號(hào)和名字route.txt 存邊的兩個(gè)端點(diǎn)和權(quán)重。下面這個(gè)表格是字段約定文件字段說明示例city.txtid 城市名城市編號(hào)從 0 開始城市名單詞間不要有空格0 A市route.txt起點(diǎn) 終點(diǎn) 權(quán)重權(quán)重表示距離或時(shí)間整數(shù)0 2 10加載函數(shù)分開寫先讀城市再讀線路。線路加載前必須把鄰接矩陣初始化成全 INF對(duì)角線初始化為 0否則程序會(huì)拿著內(nèi)存里的殘留值當(dāng)距離算。int loadCities(const char* path) { FILE* fp fopen(path, r); if (!fp) { printf(無法打開城市文件: %s\n, path); return -1; } g_graph.n 0; while (fscanf(fp, %d %63s, g_graph.cities[g_graph.n].id, g_graph.cities[g_graph.n].name) 2) { g_graph.n; } fclose(fp); return g_graph.n; } void loadRoutes(const char* path) { for (int i 0; i MAX_CITY; i) { for (int j 0; j MAX_CITY; j) { g_graph.edge[i][j] (i j) ? 0 : INF; } } FILE* fp fopen(path, r); if (!fp) { printf(無法打開線路文件: %s\n, path); return; } int u, v, w; while (fscanf(fp, %d %d %d, u, v, w) 3) { if (u MAX_CITY || v MAX_CITY) continue; g_graph.edge[u][v] w; g_graph.edge[v][u] w; // 無向圖對(duì)稱寫入 } fclose(fp); }fscanf 的 %63s 限制了城市名長度避免一個(gè)超長名字把緩沖區(qū)寫穿。 2 和 3 的判斷很關(guān)鍵它表示“每行必須完整讀到對(duì)應(yīng)數(shù)量的字段才算一條有效數(shù)據(jù)”空行和壞行會(huì)被跳過而不是讓程序崩潰。加載線路前重置 n 和鄰接矩陣是重復(fù)加載數(shù)據(jù)的后悔藥程序支持重新載入文件時(shí)不會(huì)越界。2.4 初始化細(xì)節(jié)INF 的值為什么不能拍腦袋鄰接矩陣初始化時(shí)不可達(dá)邊用什么值看似小事實(shí)際是課設(shè)翻車重災(zāi)區(qū)。用 0 肯定不行0 會(huì)被當(dāng)成一條零代價(jià)路徑Dijkstra 一跑全是 0。用 INT_MAX 也不行松弛比較 dist[u] w 時(shí)兩個(gè)大數(shù)相加直接溢出成負(fù)數(shù)結(jié)果比任何路徑都小算法全亂。我在代碼里統(tǒng)一用 1e9 作為 INF。城市數(shù) 256邊權(quán)就算到十萬dist[u] w 撐死幾千萬離 int 上限還遠(yuǎn)。這個(gè)值既大得足夠表示“不可達(dá)”又小得不會(huì)溢出是面試和課設(shè)里最穩(wěn)的選擇。如果你手癢想用 2147483647那要么在松弛前判 w INF要么改成 long long否則遲早被溢出坑一次。3. 核心算法Dijkstra 與 Floyd 的選型、實(shí)現(xiàn)和參數(shù)3.1 選型判斷單點(diǎn)查詢用 Dijkstra全源預(yù)計(jì)算用 Floyd交通咨詢系統(tǒng)最常見的需求是“查 A 到 B 的最短路”。單次查詢用 Dijkstra時(shí)間復(fù)雜度 O(n2)簡單直接。如果系統(tǒng)需要頻繁查詢?nèi)我鈨沙鞘兄g的最短路每次跑 Dijkstra 就會(huì)重復(fù)計(jì)算這時(shí)候應(yīng)該上 Floyd一次性求出所有點(diǎn)對(duì)的最短路后續(xù)每次查詢 O(1) 取結(jié)果。課設(shè)里的選擇標(biāo)準(zhǔn)我總結(jié)成一句話菜單只有單次查詢Dijkstra 就夠了菜單有“任意兩地查詢”且城市數(shù)不超過 200Floyd 更省事代碼只有三層循環(huán)。有些同學(xué)兩個(gè)都寫了答辯時(shí)反而要解釋兩套代碼的行為差異沒必要。我一般用 Dijkstra 做單次查詢換乘查詢用 BFS各司其職。3.2 Dijkstra 模板鄰接矩陣版的最短路與路徑記錄Dijkstra 的教材實(shí)現(xiàn)到處都是但很多版本只返回距離不返回路徑。課設(shè)里如果沒有路徑查完只會(huì)輸出一個(gè)數(shù)字根本沒法演示。所以我寫的模板把路徑也記錄下來用 prev 數(shù)組存每個(gè)節(jié)點(diǎn)的前驅(qū)最后從終點(diǎn)回溯到起點(diǎn)。void dijkstra(int start, int dest, int* dist, int* prev, int* path, int* pathLen) { int visited[MAX_CITY] {0}; for (int i 0; i g_graph.n; i) { dist[i] g_graph.edge[start][i]; prev[i] (dist[i] ! INF i ! start) ? start : -1; } visited[start] 1; dist[start] 0; prev[start] -1; // 起點(diǎn)沒有前驅(qū)回溯到此停止 for (int step 1; step g_graph.n; step) { int u -1; int minDist INF; for (int i 0; i g_graph.n; i) { if (!visited[i] dist[i] minDist) { minDist dist[i]; u i; } } if (u -1) break; // 剩余節(jié)點(diǎn)不可達(dá)提前結(jié)束 visited[u] 1; for (int v 0; v g_graph.n; v) { if (!visited[v] g_graph.edge[u][v] ! INF dist[u] g_graph.edge[u][v] dist[v]) { dist[v] dist[u] g_graph.edge[u][v]; prev[v] u; } } } *pathLen 0; if (dist[dest] INF) return; for (int cur dest; cur ! -1; cur prev[cur]) { path[(*pathLen)] cur; if (cur start) break; } for (int i 0; i *pathLen / 2; i) { int tmp path[i]; path[i] path[*pathLen - 1 - i]; path[*pathLen - 1 - i] tmp; } }代碼第 7 行給所有點(diǎn)初始化了“通過起點(diǎn)直接能到的前驅(qū)”這個(gè)動(dòng)作很多模板會(huì)漏。如果不初始化回溯路徑時(shí) prev 是野值輕則路徑錯(cuò)亂重則死循環(huán)。每輪選最小未訪問節(jié)點(diǎn)用線性掃描城市數(shù)量幾百時(shí)完全夠用。松弛的判斷條件是dist[u] edge[u][v] dist[v]這里要求 edge 不為 INF防止把“不可達(dá)”加成“可達(dá)”。3.3 最少換乘不是“權(quán)重小一點(diǎn)”是另一張圖上的 BFS最短距離和最少換乘經(jīng)常被混為一談。距離最短的路徑要經(jīng)過三個(gè)城市、換兩次車換乘最少的路徑可能是直連但繞遠(yuǎn)路。兩個(gè)指標(biāo)本質(zhì)不同不能用同一套權(quán)重。最少換乘問題的標(biāo)準(zhǔn)做法是把每條邊權(quán)重視為 1跑無權(quán)圖的最短路徑BFS 就是最優(yōu)解。換乘次數(shù)等于“經(jīng)過的邊數(shù) ? 1”直連線路是 1 條邊換乘 0 次。int minTransfers(int start, int dest) { int queue[MAX_CITY], head 0, tail 0; int step[MAX_CITY]; for (int i 0; i g_graph.n; i) step[i] -1; step[start] 0; queue[tail] start; while (head tail) { int u queue[head]; if (u dest) break; for (int v 0; v g_graph.n; v) { if (g_graph.edge[u][v] ! INF step[v] -1) { step[v] step[u] 1; queue[tail] v; } } } if (step[dest] -1) return -1; // 不可達(dá) if (step[dest] 0) return 0; // 起點(diǎn)就是終點(diǎn) return step[dest] - 1; // 邊數(shù)減一 }step 數(shù)組記錄從起點(diǎn)到每個(gè)點(diǎn)經(jīng)過的邊數(shù)同時(shí)兼作 visited 標(biāo)記。這里必須用 BFS 而不是 DFS因?yàn)?BFS 第一次到達(dá)某個(gè)點(diǎn)時(shí)就是最短邊數(shù)DFS 會(huì)繞路。如果題目里所謂“換乘”指換乘交通工具類型比如高鐵轉(zhuǎn)飛機(jī)那要建“線路圖”而不是“城市圖”頂點(diǎn)變成車次兩個(gè)車次有共同城市才連邊那是進(jìn)階版本課設(shè)一般用不到。3.4 參數(shù)與邊界不可達(dá)節(jié)點(diǎn)、起點(diǎn)終點(diǎn)相同、負(fù)權(quán)邊Dijkstra 的適用前提是邊權(quán)非負(fù)。交通網(wǎng)絡(luò)里的距離、時(shí)間、票價(jià)天然非負(fù)所以放心用。但如果自己擴(kuò)展系統(tǒng)時(shí)允許“臨時(shí)優(yōu)惠”“反向里程”之類負(fù)數(shù)權(quán)重Dijkstra 會(huì)給出錯(cuò)誤結(jié)果那就要換算法。課設(shè)文檔里寫一句“本系統(tǒng)交通場(chǎng)景均為非負(fù)權(quán)值故采用 Dijkstra”是很好的邊界說明。不可達(dá)的情況也要處理。dijkstra 結(jié)束后如果 dist[dest] 還是 INF不能給用戶輸出 0要提示“暫無可達(dá)路徑”。起點(diǎn)和終點(diǎn)相同的查詢直接返回 0 和只含一個(gè)頂點(diǎn)的路徑。這些細(xì)節(jié)在答辯演示時(shí)容易被老師專門問到提前擋住。4. 從算法到系統(tǒng)菜單交互、結(jié)果展示和一組可信的自測(cè)數(shù)據(jù)4.1 菜單狀態(tài)機(jī)用 while switch 把查詢串成一個(gè)系統(tǒng)算法寫好了還得有一個(gè)讓用戶操作的殼。課程設(shè)計(jì)系統(tǒng)不需要圖形界面命令行菜單就夠。一個(gè)死循環(huán)加用戶輸入通過 switch 分發(fā)到不同功能退出時(shí)用 break 跳出這個(gè)結(jié)構(gòu)既簡單又好解釋。void runMenu() { int choice -1; while (choice ! 0) { printf(\n 全國交通出行咨詢模擬系統(tǒng) \n); printf(1. 查詢兩地最短距離\n); printf(2. 查詢兩地最少換乘\n); printf(3. 查看所有城市列表\n); printf(0. 退出系統(tǒng)\n); printf(請(qǐng)選擇功能: ); if (scanf(%d, choice) ! 1) { printf(輸入無效請(qǐng)重新選擇\n); while (getchar() ! \n); // 清空輸入緩沖 choice -1; continue; } switch (choice) { case 1: queryShortestPath(); break; case 2: queryMinTransfer(); break; case 3: listAllCities(); break; case 0: printf(感謝使用再見\n); break; default: printf(沒有該選項(xiàng)\n); break; } } }輸入無效時(shí)用 getchar 把緩沖區(qū)的殘留字符讀完這是命令行程序的常規(guī)血淚處理。如果不做清理用戶隨便敲一個(gè)字母scanf 失敗后無限循環(huán)刷屏演示時(shí)相當(dāng)尷尬。菜單層級(jí)也不要做得太深一兩層正好太深老師操作起來會(huì)覺得系統(tǒng)不好用。4.2 路徑回溯與格式化輸出把數(shù)組變成“A市 - C市 - D市 - B市”Dijkstra 算出的 path 數(shù)組存的是節(jié)點(diǎn)下標(biāo)直接打印數(shù)字沒人能看懂。輸出前要映射回城市名并按順序拼接成一條完整路徑。路徑在回溯階段是從終點(diǎn)倒著存進(jìn)數(shù)組的所以要先翻轉(zhuǎn)再逐段輸出。void printPath(int* path, int pathLen) { if (pathLen 0) { printf(暫無可達(dá)路徑\n); return; } for (int i 0; i pathLen; i) { if (i 0) printf( - ); printf(%s, g_graph.cities[path[i]].name); } printf(\n); } void queryShortestPath() { int from, to, dist[MAX_CITY], prev[MAX_CITY]; int path[MAX_CITY], pathLen; printf(請(qǐng)輸入起點(diǎn)城市編號(hào): ); scanf(%d, from); printf(請(qǐng)輸入終點(diǎn)城市編號(hào): ); scanf(%d, to); if (from 0 || from g_graph.n || to 0 || to g_graph.n) { printf(城市編號(hào)越界\n); return; } if (from to) { printf(起點(diǎn)和終點(diǎn)相同距離為 0\n); return; } dijkstra(from, to, dist, prev, path, pathLen); if (dist[to] INF) { printf(暫無可達(dá)路徑\n); return; } printf(最短距離: %d\n, dist[to]); printf(路徑方案: ); printPath(path, pathLen); }城市編號(hào)越界、起終點(diǎn)相同、不可達(dá)三種情況都在用戶輸入層攔截算法層不用重復(fù)操心。輸出格式保持一致先給距離再給路徑這是最直觀的展示順序。4.3 我用來驗(yàn)證算法的 5 節(jié)點(diǎn)樣本數(shù)據(jù)寫完算法最怕自我感覺良好隨手填幾組數(shù)據(jù)全是直連算法再錯(cuò)也看不出來。我習(xí)慣準(zhǔn)備一個(gè) 5 節(jié)點(diǎn)的小樣本故意設(shè)計(jì)一條“距離最短但換乘多”的路徑和一條“直連但距離遠(yuǎn)”的路徑用來同時(shí)驗(yàn)證 Dijkstra 和換乘 BFS 是否各司其職。city.txt0 A市 1 B市 2 C市 3 D市 4 E市route.txt0 2 10 2 3 20 3 1 30 0 1 100 0 4 50 4 1 5這張圖里A 到 B 有直連路線代價(jià) 100經(jīng)過 C、D 繞行的代價(jià)是 60經(jīng)過 E 的路線代價(jià) 55距離最短。換乘方面直連只要乘坐 1 段換乘 0 次經(jīng)過 E 要乘坐 2 段換乘 1 次經(jīng)過 C、D 要乘坐 3 段換乘 2 次。三個(gè)方案的排名完全不同正好測(cè)試系統(tǒng)區(qū)分兩個(gè)查詢目標(biāo)的能力。查詢預(yù)期結(jié)果最優(yōu)路徑A 到 B 最短距離55A市 - E市 - B市A 到 B 最少換乘0 次A市 - B市如果程序跑出來的最短距離是 60 或 100說明 Dijkstra 有 bug如果換乘查詢返回 1 次說明 BFS 把“經(jīng)過邊數(shù)”和“換乘次數(shù)”算混了。用這 5 條邊、6 條數(shù)據(jù)就能把兩套核心邏輯全部覆蓋比寫幾十個(gè)城市更有效率。5. 避坑指南從編譯通過到答案正確中間藏著這些坑5.1 數(shù)據(jù)讀入與初始化階段三個(gè)繞不開的問題**現(xiàn)象**路徑回溯時(shí)程序卡死或者打印出來的路徑在幾個(gè)城市之間來回循環(huán)最后棧溢出。 **原因**城市編號(hào)基準(zhǔn)不統(tǒng)一。城市文件里編號(hào)從 1 開始數(shù)組下標(biāo)從 0 開始Dijkstra 里一邊用數(shù)組下標(biāo)一邊用文件編號(hào)prev 數(shù)組里存的是舊編號(hào)回溯時(shí)找不到起點(diǎn)甚至形成環(huán)。 **解決**統(tǒng)一用數(shù)組下標(biāo)。文件里讀出 id 后存成 id-1或者要求文件編號(hào)從 0 開始我直接采用后者。只要代碼里出現(xiàn)“城市編號(hào) ? 1”這種神秘代碼就說明基準(zhǔn)又混了。**現(xiàn)象**城市名讀出來是亂碼或者最后一個(gè)字消失。 **原因**源碼文件、數(shù)據(jù)文件、控制臺(tái)三者的編碼不一致。Windows 下編譯器默認(rèn)用 GBK 存源碼文本編輯器卻把 city.txt 存成了 UTF-8控制臺(tái)按 GBK 解碼自然亂碼。 **解決**把數(shù)據(jù)文件一律另存為與源碼相同的編碼。Windows 下統(tǒng)一 GBKLinux/macOS 下統(tǒng)一 UTF-8。寫文檔時(shí)附一句“數(shù)據(jù)文件需與源碼編碼保持一致”能省掉演示前最后一分鐘的手忙腳亂。**現(xiàn)象**大邊權(quán)時(shí)程序輸出負(fù)數(shù)距離路徑完全錯(cuò)亂。 **原因**INF 初始化為 INT_MAX松弛比較時(shí)執(zhí)行 dist[u] edge[u][v]兩個(gè)值相加溢出為負(fù)每次更新都被當(dāng)成更短路徑。 **解決**INF 用 1e9不要用 INT_MAX?;蛘甙阉芯嚯x變量改成 long long但那樣打印格式又要調(diào)。最簡單就是固定 1e9省心。5.2 算法與輸出階段兩個(gè)容易被當(dāng)成玄學(xué)的錯(cuò)誤**現(xiàn)象**Floyd 三層循環(huán)寫完后部分點(diǎn)對(duì)結(jié)果正確部分錯(cuò)誤而且錯(cuò)誤還“看起來挺對(duì)”。 **原因**循環(huán)順序把 k 寫到了最內(nèi)層。Floyd 的中間節(jié)點(diǎn) k 必須放在最外層才能保證每次用到的 dist[i][k] 和 dist[k][j] 已經(jīng)包含了前 k-1 個(gè)中間節(jié)點(diǎn)的更新結(jié)果。順序錯(cuò)了松弛狀態(tài)會(huì)互相污染。 **解決**牢記標(biāo)準(zhǔn)順序k 在最外i 次之j 最內(nèi)。寫代碼時(shí)先寫循環(huán)框架再填決策不要邊寫邊調(diào)順序。**現(xiàn)象**Dijkstra 輸出的距離正確但路徑方向反了終點(diǎn)在前、起點(diǎn)在后。 **原因**回溯時(shí)從終點(diǎn)一路往 prev 找路徑自然是從終點(diǎn)倒著收集的。忘了翻轉(zhuǎn)數(shù)組直接打印就成了 A 市在前面。這一條不算復(fù)雜但幾乎每屆課設(shè)都有同學(xué)中招屬于典型的手滑問題。 **解決**回溯完成后對(duì)半翻轉(zhuǎn)數(shù)組或者在收集時(shí)從起點(diǎn)向終點(diǎn)遞歸。翻轉(zhuǎn)代碼只有三行寫在 dijkstra 函數(shù)末尾統(tǒng)一處理不要在 printPath 里翻避免查詢函數(shù)多得時(shí)候漏掉。**現(xiàn)象**第二次加載數(shù)據(jù)文件時(shí)程序崩潰城市數(shù)量翻倍增長。 **原因**loadCities 里 n 從上次的值開始繼續(xù)累加城市數(shù)組越界或者舊數(shù)據(jù)殘留干擾新數(shù)據(jù)。 **解決**每次加載前先把 g_graph.n 置 0鄰接矩陣在 loadRoutes 里重新初始化。重復(fù)加載本就是課設(shè)加分項(xiàng)但前提是狀態(tài)干凈。我習(xí)慣在文件讀取模塊提供 resetGraph 函數(shù)加載前統(tǒng)一調(diào)用。6. 答辯前還能做什么驗(yàn)證習(xí)慣、擴(kuò)展方向與怎么講清楚6.1 先跑通 5 節(jié)點(diǎn)最小樣例再上全國數(shù)據(jù)我自己的習(xí)慣是數(shù)據(jù)從小往大加。先用第 4 章的 5 節(jié)點(diǎn)數(shù)據(jù)把所有功能跑通確認(rèn)輸出與手算一致再替換成幾十個(gè)城市的大文件。這樣做的好處是出錯(cuò)時(shí)縮圈容易5 個(gè)節(jié)點(diǎn)都能手推答案算法對(duì)沒對(duì)一眼就知道直接上大數(shù)據(jù)錯(cuò)了根本不知道正確答案是什么。6.2 三個(gè)低成本高分?jǐn)U展時(shí)間權(quán)重、換乘限制、線路維護(hù)第一個(gè)擴(kuò)展是給系統(tǒng)加第二套邊權(quán)距離和時(shí)間各存一個(gè)矩陣查詢時(shí)讓用戶選擇“按距離”還是“按時(shí)間”Dijkstra 函數(shù)提取對(duì)應(yīng)矩陣邏輯不用改。第二個(gè)擴(kuò)展是限定“最多換乘 N 次”BFS 里加一層深度判斷超過 N 就剪掉。第三個(gè)擴(kuò)展是“新增/刪除一條線路”提供菜單入口修改鄰接矩陣并重新持久化到 route.txt這能讓系統(tǒng)從“只讀查詢”變成“可維護(hù)系統(tǒng)”。6.3 答辯怎么講把圖論價(jià)值講清楚答辯時(shí)不要上來就講代碼行數(shù)老師想聽的是建模思想。我一般這樣講把全國交通網(wǎng)抽象成無向帶權(quán)圖城市是頂點(diǎn)線路是帶權(quán)邊最短距離用 Dijkstra核心是貪心加松弛最少換乘把權(quán)重置為 1用 BFS 求最少的邊數(shù)。把這三句話說清楚比背十段代碼都管用。另外一定要現(xiàn)場(chǎng)演示一次不可達(dá)查詢讓系統(tǒng)輸出友好提示這個(gè)場(chǎng)景比正常查詢更能體現(xiàn)邊界處理意識(shí)。這套方案做完我最大的教訓(xùn)就是數(shù)據(jù)初始化和編號(hào)基準(zhǔn)比算法本身更容易翻車。算法只需要理解數(shù)據(jù)問題需要排查而且排查起來毫無成就感。所以現(xiàn)在每寫一個(gè)查詢模塊我都先用小樣本跑通再擴(kuò)數(shù)據(jù)這個(gè)習(xí)慣讓我少熬了很多夜。希望幫到你。本文還有配套的精品資源點(diǎn)擊獲取
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
九色91国产| 婷婷五月色情| 99爱爱网| 狠狠操狠狠爱| 五月丁香六月激情欧美综合| 异能之下短剧免费观看全集| www.97视频| 亚洲 六月 综合| 日韩一级网站| www.yw尤物| 99热这里只是精品| 亚洲网站999| 婷婷六月丁香五月| 女力报到正好爱上你| 激情婷婷黄色五月| 99热精品中文字幕| 精品一区二区三区木瓜| 色婷婷激情| 丁香激情网| 米奇影视资源777狠狠色婷婷五月天激情网 | 人操综合| 生活片五区| 去干网av| 99久免费视频| 99久热| 国产一级婬片毛片| 久久超级碰碰| 狠狠色综合五月人人| 色色亚洲五月天| 婷婷五月色| 色日本颜射| 色五月影视| 1024操逼视频| 色婷婷激情Av久久久| 丁香六月天| 那里有AV网址| 免费在线a| 五月天婷婷激情小说电影| 五月综合婷婷网| 碰碰碰97免费精彩视频| 99re在线观看| 91要啪| 五月婷婷播| 91干99| 91一起操| 爽天天天天天天天| 99.色| 天天搡日日搡aaaaⅩ| 无码人妻丰满熟妇奶水区码| 91超碰在线观看| 丁香五色月婷婷网| 婷婷亚洲影院| 97操| 激情四射亚洲| 五月天婷婷社区| 激情六月一二| 99久久久国产大片区| 综合久久五月| 中字幕视频在线永久在线观看免费| 五月婷婷香| 華人性愛AV在線| 变天就操逼婷婷五月| 天天色宗合| 五月婷婷网站| 能看的av片| 成人中文字幕在线| 亚洲 成人 电影av在线观看| 午夜精品人妻无码一区二区三区| www.狠狠| 中文字幕综合| 色色色综合色| 日韩色色视频www| 五月丁香狠狠爱| 五月激情久久| 久久五月天影院| 777色色色| 熟女激情五月天| 天天狠狠插| 久青操| 青青草原亚洲久| 久草热在线视频| 丁香五月天在线| 99热精品网| 99狠狠色| 日hao1区| 激情操逼婷婷| 五月激情天| 91日日日| 十一月婷婷激情四射| 丁香五月久久综合| 色色婷五月天| 精热在线综合网| 亚洲色色五月天| 久婷狼色诱惑在线| 五月Huangsewang| 色色丁香| AAA久久| 丁香在线视频| 色婷婷丁香五月天在线观看| 午夜做爱影院| 深爱五月日韩| 日本成人小说婷婷六月| 99热99精品在线观看| 快乐激情五月色婷婷| 婷婷人妻激情| 天天操精品| 激情AV综合| 久久免费精彩视频| 欧美性爱五月天| 黄色AV日韩| 思思热精品在线| 天天操天天谢| 成人精品99| 青青草搞屄视频网站| 成人日韩欧美| 国产日产成人亚洲欧美国产VA| 操逼三区| 婷婷射图| 亚洲综合五月天婷婷丁香| 五月婷婷色白丝| 日本三级第一页| 欧美成人猛片AAAAAAA| 开心五月深爱五月| 色五月天网| 五月六月婷婷激情网| 九九五月天| 碰97久久| 亚洲色久| 色色网站观看| 99热综合在线观看| 亚洲性图一区二区三区| 五月天色婷婷av| 色五月激情问网站| 久久五月婷综合网| 天天色天天爱天天爽| 涩涩涩婷婷| 99热精在线九九久久保| 五月婷婷中文网| 丁香婷婷五月天色播| 婷婷激情五月天激情在线| 国产日批视频免费播放| 深爱五月中文字幕| 天天檫天天爽| 淫水导航| 成人丁香五月| 久草视频一,二三四| 99精品无码| 色五月天婷婷| 九九99免费视频| 日韩啪| 日本激情91| 九九色欲网| 亚洲精品影视| 亚洲人妻AV| 狠狠综合网| 天天天天操| 96丁香六月婷婷蜜桃综合久久| 99这里都是精品6| 五月丁香啪啪网| 依人大香蕉| 色婷婷五月天天天干天天操天天爽| 婷婷五月丁香激情色情| 国产26uuu| 六月丁香好婷婷| 中文在线视频久1| 日本在线va| 中文字幕成人影视| 成人片在线播放| 天天肏夜夜肏| 91呦呦呦| 91视频精品99| 五月夜丁香| 99免费视频精品| 婷婷五月天综合小说网| 色五月丁香六月婷婷| WWW.色婷婷.COM| 激情综合自拍五月婷婷色五月| 亚洲国产精品VA在线看黑人| 五月天婷婷无码| 精品人妻一区二区三区在| 婷婷丁香五月综合| 超碰成人公开| 天天爽天天日人人爱| 综合五月丁香97| 久久一操| Aaa久久| 丁香五月天婷婷大香蕉| 丁香花五月天激情| 伊人狠狠狠综合| 思思热国产| 这里只有精品免费| 久久性爱视频网站| 白人荫道BBWBBB大荫道| 亚洲视频在线网| www.com亚洲网站在线免费| 97热这里精品在线视频| 天天摸夜夜爽天天做| 伊人AV五月婷| 婷婷丁香五月亚洲| 日韩一级| 伊人干综合| 激情小说五月天中文字幕| 色噜噜婷婷| 97九色视频| 天天精品视频免费观看| 丁香五月婷婷五月基地| 激情婷婷| 五月天婷久精视频| 九九热视频在线观看| 九月婷婷人人操人人舔人人爱| 日本一毛片| 5月色亭亭视频| 亚洲婷婷激情888精品久| 亚洲秘 无码一区二区三区妃光/1| 婷婷激情小说| 涩五月丝袜婷婷| 五月天色导航婷婷资源婷婷| 天干夜夜操| 婷色五月| 天天操精品| 九九热这里有精品视频| 六月婷婷五月天| 99久久婷婷| 激情五月九九九| 91人人操人人| 五月亭亭六月天| 亚洲99热| 97超级操操| 色五月婷婷少妇人妻| 欧美成人色婷婷| 日本在线视频www色| 午夜不卡久久精品无码免费| 在线成人网站| 九九热国产| 色婷婷4| 色综合色综合色综合| 99久在线精品99re8热| 超碰在线日夜| 五月婷婷激情综合在线| 丁香婷婷五月综合| 婷婷九月久久| 亚州激情网站无码| 色色五月天丁香| 免费做A爰片77777| 婷婷久久五月| 天天干夜晚夜操| 少妇被躁爽到高潮无码文| 任你擦免费视频| 超碰狠狠色| 超碰免费在线| 日熟女| 天天撸夜夜爽| 俺去也婷婷| 91好好热日本在线| 五月丁香在线综合| 五月丁香影视| 99re热精品在线视频| 99热a片免| 能看的AV| 九九热欧美| 色视频五月天| 99热热热天天人人人超超碰| 久久99热这里| 丁香九月婷婷综合| 亚洲av无码精品色午夜| 老司机伊人| 日韩丰满少妇无码内射| 99精品无码视频| pacopacomama 070722_670 素人奥様初撮りドキュメント 103 大久保純子 | 免费观看日韩成人av| 二人电影免费版在线观看| 97干欧美| 九九婷婷综合| a久久| 香蕉曰比| 高清无码中文字幕aVDV| 欧美S码亚洲码精品M码| 婷婷AV丁香| 99热这里只有精品22| 无码动漫av| 涩婷婷五月天| 婷婷丁香色女人| 五月丁香成人| 思思久久99热只有频精品66| 这里只有精品视频在线观看免费| 天天干电影| 色六月婷婷| 久草热在线视频| 久9热插入| 激情综合婷婷| 欧美顶级少妇做爰HD| VA婷婷| 日韩亚洲视频| 色婷婷综合网站| 婷婷99狠狠躁天天躁中| 婷色五月天| 五月综合久久| 久九九热| 激情视频综合| aa久久| 97在线刺激| 中文成人在线| 伊人激情影院| 久久激情五月网| 一本色道久久综合狠狠躁小说| 免费观看日韩成人av| 激情五月婷婷色播网| 春色激情| 久久色情综合免费网站| 亚洲AV成人无码电影| 夜夜操,天天撸| 99在线视频操999| 最新亚洲色色网| 成人美女网| 奸逼视频| 沈娜娜av| 色五月av| 色琪琪一综合久久激情五月视频| 亚洲婷婷激情综合激情999精品| 天天操五月天| 婷婷色网站| 国产av影片| 亚洲天堂爱爱| 人人草成人视频| www久久99| 97色色色色| 五月天综合| 六月丁香婷婷网| 精品成人在线| 五月天婷婷色综合| 色色色婷婷五月| 99日韩| 精品久色| 乱乱av| 婷婷五月天激情五月天| 超热久碰.com| 婷婷视频网| 思思热久久阴99| AA片在线观看视频在线播放| 五月丁香婷婷开心| 超碰99热精品| 99热国产这里只有精品| peg 2区三区四区的| 精品一二三区久久AAA片| 天天婷婷操| 人妻第九页| 婷婷色爱| 91视频一起草| 国产SUV精品一区二区6| 99久久综合| 亚洲无码成人网| 丁香五月首页| 丁香婷婷射| 香港九九六区八区99| 99爱在线免费视频| 色婷婷电影网| 欧美成人精品A片免费一区99| 国产精品-第3页-91JQ就要激情网91JQ5.JQJQ926.XYZ | 99视频91| 五月开心久久| 97色色色视频| 五月天婷婷免费| 99热这里只有精品在线观看| 天天天摸夜夜夜玩| 琪琪色影音先锋| www婷婷| 国产日批视频| 婷婷六月久久| 人人干人人看| 婷婷丁香五月在线播放| www.久久久久| 色插人人| 婷婷久久综合久| 五月婷婷中文网| 久久婷婷色综合老司机| 久久99网| 婷婷色基地| 六月婷婷综合| 97碰精品| 亚洲啪视频| 久久五月丁香六月婷| 嫩草哈哈操| 亚州色婷婷| 丁香五月综合图片在线观看| 婷婷婷久久久| 欧美成人精品三区综合A片| 亚洲视频伍月婷婷| 色婷婷六月性| 丁香婷婷老司机久操| 久久久久婷婷| 色色哒五月婷婷六月丁香| 8区视频在线| 九七色色六月丁香| 五月丁香婷婷色色| 日日爽日日| 丁香五月1页| 五月天堂六月丁香亚州中文字幕久久 | 97超美国视频在线观看| 丁香啪啪| 成人色五婷婷| 五月天婷婷爱丁香中文字幕| 五月婷中文字幕| 色综色网| 五月开心久久| 丁香五月激情综合| 婷婷激情5月| 欧美人人操| 天堂美国久久| 日日干夜夜干| 久99在线视频| 婷婷五月天综合小说网| 狠狠色婷婷7| 伊人9草在线观看| 开心五月激情网| 9九色首页| 99久久思思| 中文AV在线播放| 色婷小说| 日本欧美成人片AAAA| 91丨九色丨熟女|新版| 五月婷婷伊人久久| 色五月成人婷婷| 九九视屏| 丁香六月综合| 麻豆WWWCOM内射软件| 日日日日做夜夜夜夜无码| 最新久久99视频网站| 拍真实国产伦偷精品| 日韩在线视频中文字幕| 婷婷五月天狠狠| 五月香蕉婷婷| 伊人久久大香网| 色五月丁香com| 日本婷婷| 免费黄色片子| 日本久久人| 青青草原精品久久| 亚洲激情丁香五月基地| 99久久精彩视频。| 色婷婷伊人| 日本三级片片| 婷婷综合丁香| 中文成人在线| 色激情五月天| 在线成人网址| 人妻久久久| 五月丁香色| 激情婷婷六月天| 天天干天天色天天干| 7月婷婷六月丁香| 日韩 mm 不卡| 五月婷婷中文| 色综合色色色色色| 五月天激情婷婷丁香| 伊人影音无码一区二区三区| 婷婷黄色| 久久婷婷六月综合综合| 91精品久| 91碰碰碰久久久久| 狠狠爱丁香婷| 久热re视频在线观看网站| 国产成人片| 96丁香六月婷婷蜜桃综合久久| 五月天丁香网站| 丁香婷婷六月| 色偷偷综合| 久久综合丁香激情五月| 六月久久狠狠| 五月婷婷免费| 亚洲婷婷六月天| 色五月久久成人婷婷| 九九热这里只有精品556| 99九色视频在线观看| 六月丁香六月婷婷欧美| 伊人玖玖网| 国产女生爱爱AA| 97操碰98| 奇米影视777在线_在线观看午夜_h小视频在线观看_岛国大片 | 久久66er久久| 久久婷婷五月国产色综合激情| 91ncom.色| 色播婷婷大香蕉| 婷婷五月电影| 自拍偷窥99热| 国产片天天爽夜夜爽| 少妇激情基地| 人人干天天舔| 五月青青草综合| 天天做天天双| 天天色天天噜| 亚州性爱99| 另类图片婷婷五月天| 五月丁香婷婷啪啪综合网| 激情婷婷狠狠干| 狠狠操天天日| 婷婷丁香五月综合激情小说| 五月天天天色| 久re热视频| 97人人搞| 思思热视频| 综合网色| 色无婷婷| 婷婷综合偷拍| 日本精品99网站| 亚洲色久| 亚洲综合网激情小说| 色综合色欲综合天天免费 | 五月天综合久久| 996热| 激情又色又爽又黄的A片| 丁香五月av| 韩日另类| 五月丁香婷婷99| 色激情五月| 97干视频| 九九免费精品在线视频| 天天做 天天爱| 久久久噜噜噜久久人妻| www.色色五月天.com| 激情五月婷婷| A片女女女女女女BBBB| 国产亚洲精品AAAAAAA片| 91男女视频在线观看| 超碰色碰碰| 色开心五月婷婷丁香HD| 欧美超级视频97| 色婷婷久久综合| 欧美激情五月天婷婷| 婷婷激情五月呦呦| www.色九月| 少妇激情基地| 亚洲精品乱码久久久久99| 噜色精品| 日本色爽| 99爱视频| 婷婷色色宗合网| 性高潮久久久久久-九九九九九九九九九九热-成人AV | 五月婷婷激情网| 大色鬼综合| 六月婷婷AV| 99热国产精品| 欧美婷| 五月激情影院| 日韩无码专区| 97色碰碰公开视频| 久久总和99| 深爱五月综合网| 久久婷婷五月综合色丁香| 天天爱天天爽| 婷婷色狠狠| 久久人妻人人槡| 天堂在线9| 最近免费中文字幕大全高清大全1| 俺来也狠狠| 婷婷久久免费| 五月婷婷丁香伦理网| 97热这里只有精品| 六月色婷婷| 无码九九九九| 亚洲视频在线观看99| 99热99热99热99热| 色婷五月天| 欧美A级成人婬片免费看理论| 丁香五月婷婷天堂大香蕉| 做爱夜夜干天天操| 99热思思| 久久综合久色欧美综合狠狠| 99日逼视频| 激情五月丁香色婷婷| 深爱五月天| 99精品成人无码A片观看金桔| 久久久婷婷婷| 激情性爱五月天| 久久久久8888| 六月激情网| 狠狠色综合网站久久久久| 99热99热| 成人一区在线观看| 天天做夜夜爽| 亚洲AV电影美洲AV电影| 激情网第四色| 欧美搡BBBBB摔BBBBB| 激情内射人妻1区2区3区| 成片免费播放| 开心五月深爱婷婷| 色婷婷色99国产综合精品| 天天狠狠插| 五月丁香婷婷五月色| 99在线免费观看| 国产又爽又猛又粗的视频A片| 久久9久久| 五月婷婷六月激情网| 99热播放| 99啪视频在线观看| 激情五月婷婷色综合| 啪啪99| 久久AAAA片一区二区| 嫩草视频观看| 另类视频丁香五月| 996热| 五月丁香色婷基地综合久久| 五月婷婷六月基地| 五月丁香色婷婷| 亚洲婷婷久久综合| 亚洲色激情| 粉嫩AV久久一区二区三区| 五月激情网站| 婷婷五月天激情电影小说| 噼里啪啦完整版中文在线观看| 色情丁香五月婷婷精品| 婷婷性爱五月天| 九九成人| 色色五月婷婷| 狠狠色噜噜狠狠狠888| 99热在线观看| 婷婷丁香69精华| 国产97色在线 | 日韩| 中文字幕不卡网站| 99久久思思| 色婷婷狠狠| 丁香五月婷婷偷拍| 久久成人人妻| 666555。COm毛片| 人人色人人摸人人看| 色五月婷婷综合| 97在线干| 狠狠狠狠狠狠狠狠| 午夜成人av在线| 丁香五月成人论坛| 伊人色综合网| www.久久久.com| 这里只有精品视频在线| 青青草99re| 五月婷婷之激情五月| 五月天婷婷影院| 五月丁香美女视频| 日日综合网| 区美毛片子| site:pnnrt.com| 七七久久婷婷| 都市激情五月婷婷亚洲| 2025神马午夜福利| 九九这里精品| 老美AA片| 婷婷五月丁香成人| 国产AV一区二区三区日韩| 五月六月丁香激情视频| 99热97| 久久丝丝热| 久久XX| 色99视频| 九九综合| 九九五月天| 国产精品久久..4399| 伊人久久大香蕉网| 五月丁香无码| 久久总和99| 超碰日日操| 黄色五月婷婷| 99色热| 9l视频自拍9l九色成人| 俺去也五月天婷婷| 亚洲欧洲99| 五月天色五月| www.精品99| 亚洲亚洲人成综合网络| 搡BBBB搡BBB搡五十| 热的五码久久精品| 97人人干| 亚洲精品视频在线| www.99热| 久久这里只有精品07 | 五月婷婷综合网| 久操大香蕉| 99在线观看| 色播五月网| 婷婷丁香视频在线观看免费 | 国产综合81p| 99riAV国产精品视频| 色色五月天网站| 丁香九月婷| 91超碰九色| 丁香五月天电影| 婷婷五月天va| 男人大jjc女人免费视频| 男人的天堂在线婷婷| av五月天婷婷丁香| 婷婷欧美激情| 亚洲综合激情五月久久| www色婷婷久久综合久色| 蜜臀AV在线观看| 99视频精品全部免费观看| www.韩日视频| 婷婷五月天天爽| 超碰色综合| 很很干天天干| 婷婷5月开心6月| 久久这里只有精品视频15| 99免费在线| 婷婷五月天六点丁香五月| 99热这里只有精品8| 欧美综合丁香网| 国内久久婷婷| 丁香五月最新地址| 99久久99视频只有精品| 久久艹 五月天| 五月婷婷伊人在线| 97色色综合| 中文av网| 激情五月,深深爱五月| 五月天婷婷激情在线色图| 中文字幕视频在线播放| 激情五月婷婷欧美极品| 99热最新国内| 99热这里只有精品青草| 另类视频综合| 国产精产国品一二三在观看| 狠狠干在线| 啪啪综合| 中字幕视频在线永久在线观看免费| 五月综合六月婷婷| WWW,五月| 操91| 婷婷五月丁综合| 婷婷五月综合网| 性色做爰片在线观看WW| 久久激情五月婷婷| 色综合久久久久| 一级片操逼视频| 96丁香六月婷婷蜜桃综合久久| 大香蕉520| 色婷婷激情Av久久久| 五月婷婷AV| 婷婷AV丁香| 亚洲中文AV网站| 99精在线| 丁香婷婷色情社区成人小说| 色五月琪琪| 亚洲精品白浆高清久久久久久| 蜘蛛女侠2003满天星免费观看| 无码人妻电影| 五月天丁香婷婷久久九| 久久色亭亭五月天| 狠狠操天天操天天操| 亚洲成人无码免费| 日日夜夜天天| 婷香五月激情视频| 国产夫妻操逼内射视频| 九九99在线| 九月婷婷综合| WWW.婷婷| 天天婷婷天天| 大香蕉婷婷丁香| 中文字幕丰满孑伦无码专区| 可以看的AV| 色久在| 六月婷婷九月丁香| A片试看120分钟做受图片| 色播播五月天| 五月天成人在线| 91婷婷在线| 久久密臀婷婷| 97操碰| 五月天社区| 久久成人综合五月天| 中文字幕综合网| 色亭亭九月| 99这里都是精品| 色婷婷的五月天| 五月婷婷六月爱| 在线成人网站| 久热re在线视频| 欧美顶级少妇做爰HD| 欧美婷婷丁香五月社区| 99热无码首页| 99在线观看视频精品| 亚洲av网址| 9久热精品在线视频| 丁香九月婷婷综合| 五月的色婷婷高潮| 国产淫熟妇| 久久精彩免费视频精彩免费视频| 色色色色色五月| 中国操逼99| 五月婷婷六月丁香综合在线| 中文字幕成人影视| 狠狠干 狠狠操| 五月丁香六月婷婷,婷| 欧美性爱一区| 人操人| 亚洲成人AV电影在线| 色五月五月婷婷| 99热久草| 五月开心深爱激情网| 日本特黄aaaaa| 开心婷婷中文字慕| 丁香五月婷婷av| 97超级啪啪在线观看| 120分钟婬片免费看| 在线中文av| 国产亚洲精品久久一区二区三区| 丁香亚洲婷婷五月| 再次出发二| 日韩色五月| yiqicaoav| 一区二区无码视频| 538在线精品| www.夜夜| 六月婷婷中文字幕| 久久综合五月天| 丁香六月综合激| 色爱爱综合网| 国产毛片操B| 免费看欧美成人A片无码| 99ri视频| 婷婷久久五月| 99久久网站| 毛片色五月| 淫荡综合网| 99色色最新视频| 国产寻花在线| 五月天免费色| 激情五月婷婷免费视频| 五月丁欧美| 丁香五月手机在线| 五夜丁香| 国产资源在线视频| 国产精品岛国片在线观看免费| 欧美,日韩成人在线| 大香蕉综合视频在线| 国产精产国品一二三在观看| 少妇性BBB搡BBB爽爽爽电影| 久色| 激情久久久| 97久久久| 色五月激情五月开心五月| 五月天婷婷在线观看| 99精品久久久| 色五月综合激情| 色婷| 欧美色色色| 丁香六月激情四射| 99热久草| 色吧五月| 久久婷婷热| 99视频内射三四| www.99热| 国产69久久久欧美黑人A片| 六月丁香久久| 91狠狠色丁香婷婷综合久久| 中国丰满熟女A片免费观| 久99视频| 亚洲日韩乱码一区二区三区四区 | 五月天婷婷激情在线色图| 婷婷激情五月视频| av人人操| 色婷婷激情四射视频| 夜夜爱伊人| 伊人99热| 色色99色色| 婷婷六月开心网| 五月婷婷中文网| 综合深爱五月| 超碰1999| 99色五月| 97人人干| 色色五月天婷婷| 人人插操| 久久无意婷婷| 婷婷久久免费| 91一起操| 激情99热| 天天色官网| 亭亭五月丁香五月天激情| 五月天婷婷基地综合网| 婷婷色婷婷| 天天日夜夜| 久久人妻熟女一区二区| www.99热在线| 亚州操操| 99热一区| 中文字幕乱码亚洲精品一区| 欧洲综合一区| 超碰国产AV| 婷婷五月综合色拍| 亚洲一个色| 久久婷婷五月草视频在线播放| 激情综合网激情五月欧美| 亚洲色情网站| 美女网黄| 激情丁香五月| 欧美人人草草| 内射综合网| 五月色情婷婷开心五月天| 色色色色色色色色色999| 人人爽亚洲| 色五月色图| 色婷婷九月| 99九九精品视频推荐| 99热欧美精品| 久久久精品99亚洲综合| 俺去也在线www色官网| 日婷婷久久开心| 激情五月综合网| 99久久99综合| 九热av| 99色网站| 538在线| 丁香成人色情五月天| 男人天堂99| 99热这里有精品| 日本在线wwww| 日本色色色| 亚洲综合狠狠艹| 久久综合首页| 久久人人看| 欧美精品在线观看| 99亚洲精品视频| 婷婷午夜| 人妻乱码久久久| 久久免费婷婷视频| 97综合在线| 国产XXXX搡XXXXX搡麻豆| 人人干人人操外国| 精品九九在线观看视频| 丁香五月综合在线观看| 久草大| 国产午夜精品一区二区三区四区 | 91综合色| 香蕉久久国产AV一区二区| 在线99色| 99在线观看亚洲| 亚洲va欧洲va国产va不卡| 丁香五月播播| 丁香婷婷成年| 五月婷中文字幕| 激情综合网 激情五月天| 色玖玖综合网| 成人婷婷色综合| 久久精品婷婷| 久久婷婷五月综合伊人| 欧美99| 中文在线视频久9| 99er这里只有精品| 五月婷婷69| 可以看的AV| 99色干| 国产97色在线 | 日韩| 男同91 | 色婷婷yy久| 丁香婷婷五月份| 久久草大香蕉| 婷婷丁香色五月| 久久久久久9| 狠狠艹狠狠艹| 久久久激情| 久久国产成人9999久久久久| 亚洲综合成人网站| 日本色婷婷| 另类五月激情| 日韩色色视频| 婷婷中文综合网| 免费成人va| 人人看人人要| 97色伦另类图片小说视频 | 26uuu欧美宗合| 色综合色色| 久久九九婷婷| 亚洲综合网激情五月天| 五月丁香激情综合| 婷婷丁香五月天色色| 在线五月色播| 久久久99久久| 97人人操人人操人人操人人| 五月天欧美 另类小说| 91九色国产| 一区无码| 玖操97| 日韩啊啊啊| 日亚二欧美| 狠狠五月丁香色婷| 丁香五月天网站| 久久天堂女人| 深爱激情九九五月天| 婷婷色在线观看| 国产av网| 婷五月丁香| 人妻久久久久久久 | 丁香五月偷拍| 小泽玛利亚视频一区二区| 久久久久久丁香五月| 极品少妇高潮啪啪AV无码| 九月丁香欧美综合| 99爱视频免费看| CHINESE熟女老女人HD视频| 色色综合热| 色情丁香五月天| 高清无码.com| 性色天| txt五月激情四射网综合俺也来了| 亚州视频九九99| 久草大| 久久精品91视频| 五月久视频| 亚洲AVwwwwwww| 国产资源91在线| 狠狠精品干练久久久无码中文字幕| 丁香九月婷| 天天日综合| 变天就操逼婷婷五月| 97五月天婷婷| 91se精品国产| 五月婷AV| 69凹凸成人综合网| 五月丁香婷婷激情久久| 天堂成人A片永久免费网站| 華人性愛AV在線| 涩五月婷婷| 那里有AV网址| 亚洲久久激情| 日本a片网址| 丁香五月六月综合激情| 色优久久| 激情五月六月婷婷| 五月丁香爱婷婷深深| 天天操天天操天天操天天操天天操天天操天天操天天操天天操 | 中文字幕综合| 91ncm视频| 激情五月六月| 久久久久久久久久久97| 亚洲色婷婷| 色综合久久久无码中文字幕999| 五月丁激情| 成人无码髙潮喷水A片| 五月丁香综合精品| 亚洲V国产V欧美V久久久久久| 五月丁香天天| 人妻丰满精品一区二区A片| 六月婷婷色五月| 97在线观视频免费观看| 五月丁香婷婷婷婷综合网| 精品香蕉99久久久久网站| 99热99在线| 日日日日日| 五月丁香网中文字幕| 国产午夜精品AV一区二区麻豆| 青青五月天婷婷| 国产性爱在线| 五月婷婷开心亚州在线| 丁香社92视频| 丁香午夜天| 99综合熟女| 玖玖爱综合网| 久久婷婷六月| 欧美韩国日本| 亚洲五月天狠狠| 国产亚洲99久久精品熟女| 另类综合色| 久99久在线观看| 久久xx| 99热 免费| AV片一区在线观看| 99热这里只有精品18| 探花搜索结果 - 黄上黄| 色色五月天网站| WWW.天天日| 色婷婷成人做爰A片免费看网站| 五月婷婷,六月激情| 极品五月天| 九九青草热| 成人看片网站| 久久97久久99久久综合欧美| 日日操,夜夜爽| 亚洲黄色av网站| 日本久久综合| 色五月婷婷少妇人妻| 万月丁香狠狠爱| 五月天天久久香| 丁香婷婷黄网站| 狠狠撸激情综合丁香五月天俺来啦| 亚洲天堂碰碰婷婷| 99噜噜| 人妻久久做| 极品人妻VIDEOSSS人妻| 五月丁香婷婷俺| 婷婷久久免费| 婷婷激情六月| 五月婷网站| 欧美日韩国产一区二区| 99爽视频| 婷婷激情综合色五月久久,色婷婷丁香花,丁香婷婷五月情天,久久婷婷五月综合色 | 欧美成人AAA片一区国产精品| 99热这里只有精品最新网址| 99福利导航| 五月天综合| 九九精品在线观看视频6| 天天噜日日噜综合无码| 夜精品无码A片一区二区蜜桃| 99热在线免费| 男女99免费视频| A片试看50分钟做受视频| 激情www| 99久久久| 电影91久久久| 丁香激情五月| 美女100%露全身无挡网站| 91人妻九色大屁股| 99热最新精品| 婷婷激情五月天亚洲综合| 久久嘟嘟丁香| 97干在线视频| 26uuu亚洲| 五月丁香| 99欧美热| 天天色综网| 丁香五月a| 亚洲午夜Av| 精品一区二区三区四区五区六区| 婷婷综合在线| 激情九月综合| 婷婷丁香无码专区| 狠狠综合久久| 五月丁综合在线观看| 五月婷婷综合影院| 亚洲情综合五月天| 激情五月天开心| 日本精品。999| 操人视频91| 亚洲亚洲人成综合网络| 色五月婷婷五月天| 天天操天天爽天天爱| 九月婷婷激情| 日本4399天堂中出| 玖玖在线视| 久久五月婷天天干| 97香蕉碰碰人妻国产欧美| 黄桃AV无码免费一区二区三区| 色99综合视频| 九九热中文| 五月色激情综合网| 日韩aaa| 99这里只有精品|v| 天天爽天天日人人爱| 91热网址| 日本色色影片| 五月婷婷久久综合| 激情宗合网激情五月天| 色区久久| 九月婷婷在线观看| 偷偷与邻居做爰完整视频| 9l视频自拍九色9l视频在线观看| 亚洲AV无码久久精品色欲| 久久婷婷亚洲| 六月婷婷日| 99噜噜噜在线播放| 日本超碰在线| 久久a热| 激情五月综合色婷婷| 午夜成人天堂久久无码日韩久久| 久久成人亚洲欧美电影| 丁香五月色色| 日本颜色视频人人爱| 婷婷在线五月天观看| 超碰成人免费| 婷婷丁香www视频日本韩国| 国产精品美女久久久久AV超清| 人妻综合网| 十一月婷婷激情四射| 久久视频婷婷视频| 免费黄色视频网址| 亚洲视频无| 日本强伦片中文字幕免费看 | 婷婷六月色情| 中文字幕人妻一区二区| 亚洲精品视频在线播放| 日本久热| 五月天另类视频| 人色五月天婷婷| 久碰视频| 六月婷婷五月丁香| 人人色婷婷| 五月天色婷婷基地| 亚洲色爽| 99视频色在线观看| 五月婷精品| 超碰AV成人| 五月婷婷激情啪啪| 九色综合网| 五月色网| 婷婷综合网站| 久久五月激情综合| 五月激情小说| 色五婷婷| 婷婷丁香基地在线| 五月丁香婷婷五月色| 丁香五月婷婷狠狠色| 97热精品| 国产无人区大片| 超爽内射| 国产精品成人AV在线观看春天| 青青草成人网| 中文字幕 码精品视频网站| 日本色久| 26uuu成人网| 99热99热在线| 亚洲人人操BD| 亚洲婷婷激情888精品久| 亚洲AV网站| 在线观看玖玖资源免费观看| 五月丁香色婷婷婷基地| 91精品婷婷国产综合久久| 日本久久人| 综久久久| 色呦呦在线| 婷婷五月丁香基| A片试看120分钟做受视频红杏| 婷婷综合视频| 色婷婷电影| 五月婷婷三级| 超碰色综合| 99九九玖玖| 丁香激情网| 婷婷社区五月天| 思思热高清在线观看| 激情小说五月欧美亚洲丁香| 久久五月婷天天干| 色综合网综合| 99色播| 97色伦另类图片小说视频 | 色婷婷狠狠| 99精在线| 五月丁香黄色视频| 国产激情久久久| 1024日韩| 97婷婷色| 国产亚洲精品久久久久久郑州 | 996re热精品视频| 爱iii做iiii日日| 久久久九九视频精品18| 五月花激情网| 激情五月狠狠喔| 色婷婷五月综合色婷婷| 欧美成人日韩| 丁香五月WWW| 玖玖婷婷精品| 91丁香五月| 操人91| 五月丁香婷婷网网网网| 天天日天天摸天天| 丁香开心深爱| 五月丁香激情婷婷综合| 久久色五月天综合网| 色五月天成人| 五月天com| 五月天狠狠色| 国产午夜一区二区三区| 成人va在线播放| 五月天婷婷色色| 99热99在线| 丁香五月激情网| 国产在线激情视频| 欧美日韩成人h| 五月丁香六月婷婷激情四射| 色婷婷色综合激情91| 亚洲色碰| 亚洲五月丁香综合网|