首頁(yè) 猿問(wèn) 如果，你沒有學(xué)過(guò)一種問(wèn)題的解法，自...

如果，你沒有學(xué)過(guò)一種問(wèn)題的解法，自己想得出來(lái)嗎？

Java JavaScript C

qq_殺意隆_0 2018-03-27 09:19:24

比如，數(shù)字的全排列算法，如果不去上網(wǎng)查資料，你自己能實(shí)現(xiàn)嗎？ 1234 1243 1324 1342 1423 1432 2134 2143 2413 2431 3124 3142 3214 ...

查看完整描述

5 回答

已采納

deemos

TA貢獻(xiàn)19條經(jīng)驗(yàn) 獲得超11個(gè)贊

<!DOCTYPE?html>
<html>
<head>
????<title>111</title>
????<script?type="text/javascript">
????????var?myArray1=?new?Array(1,2,3,4);
????????var?myArray2=?new?Array(1,2,3,4);
????????var?myArray3=?new?Array(1,2,3,4);
????????var?myArray4=?new?Array(1,2,3,4);//偽數(shù)據(jù)定義數(shù)組
????????for?(var?i?=?0;?i?<?4;?i++)?{
????????????for?(var?j?=?0;?j?<?4;?j++)?{
????????????????for?(var?k?=?0;?k?<?4;?k++)?{
????????????????????for?(var?m?=?0;?m?<?4;?m++)?{
????????????????????????if?(myArray1[i]==myArray2[j]?||?myArray1[i]?==myArray3[k]?||?myArray1[i]==myArray4[m]?||?myArray2[j]==myArray3[k]?||?myArray2[j]==myArray4[m]?||?myArray3[k]==myArray4[m])?
????????????????????????????continue;
????????????????????????document.write(myArray1[i]+"?"?+myArray2[j]+"?"+myArray3[k]+"?"+myArray4[m]+"?"+"</Br>");
????????????????????}
????????????????}
????????????}
????????}
????</script>
</head>
<body>

</body>
</html>

反對(duì) 回復(fù) 2018-04-06

qq_殺意隆_0
如果是1到100的全排列，你是不是要嵌套100個(gè)循環(huán)? 這題是要用遞歸算法的

回復(fù) 2018-04-07
deemos
最近比較忙，我嘗試了一下，這個(gè)全排列我用遞歸沒寫出來(lái)，我比較傾向用窮舉法，正在嘗試，不知閣下的遞歸怎么實(shí)現(xiàn)的，求教。

回復(fù) 2018-05-02

deemos

TA貢獻(xiàn)19條經(jīng)驗(yàn) 獲得超11個(gè)贊

我只是好奇你為啥把這個(gè)問(wèn)題丟在了JAVA JS和C里，你到底想知道什么╮（﹀＿﹀）╭

1 反對(duì) 回復(fù) 2018-03-28

qq_殺意隆_0
沒什么，算法和語(yǔ)言無(wú)關(guān)，用哪種語(yǔ)言都可以實(shí)現(xiàn)。

回復(fù) 2018-03-28
deemos
稍微有點(diǎn)思路吧，我想的是四個(gè)數(shù)組都存入1 2 3 4，進(jìn)行嵌套遍歷并且直接輸出，應(yīng)該還有更簡(jiǎn)單的算法，暫時(shí)沒想到。

回復(fù) 2018-03-28
qq_殺意隆_0
請(qǐng)用代碼實(shí)現(xiàn)一下

回復(fù) 2018-03-28