Liệt Kê Các Xâu Tạo Bởi Hoán Vị Của Các Chữ A,B,C,D,E,F ... - Dungnv

• Home
• Tài Liệu Môn Học
  • Môn lập trình C
  • Môn Cấu trúc dữ liệu-gải thuật
  • Giáo Trình, Bài Chiếu
  • Tài liệu tham khảo
  • Đề cương,Đề thi
  • Nâng Cao
• office
  • Microsoft Excel
  • Microsoft Word
  • Microsoft Powerpoint
  • Dowload office 2007
• Lập Trình
  • Lập Trình Pascal
  • Lập Trình C
  • Lập Trình C++
• Sách Giải Thuật
• GAME
  • CS 1.1
  • LOL
  • game mobile
• Thủ thuật PC
  • Làm video proshow+sub
  • Máy tính
  • Photoshop
  • Internet
• Cuộc sống
  • Truyện
  • Kinh nghiệm
  • Bài học
  • Ý nghĩa
  • Danh ngôn
  • Bí mật
  • Cung hoàng đạo
• Kiến thức
  • Marketing
  • Chứng khoán
  • Kiến thức IT
  • Kỹ năng mềm
  • Tiếng anh
• Download
  • Phần mềm
  • Ebooks
  • Games
  • Gói hình ảnh
  • Toolbar Firefox

dungnv » dequy » dequyctdlgt » Liệt kê các xâu tạo bởi hoán vị của các chữ A,B,C,D,E,F mà D,E,F đứng cạnh nhau. Liệt kê các xâu tạo bởi hoán vị của các chữ A,B,C,D,E,F mà D,E,F đứng cạnh nhau. Friday, December 19, 2014 giải thuật đệ quy, hoán vị Liệt kê các xâu tạo bởi hoán vị của các chữ A,B,C,D,E,F mà D,E,F đứng cạnh nhau. Bài sử dụng giải thuật đệ quy quay lui. Tạo 2 lớp đệ quy lồng nhau để liệt kê các hoán vị. ØHoán vị 4 chữ cái có 4!=24 xâu. ØHoán vị của 3 chữ cái có 3!=6 xâu. ØTổng cộng có 24 x 6 = 144 xâu. Code c/c++ #include <stdio.h> #include <conio.h> char s[5]="ABCX",a[5], d[4], ss[4]="DEF"; int b[5],bb[4],dem=0; void xuat() { char c[7]; int i=0,j=0; c[6]=NULL; while(a[i]!=NULL) { if (a[i]=='X') { c[j]=d[0]; c[j+1]=d[1]; c[j+2]=d[2]; j=j+3; } else { c[j]=a[i]; j++; } i++; } dem++; printf("\n%d",dem); printf("\n%s",c); } void hoanvi3(int n) { for(int k=0;k<3;k++) if (bb[k]) { d[n]=ss[k]; if (n==2) xuat(); else { bb[k]=0; hoanvi3(n+1); bb[k]=1; } } } void hoanvi(int i) { for(int j=0;j<4;j++) if (b[j]) { a[i]=s[j]; if (i==3) hoanvi3(0); else { b[j]=0; hoanvi(i+1); b[j]=1; } } } int main() { a[4]=NULL; for(int i=0;i<5;i++) b[i]=1; for(int i=0;i<4;i++) bb[i]=1; hoanvi(0); getch(); } Mong các bạn góp ý ở phía dưới. Nhớ bấm G+ ủng hộ nguyenvandung.net Chia sẻ bài viết ^^

All comments [ 0 ]

Your comments

Tìm Kiếm

Quảng Cáo

ỦNG HỘ CHÚNG TÔI

Quảng cáo

Tìm Kiếm Trên Google

BÀI VIẾT QUAN TÂM

• 

  Bài toán phân tích số (đệ quy quay lui)

• 

  1.1 Hướng dẫn tạo config cá nhân để chơi cs 1.1

• Câu 1.5: Viết hàm đổi một số nguyên không âm thành xâu Hecxa. Viết chương trình nhập vào từ bàn phím số nguyên không âm n, áp dụng hàm trên tìm và in ra màn hình xâu Hecxa tương ứng.

• Câu 1.18: Viết hàm đếm số chữ cái in hoa trong một xâu ký tự. Viết chương trình nhập vào từ bàn phím xâu ký tự s, áp dụng hàm trên cho biết trong xâu s có bao nhiêu chữ in hoa.

• Câu 1.3: Viết hàm đổi một số nguyên không âm thành xâu nhị phân. Viết chương trình nhập vào từ bàn phím số nguyên không âm n, áp dụng hàm trên in ra màn hình xâu nhị phân tương ứng.

• 

  Bài 1.1: Viết chương trình xuất n trị đầu tiên của 1 cấp số cộng có số hạng đầu là a (nhập từ bàn phím), công sai r (nhập từ bàn phím). Sử dụng kỹ thuật đệ quy để xây dựng hàm tính trị thứ i của 1 cấp số cộng.

• 

  Bài tập về xâu trong ngôn ngữ lập trình C. Đếm số ký tự số, ký tự hoa, ký tự thường, số tự nhiên.

• Câu 1.4: Viết hàm tính tổng s = 2 + 4 + 6 + … + 2*n, với n nguyên dương. Viết chương trình nhập vào từ bàn phím số nguyên dương n, áp dụng hàm trên tính và in ra màn hình tổng tương ứng.

• 

  Download tải Half Life 1.1, CS 1.1 , Counter Strike 1.1 full

• 

  Số đối xứng lớn nhất.

laza

• .
• dungnv

INFORMATION

Liên hệ sđt : 0987563354 or 01686126295 Face Book : Dũng NV - Kênh : Youtobe Email: vandungk4cntt@gmail.com

• nguyenvandung.net

• Nguyễn Văn Dũng

• Dũng NV

• dungnv