Về việc học lập trình !

[MsNhuan]

Theo mình nên chọn một đơn vị CNTT thực sự uy tín để theo học

[3DNo10]

Theo mình nên chọn một đơn vị CNTT thực sự uy tín để theo học

Đơn vị đó chắc không phải là Thăng Long Aptech )

[zmt264]

Clip về cách học nói chung và cách học CNTT nói chung:

http://www.youtube.com/watch?v=nWyjmi7DFSI

Những bí quyết để trở thành lập trình viên GIỎI

http://www.youtube.com/watch?v=PF-Q_vEdyWw

[vannien91]

-----------------------------bfs----------------------------------------
#include <conio.h>
#include <iostream.h>
#include <fstream.h>
#include <string.h>
class dothi
{
char *ten;
int **a,n;
public:
dothi(char *t);
void bfs1(int i,int *);
void bfs();
};
dothi::dothi(char *ten)
{
this->ten=strdup(ten);
ifstream f(ten);
if(f==NULL)
{
cout<<"khong the mo file";
}
else
{
f>>n;
int j;
a=new int *[n+1];
for (int i=1;i<=n;i++)
a[i]=new int[n+1];
for (i=1;i<=n;i++)
for (int j=i;j<=n;j++)
a[i][j]=a[j][i]=0;
while(f >>i>>j)
a[i][j]=a[j][i]=1;
}
}
void dothi::bfs1(int i,int *tham)
{
int *qu;
int f=0,r=0;
qu=new int[2*n];
qu[r++]=i;
tham[i]=1;
while(f!=r)
{
int u;
u=qu[f++];
cout<<u<<" ";
for (int v=0;v<=n;v++)
if(!tham[v]&&a[v][u])
{
qu[r++]=v;
tham[v]=1;
}
}
}
void dothi::bfs()
{
int *tham;
tham=new int[n+1];
for (int i=1;i<=n;i++)
tham[i]=0;
for (i=1;i<=n;i++)
if(!tham[i])
bfs1(i,tham);
}
void main()
{
dothi dt("dothi.txt");
dt.bfs();
cout<<endl;
getch();
}
 
---------------------------------------------dfs------------------------------------------------------------------------
#include <conio.h>
#include <iostream.h>
#include <fstream.h>
#include <string.h>
class dothi
{
char *ten;
int n;
int **a;
public:
dothi::dothi(char *t);
void dfs();
void dfs1(int i,int *);
};
dothi::dothi(char *ten)
{
this->ten=strdup(ten);
ifstream f(ten);
if(f==NULL)
{
cout<<"khong the mo file: ";
}
else
{
f>>n;
int i,j;
a=new int *[n+1];
for(i=1;i<=n;i++)
a[i]=new int[n+1];
for (i=1;i<=n;i++)
for (j=i;j<=n;j++)
a[i][j]=a[j][i]=0;
while(f>>i>>j)
{
a[i][j]=a[j][i]=1;
}
}
}
void dothi::dfs1(int i,int *tham)
{
cout<<i<<" ";
tham[i]=1;
int j;
for(j=1;j<=n;j++)
if(!tham[j]&&a[i][j])
dfs1(j,tham);
}
void dothi::dfs()
{
int *tham,i;
tham=new int [n+1];
for (i=1;i<=n;i++)
tham[i]=0;
for (i=1;i<=n;i++)
if(!tham[i])
dfs1(i,tham);
}
void main()
{
dothi dt("dothi.txt");
dt.dfs();
cout<<endl;
getch();
}
 
