ACM-算法设计

HNU-算法设计与分析-实验4

算法设计与分析实验4计科210X甘晴void202108010XXX目录文章目录算法设计与分析实验41回溯算法求解0-1背包问题问题重述想法代码验证算法分析2回溯算法实现题5-4运动员最佳配对问题问题重述想法代码验证算法分析
甘晴void·2024-01-15 23:05

图知识总结（二）：图的邻接矩阵存储方法及相关算法设计

一、图的邻接矩阵存储方法设G=(V,E)是含有n（n＞0）个顶点的图，各顶点的编号为0~(n-1)，则G的邻接矩阵数组A是n阶方阵，其定义如下：对于无向图：对于有向图：图的完整邻接矩阵类型的声明如下：#defineMAXV#defineINF32767//定义∞//定义顶点的类型typedefstruct{intno;//顶点的编号InfoTypeinfo;//顶点的其他信息}VertexType
STRANGEX-03·2024-01-15 22:26

【算法设计与分析】合并区间

题目(难度中等)以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将
五敷有你·2024-01-15 21:31

计算机和电子信息，应该怎么选？

范畴包括计算机体系结构、操作系统、数据库系统、算法设计与分析、人工智能等。关注点：软件开发：学习多种编程语言，设计和实现各种应用程序和系统。算法与数据结构：研究高效算法的设计和实施，处理大规模数据。
兔零兔三兔顶会·2024-01-15 20:14

【图解数据结构】深入剖析时间复杂度与空间复杂度的奥秘

⛳️算法设计要求3.1正确性3.2可读性3.2健壮性3.3时间效率高和存储量低四.⛳️算法效率的度量方法4.1事后统计方法4.2事前分析估算方法五.
聆风吟_·2024-01-15 10:39

设计3题目：各种排序算法及性能分析

1、设计3目的掌握各种内排序算法设计及其执行绝对时间，并对其时间性能进行比较。
还没有名字哦·2024-01-15 09:27

第 14 章 程序员常用算法

二分查找算法(非递归)介绍14.1.2二分查找算法(非递归)代码实现14.2分治算法14.2.1分治算法介绍14.2.2分治算法的基本步骤14.2.3分治(Divide-and-Conquer(P))算法设计模式如下
黄土高坡上的独孤前辈·2024-01-15 04:23

DHU28 循环链表ADT模板简单应用算法设计：约瑟夫环

28循环链表ADT模板简单应用算法设计：约瑟夫环问题描述:目的：使用C++模板设计循环链表的抽象数据类型（ADT）。并在此基础上，使用循环链表ADT的基本操作，设计并实现单链表的简单算法设计。
澜莲Alice·2024-01-14 17:30

【Java数据结构】期末复习-考点大纲，所用资料

题型单选填空综合编程题数10道10空7-8道，简答、读程序写结果、计算题、证明题1-2道算法设计分数15分10分60分15分考点1数据结构基本
快乐星球居民13号·2024-01-14 03:22

【Java数据结构】02-线性表、栈、队列

24学年数据结构与算法Ⅲ的期末卷考察点选择题考察了链表相对于数组的优点（一般不会队满）填空题考察了单链表中头节点的意义（在插入在表头或者删除第一个结点时不用考虑特殊情况，使空表和非空表的处理统一起来）算法设计题利用链表类
快乐星球居民13号·2024-01-14 03:22

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

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

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

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

【算法设计与分析】——搜索算法

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

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

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

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

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

【python】——turtle动态画

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

C++指针小练习

双色球统计1-33个数字出现的次数(很详细)做这个题一定要注意审题:题目要求是统计1-33个数字出现的次数,而不是前六个数字出现的次数算法设计:①:用一个数组p1来保存每一行的数据,再用一个数组p2来遍历
坑真多·2024-01-13 11:36

详解分治法-快速排序-java语言实现

分治法-快速排序-java语言实现问题描述:输入一个数字N后,输入N个数字,将N个数字排序后输出.输入:816523879输出:12356789算法设计:快速排序的基本思想是基于分治策略的,其算法思想如下
不想做红队的安服仔不是好安服·2024-01-13 07:40

