Chương 3: Quy nạp - Đệ quy

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Chương 3: Quy nạp - Đệ quy

Bài gửi  Admin on 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 : 292
Join date : 18/02/2009

Xem lý lịch thành viên http://hedieuhanh.forumvi.net

Về Đầu Trang Go down

bảng chân lý chứng minh định luật De Mocgan

Bài gửi  levanhung on 24/3/2017, 19:51

pq¬p¬q¬(p٨q)¬p٧ ¬q
TTFFFF
TFFTTT
FFTTTT
FTTFTT

BẢNG CHÂN LÝ CHỨNG MINH ĐỊNH LUẬT DE MOCGAN:
avatar
levanhung

Tổng số bài gửi : 11
Join date : 21/02/2017

Xem lý lịch thành viên

Về Đầu Trang Go down

bảng thuộc tính chứng minh định luật De Mocgan

Bài gửi  levanhung on 24/3/2017, 20:06

avatar
levanhung

Tổng số bài gửi : 11
Join date : 21/02/2017

Xem lý lịch thành viên

Về Đầu Trang Go down

thảo luận tìm kiếm nhị phân bằng thuật giải

Bài gửi  levanhung on 24/3/2017, 20:43

avatar
levanhung

Tổng số bài gửi : 11
Join date : 21/02/2017

Xem lý lịch thành viên

Về Đầu Trang Go down

bảng thuộc tính chứng minh định luật De Mocgan

Bài gửi  nguyenthiha047(k19) on 25/3/2017, 19:10


nguyenthiha047(k19)

Tổng số bài gửi : 4
Join date : 17/02/2017

Xem lý lịch thành viên

Về Đầu Trang Go down

bảng chân lý chứng minh định luật De Mocgan

Bài gửi  nguyenthiha047(k19) on 25/3/2017, 19:49


nguyenthiha047(k19)

Tổng số bài gửi : 4
Join date : 17/02/2017

Xem lý lịch thành viên

Về Đầu Trang Go down

hình anh minh họa đệ quy

Bài gửi  TranChiHaiK19 on 28/3/2017, 23:12



Mời các bạn góp ý

TranChiHaiK19

Tổng số bài gửi : 2
Join date : 17/02/2017

Xem lý lịch thành viên

Về Đầu Trang Go down

tìm kiếm nhị phân

Bài gửi  nguyenhuuduc08(k19) on 30/3/2017, 14:33


nguyenhuuduc08(k19)

Tổng số bài gửi : 4
Join date : 17/02/2017

Xem lý lịch thành viên

Về Đầu Trang Go down

Tìm kiếm nhị phân

Bài gửi  VuongAnhKiet on 30/3/2017, 15:07


VuongAnhKiet

Tổng số bài gửi : 1
Join date : 22/02/2017

Xem lý lịch thành viên

Về Đầu Trang Go down

tìm kiếm nhị phân

Bài gửi  duongducha on 4/4/2017, 22:21


duongducha

Tổng số bài gửi : 2
Join date : 01/03/2017

Xem lý lịch thành viên

Về Đầu Trang Go down

ý tưởng của thuật toán

Bài gửi  Lê Hữu Nhân(k19) on 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.

Lê Hữu Nhân(k19)

Tổng số bài gửi : 4
Join date : 21/02/2017

Xem lý lịch thành viên

Về Đầu Trang Go down

Thuật toán tìm kiếm nhị phân đệ quy

Bài gửi  Lê Hữu Nhân(k19) on 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);
       }
   }

Lê Hữu Nhân(k19)

Tổng số bài gửi : 4
Join date : 21/02/2017

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Chương 3: Quy nạp - Đệ quy

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết