算法设计-贪心法

儿童学编程语言swift语言 ipad playgrounds47向左走向右走

最后一项挑战的算法设计很多，可以多次尝试不同的解决办法。向左走，向右走我还是沿用上节课的方法，先定义一个绕墙走的函数，用这个函数，解决转向的问题。
玩中学编程·2024-01-04 02:34

湖南大学-算法设计与分析-2023期末考试【原题】

前言21：00刚刚结束的考试，凭着回忆把题目重现出来了，在复习的时候根本找不到往年的试卷，希望这张回忆的试卷能帮助到下一届的同学。知道题目基本上就能做出来了，但是不知道是真的做不出来，我就不给答案了，自己对着链接或者到书本上找找。这场考试太不容易，题量太大了，没写完，寄了。这学期的课程考试都不太顺的样子。教材用的这本书（第5版）简答题（30分）1.队列式分支限界，优先队列式分支限界区别在哪里？2.
甘晴void·2024-01-04 01:35

【算法】第三届全国大学生算法设计与编程挑战赛（冬季赛）

7题金，6题银，5题铜【参考：2021-2022年度第三届全国大学生算法设计与编程挑战赛（冬季赛）题解_int我的博客-CSDN博客】【参考：2021-2022年度第三届全国大学生算法设计与编程挑战赛【
myaijarvis·2024-01-03 23:30

最小生成树之Prim算法分析

Prim和Kruskal算法都是应用贪心算法设计的。Prim算
懒狗罢了·2024-01-03 20:56

贪心法,拟阵和亚模函数(refer)

Greedy,matroid,submodularfunctionCLRS第16章专门讲了贪心算法(GreedyAlgorithm)的理论基础是拟阵(matroid).具体理论就不重复废话了.实际上更加贴切的模型叫做Greedoid.相关的理论看一下CLRS就好懂了.注意CLRS中间讲到的所谓的带权拟阵,实际上表明目标函数是线性的(函数值F(A)等于集合A中每个元素权值之和).Edmonds197
bamboogz99·2024-01-03 11:56

算法设计与分析（耿国华第二版）

简述题算法设计与分析的基本任务对给定问题设计出能有效解决问题的算法；分析评价算法的质量，分析判定算法的准则和技术舍伍德算法的基本思想（P165）适合递归求解的问题有哪些特征递归是指函数、过程、子程序在运行过程中直接或间接调用自身而产生的重入现象
酒饮微醉-·2024-01-03 04:14

探寻最短路径之谜：Dijkstra算法详解

如果你对路径规划、网络优化或者算法设计感兴趣，那么Dijkstra算法将为你揭示计算机科学中的一片神秘面纱。1.什么是Dijkstra算法？Dijkstra算法是一种用
weixin_836869520·2024-01-02 23:07

基于python实现的电影推荐系统

2.推荐算法设计与实现：选择合适的推荐算法，如基于内容的推荐、协同过滤推荐、深度学习推荐等，根据用户的历史观影记录、评分和电影的特征进行推荐模型的训练和优化。
sj52abcd·2024-01-02 22:47

算法设计与分析-图算法小结BFS/DFS/Topologic/Dijkstra/Floyd/最大流

