c pgm to find redundant paths in a graph.Many fault-tolerant network algorithms rely on an underlying assumption that there are possibly distinct network paths between a source-destination pair. Given a directed graph as input, write a program that uses depth-first search to determine all such paths. Note that, these paths are not vertex-disjoint i.e., the vertices may repeat but they are all edge-disjoint i.e., no two paths have the same edges. The input is the adjacency matrix of a directed acyclic graph and a pair(s) of source and destination vertices and the output should be the number of such disjoint paths and the paths themselves on separate lines. In case of multiple paths the output should be in order of paths with minimum vertices first. In case of tie the vertex number should be taken in consideration for ordering.
標簽: fault-tolerant algorithms redundant underlyin
上傳時間: 2013-12-18
上傳用戶:jkhjkh1982
This document contains a general overview in the first few sections as well as a more detailed reference in later sections for SVMpython. If you re already familiar with SVMpython, it s possible to get a pretty good idea of how to use the package merely by browsing through svmstruct.py and multiclass.py. This document provides a more in depth view of how to use the package. Note that this is not a conversion of SVMstruct to Python. It is merely an embedding of Python in existing C code. All code other than the user implemented API functions is still in C, including optimization.
標簽: document contains detailed overview
上傳時間: 2013-12-14
上傳用戶:希醬大魔王
Head First 設計模式(中文_文字版)
上傳時間: 2013-07-19
上傳用戶:eeworm
Head.First.設計模式.中文版
上傳時間: 2013-07-01
上傳用戶:eeworm
在深入了解Flash存儲器的基礎上,采用單片機自動檢測存儲器無效塊。主要通過讀取每一塊的第1、第2頁內容,判斷該塊的好壞,并給出具體的實現過程,以及部分關鍵的電路原理圖和C語言程序代碼。該設計最終實現單片機自動檢測Flash壞塊的功能,并通過讀取ID號檢測Flash的性能,同時該設計能夠存儲和讀取1GB數據。 Abstract: On the basis of in-depth understanding the Flash chips,this paper designs a new program which using the SCM to detect the invalid block.Mainly through reading the data of the first and second page to detect the invalid block.Specific implementation procedure was given,and the key circuit schematic diagram and C language program code was introduced.This design achieved the function of using the MCU checks the invalid block finally,and increased the function by reading the ID number of Flash to get the performance of the memory.And the design also can write and read1GB data
上傳時間: 2013-10-25
上傳用戶:taozhihua1314
是有關編譯原理的,可以自動對輸入的??分析,生成first集和follow集
上傳時間: 2013-12-26
上傳用戶:onewq
TheTool is highy customizable map editor(based on QT) which can be extended via LUA scripts. A first implentation is ready and can be published to the public. The editor is the perfect tool who wants to design some 3d games but don t have time to write
標簽: customizable extended TheTool scripts
上傳時間: 2013-12-12
上傳用戶:lanwei
objects first with java: a practical introduction using bluej 英國愛丁堡大學java教程源代碼
標簽: java introduction practical objects
上傳時間: 2015-02-03
上傳用戶:ggwz258
Your First Cup of Java,初學者的第一杯咖啡。
上傳時間: 2013-12-10
上傳用戶:cjf0304
This is the first ever open source implementation of Dynamic Host Configuration Protocol for IPv6 (DHCPv6) server and client on Linux Operating System. The server provides leases (durations or lifetimes) on IPv6 addresses to the clients who request for it
標簽: implementation Configuration Protocol Dynamic
上傳時間: 2015-02-28
上傳用戶:希醬大魔王