Danh sách câu hỏi của Secret

Thông tin liên hệ

Email: minhcanhtu@code24h.com

Họ và tênSecret

Số điện thoại

Địa chỉ

Tác giả nổi bật

Từ khóa nổi bật

Chủ đề nổi bật

Câu hỏi của Secret

Tìm đường đi trong ma trận thỏa mãn yêu cần bài toán bằng quay lui

Hi mọi người. Mình có đang giải problem sau: http://ntucoder.net/Problem/Details/52 Bài trên sử dụng quay lui, ý tưởng thuật toán của mình như sau: Do giả thuyết của đề bài nên tại 1 vị trí bất kỳ (i, j) trong ma trận (khác (1, 1) và (n, m)), ta sẽ xét 2 trường hợp là (i + 1, j) (ô bên dưới) ...

Secret viết 17:41 ngày 01/10/2018 chỉnh sửa

Cách dùng lower_bound() và upper_bound() cho vector<pair<int, int>> theo .first hoặc .second?

Hi mọi người. Mình có đang giải 1 problem sau: http://ntucoder.net/Problem/Details/2252 Mình sẽ tạo 1 vector<pair<int, int>> để lưu trữ dữ liệu vào. Thuật toán của mình chỉ là đơn giản sort vector giảm dần theo pair.second . Sau đó, với một nhóm phần tử có cùng giá trị ...

Secret viết 17:39 ngày 01/10/2018 chỉnh sửa

Giải game Sudoku bằng thuật quay lui bị lỗi ở một số tests

Hi mọi người. Mình có đang giải 1 problem về game Sudoku sau: http://ntucoder.net/Submission/Problem/3261 Ý tưởng của mình sẽ là quay lui từng ô từ trái sang phải trên mỗi dòng từ trên xuống dưới, tại mỗi ô đang xét (có giá trị 0) mình sẽ dùng hàm isSafe() để kiểm tra tính hợp lệ của giá trị ...

Secret viết 17:33 ngày 01/10/2018 chỉnh sửa

Gặp lỗi trong chương trình in ra 7 quân hậu thích hợp trên bàn cờ 8x8 từ 1 vị trí có sẵn cho trước

Xin chào mọi người. Mình có đang giải 1 problem sau: http://ntucoder.net/Problem/Details/115 Về phần in ra solution của bài toán N-Queen thì mình đã tìm hiểu trước ở trang Geeksforgeeks: https://www.geeksforgeeks.org/n-queen-problem-backtracking-3/ Vì thế, mình đã tùy biến đoạn code lại để ...

Secret viết 17:31 ngày 01/10/2018 chỉnh sửa

Dùng thuật quay lui để tìm cách chia tiền hợp lý cho 2 người

Chào mọi người. Mình có đang giải 1 problem sau: http://ntucoder.net/Problem/Details/4420 Ý tưởng của mình là dùng quay lui sinh dãy nhị phân, quy ước: 0 là của bạn A và 1 là của bạn B . Độ dài dãy nhị phân được sinh ra là n . Sau khi sinh ra xong, ta sẽ kiểm tra nếu số tiền mà A nhận ...

Secret viết 17:31 ngày 01/10/2018 chỉnh sửa

Bài toán kiểm tra tồn tại đường đi từ vị trí A đến vị trí B cho trước trong ma trận

Xin chào mọi người. Mình có đang giải 1 problem sau: http://ntucoder.net/Problem/Details/107 Mình quyết định giải bài này theo hướng từ vị trí A(x0; y0) cho trước ta sẽ gọi đệ quy 4 lần để nhích lên ô trên, ô dưới, ô trái và ô phải. Điều kiện tìm được khi tọa độ (x0; y0) = (x1; y1) với ...

Secret viết 17:26 ngày 01/10/2018 chỉnh sửa

Ghép hai số cho trước thỏa mãn đạt cực đại và cực tiểu bằng thuật toán quay lui

Chào mọi người. Mình có đang làm 1 problem sau: http://ntucoder.net/Problem/Details/5621 Hướng giải của mình sẽ là dùng quay lui để giải như sau: Đầu tiên, ta sinh 1 dãy nhị phân có độ dài bằng số chữ số của x + số chữ số của y (tối đa là 18 chữ số theo giới hạn của đề) bằng quay lui. Ta ...

Secret viết 17:25 ngày 01/10/2018 chỉnh sửa

Sắp xếp mảng các số nguyên lớn được biểu diễn bằng string

Mình co đang giải challenge sau của hackerrank: https://www.hackerrank.com/challenges/big-sorting/problem Mình chỉ dùng bubble sort để sắp xếp vector các chuỗi cho trước: // Complete the bigSorting function below. vector<string> bigSorting(vector<string> unsorted) { int n = ...

Secret viết 17:20 ngày 01/10/2018 chỉnh sửa

Độ phức tạp và so sánh thuật toán Distribution Counting Sort với các thuật toán sắp xếp khác

Trong chương III của cuốn TLCT1 có nói về thuật toán sắp xếp đếm bằng phân phối (Distribution Counting) như sau: Trong trường hợp khóa của các phần tử a[1], a[2], …, a[n] là các số nguyên nằm trong khoảng từ 0 đến K, ta có thuật toán đơn giản và hiệu quả như sau: Xây dựng dãy c[0], c[1], …, ...

Secret viết 17:20 ngày 01/10/2018 chỉnh sửa

Lỗi khi tính tổng các ước của một số nguyên dương đã phân tích ra thừa số nguyên tố

Ta có công thức tính tổng các ước số của một số N = a i x b j x … x c k là: (a i + 1 - 1)/(a - 1) x (b j + 1 - 1)/(b - 1) x … x (c k + 1 - 1)/(c - 1). Giả sử N = 360 và mình đã có 1 vector lưu lại các thừa số nguyên tố sau khi đã phân tích ra như sau: 2 2 2 3 3 5 Và mình bắt đầu tính ...

Secret viết 17:19 ngày 01/10/2018 chỉnh sửa

1 2 >

Tìm đường đi trong ma trận thỏa mãn yêu cần bài toán bằng quay lui

Cách dùng lower_bound() và upper_bound() cho vector<pair<int, int>> theo .first hoặc .second?

Giải game Sudoku bằng thuật quay lui bị lỗi ở một số tests

Gặp lỗi trong chương trình in ra 7 quân hậu thích hợp trên bàn cờ 8x8 từ 1 vị trí có sẵn cho trước

Dùng thuật quay lui để tìm cách chia tiền hợp lý cho 2 người

Bài toán kiểm tra tồn tại đường đi từ vị trí A đến vị trí B cho trước trong ma trận

Ghép hai số cho trước thỏa mãn đạt cực đại và cực tiểu bằng thuật toán quay lui

Sắp xếp mảng các số nguyên lớn được biểu diễn bằng string

Độ phức tạp và so sánh thuật toán Distribution Counting Sort với các thuật toán sắp xếp khác

Lỗi khi tính tổng các ước của một số nguyên dương đã phân tích ra thừa số nguyên tố

Đăng ký nhận thông báo

HỖ TRỢ HỌC VIÊN

VỀ CODE24H

HỢP TÁC VÀ LIÊN KẾT

KẾT NỐI VỚI CHÚNG TÔI

TẢI ỨNG DỤNG TRÊN ĐIỆN THOẠI