Thuật toán tìm phần tử lớn nhất

Từ hình học tam giác mà chúng ta học những năm cấp hai, cho đến chứng minh tuyệt đẹp bằng phản chứng cho sự tồn tại vô hạn những số nguyên tố, từ thuật toán Euclid tìm ước số chung lớn nhất mà chúng ta vẫn phải học trong giáo trình cơ sở toán học trong tin học, cho đến chứng minh không tồn tại khối đều nào khác ngoài năm khối đều của Platon, đều là những nội dung đã được triển khai một cách đầy đủ trong Cơ sở của hình học.

226p zizaybay1102 20-05-2024 10 4   Download

Giáo trình Tin học đại cương: Phần 1 - Trần Đình Khang cung cấp cho học viên các kiến thức về tin học căn bản, thông tin và biểu diễn thông tin, hệ thống máy tính, các hệ thống ứng dụng; giải quyết bài toán, thuật toán, thuật toán tìm phần tử lớn nhất trong một dãy hữu hạn số, thuật toán giải phương trình bậc hai;... Mời các bạn cùng tham khảo chi tiết nội dung giáo trình!

108p hanthienngao 16-12-2021 79 12   Download

Mục tiêu nghiên cứu của Luận án nhằm tìm ra lời giải cho bài toán điều khiển tối ưu cho hệ với tham số phân bố, có trễ, phi tuyến bằng phương pháp số. Hệ này được đặc trưng bằng quá trình gia nhiệt một phía trong lò điện trở đối với vật dầy. Trong đó quan tâm nhất tới tính phi tuyến (thay đổi) của hệ số truyền tĩnh k của lò điện trở. Ngoài ra còn quan tâm tới trường hợp thời gian trễ là lớn đáng kể so với hằng số thời gian (T) của lò.

162p novemberer 07-07-2021 31 6   Download

Bài viết giới thiệu một số bài toán thuộc lớp NP – khó (NP – Hard) và đề xuất một thuật toán xấp xỉ tìm lời giải cho bài toán tìm tập con lớn nhất, tập con có số phần tử xác định trước. Đối với mỗi bài toán tối ưu tổ hợp, hiện nay có khá nhiều phương pháp hữu hiệu với chi phí khá thấp về thời gian tính toán để tìm lời giải, có thể kể đến như thuật toán xấp xỉ nhanh.

7p vilichae2711 12-06-2021 59 3   Download

Mục tiêu của luận án: Xây dựng mô hình toán của đối tượng với tham số phân bố, có trễ, phi tuyến; xét cả trường hợp có hệ số trễ lớn. Tìm ra lời giải cho bài toán điều khiển tối ưu cho hệ với tham số phân bố, có trễ, phi tuyến bằng phương pháp số. Hệ này được đặc trưng bằng quá trình gia nhiệt một phía trong lò điện trở đối với vật dầy. Trong đó quan tâm nhất tới tính phi tuyến (thay đổi) của hệ số truyền tĩnh k của lò điện trở. Ngoài ra còn quan tâm tới trường hợp thời gian trễ là lớn đáng kể so với hằng số thời gian (T) của lò.

29p phongphong999 04-02-2020 42 5   Download

Bài viết sử dụng thuật toán di truyền để tìm phương sợi tối ưu trong kết cấu tấm composite để kết cấu có độ cứng đạt giá trị lớn nhất khi không thay đổi khối lượng vật liệu chế tạo thông qua việc thiết lập hàm mục tiêu là làm cho tần số dao động riêng cơ bản đạt giá trị lớn nhất.

8p angicungduoc1 28-11-2019 49 4   Download

Trong bài báo này chúng tôi đặt ra một bài toán giao thông vận tải mới chưa được khảo sát từ trước đến nay. Bài toán nghiên cứu một mạng có n đỉnh và m cạnh với một đỉnh nguồn và một đỉnh đích cùng với m đội vận tải cho trước. Mục tiêu bài toán đặt ra là tìm một cách phân công cho mỗi đội vận tải một cung đường sao cho có thể vận tải một lượng hàng lớn nhất từ đỉnh nguồn s tới đỉnh đích t.