----------------------------------------------euler--------------------------------------------------------
#include <iostream.h>
#include <conio.h>
#include <fstream.h>
#include <string.h>
class dothi
{
char *ten;
int **a,n;
public:
dothi(char *ten);
void euler();
int ktlt();
int ktbl(int &k);
void dfs1(int i,int *tham);
};
dothi::dothi(char *ten)
{
int i,j;
this->ten=strdup(ten);
ifstream f(ten);
f>>n;
a=new int *[n+1];
for (i=1;i<=n;i++)
a[i]=new int [n+1];
for (i=1;i<=n;i++)
for (j=i;j<=n;j++)
a[i][j]=a[j][i]=0;
while(f>>i>>j)
a[i][j]=a[j][i]=1;
f.close();
}
void dothi::dfs1(int i,int *tham)
{
int j;
tham[i]=1;
for (j=1;j<=n;j++)
if(tham[j]==0&&a[i][j])
dfs1(j,tham);
}
int dothi::ktlt()
{
int *tham,i;
tham=new int[n+1];
for (i=1;i<=n;i++)
tham[i]=0;
dfs1(1,tham);
for (i=1;i<=n;i++)
if(tham[i]==0)
return 0;
return 1;
}
int dothi::ktbl(int &dl)
{
int i,j,bac,bacle=0;
for(i=1;i<=n;i++)
{
bac=0;
for(j=1;j<=n;j++)
if (a[i][j])
bac++;
if(bac%2!=0)
{
dl=i;
bacle++;
}
}
return bacle;
}
void dothi::euler()
{
int dl;
int h=ktlt();
if(h==0)
cout<<"Khong co duong di hay chu trinh Euler.";
else
{
if(ktbl(dl)==0)
{
cout<<"Chu trinh Euler: ";
dl=1;
}
else if(ktbl(dl)==2)
cout<<"Duong di Euler: ";
else
{
cout<<"Khong co duong di hay chu trinh Euler.";
return;
}
int *stack=new int [n+1],top=-1,*qe=new int[n+1],x,y,p=0;
stack[top++]=dl;
while(top!=0)
{
x=stack[top];
for(y=1;y<=n;y++)
if(a[x][y])
break;
if(y<=n)
{
stack[++top]=y;
a[x][y]=a[y][x]=0;
}
else
{
qe[++p]=x;
top--;
}
}
for (;p>=1;p--)
cout<<qe[p]<<" <- " ;
}
}
void main()
{
// clrscr();
dothi dt("1.txt");
dt.euler();
cout<<endl;
getch();
}
 
--------------------------------------haminton------------------------------------
#include <conio.h>
#include <iostream.h>
#include <fstream.h>
#include <string.h>
int kt;
class dothi
{
char *ten;
int **a,n;
public:
dothi(char *ten);
void hamilton(int dxp);
void dfs1(int i,int *tham);
void tryhamilton(int *ch,int *tham,int dxp);
int ktlt();
};
dothi::dothi(char *ten)
{
int i,j;
this->ten=strdup(ten);
ifstream f(ten);
f>>n;
a=new int *[n+1];
for (i=1;i<=n;i++)
a[i]=new int [n+1];
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
a[i][j]=a[j][i]=0;
while(f>>i>>j)
a[i][j]=a[j][i]=1;
f.close();
}
void dothi::dfs1(int i,int *tham)
{
int j;
tham[i]=1;
for (j=1;j<=n;j++)
if(tham[j]==0&&a[i][j])
dfs1(j,tham);
}
int dothi::ktlt()
{
int *tham,i;
tham=new int[n+1];
for (i=1;i<=n;i++)
tham[i]=0;
dfs1(1,tham);
for (i=1;i<=n;i++)
if(tham[i]==0)
return 0;
return 1;
}
void dothi::tryhamilton(int *ch,int *tham,int k)
{
int i;
if(k==n+1)
{
kt=1;
if(a[ch[1]][ch[n]])
{
cout<<"Chu trinh: ";
for (i=1;i<=n;i++)
cout<<ch[i]<<"->";
cout<<ch[1];
cout<<"\n";
}
else
{
cout<<"Duong di: ";
for (i=1;i<=n;i++)
cout<<ch[i]<<"->";
cout<<"\n";
}
}
else
for (i=1;i<=n;i++)
if(!tham[i]&&a[i][ch[k-1]]==1)
{
tham[i]=1;
ch[k]=i;
tryhamilton(ch,tham,k+1);
tham[i]=0;
}
}
void dothi::hamilton(int dxp)
{
int i;
int h=ktlt();
if(h==0)
cout<<"Khong co duong di hay chu trinh Hamilton";
else
{
int *tham=new int[n+1];
for (i=1;i<=n;i++)
tham[i]=0;
int *ch=new int[n+1];
ch[1]=dxp;
tham[dxp]=1;
kt=0;
tryhamilton(ch,tham,2);
if (kt==0)
cout<<"Khong co duong di hay chu trinh Hamilton";
}
}
void main()
{
// clrscr();
dothi dt("1.txt");
dt.hamilton(5);
cout<<endl;
getch();
}
 
