Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Lập Trình

Giới thiệu Các bài toán Khác (Introduction to Miscellaneous Problems)


Chúng ta đã thấy các bài toán ở các phần khác. Có một số bài toán khác không được phân loại. Ở phần này sẽ thấy một số bài toán ngẫu nhiên.

Trong phần này sẽ bao gồm:

  • Cộng số cơ số n
  • Phương pháp Babylon tìm căn bậc hai
  • Giai thừa số lớn
  • Kiểm tra điểm nằm trong đa giác
  • Kiểm tra số chính phương
  • Kiểm tra 4 điểm tạo thành hình vuông
  • Kiểm tra hai tập hợp rời rạc
  • Kiểm tra hai đoạn thẳng giao nhau
  • Kiểm tra điểm nằm trong tam giác
  • Nối n dây với chi phí nhỏ nhất
  • Chuyển số sang số La Mã
  • Đi từ nguồn đến đích đúng k cạnh
  • Cách nhanh nhất nhân hai số
  • Chuyển số sang từ
  • Thuật toán Flood fill
  • Số chẵn với tổng nguyên tố
  • Thuật toán Graham Scan
  • Thuật toán Jarvis March
  • Phần tử lớn thứ K trong mảng
  • Xoay chuỗi nhỏ nhất theo từ điển
  • Bài toán Khóa & Chìa khóa dùng Hash-map
  • Bài toán Đinh & Mực (Nuts and Bolts)
  • In tất cả hoán vị của chuỗi
  • Kiểm tra chẵn lẻ số
  • Lấy mẫu Reservoir
  • Bài toán Người du lịch (TSP)
  • Tìm thứ trong tuần bằng thuật toán Zeller
  • Sắp xếp chuỗi theo thứ tự chữ số
  • Bài toán Tháp Hà Nội
  • Vuông ma thuật (Magic Square)
  • Xáo trộn mảng (Shuffle Array)
  • In ma trận xoắn ốc (Print Matrix spiral)