【算法分析与设计】找到最重的球

相关阅读

相关 【算法设计与分析】09 递推方程与算法分析

关于什么是递推方程，这里就不再多说了。本文主要讲讲简单的递推方程来求解算法的时间复杂度 > > > 文章目录 > > * * 1. 递推方程的引入...

绝地灬酷狼/ 2024年04月19日 08:17/ 0 赞/ 35 阅读

相关 【算法设计与分析】07 算法的数学基础

下来的几篇文章将是学习算法的数学基础内容。 ![在这里插入图片描述][2019091510382893.png] 具体的文章包括（持续更新）： [20190915...

叁歲伎倆/ 2024年04月19日 07:09/ 0 赞/ 35 阅读

相关 算法设计与分析

两个例子:调度问题与投资问题 例1：调度问题 问题 有 n 项任务，每项任务加工时间已知.从 0时刻开始陆续安排到一台机器上加工. 每个任务的完成时间是从 0

迷南。/ 2024年03月27日 16:17/ 0 赞/ 50 阅读

相关 算法设计与分析——贪心算法——最优装载问题

有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。 include<ios

电玩女神/ 2023年01月16日 11:28/ 0 赞/ 161 阅读

相关 算法分析与设计_算法分析

![63cbaac2c0303ca951821020dc8f5b22.png][] 算法分析与设计 In this tutorial you will learn abou

怼烎@/ 2022年12月07日 13:57/ 0 赞/ 174 阅读

相关 【算法分析与设计】找到最重的球

假设有8个外观完全相同的球，其中一个稍重，其他球质量相同。 提供一架天平，要求通过两次称重比较找出质量最大的球。 大家毕竟是学计算机的，默认会采用二分的思路，即分成两份，

Love The Way You Lie/ 2022年11月12日 15:48/ 0 赞/ 103 阅读

相关 算法设计与分析——算法思想总结

算法设计与分析 1、分治法 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归的解这些子问题，然后将各子问题的解合并得

迷南。/ 2022年10月08日 14:23/ 0 赞/ 229 阅读

相关 Kruskal算法求最小生成树-算法设计与分析实验3

题目： 求如图所示，用kruskal算法求下面图的最小生成树： ![295][] 话不多说，程序如下： include<iostream>

清疚/ 2022年06月03日 09:39/ 0 赞/ 117 阅读

相关 找球号(一）

找球号(一） 描述 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(

男娘i/ 2022年03月31日 10:36/ 0 赞/ 182 阅读

相关 算法设计与分析总结

一、 算法分析 1.1 去年试卷 1.1.1 填空题 1.1.1.1 最长公共子序列算法采用的是动态规划 1.1.1.2 在对问题的解空间树进行搜索的方法中，一

叁歲伎倆/ 2021年12月20日 06:11/ 0 赞/ 441 阅读