| Latest topics | » [vnplay.org]MU Việt Season 6.3 - Reset Và Non Reset -Không Webshop - Open tháng 5
by 04/05/13, 03:21 pm
» CỘNG LIÊN TIẾP 2 PHẦN TỬ TRÊN DANH SÁCH LIÊN KẾT ĐƠN
by 03/07/12, 07:41 pm
» Hack MU Bá Vương ss6.3 thế hệ Phục Hưng
by 25/06/12, 11:45 pm
» Giáo Trình Ảnh cưới & Album cưới ấn tượng - (1 DVD)
by 16/06/12, 07:59 pm
» Download SQL Server 2008 Enterprise Full + Crack
by 24/05/12, 08:44 pm
» MU bavuong.vn ss6.3 open 11/3
by 11/03/12, 09:58 am
» Tell Me More English 10 [Full] hot hot đầy đủ các cấp độ-link mediafire
by 27/02/12, 02:50 pm
» Game4V và Event "Viết bài hay, nhận ngay quà tặng"
by 19/02/12, 09:10 pm
» [18+] 10 DVD Lovers Guide-Bí quyết hạnh phúc gia đình
by 30/11/11, 05:31 am
» PIRATES II - Stagnetti Revenge - Việt Sub - Bản HD BluRay
by 30/11/11, 05:24 am
» MU Truyền Kỳ Season 6.2 - Huyền thoại Atlans
by 25/11/11, 08:31 am
» TRY.VN RA MẮT CỤM MÁY CHỦ MỚI : HOÀN MỸ - OPEN 22/11 - ĐỈNH CAO MU ONLINE
by 23/11/11, 07:23 am
» MU 24 Giờ - Cực khó dành cho game thủ đích thực - Open Beta vào lúc 11h ngày 11/11/2011
by 19/11/11, 04:34 am
» hiệu ứng phim Adobe After Effects " KHO 1 " (1 DVD) link mediafre
by 10/11/11, 10:54 pm
» Hướng dẫn cài đặt router modem ADSL - SaiGonLab
by 11/10/11, 05:42 am
» Tell Me More English 10 [Full] hot hot đầy đủ các cấp độ-link mediafire
by 22/09/11, 08:52 am
» hoi admin
by 22/09/11, 08:48 am
» xin giup do ve van de virut
by 20/09/11, 05:43 pm
» Study English - IELTS Preparation (ebook+2 Đĩa DVD)
by 05/09/11, 11:48 pm
» AUTODESK MOTIONBUILDER 2011 English mediafire
by 15/08/11, 10:59 am
» Acquista Viagra. viagra generico in farmacia kamagra jelly
by 04/08/11, 06:53 pm
» Acquisto Viagra. catalogo viagra generico
by 04/08/11, 09:24 am
» NEW ENGLISH FILE Series (Complete)| 2.16 GB Full 4 levels
by 04/08/11, 08:23 am
» Acquista Viagra. prezzi farmacia viagra generico
by 04/08/11, 07:35 am
» cat burglar cash slot
by 03/08/11, 07:17 am
» fish oil weight loss
by 03/08/11, 02:27 am
» вопрос врачу гинекологу вопрос врачу
by 01/08/11, 01:39 pm
» This forum aid me thanks
by 01/08/11, 06:58 am
» Tell Me More English V10 New
by 30/07/11, 11:12 am
» Viagra Generico. venta comprar viagra
by 30/07/11, 10:58 am
» Продвижение неизбежно
by 30/07/11, 08:12 am
» Language In Use aka 24/7 English | 4.2 GB mediafre
by 29/07/11, 05:08 pm
» Comprar Viagra Online. viagra en andorra sin receta
by 29/07/11, 12:15 pm
» generic cialis online
by 29/07/11, 09:43 am
» Viagra Sin Receta. viagra 50 mg
by 29/07/11, 05:27 am
» Viagra Sin Receta. se puede comprar viagra sin receta medica
by 28/07/11, 11:33 am
» Kiếm tiền online ( Uy tín ) tại Việt Nam
by 28/07/11, 09:38 am
» Tiếng Anh online
by 05/07/11, 10:37 am
» kiem tien online uy tin
by 29/06/11, 11:12 am
» 80 VCD Học Tiếng Anh ENGLISH FOR YOU - INTERMEDIATE LEVELS - 20CD
by 21/06/11, 03:54 pm
» [MU CỬU THIÊN] OPEN BETA LÚC 9:00 - Ngày 11/6/2011
by 11/06/11, 02:26 am
» CẤU TRÚC GIỮ LIỆU
by 07/06/11, 07:35 am
» hiệu ứng phim Adobe After Effects " KHO 3 " (2 DVD) link mediafre
by 25/05/11, 11:38 am
» Bộ Giáo Trình Dạy Làm Một Hacker
by 01/05/11, 09:34 am
» "Dế" Android thắng trên thị trường smartphone Việt
by 05/04/11, 11:21 am
» Giáo Trình Photoshop CS4 (2 DVD)
by 18/03/11, 10:14 pm
» [Âm nhạc online] Ta mãi bên nhau
by 18/03/11, 10:11 am
» Portable Adobe CS5 -tất cả các bản hãng ADOBE cs5-mediafire
by 16/03/11, 12:45 pm
» hiệu ứng phim Adobe After Effects "KHO 2 " (2 DVD) link mediafre
by 11/03/11, 09:30 am
» MU Độc Tôn SS 6.6
by 08/03/11, 06:00 pm
» Ghost Windows XP Service Pack 3 from MSDN compatible with all PC
by 05/03/11, 12:09 pm
» Stock vector you need Pack 2 - 7,54 Gb[MF]
by 01/03/11, 01:29 am
» AUTODESK MAYA 2011 WIN32 & WIN64 MF-RS-HF Links 1.25 GB for Win 32bit | 1.50 GB for Win 64bit
by 20/02/11, 03:51 pm
» MBooK Ngành 3D, Xử Lí Phim
by 15/02/11, 02:12 pm
» Mu Đế Vương Season 5 Ep 4 FULL
by 30/01/11, 11:48 am
» Friends DVDRip - phim học anh văn - mediafire
by 14/01/11, 03:08 pm
» 350 triệu Mail list số lượng cực khủng cập nhật liên tục. (dành cho spam)
by 12/01/11, 12:30 pm
» Tạo đĩa Game Nintendo NES (Băng cắm) Chơi trên PlayStation
by 11/01/11, 01:21 pm
» Hiren's Boot CD 10.5 đã patch (267.2Mb) mediafre
by 28/12/10, 01:46 am
» Grammar 2.9 _ Học ngữ pháp tiếng Anh từ cơ bản đến nâng cao _link MF
by 25/12/10, 09:35 pm
» Asia - Giáng Sinh 2010: Noel, Noel, Noel - DVD9
by 18/12/10, 09:56 am
» [MF] Prince of Persia : Warrior Within
by 17/12/10, 10:56 am
» Paris By Night 100 - Vip show Party 2-DVD9-1 Link download cực nhanh
by 16/12/10, 10:06 am
» Effortless English Program 4 DVD [Audio,video,book]- học english cực tốt
by 14/12/10, 08:58 pm
» Fedora Linux 14 Final
by 13/12/10, 05:02 pm
» Paris by night 100 [ISO DVD5 & DVD9]
by 13/12/10, 04:50 pm
» DVD Vân Sơn 45 - Live in Minnesota 1 link duy nhất
by 13/12/10, 04:44 pm
» xin link cd 3
by 09/12/10, 10:16 am
» Adobe Photoshop CS5 Extended v12.0 MAC OSX iSO | 0.9 GB mediafre
by 08/12/10, 11:08 pm
» 140 Liên khúc hải ngoại tuyển trọn-450mb
by 03/12/10, 07:30 pm
» Adobe After Effects 7.0+ crack- link mediafire
by 03/12/10, 05:23 am
» Rosetta Stone 3.21 - Phần mềm học ngoại ngữ
by 03/12/10, 02:59 am
» Bộ 19 DVD PhotoShopCafe(siêu tầm)
by 03/12/10, 02:59 am
» 55 After Effect Projects
by 30/11/10, 06:03 pm
» Từ điển bách khoa Việt Nam-mediafire
by 30/11/10, 09:42 am
» SQL Server 2005
by 18/11/10, 09:01 pm
» Windows XP USB Flash Edition 11-2010 SP3(Update) Cài Win với US
by 18/11/10, 04:40 pm
» Tài liệu anh văn , Tin Học, đồ Họa
by 06/11/10, 11:19 am
» 80 VCD Học Tiếng Anh ENGLISH FOR YOU- ELEMENTARY LEVELS - 30 CD
by 03/11/10, 11:08 pm
» hepl
by 01/11/10, 08:39 pm
|
|
| | Tìm mọi đường đi từ giữa hai đỉnh |    |
| | Tác giả | Thông điệp |
|---|
laptrinh
Tổng số bài gửi : 282
Join date : 01/07/2010
 |  Tiêu đề: Tìm mọi đường đi từ giữa hai đỉnh  10/07/10, 11:26 pm | |
| Mô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy xác định mọi đường đi từ đỉnh D tới
đỉnh C của đồ thị G.
Ý tưởng thuật toán: sử dụng kỹ thuật tìm kiếm theo chiều sâu.
Mô tả dữ liệu đầu vào và đầu ra của bài toán:
Dữ liệu vào: đồ thị liên thông và cho trong tập tin Bai3.inp
- Dòng đầu ghi số n là số đỉnh của một đồ thị (0<n<100)
- Dòng thứ hai lưu đỉnh D và đỉnh C.
- Dòng i+2 (1<=i<=n ) chứa n số A[i,1],A[i,2]…A[i,n] mỗi số cách nhau bởi
một khoảng trắng.
Dữ liệu ra: Xuất ra màn hình mọi đường đi từ đỉnh D đến C hay thông báo không tồn
tại đường đi từ D đến C.
#include <stdio.h>
#include <conio.h>
#include <iostream.h>
#define FileIn "Bai3.inp"
int Dem = 0; //dem so duong di
int *L; //luu duong di
char *DanhDau; //danh dau dinh da di
int **A,n,D,C;
//doc du lieu tu tap tin
void Doc_File() {
FILE*f = fopen(FileIn,"rb");
fscanf(f,"%d%d%d",&n,&D,&C);
cout<<"Ma Tran Lien Ket Tuong Ung.\n"<<D<<" "<<C<<endl;
*A = new int [n];
for(int i =0;i<n;i++) {
A[i] = new int [n];
for(int j =0;j<n;j++) {
fscanf(f,"%d",&A[i][j]);
cout<<A[i][j]<<" ";
}
cout<<endl;
}
fclose(f);
D--;
C--;
}
//khoi tao cac bien ban dau cho bai toan
void KhoiTao() {
DanhDau = new char [n];
L = new int [n];
for (int i = 0; i<n; i++) {
DanhDau[i] = 0;
L[i] = 0;
}
DanhDau[D] = 1; //danh dau dinh dau tien
L[0] = D; //luu dinh dau tien la dinh xuat phat
}
void InDuongDi(int SoCanh) {
Dem++;
cout<<endl<<D+1;
for (int i = 1; i<SoCanh; i++)
cout<<" -> "<<L[i]+1;
}
//thu tuc tim kiem duong di
void Try(int SoCanh) {
if(L[SoCanh-1] == C) //xuat duong di
InDuongDi(SoCanh);
else {
for(int i = 0; i<n; i++)
if( A[L[SoCanh-1]][i]>0 && DanhDau[i] == 0 ){
L[SoCanh] = i; //luu dinh da di qua
DanhDau[i] = 1; //danh dau dinh da di qua
Try(SoCanh+1); //tim kiem dinh tiep theo
L[SoCanh] = 0;
DanhDau[i] = 0; //phuc hoi dinh da di qua
}
}
}
//chuong trinh chinh
void main() {
Doc_File();
KhoiTao();
cout<<"Duong di tu "<<D+1<<" den "<<C+1;
Try(1);
if(Dem==0)
cout<<" khong co duong di";
delete*A,DanhDau,L;
getch();
}
|
|  | | | | Tìm mọi đường đi từ giữa hai đỉnh | |
|
| Trang 1 trong tổng số 1 trang | | |
|
