a 2 個格仔,顏色非黑即白,劃掉 b 行 b 列,剩下的格仔至少一黑,黑格至少幾個?

時間 2021-05-31 21:54:48

1樓:

拋磚引玉一下吧

對於情況時,

由於b行b列至多可以掩蓋2b個兩兩間既不同行也不同列的格仔,因此在圖中只要取個格仔,這些格仔滿足任兩個格仔間既不同行也不同列即符合題目要求。

對於情況時,考慮到每次覆蓋了格仔,因此黑格塗滿個顯然能夠滿足要求,此為答案的乙個上界。。。。

之後需要根據在任意劃分下剩餘格仔出現的乙個規律給格仔進行塗色,比較複雜了就。。。

2樓:趙桐

為什麼我覺得必須滿足所有格仔都是黑的才行。。。

因為當b=a-1時,划完了以後棋盤上只剩乙個格仔,並且每個格仔都可能被剩下,這時候這個格仔必須是黑色的。。。。

3樓:樸正歡

20是成立的,題主自行提供的例子中第三行最後一列可以刪去固定乙個, 將這個數看作關於的函式,記作

容易看出當時,得到上界(塗滿)

以及當時,得到下界(將所有的黑色格仔放在對角線上)中間的變化可能是首先塗滿主對角線,再按照的間隔依次塗滿奇/偶超/次對角線

4樓:

我不太認同另乙個回答中依次塗對角線的解法。

這個問題就相當於乙個a階矩陣中的b階子陣均有至少乙個元素非0,當a-b=2時這是個較為簡單的問題,事實上我們就需要找配對。

要找的是

顯然所有的都相等或差最大1時和最小,這時也就是也就是的最大解,

近似的話大概就是

本題中是(4,4,3,3,3,3).

請問怎樣黑中醫才不算非黑即白?

九哥 我就想知道,既然你都已經打算黑了,你不站在對立的地方拿住其軟肋,你還在這玩客觀公正?想要客觀公正,那就不算黑 如果已經篤定主意去黑,那就必然的要非黑即白。什麼算黑?帶有偏見的反對叫黑,而且永遠不可能被說服。承認對方的優點來丟擲反對意見,只能叫辯論,是有被說服的概率的。再到西醫黑和中醫黑的問題上...

1?方法和非黑即白

無知的童心 如果你看重這個崗位,就盡最大努力去達到崗位要求。不要因為性格內向就認為沒法做好溝通,溝通的技巧是需要磨鍊才能提高的。是否適合這個崗位,在你付出百分之百的努力後再做判定。如果你不看好這個崗位的前景,另當別論。 阿喵 如果確實如你所說這是一家 不錯的公司 那麼你需要做如下事項,再決定去留 你...

非黑即白的世界觀對不對?

老陳 我就是這樣的世界觀 大多數事情都是多維度,但不同的維度之間是可以運算的。不能用 複雜 作為自己分辨不出對錯的理由 當你從不同角度得出不同的對錯答案時,你應該質疑的是自己判斷對錯的依據是否錯了,而不是得出乙個 這個世界沒有對錯 這種荒謬的結論。立場不同選擇不同,但僅僅是選擇不同,客觀上你對就是對...