图论-带权图的最小生成树(Prim)算法

算法设计：Prim算法从顶点开始着手。从一个顶点开始，然后放入到树的集合中，然后重复做如下事情：(1)、找最新的顶点到其他顶点的所有边，这些顶点不能在树的集合中，把这些放入优先级队列。
chenlly99·2024-01-13 07:29

【算法分析与设计】和为k的子数组

目录问题示例方案一：思路：算法设计代码实现运行结果：方案二(调优)思路（前缀和）算法设计示意图代码实现运行结果问题给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。
五敷有你·2024-01-12 17:46

2020-07-23计算学习理论

computationallearningtheory）研究的是关于通过“计算”来进行“学习”的理论，即关于机器学习的理论基础，其目的是分析学习任务的困难本质，为学习算法提供理论保证，并根据分析结果指导算法设计
BOLDRainbow·2024-01-12 14:19

【算法分析与设计】期末总结

给大家推荐一个《算法分析设计》的视频，我觉得老师讲的很清晰：算法设计与分析MOOC-青岛大学-张公敬教授算法概述算法的概念：算法是指解决问题的一种方法或过程，是由若干条指令组成的有穷序列。
Monkey_Jun·2024-01-12 12:47

双向冒泡排序的数据结构实验报告

目录实验目的：实验内容（实验题目与说明）算法设计（核心代码或全部代码）运行与测试（测试数据和实验结果分析）总结与心得：实验目的：理解双向冒泡排序算法的原理和基本思路。
块块0.o·2024-01-12 12:15

2020年蓝桥杯第十一届校内赛真题解析--算法设计--节目单

2020年蓝桥杯第十一届校内赛真题解析--算法设计--节目单比赛记录本人于2020年3月14日14:00~18:00，参加了本校组织的校内模拟赛。
pig_ef27·2024-01-11 12:16

2021-2022年度第三届全国大学生算法设计与编程挑战赛 （夏季赛）个人题解

目录前言一Poly1.题目2.思路3.代码二Preview1.题目2.思路3.代码三String1.题目2.思路3.代码四Travel1.题目2.思路3.代码五大富翁1.题目2.思路3.代码六真假英雄1.题目2.思路3.代码前言最近也那halo做了个个人博客，欢迎小伙伴来玩，虽然现在内容较少，但以后会多的（保证不咕咕咕，我逃）博客地址一Poly1.题目2.思路首先明确一点坐标点都是整数点且周长为整
ζั͡ޓއއއ坏尐絯·2024-01-11 11:52

算法设计与分析之计算复杂性理论

计算复杂性理论前言时间复杂度多项式时间复杂度拟多项式时间复杂度判定性问题判定性问题的分类P问题NP问题NPC问题概念NPC问题举例SAT问题划分问题NP-hard问题P=NP？总结前言我们在研究一个问题之前，首先得搞明白这个问题能不能解，如果能解，这个问题究竟有多难。而我们衡量一个问题有多难，则主要看该问题是否能够在多项式时间内可解。P问题、NP问题等名词的提出就是为了区分一个问题到底有多难。时间
liuzibujian·2024-01-11 07:32

中科院陈玉福算法设计与分析 动态规划矩阵连乘计算问题