-----------------------------------------------------kuskal-------------------------------------
#include <conio.h>
#include <iostream.h>
#include <fstream.h>
#include <string.h>
#define max 20
int truoc[max],ck[max][3];
class dothi
{
char *ten;
int **a,n,m;
public:
dothi::dothi(char *);
void sx();
int goc(int );
void kruskal();
};
dothi::dothi(char *ten)
{
int i,j,k,l;
this->ten=strdup(ten);
ifstream f(ten);
f>>n>>m;
a=new int *[m+1];
for (i=1;i<=m;i++)
{
a[i]=new int[3];

}
for(i=1;i<=m;i++)
{
f>>j>>l>>k;
a[i][0]=j;
a[i][1]=l;
a[i][2]=k;
}
f.close();
}
void dothi::sx()
{
int i,j,k,t;
for(i=1;i<m;i++)
{
k=i;
for(j=i+1;j<=m;j++)
if(a[j][2]<a[k][2])
k=j;
if(k!=i)
{
t=a[i][0];a[i][0]=a[k][0];a[k][0]=t;
t=a[i][1];a[i][1]=a[k][1];a[k][1]=t;
t=a[i][2];a[i][2]=a[k][2];a[k][2]=t;
}
}
}
int dothi::goc(int i)
{
int j=i;
while(truoc[j]>0)
j=truoc[j];
return j;
}
void dothi::kruskal()
{
// truoc=new int [m*2];
int i,j,k=1,l,sc=0,x,y,min=0;
sx();
for(i=1;i<=n;i++)
truoc[i]=-1;
while(sc<n-1&&sc<=m)
{
i=a[k][0];
j=a[k][1];
l=a[k][2];
x=goc(i);
y=goc(j);
if(x!=y)
{
sc++;
ck[sc][0]=i;
ck[sc][1]=j;
ck[sc][2]=l;
min=min+l;
truoc[y]=x;
}
k++;
}
if(sc<n-1) min=0;
if(min)
{
cout<<"cac canh cua cay khung\n";
for (int i=1;i<n;i++)
cout<<ck[i][0]<<","<<ck[i][1]<<" : "<<ck[i][2]<<"\n";
cout<<"\nDo dai: "<<min;
}
else
cout<<"Khong co cay khung.";
}
void main()
{

dothi dt("kruskal.txt");
dt.kruskal();
cout<<endl;
getch();
}
 
------------------------------dijtra-----------------------------------------------------
#include <conio.h>
#include <iostream.h>
#include <fstream.h>
#include <string.h>
#define vc 100
class dothi
{
char *ten;
int **a,n;
public:
dothi(char *);
void dijsktra(int );
};
dothi::dothi(char *ten)
{
int i,j,k;
this->ten=strdup(ten);
ifstream f(ten);
f>>n;
a=new int *[n+1];
for (i=1;i<=n;i++)
a[i]=new int[n+1];
for(i=1;i<=n;i++)
for (j=i;j<=n;j++)
a[i][j]=a[j][i]=vc;
while(f>>i>>j>>k)
a[i][j]=k;
}
void dothi::dijsktra(int s)
{
int *tham=new int[n+1];
int *truoc=new int [n+1];
int *d=new int [n+1];
int u,v,i,j;
for (i=1;i<=n;i++)
{
tham[i]=0;
d[i]=a[s][i];
truoc[i]=s;
}
tham[s]=1;
for(i=1;i<n;i++)
{
int min=vc;
for (j=1;j<=n;j++)
if(tham[j]==0&&d[j]<min)
{
u=j;
min=d[j];
}
tham[u]=1;
for(v=1;v<=n;v++)
if(tham[v]==0&&a[u][v]!=vc&&d[v]>d[u]+a[u][v])
{
d[v]=d[u]+a[u][v];
truoc[v]=u;
}
}
for(i=1;i<=n;i++)
{
if(i!=s)
{
u=i;
cout<<"ddnh tu "<<s<<" den "<<i<<" : ";
cout<<u;
while(u!=s)
{
u=truoc[u];
cout<<" <- "<<u;
}
cout<<" dd: "<<d[i];
}
cout<<"\n";
}
}
void main()
{
dothi dt("dijsktra.txt");
dt.dijsktra(1);
cout<<endl;
getch();
}
 
----------------------------------prim============================================
#include <iostream.h>
#include <fstream.h>
#include <iomanip.h>
#include <conio.h>
#include <string.h>
class dothi
{
static int vc;//vo cung
char *ten;//ten file chua do thi
int n;//so dinh cua do thi
int **mtk;//ma tran ke la mang dong
public:
dothi(char * ten);//phuong thuc khoi tao
//phep toan xuat (<<) do this
friend ostream& operator<<(ostream& os,dothi &dt);
void Prim();//tim cay khung ngan nhat
};
int dothi::vc=100; //gan vo cung =100
dothi::dothi(char* ten)
{
//cap phat bn cho ten file va gan tenfile vao
this->ten=strdup(ten);
ifstream fin(ten);//mo file do thi de doc
fin>>n;//doc so dinh gan vao bien n
//cap phat bo nho cho mtk la mang 2 chieu
mtk=new int*[n+1];
int i,j,k;
for(i=1;i<=n;i++)
{
mtk[i]=new int[n+1];
}
//gan toan bo mtk = vc
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
mtk[i][j]=vc;
}
}
//doc cac canh trong file do thi
while(fin>>i>>j>>k)
mtk[i][j]=mtk[j][i]=k;

