椰程智库 本次搜索耗时 0.080 秒,为您找到 77 个相关结果.
  • 第四节

    给定两个有序数列,合并成一个新的升序数列 归并排序 1. 算法介绍 2. 分治思想图解 3. 合并操作详解 4. C++ 代码实现 5. 关键点分析 6. 与快速排序对比 给定两个有序数列,合并成一个新的升序数列 #include < bits / stdc ++. h > using namespace std ; in...
  • 阅读程序

    1042 2025-08-11 《c++笔试笔记》
    回文数英语单词:isPlalindrome 函数思维 求字符串第一个仅出现一次的字母 排序算法 归并排序 二分查找法 给定两个数组,从A数组中找出B数组中内容,并按升序排序 #include <iostream> using namespace std ; int main () { int arr [...
  • 枚举

    第二章 枚举 1.概念 2.做题步骤 3.常见题型 第二章 枚举 1.概念 枚举就是把所有可能的答案一一列举出来再加以判断,又称暴力枚举、穷举。 2.做题步骤 建立数学模型:可能的情况是什么?要枚举哪些要素? 减少枚举的空间:枚举的范围是什么?是所有的内容都需要枚举吗? 选择合适的枚举顺序:从前往后,还是从后往前进行枚举 3.常...
  • 作业

    2025-7-14 题解参考: 2025-7-16 7-17 7-18 7-19 7-20 7-21 7-22 2025-7-14 百钱百鸡 题解参考: #include < bits / stdc ++. h > using namespace std ; int main (){ int ...
  • 第一节

    【noip2013】序列重排: 本题答案: 【noip2014】最大子矩阵: 本题答案: 矩阵转换 题目1 题目2 【noip2013】序列重排: 全局数组变量 a 定义如下: const int SIZE = 100 ; int a [ SIZE ], n ; 它记录着一个长度为 n 的序列 a[1] ,a[2...
  • 归并排序

    归并排序 1. 算法介绍 2. 分治思想图解 3. 合并操作详解 4. C++ 代码实现 5. 关键点分析 6. 与快速排序对比 7. 可视化演示推荐 归并排序 1. 算法介绍 归并排序 是一种高效的 分治法(Divide and Conquer) 排序算法,核心思想:1️⃣ 分解 :将数组递归拆分为最小单位(单...
  • 第三章 贪心

    908 2025-10-04 《CSP专题2025》
    第三章 贪心 1.概念 2.解题步骤 第三章 贪心 1.概念 贪心 的本质是选择每一阶段的局部最优 ,从而达到全局最优 。 贪心算法的使用前提:局部最优解一定能导致全局最优解。 例 :有一堆钞票,你可以拿走十张,如果想达到最大的金额你要怎么拿? 2.解题步骤 将问题分解为若干个子问题 找出适合的贪心策略 求解...
  • 第一章 模拟

    885 2025-10-04 《CSP专题2025》
    第一章 模拟 1.概念 2.常见题型 3.例题 【GESP202403四级T1】相似字符串 4.作业 【NOIPS2015A】神奇的幻方 第一章 模拟 1.概念 模拟就是用计算机来模拟题目中要求的操作 。 建模 就是把事物进行抽象,根据实际问题来建立对应的数:学模型。 如果把实际问题建模 成数学问题,就会大大地方便...
  • 贪心算法

    819 2026-01-28 《CSP寒假集训》
    贪心算法 贪心的定义 -贪心搜索算法是一种在每一步选择中都采取当前状态下最优的选择,以达到整体的局部最优解。它不保证最终结果是最佳的全局解,但在某些情况下提供了一种快速且实用的解决方案。贪心算法在解决最短路径问题等方面应用广泛,尤其是在图和树的搜索中表现出高效的性能。 比如,你面前有一堆不同面额的硬币(比如 1 元、5 角、1 角),你需要用最...
  • 阅读程序

    #include < bits / stdc ++. h > using namespace std ; const int maxn = 50 ; void getnext ( char str []){ int l = strlen ( str ), i , j , k , temp ; k =...