算法基础- - 字节幺零二四

算法基础之分治法

摘要：

本文将详细介绍分治法的基本原理和适用条件，并给通过经典例题辅助读者理解分治法的思想、掌握分治法的使用。本文给出的例题包括：冒泡排序的交换次数、最近点对问题。阅读全文

posted @ 2024-07-09 11:42 字节幺零二四阅读(77) 评论(0) 推荐(0)

算法基础之贪心法

摘要：

本文将详细介绍贪心法的基本原理和适用条件，并通过经典例题辅助读者理解贪心法的思想、掌握贪心法的使用。本文给出的例题包括：背包问题、带时限的作业排序问题、最小生成树。阅读全文

posted @ 2024-07-11 07:58 字节幺零二四阅读(85) 评论(0) 推荐(0)

摘要：

本文将详细介绍动态规划法的基本原理和适用条件，并通过经典例题辅助读者理解动态规划法的思想、掌握动态规划法的使用。本文给出的例题包括：多段图问题、矩阵连乘问题、最长公共子序列问题。阅读全文

posted @ 2024-07-16 09:01 字节幺零二四阅读(140) 评论(0) 推荐(0)

算法基础之回溯法

摘要：

本文将详细介绍回溯法的基本原理和适用条件，并通过经典例题辅助读者理解回溯法的思想、掌握回溯法的使用。本文给出的例题包括：N皇后问题、子集和问题。阅读全文

posted @ 2024-07-18 08:13 字节幺零二四阅读(218) 评论(0) 推荐(0)

摘要：

本文将详细介绍分支限界法的基本原理和适用条件，并通过经典例题辅助读者理解分支限界法的思想、掌握分支限界法的使用。本文给出的例题包括：15谜问题、带时限的作业排序问题。阅读全文

posted @ 2024-07-20 09:56 字节幺零二四阅读(204) 评论(0) 推荐(0)

摘要：

本文将介绍N皇后问题的五种解法，包括朴素回溯法、对称优化、标记优化、可用优化、位运算优化，对于每种解题思路，提供相应的递归版代码实现。阅读全文

posted @ 2024-07-15 09:19 字节幺零二四阅读(162) 评论(0) 推荐(0)

摘要：

本文将介绍N皇后问题的五种解法，包括朴素回溯法、对称优化、标记优化、可用优化、位运算优化，对于每种解题思路，提供相应的非递归版代码实现。阅读全文

posted @ 2024-07-19 09:23 字节幺零二四阅读(473) 评论(0) 推荐(0)

算法基础之质数判定

摘要：

在算法比赛或者算法练习中经常会用到质数判定，本文将介绍质数判定的常用方法，包括试除法、埃氏筛法、线性筛法。阅读全文

posted @ 2024-07-12 08:46 字节幺零二四阅读(73) 评论(0) 推荐(0)

字节幺零二四