fin.close();//dong file
}
//dn lai phep toan xuat(<<) de co the xuat mtk cua do thi
ostream& operator<<(ostream& os,dothi &dt){//os=cout
for(int i=1;i<=dt.n;i++){
for(int j=1;j<=dt.n;j++){
cout<<setw(5)<<dt.mtk[i][j];
}
cout<<endl;
}
return os;//tra ve doi tuong cout
}
void dothi::Prim(){
int s=1;//s la dinh xuat phat, co the chon bat ky
int* tham=new int[n+1];//mang danh dau dinh tham roi
int* d=new int[n+1];//d[v] la kc ngan nhat tu v den ck
int* Near=new int[n+1];//near[v] la dinh ck gan v nhat
//khoi tao mang d, mang near
for(int v=1;v<=n;v++)
{
d[v]=mtk[s][v];//chieu dai canh (s,v)
Near[v]=s;//dinh cay khung gan v nhat la s
tham[v]=0;//v chua tham
}
tham[s]=1;//danh dau dinh xuat phat s tham roi
int cd=0;//cd cay khung
for(int i=1;i<=n-1;i++)
{//lan luot tham n-1 dinh con lai
int min=vc,u,v;
for(int j=1;j<=n;j++)
{//tim dinh u chua tham va co d[u] nho nhat
if(tham[j]==0&&d[j]<min)
{
u=j;min=d[j];
}
}
tham[u]=1;//danh dau u tham roi
cout<<"("<<u<<","<<Near[u]<<") ";//canh chon la (u,near[u])
cd+=mtk[u][Near[u]];//tang bien chieu dai
//cap nhat cac dinh v chua tham, v ke u, d[v]>a[u][v]
for(v=1;v<=n;v++)
{
if(tham[v]==0/*&&mtk[u][v]!=vc*/&&d[v]>mtk[u][v])
{
d[v]=mtk[u][v];Near[v]=u;
}
}
}
cout<<endl<<"chieu dai ck:"<<cd<<endl;
}
void main()
{
dothi dt("caykhung.txt");
cout<<"ma tran ke:"<<endl;
cout<<dt<<endl;
dt.Prim();//in ck ngan nhat
getch();
}
 
======================mtke===========
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
const max=20;
int mtk[max][max], n ;
char *tenfile= "d:/mtke.txt";
//nhap ma tran ke tu ban phim
void Nhap_MTK()
{
printf("So dinh:"); scanf("%d", &n);
for (int i=1; i<=n; i++)
for (int j=1; j<=n; j++) scanf("%d",&(mtk[i][j]));
fflush(stdin);
}
//doc ma tran ke tu file van ban
void Doc_File_MTK()
{
FILE *f=fopen(tenfile,"r");
if (f==NULL)
{
printf("\nFile %s khong co!",tenfile); exit(0);
}
fscanf(f,"%d",&n);
for (int i=1; i<=n; i++)
for (int j=1; j<=n; j++) fscanf(f,"%d",&(mtk[i][j]));
fclose(f);
}
//xuat ma tran ke
void Xuat_MTK()
{
printf("\nSo dinh:%d\n",n);
for (int i=1; i<=n; i++)
{
for (int j=1; j<=n; j++) printf("%-2d",mtk[i][j]);
printf("\n");
}
}
void main()
{
clrscr();
//Nhap_MTK(); Xuat_MTK();
Doc_File_MTK(); Xuat_MTK();
getch();
}
 
