1樓:
空間上,開乙個長度為9的線性表a,記錄每種顏色的珠子數.
然後先從頭掃一次,找出顏色的個數,即為c
然後再從頭掃一次,每掃瞄乙個新珠子,就將線性表a中對應該珠子顏色的項+1.然後判斷如果當前線性表中大於0的項數等於c,則嘗試去掉最先的那顆珠子,然後更新長度.
哪位大神給我解答注釋下下面的程式有一串瑪瑙項鍊,項鍊上面有n個瑪瑙珠子,這些瑪瑙有m (m < = 9) 種不
2樓:匿名使用者
額 我想知道你敘述的是什麼 我好為你解答
c++演算法題分析 20
3樓:匿名使用者
有意思首先掃一圈得到你到底要買的是多少.
然後從起點開始,儲存從該位置開始到達所有顏色都至少乙個時的各顏色柱子個數.
此時從右達到的地方開始.左邊界減少珠子,直到再減就出現零個柱子.這時就左右端之間的長度就可以更新答案了.右端點掃一圈就得到答案了.
總體複雜度o(n)
4樓:黑暗使界
設顏色最多的一串項鍊的個數為x,則x是從1迴圈到9,每迴圈乙個x值就設定乙個num,num是不同顏色的個數,將num最大的x儲存下來,基本思路。
5樓:藍色**
思路應該是 首先 確定你可以買幾個?如果可以買的數量大於m ,就以m 為基準,如果顏色的數量達到m,就停止計算。
6樓:_dance_刀鋒
如果10塊錢買5種顏色,12塊買6種,你選哪個
有n顆珠子,每顆珠子有不同種顏色,取出m種顏色包含珠子最多的 210
7樓:把酒醉顏歡
用暴力破解法很快,
兩個指標分別表示最短包含m種顏色珠子的最短子串的首尾,這個很容易想到,但是要考慮清楚邊界條件,為什麼說這個子串是最短的,需要乙個邊界條件(最短序列中,包含首尾的珠子的顏色的個數一定是1)。例如:赤橙黃綠青藍紫,就是最短子串(首尾珠子的顏色赤、紫,該序列包含赤、紫顏色的珠子各1個),而 赤橙黃綠赤青藍紫 一定不是最短子串(因為首位的珠子是赤色,而包含赤色的珠子共兩顆,因此,最短子串是 橙黃綠赤青藍紫)。
bool judgecolors(vectorcolors)} return true;
}int findmcolors(vectorcolors, int n, int m)
index[colors[l++] - 1]--;
}} if (ans > n) return ans;}
5顆不同的珍珠與5顆不同的瑪瑙相隔穿成一串項鍊有多少中不同串法
8樓:匿名使用者
環排列的定義:從n個不同的
元素中僅取m(1≤m≤n)個不同的元素按照圓圈排列,這種排列叫做從n個元素裡取m個元素的環排列。兩個環排列,如果元素間的位置沒有改變,就是同一排列。環排列的計算公式:
把乙個m個元素的環在m個不同的位置拆開記得到m個不同的線排列。由於n個不同元素中任取m個元素的排列方法為p(n,m)種,所以n個不同元素中任取m個元素的環排列方法有p(n,m)/m種。特別的,n個不同元素的環排列方法有p(n,n)/n=(n-1)!
種。解答:第一步:將5顆不同珍珠環排列,共4!
種排列方法。第二步:將5顆不同瑪瑙插入珍珠空中,共5!
得排列方法。由於是環狀串成一串,相對於某顆的對稱排列是同一種排法(與環狀花壇有區別),所以共有4!*5*/2=1440種不同串法。
9樓:匿名使用者
你好a(5,5)*a(5,5)
=120*120
=14400種
有14400種不同串法
【數學輔導團】為您解答,不理解請追問,理解請及時選為滿意回答!(*^__^*)謝謝!
瑪瑙的種類很多,最好的瑪瑙是哪種
10樓:在水伊人
現在比較上乘的瑪瑙種類是 戰國紅,南紅瑪瑙(南紅瑪瑙當中的柿子紅據說乾隆時期已經絕產)。
纏絲瑪瑙和水膽瑪瑙及一些異象幻形瑪瑙也是很不錯的
11樓:龍掌櫃戰國紅
您好現在最好的瑪瑙就是戰國紅瑪瑙了 國家給與了大力的支援 而且經常報道的 現在公升值空間超級的大 你可以去看看
幾十年的一串瑪瑙項鍊值多少錢
12樓:匿名使用者
幾十年還不算什麼
要估價都得看東西
上圖吧要採納哦
黑瑪瑙串項鍊有什麼講究
13樓:匿名使用者
黑瑪瑙象徵堅毅和自信,而且他和黑曜石一樣,有明顯的驅邪功效,項鍊的話適合送給年輕的,剛步入職場的女性~如果雕刻成貔貅,則男女老少皆宜,如果是大顆的手串,適合送給老人或者身體抱恙的人養生,小顆的手串適合女性帶。但是現在市面上有很多染成黑色的假黑瑪瑙,購買和送人的時候要注意分別真偽,不要好心辦壞事~~~
有誰知道白瑪瑙項鍊,圓珠,這種項鍊值錢嗎?我怎麼覺得好像不怎麼值錢啊。在某寶買的近400元,可是賣
14樓:達達水晶
發圖看看,白瑪瑙很便宜的,不知道你買的那種,估計坑了
15樓:千玉倩尋
瑪瑙也是要看品質的,你發圖幫你看看
我有一串粉水晶手鍊和一串紅瑪瑙貔貅手鍊要怎麼戴,有沒有什麼禁忌
天然水晶的佩戴禁忌 1 第一次佩帶時間在早晨7點到9點之間。2 被別人帶過的水晶,不宜再戴在自己身上,別人送你的未使用過的水晶除外。3 不要讓外人觸控,愛人和直系關係的人除外。4 有人說水晶會擋災,有的人遇到了一些意外,但人沒事,只是水晶碎了,這就是水晶在幫你擋災。碎的水晶或斷了線的水晶不要再使用了...
同事收到一串朋友送的蜜蠟串珠項鍊,我看看怎麼像塑料呢?每個小珠子上都有個熔點,難道是人工合成的?求
這種的項鍊隨處可見,我就有一條。塑料治成,保證是假的。你拿在手上如果感覺非常的輕,就一定不是真的。10 30塊吧!是假的不是真的 朋友送的怎麼說也是心意 自己知道就好 想要多少,差的二十元一斤,好點的三 四十一斤。假的,義烏批發市場有很多 基本生活常識和生活技能有哪些?46個生活小常識 1 吃宵夜。...
小紅想做一串項鍊,要使紅珠子數量是黃珠子的6倍。有8顆黃珠子,54顆紅珠子。 1 如果黃珠子數量不
1 黃珠子不變,紅珠子要減少6顆 2 紅珠子不變,黃珠子要增加1顆 小紅想做一串項鍊,要使紅珠子數量是黃珠子的6倍。小紅有8顆黃珠子,54顆紅珠子。1 如果黃珠子數 回答第一題 1 如果黃珠子數量不變,需要增加或減少多少顆紅珠子?小紅有8顆黃珠子,54顆紅珠子 解 6 8 a,a 48顆紅珠子,8顆...