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 độ: 💚16💚
Tu luyện: ☀️2/30☀️
Like: 4351 /14648
Online: ✨3/5354✨
Bang hội: Tiếu Ngạo
Xếp hạng Bang hội: ⚡5/45⚡
Level: ⭐68/1174⭐
Chủ đề đã tạo: 🩸4142/4142🩸
Tiền mặt: 121 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 độ: 💚16💚
Tu luyện: ☀️2/30☀️
Like: 4351 /14648
Online: ✨3/5354✨
Bang hội: Tiếu Ngạo
Xếp hạng Bang hội: ⚡5/45⚡
Level: ⭐68/1174⭐
Chủ đề đã tạo: 🩸4142/4142🩸
Tiền mặt: 121 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 độ: 💚16💚
Tu luyện: ☀️2/30☀️
Like: 4351 /14648
Online: ✨3/5354✨
Bang hội: Tiếu Ngạo
Xếp hạng Bang hội: ⚡5/45⚡
Level: ⭐68/1174⭐
Chủ đề đã tạo: 🩸4142/4142🩸
Tiền mặt: 121 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
HTML / CSS / JavaScript
C, C++, C#, Java, Python, PHP, JS, SQL ...
Hosting - Domain
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
[C++] Các thuật toán sắp xếp cơ bản thường sử dụng
gửi bởi nghiammo1992 » 12/09/2021 12:30
3 Trả lời
933 Xem
Bài viết mới nhất gửi bởi nghiammo1992
12/09/2021 12:36
C, C++, C#, Java, Python, PHP, JS, SQL ...
(Thủ thuật) Tiết kiệm lưu lượng với ứng dụng Chrome
gửi bởi NamHunter » 27/11/2016 14:06
0 Trả lời
1155 Xem
Bài viết mới nhất gửi bởi NamHunter
27/11/2016 14:06
Điện thoại
Thủ thuật tiết kiệm 3G khi sử dụng Google Chorme Mobile
gửi bởi Vuonghh1998 » 20/11/2015 08:52
0 Trả lời
1022 Xem
Bài viết mới nhất gửi bởi Vuonghh1998
20/11/2015 08:52
Điện thoại
Độ phức tạp của thuật toán
gửi bởi nghiammo1992 » 11/09/2021 12:09
0 Trả lời
588 Xem
Bài viết mới nhất gửi bởi nghiammo1992
11/09/2021 12:09
C, C++, C#, Java, Python, PHP, JS, SQL ...
[VÔ ĐỐI] Bản kiểm điểm của một học sinh chuyên toán
gửi bởi Jrjs » 02/04/2012 22:15
2 Trả lời
1981 Xem
Bài viết mới nhất gửi bởi Shang
15/02/2013 10:10
Thơ, truyện ngắn
Thủ thuật xem toàn bộ ảnh của một người trên Facebook
gửi bởi Mjhtriuday » 15/01/2015 09:35
6 Trả lời
1510 Xem
Bài viết mới nhất gửi bởi tesrapi
16/01/2015 14:06
Kiến thức khác
[Ninja] Thủ thuật chơi Tiêu Toàn Tập đây
gửi bởi Tibu » 06/04/2013 15:54
0 Trả lời
1041 Xem
Bài viết mới nhất gửi bởi Tibu
06/04/2013 15:54
Kiến thức khác
Thủ thuật khôi phục toàn bộ dữ liệu trên máy s60
gửi bởi Lovanxien » 15/08/2012 06:57
3 Trả lời
2298 Xem
Bài viết mới nhất gửi bởi Lovanxien
15/08/2012 07:51
Điện thoại
[Toán Ứng Dụng] giúp em về Ma trận
gửi bởi kanris » 27/07/2012 11:12
11 Trả lời
2654 Xem
Bài viết mới nhất gửi bởi trungdaixa
30/07/2012 23:51
Thảo luận - Tán gẫu
Kêu Gọi Toàn Thể Anh Em Đã Đang Dùng Symbian Vào Đây
gửi bởi Wapzoro » 28/09/2013 12:36
0 Trả lời
903 Xem
Bài viết mới nhất gửi bởi Wapzoro
28/09/2013 12:36
Tin quốc tế