• 发文章

  • 发资料

  • 发帖

  • 提问

  • 发视频

创作活动
0
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
返回

电子发烧友 电子发烧友

  • 全文搜索
    • 全文搜索
    • 标题搜索
  • 全部时间
    • 全部时间
    • 1小时内
    • 1天内
    • 1周内
    • 1个月内
  • 默认排序
    • 默认排序
    • 按时间排序
大家还在搜
  • 贪心算法的基础知识

    贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的

    2022-09-14 11:22

  • C语言最常用的贪心算法

    贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的

    2022-10-31 10:45

  • 动态规划算法贪心算法的区别与联系

     动态规划算法贪心算法,这两种算法都是选择性算法,就是从一个候选集合中选择适当的元素加入解集合。两种算法的应用背景很相

    2017-11-30 10:22

  • 关于贪心算法详解

    给定带权有向图G =(V,E),其中每条边的权是非负实数。另外,还给定V中的一个顶点,称为源。现在要计算从源到所有其它各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。

    2022-04-07 09:53

  • 贪心算法:分发饼干

    对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。

    2022-06-06 09:25

  • 清华毕业计算机教授遭持枪劫车!靠“贪心算法”追回秒杀美国警察

    不久前,圣母大学计算机系终身副教授一家人遭两名劫匪抢去汽车,在不到24小时之内,这名教授和博士生二人通过手机发动应用程序和计算机算法中的“贪心算法”,成功将车找回。

    2019-01-19 10:55

  • Dijkstra算法和A*算法

    在本文中,我们将主要介绍Dijkstra算法和A*算法,从成本计算的角度出发,并逐步展开讨论。 我们将从广度优先搜索开始,然后引入Dijkstra算法,与贪心算法进行比

    2023-07-07 10:56

  • 分治算法详解:表达式的不同优先级

         我们号已经写了 动态规划算法,回溯(DFS)算法,BFS 算法贪心算法,双指针算法,滑动窗口

    2021-01-04 14:04

  • Floyd如何求图的最短路径

    路径 ,我们会用 Dijkstra 算法来求最短路径,并且算法的思想很简单— 贪心算法 :每次确定最短路径的一个点然后维护(更新)这个点周围点的距离加入预选队列,等待下一次的抛出确定。虽然思想很简单,实现起来是非常复

    2021-10-09 14:38

  • 我国始终未能掌握工业机器人核心控制器的核心算法

    控制器是影响机器人稳定性的关键部件,而软件相当于语言,把“大脑”的想法传递出去。要将语言表达准确,就离不开底层核心算法。多年来,“四大家族”对核心算法一直处于秘而不宣,导致国内企业难以看透控制器核心算法的精髓。

    2018-06-26 17:32