- 博客(16)
- 收藏
- 关注
原创 洛谷P5475 [CCO2015] 定音鼓手 题解
这道题可以用DP解决。我们定义 $f_{i,j,k,l}$ 为前 $i$ 个音符,其中第 $j$--$k$ 个鼓分别调整到为 $l$ 的最大空闲时间。这里的空闲时间指的是鼓手没有进行任何调整的时间。注意到,因为我们可以任意地把音调所对应的数字进行平移,所以没有区别。可以把音符调整成从 $1$ 开始排列的。那么考虑状态转移:对于 $f_{i,j,k,l}$,我们要考虑新加入的 $T_{i}$ 对 $f_{i,j,k,l}$ 的贡献。若 $P_i < l$,那么无法处理,$f_{i,j,
2023-11-14 18:43:05
79
原创 洛谷[WC2015] 混淆与破解 题解
因为题目中限制了有效信息是必须的且不存在不必要的有效信息,所以我们只需要找到那 $m$ 个有效信息,然后通过必要的代数化简就可以得到一个代表 $h$ 函数的查表。最后,用得到的那组有效信息来求一个 $2^m$ 个元素的查表就可以了。这样做的时间复杂度大概是 $O(n^{1+\epsilon})$,且在某些数据点上由于编译器和计算机处理的差异可能会导致时间错误地飞升到 $O(2^n)$,但是没有关系,因为如果你的代码跑得奇慢无比的话,那么一定是信息有误,或者做法有误,所以你需要不停地优化。
2023-11-14 18:25:56
102
原创 洛谷P3508LAT-Lamp的题解
对于两个点 $(x_1, y_1), (x_2, y_2)$,可以定义它们的向量为 $\vec{v} = (x_2 - x_1, y_2 - y_1)$,假设光线与窗户分别相交于 $(a, b), (c, d)$,因为法线与反射线上任何一点的向量都相同,所以有 $\vec{v}\cdot\vec{n} = 0$,其中 $\vec{n}$ 为法线向量,其方向在 $(-v_2, v_1)$ 上。因为 $\vec{v}$ 的坐标为整数,所以可以先对两个坐标进行差分,最后再把两个坐标乘上正负号即可,即。
2023-10-24 18:46:54
83
原创 AI-04
大致的思路:基本的聊天人工智能可以通过判断用户输入的关键词和意图来进行回复。可以使用一些基本的自然语言处理技术来提取输入中的关键词和实体,然后根据预设的回复模板或者语料库来生成回复。当然,这只是一个非常基础的示例,实际的聊天人工智能需要更复杂的算法和技术才能实现。
2023-09-23 16:06:30
40
1
原创 AI-03
这个聊天人工智能会询问用户的问题,并根据用户的回答进行回复。如果用户输入“exit”,程序会退出。程序首先使用向量存储了问候语和告别语,然后使用循环对用户的输入进行处理。程序会将用户的输入转换为小写字母,并查找问候语或告别语。如果找到了问候语,程序会回复并继续等待用户的输入。如果找到了告别语,程序会回复并退出。如果既没有找到问候语,也没有找到告别语,程序会回复“我不明白你的意思”。以下是一个简单的聊天人工智能C++代码,它能与用户进行简单的对话。
2023-09-23 15:39:26
39
1
原创 人工智能c++代码(2)
这个聊天机器人的实现比较简单,它只是用一些预设的问题和对应的回答来模拟对话。用户输入的文本会被逐个检查,如果符合预设的某个问题,则返回对应的回答。否则输出“我不理解你说的话”等提示信息。程序会一直运行直到用户说“再见”或“拜拜”等结束词。
2023-09-23 15:12:11
280
1
原创 《征程的开始!C++的冒险【1】!》
“人类,醒醒!嘿,你还好吗?” 一声呼唤将雨泽唤醒,他猛地睁开双眼,瞳孔突然紧缩,大口喘气着从地上坐起来。 “嗨!我是QWQ_7,是你的导师,幸运的人类!” 他警惕地上下扫视着眼前悬在半空的而且还会说话的铁球,没有答话。 “欢迎来到这里!我会帮你回家的!” QWQ_7自顾自地说,“不过你得先其他人类一步寻找到线索!哦!我的天哪!太刺激了!我竟然被选来当导师了!哈哈哈哈哈!吼吼吼!哦买噶!全网都在看这个节目,我要冷静一点!不能破坏了我德高望重的形象!”
2023-09-23 11:29:45
80
7
原创 自然语言处理:ChatGPT 背后的关键技术
自然语言处理 (NLP) 是人工智能的前沿领域,彻底改变了机器与人类语言交互的方式。从聊天机器人和语音助手到语言翻译和情感分析,NLP 已成为我们日常生活中不可或缺的一部分。在本文中,我们将深入研究 NLP 的复杂性,探索其基础、技术和应用,最终揭开自然语言处理迷人世界的神秘面纱。
2023-08-11 10:29:20
59
1
原创 chatGPT由什么技术组成
综上所述,chatgpt是一个基于NLP、ML、DL、LM和KG等技术组成的聊天机器人,它能够理解和回答用户的问题,并且能够不断学习和提高自己的能力。1. 自然语言处理(NLP):用于分析和理解用户输入的自然语言,比如识别语言的意图、实体和情感等。5. 知识图谱(KG):用于存储和管理大量的知识和实体信息,以便chatgpt能够回答用户的问题。2. 机器学习(ML):用于训练模型,以便chatgpt能够更好地理解语言和回答用户的问题。
2023-08-11 09:00:01
411
1
原创 如何建一个属于自己的网站
注册域名和购买主机:选择一个好的域名和可靠的主机提供商,这是建立网站的第一步。设计和开发网站:您可以设计和开发自己的网站,也可以雇用专业的网站开发人员。确定您的网站范围可以帮助您更好地制定网站的设计和功能。监测和分析:使用工具如Google Analytics来跟踪您网站的流量、用户行为和转化率,以便优化和改进您的网站。优化SEO:优化您的网站以便搜索引擎更好地理解和索引您的内容,从而提高流量和排名。推广您的网站:利用社交媒体和其他数字渠道宣传您的网站,以吸引更多的访问者。
2023-08-10 17:30:50
58
1
原创 《征程的准备!C++的冒险【0】!》想要接触C++?C++如何学?信息奥赛是什么?初学者必看!
《征程的准备!C++的冒险【0】!》想要接触C++?C++如何学?信息奥赛是什么?初学者必看!
2023-08-10 15:52:51
183
1
原创 二分查找(c++)
二分查找也称为折半查找,是一种在有序数组中查找指定值的算法。二分查找通过不断将查找区间对半分割,每次比较中间值与目标值的大小,从而确定目标值位于哪个区间,以此逐步缩小查找范围,最终找到目标值或确定目标值不存在。二分查找算法的时间复杂度为O(log n),其中n是数组的长度。相比线性查找,二分查找在有序数组中查找效率更高,可以在很短的时间内找到目标值。5. 重复以上步骤,直到找到目标值或者左指针与右指针重合,表示目标值不存在于数组中。
2023-07-13 15:32:14
92
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人