Cấu trúc dữ liệu và thuật toán tài liệu năm 2024

Se analiza como a traves de la aritmetica en diferentes sistemas de numeracion posicional, se fomenta, desarrolla y promueve el pensamiento numerico. Observando que cuando uno se ve enfrentando a situaciones de trato numerico, suele convertir la resolucion de un problema en la solucion de algoritmos; no se analiza, en cambio si se opera. Se busca que mediante bases numericas diferentes al decimal, se analicen y comprendan los principios posicionales implicitos al operar. La investigacion se centra en tres pilares que contribuyen a desarrollar el pensamiento numerico, tomados del Ministerio de Educacion Nacional y del investigador Luis Rico Romero y su grupo de investigacion, los cuales son: - Comprension de los numeros y de la numeracion. - Comprension del concepto de las operaciones. - Calculos con numeros y aplicaciones de numeros y operaciones.

Phương pháp sơ đồ mạng lưới PERT. DSpace/Manakin Repository. ...

A Wireless Sensor Network consists of many tiny nodes with the constraints of processing capability, memory, communication range and power. The communication algorithms for wireless sensor networks are designed to operate in these constraints. In this paper, we propose and design an Energy Aware Collection Tree Protocol (EACTP) with high throughput and balanced energy in order to balance sensor nodes’ energy of the routes that have good link quality and improve the lifetime of sensor nodes. EACTP uses the link quality metric (ETX - Expected Transmission) and the Energy State (ES) of sensor nodes to select the optimal route. The experimentalresults with TUmote (Thainguyen University mote) show that EACTP guarantees the energy balance between the sensor nodes and the sensor nodes’ lifetime is improved better than the original CTP.

