當(dāng)我輸入一個(gè)整數(shù)列表時(shí),如何生成另一個(gè)隨機(jī)順序但有約束？

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

提前致謝

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

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

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

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

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

[2,1,4,3]等

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

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

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

總結(jié)

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

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