9p comamngo1902 30-03-2019 65 6   Download

Bài giảng Thuật toán nâng cao: Chương 5 trình bày về thuật toán chia để trị (devide and conquer). Nội dung trình bày cụ thể gồm có: Cấu trúc đệ quy; một số ứng dụng như: Tìm giá trị lớn nhất và giá trị nhỏ nhất, nhân hai ma trận, quicksoft, chọn phần tử, tính bao đóng lồi. Mời các bạn cùng tham khảo.

20p thiendiadaodien_7 12-02-2019 80 6   Download

Trong bài tập lớn này sinh viên sẽ hiện thực cấu trúc dữ liệu tập hợp TreeSet1 . Cụ thể, cấu trúc dữ liệu tập hợp này sẽ được hiện thực dựa trên cây AVL đã được học trên lớp. Việc hiện thực này phải đảm bảo thời gian thực thi trong trường hợp xấu nhất (worst case) là log(n) cho các phép toán cơ bản như thêm phần từ (add), xóa phần tử (remove), và các phép toán tìm kiếm. Ở bài tập lớn này, dữ liệu kiểm tra sẽ có kích thước rất lớn, do đó, sinh viên cần lưu ý tối ưu hóa mã nguồn để đảm bảo thời gian thực thi.

4p lhduong1999 01-12-2018 62 1   Download

Tóm tắt luận án Tiến sĩ Kỹ thuật: Nghiên cứu trạng thái ứng suất giới hạn trong nền đất tự nhiên dưới tác dụng của tải trọng nền đường đắp và bệ phản áp nhằm xác định trạng thái ứng suất giới hạn trong nền đất tự thiên dưới tác dụng của tải trọng nền đường đắp và bệ phản áp, với giả thiết nền đất mang tính chất của môi trường hạt rời và ổn định theo điều kiện ứng suất tiếp lớn nhất đạt giá trị nhỏ nhất, nền đất tự nhiên chịu tác dụng của tải trọng móng mềm và tìm phương pháp toán hợp lý để xét trọng lượng bản thân nền đất.

27p nhokbuongbinh91 24-11-2016 134 7   Download

Bài giảng này cung cấp các kiến thức về các thuật toán trên mảng hai chiều. Những nội dung chính trong chương này gồm có: Duyệt mảng 2 chiều; tính tổng số, tích số; đếm; tìm kiếm; tìm phần tử lớn nhất, nhỏ nhất. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

16p tangtuy05 23-03-2016 95 6   Download

Trong thuật toán, quy hoạch động bắt đầu từ việc giải tất cả các bài toán nhỏ nhất (bài toán cơ sở) để từ đó từng bước giải quyết những bài toán lớn hơn, cho tới khi giải được bài toán lớn nhất (bài toán ban đầu). Cùng tìm hiểu thêm về bài toán quy hoạch động thông qua bài giảng sau đây.

8p namthangtinhlang_04 22-11-2015 307 50   Download

Tiết 57: Đọc thêm: Vào nhà ngục Quảng Đông cảm. tác. Phan Bội Châu..I. MỨC ĐỘ CẦN ĐẠT:.. - Thấy được nét mới mẻ về nội dung trong một số tác phẩ thơ Nôm viết.theo thể thất ngô bát cú Đường luật của văn học yêu nước và cách mạng đầu.thế kỷ XX qua một số tác phẩm tiêu biểu của Phân Bội Châu ... - Cảm nhận đượcvẻ đẹp và tư thế của người chí sĩ yêu nước, nghệ thuật.truyền cảm, lôi cuốn trong tác phẩm ...II. Trọng tâm kiến kiến thức:..1.Kiến thức :..

12p ducviet_58 07-08-2014 541 35   Download

