2013年07月_xiaoout

07月 05月

原创 hdu 1385 Floyd算法标记路径

Floyd 算法前面有，这篇主要学习记录路径。不知道为什么这一段代码我最开始这样不行，后来改成用赋值到n就可以了过了。 void Floyd() { int i , j , k; for(i=1;i<=N;i++) for(j=1;j<=N;j++) path[i][j]=j; path 数组记录路径的， #i

2013-07-23 20:12:33 482

原创 dijkstra最短路 hdu2066

注意，dijkstra 是求最短路的一种方法，可以算出一个单源点（起点），到图中任意一点的最短距离。此题用dijkstra算法。核心算法会记录每条路的距离，然后比较出最短的那条，然后从这条出发，继续和以前记录的比较，一直比较走到想走到的位置。这一题还有一个技巧，题中给出几个起始点，dijkstra 只是起始点到终点的最短距离，所以按理说应该要调用几次dijkstra

2013-07-22 15:32:37 514

原创 Floyd 最短路 hdu1869 hdu2544

Floyd 算法，举个例子来理解原理，如果a 走到 e点，那么，a 可以经过b 走到e ,也可以直接走到e , 但是经过b走到e 只要20 ,而直接走到e要30，所以a 走到e的距离被更新为20。有三层循环，O(n^3)算法，都是构造这样的短距离，之后每两点之间的距离都是最短的。先看HDU 1869 题， /*给不连接的点赋无穷大，然后每两个点都去更新，把两

2013-07-20 16:39:12 467

#ifndef __REQUIRED_RPCNDR_H_VERSION__ #define __REQUIRED_RPCNDR_H_VERSION__ 440 #endif #include "rpc.h" #include "rpcndr.h" #ifndef __RPCNDR_H_VERSION__ #error this stub requires an updated version of #endif // __RPCNDR_H_VERSION__ #ifndef COM_NO_WINDOWS_H #include "windows.h" #include "ole2.h" #endif /*COM_NO_WINDOWS_H*/ #ifndef __netcon_h__ #define __netcon_h__ /* Forward Declarations */ #ifndef __IEnumNetConnection_FWD_DEFINED__ #define __IEnumNetConnection_FWD_DEFINED__ typedef interface IEnumNetConnection IEnumNetConnection; #endif /* __IEnumNetConnection_FWD_DEFINED__ */ #ifndef __INetConnection_FWD_DEFINED__ #define __INetConnection_FWD_DEFINED__ typedef interface INetConnection INetConnection; #endif /* __INetConnection_FWD_DEFINED__ */ #ifndef __INetConnectionManager_FWD_DEFINED__ #define __INetConnectionManager_FWD_DEFINED__ typedef interface INetConnectionManager INetConnectionManager; #endif /* __INetConnectionManager_FWD_DEFINED__ */ #ifndef __INetConnectionConnectUi_FWD_DEFINED__ #define __INetConnectionConnectUi_FWD_DEFINED__ typedef interface INetConnectionConnectUi INetConnectionConnectUi; #endif /* __INetConnectionConnectUi_FWD_DEFINED__ */ #ifndef __INetConnectionPropertyUi_FWD_DEFINED__ #define __INetConnectionPropertyUi_FWD_DEFINED__ typedef interface INetConnectionPropertyUi INetConnectionPropertyUi; #endif /* __INetConnectionPropertyUi_FWD_DEFINED__ */ #ifndef __INetConnectionCommonUi_FWD_DEFINED__ #define __INetConnectionCommonUi_FWD_DEFINED__ typedef interface INetConnectionCommonUi INetConnectionCommonUi;

2015-05-04

关于写个判断接入宽带的适配器并且分享给虚拟网卡的C++代码

2015-04-18

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

u010398265的专栏

原创 hdu 1385 Floyd算法标记路径

原创 dijkstra最短路 hdu2066

原创 Floyd 最短路 hdu1869 hdu2544

netcon.h头文件

关于写个判断接入宽带的适配器并且分享给虚拟网卡的C++代码