X=2 首" />

国产99久久精品_欧美日本韩国一区二区_激情小说综合网_欧美一级二级视频_午夜av电影_日本久久精品视频

最新文章專題視頻專題問答1問答10問答100問答1000問答2000關鍵字專題1關鍵字專題50關鍵字專題500關鍵字專題1500TAG最新視頻文章推薦1 推薦3 推薦5 推薦7 推薦9 推薦11 推薦13 推薦15 推薦17 推薦19 推薦21 推薦23 推薦25 推薦27 推薦29 推薦31 推薦33 推薦35 推薦37視頻文章20視頻文章30視頻文章40視頻文章50視頻文章60 視頻文章70視頻文章80視頻文章90視頻文章100視頻文章120視頻文章140 視頻2關鍵字專題關鍵字專題tag2tag3文章專題文章專題2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章專題3
問答文章1 問答文章501 問答文章1001 問答文章1501 問答文章2001 問答文章2501 問答文章3001 問答文章3501 問答文章4001 問答文章4501 問答文章5001 問答文章5501 問答文章6001 問答文章6501 問答文章7001 問答文章7501 問答文章8001 問答文章8501 問答文章9001 問答文章9501
當前位置: 首頁 - 科技 - 知識百科 - 正文

javascript算法題:求任意一個1-9位不重復的N位數在該組合中的大小排列序號_javascript技巧

來源:懂視網 責編:小采 時間:2020-11-27 21:36:31
文檔

javascript算法題:求任意一個1-9位不重復的N位數在該組合中的大小排列序號_javascript技巧

javascript算法題:求任意一個1-9位不重復的N位數在該組合中的大小排列序號_javascript技巧:具體題目是這樣的: 從1--9中選取N個數字,組成不重復的N位數,從小到大進行編號,當輸入其中任何一個數M時,能找出該數字對應 的編號。如 N=3,M=213. 輸出:[123(1) , 132(2) , 213(3) , 231(4) , 312(5) , 321(6)]--->X=2 首
推薦度:
導讀javascript算法題:求任意一個1-9位不重復的N位數在該組合中的大小排列序號_javascript技巧:具體題目是這樣的: 從1--9中選取N個數字,組成不重復的N位數,從小到大進行編號,當輸入其中任何一個數M時,能找出該數字對應 的編號。如 N=3,M=213. 輸出:[123(1) , 132(2) , 213(3) , 231(4) , 312(5) , 321(6)]--->X=2 首

具體題目是這樣的:

  從1--9中選取N個數字,組成不重復的N位數,從小到大進行編號,當輸入其中任何一個數M時,能找出該數字對應

的編號。如 N=3,M=213. 輸出:[123(1) , 132(2) , 213(3) , 231(4) , 312(5) , 321(6)]--->X=2

  首先看到題目想到的是生成一個從少到大的全排列的數組,然后再遍歷數組得到對應的序號(數組下標加1),又或者想到一個個從小到大的生成push進數組,然后判斷該數是不是當前題目給的數,如果是的話要求的序號就是當前數組的長度,比前面好的一點的是不用浪費時間去計算生成后面的項。生成本身復雜度不高,如果擴展到16進制甚至36進制且給一個很大的數的話就不好了,還有需要浪費一部分空間去保存用不上的數據。或許我們可以嘗試其它不用生成的方法。

  我們先理想化下題目,如果給了一個數N,那么,M就由1-N N位數組成(比如N=4,那M就由1234幾個數字組合,而不是其它1349等其它組合)。之所以這么做是因為我們要簡化條件好分析出共性得到解題的方法,而且要從隨機的情況轉化成理想的情況也不難,本文就不啰嗦了。先分析下題目給的例子,[123(1) , 132(2) , 213(3) , 231(4) , 312(5) , 321(6)] 213在第三位,首數字是2,也就是說首數字是1的都在他前面(123,132),再來看第二個數字和后面的數的組合13,首字母1已經是最小的了,他前面不可能有任何數,而第三個數字3就不用看了,因為如果前面的位數都確定了,最后一位就只有一種可能了,得出來的結果就是213的前面有2(首位)+0(二位)+0(尾位)=2個數,也就是說當前數在第3位,對比一下答案確實是這樣的,其它數的分析也一樣。由此可以得出我們要一個函數(也就是下面代碼的setAll())可以算出某一位比當前數小的可能性總數,然后累加起來+1就是想要的結果,請看代碼實現:

輸出3 console.log(find(123)); //輸出1 console.log(find(231)); //輸出4 console.log(find(312)); //輸出5 console.log(find(4321)); //輸出24 console.log(find(21)); //輸出2 console.log(find(1)); //輸出1

聲明:本網頁內容旨在傳播知識,若有侵權等問題請及時與本網聯系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

文檔

javascript算法題:求任意一個1-9位不重復的N位數在該組合中的大小排列序號_javascript技巧

javascript算法題:求任意一個1-9位不重復的N位數在該組合中的大小排列序號_javascript技巧:具體題目是這樣的: 從1--9中選取N個數字,組成不重復的N位數,從小到大進行編號,當輸入其中任何一個數M時,能找出該數字對應 的編號。如 N=3,M=213. 輸出:[123(1) , 132(2) , 213(3) , 231(4) , 312(5) , 321(6)]--->X=2 首
推薦度:
標簽: 重復 任意 java
  • 熱門焦點

最新推薦

猜你喜歡

熱門推薦

專題
Top
主站蜘蛛池模板: 日韩一区二区三区四区不卡 | 亚洲午夜一区二区三区 | 国产在线观看精品一区二区三区91 | 日韩欧美天堂 | 欧美精品福利 | 欧美日韩在线一区 | 欧美综合在线视频 | 国产成人精品免费视 | 高清国产精品久久 | 精品欧美 | 国产精品一区二区久久精品 | 亚洲另类在线观看 | 欧美在线精品一区二区三区 | 欧美综合在线观看 | 欧美日韩在线高清 | 一区二区精品视频 | 久久久一本| 国产成人夜色91 | 亚洲欧美日韩精品高清 | 亚洲色图国产精品 | 一区精品麻豆经典 | 日韩第一页在线 | 国产午夜电影在线观看 | 欧美激情综合亚洲一二区 | 国产h片在线观看 | 日韩有码在线观看 | 亚洲 欧美 日韩在线 | 爱爱免费| 99久久国内精品成人免费 | 最新国产在线播放 | 日韩精品第一页 | 日本一区二区三区免费高清在线 | 精品一区二区三区四区在线 | 国产不卡一区 | 久久精品91 | 国产第一页精品 | 久久国产精品成人免费古装 | 精品国产91久久久久久久 | 国产精品免费精品自在线观看 | 欧美资源在线 | 永久在线观看 |