Thuật toán di truyền trong xây dựng chùm cho các phần tử rời rạc được đề xuất trong nghiên cứu, trong đó hệ số tương tự chùm được sử dụng để đánh giá sự tương tự của các phần tử và chỉ số Davis-Boudin cải tiến được sử dụng làm mục tiêu. Kết hợp với các bước của một thuật toán phân tích chùm truyền thống và các toán tử lai ghép, đột biến, chọn lọc của thuật toán di truyền, một thuật toán phân tích chùm mới được đề xuất. Thuật toán đề nghị được trình bày chi tiết các bước thực hiện và được minh hoạ bởi ví dụ số. Nó cũng được áp dụng trong nhận dạng ảnh, một vấn đề còn nhiều thách thức hiện nay. Áp dụng cũng cho thấy tiềm năng của nghiên cứu này cho nhiều vấn đề trong thực tế liên quan đến nhận dạng ảnh.

  • Bài 1 : Vector & Iterator, Set, Map - Vector & Iterator - Range-based for loop - Set, Multiset, Unordered_set - Map, Multimap, Unordered_map - Hướng dẫn một số bài tập set, map - Giao contest 1 : Vector & Iterator (20 bài tập) - Giao contest 2 : Set & Map (30 bài tập)
  • Bài 2 : Hướng dẫn contest 1 & 2 phần - Hướng dẫn giải bài tập contest 1 & 2 phần
  • Bài 3 : Hàm sort, binary_search, lower_bound, upper_bound - Hàm sort trong C++ - Xây dựng comparison function - Hàm binary_search - lower_bound, upper_bound & biến thể của tìm kiếm nhị phân - Giao contest 3 : Comparison function, Lower_bound, Upper_bound (30 bài tập)
  • Bài 4 : Hướng dẫn contest 3 - Hướng dẫn giải bài tập contest 3
  • Bài 5 : String & Xử lý số nguyên lớn - String trong C++ - Các dạng bài tập string - Stringstream & bài toán với từ - Xử lý số nguyên lớn - Giao contest 4 : Chuỗi ký tự cơ bản (40 bài tập) - Giao contest 5 : Chuỗi ký tự nâng cao (65 bài tập)
  • Bài 6 : Hướng dẫn contest 5 phần 1 - Hướng dẫn giải bài tập contest 5 phần 1
  • Bài 7 : Hướng dẫn contest 5 phần 2 - Hướng dẫn giải bài tập contest 5 phần 2
  • Bài 8 : Mảng cộng dồn, mảng hiệu, 2 con trỏ, cửa sổ trượt - Mảng cộng dồn, mảng hiệu - Hai con trỏ - Cửa sổ trượt - Giao contest 6 : Mảng cộng dồn, mảng hiệu, hai con trỏ, cửa sổ trượt (40 bài tập) - Giao contest 7 : Mảng 1 chiều (40 bài tập)
  • Bài 9 : Hướng dẫn contest 6 phần 1 - Hướng dẫn giải bài tập contest 6 phần 1
  • Bài 10 : Hướng dẫn contest 6 phần 2 - Hướng dẫn giải bài tập contest 6 phần 2
  • Bài 11 : Hướng dẫn contest 7 phần 1 - Hướng dẫn giải bài tập contest 7 phần 1
  • Bài 12 : Hướng dẫn contest 7 phần 2 - Hướng dẫn giải bài tập contest 7 phần 2
  • Bài 13 : Mảng 2 chiều & Ma trận - Kỹ thuật loang trên mảng 2 chiều - Các bài toán quy hoạch động điển hình trên mảng 2 chiều - Giao contest 8 : Mảng 2 chiều (30 bài tập)
  • Bài 14 : Lý thuyết số & tổ hợp - Hướng dẫn giải bài tập mảng 2 chiều - Lý thuyết số & tổ hợp trong lập trình - Giao contest 9 : Lý thuyết số, tổ hợp (60 bài tập)
  • Bài 16 : Hướng dẫn contest 9 phần 2 - Hướng dẫn giải bài tập contest 9 phần 2
  • Bài 17 : Thuật toán sắp xếp & tìm kiếm - Tìm kiếm nhị phân kết quả - Sweep line - Các bài toán sắp xếp kinh điển - Giao contest 10 : Sắp xếp, tìm kiếm (60 bài tập)
  • Bài 18 : Hướng dẫn contest 10 phần 1 - Hướng dẫn giải bài tập contest 10 phần 1
  • Bài 19 : Hướng dẫn contest 10 phần 2 - Hướng dẫn giải bài tập contest 10 phần 2
  • Bài 20 : Thuật toán sinh kế tiếp - Sinh nhị phân, tổ hợp, hoán vị, phân hoạch - next_permutation & prev_permutation - Sinh tập con bằng toán tử bit - Giao contest 11 : Thuật toán sinh (40 bài tập)
  • Bài 21 : Hướng dẫn contest 11 phần 1 - Hướng dẫn giải bài tập contest 11 phần 1
  • Bài 22 : Hướng dẫn contest 11 phần 2 - Hướng dẫn giải bài tập contest 11 phần 2
  • Bài 23 : Thuật toán quay lui - Quay lui sinh nhị phân, tập con, hoán vị... - Giao contest 12 : Quay lui, nhánh cận (30 bài tập)
  • Bài 24 : Bài toán N Queen & Người du lịch - Bài toán N quân hậu - Bài toán người du lịch với thuật toán nhánh cận - Hướng dẫn giải bài tập contest 12 phần 1
  • Bài 25 : Hướng dẫn contest 12 phần 2 - Hướng dẫn giải bài tập contest 12 phần 2
  • Bài 26 : Thuật toán tham lam - Hàng đợi ưu tiên - Các bài toán tham lam điển hình - Chữa 1 số bài tập trong contest tham lam - Giao contest 13 : Tham lam (50 bài tập)
  • Bài 27 : Hướng dẫn contest 13 phần 1 - Hướng dẫn giải bài tập contest 13 phần 1
  • Bài 28 : Hướng dẫn contest 13 phần 2 - Hướng dẫn giải bài tập contest 13 phần 2
  • Bài 29 : Thuật toán chia và trị - Lũy thừa nhị phân - Xâu Fibonacci, Tribonacci - Số Fibonacci sử dụng nhân ma trận - Giao contest 14 : Chia và trị (30 bài tập)
  • Bài 30 : Hướng dẫn contest 14 - Hướng dẫn giải bài tập contest 14
  • Bài 31 : Thuật toán Quy hoạch động P1 - Các bài toán quy hoạch động điển hình P1 - Giao contest 15 : Quy hoạch động (40 bài tập)
  • Bài 32 : Thuật toán Quy hoạch động P2 - - Các bài toán quy hoạch động điển hình P2 - Hướng dẫn contest 15 phần 1
  • Bài 33 : Hướng dẫn contest 15 phần 2 - Hướng dẫn giải bài tập contest 15 phần 2
  • Bài 34 : Hướng dẫn contest 15 phần 3 - Hướng dẫn giải bài tập contest 15 phần 3
  • Bài 35 : Đồ thị, DFS, BFS - Các khái niệm cơ bản của đồ thị và biểu diễn đồ thị trên máy tính - Thuật toán DFS & BFS - Giao contest 16 : Đồ thị (70 bài tập)
  • Bài 36 : Hướng dẫn contest 16 phần 1 - Hướng dẫn giải bài tập contest 16 phần 1
  • Bài 37 : Ứng dụng DFS & BFS, Sắp xếp topo, Khớp và cầu - Ứng dụng DFS, BFS : Đếm số liên thông, kiểm tra chu trình, tìm đường đi - Khớp và cầu - Sắp xếp topo
  • Bài 38 : Hướng dẫn contest 16 phần 2 - Hướng dẫn giải bài tập contest 16 phần 2
  • Bài 39 : Thuật toán Kosaraju & Tarjan - Bài toán thành phần liên thông mạnh - Kosaraju & Tarjan với bài toán SCC - Khớp và cầu sử dụng Tarjan
  • Bài 40 : Thuật toán Kruskal, Prim, CTDL Disjoint Set Union - Cấu trúc dữ liệu DSU - Bài toán cây khung cực tiểu - Thuật toán Kruskal, Prim
  • Bài 41 : Thuật toán Dijkstra, Bellman - Ford, Floyd - Bài toán tìm đường đi ngắn nhất - Thuật toán Dijkstra, Bellman - Ford, Floyd
  • Bài 42 : Hướng dẫn contest 16 phần 3 - Hướng dẫn giải contest 16 phần 3