- 综合排序
- 最热优先
- 最新优先
- 来自专栏个人博客
npc_gzip笔记 - plus studio
npc_gzip笔记 论文笔记 npc_gzip 的论文名叫做 "Low-Resource" Text Classification: A Parameter-Free Classification Method npc_gzip由一个无损压缩器，一个基于距离的度量函数和K近邻算法组成。 使用压缩器进行分类的直觉是有两方面 1. 压缩器擅长捕捉规律性； 2. 代码实践 作者在GitHub上开源了他的代码 npc_gzip .我们先把代码拉到本地 git clone https://github.com/bazingagin/npc_gzip 接下来安装依赖项 /data.py", line 12, in <module> from datasets import load_dataset File "/home/.conda/envs/npc_gzip _gcd_import(name[level:], package, level) File "/home/.conda/envs/npc_gzip/lib/python3.7/site-packages
29610编辑于 2024-02-29 - 来自专栏闪电gogogo的专栏
P问题、NP问题、NPC问题
图1 P NP NPC NPhard关系的图形表示 说明： 1. P问题属于NP问题，NPC问题属于NP问题。 2. 先证明它至少是一个NP问题，再证明其中一个已知的NPC问题能约化到它（由约化的传递性，则NPC问题定义的第二条也得以满足；至于第一个NPC问题是怎么来的，下文将介绍），这样就可以说它是NPC问题了。 既然所有的NP问题都能约化成NPC问题，那么只要任意一个NPC问题找到了一个多项式的算法，那么所有的NP问题都能用这个算法解决了，NP也就等于P了。因此，给NPC找一个多项式算法太不可思议了。 因此，前文才说，“正是NPC问题的存在，使人们相信P≠NP”。我们可以就此直观地理解，NPC问题目前没有多项式的有效算法，只能用指数级甚至阶乘级复杂度的搜索。 》NP-hard问题 NP-Hard问题是这样一种问题，它满足NPC问题定义的第二条但不一定要满足第一条（就是说，NP-Hard问题要比 NPC问题的范围广）。
2.4K60发布于 2018-01-08 - 来自专栏程序那些事
AI数学基础之:P、NP、NPC问题
简介 我们在做组合优化的时候需要去解决各种问题，根据问题的复杂度不同可以分为P、NP、NPC问题等。今天给大家来介绍一下这些问题类型。 如果我们说一个问题被证明是NPC问题，那么意味着在这个问题上无法找到多项式时间算法。 NPC问题 在计算复杂度理论中，满足以下情况的问题是NPC问题： 一个不确定的图灵机可以在多项式时间内求解。 如果一个已知的NPC问题能够规约到此问题，那么这个问题就叫做NP-hard问题。 所以NPC问题一定是NP-Hard问题，但并不是所有的NP-Hard问题都是NPC问题。 根据P和NP是否相同，我们分别作出P、NP、NPC和NP-Hard的关系图。 ?
1.1K30发布于 2021-05-11 - 来自专栏程序那些事
AI数学基础之:P、NP、NPC问题
简介 我们在做组合优化的时候需要去解决各种问题，根据问题的复杂度不同可以分为P、NP、NPC问题等。今天给大家来介绍一下这些问题类型。 如果我们说一个问题被证明是NPC问题，那么意味着在这个问题上无法找到多项式时间算法。 NPC问题 在计算复杂度理论中，满足以下情况的问题是NPC问题： 一个不确定的图灵机可以在多项式时间内求解。 如果一个已知的NPC问题能够规约到此问题，那么这个问题就叫做NP-hard问题。 所以NPC问题一定是NP-Hard问题，但并不是所有的NP-Hard问题都是NPC问题。 根据P和NP是否相同，我们分别作出P、NP、NPC和NP-Hard的关系图。
1.3K40发布于 2021-04-28 - 来自专栏H2Cloud
游戏服务器设计之NPC系统
游戏服务器设计之NPC系统 简介 NPC系统是游戏中非常重要的系统，设计的好坏很大程度上影响游戏的体验。 NPC在游戏中有如下作用： 引导玩家体验游戏内容，一般游戏内有很多主线、支线任务，而任务的介绍、接取、领取奖励等操作都是通过NPC的操作，一般会有几个核心NPC，再不停的任务引导中，玩家会对核心npc印象深刻 NPC的设计 NPC跟角色怪物等相似是一个实体，所谓实体指的是必须有唯一ID，可通过ID索引到且可以在地图动态添加，本文实现的NPC的ID由配置文件指定，其他基本属性如名字、地图坐标、外形、朝向等都可配置 npc系统每次发送npc面板内容给客户端时，都会记录下当前的npc面板内容，当玩家点击超链，首先验证一下是否是本次面板内的超链，否则拒绝，安全性大大提高。时序图如下： ? bug，因为每次领奖，都会npc提示领奖成功，然后把player上的当前npc文字冲掉，这样假如外挂再发领奖请求会被npc系统自动拦调，大大提高系统安全性。
3.6K40发布于 2018-03-09 - 来自专栏AutoML(自动机器学习)
什么是P问题、NP问题和NPC问题
你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。 正是NPC问题的存在，使人们相信P≠NP。下文将花大量篇幅介绍NPC问题，你从中可以体会到NPC问题使P=NP变得多么不可思议。 先证明它至少是一个NP问题，再证明其中一个已知的NPC问题能约化到它（由约化的传递性，则NPC问题定义的第二条也得以满足；至于第一个NPC问题是怎么来的，下文将介绍），这样就可以说它是NPC问题了。 不要以为NPC问题是一纸空谈。NPC问题是存在的。确实有这么一个非常具体的问题属于NPC问题。下文即将介绍它。 下文即将介绍逻辑电路问题。这是第一个NPC问题。 有了第一个NPC问题后，一大堆NPC问题就出现了，因为再证明一个新的NPC问题只需要将一个已知的NPC问题约化到它就行了。后来，Hamilton 回路成了NPC问题，TSP问题也成了NPC问题。
2.1K31发布于 2018-07-24 - 来自专栏全栈程序员必看
【Unity技能】做一个简单的NPC
两遍两个就是NPC啦。 这样的技术得到的效果和贴图关系非常大。所以假设效果不好再画一张贴图吧 2. 新的材质使用Particles/Additive的Shader，贴图属性中使用这个NPC的贴图，也也能够直接使用原模型的材质贴图。材质颜色能够依据喜好自行调节。 如今你的NPC应该看起来幽灵化了。 最后的话 这是一种非常tricky的做法，能够通过调整粒子效果来得到不同类型的NPC，比如火焰性等等。 另一点要说明，假设你的模型绑定了骨骼动画的。 那么能够变通一下，NPC也使用Skin Mesh Render来播放动画，不至于让NPC一直都是伸展着胳膊的。。。 可是这样加入粒子时使用Mesh Particle Emitter就没实用了。
1K20编辑于 2022-07-05 - 来自专栏韩曙亮的移动开发专栏
【计算理论】计算理论总结 ( P 、NP 、NPC 总结 ) ★★
文章目录 一、P 类 二、NP 类 三、NPC 类 ( NP 完全 ) 四、P 、NP 、NPC 三者关系 一、P 类 ---- \rm P 类 : ★ 所有 能够被 确定性 单个带子图灵机 , 在 \rm NP 类包含 \rm NPC 类 ( \rm NP 完全 ) , \rm NPC 算法举例 : ★ ① 布尔可满足性问题 SAT ② 3-SAT ③ 团问题 : 无向图中是否包含 \rm NP 类中 , 既不属于 \rm P , 又不属于 \rm NPC 的问题也是存在的 , 如 : ★ ① 图同构问题 参考博客 : 【计算理论】计算复杂性 ( P 类 | 有效算法函数 完全的 ; 历史已经找到了一个 \rm NP 完全问题 : 布尔可满足性问题 ( Boolean Satisfiability Problem；SAT ) ; \rm NP 类包含 \rm NPC 类 ( \rm NP 完全 ) , \rm NPC 算法举例 : ★ ① 布尔可满足性问题 SAT ② 3-SAT ③ 团问题 : 无向图中是否包含 \rm k 团 , \rm k
1.5K00编辑于 2023-03-28 - 来自专栏技术派
AI数学基础之:P、NP、NPC问题
简介 我们在做组合优化的时候需要去解决各种问题，根据问题的复杂度不同可以分为P、NP、NPC问题等。今天给大家来介绍一下这些问题类型。 如果我们说一个问题被证明是NPC问题，那么意味着在这个问题上无法找到多项式时间算法。 NPC问题 在计算复杂度理论中，满足以下情况的问题是NPC问题： 一个不确定的图灵机可以在多项式时间内求解。 如果一个已知的NPC问题能够规约到此问题，那么这个问题就叫做NP-hard问题。 所以NPC问题一定是NP-Hard问题，但并不是所有的NP-Hard问题都是NPC问题。 根据P和NP是否相同，我们分别作出P、NP、NPC和NP-Hard的关系图。
96320发布于 2021-06-21 Debian 12 部署 NPC 客户端（VM-Server）
下载 NPC 客户端从 GitHub 项目发布页下载对应架构的客户端压缩包并解压： https://github.com/yisier/nps/releases例如：wget https://github.com nps/releases/download/v0.26.10/linux_amd64_client.tar.gztar -zxvf linux_amd64_client.tar.gz -C /root/npc4 编写 Systemd 启动服务创建启动服务文件：sudo nano /etc/systemd/system/npc.service内容如下（请根据实际路径和参数替换）：[Unit]Description =NPC ClientAfter=network.target[Service]Type=simpleExecStart=/root/npc/npc -server=124.222.93.39:8024 ✅ 验证服务状态sudo systemctl status npc应显示服务为 active (running) 状态，表示配置成功。
38210编辑于 2025-05-19- 来自专栏Android机器圈
鸿蒙开发游戏（三）---大鱼吃小鱼（放置NPC）
效果图 添加了一个NPC（小红鱼），玩家控制小黄鱼 鸿蒙开发游戏（一）---大鱼吃小鱼（界面部署） 鸿蒙开发游戏（二）---大鱼吃小鱼（摇杆控制） 鸿蒙开发游戏（三）---大鱼吃小鱼（放置NPC） 鸿蒙开发游戏 （四）---大鱼吃小鱼（互吃升级） 鸿蒙开发游戏（五）---大鱼吃小鱼（添加音效） 鸿蒙开发游戏（六）---大鱼吃小鱼（称霸海洋） 前两篇文章我们做了摇杆控制小鱼移动，这篇将会添加一个NPC，让其自动在海洋里游荡 在这之前我们想思考一些问题， NPC如何生成？NPC有哪些属性？NPC是如何控制的？如何做到随机转方向？ 小鱼 我们在开始之前就已经开始思考了，NPC应该有什么属性，起始位置，方向，速度，等，这里暂时不需要等级，下篇互吃逻辑写。 3、NPC动起来 问题来了，NPC如何自己动起来了，这就又用到了计时器，这里如果有其他好的方法也评论区打出来哈。
44810编辑于 2024-02-17 - 来自专栏博文视点Broadview
寻路算法：找到NPC最好的行走路径
但是，对于实时动作游戏，NPC 通常不是在网格上一个正方形一个正方形地走。由此，在主流游戏中要么使用路点要么使用导航网格。上面两种方法，都可以手工在场景编辑器中构造数据。
3.6K10发布于 2020-06-12 腾讯大模型「整活」，游戏智能NPC「活」了！
游戏里的NPC突然有「灵魂」了。《碧优蒂的世界》（下称「BUD」）上新的「AI赛季」里，NPC不再是照剧本走的工具人。他们会顶嘴、记仇、掂量利弊、评估风险——甚至你一句话说错，剧情都能拐弯。 玩家可以用自然语言与NPC交流，NPC也能根据语境调整反馈，推动剧情自然演进。并且，NPC不只是会说，还会「演」。 玩家文字体现的语气温柔，女友NPC会靠近点头；态度冷漠，她则转身走人、表情冷淡——这不仅提升了互动沉浸感，也增强了NPC的「人设真实感」。 NPC不只是回应你「这一轮」的话，而是记得你之前说过什么、做过什么。比如，你的NPC女友可能因为你场次欺骗了他，这次就会翻旧账、不再信你，延迟剧情解锁。 NPC对话逻辑、剧情结构等AI场景。
65610编辑于 2025-05-16游戏NPC不再“智障”：生成式AI将如何重塑游戏业？
这就是游戏业的老大难问题——NPC的"智障"。但生成式AI正在改变这一切。今天我们就聊聊，当NPC不再"智障"，游戏会变成什么样。 一、NPC为什么一直这么蠢先说个扎心的事实：不是游戏公司不想把NPC做聪明，是真做不出来。传统游戏里的NPC，本质上是"状态机+对话树"。 这不是预设的剧情，这是NPC自己"活"出来的反应。《赛博朋克2077》的开发者做过一个技术演示：用AI让NPC记住玩家之前的互动。 你想知道某个地点的历史，问NPC，他知道。你想打听某个NPC的八卦，问另一个NPC，他可能告诉你。游戏世界第一次有了"信息流通"的感觉。三、不只是说话，NPC还能自己行动语言只是第一步。 五、NPC的配音和动作也一起活了生成式AI的影响不只在对话层面。语音合成让NPC真正"开口说话"。传统游戏里，NPC的对话都是提前录好的，数量有限，成本高昂。
16010编辑于 2026-03-03- 来自专栏新智元
生成式智能体——来自NPC们的独立宣言
生成式智能体来袭，我们是人格独立的NPC！ 游戏里的NPC都见过吧？ 不管NPC是干嘛的，有任务的接任务，没任务的尬聊，他们共同的特点就是——翻来覆去就是那几句话。 原因也很简单，这些NPC还不够智能。 换句话说，传统的NPC都是先给他们安排好剧本，安排好话术，该到哪步就说哪句话。 就像上面提到的传统npc，他们的行为和言语都是规定好的，没有自由发挥的空间。 比如说应用在VR世界，有了这种生成式智能体充当npc，想必像西部世界里设想的场景不再会是遥不可及的。 「在西部世界中，每一个NPC都有自己的思想，性格，计划，以及人际关系。
45630编辑于 2023-05-09 - 来自专栏生信技能树
NPC的突变特性（逆向收费读文献2019-13）
本次更新的《NPC的突变特性》为2019 第十三周分享 本周尝试一种新的文献解读方式，就是一次性解读3篇文献，总结他们的异同点，整体把握该领域发展情况。 首先是2014-NG-singapore-NPC https://www.nature.com/articles/ng.3006 然后是2015-TCGA-HNSCC https://www.nature.com /articles/nature14129 有部分NPC样本 最后是2017-CUHK-NPC https://www.nature.com/articles/ncomms14121 背景知识 NPC 这也就是为什么TCGA计划把NPC纳入了HNSCC的一部分而已，但是中国香港和新加坡的科研团队却单独研究它。 2015-TCGA团队 接着是TCGA团队，在2015年发表的研究，总共就279个头颈癌，所以里面的NPC病人不多，全景图里面也没有区分不同细分部位的头颈癌，甚至都看不到鼻咽癌的讨论。
1.6K31发布于 2019-07-05 - 来自专栏VRPinea
试着和NPC和平谈判吧！
和船上的NPC和平谈判吧 这算不算意外的惊喜呢？ 有些时候 还会有NPC主动和你打招呼呢 继续和他聊天 还是一枪崩了他呢？
621100发布于 2018-05-18 - 来自专栏python机器学习教程
一文理解NP完全理论，NP问题，NPC问题
Q1 Q2，可以推出： 如果Q1是NPC问题，则Q2必然是NPC问题（因Q2不比Q1容易）； 如果Q2是P问题，则Q1必然是P问题（因Q1不比Q2难）； 其实很容易理解，NPC问题代表是较难的问题，Q1 都属于NPC，那么比Q1还难的Q2自然也是NPC问题；P问题代表是简单的问题，如果Q2属于P问题，那比Q2还简单的Q1自然也是P问题。 Q，所以需证： 问题Q是一个NP问题 一个已知的NPC可以归约为问题Q 第一个NPC问题 所以需要找第一个NPC问题，才能让越来越多的NP问题进行规约。 因此，逻辑电路问题是NPC类问题的“鼻祖” 有了第一个NPC问题后，一大堆NPC问题就出现了，因为再证明一个新的NPC问题只需要将一个已知的NPC问题归约到它就行了 电路的可满足问题简单来说也就是给你一个电路 而团在这种受限的情况下才是NPC，那么在一般的图中必然也是NPC问题。
9.4K32编辑于 2022-11-18 - 来自专栏AI人工智能
Agent在游戏行业的应用：NPC智能化与游戏体验提升
通过构建基于多模态感知的智能NPC系统，我们实现了真正意义上的"活着"的游戏角色。这些NPC不仅能够进行自然的对话交互，还能根据游戏剧情的发展和玩家的选择来调整自己的情感状态和行为模式。 与传统的脚本化NPC不同，游戏Agent具备学习能力、适应性和自主性。 NPC智能化的核心技术2.1 自然语言处理在NPC对话中的应用现代游戏中的NPC对话系统已经远超传统的选择题模式，通过集成大语言模型，NPC能够进行更加自然和个性化的对话。 行为 npc_settings = adjustments['npc_intelligence'] for npc in self.npc_controllers: 图4：NPC日常行为时间分配饼图这个饼图显示了开放世界游戏中NPC的典型时间分配，工作占据最大比例，其次是社交活动，这种分配使得游戏世界更加真实可信。
1K10编辑于 2025-08-10 - 来自专栏量子位
游戏大咖Unity发布机器学习工具，可大幅提高NPC的“智商”
通过深度强化学习算法，让非玩家角色（NPC）通过不断尝试和犯错，变得更有创造性和策略性。 在游戏开发的过程中，既不能让玩家因过于简单而无聊，也不能因难度太高丧失玩家兴趣。
1.6K60发布于 2018-03-26
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号