Bài giảng Điện tử Tin học lớp 11 - Bài 13: Bài tập mảng một chiều cung cấp cho các em một số bài tập về tìm phần tử lớn nhất của dãy số, thuật toán tìm max, tìm kiếm tuần tự, tìm kiếm nhị phân. Những bài tập này sẽ giúp các em ứng dụng giải toán nhanh trên máy tính.

15p thanhtpc 25-04-2014 162 9   Download

Với mỗi 1 tổ chức như doanh nghiệp,công ty,đơn vị thì website với vai trò là bộ mặt,tiếng nói của website đó.Vì vậy muốn đưa 1 website lên top google thì phải làm như thế nào? Một câu hỏi đặt ra tại sao lại cần đưa web lên top google(SEO)? - Google là cỗ máy tìm kiếm lớn nhất chiếm 75% thị phần tìm kiếm toàn cầu - Hàng ngày có hơn 70% số người truy cập vào các website đến từ các máy tìm kiếm - 75% người dùng tìm thấy sản phẩm dịch vụ họ cần trong Top...

7p hihinn 21-08-2013 93 10   Download

Clean Master là phần mềm đa chức năng, trong đó mạnh nhất là tính năng dọn dẹp đủ thứ. Với phần mềm này ngoài việc dọn tập tin rác, tập tin tạm thì nó còn có thêm tính năng quản lý các phần mềm đang chạy, đồng thời cũng quét toàn bộ dữ liệu trong máy để tìm file lớn, file chiếm nhiều dung lượng lưu trữ. Và quan trọng nhất là Clean Master miễn phí, bạn có thể tải về ngay từ Google Play....

6p caphe_123 19-07-2013 59 5   Download

Tổng quan về hàm băm và đưa ra một số hàm băm phổ biến. Nghiên cứu hàm băm, tìm hiểu một số hàm băm mới nhất. Ứng dụng hàm băm trong giao dịch điện tử. Keywords: Công nghệ phần mềm; An toàn dữ liệu; Hàm băm an toàn; Thương mại điện tử Content GIỚI THIỆU BÀI TOÁN Hiện nay vấn đề bảo mật và an toàn thông tin là rất quan trọng, phần lớn các giao dịch tương mại hiện nay đều qua mạng internet, do đó vấn đề bảo mật cần được xem xét trong các giao dịch điện...

2p banhbeovodung 20-06-2013 170 19   Download

Xác định thời gian chạy trung bình thì khó hơn, do ta không chắc chắn khi nào giải thuật kết thúc. Ta cần một cách khác cho phép ta đếm được số các hoán đổi xảy ra.

33p sakuraphuong 28-05-2013 62 4   Download

CHƯƠNG I: DẪN NHẬP I.1 Tìm hiểu đề tài: Ngày nay ở các thành phố lớn cùng với sự phát triển của mật độ dân cư và xe cộ thì người ta đặt ra vấn đề là xây dựng những bãi giữ xe để phục vụ cho người dân trong công việc cũng như trong đi lại. Chính vì vậy mà ngày nay ở các nước tiên tiến trên thế giới như Nhật Bản, Hàn Quốc…đã xây dựng những bãi giữ xe hoàn toàn tự động bao gồm những thiết bị để nâng xe lên cao để gửi hoặc đưa xe vào...

24p dtbamboo36 15-03-2013 397 144   Download

Bài toán là một việc nào đó ta muốn máy tính thực hiện. Bài toán được cấu tạo từ hai thành phần cơ bản: Input: Các thông tin đã có Output: Các thông tin cần tìm từ Input. Ví dụ 1: Bài toán tìm ước chung lớn nhất của 2 số nguyên dương: Xác định bài toán:   Input: Hai số nguyên dương M và N; Output: Ước chung lớn nhất của M và N; Khái niệm thuật toán. Khái niệm: Thuật toán để giải một bài toán là một dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho...

8p paradise3 11-12-2011 127 9   Download