當我輸入一個整數(shù)列表時,如何生成另一個隨機順序但有約束？

例如,我將整數(shù)1,2,3,4放入集合中,當我嘗試打印結(jié)果時,如“1 2 3 4”,“1 2 4 3”,“1 3 2 4”,“2 1 3 4“,或”2 1 4 3“(1必須在3之前,2之前必須在4之前)

提前致謝

最佳答案 您可以考慮的一件事是隨機交換元素.您可以在集合中選擇一個隨機位置,然后將該位置的元素與下一個元素交換.通過這種方式,您可以防止將3換成3,或者將4換成4.您可以重復執(zhí)行此操作,直到數(shù)字被正確加擾：

[1,2,3,4]隨機數(shù)為0,與位置1處的元素交換.

[2,1,3,4]隨機數(shù)為1,與位置2處的元素交換.

元素是1和3,所以不要交換.

[2,1,3,4]隨機數(shù)為2,與位置3處的元素交換.

[2,1,4,3]等

如果您想概括約束,則可以簡單地更改條件.當元素是1和3,或者2和4時(如上例所示),你可以確保要交換的位置上的兩個元素不在彼此的2之內(nèi),而不是拒絕交換,所以像如果(b == a 2)繼續(xù);：

元素是5和7,所以不要交換.

if(7==5+2)continue; // ie don't swap.

總結(jié)

以上是生活随笔為你收集整理的整数加扰java_生成随机顺序,但在java中有约束的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。