摘要: 递推算法-五种典型的递推关系 递推法是一种重要的数学方法,在数学的各个领域中都有广泛的运用,也是计算机用于数值计算的一个重要算法。这种算法特点是:一个问题的求解需一系列的计算,在已知条件和所求问题之间总存在着某种相互联系的关系,在计算时,如果可以找到前后过程之间的数量关系(即递推式),那么,从问题出 阅读全文
posted @ 2025-04-14 22:17 kkman2000 阅读(151) 评论(0) 推荐(0)
摘要: 使用回溯法枚举所有走楼梯的走法可以通过递归实现。以下是用 C++ 实现的代码示例,枚举所有可能的走法并打印出来: 代码实现 #include <iostream> #include <vector> using namespace std; vector<vector<int>> result; / 阅读全文
posted @ 2025-04-14 14:29 kkman2000 阅读(48) 评论(0) 推荐(0)
摘要: AP CSA String类,ArrayList类,常用方法参考与说明: java reference 参考: https://www.w3schools.com/java/java_ref_reference.asp Java String 常用方法 1. 长度与字符访问 length():返回字 阅读全文
posted @ 2025-04-13 12:56 kkman2000 阅读(27) 评论(0) 推荐(0)
摘要: 一、函数重载的概念 在Java中,函数重载(Overloading)是指在一个类中,允许定义多个同名的方法,只要它们的参数列表不同即可。这里的参数列表不同,指的是参数的类型、参数的个数或者参数的类型和顺序的组合不同。 (一)参数个数不同 例如,以下是一个简单的函数重载示例: public class 阅读全文
posted @ 2025-04-10 18:22 kkman2000 阅读(57) 评论(0) 推荐(0)
摘要: 洛谷试炼场的题目确实很具有代表性,但是近几年以来,又有许多经典题目出现在 OI 界中,这个大题单就是作为洛谷试炼场的扩展和补充。 本项目采用 知识共享署名-相同方式共享 4.0 国际许可协议 以及附加的 The Star And Thank Author License 进行许可。 换言之,您可以自 阅读全文
posted @ 2025-04-10 17:04 kkman2000 阅读(266) 评论(0) 推荐(0)
摘要: 在C++中,比较器(Comparator)是一种用于定义对象之间比较规则的工具。它通常用于容器(如std::sort、std::priority_queue、std::set等)中,以确定元素的顺序。比较器可以通过多种方式实现,包括函数指针、函数对象(通过重载operator())、Lambda表达 阅读全文
posted @ 2025-04-10 12:45 kkman2000 阅读(194) 评论(0) 推荐(0)
摘要: 以下是结合Python字典章节知识,对这三个例题讲解的补充: 例1:电话号码查询系统 Python实现:在Python中,我们可以使用字典来轻松实现这个电话号码查询系统。字典是一种键值对(key - value)的数据结构,正好对应这里的姓名(键)和电话号码(值)。示例代码如下: phone_boo 阅读全文
posted @ 2025-04-09 21:45 kkman2000 阅读(19) 评论(0) 推荐(0)
摘要: 以下是针对对抗性搜索算法的详细讲解及Python代码示例: 1. Minimax算法 原理: 适用于两人零和博弈 玩家(Max层)最大化收益,对手(Min层)最小化收益 递归评估所有可能走法直到终止状态或深度限制 Pac-Man应用: 幽灵智能体决策、多幽灵协同围堵 def minimax(stat 阅读全文
posted @ 2025-04-08 10:00 kkman2000 阅读(73) 评论(0) 推荐(0)
摘要: KNN(k Nearest Neighbours)算法优缺点,详细的讲解分析: 优点 简单易懂:KNN算法的核心思想是基于数据的相似性进行分类或回归。它通过计算待预测样本与训练集中各个样本的距离,选取距离最近的K个邻居,然后根据这些邻居的类别或数值来推断待预测样本的结果。这种基于“近邻”的判断方式非 阅读全文
posted @ 2025-04-07 20:05 kkman2000 阅读(265) 评论(0) 推荐(0)
摘要: 可以跳过CSP-J直接报名CSP-S(CCF非专业级软件能力认证提高级)。CSP-J(入门级)和CSP-S(提高级)是独立的,二者没有晋级关系,报名者可按照自身编程能力和水平选择报考。除山东省外,考生还能单独报名或同时参加入门级和提高级的认证 。 不过,虽然可以直接报考,但CSP-S难度相对较高,对 阅读全文
posted @ 2025-04-07 18:05 kkman2000 阅读(495) 评论(0) 推荐(0)