搜索内容

包含标签:贪心算法 的文章
  • 数据结构课设+校园导航系统
    C/C++

    数据结构课设+校园导航系统

                                    前言 1. 设计目的 2.设计内容与要求 2.1设计内容 2.2课题要求 3.设计思路 3.1关键问题描述 3.2程序处理流程图 ​4.实现过……
    admin 2023-07-01
  • 基于贪心算法的TSP问题(c语言)
    物联网

    基于贪心算法的TSP问题(c语言)

     data.txt 1 6734 1453 2 2233 10 3 5530 1424 4 401 841 5 3082 1644 6 7608 4458 7 7573 3716 8 7265 1268 9 6898 1885 10 1112 2049 11 5468 2606 12 59……
    admin 2023-06-29
  • 【C语言】static关键字详解
    C/C++

    【C语言】static关键字详解

    目录 1.static关键字是什么? 2.static关键字修饰的对象是? 3.static修饰后改变了什么? 4.static修饰操作演示 (1) 局部变量 如果加了static修饰局部变量i会……
    admin 2023-06-26
  • 18. 算法之贪心算法
    研发管理

    18. 算法之贪心算法

    前言 贪心算法(greedy algorithm,又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的……
    admin 2023-06-20
  • 几种经典算法
    研发管理

    几种经典算法

    1.分治法 分治法也叫做分而治之法。核心思想是将一个难以直接解决的大问题依照相同的概念分割成两个或者多个相同的小问题,以便各个击破。 如图所示: 2.……
    admin 2023-06-03
  • 代码随想录算法训练营第三十六天|435. 无重叠区间 763.划分字母区间 56. 合并区间
    5G

    代码随想录算法训练营第三十六天|435. 无重叠区间 763.划分字母区间 56. 合并区间

    目录 LeeCode 435. 无重叠区间 LeeCode 763.划分字母区间 LeeCode 56. 合并区间 LeeCode 435. 无重叠区间 435. 无重叠区间 - 力扣(LeetCode) 思路1:按照……
    admin 2023-05-31
  • 实现哈夫曼编码(C语言)
    C/C++

    实现哈夫曼编码(C语言)

    编译环境:Dev-C++ 实现哈夫曼编码的贪心算法实现,并分析哈夫曼编码的算法复杂度。 哈夫曼编码贪心算法的原理如下:         该题目求最小编码长度,即求……
    admin 2023-05-28
  • Leetcode力扣秋招刷题路-0455
    5G

    Leetcode力扣秋招刷题路-0455

    从0开始的秋招刷题路,记录下所刷每道题的题解,帮助自己回顾总结 455. 分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多……
    admin 2023-04-23
  • 贪心算法合集
    5G

    贪心算法合集

    95 分糖果问题 思路非常简单,和题解一模一样: 用数组存每个人对应的糖果数量,初始为1 从左到右遍历,如果比左边的大,+1 再从右到左遍历,如果比右边的……
    admin 2023-01-20
  • 有营养的算法笔记(七)
    5G

    有营养的算法笔记(七)

    字符串消除 1.题目描述 给定一个只由’a’和’b’组成的字符串str,str中"ab"和"ba"子串都可以消除, 消除之后剩下字符会重新靠在一起,继续出现可以消除的子串……
    admin 2022-10-23