Chương 3: Quy nạp - Đệ quy
+4
TranChiHaiK19
nguyenthiha047(k19)
levanhung
Admin
8 posters
Trang 1 trong tổng số 1 trang
Chương 3: Quy nạp - Đệ quy
Admin 6/2/2017, 13:22
Thảo luận những vấn đề liên quan đến Quy nạp - Đệ quy !
Admin- Admin
- Tổng số bài gửi : 294
Join date : 18/02/2009 -
bảng chân lý chứng minh định luật De Mocgan
levanhung 24/3/2017, 19:51
| p | q | ¬p | ¬q | ¬(p٨q) | ¬p٧ ¬q |
| T | T | F | F | F | F |
| T | F | F | T | T | T |
| F | F | T | T | T | T |
| F | T | T | F | T | T |
BẢNG CHÂN LÝ CHỨNG MINH ĐỊNH LUẬT DE MOCGAN:
levanhung- Tổng số bài gửi : 11
Join date : 21/02/2017
levanhung- Tổng số bài gửi : 11
Join date : 21/02/2017
levanhung- Tổng số bài gửi : 11
Join date : 21/02/2017
nguyenthiha047(k19)- Tổng số bài gửi : 4
Join date : 17/02/2017
nguyenthiha047(k19)- Tổng số bài gửi : 4
Join date : 17/02/2017
TranChiHaiK19- Tổng số bài gửi : 2
Join date : 17/02/2017
nguyenhuuduc08(k19)- Tổng số bài gửi : 4
Join date : 17/02/2017
VuongAnhKiet- Tổng số bài gửi : 1
Join date : 22/02/2017
ý tưởng của thuật toán
Lê Hữu Nhân(k19) 13/4/2017, 09:21
Phép tìm kiếm nhị phân được thực hiện trên dãy khoá có thứ tự (xét dãy tăng dần):
a[0]<=a[1]<=a[2]<=...<=a[n-1]. Giá trị cần tìm x.
Chia đôi dãy khoá cần tìm kiếm. So sánh khoá giữa dãy với x, có 3 trường hợp xãy ra:
- Giá trị khoá này bằng x, tìm kiếm thành công
- Giá trị khoá này lớn hơn x, thì ta tiến hành tìm x với nữa bên trái của khoá này
- Giá trị khoá này nhỏ hơn x, thì ta tiến hành tìm x với nữa bên phải của khoá này
Trường hợp tìm kiếm thất bại khi dãy khoá cần tìm không có phần tử nào.
a[0]<=a[1]<=a[2]<=...<=a[n-1]. Giá trị cần tìm x.
Chia đôi dãy khoá cần tìm kiếm. So sánh khoá giữa dãy với x, có 3 trường hợp xãy ra:
- Giá trị khoá này bằng x, tìm kiếm thành công
- Giá trị khoá này lớn hơn x, thì ta tiến hành tìm x với nữa bên trái của khoá này
- Giá trị khoá này nhỏ hơn x, thì ta tiến hành tìm x với nữa bên phải của khoá này
Trường hợp tìm kiếm thất bại khi dãy khoá cần tìm không có phần tử nào.
Lê Hữu Nhân(k19)- Tổng số bài gửi : 4
Join date : 21/02/2017
Thuật toán tìm kiếm nhị phân đệ quy
Lê Hữu Nhân(k19) 13/4/2017, 09:24
int BinSearch(int[] a, int gt, int dau, int cuoi)
{
int i, j;
i = dau; j = cuoi;
if (i > j)
{
return -1; // không tìm thấy
}
int giua = (i + j) / 2;
if (gt == a[giua])
{
return giua; // tìm thấy
}
else if (gt < a[giua])
{
j = giua - 1;
return BinSearch(a, gt, dau, j);
}
else
{
i = giua + 1;
return BinSearch(a, gt, i, cuoi);
}
}
{
int i, j;
i = dau; j = cuoi;
if (i > j)
{
return -1; // không tìm thấy
}
int giua = (i + j) / 2;
if (gt == a[giua])
{
return giua; // tìm thấy
}
else if (gt < a[giua])
{
j = giua - 1;
return BinSearch(a, gt, dau, j);
}
else
{
i = giua + 1;
return BinSearch(a, gt, i, cuoi);
}
}
Lê Hữu Nhân(k19)- Tổng số bài gửi : 4
Join date : 21/02/2017
Similar topics» Thảo luận Bài 1
» Chương 7: Thiết kế chương trình
» Tại sao phải làm lại những chương trình chat trong khi đã có rất nhiều chương trình chat miễn phí???
» Thảo luận Bài 1
» Thảo luận Bài 1
» Chương 7: Thiết kế chương trình
» Tại sao phải làm lại những chương trình chat trong khi đã có rất nhiều chương trình chat miễn phí???
» Thảo luận Bài 1
» Thảo luận Bài 1
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết