算法分析课程作业

嵌入式课程作业记录（3）——ARM复习提纲（下）

教材：《ARM9嵌入式系统设计与开发应用》（熊茂华，杨震伦编著）（清华大学出版社）考试题型：选择题40分（20题），填空题10分（5题），简答题20分（4题），读程序20分（4题），写程序10分（1题）。留个存档作记录，因为复习提纲太长，因此分开了两篇来发。ARM复习提纲（下）16.总线宽度和等待寄存器BWSCON、Bank控制寄存器BANKCONn的初始化程序，中断向量表、堆栈的初始化（考注释）
Mount256·2024-01-03 07:03

计算机软件考试试题——附答案

A.DELETEB.DROPC.TRUNCATED.REMOVE在计算机网络中，HTTP状态码403表示：A.请求成功B.未找到页面C.服务器拒绝访问D.请求重定向在算法分析中，时间复杂度为O(nlogn
知孤云出岫·2024-01-03 07:46

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

构造结果目录构造结果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

基于Java课程作业管理系统

基于Java课程作业管理系统功能需求1、作业发布：系统需要支持教师发布作业，包括作业题目、要求、截止日期等信息。
编程无忧·2024-01-03 01:56

前缀和算法 -- [模版]二维前缀和

算法分析算法一：暴力求解直接遍历数组，我们考虑最坏情况就是q次查询都是从头遍历到尾，时间复杂度就是O(n*m*q)，这绝对是超时的。算法二：前缀和我们不希望每次查询时都要遍历去计算和
Lei宝啊·2024-01-02 17:32

前缀和算法 -- [模版]一维前缀和

个人主页：Lei宝啊愿所有美好如期而遇目录本题链接输入描述输出描述算法分析算法一：暴力求解算法二：前缀和预处理前缀和dp表使用前缀和dp表解题源码我们以一道题目为例详解一维前缀和原理。
Lei宝啊·2024-01-02 17:31

【现代信息检索】国科大何苯老师现代信息检索课程作业 —— 第三次作业

1docID判断1判断2100200311411510610710810901100111111211表1评判情况表111中是两个判定人员基于某个信息需求对121212个文档进行相关性判定的结果（0=不相关，1=相关）。假定我们开发了一个IR系统，针对该信息需求返回了文档集{4,5,6,7,8,11}\{4,5,6,7,8,11\}{4,5,6,7,8,11}。回答下列问题：a.计算两个判断之间的
不牌不改·2024-01-02 08:49

【现代信息检索】国科大何苯老师现代信息检索课程作业 —— 第二次作业

1从如下文本中构造LM，计算过程中不考虑标点符号以及、标签：Priderelatesmoretoouropinionofourselves,vanitytowhatwewouldhaveothersthinkofus.a.在采用MLE估计的一元概率模型中，计算不使用平滑以及使用+1平滑下的P(of)和P(vanity)。一元概率模型的+1平滑概率公式为：P(wi)=C(wi)+1∑w(C(w)+1
不牌不改·2024-01-02 08:48

地图着色问题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

算法分析

算法定义：是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程。（解决问题的方法和步骤）算法三要素：操作、控制结构、数据结构常见控制结构：顺序、循环、选择算法基本特征：有穷性、确定性、可行性、0个或多个输入、一个或多个输出算法的基本性质：目的性、分步性、有序性、有限性、操作性算法质量指标：正确性、可读性、稳健性、高效率和低存储量算法评价标准：时间耗费、空间耗费、可读性常见时间复杂度排序
Azur_wxj·2024-01-02 02:56

利用KMP算法解决LeetCode第28题：实现strStr()

算法分析假设主串T用i指针遍历，而模式
MrFengZH·2024-01-01 07:46

【数据结构与算法】：交换排序之快速排序（手绘图解+LeetCode原题）

四、算法分析时间复杂度五、快排思想在实际题目中的运用题目一、剑指Offer40.最小的k个数一、快速排序1.什么是快速排序？
.29.·2024-01-01 06:05

计算机算法中用到的对数log

来源于：https://www.cnblogs.com/huaxingtianxia/p/7842862.html之前一直不解为何算法中经常会看到log今天看《数据结构与算法分析Java语言描述》（第3
進撃的Friday·2024-01-01 05:56

计算机视觉（CV）技术的优势和挑战

它可以借助摄像头捕捉道路图像，并使用CV算法分析图像中的目标和行驶路线。医学影像诊断：CV技术可以帮助医生在医学影像中发现肿瘤、病变和其他异常。
天玑y·2024-01-01 02:25

二叉树的层序遍历算法实现

二，算法分析层序遍历与先序、中序、后序遍历不同。层序遍历用到了队列，而先、中、后序需要用到栈。因此，先、中、后序遍历可以采用递归方式来实现，而层序遍历则没有递归方式。
robin2005·2023-12-31 14:46

数据结构与算法分析（C++语言版）_张琨版 第六章树和二叉树课后习题答案

一、选择题1.A2.C3.C4.A5.D6.A7.D8.C9.D10.D二、填空题三、判断题√2.√3．×4.√5.×6.√7.√8.×9.√10.×四、简答题答案如下：采用前序和后序两个序列来判断二叉树上结点B必定是结点F的祖先。在前序序列中某结点的祖先都排在其前。若结点B是F的祖先,则B必定在F之前。而在后序序列中，某结点的祖先排在其后，即若结点B是F的祖先，则B必在F之后。根据这条规则来判断
赵卓不凡·2023-12-31 12:45

算法分析与实践 大作业

1、问题给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，求具有最小排列长度的原序列。2、解析一般而言我们会想到这种做法：但是这种只是其中一种，我们并没有考虑完全，还有一些如：小球本来可以放到两个大球的中间，不增加长度的这个就类似于最短路的问题，由此我们想到了回溯算法。开始时设a=[r1,r2,……rn]是所给的n个元的半径，则相应的排列树由a[1:n]的所有排列构成。cter(x)用
Tang Paofan·2023-12-31 08:56

二分查找(非朴素)--在排序数组中查找元素的第一个和最后一个位置

个人主页：Lei宝啊愿所有美好如期而遇目录本题链接输入描述输出描述算法分析1.算法一：暴力求解2.算法二：朴素二分算法3.算法三：二分查找左右端点3.1查找左端点3.1.1细节一：循环条件3.1.2细节二
Lei宝啊·2023-12-31 02:13

算法分析与设计基础

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

zip压缩算法分析(2)

zip压缩算法分析(2)前言在zip压缩算法分析(1)中已经分析了利用文本中短语重复的特性来进行压缩的lz77算法部分，接下来分析利用信息熵进行压缩的huffman编码算法，zip作者在这里对霍夫曼树的处理十分精彩
iumffcfkpim·2023-12-30 13:38

K-means 聚类算法分析

算法简述K-means算法原理我们假定给定数据样本X，包含了n个对象，其中每一个对象都具有m个维度的属性。而K-means算法的目标就是将n个对象依据对象间的相似性聚集到指定的k个类簇中，每个对象属于且仅属于一个其到类簇中心距离最小的类簇中。对于K-means算法，首先需要初始化k个聚类中心,然后通过计算每一个对象到每一个聚类中心的欧式距离，如下式所示：这里的表示第i个对象，表示第j个聚类中心，表
夏天是冰红茶·2023-12-30 04:42

数据结构|c++---线性表的顺序表示和实现----插入、删除算法

可以随机存取表中任一元素缺点：在插入、删除某一元素时，可能需要移动大量元素；浪费存储空间；属于静态存储，数据元素的个数不能自由扩充二、算法ListInsert(&L,i,e)在顺序表的随机位置插入数据算法分析
yanyanyanzi111·2023-12-30 02:02

第一章绪论

1.1数据结构1.2基本概念和术语1.3抽象数据类型1.4算法和算法分析给出问题--->画出逻辑结构--->定义存储结构--->实现操作数据结构=逻辑结构+存储结构+操作逻辑结构：集合结构，线性结构(1
keeeeeenon·2023-12-29 20:15

周六课程作业时间管理组织进化

主讲：徐志国老师一、构筑学习环境1.看得见的看不见的环境都改变着我们的行动。2、进化训练自恋---榜样的力量---敌人二、找到自己的敌人1.、时间管理训练入口是明确自己的敌人2、时间管理训练的目的实现对自己的超越。3、为什么是敌人不是榜样，榜样是有借口，敌人面前没有退路。4.进化训练的危机论缺点——坎儿——习惯——追赶——超越——打败他。真正的敌人是自己，所以自己的坎儿迟早都要过。5、明确经济上的
赏花戏蝶·2023-12-29 13:53

二叉树S型遍历算法

因为实在找不到更好的算法描述方式，暂且就叫做S型遍历吧^_^算法分析图中每一层节点的迭代顺序都会改变，使用传统的单个队列或单个栈都是以固定的顺序存储数据，实现起来特别麻烦，所以我们考虑使用两个栈空间来分别存储正向和逆向的节点
flyfhj·2023-12-29 05:56

数据结构与算法基础

数据结构与算法基础第一章1，数据结构研究2，基本概念和术语3，抽象数据类型的表示和实现4，算法与算法分析第二章1，线性表的定义与特点2，线性表的顺序表示和实现第一章1，数据结构研究2，基本概念和术语3，
跨越海沟·2023-12-29 03:23

2023.2.22 感恩父母恩

❤️复盘10分钟，提效1小时❤️一、【课程作业：行动方案】〖冥想记录：觉知和平等心〗：〖父母慈悲修习〗：感恩母亲给了我最好的爱，教会我宽厚待人；感恩母亲坚强的个性，让我遇到困境都有勇气去跨越；感恩母亲伟大的爱
暖心的彩云·2023-12-29 02:16

【递归 &回溯】LeetCode-226. 翻转二叉树

4,7,2,9,6,3,1]示例2：输入：root=[2,1,3]输出：[2,3,1]示例3：输入：root=[]输出：[]提示：树中节点数目范围在[0,100]内-100<=Node.val<=100算法分析解题思路每次递归交换左右子树即可
xiaoxiawancsdn·2023-12-28 20:10

做自己的英雄——帅小冰老师训练营大作业

课程作业：英雄之旅——西方经典故事做自己的英雄32年前，我出生在一个小村庄。村子很小，小到从村头走到村尾用不了5分钟。小村子也不与任何村子接壤，去最近的村子也要走上好久。
萱言_98c8·2023-12-28 18:44

算法分析之二叉树遍历

算法相关数据结构总结：序号数据结构文章1动态规划动态规划之背包问题——01背包动态规划之背包问题——完全背包动态规划之打家劫舍系列问题动态规划之股票买卖系列问题动态规划之子序列问题算法（Java）——动态规划2数组算法分析之数组问题
小朱小朱绝不服输·2023-12-28 15:28

【开源】基于JAVA的智能教学资源库系统

目录一、摘要1.1项目介绍1.2项目录屏二、功能模块2.1数据中心模块2.2课程档案模块2.3课程资源模块2.4课程作业模块2.5课程评价模块三、系统设计3.1用例设计3.2数据库设计3.2.1课程档案表
蜜桃小阿雯·2023-12-28 15:56

Java运用贪心算法求解活动安排问题（实验报告）

Java运用贪心算法求解活动安排问题实验目的：1）掌握贪心算法的设计思想；2）掌握贪心算法解题步骤；3）学习运用贪心算法分析并解决活动安排问题。
sy_有太阳的向日葵·2023-12-28 13:40

java运用贪心算法求解最优装载问题

运用贪心算法求解最优装载问题实验目的：1）掌握贪心算法的设计思想；2）掌握贪心算法解题步骤；3）学习运用贪心算法分析并解决最优装载问题。
sy_有太阳的向日葵·2023-12-28 13:40

Java数据结构与算法初认识以及带你如何进行算法分析

Java学习+面试指南：https://javaxiaobear.cn1、概述1、什么是数据结构数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。简单的说：数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据2、数据结构分类传统上，我们可以把数据结构分为逻辑结构和物理结构两大类。1、逻辑结构逻辑结构是从具体问题中抽象出来的模型，是抽
小熊学Java·2023-12-27 11:50

❀My排序算法学习之冒泡排序❀

目录冒泡排序（BubbleSort）:)一、定义二、算法原理三、算法分析时间复杂度算法稳定性算法描述C语言C++算法比较插入排序选择排序快速排序归并排序冒泡排序（BubbleSort）:)一、定义冒泡排序
Rosy_Moonlight·2023-12-27 09:01

