算法分析与设计

算法分析与设计——实验5：分支限界法

实验五分支限界法一、实验目的1、理解分支限界算法的基本原理；2、理解分支限界算法与回溯算法的区别；3、能够使用分支限界算法边界求解典型问题。二、实验内容及要求实验要求：通过上机实验进行算法实现，保存和打印出程序的运行结果，并结合程序进行分析，上交实验报告和程序文件。实验内容：1、使用分支限界算法解决单源最短路径问题。2、使用分支限界算法解决0-1背包问题。3、在N*N的棋盘上放置彼此不受攻击的N个
阮阮的阮阮·2024-08-29 02:22

【算法分析与设计】去除重复字母

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。
五敷有你·2024-03-29 12:16

【算法分析与设计】最大层内元素和

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个二叉树的根节点root。设根节点位于二叉树的第1层，而根节点的子节点位于第2层，依此类推。
五敷有你·2024-02-20 09:28

【算法分析与设计】环形链表

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
五敷有你·2024-02-14 18:08

【算法设计与分析】有效的字母异位词

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。
五敷有你·2024-02-14 18:38

【算法设计与分析】求根节点到叶节点数字之和

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。
五敷有你·2024-02-07 23:00

【算法设计与分析】最小覆盖字串

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。
五敷有你·2024-02-07 11:35

【算法分析与设计】无重复的最长子串

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
五敷有你·2024-02-05 20:10

【算法分析与设计】移除元素

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。
五敷有你·2024-02-04 06:57

【算法分析与设计】跳跃游戏

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。
五敷有你·2024-02-04 06:57

【算法分析与设计】两数之和 ||

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。
五敷有你·2024-02-03 01:14

【算法分析与设计】反转字符串

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。
五敷有你·2024-02-03 01:13

【算法分析与设计】交换两个节点

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
五敷有你·2024-02-03 01:12

二叉搜索树节点最小距离（C++）

最近在学算法分析与设计，第一次作业的习题2是下面的题目，做完之后来分享一下。
CS_Kevin_1·2024-02-02 11:43

算法分析与设计

1.线段树#include#include#include#include#include#include#includeusingnamespacestd;inttree[1005*4],a[1005];intlazy[1005*4];//初始化线段树：当前处理p号,对应空间为[l,r]空间voidbuild(intp,intl,intr){if(l==r)//到达叶子节点，直接赋值{tree[
不爱睡觉不爱起床的小Kiku·2024-01-28 06:44

【算法实验】算法分析与设计第三次实验Lab3

文章目录第1关：加1乘2平方第2关：电子老鼠闯迷宫第3关：跳马第4关：独轮车第5关：六数码问题第6关：木乃伊迷宫第7关：推箱子第8关：polygon第9关：八数码第10关：僵尸来了第11关：僵尸又来了第12关：分酒问题第1关：加1乘2平方描述最简单的队列的使用#include#includeusingnamespacestd;queueq1;intmain(){inttemp,x;q1.push(
gravity_w·2024-01-24 04:09

【算法实验】算法分析与设计第二次实验Lab2

文章目录第1关：0-1背包问题第2关：装载问题第3关：堡垒问题第4关：8皇后问题第5关：素数环问题第6关：迷宫问题第7关：踩气球第8关：字母转换第9关：农场灌溉问题第10关：求图像的周长第11关：图的m着色问题第12关：三阶幻方第1关：0-1背包问题描述需对容量为c的背包进行装载。从n个物品中选取装入背包的物品，每件物品i的重量为wi，价值为pi。对于可行的背包装载，背包中物品的总重量不能超过背包
gravity_w·2024-01-24 04:38

【算法实验】算法分析与设计第一次实验Lab1

文章目录第1关：二分查找第2关：归并排序第3关：快速排序第4关：走迷宫第5关：穷举n位二进制数第6关：穷举所有排列第7关：循环赛日程表第8关：求第k小数第1关：二分查找描述给定一个单调递增的整数序列，问某个整数是否在序列中。输入第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。输出每
gravity_w·2024-01-24 04:08

【算法分析与设计】二叉树的层序遍历

个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
五敷有你·2024-01-23 05:05

408数据结构知识点——第一章 绪论（二）

文章目录算法和算法评价算法的基本概念什么是算法算法的特性算法与程序的区别“好”算法的特质算法的时间复杂度算法的空间复杂度注：内容参考王道2024考研复习指导以及《算法分析与设计》算法和算法评价算法的基本概念什么是算法算法是对特定问题求解步骤的一种描述
豆奶特浓6·2024-01-20 15:50

