小朋友學算法19:祘頭君的字符

1、題目 有n名選手在玩遊戲,他們每一個人有一個字符,每一個字符都有本身固定的若干個特徵。特徵的種類數爲k。每一個人的特徵爲特徵總集的一個子集。 兩個字符的類似度定義爲:若是兩個字符A和B同時擁有某個特徵或者同時沒有某個特徵,它們的類似度加一。 蒜頭君想創造出一個字符,它與其它n名選手的字符的類似度分別爲a1, a2, …, an,假設其中最大的類似度爲ax,蒜頭君但願ax儘可能小。c++ 輸入格
相關文章
相關標籤/搜索