【算法设计与分析】

并查集C++实现——算法设计与分析，含代码解释

文章目录什么是并查集quick-find并查集quick-union并查集优化一：增加权重比较使树变的平衡优化二：路径压缩优化过后的代码什么是并查集并查集简单来说是集合的集合，其中里层集合表示的节点都是可互相联通的，并查集有两种操作：union连接（并）：合并两个集合find查询（查）：查询两个元素是否在同一个集合如下图所示，原来的并查集为{{0},{1,4,5},{2,3,6,7}}\{\{0\
rebibabo·2023-11-06 04:49

改写二分搜索算法（pta）

题目描述：题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。
哈佛_慢树·2023-11-05 07:15

【基于HTML5的网页设计及应用】——实现个人简历表格和伪类选择器应用

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-11-03 18:03

【Java每日一题】——第四十五题：综合案例：模拟物流快递系统。（2023.11.1）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-11-03 18:03

【Java每日一题】——第四十六题：Java每日一题最最后一期（2023.11.2）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-11-03 18:03

【c语言基础题】— —第七版，可当作日常练习和期末复习，有奇效哟！

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-11-03 18:50

【算法设计与分析·复习】第五章-回溯算法||整理

stepbystep.目录1.回溯法2.回溯法避免无效搜索的策略——剪枝函数（1）约束函数（2）限界函数3.递归回溯4.子集树5.排列树6.装载问题——子集树7.0-1背包问题——子集树8.批处理调度——排列树1.回溯法从开始节点触发，以深度优先方式搜索整个解空间。这个节点成为活结点与拓展节点。不能拓展的点为死结点。2.回溯法避免无效搜索的策略——剪枝函数（1）约束函数在扩展节点处剪去不满足约束的
bdy_y9·2023-11-02 14:08

算法设计与分析------回溯法

算法设计与分析------回溯法(c语言）一、回溯法1、定义2、回溯法解题的一般步骤3、回溯法的算法框架1.非递归回溯框架2.递归的算法框架（1）解空间为子集树（2）解空间为排列树4、回溯法与深度优先遍历的异同
拾亿-唯一·2023-11-02 14:35

HNU-算法设计与分析-讨论课1

第一次小班讨论（以组为单位，每组一题，每组人人参与、合理分工，ppt中标记分工，尽量都有代码演示）1.算法分析题2-10、2-15(要求：有ppt（可代码演示）)2.算法实现题2-4、2-5(要求：有ppt和代码演示讲解)3.数学之美分主题2个(要求：有ppt)（1）P89第9章图论和网络爬虫（2）P249第29章各个击破算法和Google云计算的基础
甘晴void·2023-11-02 05:59

周总结

这周重点学习内容就放在了专业课上边，c语言，Linux操作系统和MySQL数据库之前学过了一些，但是记得不太清楚了，这周着重复习了一下这三个学科，C语言主要是一些指针什么的忘了怎么用，用起来也不熟练，这学期开了算法设计与分析这门课
刘斌__家族三期·2023-10-31 06:36

【python】——使用嵌套列表实现游戏角色管理

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-10-29 14:31

【算法设计与分析】—— 分治算法

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-10-29 14:31

【Java每日一题】——第四十二题：编写程序实现乐手弹奏乐器。乐手可以弹奏不同的乐器从而发出不同的声音。可以弹奏的乐器包括二胡、钢琴和琵琶。（2023.10.28）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-10-29 14:30

【MySQL】——Select查询语句（其二）

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

【Java每日一题】——第四十三题：USB接口程序设计。（2023.10.29）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-10-29 14:15

算法设计与分析笔记小结

文章目录递归与搜索部分知识点小结搜索部分学习小结背包问题知识总结动态规划部分知识点总结贪心算法部分知识点贪心算法部分题目及知识点总结知识补充：递归：循环，迭代，递推，递归的区别：递归的三大元素（思路步骤）：递归的优化思路：递归转迭代：动态规划：分治策略：动态规划：动态规划的三大步骤：参考文章：为什么你学不会递归？告别递归，谈谈我的一些经验再谈循环&迭代&回溯&递归&递推这些基本概念递归与迭代的区别
是小光a~·2023-10-28 21:25

算法设计与分析（贪心法）

目录一、贪心法的基本思想二、贪心法的基本要素1.最优子结构性质2.贪心选择性质三、贪心法的解题步骤及算法设计模式步骤：1.分解：2.解决：3.合并：设计模式：四、会场安排问题五、最优装载问题一、贪心法的基本思想贪心法是一种稳扎稳打的算法，他从问题的摸一个初始解出发，在每一个阶段都根据贪心策略来做出当前最优决策，逐步逼近给定目标，尽可能快地求得更好的解。当达到算法中的某一步不能再继续前进时，算法终止
哥的时代·2023-10-28 13:21

算法设计与分析（贪心法）

目录一、贪心法的基本思想二、贪心法的基本要素1.最优子结构性质2.贪心选择性质三、贪心法的解题步骤及算法设计模式步骤：1.分解：2.解决：3.合并：设计模式：四、会场安排问题五、最优装载问题六、单元最短路径问题一、贪心法的基本思想贪心法是一种稳扎稳打的算法，他从问题的摸一个初始解出发，在每一个阶段都根据贪心策略来做出当前最优决策，逐步逼近给定目标，尽可能快地求得更好的解。当达到算法中的某一步不能再
哥的时代·2023-10-28 13:21

2018-11-25

最近一直在补作业，JavaSE十一篇报告；信息技术教学论一篇教学设计；JavaWeb的一个小项目，但是要两份，算法设计与分析的作业和报告；软件工程的项目；现代教育技术的实验作业；虽然和教育专业姐妹们的五十多篇报告比算少的
柴梦晨_三月·2023-10-27 10:02

贪心算法入门

在学习算法设计与分析的课程中，我发现贪心算法与其他算法相比具有一定的特殊性。特此将一些自己的想法和理解记录下来，供复习所用。
BruceRich·2023-10-27 09:10

《算法设计与分析（第4版）》笔记——第 1 章 算法入门

现在跟的是b站黑马的视频课，还是这个好哇2023新版数据结构与算法Java视频教程（上篇）2023新版数据结构与算法Java视频教程（下篇）之前跟的是青岛大学张公敬教授的《算法设计与分析》（做了笔记就发出来吧
奇妙方程式·2023-10-26 20:30

java背包算法回溯法_【算法分析】实验 4. 回溯法求解0-1背包等问题

[TOC]实验内容本实验要求基于算法设计与分析的一般过程(即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试)，通过回溯法的在实际问题求解实践中，加深理解其基本原理和思想以及求解步骤
MisT大野兔·2023-10-25 20:53

python排序算法——快速排序（附代码）

python排序算法——快速排序文章目录python排序算法——快速排序一、前言二、算法描述三、代码实现总结一、前言相关知识来自《python算法设计与分析》。
i阿极(暂时无法回复版)·2023-10-25 19:35

国科大刘玉贵老师计算机算法设计与分析2021年期末考试题回顾

总体感受国科大研究生的计算机算法设计与分析课程有三位老师教授，分别是卜东波老师、陈玉福老师和刘玉贵老师，这三位老师上课各有特色和风格。我选择的是刘玉贵老师的课程。
枫叶向上·2023-10-24 15:41

算法设计与分析之减治法

减治法的主要思想是将一个比较复杂的原问题转为规模更小的子问题，然后求解子问题，最后再由子问题和原问题的关系得出原问题的解。减治法主要分为三类，一类是减一个常量（通常为1），一类是减常因子，一类是减去可变规模。（一）减一个常量较为典型的有两个问题，第一个是插入排序，插入排序在使用减治法时是自底向上进行的，首先从第一个元素开始，一个一个元素进行插入，知道所有元素均已排好序为止。第二个问题是拓扑排序。拓
清榎·2023-10-23 18:27

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

算法设计与分析----分治法（C++））一、分治法1、定义2、特征3、分治法的思路4、排序问题快速排序归并排序5、查找问题查找最大和次大元素折半查找（二分查询)二、分治法实验1、实验一求解查找假币问题3
拾亿-唯一·2023-10-23 18:55

【算法设计与分析】求解查找假币问题

文章目录前言题目描述解题思路参考代码总结前言《算法设计与分析》的实验，稍微记录一下，欢迎讨论。题目描述编写一个实验程序查找假币问题。
小马各·2023-10-23 18:54

计算机算法设计与分析 第五章 回溯法 作业题

文章目录7-1子集和问题(50分)题目描述基本思路参考代码习题答案7-2最佳调度问题(40分)题目描述参考代码习题答案7-1子集和问题(50分)题目描述设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法，并输出利用回溯法在搜索树（按输入顺序建立）中找到的第一个解。输入格式:输入数据第1行
GCTTTTTT·2023-10-23 18:51

2.1 杰哥和序列

算法设计与分析2.1杰哥和序列题目描述杰哥喜欢单调不下降的序列，因为他觉得这样的序列有美感。今天杰哥得到了一个长度为的序列，但是他今天心情不好，他把序列丢给了你，要你把他变成单调不下降的序列。
理论最高的吻·2023-10-23 06:25

算法设计与分析--期末复习重点总结

目录一.算法概述1.算法的定义与特性2.数学证明法3.算法复杂性分析方法4.渐进分析二.递归与分治策略1.递归概念2.递归算法设计示例3.递归算法分析4.分治基本思想5.分治算法设计示例三.动态规划四.贪心算法五.回溯法1.基本概念2.回溯法解空间树3.回溯算法设计框架4.回溯算法示例--子集树5.回溯算法示例--排列树六.分支限界法七.随机算法一.算法概述算法设计的优劣决定软件系统的性能。算法设
xxx_xiyuyu·2023-10-23 02:49

计算机算法设计与分析

一、算法概述（一）、算法与程序1、算法定义:算法是指解决问题的一种方法或一个过程。算法是若干指令的有穷序列，其中每一条指令表示一个或多个操作。算法是求解一个问题类的无二义性的有穷过程。算法设计的任务是对各类具体问题设计良好的算法及研究设计算法的规律和方法。常用的算法有:穷举搜索法、递归法、回溯法、贪心法、分治法等。2、算法性质输入:有0个或多个外部提供的量作为算法的输入。输出:算法产生至少一个量作
SS上善·2023-10-23 02:16

【算法设计与分析·复习】第四章-贪心算法||自食用

stepbystep.目录1.活动安排问题2.贪心算法的基本要素（1）贪心选择（2）最优子结构性质3.贪心算法的证明4.装载问题5.多机调度问题例题动规与贪心的比较贪心算法：总是作出在当前看来最好的选择。——局部最优选择1.活动安排问题活动安排问题：设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要
bdy_y9·2023-10-21 06:47

【算法分析】实验 1. 基于贪心的会议安排问题

目录实验内容实验目的环境要求实验结果步骤一步骤二步骤三步骤四步骤五步骤六实验总结附录：测试数据实验内容本实验要求基于算法设计与分析的一般过程（即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析
weixin_30906701·2023-10-21 06:46

【算法设计与分析】活动安排问题（贪心经典问题）

说明：本博客主要代码及方法介绍来源于：【算法设计与分析（第5版）】【王晓东】一、题目背景介绍设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源
Vivid-victory·2023-10-21 06:15

算法设计与分析---第5章 贪心算法

在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。5.1活动安排问
pink_pink.·2023-10-21 06:15

【算法设计与分析】贪心 | 复习笔记

文章目录贪心贪心的概念贪心的基本要素贪心与动态规划的差异贪心算法的理论基础应用范例活动安排问题最优装载问题哈夫曼编码单源最短路径（Dijkstra算法）最小生成树（的Prim算法和Kruskal算法）多机调度问题贪心贪心的概念贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法
柔水终成雕刀╮(￣▽￣"")╭·2023-10-21 06:14

算法设计与分析第一次作业:求任意排列的字典序值

算法设计与分析第一次作业问题重述给定一个正整数nnn的排列，即nnn个元素{1,2,...,n}\{1,2,...,n\}{1,2,...,n}的一个序列，计算出这个排列的字典序值（例如排列{1,2,3
farer_yyh·2023-10-20 05:33

【算法设计与分析】-- 贪心法

目录一、基本思想二、两个例子说明贪心算法的适用场景：背包问题：0-1背包问题：三、活动安排问题（选择、调度问题）问题描述算法设计算法复杂度算法正确性证明四、最优装载问题问题描述算法设计算法描述算法复杂度五、背包问题贪心策略算法描述算法复杂度一、基本思想求解组合优化问题的贪心算法包含一系列步骤。每一步都在一组选择中做出在当前看来最好的选择，希望通过做出局部优化选择达到全局优化选择，但贪心算法不一定总
四月天行健·2023-10-18 22:55

算法--排序算法效率比较

《算法设计与分析》课程实验报告（实验一）实验名称：排序算法效率比较实验地点：所使用的开发工具及环境：PC机，DEV++一、实验目的：比较至少4种排序（从小到大排）算法的执行效率。
曼诺尔雷迪亚兹·2023-10-18 22:52

【算法设计与分析qwl】伪码——顺序检索，插入排序

伪代码：例子：改进的顺序检索Search(L,x)输入：数组L[1...n]，元素从小到大排序，数x输出：若x在L中，输出x位置下标j,否则输出0jL[j]dojnthenj0andxL[j]dojnthenj<-0returnj时间估计：最坏情况：W(n)=n平均情况：输入实例的概率分布：假设x在L中每个位置与空隙的概率都相等。可能是：sumi=1ton:（i*p/n）+sumi=1ton+1(
致命小学期·2023-10-18 21:34

【算法设计与分析qwl】04 NP-hard——只是举例几个，货郎，双机调度，01背包

NP-hard问题：有效算法是输入规模的多项式时间算法。这些问题的难度处于可有效计算的边界。算法+数据结构=程序设计例4货郎问题建模与算法：解是一个排列，0-1背包问题：建模：双机调度：建模：也就是两个数约接近总和的一半，△时间越小，浪费的时间越小，完成时间也就达到最小。
致命小学期·2023-10-18 21:04

【算法设计与分析zxd】第7章 贪心法

贪心算法的设计技术•每一步的判断都是一个当前最优的抉择，这个抉择计算设计的好坏，决定了算法的成败。•多步判断过程，最终的判断序列对应于问题的最优解•适用于能够由局部最优达到全局最优的优化问题【比如求最短哈密顿回路的问题，就不是】•需要对具体的贪心算法的正确性进行必要的证明用贪心法求问题的解【例7-1】学生有n项活动申请使用某一个会议室，每项活动都有一个开始时间和一个结束时间。任何两个活动都不能同时
致命小学期·2023-10-18 21:58

【算法设计与分析】数字统计问题（C++实现）

本文采用的是代码先行的学习逻辑撰写的文末会概述方法思想文章目录前言一、问题描述二、使用步骤1.引入库2.一般方法3.不一般方法总结前言下面描述了关于统计数字问题的两种解法提示：以下是本篇文章正文内容，下面案例可供参考一、问题描述输入：n输出：10行（对应数字0~9出现的次数）问题要求：对1~n的数字进行数字统计（例如：123中有1个1,1个2，1个3）注解：6不做06或006考虑，其他数字表示同理
往生768·2023-10-17 22:38

【Java每日一题】——第三十题：班级管理程序设计（2023.10.14）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-10-16 14:35

【Java每日一题】— —第三十一题：银行账号管理程序设计（2023.10.15）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-10-16 14:35

【Java每日一题】——第三十二题：思考应用题（2023.10.16）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
IT闫·2023-10-16 14:03

算法设计与分析期末复习笔记+思维导图+真题考点

期末这几天把ppt上的重点整理了一下汇总成了一个思维导图有些重要的算法和证明我尝试手写实现了总体上跟ppt标准答案差不多所以可以参考（字丑见谅）希望能帮到大伙祝我别挂科思维导图地址：https://mubucm.com/doc/1davC_YXwrP
X_P_X_P·2023-10-16 11:48

算法设计与分析--动态规划

动态规划：动态规划：通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划问题常常适用于有重叠子问题和最优子结构性质的问题。动态规划视图仅仅解决每个子问题一次，从而减少计算量，一旦某个给定的子问题已经解出，则将其记忆化存储，以便下一次需要同一个子问题时直接查表。与分治法的区别：分治法：将分解后的子问题看作是相互独立的，通过递归来做动态规划：将分解后的子问题理解为相互之间有联系，有重叠
_Always_·2023-10-16 04:29

《算法设计与分析》八皇后问题

1、题目描述:在8x8的国际象棋上面摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行，同一列或者同一条斜线上，请问有多少种摆法？当时高斯先生计算说有76种，但是最后有92种。2、代码解析（递归）步骤：分解为两个子问题，首先在第一行放置一个棋子，第二在其他安全的不被攻击的地方放第二个棋子，以此类推。结束条件：放完第八个棋子就结束了。packagecom.yuanfeng.test;/*
四块五同学·2023-10-16 03:26

算法设计与分析

  王晓东著《计算机算法设计与分析》第五版习题目录第一次作业例2-1阶乘函数例2-2Fibonacci数列例2-5整数划分问题例2-6Hanoi问题第二次作业二分搜索技术改进后的二分搜索法(课本p392
TJUTCM-策士之九尾·2023-10-15 07:36
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他