算法
文章平均质量分 73
Miss小远
缘起代码编命理,高位低位飘渺身。
展开
-
探索动态规划:优化问题求解的高效策略
通过将问题分解成子问题,并保存子问题的解,动态规划能够避免重复计算,从而提高问题求解的效率。动态规划作为一种优化问题求解的方法,通过分解问题、保存子问题的解以及合并得到整体问题的解,实现了高效的问题求解过程。动态规划处理的问题通常具有重叠子问题的性质,即问题的多个子问题具有相同的解。动态规划的核心思想是通过将问题分解成一系列重叠子问题,逐步求解并保存子问题的解,最终合并得到整体问题的解。问题的最优解可以由子问题的最优解推导得出。动态规划的关键是建立状态转移方程,它将问题的解与子问题的解联系起来。原创 2023-08-23 17:39:27 · 135 阅读 · 0 评论 -
解密汉诺塔问题:递归与分治的经典探索
汉诺塔问题是一个著名的数学谜题,不仅在数学领域引发了广泛的兴趣,也成为了计算机科学中的经典案例。通过解决汉诺塔问题,我们可以领略递归思想的魅力,理解如何将复杂问题巧妙地分解为简单的子问题,并通过递归地解决这些子问题来实现最终目标。递归帮助我们将复杂的问题转化为可解决的子问题,而分治则将这些子问题逐一解决并整合,最终实现了整体问题的求解。我们可以将问题分解成更小规模的子问题:将 n-1 个圆盘从起始柱移动到辅助柱上,然后将第 n 个圆盘从起始柱移动到目标柱上,最后将 n-1 个圆盘从辅助柱移动到目标柱上。原创 2023-08-23 17:13:10 · 104 阅读 · 0 评论 -
【竞赛解题思路】随笔
好记性不如烂笔头,拖延好久后打算开这个专题。也算是一点经验分享吧。这个专题不会讲很细致的算法,很多都是一些思路的随笔,在看时候要多思考,这些也是笔者的一些拙见A:针对数组类计算的题目简单思路是什么?Q:计算题目,首先要去读一读问题,看看有没有公式类的东西,比如一些数列公式、方程等。然后针对复杂的规律性问题,考虑如何实现的结果。给的实例十分重要,他能帮你省去一部分思维历程。就用计算最大值这个简单问题来说明吧! 在一个数组中让你进行计算最大值。我们要做的第一步就是排序,因为我们都知道原创 2023-07-21 15:29:29 · 57 阅读 · 0 评论 -
【不高兴的津津】C语言17行代码解题
这题相对简单,但是越简单就可能想的越复杂,就像笔者开始时候居然想用结构体来储存我们的数据,这个样子就会导致思路越来越远,最后好在笔者浪子回头哈哈哈。好啦今天的文章就到这里了。最后AC绿马护体。原创 2023-01-10 20:48:33 · 714 阅读 · 0 评论 -
【结构体】C语言结构体使用教程
在日常使用中我们很多时候需要处理大量数据,为了更加规整数据,编程语言为我们提供了结构体,他可以让我们处理数据时候更加规整,逻辑更加清晰。比如我们的学生管理系统,库存管理系统........这里都可以使用我们的结构体来让我们的数据看起来更加整齐。结构体本质上还是一个变量,我们建立的结构体就是一种数据结构。比如我们的学生管理系统,我们需要学号,姓名,成绩,等等属性,这时候我们就可以建立一个和学生有关的结构体来把这些变量放到结构体,来处理数据。会显得十分高效。再具体开始之前,日常求个三联。原创 2023-01-08 21:51:43 · 1452 阅读 · 2 评论 -
【奖学金】C语言结构体排序
本题最根本的就是结构体排序,当然不要进入一个误区,那就是结构体本质上就是变量的集合,他们本质上是一个东西,结构体能更好的表达我们的数据类型,减少我们的思维容量。原创 2023-01-06 20:08:58 · 462 阅读 · 0 评论 -
【级数求和】C语言解析
本题的难度算是入门级别的,他主要就是一个归纳和读题的细心问题。通过这题我们反映出读题与细心的重要性。很多时候代码出了问题,逻辑上说的通但是没办法调试,多去看看数据类型或者函数参数以及编译器编译规则这方面的问题,很多时候就能解决。千里独行,代码相伴!恭喜你离成功又进了一步!!!原创 2023-01-04 18:41:35 · 4012 阅读 · 3 评论 -
【零钱问题】C语言贪心算法分析(文末彩蛋)
在天河世界,小远去商店想买一个本子,但碰到了爱刁难人的售货员。小远选中了一个本子,售价69元。他想去结账时候,售货员说‘我不接受太多硬币,你必须用最少的硬币数量来支付这69元,如果你可以做到,我就给你打对折”。这时候小远犯难了。小远手里只有10元,5元,2元的硬币,聪明的小朋友,你能告诉小远他该如何去付钱吗?(小远手里的钱足够多)原创 2022-12-04 18:02:24 · 2276 阅读 · 5 评论 -
【过河卒】回溯算法保姆式解题
过河卒问题保姆式教程,对小白及其友好原创 2022-11-12 01:01:12 · 1600 阅读 · 6 评论 -
【八皇后问题】暴力破解------C语言循环
八皇后问题是指国际象棋中皇后这个棋子在其左右前后都不能和其他皇后相邻。问在8*8棋盘上有多少种排列方法。常规算法是采用回溯算法,本文将会采取一种复杂度较高,但是思维逻辑相对简单的算法来完成。原创 2022-10-19 23:46:50 · 849 阅读 · 0 评论 -
【冒泡排序】冒泡算法-----数字排序
冒泡算法作为一个最基本的排序方法,对数组前后元素进行比较然后今天位置排列。本文讲用最朴素的语言介绍并教会你使用他。本文我将会先分析他的格式然后用一个实例去做演示。原创 2022-10-16 17:27:56 · 317 阅读 · 1 评论