Ngày mai thi môn KTLT nên mình lập topic này nhằm để mọi người có thể ôn tập.
Bạn nào có bài nào chưa hiểu hay chưa bik mình sẽ tận tình hướng dẫn và giải. Mong mỏi người ũng hỗ!!!

master1990 đã viết:Ngày mai thi môn KTLT nên mình lập topic này nhằm để mọi người có thể ôn tập.
Bạn nào có bài nào chưa hiểu hay chưa bik mình sẽ tận tình hướng dẫn và giải. Mong mỏi người ũng hỗ!!!

Bài tjm` đường dj ngắn nhất đó bạn

Bây jo` mình post code cho ban sem.!! Có ji` cứ hỏi mình sẽ trã lời.

Code:

#include <conio.h>
#include <stdio.h>
int *Stack;//stack chua cac dinh tren duong di vao top cua no
int *BackUpSt,min;
int *Dinh;//Dinh nao di wa roi thi =1 , nguoc lai =0;
int **MaTranKe;
int n;//kich thuoc
int f,l;//dinh dau va dinh cuoi
void KhoiTao(void);
void Huy(void);
void Run(int,int);
void main()
{
   KhoiTao();
   printf("nhap dinh dau va cuoi can tim duong di :");
   scanf("%d%d",&f,&l);
   Dinh[f]=1;
   Stack[0]=f;
   Run(f,1);
   for(int i=0;i<=min;i++)
      printf("%4d",BackUpSt[i]);
   Huy();
}
void KhoiTao()
{
   printf("Nhap so Phan tu:");
   scanf("%d",&n);
   min=n-1;//duong di dai nhat di wa tat ca n dinh ->chi so la n-1
   Stack=new int [n];
   Dinh =new int [n];
   BackUpSt=new int [n];
   MaTranKe=new int *[n];
   printf("Nhap ma tran ke");
   for(int i=0;i<n;i++)
   {
      printf("\n");
      MaTranKe[i]=new int[n];
      Stack[i]=-1;//Dinh ko nam trong danh sach
      Dinh[i]=0;//dinh i chua di qua
      for(int j=0;j<n;j++)
      {
         printf("MT[%d][%d]=",i,j);
         scanf("%d",&MaTranKe[i][j]);
      }
   }

}
void Huy(){}
void Run(int c,int t)//c: current point, nuoc di thu t
{
   for(int i=0;i<n;i++)
      if(!Dinh[i] && MaTranKe[c][i])
      {
         Stack[t]=i;
         Dinh[i]=1;
         //printf("%3d%3d%3d\n",c,i,t);//mo code nay ra de chay tung buoc
         //getch();
         if(i==l)//dung lai khi gap dinh cuoi
         {
            if(t<min)
            {
               min=t;
               for(int j=0;j<=t;j++)
                  BackUpSt[j]=Stack[j];
            }
         }
         else
         {
            Run(i,t+1);//di tiep
         }
            Stack[t]=-1;//lan nguoc
            Dinh[i]=0;
      }
}


Nếu thấy hay thì thanks cho cái nha bồ.

Nếu được cho xin code liệt kê số từ xuất hiện trong câu ví dụ:
cho chuổi: bong xanh bong trang roi lai vang bong (bông xanh bông trắng rồi lại vàng bông)
Số lần xuất hiện như sau:
bong: 2 lần
xanh: 1 lần
trang: 1 lần
roi: 1 lần
.....
Code kèm theo giải thĩ nha
Thanks

master1990 đã viết:

thanks master1990 he để mình ngâm cái đã

Code:

Nếu được cho xin code liệt kê số từ xuất hiện trong câu ví dụ:
cho chuổi: bong xanh bong trang roi lai vang bong (bông xanh bông trắng rồi lại vàng bông)
Số lần xuất hiện như sau:
bong: 2 lần [i]-- 3 lần[/i]
xanh: 1 lần
trang: 1 lần
roi: 1 lần[i]
lai: 1 lan
vang: 2 lan[/i]
.....
Code kèm theo giải thĩ nha
Thanks

Chỉ có gợi ý -- nếu bạn ko tự code thì alo 1 câu mình code cho ^^!
cắt chuỗi vào 1 mảng(char)
sau đó đếm số lần giống nhau của các phần từ giống nhau xuất vào 1 mảng mới(int)
kèm điều kiện các phần tử được đếm kế tiếp không được giống phần tử đã đếm rồi.

có gì ko hiểu PM