图注:CSDN貌似不支持较长公式，可以复制到Markdown编辑器查看图的表示邻接矩阵空间复杂度Θ(V2)Θ(V^2)Θ(V2)邻接链表空间复杂度Θ(V+E)Θ(V+E)Θ(V+E)BFS邻接链表时间复杂度Θ(V+E)Θ(V+E)Θ(V+E)voidBFS(GraphG,intv){//从顶点v出发，广度优先遍历图Gvisit(v);//访问初始顶点vsited[v]=true;//标记访问Enq
桃木山人·2024-01-02 21:52

数据结构复习第二章

目录二、算法1.基本概念2.算法的特性2.1输入2.2输出2.3有穷性2.4确定性2.5可行性3.算法设计的要求3.1正确性3.2可读性3.3健壮性3.4时间效率高和存储量低4.算法的时间复杂度4.1推导
LzYuY·2024-01-02 06:47

约瑟夫环数据结构课程设计详解

目录1问题描述及需求分析1.1问题描述1.2相关文献资料1.3需求分析2总体设计2.1算法设计思路2.2总设计图2.3各函数之间的调用关系3详细设计3.1相关数据定义3.2各函数的功能设计4系统测试及结果
侯静川·2024-01-02 06:35

C++ --绪论

语言面向对象的语言：c++、python、java类继承多态注释//两个相离最近的/**/会结合在一起，保证引号闭合std::cout类>封装接口>消息通信程序设计方法：面向过程、面向对象、泛型C++程序开发过程：算法设计
yb0os1·2024-01-01 17:45

XGBoost理论推导+论文解读-下篇

确定树结构通常采用贪心法，每次尝试分裂一个叶节点，计算分裂后的增益，选增益最大的。这个方法在之前的决策树算法中大量被使用。
金鸡湖最后的张万森·2023-12-31 23:24

基于DBNetpp的文本检测的仪表盘读数识别

目录算法设计（1）基于YOLOv5s的仪表检测（2）基于YOLOv8x-pose的指针和刻度关键点检测（3）基于DBNetpp的文本检测（4）基于SATRN模型
羁旅少年·2023-12-31 16:29

使用递归算法计算n!

所以一般不提倡用递归算法设计程序。(4)在递归调用的过程当中系统为每一层的返回
strggle_bin·2023-12-31 00:29

算法设计与分析复习笔记第三章动态规划

第三章动态规划最短路径将待求解问题分解为若干子问题，通过子问题的解得到原问题的解，这是问题求解的有效途径。但是如何实施分解？分治策略的基本思想是将规模为n的问题分解为k个规模较小的子问题，各子问题相互独立但与原问题求解策略相同。并不是所有问题都可以这样处理。问题分解的另一个途径是将求解过程分解为若干阶段（级），依次求解每个阶段即得到原问题的解。通过分解得到的各子阶段不要求相互独立，但希望它们具有相
三角恐龙·2023-12-30 23:14

算法训练营Day28

#Java#贪心开源学习资料Feelingandexperiences：这周来到了贪心算法，简要概述：贪心算法是一种在每个步骤中都采取最优解（即，在当前看来最好的解）的算法设计策略。
momolinshaomo·2023-12-30 23:29

贪心法实验

实验目的、内容及要求：实验目的：1．掌握贪心法的基本思想2．使用贪心法求解实际问题实验内容：设海岸线是一条无限长的直线，一边是陆地一边是海洋，海洋中有一些小岛，每个小岛可以看作一个点，要在海岸线上安装一些雷达
Cc.Y·2023-12-30 09:10

最大子段和（动态规划C++）(计算机算法设计与分析 王晓东著 第5版)

最大子段和（动态规划C++）问题描述给定由n个整数（可能为负整数）组成的序列a1,a2,…,an，求该序列形如∑k=ijak\displaystyle\sum_{k=i}^{j}a_kk=i∑jak的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依此定义，所求的最优值为\space\space\space\space\spacemax⁡\maxmax{\lbrace{0,max⁡1≤
Corey James·2023-12-30 05:58

算法设计与分析实验三：猴子选大王（Java语言）

题目：不同于自然界猴子选大王的方式,这里的猴子是这样选举它们的大王的,17只猴子围成一圈,从某只开始报数1-2-3-1-2-3-···报“3”的猴子就被淘汰，游戏一直进行到圈内只剩一只猴子它就是猴大王了分析：直接用蛮力法，模拟猴子报数、淘汰的过程。猴子抽象成编号，并用数组记录猴子的编号。importjava.util.Scanner;publicclassTEST3{//不同于自然界猴子选大王的方
VichyLeong·2023-12-30 04:23

【 C语言 】| C程序百例 - 绘制余弦曲线

【C语言】|C程序百例-绘制余弦曲线时间：2023年12月29日12:56:29文章目录【C语言】|C程序百例-绘制余弦曲线1.要求2.问题分析与算法设计3.程序3-1.源码3-2.
透明水晶·2023-12-30 02:55

算法设计与分析 | 矩阵连乘

题目描述一个n*m矩阵由n行m列共n*m个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个N*M的矩阵乘以一个M*P的矩阵等于一个N*P的矩阵，运算量为nmp。矩阵乘法满足结合律，A*B*C可以表示成(A*B)*C或者是A*(B*C)，两者的运算量却不同。例如当A=2*3B=3*4C=4*5时，(A*B)*C=64而A*(B*C)=90。显然第一种顺序节省运算量。现在给出N个矩
jingling555·2023-12-29 17:33

算法设计与分析 | N皇后问题

题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。输入一个整数n（1#include"stdlib.h"intPlace(int*Column,intindex){inti;for(i=1;i0){Column_Num[index]++;while(Column_Num[ind
jingling555·2023-12-29 17:31

算法设计与分析复习笔记第六章分支限界法

分支限界法概述分支限界法的基本思想分支限界法类似于回溯法，也是一种在问题的解空间树T中搜索问题解的算法。但在一般情况下，分枝限界法与回溯法的求解目标不同。回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分枝限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。所谓“分枝”就是采用广度优先的策略，依次搜索活结点的
三角恐龙·2023-12-29 16:58

算法设计与分析复习笔记第七章随机化（概率）算法

目录概率算法概述随机数数值随机化算法舍伍德算法拉斯维加斯算法蒙特卡罗算法概率算法概述随机化算法的基本思想是一种使用概率和统计方法在其执行过程中对于下一计算步骤作出随机选择的算法。随机化算法把“对于所有合理的输入都必须给出正确的输出”这一求解问题的条件放宽，把随机性的选择注入到算法中，在算法执行某些步骤时，可以随机地选择下一步该如何进行，同时允许结果以较小的概率出现错误，并以此为代价，获得算法运行时
三角恐龙·2023-12-29 16:58

算法设计与分析复习笔记第二章递归与分治

目录递归的概念分治算法的基本思想分治法的时间复杂性分析分治法的应用折半查找（二分查找）大整数乘法矩阵乘法棋盘覆盖问题快速排序循环赛日程表递归的概念递归就是用自己来定义自己其中Q也不包含P，B为递归终止条件。递归算法的特点将较大规模对象的操作归结为对较小规模对象实施同样的操作。递归元这种规模的变化就体现在递归算法的变元的一类（一个或几个）变元上，这类变元称之为递归元。递归元的特点1.递归元的变化是在
三角恐龙·2023-12-29 16:57

算法设计与分析复习笔记第四章贪心算法

目录贪心算法的概念最小生成树Prim算法Kruskal算法0-1背包问题单源最短路径Dijkstra（迪杰斯特拉）算法活动安排问题最优装载问题旅行商问题贪心算法的概念贪心算法的适用情形设待求解问题有N个输入，根据必须满足的条件和目标函数，希望从问题的所有允许解中求出最优值。贪心算法的特点贪心算法总是作出在当前来看是最好的选择。就是说，贪心算法并不从整体最优上来考虑，所作出的选择只是某种意义上的局部
三角恐龙·2023-12-29 16:57

算法设计与分析复习笔记第五章回溯法

目录回溯法的算法框架0-1背包问题n后问题最优装载问题旅行商问题回溯法的算法框架几种搜索方法状态空间的搜索实际上是一种树的搜索，常用的方法有：广度优先的搜索从初始状态开始，逐层地进行搜索。深度优先的搜索从初始状态开始，逐个分枝地进行搜索。启发式的搜索从初始状态开始，每次选择最有可能达到终止状态的结点进行搜索。三种搜索的优劣之处广度优先搜索的优点是一定能找到解；缺点是空间复杂性和时间复杂性都大。深度
三角恐龙·2023-12-29 16:57

算法设计与分析复习笔记--第一章

目录算法与程序算法复杂性分析练习题课堂作业算法与程序算法的定义：算法是指解决问题的方法和过程。算法的特性：确定性：每条指令的意义都是清晰的，无歧义的；如：不允许有诸如“x/0”或“x与1或2相加”之类的运算。有限性：每条指令的执行次数和执行时间都是有限的；输入：有零个或多个输入；输出：至少产生一个量作为输出。算法要求其执行时间是有限的(终止性)。程序的定义：程序是算法用某种程序设计语言的具体实现。
三角恐龙·2023-12-29 16:20

算法设计与分析实验报告-分支限界法

算法设计与分析实验报告-递归与分治策略算法设计与分析实验报告-动态规划算法算法设计与分析实验报告-贪心算法dijkstra迪杰斯特拉算法（邻接表法）算法设计与分析实验报告-回溯法算法设计与分析实验报告-
Giperxr·2023-12-29 12:09

算法设计与分析实验报告-贪心算法

算法设计与分析实验报告-递归与分治策略算法设计与分析实验报告-动态规划算法算法设计与分析实验报告-贪心算法dijkstra迪杰斯特拉算法（邻接表法）算法设计与分析实验报告-回溯法算法设计与分析实验报告-
Giperxr·2023-12-29 12:39

【贪心算法】找零钱

贪心算法没有固定的框架，算法设计的关键是贪婪策略的选择
Krien666·2023-12-29 08:04

分治

这种算法设计策略叫做分治法(divideandconquer)。分治算法引用的条件①该问题可以分解成若干相互独立、规模较小的相同子问题；②子问题缩小到一定的程度就能轻易
Tim在路上·2023-12-28 17:45

7-8sort排序 PAT排名汇总 (25 分)

7-8sort排序PAT排名汇总(25分)计算机程序设计能力考试（ProgrammingAbilityTest，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力
追寻远方的人·2023-12-28 16:08

贪心算法例题

贪心算法经典例题解析贪心法：遵循某种规律，不断贪心的选取当前最优策略的算法设计方法。
Noob_WDD·2023-12-28 13:14

贪心算法、分治算法、回溯算法

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
jackson61·2023-12-28 13:35

算法设计复习题

一、选择1.算法要对异常情况进行适当的处理，就是算法的（）。A、正确性B、可用性C、健壮性D、可行性2.（）指的是算法中描述的操作都可以通过已经实现的基本操作运算有限次实现。A、可靠性B、正确性C、有效性D、可行性3.算法的（）指的是对于每种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者或阅读者都能明确其含义及如何执行。A.确定性B、有穷性C、健壮性D、可行性4、（）指的是算法中描述
懒羊羊h·2023-12-28 12:06

深入探讨回溯算法在排列、组合和子集问题中的应用

排列问题涉及将一组元素按照不同的顺序进行排列，比如在密码学中生成可能的密码，或者在算法设计中用于找到所有可能的排列方式。组合问题则需要从给
一休哥助手·2023-12-27 06:01

蓝桥题库（X图形（矩阵））

题目剖析：简单来说就是找到一个由字母组成的X图形，且每个边上的字母都与中心点的字母相同算法设计：1.从中心点向外辐射，每找到一个这样的图形，则次数加一2.从最外层向中心点靠拢，如果中间遇到不满足条件的情况
一枕眠秋雨>o<·2023-12-27 00:20

动态规划——数塔问题（三维数组的应用）

一、例题要求及理论分析声明：理论指导《算法设计与分析第四版》因为这个地方用到了三维数组，感觉很有意思就故意挑出来分享给大家（三维数组可以看成很多页二维数组）4.5.1认识动态规划数塔问题：如图4-12所示的一个数塔
致力于研究如何把螺丝拧紧问题的资深专家·2023-12-26 23:33

国科大刘玉贵老师 2023算法设计与分析速通期末考试

本文参考：国科大刘玉贵老师计算机算法设计与分析2021年期末国科大2022计算机算法设计与分析期末考试-刘玉贵老师一、填空下面说法，正确的是：（1，3）.(1)P类问题是存在多项式时间算法的问题。
智商欠费，不死也废·2023-12-26 11:54

数据安全问题下，隐私保护新挑战及对策

文章目录前言一、隐私保护面临的挑战二、隐私计算1、隐私计算内涵2、隐私计算要点3、隐私信息描述4、隐私计算重要特性5、隐私计算算法设计准则三、隐私计算重要研究进展1、在国际上率先提出了隐私计算体系架构2
岛屿旅人·2023-12-26 08:20

Python3实现旋转数组的3种算法

解决旋转数组的问题对于理解算法设计和数据结构有重要意义。二、线性时间复杂度算法线性时间复杂度算法的基本思想是利用二分查找的
傻啦嘿哟·2023-12-26 07:23

自己动手做 chatgpt:seq2seq翻译模型中GRU模块的原理和数据预处理

因此它的模型设计必然借鉴了深度学习早期在语言翻译方面的算法设计。因此理解chatgpt我们就需要理解深度学习算法是如何处理自然语言翻译这个问题，就像学习微积分时，我们需要提前掌握加法和乘法。
tyler_download·2023-12-26 05:30

数据结构-算法概念与程序设计

目录一、算法二、算法设计的要求三、如何去衡量不同算法之间的优劣一、算法概念：算法是对于特定问题求解步骤的一种描述，是指令的有限序列，其中每一条质量表示一个或者多种操作，具有以下特性：（1）有穷性：一个算法必须总是在执行有穷步之后结束
"冬止"·2023-12-26 04:23

基于深度学习的瓷砖色差分类方法研究——学习笔记（评价：色差的定义太模糊。。。问题描述不清楚，太水了）

文章目录摘要0引言1瓷砖图像处理1.1图像采集1.2图像处理2基于深度学习的瓷砖色差分类算法设计2.1数据预处理2.2卷积神经网络的设计2.3实验设计3瓷砖色差分类平台的设计与实现摘要瓷砖是人类建筑不可或缺的一种材料
源代码•宸·2023-12-25 18:22

【Java】——期末复习题库（一）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2023-12-25 14:00

【数据结构】——期末复习题题库（1）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2023-12-25 14:59

计算机视觉基础（10）——深度学习与图像分类

一、视觉算法设计流程的演化下面是传统视觉算法和深度学习算法的区别：•传统视觉算法采用手工设计特征与浅层模型；•手工设计特征依赖专业知识(Domai
猪猪的超超·2023-12-25 13:31

算法设计与分析 | 分治算法

算法简介分治算法是一种将原问题划分为若干个相互独立且结构相同的子问题，递归地解决这些子问题，最后将子问题的解合并得到原问题解的算法思想。分治算法通常包含三个步骤：分解（Divide）：将原问题分解为若干个规模较小、相互独立、结构与原问题相同的子问题。这一步通常是递归的过程。解决（Conquer）：递归地解决子问题。如果子问题的规模足够小，就直接求解。合并（Combine）：将子问题的解合并成原问题
rookiexiong·2023-12-25 09:33
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他