Hướng dẫn number of moves in python - số lần di chuyển trong python
|
Xem thảo luận Cải thiện bài viết Lưu bài viết Xem thảo luận Cải thiện bài viết Lưu bài viết Đọc
Cho một mảng chứa n phần tử và số nguyên K. Nó được phép thực hiện thao tác sau bất kỳ số lần nào trên mảng đã cho: & nbsp; & nbsp; Input : arr[] = {1, 2, 3, 4}, K = 4
Output : 3
Step 1: 2 3 4 4
Step 2: 3 4 4 4
Step 3: 4 4 4 4
Input : arr[] = {2, 1}, K = 1
Output : -1
The array will keep alternating between 1, 2 and
2, 1 regardless of how many moves you apply.Chèn phần tử K-th ở cuối mảng và xóa phần tử đầu tiên của mảng. C++
Nhiệm vụ là tìm số lượng di chuyển tối thiểu cần thiết để làm cho tất cả các phần tử của mảng bằng nhau. In -1 nếu không thể.examples: & nbsp; & nbsp; Chúng ta hãy nhìn vào các hoạt động liên quan đến mảng ban đầu, trước tiên, chúng ta sao chép một [k] đến cuối, sau đó là [k+1], v.v. Để đảm bảo rằng chúng tôi chỉ sao chép các phần tử bằng nhau, tất cả các phần tử trong phạm vi từ k đến n phải bằng nhau. & Nbsp; vì vậy, để tìm số lượng di chuyển tối thiểu a [k]. Do đó, chúng ta cần tiếp tục áp dụng các hoạt động cho đến khi chúng ta đạt được thuật ngữ ngoài cùng bên phải trong phạm vi 1 đến k không bằng [K] .Below là việc thực hiện phương pháp trên: & nbsp; & nbsp;
using3using4 using5
Chúng ta hãy nhìn vào các hoạt động liên quan đến mảng ban đầu, trước tiên, chúng ta sao chép một [k] đến cuối, sau đó là [k+1], v.v. Để đảm bảo rằng chúng tôi chỉ sao chép các phần tử bằng nhau, tất cả các phần tử trong phạm vi từ k đến n phải bằng nhau. & Nbsp; vì vậy, để tìm số lượng di chuyển tối thiểu a [k]. Do đó, chúng ta cần tiếp tục áp dụng các hoạt động cho đến khi chúng ta đạt được thuật ngữ ngoài cùng bên phải trong phạm vi 1 đến k không bằng [K] .Below là việc thực hiện phương pháp trên: & nbsp; & nbsp;
using3using4 using5
C
C
Java
Python3
C#
PHP
Is
namespace57 std;26namespace55std;28
Is JavaScript
|
