xxxx18一60岁hd中国/日韩女同互慰一区二区/西西人体扒开双腿无遮挡/日韩欧美黄色一级片 - 色护士精品影院www

  • 大小: 65KB
    文件類型: .rar
    金幣: 2
    下載: 0 次
    發(fā)布日期: 2021-06-06
  • 語言: 其他
  • 標(biāo)簽: 中興捧月??Dijkstra??

資源簡介

文件是本人參加2017年的中興捧月算法大賽（Dijstra派）的代碼和可執(zhí)行文件，得分86，獲得中南賽區(qū)區(qū)域優(yōu)勝獎(jiǎng)

資源截圖

代碼片段和文件信息 

#include
#include
#include
#include
#include
#include
#include
#include?
#include
using?namespace?std;




//起點(diǎn)，終點(diǎn)，邊的總數(shù)量，必須經(jīng)過的邊數(shù)量，必須經(jīng)過的點(diǎn)數(shù)量，必須經(jīng)過的邊的權(quán)重和
int?srcNode?dstNode?edgeNum?specialEdgeNum?specialEdgeValue?=?0;
int?requestNum?=?9;??//路徑的節(jié)點(diǎn)數(shù)限制
map>edgeTable;?//存儲每個(gè)節(jié)點(diǎn)直接連接的節(jié)點(diǎn)
map?int>valueTable;?//存儲每個(gè)邊的花費(fèi)
map?bool>specialEdge;??//存儲必須經(jīng)過的邊
mapspecialEdgeNode;
vector>midPath;//存儲特殊點(diǎn)和特殊邊所有可能的排序方式
vectorspecialNode;
vector>tmpedgeList;??//用向量的形式存儲所有的邊，并且一條邊僅存儲一次

//preNode用于記錄每個(gè)節(jié)點(diǎn)的前驅(qū)節(jié)點(diǎn)
int?dijstra（int?src?int?dst?map&preNode）
{

	mapcheck;
	check[src]?=?true;

	mapdisTable;

	vectortoDst?=?edgeTable[src];
	for?（int?i?=?0;?i?	{
		disTable[toDst[i]]?=?valueTable[pair（src?toDst[i]）];
		preNode[toDst[i]]?=?src;
	}


	while?（true）
	{
		int?minValue?=?INT_MAX;
		int?node?=?-1;

		map::iterator?it?=?disTable.begin（）;
		for?（;?it?!=?disTable.end（）;?it++）
		{
			if?（check.count（it->first）?==?0?&&?disTable[it->first]?			{
				minValue?=?disTable[it->first];
				node?=?it->first;
			}
		}


		if?（node?
		check[node]?=?true;


		if?（node?==?dst）
			return?minValue;

		vectorto?=?edgeTable[node];
		for?（int?i?=?0;?i?		{
			if?（disTable.count（to[i]）?==?0?||
				disTable[to[i]]>disTable[node]?+?valueTable[pair（node?to[i]）]）
			{
				disTable[to[i]]?=?disTable[node]?+?valueTable[pair（node?to[i]）];
				preNode[to[i]]?=?node;
			}
		}
	}
	return?-1;
}

//根據(jù)前驅(qū)節(jié)點(diǎn)計(jì)算路徑
vectorCalcPath（int?src?int?dst?mappreNode）
{
	vectorresult;
	result.push_back（dst）;
	if?（src?==?dst）return?result;

	int?p?=?dst;
	while?（preNode[p]?!=?src）
	{
		result.push_back（preNode[p]）;
		p?=?preNode[p];
	}
	result.push_back（src）;

	reverse（result.begin（）?result.end（））;

	return?result;
}
//根據(jù)經(jīng)過的特殊點(diǎn)集順序，計(jì)算出經(jīng)過的完整點(diǎn)集
vector?CalcFullPath（vectornodeList?int&resultValue）
{
	vector?result;

	mappreNode;
	for?（int?i?=?1;?i?	{
	
		int?src?=?nodeList[i?-?1];
		int?dst?=?nodeList[i];

		if?（src?==?dst）
			continue;

		if?（specialEdge.count（pair（src?dst））?!=?0）
		{
			if?（result.empty（））
			{
				result.push_back（src）;
				result.push_back（dst）;
			}
			else
			{
				result.pop_back（）;
				result.push_back（src）;
				result.push_back（dst）;
			}


			resultValue?+=?valueTable[pair（src?dst）];
		}
		else
		{
			preNode.clear（）;
			int?curResult?=?dijstra（src?dst?preNode）;

			if?（curResult?			{
				//表示到dst不可達(dá)
				result.clear（）;
				break;
			}


			resultValue?+=?curResult;
			vectorfullPath?=?CalcPath（src?dst?preNode）;

			if?（r

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件????????321??2017-05-11?20:19??code\可執(zhí)行文件\data0.txt

?????文件????????321??2017-05-11?20:19??code\可執(zhí)行文件\data1.txt

?????文件????????294??2017-05-11?20:19??code\可執(zhí)行文件\data2.txt

?????文件????????321??2017-05-11?21:24??code\可執(zhí)行文件\data3.txt

?????文件????????321??2017-05-11?20:19??code\可執(zhí)行文件\data4.txt

?????文件????????321??2017-05-11?20:19??code\可執(zhí)行文件\data5.txt

?????文件????????424??2017-05-11?20:20??code\可執(zhí)行文件\data6.txt

?????文件????????621??2017-05-11?20:20??code\可執(zhí)行文件\data7.txt

?????文件?????395264??2017-05-11?21:13??code\可執(zhí)行文件\中興捧月（不剪枝）.exe

?????文件????????157??2017-05-11?20:28??code\可執(zhí)行文件\運(yùn)行說明.txt

?????文件????????321??2017-05-11?20:19??code\數(shù)據(jù)集\data0.txt

?????文件????????321??2017-05-11?20:19??code\數(shù)據(jù)集\data1.txt

?????文件????????294??2017-05-11?20:19??code\數(shù)據(jù)集\data2.txt

?????文件????????321??2017-05-11?21:24??code\數(shù)據(jù)集\data3.txt

?????文件????????321??2017-05-11?20:19??code\數(shù)據(jù)集\data4.txt

?????文件????????321??2017-05-11?20:19??code\數(shù)據(jù)集\data5.txt

?????文件????????424??2017-05-11?20:20??code\數(shù)據(jù)集\data6.txt

?????文件????????621??2017-05-11?20:20??code\數(shù)據(jù)集\data7.txt

?????文件????????365??2017-05-11?20:18??code\數(shù)據(jù)集\輸入的數(shù)據(jù)格式說明.txt

?????文件?????????52??2017-05-11?15:14??code\源碼\readme.txt

?????文件??????10723??2017-05-11?21:13??code\源碼\源.cpp

?????目錄??????????0??2017-06-19?17:25??code\可執(zhí)行文件

?????目錄??????????0??2017-06-19?17:25??code\數(shù)據(jù)集

?????目錄??????????0??2017-06-19?17:25??code\源碼

?????目錄??????????0??2017-06-19?17:25??code

-----------?---------??----------?-----??----

???????????????412449????????????????????25


評論

共有 條評論