Modern operating system distributio

Modern operating system distributions have tools to manage installed software, making it easy to keep the software up-to-date. Putting different pieces of software into ‘packages’ that can be installed separately keeps things simple and avoids duplicate effort and code. But this means that a package may depend on other packages, requiring their installation before that package can be installed. For example, many programs need to use ‘libc,’ which contains standard C-library functions. To keep track of these dependencies, many distributions use some sort of package manager.
When a user wants to install a new package (or set of packages), a package manager takes care of the headache of tracking down which packages are required to install the desired package. Of course, those may also depend on other packages.

For this problem, determine an order (if one exists) that allows a given list of packages to be installed. No package should be installed before all the packages it depends on are installed. You may assume that, at the beginning, no packages have been installed.

Kết quả (Việt) 1:

Phân phối hệ điều hành hiện đại có công cụ để quản lý phần mềm được cài đặt, làm cho nó dễ dàng để giữ cho các phần mềm Cập Nhật nhất. Việc đưa các phần khác nhau của phần mềm vào 'gói' mà có thể được cài đặt riêng giữ những điều đơn giản và tránh các bản sao nỗ lực và mã. Nhưng điều này có nghĩa rằng một gói có thể phụ thuộc vào các gói khác, đòi hỏi phải cài đặt của họ trước khi gói có thể được cài đặt. Ví dụ, nhiều chương trình cần phải sử dụng 'libc,' chứa tiêu chuẩn thư viện C chức năng. Để theo dõi những phụ thuộc, nhiều bản phân phối sử dụng một số loại quản lý gói.Khi người dùng muốn cài đặt một gói mới (hoặc thiết lập các gói), một trình quản lí gói sẽ chăm sóc của đau đầu theo dõi xuống những gói được yêu cầu để cài đặt các gói phần mềm mong muốn. Tất nhiên, những người cũng có thể phụ thuộc vào các gói khác.Đối với vấn đề này, xác định một đơn đặt hàng (nếu một trong những tồn tại) cho phép đưa ra danh sách các gói được cài đặt. Không có gói nên được cài đặt trước khi tất cả các gói phụ thuộc vào được cài đặt. Bạn có thể giả định rằng, lúc đầu, không có gói đã được cài đặt.

Kết quả (Việt) 2:

Các phân phối hệ thống điều hành hiện đại có các công cụ để quản lý các phần mềm cài đặt, làm cho nó dễ dàng để giữ cho các phần mềm cập nhật mới nhất. Đưa phần khác nhau của phần mềm vào 'gói' có thể được cài đặt riêng rẽ giữ những điều đơn giản và tránh trùng lặp nỗ lực và mã số. Nhưng điều này có nghĩa là một gói phần mềm có thể phụ thuộc vào các gói khác, đòi hỏi phải cài đặt trước khi gói có thể được cài đặt. Ví dụ, nhiều chương trình cần phải sử dụng 'libc,' trong đó có chức năng C-thư viện chuẩn. Để theo dõi những phụ thuộc, nhiều bản phân phối sử dụng một số loại quản lý gói.
Khi người dùng muốn cài đặt một gói phần mềm mới (hoặc thiết lập các gói), một người quản lý gói chăm sóc của đau đầu theo dõi xuống gói nào cần cài đặt gói mong muốn. Tất nhiên, những người cũng có thể phụ thuộc vào các gói khác.

Đối với vấn đề này, xác định một thứ tự (nếu có) cho phép một danh sách cho các gói được cài đặt. Không cần cài đặt trước khi tất cả các gói nó phụ thuộc vào được cài đặt. Bạn có thể cho rằng, ngay từ đầu, không có gói đã được cài đặt.