有選擇、編程、簡(jiǎn)答
---------------------------------------------------------------------------
兩道編程題，難度不大，分別是：

有三種顏色小球，數(shù)量分別為r、g、b，讓其排成一列，但相鄰兩個(gè)小球不能同顏色。請(qǐng)問(wèn)有多少排列方法

字符串S只包含A、B，若S滿足以下條件則S為有序字符串：設(shè)X為S中A索引的集合，Y為S中B索引的集合，X與Y存在雙射f，所有i屬于X有f(i)>i. 給定有序字符串S，按照下屬規(guī)則計(jì)算分?jǐn)?shù)：1.AB分?jǐn)?shù)=1,2.XY的分?jǐn)?shù)=X分?jǐn)?shù)+Y分?jǐn)?shù),3.AXB的分?jǐn)?shù)=2*X的分?jǐn)?shù)。例如輸入AABAABBB，輸出6
---------------------------------------------------------------------------
記錄簡(jiǎn)答題：

假設(shè)img是一張寬為M，高為N的黑白圖像。每個(gè)元素是0或1，其中0表示黑，1表示白。要在該圖像中找到一個(gè)寬為W高為H的矩形子區(qū)域，使得該區(qū)域內(nèi)白色像素?cái)?shù)量最多，并計(jì)算白色像素?cái)?shù)。請(qǐng)你文字描述或?qū)懗鰝未a，并分析時(shí)間復(fù)雜度

超像素分割。在一張圖像中，不同空間位置的像素點(diǎn)之間存在語(yǔ)義相關(guān)性，將這些相同語(yǔ)義的pixel組合成一個(gè)集合，就可以得到一個(gè)超像素?，F(xiàn)在給出你輸入圖500*500*3。請(qǐng)你設(shè)計(jì)一個(gè)詳細(xì)的方案，將圖片分解為100個(gè)子語(yǔ)義區(qū)域。
----------------------------------------------------------------------------
#軟件開發(fā)筆面經(jīng)#