Tìm bước nhảy thoả mãn điều kiện

Liên hệ QC

pt_hcl

Thành viên hoạt động
Tham gia
15/2/11
Bài viết
138
Được thích
2
Mình mong GPE xem giúp đỡ hộ trường hợp này với ạ, mình gửi lên 5 năm rồi mà chưa ai giúp đỡ: dòng 2 là dòng có chứa dữ liệu là số 1 và có ô trống.
Tìm các bước nhảy từ một vị trí ô ban đầu được chọn bất kì nhảy đến các ô trong hàng thỏa mãn điều kiện sau:
* Tại ô mình chọn làm ô đầu tiên, tìm bước nhảy để sau khi nhảy đến ô đích thì trong vòng 4 ô tính từ ô đích trở đi phải chứa ít nhất 1 ô luôn cùng tính chất với ô chọn đầu tiên (hoặc dạng 2 là tìm bước nhảy mà trong vòng 4 ô tính từ ô đích trở đi phải luôn chứa ít nhất 1 ô khác tính chất với ô chọn đầu tiên. Ô chọn đầu tiên có thể là ô trống hoặc ô có dữ liệu là số 1.
- Nếu bước nhảy cuối cùng ra khỏi phạm vi của dòng dữ liệu vẫn tính là thỏa mãn.
- Trong một dòng có thể có nhiều bước nhảy khác nhau thì:
+ Lấy các bước nhảy từ nhỏ đến lớn, kết quả dán vào các ô đầu dòng (cột BN1, cột BN2,…)
+ Không lấy những bước nhảy là bội số của bước nhảy nhỏ hơn. Ví dụ: trong dòng có 4 bước nhảy là: 5; 7; 10 và 15 thì bước nhảy 10 và 15 không lấy vì vẫn là bước nhảy 5, chỉ lấy bước nhảy: 5 và 7
- Xin chân thành cảm ơn!
 

File đính kèm

  • TIMBUOCNHAY.xlsx
    19.6 KB · Đọc: 22
Lần chỉnh sửa cuối:
Mình mong GPE xem giúp đỡ hộ trường hợp này với ạ, mình gửi lên 5 năm rồi mà chưa ai giúp đỡ: dòng 2 là dòng có chứa dữ liệu là số 1 và có ô trống.
Tìm các bước nhảy từ một vị trí ô ban đầu được chọn bất kì nhảy đến các ô trong hàng thỏa mãn điều kiện sau:
* Tại ô mình chọn làm ô đầu tiên, tìm bước nhảy để sau khi nhảy đến ô đích thì trong vòng 4 ô tính từ ô đích trở đi phải chứa ít nhất 1 ô luôn cùng tính chất với ô chọn đầu tiên (hoặc dạng 2 là tìm bước nhảy mà trong vòng 4 ô tính từ ô đích trở đi phải luôn chứa ít nhất 1 ô khác tính chất với ô chọn đầu tiên. Ô chọn đầu tiên có thể là ô trống hoặc ô có dữ liệu là số 1.
- Nếu bước nhảy cuối cùng ra khỏi phạm vi của dòng dữ liệu vẫn tính là thỏa mãn.
- Trong một dòng có thể có nhiều bước nhảy khác nhau thì:
+ Lấy các bước nhảy từ nhỏ đến lớn, kết quả dán vào các ô đầu dòng (cột BN1, cột BN2,…)
+ Không lấy những bước nhảy là bội số của bước nhảy nhỏ hơn. Ví dụ: trong dòng có 4 bước nhảy là: 5; 7; 10 và 15 thì bước nhảy 10 và 15 không lấy vì vẫn là bước nhảy 5, chỉ lấy bước nhảy: 5 và 7
- Xin chân thành cảm ơn!

Giải thích kiểu này của bạn, chắc đợi 10 năm nữa cũng chưa có người giải được, vì:

- giải thích số liệu là 1, trong file lại không có số 1 nào?
- ô đích là ô nào?
- trong vòng 4 ô là 4 ô nào tính sang trái sang phải,?
- cùng tính chất hay khác tính chất: là tính chất gì, tính chất là cái chichi?
- tại ô mình chọn là chọn ở đâu, ai chọn?

bài toán thực tế của bạn là gì hãy mô tả nó lên đây may ra có người hiểu, hoặc người cùng ngành hiểu cùng giải thích thêm, thì may ra mới có người giúp được
 
Giải thích kiểu này của bạn, chắc đợi 10 năm nữa cũng chưa có người giải được, vì:

- giải thích số liệu là 1, trong file lại không có số 1 nào?
- ô đích là ô nào?
- trong vòng 4 ô là 4 ô nào tính sang trái sang phải,?
- cùng tính chất hay khác tính chất: là tính chất gì, tính chất là cái chichi?
- tại ô mình chọn là chọn ở đâu, ai chọn?

bài toán thực tế của bạn là gì hãy mô tả nó lên đây may ra có người hiểu, hoặc người cùng ngành hiểu cùng giải thích thêm, thì may ra mới có người giúp được
Cảm ơn bạn đã chỉ ra sai xót.
1/ Trong file dữ liệu là L (mình nhầm với file dữ liệu cũ).
2/ Ô cùng tính chất là ô có cùng chứa dữ liệu hoặc là có cùng ô trống. (tính chất ở đây là có chứa dữ liệu hay là không chứa dữ liệu (ô trống))
3/ Ô đích là ô mà bước nhảy nhảy tới:
* Ví dụ:
+ Nếu chọn ô đầu tiên là ô L2 thì ta thấy ô L2 là ô có dữ liệu.
- Trường hợp 1: [FONT=&quot]trongvòng 4 ô tính từ ô đích trở đi phải chứaít nhất 1 ô luôn cùng tính chất với ô chọn đầu tiên:
[/FONT]
Nếu bước nhảy là 1 thì đầu tiên nó sẽ nhảy sang ô M2 - ô M2 gọi là ô đích => kiểm tra xem trong vòng 4 ô bắt đầu từ ô đích M2 trở đi gồm các ô M2, N2, O2, P2 nếu trong 4 ô này mà có ô có tính chất giống ô đầu tiên chọn là có ô chứa dữ liệu thì là thoả mãn. Cứ nhảy liên tục và kiểm tra như vậy nếu đến lần nhảy thứ n nào đó mà không thoả mãn và chưa hết vùng dữ liệu thì dừng lại=> loại bỏ. Tiếp tục chọn bước nhảy là 2, là 3, ..v.v.v .. sao cho chọn được những bước nhảy thoả mãn điều kiện ban đầu và hết toàn bộ vùng dữ liệu thì dán kết quả vào các ô đầu tiên: BN1, BN2, ...V.V.V.

- Trường hợp 2: [FONT=&quot]trong vòng 4 ô tính từ ô đích trở đi phải chứa ít nhất 1 ô luôn không cùng tính chất với ô chọn đầu tiên: thì là ngược lại bên trên, cứ tính từ ô đích 4 ô mà luôn có ít nhất 1 ô không cùng tính chất với ô chọn đầu tiên là thoả mãn.

- Mong sự giúp đỡ của GPE và các bạn! Chân thành cảm ơn!
[/FONT]
 
Lần chỉnh sửa cuối:
ứng dụng file này vào đâu vậy, nếu biết bài toán thực tế có thể có cách khác, còn không thì thế này tìm được nhiều phương án dù dữ liệu mới chỉ có 1 dòng
 
Cảm ơn bạn đã chỉ ra sai xót.
1/ Trong file dữ liệu là L (mình nhầm với file dữ liệu cũ).
2/ Ô cùng tính chất là ô có cùng chứa dữ liệu hoặc là có cùng ô trống. (tính chất ở đây là có chứa dữ liệu hay là không chứa dữ liệu (ô trống))
3/ Ô đích là ô mà bước nhảy nhảy tới:
* Ví dụ:
+ Nếu chọn ô đầu tiên là ô L2 thì ta thấy ô L2 là ô có dữ liệu.
- Trường hợp 1: [FONT=&amp]trongvòng 4 ô tính từ ô đích trở đi phải chứaít nhất 1 ô luôn cùng tính chất với ô chọn đầu tiên:
[/FONT]
Nếu bước nhảy là 1 thì đầu tiên nó sẽ nhảy sang ô M2 - ô M2 gọi là ô đích => kiểm tra xem trong vòng 4 ô bắt đầu từ ô đích M2 trở đi gồm các ô M2, N2, O2, P2 nếu trong 4 ô này mà có ô có tính chất giống ô đầu tiên chọn là có ô chứa dữ liệu thì là thoả mãn. Cứ nhảy liên tục và kiểm tra như vậy nếu đến lần nhảy thứ n nào đó mà không thoả mãn và chưa hết vùng dữ liệu thì dừng lại=> loại bỏ. Tiếp tục chọn bước nhảy là 2, là 3, ..v.v.v .. sao cho chọn được những bước nhảy thoả mãn điều kiện ban đầu và hết toàn bộ vùng dữ liệu thì dán kết quả vào các ô đầu tiên: BN1, BN2, ...V.V.V.

- Trường hợp 2: [FONT=&amp]trong vòng 4 ô tính từ ô đích trở đi phải chứa ít nhất 1 ô luôn không cùng tính chất với ô chọn đầu tiên: thì là ngược lại bên trên, cứ tính từ ô đích 4 ô mà luôn có ít nhất 1 ô không cùng tính chất với ô chọn đầu tiên là thoả mãn.

- Mong sự giúp đỡ của GPE và các bạn! Chân thành cảm ơn!
[/FONT]
Bạn điền kết quả vào mấy ô BN1, BN2... mình xem thử xem, vì cũng chưa hiểu quy luật lắm!!!
 
Cảm ơn bạn. Mình xin gửi kèm file minh hoạ cho 1 trường hợp của bước nhảy!
Vẫn chưa hiểu cách tính của bạn sao bạn ra bằng 5 được vậy, ô đích là ô nào, tại sao kết quả lại để tại cột BN1 mà không phải là BN5, nếu nhảy 5 ô thì, thì kết quả theo file bạn gửi sẽ lớn hơn 5 chứ!!!
 
ứng dụng file này vào đâu vậy, nếu biết bài toán thực tế có thể có cách khác, còn không thì thế này tìm được nhiều phương án dù dữ liệu mới chỉ có 1 dòng

Nếu chỉ làm cho vui thì không nên tự làm khó vậy, vì ta chỉ cần chia số lần bằng nhau (ví dụ là 5) là ta tự khắc có kết quả mong muốn?
 
Vẫn chưa hiểu cách tính của bạn sao bạn ra bằng 5 được vậy, ô đích là ô nào, tại sao kết quả lại để tại cột BN1 mà không phải là BN5, nếu nhảy 5 ô thì, thì kết quả theo file bạn gửi sẽ lớn hơn 5 chứ!!!
Cảm ơn bạn. Ở đây là tìm bước nhảy chứ không phải là tìm số lần nhảy ạ. Trong ví dụ trên thì có bước nhảy 5 thoả mãn. Ngoài ra còn có thể có những bước nhảy khác nữa cũng thoả mãn nên mình để các cột BN2, BN3, ... là để điền các bước nhảy khác!
 
Vẫn chưa hiểu cách tính của bạn sao bạn ra bằng 5 được vậy, ô đích là ô nào, tại sao kết quả lại để tại cột BN1 mà không phải là BN5, nếu nhảy 5 ô thì, thì kết quả theo file bạn gửi sẽ lớn hơn 5 chứ!!!
đã inbox đc a, thanks a !
 
Lần chỉnh sửa cuối:
Cảm ơn bạn. Ở đây là tìm bước nhảy chứ không phải là tìm số lần nhảy ạ. Trong ví dụ trên thì có bước nhảy 5 thoả mãn. Ngoài ra còn có thể có những bước nhảy khác nữa cũng thoả mãn nên mình để các cột BN2, BN3, ... là để điền các bước nhảy khác!
Vậy bước nhảy 2 nó sẽ nhảy đến các ô là N2, P2, R2, T2 và xét 4 ô đó xem giông ô L2 không phải không bạn?(L2 là ô đầu), nếu đúng như vậy thì tới bước nhảy 3 đã không thòa đk rồi, sao bạn lại ra 5 bước nhảy được nhỉ!!!
 
Vậy bước nhảy 2 nó sẽ nhảy đến các ô là N2, P2, R2, T2 và xét 4 ô đó xem giông ô L2 không phải không bạn?(L2 là ô đầu), nếu đúng như vậy thì tới bước nhảy 3 đã không thòa đk rồi, sao bạn lại ra 5 bước nhảy được nhỉ!!!
Đúng như bạn nói. Trong bước nhảy 2, lần nhảy thứ 3 thì nó không thoả mãn ở 4 ô nên bước nhảy này loại không lấy. Kiểm tra tương tự như vậy thì mình thấy bước nhảy 5 thoả mãn nên lấy!
 
Đúng như bạn nói. Trong bước nhảy 2, lần nhảy thứ 3 thì nó không thoả mãn ở 4 ô nên bước nhảy này loại không lấy. Kiểm tra tương tự như vậy thì mình thấy bước nhảy 5 thoả mãn nên lấy!
Mình làm theo file ở bài #8 của bạn, 50 cột mỗi lần nhảy 4 ô, vậy có tối đa là 12 bước nhảy nhe bạn, và mình tính ra cùng tính chất là 8 bước nhảy, không cùng tính chất là 12, chứ không phải 5,5 như file của bạn, bạn kiểm tra lại xem!!! Bước nhảy 2 là thỏa đk chứ bốn ô N2, P2, R2, T2 có N2="L" mà!!!
 

File đính kèm

  • TIMBUOCNHAY (1) (1).xlsx
    13.5 KB · Đọc: 5
Mình làm theo file ở bài #8 của bạn, 50 cột mỗi lần nhảy 4 ô, vậy có tối đa là 12 bước nhảy nhe bạn, và mình tính ra cùng tính chất là 8 bước nhảy, không cùng tính chất là 12, chứ không phải 5,5 như file của bạn, bạn kiểm tra lại xem!!! Bước nhảy 2 là thỏa đk chứ bốn ô N2, P2, R2, T2 có N2="L" mà!!!
Cảm ơn bạn. Bạn ơi, ở đây không phải là tìm số lần của bước nhảy nhảy được bao nhiêu lần ạ. Mà là tìm xem có những bước nhảy nào là thoả mãn điều kiện đã cho.
- Bước nhảy 2 không thoả mãn cùng tính chất vì đến lần nhảy thứ 4 là nhảy đến ô V2, từ ô V2, W2, X2, Y2 là những ô trống không cùng tính chất có chứa dữ liệu với ô N2
- Còn mình ghi kết quả bước nhảy 5: nghĩa là với bước nhảy 5 thì các ô nhảy đến của bước nhảy thoả mãn điều kiện của bài ra.
 
Cảm ơn bạn. Bạn ơi, ở đây không phải là tìm số lần của bước nhảy nhảy được bao nhiêu lần ạ. Mà là tìm xem có những bước nhảy nào là thoả mãn điều kiện đã cho.
- Bước nhảy 2 không thoả mãn cùng tính chất vì đến lần nhảy thứ 4 là nhảy đến ô V2, từ ô V2, W2, X2, Y2 là những ô trống không cùng tính chất có chứa dữ liệu với ô N2
- Còn mình ghi kết quả bước nhảy 5: nghĩa là với bước nhảy 5 thì các ô nhảy đến của bước nhảy thoả mãn điều kiện của bài ra.
Giờ mới hiểu nhảy như thế nào, mà không biết hiểu đúng không, bạn tính có 10 bước nhảy nên ra 5 , mình tính 12 bước nhảy nên ra 7 nhe bạn, không tính chất ra 10 (số bước nhảy tối đa int(50/4)=12, bạn nhận lại file xem thử xem:
 

File đính kèm

  • TIMBUOCNHAY (1) (1) (2).xlsx
    13.3 KB · Đọc: 5
Giờ mới hiểu nhảy như thế nào, mà không biết hiểu đúng không, bạn tính có 10 bước nhảy nên ra 5 , mình tính 12 bước nhảy nên ra 7 nhe bạn, không tính chất ra 10 (số bước nhảy tối đa int(50/4)=12, bạn nhận lại file xem thử xem:
Cảm ơn bạn. Mình xem thì bước nhảy 1 là không thoả mãn: vì lần nhảy thứ 8 đến ô V2, và 4 ô tính từ V2 trở đi là ô trống khác ô dữ liệu ban đầu => không thoả mãn.
 
Cảm ơn bạn. Mình xem thì bước nhảy 1 là không thoả mãn: vì lần nhảy thứ 8 đến ô V2, và 4 ô tính từ V2 trở đi là ô trống khác ô dữ liệu ban đầu => không thoả mãn.
Vậy mỗi bước nhảy nhảy bao nhiêu lần, bước nhảy 1 nhảy bao nhiêu lần ? bước nhảy 2 nhảy bao nhiêu lần mình đang mặc định mỗi bước nhảy nhảy 4 lần, nếu bước nhảy 1 không thỏa đk thì theo file của bạn bước nhảy nào thỏa đk?
 
bài nầy theo mình dùng công thức là không khả thi, chỉ có thể dùng code VBA thôi
bấm ngôi sao chạy code, nếu có thông báo gì thì theo đó khai báo cho phép chạy macro
 

File đính kèm

  • TIMBUOCNHAY (1).xlsb
    17.5 KB · Đọc: 12
Web KT

Bài viết mới nhất

Back
Top Bottom