题目描述：已知矩阵的大小为−1∗，计算123456。0=30，1=35，2=15，3=5，4=10，5=20，6=25，用动态规划算法计算，写出矩阵加括弧次序。第一次：划分两个子矩阵A1A230x35x15=15750A2A335x15x5=2625A3A415x5x10=750A4A55x10x20=1000A5A610x20x25=5000第二次：划分三个子矩阵A1A2A3：(A1(A2A3)
UCASXS·2024-01-11 05:13

【算法设计与分析】汇总

目录绪论分治法动态规划法贪心法回溯法分支限界法随机化算法绪论算法概述：算法是指解决问题的一种方法或过程。（由若干条指令组成的有穷序列）(1)输入有零个或多个由外部提供的量作为算法的输入。(2)输出:算法产生至少一个量作为输出。(3)确定性:组成算法的每条指令是清晰的，无歧义的。(4)有限性:算法中每条指令执行次数是有限的，执行每条指令的时间也是有限的。一个算法的复杂性的高低体现在运行该算法所需的计
萨曼塔·2024-01-11 03:40

数据结构算法设计题汇总

五、算法设计题（本题10分）34.二叉排序树的类型定义如下：typedefstructBSTNode{∥二叉排序树的结点结构intdata;∥数据域structBSTNode*lchild,*rchild
林子soCool·2024-01-10 14:43

计算机考研专业课自命题,（计算机考研专业）北京邮电大学2018年硕士生入学考试自命题科目考试大纲...

二、考试内容(一)绪论数据结构的基本概念，数据的逻辑结构、存储结构;算法的定义和应具有的特性，算法设计的要求，算法的时间复杂度分析和算法的空间复杂度分析。(二)线性表
weixin_39631316·2024-01-10 07:30

【算法设计与分析】分治-时间复杂度计算

目录主定理MasterTheorem分治算法运行时间的递归表示主定理的简化形式主定理的一般形式递归树RecursionTree递归树的简单结论主定理MasterTheorem分治算法运行时间的递归表示将原问题分解成a个子问题递归求解，每个子问题的规模是原问题的1/b。同时子问题合并成原问题的时间为ncn^cnc，n是原问题的规模。对应的时间复杂度表达式：T(n)=aT(n/b)+O(nc)T(n)
爱喝牛奶的男孩·2024-01-09 06:53

【算法设计与分析】分治-第二部分

目录凸包ConvexHull基本概念凸包的基本概念其他相关知识穷举法求凸包1、对点穷举2、对边穷举第⼀种分治法-插入凸包第⼆种分治法-归并凸包第三种分治法-快速凸包多项式乘法PolynomialMultiplication直接计算递归计算递归关系构建递归优化矩阵乘法MatrixMultiplication直接计算递归计算递归关系建立改进递归关系-Strassen的技巧凸包ConvexHull输入：
爱喝牛奶的男孩·2024-01-09 06:22

【算法设计与分析】网络流

目录max-flow和min-cut流网络Flownetwork最小割Min-cut最大流Max-flowGreedyalgorithmFord–Fulkersonalgorithm剩余网络ResidualnetworkFord–Fulkersonalgorithm算法流程最大流最小割理论max-flowmin-cuttheorem容量扩展算法capacity-scalingalgorithm时间
爱喝牛奶的男孩·2024-01-09 06:44

使用c语言编写一个程序，实现二分查找算法

目录（在c语言代码中）二分查找算法需要注意的六点关于乱序数组时二分查找的使用方法（适用于正序数组）的代码：（适用于有规律乱序数组）的代码：关于二分查找的算法设计思想（在c语言代码中）二分查找算法需要注意的六点在使用二分查找算法的
～莫子·2024-01-08 09:14

Python 利用PYQT5设计基于RSA算法盲签名的匿名化电子支付系统设计与实现

基于RSA算法的盲签名算法DavidChaum于1982年提出盲签名的概念，并利用RSA算法设计了第一个盲签名方案.该方案的安全性基于大整数分解问题盲签名的步骤1.密钥生成签名者执行以下步骤生成密钥对:
墨言ink·2024-01-08 07:18

python排序算法——希尔排序（附代码）

python排序算法——希尔排序文章目录python排序算法——希尔排序一、前言二、算法描述三、代码实现总结一、前言相关知识来自《python算法设计与分析》。
i阿极·2024-01-08 01:28

python排序算法——插入排序

python排序算法——插入排序文章目录python排序算法——插入排序一、前言二、描述三、代码实现总结一、前言相关知识来自《python算法设计与分析》。
i阿极·2024-01-08 01:27

1866_FreeRTOS的存储管理方案heap_4分析

主题由来介绍free以及malloc这样的存储释放以及申请分配机制是很多算法设计实现的基础。而嵌入式软件中这方面的使用总是
grey_csdn·2024-01-07 15:29

测开外传之 数据结构与算法（Java语言描述）

对于一个好的算法设计，需要从
测试小贝·2024-01-07 02:41

快速排序和冒泡排序

冒泡排序二.快速排序1.Hoare法2.填空法3.双指针法4.快排优化(三数取中)5.快排优化(递归优化)6.快排优化(重复数据)7.快排非递归前言排序算法是计算机科学中的基础工具之一，对于数据处理和算法设计有着深远的影响
MindibniM·2024-01-06 17:49

竞赛保研 基于机器视觉的银行卡识别系统 - opencv python

1前言优质竞赛项目系列，今天要分享的是基于深度学习的银行卡识别算法设计该项目较为新颖，适合作为竞赛课题方向，学长非常推荐！
iuerfee·2024-01-06 14:38

学生成绩管理系统（附源码）

一、算法设计1.结构体定义：使用structstudent定义了学生信息的结构体，包括学号(x)、学期(t)、班级©、姓名(n)、数学成绩(math)、英语成绩(english)、计算机成绩(computer
Jc.MJ·2024-01-06 10:46

【算法】算法设计与分析 期末复习总结

第一章算法概述时间复杂度比大小，用代入法，代入2即可。求渐进表达式，就是求极限，以极限为O的括号；O是指上界，Ω是指下界，θ是指上下界相等，在这里，可以这样理解：f(n)=O(g(n))意味着g(n)在n趋近于无穷大时比f(n)大；f(n)=Ω(g(n))意味着g(n)在n趋近于无穷大时比f(n)小；f(n)=θ(g(n))意味着g(n)在n趋近于无穷大时和f(n)同阶；第二章递归与分治主定理要掌
令夏二十三·2024-01-06 07:14

郑州大学算法设计与分析实验2

判断题1#includeusingnamespacestd;constintN=50;intf[N],n;intmain(){//freopen("1.in","r",stdin);ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n;f[1]=1;f[2]=1;for(inti=3;iusingnamespacestd;constin
wa的一声哭了·2024-01-06 02:08

【计算机算法设计与分析】n皇后问题（C++_回溯法）

文章目录题目描述测试样例算法原理算法实现参考资料题目描述在nxn格的棋盘上放置彼此不受攻击的n格皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在nxn格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。当n=6时，一个如下的6×6的跳棋棋盘：上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子。这只是棋
chaoql·2024-01-05 20:26

编译原理 字符串识别分析

实验名称字符串识别分析实验目的掌握DFA构造掌握利用DFA识别字符串实验内容和要求根据已知DFA，识别分析字符串实验环境VS2022算法设计思想主要问题与解决方法如何判断分析结束。
Frank_杨·2024-01-05 13:30

编译原理 与正规文法等价的FA的生成程序

实验环境VS2022算法设计思想构造一个fa[][]结构体表，结点内放置一个string类字符串，供存储后继态。接收终结符和非终结符集，都用s
Frank_杨·2024-01-05 13:30

编译原理 LL(1)预测分析技术识别字符串

实验名称LL（1）分析技术识别字符串实验目的掌握自顶向下语法分析方法的原理编程完成预测分析法实验内容和要求用LL（1）分析技术对输入串进行句型分析实验环境VS2022算法设计思想主函数由两个函数语句和一个简单的用户交互组成
Frank_杨·2024-01-05 13:59

编译原理 程序段的单词识别

实验内容和要求实验环境VS2022算法设计思想根据设定好的DFA设计程序，即根据DFA有n个状态，每个状态接收k个终结符到达另一个状态，设置n个case，每个case含k多条以上语句，对应一类状态。
Frank_杨·2024-01-05 13:59

编译原理 SLR(1)分析技术识别字符串

实验环境VS2022算法设计思想分析栈设计：建立两个栈，一个状态栈，
Frank_杨·2024-01-05 13:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他