【概率論與數理統計】-排列組合筆試題彙總

位置排列問題 隨機分配問題 像這種相同的物品分給多個人，這一類的問題 直接用隔板法，在物品隊列插入隔板，分成多份。 最壞情況窮舉問題 像這種問最多隔多少分鐘或者取多少次能到達目的的題目，直接把最壞的結果窮舉出來，即可算出最壞時間複雜度。 排列相鄰與不相鄰問題 像這種求A與B不相鄰的排列情況，可以換成： [兩者不相鄰的排列情況] = [總排序結果] - [兩者相鄰的情況]，其中兩者相鄰就可以看作一個

>>阅读原文<<