NPC就是英文(Non-Player-ControlledCharacter)“非玩家控制角色”的縮寫,這個概念最早起源於單機版遊戲,逐漸延伸到整個遊戲領域,舉個最簡單的例子,您在買賣物品的時候需要點選的那個商人就是NPC,還有做任務時需要對話的人物等等都屬於NPC。對應的一個縮寫是PC,即玩家負責控制的登場人物。PC是“玩家控制角色”(PlayerCharacter)的縮寫。 在理論資訊學中計算複雜度理論領域裡NPC指NP完全問題(Non-deterministicPolynomialcompleteproblem)。 簡單的說,如果任何NP問題都能透過一個多項式演算法轉換為某個NP問題,那麼這個NP問題就稱為NPC問題。 換言之,如果這個問題解決了,那麼所有NP問題也都能解決了。第一個被證明是NPC的問題是SAT問題。 目前為止我們還不能證明NPC問題有多項式演算法(即NP<=>P),也不能證明NPC問題沒有多項式演算法。 關於更詳細的介紹請參看NP問題。 NPC也指木訥,按程式做事,不懂得變通的人. NPC在醫學上指鼻咽癌. NPC還有女僕從的意思喲! NPC——NationalPeople"sCongress,即“全華人民代表大會”。 NPC在細胞生物學中指核孔複合物(nuclearporecomplex,NPC)。
NPC就是英文(Non-Player-ControlledCharacter)“非玩家控制角色”的縮寫,這個概念最早起源於單機版遊戲,逐漸延伸到整個遊戲領域,舉個最簡單的例子,您在買賣物品的時候需要點選的那個商人就是NPC,還有做任務時需要對話的人物等等都屬於NPC。對應的一個縮寫是PC,即玩家負責控制的登場人物。PC是“玩家控制角色”(PlayerCharacter)的縮寫。 在理論資訊學中計算複雜度理論領域裡NPC指NP完全問題(Non-deterministicPolynomialcompleteproblem)。 簡單的說,如果任何NP問題都能透過一個多項式演算法轉換為某個NP問題,那麼這個NP問題就稱為NPC問題。 換言之,如果這個問題解決了,那麼所有NP問題也都能解決了。第一個被證明是NPC的問題是SAT問題。 目前為止我們還不能證明NPC問題有多項式演算法(即NP<=>P),也不能證明NPC問題沒有多項式演算法。 關於更詳細的介紹請參看NP問題。 NPC也指木訥,按程式做事,不懂得變通的人. NPC在醫學上指鼻咽癌. NPC還有女僕從的意思喲! NPC——NationalPeople"sCongress,即“全華人民代表大會”。 NPC在細胞生物學中指核孔複合物(nuclearporecomplex,NPC)。