Research Space for Linear Algebra & Discrete Mathematics
這主要都還是排容的概念: 假設有7個東西要對到a,b,c,d, 當你在算7對3時, 是在假設4個裡有1個沒有被對到, 假設是a沒被對到, 然後剩下的b,c,d可以被隨便對, 但這樣的算法並沒有辦法保證剩下的一定會都被對到, 也就是說b沒被對到的情況也有被算進來, 那麼現在假設是換成考慮b沒有被對到的情況下, 一樣無法保證a,c,d一定都會被對到, 這樣a,b同時沒被對到的情形又重複被多算了一次, 所以事實上很多東西都被重複算了, 大致上是這樣
張貼留言
2 則留言:
這主要都還是排容的概念: 假設有7個東西要對到a,b,c,d, 當你在算7對3時, 是在假設4個裡有1個沒有被對到, 假設是a沒被對到, 然後剩下的b,c,d可以被隨便對, 但這樣的算法並沒有辦法保證剩下的一定會都被對到, 也就是說b沒被對到的情況也有被算進來, 那麼現在假設是換成考慮b沒有被對到的情況下, 一樣無法保證a,c,d一定都會被對到, 這樣a,b同時沒被對到的情形又重複被多算了一次, 所以事實上很多東西都被重複算了, 大致上是這樣
張貼留言