當前位置:編程學習大全網 - 電腦編程 - pascal問題~警察抓a,b,c,d四名嫌疑犯,其中有壹人是小.四人中三人說的是真話,壹人說的是假話。編程找出他

pascal問題~警察抓a,b,c,d四名嫌疑犯,其中有壹人是小.四人中三人說的是真話,壹人說的是假話。編程找出他

1、可以分別假設A、B、C、D說的是假話,

然後檢查是否存在矛盾,排除產生矛盾的假設,

剩下的就是答案。

2、這是二部圖的問題,可以建立人與書之間關系二部圖,

然後求完美匹配,如果存在完美匹配,

則該匹配就是滿足條件的方案。

祝妳好運!

  • 上一篇:python遊戲類有哪些?
  • 下一篇:c語言怎樣交換兩個數組 用swap函數
  • copyright 2024編程學習大全網