LỜI NÓI ĐẦU Sách này trình bày các cấu trúc dữ liệu (CTDL) và thuật toán. Các kiến thức về CTDL và thuật toán đóng…
Xem thêm Sách cấu trúc dữ liệu và giải thuật [TS. Đinh Mạnh Tường]
Chuyên mục: Học thuật
Ứng dụng luật kết hợp tư vấn lựa chọn môn học
Chia sẻ với các bạn quy trình ứng dụng luật kết hợp (Association rule) để tư vấn sinh viên lựa chọn môn học (môn tự…
Xem thêm Ứng dụng luật kết hợp tư vấn lựa chọn môn học
Sách – Trí tuệ nhân tạo và lập trình tiến hóa
Hôm nay, tôi xin chia sẻ với các bạn một tài liệu về lập trình tiến hóa trong lĩnh vực trí tuệ nhân tạo. Đó…
Xem thêm Sách – Trí tuệ nhân tạo và lập trình tiến hóaCode C cài đặt thuật toán sắp xếp chọn trực tiếp – Selection Sort
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 |
//Minh hoa thuat Selection Sort #include<stdio.h> #include<conio.h> int Mang[10]={10,9,8,7,6,5,4,3,2,1}; int X; void SelectionSort(int mang[],int n) { int i,j,tam; for(i=0;i<n;i++) { int min=i; for(j=i+1;j<n;j++) if(mang[j]<mang[min]) min=j; tam=mang[i]; mang[i]=mang[min]; mang[min]=tam; } } void inday(int mang[],int n) { int vt; for(vt=0;vt<n;vt++) printf("%d ",mang[vt]); } void main() { clrscr(); printf("Day truoc khi sap xep\n"); inday(Mang,10); SelectionSort(Mang,10); printf("\nDay sau khi sap xep\n"); inday(Mang,10); getch(); } |
nosomovo
Xem thêm Code C cài đặt thuật toán sắp xếp chọn trực tiếp – Selection SortCode C cài đặt thuật toán tìm kiếm tuyến tính – Linear search
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 |
// Tim kiem tuyen tinh (LinearSearch) #include<stdio.h> #include<conio.h> int LinearSearch1(int Day[],int n,int x) { int vitri=0; while(vitri<n&&Day[vitri]!=x) vitri++; if(vitri==n) return -1; else return 1; } int LinearSearch2(int Day[],int n,int x) { int vitri=0; while(vitri<n&&Day[vitri]!=x) vitri++; if(vitri==n) return -1; else return vitri; } int Mang[10]={1,2,3,4,5,6,7,8,9,10}; int X; void main() { clrscr(); printf("Nhap x can tim: "); scanf("%d",&X); printf("Ket qua tim kiem la: %d",LinearSearch1(Mang,10,X)); printf("\n%d o vitri %d ",X,LinearSearch2(Mang,10,X)); getch(); } |
nosomovo
Xem thêm Code C cài đặt thuật toán tìm kiếm tuyến tính – Linear searchCode C cài đặt thuật toán sắp xếp bằng cách chèn trực tiếp – Insert sort
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 |
//Minh hoa InsertSort chen truc tiep //Minh hoa thuat: InsertSort (Sap xep bang chen truc tiep) int Mang[20]={10,9,8,7,6,5,4,3,2,1}; void InsertSort(int mang[],int n) { int pos,i,x,vt; for(i=1;i<n;i++) { //gan gia tri phan tu thu i se duoc chen vao vi tri pos x=mang[i]; pos=i; //tim vi tri chen x while(pos>0&&x<mang[pos-1]) pos=pos-1; for(vt=i;vt>=pos;vt--) mang[vt]=mang[vt-1]; // chen x vao vi tri pos mang[pos]=x; } } void inday(int mang[],int n) { int j; for(j=0;j<n;j++) printf("%d ",mang[j]); } void main() { clrscr(); printf("Day truoc khi sap xep\n"); inday(Mang,10); printf("\nDay sau khi sap xep\n"); InsertSort(Mang,10); inday(Mang,10); getch(); } |
nosomovo
Xem thêm Code C cài đặt thuật toán sắp xếp bằng cách chèn trực tiếp – Insert sortCode C đổi số hệ cơ số 10 sang các hệ cơ số khác
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 |
/*---------------------------------------------- Chuong trinh doi co so he 10 ra co so n bat ky -----------------------------------------------*/ #include <conio.h> #include <stdio.h> typedef int ElementType; struct Node { ElementType Element; Node *Next; }; typedef Node *Stack; typedef Node *Position; void MakeNullStack(Stack S) { S->Next=NULL; } Position Pop(Stack S) { return S->Next; } void Push(Stack S,ElementType value) { Node *newnode=new Node; newnode->Element=value; newnode->Next=Pop(S); S->Next=newnode; } void InsertStack(Stack S) { int sophantu=1; while(1) { ElementType value; printf("Nhap phan tu thu %d: ",sophantu); scanf("%d",&value); if(value==0) break; Push(S,value); sophantu+=1; } } void DoiCoSo(int X10,int coso_n) { if(coso_n!=1) { int xtam=X10; Stack S; MakeNullStack(S); while(xtam>=1) { Push(S,xtam%coso_n); xtam=(int)xtam/coso_n; } Position P=Pop(S); while(P!=NULL) { if(coso_n!=16) printf("%d",P->Element); else { if(P->Element<=9) printf("%d",P->Element); else { switch(P->Element) { case 10: { printf("A"); break; } case 11: { printf("B"); break; } case 12: { printf("C"); break; } case 13: { printf("D"); break; } case 14: { printf("E"); break; } case 15: { printf("F"); break; } } } } P=P->Next; } } else printf("Co so phai khac 1"); } int main() { //clrscr(); printf("Chuong trinh doi co so\n"); int sohe10,heso; printf("Nhap so can doi (he 10): "); scanf("%d",&sohe10); printf("Doi ra he so: "); scanf("%d",&heso); DoiCoSo(sohe10,heso); getch(); } |
nosomovo
Xem thêm Code C đổi số hệ cơ số 10 sang các hệ cơ số khácCode cài đặt thuật toán sắp xếp nổi bọt dùng con trỏ – Code Bubble Sort use pointer
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 |
/*--------------------------------------------------- -Thuat Toan: Bubble Sort (Sap Xep Noi Bot) -Kieu: Pointer (Dung con tro). ----------------------------------------------------*/ #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <dos.h> struct Node { int Value; Node *Next; }; typedef Node *List; typedef Node *Position; // Tao DS Rong void MakeNullList(List L) { L->Next=NULL; } //Nhap DS void InsertList(List L) { Node *newnode=new Node; Position P; L->Next=newnode; P=newnode; int Sophantu=2; printf("Nhap phan tu thu 1:"); scanf("%d",&newnode->Value); // cac phan tu tiep theo while(1) { Node *newnode=new Node; newnode->Next=NULL; printf("Phan tu thu %d: ",Sophantu); Sophantu+=1; scanf("%d",&newnode->Value); if(newnode->Value==0) { free(newnode); break; } P->Next=newnode; P=newnode; } } //In DS void ShowList(List L) { Position P=L->Next; while(P!=NULL) { printf("|%d|",P->Value); P=P->Next; } } // Vi tri con tro cua phan tu cuoi DS Position LastList(List L) { Position P=L->Next; while(P->Next!=NULL) { P=P->Next; } return P; } // Vitri con tro truoc vi tri P0 trong DS L Position TruocP(List L,Position P0) { Position P1=L; while(P1->Next!=P0&&P1!=NULL) { P1=P1->Next; } return P1; } //Doi cho 2 phan tu co vi dia chi con tro la P1,P2 trong DS L void Swap(List L,Position P1,Position P2) { Node *newnode1=new Node; Node *newnode2=new Node; newnode1->Value=P1->Value; newnode2->Value=P2->Value; newnode1->Next=P2->Next; TruocP(L,P2)->Next=newnode1; newnode2->Next=P1->Next; TruocP(L,P1)->Next=newnode2; free(P1); free(P2); } // So Phan tu trong DS int LengthList(List L) { int len=0; Position P=L; while(P->Next!=NULL) { len+=1; P=P->Next; } return len; } //Lay dia chi con tro cua phan tu co thu tu "vitri" trong DS Position ConverntXToP(List L,int vitri) { Position P=L; for(int index=1;index<=vitri;index++) { P=P->Next; } return P; } // Sap xep noi bot void BubbleSort(List L) { for(int index1=1;index1<LengthList(L);index1++) { for(int index2=LengthList(L);index2>index1;index2--) { Position P1=ConverntXToP(L,index2-1); Position P2=ConverntXToP(L,index2); if(P1->Value>P2->Value) { Swap(L,P1,P2); } } } } void main() { clrscr(); List L1; MakeNullList(L1); InsertList(L1); ShowList(L1); BubbleSort(L1); printf("\n"); ShowList(L1); getch(); } |
nosomovo
Xem thêm Code cài đặt thuật toán sắp xếp nổi bọt dùng con trỏ – Code Bubble Sort use pointer
Code cài đặt thuật toán sắp xếp nổi bọt sử dụng mảng – Code Bubble Sort use array
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 |
//Minh hoa thuat BubbleSort (sap xep noi bot) #include<stdio.h> #include<conio.h> int Mang[10]={10,9,8,7,6,5,4,3,2,1}; // ham in day so trong mang voi n phan tu void inday(int mang[],int n) { int vtin; for(vtin=0;vtin<n;vtin++) printf("%d ",mang[vtin]); } void BubbleSort(int mang[],int n) { int i,j,xtam; for(i=0;i<n;i++) for(j=n-1;j>i;j--) if(mang[j]<mang[j-1]) //neu mang[j]>mang[j-1] thi doi cho { xtam=mang[j]; mang[j]=mang[j-1]; mang[j-1]=xtam; } } void main() { clrscr(); printf("Day so truoc khi sap xep la\n"); inday(Mang,10); printf("\nDay so sau khi sap xep la\n"); BubbleSort(Mang,10); inday(Mang,10); getch(); } |
nosomovo
Xem thêm Code cài đặt thuật toán sắp xếp nổi bọt sử dụng mảng – Code Bubble Sort use array
Lý thuyết đồ thị – Chương 7: Luồng cực đại trong mạng
Lý thuyết đồ thị – Chương 6: Đồ thị Euler và Hamilton