《算法分析与设计》复习笔记

目录一、算法的基本概念1.1算法的定义1.2算法的“好坏”如何衡量？1.3描述算法的时间复杂度⭐1.4如何评价算法二、分治法2.1分治法的求解步骤2.2平衡的概念2.3递归式解法2.3.1主定理法⭐2.4分治法的使用条件2.5分治法实例2.5.1快速排序2.5.2最大元最小元问题2.5.3最近点对2.5.4寻找顺序统计量（求第i小、最大元、最小元、中位数）三、动态规划3.1动态规划的适用范围3.2
HiLittleBoat·2024-01-19 09:57

《算法设计与分析》复习

复习参考：《算法设计与分析基础》潘彦译【北大公开课】算法设计与分析【算法设计与分析】期末考试知识总结（知识超浓缩版）《算法分析与设计》复习笔记【期末知识点整理】算法设计与分析算法设计与分析——算法复杂性分析一
Moliay·2024-01-19 09:51

【算法分析与设计】环形链表

题目给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。示例示例1：输入：head=[3,2,0,-4],po
五敷有你·2024-01-18 05:56

【算法分析与设计】最短路径和

题目：给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例：示例1：输入：grid=[[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径1→3→1→1→1的总和最小。示例2：输入：grid=[[1,2,3],[4,5,6]]输出：12思想（动态规划）动态规划是分治思想的延伸，通俗一点来说
五敷有你·2024-01-13 20:41

【算法分析与设计】跳跃游戏

题目给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0i,那么可以从dp[j]+1转移到dp[i]，所以我们要在所有的这种情况中选最小的dp[i]=min(dp[i],dp[j]+1ifj+nums[j]>i);初始化如果当前只有1个元素，那么认为已经
五敷有你·2024-01-13 20:38

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

目录问题示例方案一：思路：算法设计代码实现运行结果：方案二(调优)思路（前缀和）算法设计示意图代码实现运行结果问题给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2方案一：思路（暴力破解）暴力破解算法设计外层循环：外层循环
五敷有你·2024-01-12 17:46

【算法分析与设计】找到字符串中所有字母异位词

题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="a
五敷有你·2024-01-12 17:45

【算法分析与设计】最大子数组和

题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23方案一（暴力破解）思路三层fo
五敷有你·2024-01-12 17:43

C语言-算法分析与设计-斐波那契数列-递归与迭代算法

实验内容（1）实现递归与迭代斐波那契数列的算法（2）阐述比较结果。（3）利用算法采用的设计方法，时间复杂度等分析得到该结果的原因。递归算法intF(intn){if(n==0||n==1){returnn;}else{returnF(n-1)+F(n-2);}}递归算法耗时迭代算法intf(intn){if(n==0||n==1){returnn;}intp=0,cur=1;for(inti=2;
西唯兵欧泡·2024-01-12 17:31

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

给大家推荐一个《算法分析设计》的视频，我觉得老师讲的很清晰：算法设计与分析MOOC-青岛大学-张公敬教授算法概述算法的概念：算法是指解决问题的一种方法或过程，是由若干条指令组成的有穷序列。算法的特征：有限性：算法必须在有限时间内终止；正确性：算法必须正确描述问题的求解过程；可行性：算法必须是可实施的；算法可以有0个或0个以上的输入；算法必须有1个或1个以上的输出。算法与程序的关系：区别：程序可以不
Monkey_Jun·2024-01-12 12:47

2023年郑州轻工业大学软件学院数据结构实验五-查找与排序（详解+源码C语言版+运行结果）

二、课程目标支撑课程目标（4）：能够在软件开发过程中，针对特定需求综合应用数据结构、算法分析与设计等知识解决实际问题，具有积极进取、追求卓越的创新意识。
豆粉今天敲了吗·2024-01-09 00:13

【算法分析与设计】数学黑洞

数学黑洞引言在数字的世界中，有一种神奇的现象被称为Kaprekar常数。Kaprekar常数是一个四位数，通过特定的运算步骤，无论你从哪个四位数开始，最终都会收敛到6174。这一奇妙的现象引发了人们对数学和算法的深刻思考。在本文中，我们将深入探讨Kaprekar算法，并通过Java代码实现这一数字黑洞的奇妙旅程。Kaprekar算法简介Kaprekar算法是由印度数学家D.R.Kaprekar于1
五敷有你·2024-01-08 17:36

【算法分析与设计】双胞胎探宝

问题描述：现有一对双胞胎，在一个有n*n个方格的方形宝藏区域F中探宝。（i,j）方格中宝物的价值为v(i,j)，如下图所示。A325719B双胞胎均从F的A点出发，向下或向右行走，直到B点，在走过的路上，收集方格中的宝藏。试找出兄弟二人可以获得的宝藏总价的值最大。数据输入：输入数据第1行有1个正整数n，表示方形区域F有n*n个方格。接下来每行有3个整数，前2个表示方格位置，第3个数为该位置宝藏价值
Walker_CodeGou·2024-01-03 13:18

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

构造结果目录构造结果1、矩阵连乘问题-矩阵连乘步骤P612、网球循环赛和羽毛球场地出租3、实现回⽂识别的图灵机指令表，给出识别1001/010/0110/101序列。4、考虑n=3的批处理作业调度实例5、着色问题6、0-1背包问题+背包（可分割）7、合唱团队形问题【动态规划】(书本P57)8、旅行商-周游路线问题9、最长公共子序列问题10、归并排序(mergesort)的时间复杂度11、写出用分治
酒饮微醉-·2024-01-03 04:15

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

回答与证明目录回答与证明说明O、θ、Ω三种函数阶的定义给出两个函数阶的证明过程求证:如果一个算法在平均情况下的计算复杂性为θ(f(n))，则该算法在最坏情况下所需的计算时间为Ω(f(n))。特殊0-1背包问题按贪心算法的证明步骤，给出哈夫曼算法的正确性证明有8个集装箱，其重量分别为100、200、50、90、150、50、20和80，要装上一艘载重量为400的轮船。(1)在装载体积不受限制的情况下
酒饮微醉-·2024-01-03 04:14

地图着色问题javaScript版-- 《算法分析与设计》课程设计题目

@地图着色问题javaScript版--《算法分析与设计》课程设计题目地图着色问题js版已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色，总数最少地图着色问题的问题分析与解决思路通过对问题的分析
天天happy的络瑶·2024-01-02 07:55

【算法分析与设计】摸金校尉

任务描述在一条直线上，有n个宝藏，每个宝藏的坐标是ai。其中ai为整数，n#includeintcmp(constvoid*p1,constvoid*p2){return(*(int*)p1-*(int*)p2);}intmain(){intn,m;scanf("%d%d",&n,&m);intnum[n];for(inti=0;i<=n;i++){//TODOscanf("%d",&num[i]
Walker_CodeGou·2024-01-02 06:54

【算法分析与设计】云天明的项链

问题描述：云天明送给程心一串珍贵的项链，上面共有n颗珍珠，每一颗珍珠上都有一个数字。每两颗相邻的珍珠可以合并为一颗新的珍珠，合并后这两颗珍珠消失，新珍珠上的数字为合并的两颗的的数字之和。并且此次操作的得分要加上这个和。经过n-1次这样的合并后，项链只剩下最后一颗珍珠，问总得分的最小值和最大值。编程任务：对于给定n颗珍珠组成的项链，编程计算合并成一颗珍珠时的最小得分和最大得分。数据输入：输入的第1行
Walker_CodeGou·2024-01-02 06:54

【算法分析与设计】磁带最优存储问题

问题描述：设有n个程序{1,2,…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1≤i≤n。这n个程序的读取概率分别是p1,p2,……,pn,且∑pi(i=1~n)=1。如果将这n个程序按i1,i2,……,in的次序存放，则读取程序ir所需的时间tr=c*∑pili(i=1~r)。这n个程序的平均读取时间为∑tr(r=1~n)。磁带最优存储问题要求确定这n个程序在磁带上的一个存储
Walker_CodeGou·2024-01-02 06:54

【算法分析与设计】实验题

问题描述：95枪族是我国现役主力步枪之一。假设某95步枪由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过c的最小重量步枪的部分采购方案。编程任务：对于给定的步枪部件重量和步枪部件价格，编程计算总价格不超过d的最小重量步枪设计。数据输入：输入数据第一行有3个正整数n，m和d。接下来的2n行，每行m
Walker_CodeGou·2024-01-02 06:54

【算法分析与设计】我要去西藏

问题描述：雪域高原，美丽的天路，是许多人向往已久的旅游胜地，更是自驾游爱好者必须前往的目的地。假设从济南到西藏的路线上共有n个城市1，2，…，n，每个城市都有一个租车公司。你可以在这些城市出租汽车，并在之后的任何一个城市归还汽车。城市i到城市j之间的租金为x(i,j)，1≤iusingnamespacestd;#defineM201intn,i,j,k,a[M][M],ans[M];intmain
Walker_CodeGou·2024-01-02 06:23

算法分析与设计基础

一、绪论1.算法的概念及特征1.1定义：算法是指求解某个问题或是某类问题的一系列无歧义的指令，也就是说，对于符合一定规范的输入，能够在有限时间内获得所要求的输出。1.2特征：输入：算法中的各种运算总是要施加到一些运算对象上，而这些运算对象又可能具有某种初始状态，这是算法执行的起点或是依据。输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。有限性：算法必须能在有限的时间内做完，即算法必须
726498·2023-12-30 23:44

树轮基础：二叉树

欢迎大家关注我的微信公众号：树的定义：树是数据结构和算法分析与设计中的一种非常重要的结构，由N个结点组成的具有层次结构的模型。
Myname_China·2023-12-25 18:16

2023年秋季学期《算法分析与设计》练习12 OJ-1409 算法分析与设计练习12，使用python

最长递增子序列题目描述给出一个序列a1,a2,a3,a4,a5,a6,a7...an，求它的一个子序列（设为s1,s2,...sn），使得这个子序列满足这样的性质：s1a[j]andb[j]>maxlen:#找到a[i]前面最长的递增子序列长度maxlen=b[j]b[i]=maxlen+1Max=int(max(b))print(Max)构造最长递增子序列题目描述在“最长递增子序列”的基础上对代
爱吃苹狗的乐子·2023-12-19 22:22

2023年秋季学期《算法分析与设计》练习13 OJ-1417 算法分析与设计练习13，使用python、C语言

1的个数题目描述输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。输入输入一个整数（int类型）。输出这个数转换成2进制后，输出1的个数。样例输入Copy5样例输出Copy2n=int(input())n=bin(n)n=list(n)count=0foriinn:ifi=='1':count+=1print(count)最小素数对题目描述任意一个偶数（大于2）都可以由2个素数
爱吃苹狗的乐子·2023-12-19 22:22

2023年秋季学期《算法分析与设计》练习15 OJ-1424 算法分析与设计练习15，使用python、C语言

又一道简单题题目描述输入一个四个数字组成的整数n，你的任务是数一数有多少种方法，恰好修改一个数字，把它变成一个完全平方数（不能把首位修改成0）。比如n=7844，有两种方法：3844=622和7744=882。输入输入第一行为整数T(1intis_num(longa){longs=a*a;while(a!=0){if(a%10!=s%10){return0;}a=a/10;s=s/10;}retu
爱吃苹狗的乐子·2023-12-19 22:22

2023年秋季学期《算法分析与设计》练习14 OJ-1421 算法分析与设计练习14，使用python、C语言

菱形图案题目描述KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“*”组成的菱形图案。输入多组输入，一个整数（2~20）。输出针对每行输入，输出用“*”组成的菱形，每个“*”后面有一个空格。每输出一个菱形的后面需要空一行。样例输入Copy234样例输出Copy**************************************************whileT
爱吃苹狗的乐子·2023-12-19 22:51

算法分析与设计「一」枚举

文章目录一、枚举算法思想二、例题分析一、枚举算法思想什么是枚举算法？在进行归纳推理时，如果逐个考察了某类事件的所有可能情况，因而得出一般结论，那么这结论是可靠的，这种归纳方法叫做枚举法。也就是说枚举是基于逐个尝试答案的一种问题求解策略。枚举法的特点枚举算法因为要列举问题的所有可能的答案，所以它具备以下几个特点：得到的结果肯定是正确的。可能做了很多的无用功，浪费了宝贵的时间，效率低下。通常会涉及到求
imByte·2023-11-27 02:44

算法分析与设计心得

数据结构和算法是非常难啃的东西，以下我会用VS2019可以编译并且以代码和典型例子为基础来讲解几个典型的计算机学生应该掌握并且使用非常熟练的算法以下内容需要大家有基本的数据结构知识，如果学过巩固数据结构基本的一些知识常见的算法和典1.贪心法【以狄杰斯特拉算法为特例】分治法（二分查找）动态规划法[背包问题]搜索法【旅行商问题】型特例)1.贪心法【以狄杰斯特拉算法为特例】贪心算法思想：顾名思义，贪心算
不说再见qwq·2023-11-24 11:15

计算机算法分析与设计（1）---求算法时间复杂性（手写例题）

文章目录一、主定理求解二、递归树求解三、递归树求解含O的递归方程一、主定理求解二、递归树求解三、递归树求解含O的递归方程
冒冒菜菜·2023-11-23 00:57
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他