======================dske============
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
const max=20;
struct node
{
int v;
node *next;
};
typedef node * nodeptr;
nodeptr dsk[max]; int n;
char *tenfile="d:/dske.txt";
//Nhap danh sach ke
void Nhap_DSK()
{
nodeptr p; int j;
printf("So dinh:"); scanf("%d",&n);
for (int i=1; i<=n; i++)
{
printf("\nCac dinh ke dinh %d:",i);
dsk[i]=NULL;
while(1)
{
scanf("%d",&j); if (j==-1) break;
p=new node; p->v=j; p->next=dsk[i]; dsk[i]=p;
}
}
fflush(stdin);
}
//doc danh sach ke tu file
void Doc_File_DSK()
{
nodeptr p; int j;
FILE *f=fopen(tenfile,"r");
if (f==NULL)
{
printf("\nFile %s khong co",tenfile); exit(0);
}
fscanf(f,"%d",&n);
for (int i=1; i<=n; i++)
{
dsk[i]=NULL;
while(1)
{
fscanf(f,"%d",&j); if (j==-1) break;
p=new node; p->v=j; p->next=dsk[i]; dsk[i]=p;
}
}
fclose(f);
}
//xuat danh sach ke
void Xuat_DSK()
{
for (int i=1; i<=n; i++)
{
printf("\n%d)",i);
for (nodeptr p=dsk[i]; p!=NULL; p=p->next)
printf("%3d",p->v);
}
printf("\n");
}
void main()
{
clrscr();
//Nhap_DSK(); Xuat_DSK();
Doc_File_DSK(); Xuat_DSK();
getch();
}
 
====================dothilienthong================ ====
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
const max=20;
int mtk[max][max],dsc[max][2],tham[max],m,n,stplt;
char *tenfile="d:/lienthon.txt";
//doc d/s canh(cung) tu file, m la so canh, n la so dinh
void Doc_File_DSC()
{
FILE *f=fopen(tenfile,"r");
if (f==NULL)
{
printf("\nFile %s khong co",tenfile); exit(0);
}
fscanf(f,"%d%d",&n,&m);
for (int i=1; i<=m; i++)
{
fscanf(f,"%d%d",&(dsc[i][0]),&(dsc[i][1]));
}
fclose(f);
}
//Chuyen danh sach canh sang ma tran ke vo huong
void Chuyen_DSC_MTK()
{
for (int i=1; i<=n; i++)
for (int j=1; j<=n; j++) mtk[i][j]=0;
for (int k=1; k<=m; k++)
{
int i=dsc[k][0],j=dsc[k][1]; mtk[i][j]=mtk[j][i]=1;
}
}
//duyet theo chieu sau
void DFS1(int v)
{
tham[v]=stplt;
for(int u=1;u<=n;u++)
if ((mtk[v][u])&&(!tham[u])) DFS1(u);
}
void DFS()
{
stplt=0;
for (int v=1;v<=n;v++) tham[v]=0;
for (v=1;v<=n;v++)
if (!tham[v]){stplt++;DFS1(v);}
}
//duyet theo chieu rong
void BFS1(int v)
{
int queue[max],d,c;
d=c=1; queue[c++]=v; tham[v]=stplt;
while( d!=c)
{
v=queue[d++];
for(int u=1;u<=n;u++)
if ((mtk[v][u])&&(!tham[u]))
{
queue[c++]=u; tham[u]=stplt;
}
}
}
void BFS()
{
stplt=0;
for (int v=1;v<=n;v++) tham[v]=0;
for (v=1;v<=n;v++)
if (!tham[v]) {stplt++;BFS1(v);}
}
void main()
{
Doc_File_DSC(); Chuyen_DSC_MTK();
//DFS();
BFS();
if (stplt==1) printf("\nDo thi lien thong");
else
{
printf("\nDo thi khong lien thong");
printf("\nSo tplt: %d",stplt);
for (int i=1;i<=stplt;i++)
{
printf("\nTplt thu %d:",i );
for (int j=1;j<=n;j++)//in tplt thu i
if (tham[j]==i) printf ("%d ",j);
}
}

}

[kimitraining06]

Học lập trình Joomla, WP, ASP.

[hungdn3689]

Hiện tại học viện CNTT KarRox đang tuyển sinh về học lập trình đó .Mọi người có thể tham khảo tại KarROX việt nam

[hero_vnz]

bài của bạn thật hay và bổ ích, chắc chắn mình sẽ phải đọc lại bài này vài lần nữa.

[Mr Phạm]

Mình thấy ở Inet học cũng được, không biết các bạn có bạn nào học bên đó chưa?

[vantub]

Mình thích lập trình PHP hơn, biết lập trình PHP thì Joomla,WP hay Vbb đều chiến đc tuốt

[nghia1987]

Con đường của lập trình viên sau này sẽ có nhiều ngã rẽ, mỗi người sẽ có cơ hội lựa chọn chuyên sâu về 1 loại ngôn ngữ lập trình, còn tùy vào điều kiện cụ thể của mỗi người mà đưa ra lựa chọn khác nhau. Tốt nhất nên học 1 khóa lập trình căn bản để có thể hình dung ra con đường tương lai của mình.