在白色6*6方格表中染紅一些方格,使得每行每列都恰好有兩個紅格,求不同的染法數目。
如果染色方案a得到的方格表可以通過交換行或列得到染色方案b,則稱ab方案是等價的。
經分析可知,一共有三種」基本的染色方案「,這三種染色方案互不等價,並且所有的染色方案都可通過這三種基本方案交換行或列得到。
基本方案如下:
這三個方案等價的染色方案數目之和就是總的染色方案數目。
根據每個方案的特徵,利用排列組合知識可得:
n1=c6
2*5*c4
2*3,n2=c6
2*c6
2*c4
2*3*2*2,n3=c6
2*5*4*4*(c3
2*2+c3
1*3*2*2),
所以總的染色方案數 n=n1+n2+n3
一道演算法題
兩個燒杯,乙個放糖乙個放鹽,用勺子舀一勺糖到鹽,攪拌均勻,然後舀一勺混合 物會放糖的燒杯,問你兩個燒杯哪個雜質多?一樣多吧 對的 為啥?是不是因為 糖和鹽本來就是均勻的 因為,就算不攪拌均,你放一勺過去,那邊放一勺不含雜質的過來,那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...
一道演算法題
1.上午主要做了對翻譯任務的劃分,下午把 翻譯完畢。2.明天要講的演算法題 對乙個集合,求出其連續元素組成的子集中,和最大的子集 我對這道題的理解是 1 若集合中最小值大於0,意味著所有的都大於0,則最大的子集和,為所有值加起來 2 若集合中最大值小於0,意味著所有的都小於0,則最大的子集和,為集合...
一道演算法題
include using namespace std const int size 5 int max sub array const int a,int n,int m int max matrix const int a size int row,int col,int subsize int...