算法设计与分析

【C++】——类与对象(一)

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

【C++】——类与对象(二)

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

【基于HTML5的网页设计及应用】——链接伪类选择器和伪元素选择器

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

算法设计与分析：动态规划 || 装配线调度问题、矩阵链乘法问题、最长公共子序列问题、01背包问题代码实现...

动态规划就是制表的过程算法设计与分析系列主要是完成书上的例题或习题，题面可能不完善或简略。装配线调度问题装配线调度问题求进厂到出厂中时间最短的线
赵同学的代码时间·2023-11-10 10:18

算法设计与分析部分

一、算法概述算法性质算法是由若干条指令组成的有穷序列，且满足下述4条性质：①输入：有零个或多个由外部提供的量作为算法的输入；②输出：算法产生至少一个量作为输出；③确定性：组成算法的每条指令是清晰的，无歧义的；④有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。程序是算法用某种程序设计语言的具体实现。可以不满足性质④。NP完全性理论P类问题—可以在多项式内求解的【判定问题】。P
肥Sheep·2023-11-10 09:31

算法设计与分析 | 输油管道

题目某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x坐标（东西向）和y坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?输入文件的第1行是油井数n，1≤n≤10000。接下来n行是油井的位置，每行2个整数x和y，-10000≤
jingling555·2023-11-10 00:23

算法设计与分析 | 循环赛

题目设有n=2k个球队参加循环赛，要求设计一个满足以下要求比赛日程表：(1)每支球队必须与其他n-1支球队各赛一次；(2)每支球队一天只能参赛一次；(3)循环赛在n-1天内结束。输入一个整数k（0#includeintmain(){//定义二维数组ints[64][64]={0};inti=0,j=0;intinial=2,c=0,b=0;scanf("%d",&b);intt=0;s[0][0]
jingling555·2023-11-10 00:53

《算法设计与分析》 蛮力法实验报告一

1.（洛谷P1008）将1,2...9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。输入格式：无输出格式：若干行，每行3个数字。按照每行第1个数字升序排列。样例输入：无样例输出：192384576219438657273546819327654981//1.（洛谷P1008）将1,2...9共9个数分成三组,分别组成三个三位数,且使这三
！！！525·2023-11-08 14:17

算法设计与分析--分治法 --》线性时间选择问题、众数问题、求逆序对数、棋盘覆盖问题

目录一、线性时间选择问题二、众数问题三、求逆序对数四、棋盘覆盖问题一、线性时间选择问题任务描述给定线性无序数组n个元素和一个正整数k,1≤k≤n,要求在线性时间找到这n个元素的第k小。相关知识排序求第K个元素。由于排序算法的时间复杂度都在O（nlogn），因此不满足线性时间要求。借用快速排序中的划分Partition思想，选一个基准元素，将比基准元素小的放到左侧，比基准元素大的放到右侧，如果基准元
YY不爱吃烤鸭·2023-11-06 09:20

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

1.石子合并任务描述沿着河岸摆放N堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。例如:4堆石子4,5,9,4，可以按(((4,5),9),4)合并。第一次合并得分是9分，合并之后石子堆是9,9,4第二次合并得分是18分，合并之后石子堆是18,4第三次合并得分是22分，合并之后石子堆是22三次合并总得分49试设计出一个算法,计
YY不爱吃烤鸭·2023-11-06 09:20

算法设计与分析--贪心算法课本练习和回溯法进阶练习

目录贪心算法课本练习第1关：单源最短路径问题回溯法进阶练习先粗略的介绍一下回溯法：回溯法的特征：递归回溯一般算法框架：第1关：子集和问题第2关：最小长度圆排列分析：计算该排列每个圆的圆心坐标第3关：工作分配问题贪心算法课本练习第1关：单源最短路径问题任务描述本关任务：编写程序采用贪心算法计算单源最短路径。相关知识为了完成本关任务，你需要掌握：1.如何使用邻接矩阵表示图，2.如何设计贪心选择策略将问
YY不爱吃烤鸭·2023-11-06 09:20

算法设计与分析第二章作业

1.描述最大字段和的分治算法题目思路判断最大子段和，可以用分治的思想，每次将序列一分为二，选择两个序列的最大子段和。但是这里还有一种可能，就是子段可以横跨两个子序列，所以我们的最大子段和就是：MAX（左边序列最大字段和，横跨两序列的最大子段和，右边序列的最大子段和）。对于左右两边的最大子段和，可以用分治递归的方法来做，临界条件就是序列中只剩一个数了，这时候最大子段和就是这个数，而递归函数就是对左右
令夏二十三·2023-11-06 08:09

算法设计与分析第三章作业

1.请写出以下题目的动态规划方程设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述。用数组a[N]表示每堆石子的质量，sum[i,j]表示第i堆石子到第j堆石子的总质量现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆
令夏二十三·2023-11-06 08:09

4.3 传送门

算法设计与分析4.3传送门题目描述  现在有n个传送门，你处在第一个传送门的位置，第i个传送门可以将你传送到第i-a[i]到第i+a[i]范围内的任意一个传送门，请问你最少需要几次操作，使得你可以传送到最后一个传送门的位置
理论最高的吻·2023-11-06 08:54

并查集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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他