Chia sẻ kiến thức ngôn ngữ lập trình C, C++, C#, Java, Python, PHP, JS, SQL ...
Các điều hành viên: Mod , SMod , Admin
#1 » gửi bởi nghiammo1992 » 13/09/2021 10:48 » @523447
Thuật toán tìm kiếm tuyến tính (linear search) Mã: Chọn tất cả using namespace std ; int LinearSearch ( int A [], int n , int x ) { for ( int i = 0 ; i < n ; i ++) if ( A [ i ] == x ) return i ; return - 1 ; } int main () { int arr [] { 32 , 71 , 12 , 45 ,- 26 , 80 , 53 ,- 33 , 7 , 99 ,- 5 , 1 , 2 , 3 , 100 }; int n = sizeof ( arr ) / sizeof ( arr [ 0 ]); cout << "So luong phan tu trong mang: " << n << endl ; cout << LinearSearch ( arr , n , - 5 ); return 0 ; }
nghiammo1992
Rank: Cấp độ: 💚15💚
Tu luyện: ☀️2/30☀️
Like: 4355 /14725
Online: ✨1/5358✨
Bang hội: Tiếu Ngạo
Xếp hạng Bang hội: ⚡5/46⚡
Level: ⭐75/1212⭐
Chủ đề đã tạo: 🩸4142/4142🩸
Tiền mặt: 295 Xu
Ngân hàng: 5 Xu Nhóm: Admin
Danh hiệu: ⚝⚝⚝Truyền Thuyết⚝⚝⚝
Giới tính: Ngày tham gia: 08/03/2012 10:56 Đến từ: Hà Giang
Thiết bị: Nokia N96
Số điện thoại: 0367790762
(Google Chrome 94.0.460)
#2 » gửi bởi nghiammo1992 » 13/09/2021 10:56 » @523448
Thuật toán tìm kiếm nhị phân (binary search) (code này chỉ áp dụng cho mảng đã sắp xếp tăng dần) Mã: Chọn tất cả using namespace std ; int BinarySearch ( int A [], int n , int x ) { int left = 0 ; int right = n - 1 ; int mid ; while ( left <= right ) { mid = ( left + right ) / 2 ; if ( A [ mid ] == x ) return mid ; if ( A [ mid ] > x ) right = mid - 1 ; else if ( A [ mid ] < x ) left = mid + 1 ; } return - 1 ; } int main () { int arr [] {- 33 ,- 26 ,- 5 , 1 , 2 , 3 , 7 , 12 , 32 , 45 , 53 , 71 , 80 , 99 , 100 }; int n = sizeof ( arr ) / sizeof ( arr [ 0 ]); cout << "So luong phan tu trong mang: " << n << endl ; cout << BinarySearch ( arr , n , - 5 ); return 0 ; }
nghiammo1992
Rank: Cấp độ: 💚15💚
Tu luyện: ☀️2/30☀️
Like: 4355 /14725
Online: ✨1/5358✨
Bang hội: Tiếu Ngạo
Xếp hạng Bang hội: ⚡5/46⚡
Level: ⭐75/1212⭐
Chủ đề đã tạo: 🩸4142/4142🩸
Tiền mặt: 295 Xu
Ngân hàng: 5 Xu Nhóm: Admin
Danh hiệu: ⚝⚝⚝Truyền Thuyết⚝⚝⚝
Giới tính: Ngày tham gia: 08/03/2012 10:56 Đến từ: Hà Giang
Thiết bị: Nokia N96
Số điện thoại: 0367790762
(Google Chrome 94.0.460)
#3 » gửi bởi nghiammo1992 » 13/09/2021 11:03 » @523449
Thuật toán tìm kiếm nội suy (interpolation search) (code này chỉ áp dụng cho mảng đã sắp xếp tăng dần) Mã: Chọn tất cả using namespace std ; int InterpolationSearch ( int A [], int n , int x ) { int left = 0 ; int right = n - 1 ; int mid ; while ( left <= right && x >= A [ left ] && x <= A [ right ]) { mid = left + ( right - left ) * ( x - A [ left ]) / ( A [ right ] - A [ left ]); if ( A [ mid ] == x ) return mid ; if ( A [ mid ] > x ) right = mid - 1 ; else if ( A [ mid ] < x ) left = mid + 1 ; } return - 1 ; } int main () { int arr [] {- 33 ,- 26 ,- 5 , 1 , 2 , 3 , 7 , 12 , 32 , 45 , 53 , 71 , 80 , 99 , 100 }; int n = sizeof ( arr ) / sizeof ( arr [ 0 ]); cout << "So luong phan tu trong mang: " << n << endl ; cout << InterpolationSearch ( arr , n , - 5 ); return 0 ; }
nghiammo1992
Rank: Cấp độ: 💚15💚
Tu luyện: ☀️2/30☀️
Like: 4355 /14725
Online: ✨1/5358✨
Bang hội: Tiếu Ngạo
Xếp hạng Bang hội: ⚡5/46⚡
Level: ⭐75/1212⭐
Chủ đề đã tạo: 🩸4142/4142🩸
Tiền mặt: 295 Xu
Ngân hàng: 5 Xu Nhóm: Admin
Danh hiệu: ⚝⚝⚝Truyền Thuyết⚝⚝⚝
Giới tính: Ngày tham gia: 08/03/2012 10:56 Đến từ: Hà Giang
Thiết bị: Nokia N96
Số điện thoại: 0367790762
(Google Chrome 94.0.460)
Hiển thị những bài viết cách đây: Tất cả bài viết 1 ngày 7 ngày 2 tuần 1 tháng 3 tháng 6 tháng 1 năm
Sắp xếp theo Người gửi Ngày gửi Tiêu đề Tăng dần Giảm dần
Quay về C, C++, C#, Java, Python, PHP, JS, SQL ...
Chuyển đến:
Chọn một chuyên mục
------------------
Thông báo
Tin diễn đàn
Báo lỗi
Hòm thư chung
Điện thoại
Game Offline
Game Android
Game iOS
Game Java
Game S60
Game dòng máy khác
Game Online
Phần mềm
Phần mềm Android
Phần mềm iOS
Phần mềm Java
Phần mềm S60
Phần mềm dòng máy khác
Theme - Chủ đề - Giao diện
Theme S40
Theme S60
Theme Android
Theme iOS
Theme khác
PC - Laptop
Game Offline
Game hành động
Game phiêu lưu
Game phi thuyền
Game thể thao
Game trí tuệ
Game đua xe
Game chiến thuật
Game mô phỏng
Game kinh dị
Game giải trí - Mini game
Thể loại khác
Game Online
Phần mềm
Game giả lập
Box yêu cầu
Yêu cầu game
Yêu cầu phần mềm
Giải trí
Phim truyện
Phim ma - Kinh dị
Phim khoa học viễn tưởng
Phim hoạt hình - Anime
Phim hành động
Phim tâm lý - tình cảm
Phim hài hước
Phim thể loại khác
Hình ảnh
Âm nhạc - Video Clip
Truyện tranh - Manga
Thơ, truyện ngắn
Thảo luận - Tán gẫu
Chia sẻ kiến thức
Điện thoại
PC - Laptop
Việt hóa - Crack - Hack
Kiến thức khác
Kết bạn
Tình yêu và tình bạn
Con trai
Con gái
Tin tức
Tin trong nước
Tin quốc tế
Kiến thức lập trình
Lập trình wap
Xtgem.com, Wen.ru
JohnCMS
Wapka
Wap khác
Lập trình Web
phpBB
XenForo
vBB
WordPress
Joomla
Web khác
C, C++, C#, Java, Python, PHP, JS, SQL ...
HTML / CSS / JavaScript
Hosting - Domain
PHP
MySQL
VPS - Server
Rao vặt
Cần mua
Cần bán
Chuyên mục khác
Chủ đề khác
Thùng rác
Chủ đề vi phạm