10 Tin 2k11 - THPT Chuyên Lương Thế Vinh Đồng Nai Data Structures + Algorithms = Programming Friday, 19-04-24, 11:29 PM
[ New messages · Members · Forum rules · Search · RSS ]
  • Page 1 of 1
  • 1
Forum moderator: comet  
Forum » Thuật Toán » Thuật Toán » Thuật toán tìm kiếm nhị phân- bàn
Thuật toán tìm kiếm nhị phân- bàn
Angle_BupDate: Saturday, 13-08-11, 9:24 AM | Message # 1
Sergeant
Group: Administrators
Messages: 25
Reputation: 0
Status: Offline
trên internet có một đoạn code cài đặt thuật toán tìm kiếm nhị phân như sau:
Code
FUNCTION find(VAR a:ARRAY OF INTEGER; n,x:INTEGER): INTEGER;
VAR l,r,mid:INTEGER;
BEGIN
     mid:=(l+r) DIV 2;
     WHILE l<=r DO
     BEGIN
         IF a[mid]=x THEN
         BEGIN
             find:=x;
             exit;
         END;
         IF x<a[mid] THEN
             r:=mid-1
         ELSE
             l:=mid+1;
     END;
END;

các em thử đánh giá tính chính xác của thuật toán trên nhé!
 
hex1105Date: Saturday, 13-08-11, 10:38 AM | Message # 2
Private
Group: Users
Messages: 7
Reputation: 0
Status: Offline
thieu oi` trong vong while thieu mid:=(l+r)div 2
 
nguyenchauthuanDate: Saturday, 13-08-11, 9:36 PM | Message # 3
Sergeant
Group: Users
Messages: 33
Reputation: 0
Status: Offline
Cái biến L và R ngay đầu CTC chưa nhận giá trị, cho biến mid cũng ko nhận gtrị luôn!

Added (13-08-11, 9:36 PM)
---------------------------------------------
À mà em quên, cái mảng A trong CTC là tham số chứ ko phải tham biến cho nên ta bỏ cái từ khóa VAR trước a:ARRAY OF INTEGER


Rơi
 
kiepmeodoremonDate: Sunday, 14-08-11, 7:46 AM | Message # 4
Major
Group: Users
Messages: 91
Reputation: 0
Status: Offline
@Thuận: Thì từ đầu phải gán giá trị cho l, r trc chứ !

Giàu thì ghét - Đói rét thì khinh - Thông minh thì diệt.
 
nguyenchauthuanDate: Sunday, 14-08-11, 9:22 AM | Message # 5
Sergeant
Group: Users
Messages: 33
Reputation: 0
Status: Offline
Thì đúng ý tớ nói đó, cái bài này chưa gán gtrị thì L R ko có giá trị!!!!

Rơi
 
Forum » Thuật Toán » Thuật Toán » Thuật toán tìm kiếm nhị phân- bàn
  • Page 1 of 1
  • 1
Search:

Website builderuCoz!-->
Copyright Hoàng Anh © 2024