算法分析的

（1）一个顾客买了价值x元的商品（不考虑角、分），并将y元的钱交给售货员：编写代码：在各种币值的钱都很充分的情况下，使售货员能用张数最少的钱币找给顾客#includeintmain(){inti=0,j=0,x=0,y=0,z=0,a=0,b[7]={0,50,20,10,2,1},s[7]={0};//i,j用来循环计数，x为应付金额，y为实付金额，z为应找金额，a用来传参，b数组表示钱币的面值
致力于研究如何把螺丝拧紧问题的资深专家·2023-12-26 23:33

1279：【例9.23】橱窗布置(flower)

【算法分析】1.状态定义状态定义：dp[i][j]：将前i束花放入前j个瓶子中，美学值最大的方案的美学值。初始状态：前0束花放入j个花瓶中，美学值为0。所以dp[0][j]=0。
东华黄老师·2023-12-26 20:24

1277：【例9.21】方格取数

【算法分析】动态规划：坐标型动规1.状态定义阶段：第一趟走到的位置(i,j)与第二趟走到的位置(k,l)决策：第一趟如何走，同时第二趟如何走策略：第一趟从(1,1)走到(i,j)，第二趟从(1,1)走到
东华黄老师·2023-12-26 20:54

1301：大盗阿福

【算法分析】动态规划：线性动规该题可以抽象为：有一个数字序列，选择其中不连续的多个数字构成子序列，求所有这样的子序列中加和最大的子序列的加和。记a[i]为第i个数字。
东华黄老师·2023-12-26 20:23

利用opencv c++实现文档扫描/文档矫正功能

原为本人机器人视觉课程作业，要求为实现文档扫描功能，下给出基本思路及代码过程原要求作业如下所示步骤采用类似于ppt给出的第一种思路先对图像进行预处理以便提取出较好的轮廓边缘通过霍夫变换进行直线检测找最外层直线
青取之于蓝但没他蓝·2023-12-26 18:00

课程作业｜学习终究是自己的事

麦子的最后一次课又特别强调了“溯源”的重要性。的确，在通往提升学习能力的道路上，任何人的帮助都只是一种外力，它或许可以提供一种思维，一个全新的视野，却不可能去完全代替你去思考。因此，我们听书也好，报课程也好，一味地“拿来主义”是不可取的。正确的做法应该是，把自己学到的知识中最认同的部分，进行深入研究，或者是阅读相关的书籍、文献，或者是找相关的案例和事实来参照，总之，任何便于理解和升华的方法都是可以
驿路奇奇·2023-12-26 10:39

Android逆向 某州 解密sign字段 so层 算法分析 Unidbg模拟执行

跟着龙哥学SO逆向入门实战教程一：OASIS前言功力不及龙哥百分之一文笔也是实力也是，仅作为个人记录学习过程。龙哥博客传送门1.需解密对象“sign”字段跟着龙哥学的，忘了查壳用jadx打开之后发现文件有点少查壳之后发现是x60加固。掉以轻心了…2.脱壳查壳脱壳直接上dump_dex.js3.定位到java关键函数重新压缩成zip用jadx再次打开搜索“sign”去掉一些加载sdk的包名是个剩下框
zhoumi_·2023-12-26 08:57

Ascon加解密算法分析

参数定义加密架构图整个过程是在处理320bits的数据，所以在最开始需要对原始的数据进行一个初始化，获得320bits的数据块，图里看到的pa和pb都是在做置换（对320bits的数据进行一个置换）置换（Permutation）在加密和解密算法中是一种常用的操作，它指的是对序列中的元素重新排列，使得原来的元素顺序发生变化。在加解密中，置换操作通常用于将明文或密文中的字符或比特重新排列，使得原始信息
Per_HR7·2023-12-25 23:45

水处理生物学课程作业2 指导老师: 张淑娟

1.我学到了哪个知识点？（详细展示一个知识点，只展示一个，并标明出处，满分为0分）衣原体是仅在脊椎动物细胞内专营能量寄生的小型G细菌，曾一度被归入病毒。它个体微小，多呈现球形或椭圆形。衣原体与病毒相比：1、衣原体相似于细菌，兼有DNA和RNA两种核酸。2、以二分裂方式繁殖。3、具有细菌型细胞壁（不含肽聚糖）。4、具有一些代谢酶类。、5、有核糖体。6、炕菌药物可抑制其生长。（水处理生物学第六版p32
给水2103李鑫·2023-12-25 20:41
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他