What we can do to cut the number of

What we can do to cut the number of executions in half is to keep track of the last watch we have seen that was dirty.

Then, whenever we encounter a clean watch, we check whether it’s also the last watch we have seen that was dirty.

If so, it means a full round has passed where no watch has been dirty.

In that case there is no need to proceed to the end of the current round.

We can exit immediately instead. Here’s a test case for just that:

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

Chúng tôi có thể làm gì để cắt giảm số lượng các vụ xử tử một nửa là để theo dõi chiếc đồng hồ qua chúng tôi đã thấy được bẩn. Sau đó, bất cứ khi nào chúng tôi gặp phải một chiếc đồng hồ sạch, chúng tôi kiểm tra cho dù nó cũng là chiếc đồng hồ qua chúng tôi đã thấy được bẩn. Nếu như vậy, nó có nghĩa là một đầy đủ vòng đã trôi qua mà không xem có được bẩn. Trong trường hợp đó là không cần phải tiến hành để kết thúc vòng hiện hành. Chúng tôi có thể thoát ra ngay lập tức thay vào đó. Dưới đây là một trường hợp thử nghiệm cho chỉ rằng:

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

Những gì chúng tôi có thể làm gì để cắt giảm số lượng các vụ hành quyết trong một nửa là để theo dõi chiếc đồng hồ cuối cùng chúng ta đã thấy đó là dơ bẩn. Sau đó, bất cứ khi nào chúng ta gặp phải một chiếc đồng hồ sạch sẽ, chúng tôi kiểm tra xem nó cũng là chiếc đồng hồ cuối cùng chúng ta đã thấy đó là dơ bẩn . Nếu như vậy, nó có nghĩa là một hình tròn đã trôi qua mà không có đồng hồ đã bị dơ. Trong trường hợp đó không có nhu cầu để tiến tới kết thúc vòng hiện tại. Chúng tôi có thể thoát ra ngay lập tức thay thế. Dưới đây là một trường hợp thử nghiệm cho công việc đó: