ACM-算法设计

数据结构PTA习题：基础实验7-2.4 PAT排名汇总 (25分)——排序

基础实验7-2.4PAT排名汇总(25分)计算机程序设计能力考试（ProgrammingAbilityTest，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力
5?li·2023-11-14 13:31

7-3 PAT排名汇总 (20分)

计算机程序设计能力考试（ProgrammingAbilityTest，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准
天金小麻花·2023-11-14 13:26

算法设计--动态规划

1.简介动态规划（DynamicProgramming）是一种解决复杂问题的算法思想。它通过将问题分解为一系列子问题，并将子问题的解存储起来，从而避免重复计算，提高算法效率。Dynamic：在这里指用数学方法来根据子问题求解当前问题（通俗理解就是找到递推公式）Programming：指缓存上一步结果，根据上一步结果计算当前结果（多阶段进行）动态规划的要点包括：最优子结构：问题的最优解包含子问题的最
Ray-国·2023-11-14 04:53

论文阅读-Practical Secure Aggregation for Privacy-Preserving Machine Learning（谷歌.CCS.2017）

，由一个参与者持有，使得：由k个或多于k个参与者所持有的部分可以重构S由少于k个参与者所持有的部分则无法重构S该方案称为（k,n）秘密分割门限方案，k称为门限值shamir于1979年，基于多项式插值算法设计了
md5_NULL·2023-11-14 01:59

迷宫问题 深度优先搜索【c++】

文章目录：一、问题描述二、结果展示三、求解思路1.题目分析2.找到迷宫的所有解——左/右手法则3.解决回路问题四、详细设计1.数据结构设计2.算法设计五、问题与反思六、作者的碎碎念PS：一、问题描述以一个
秋千的千秋·2023-11-13 23:48

基于ADI-ADAU1452-DSP音频开发

1基于ADI-ADAU1452-DSP音频开发(1)基于SigmaStudio图形界面音频算法设计(2)基于ADAU1452A2B通讯系统设计(3)基于赛普拉斯MCU和ADAU1452通信系统设计(4)
周南音频科技教育学院(AI湖湘学派)·2023-11-13 08:00

王道书P40 T9（单链表实现）

**②数据结构:*typedefstructLNode{chardata;structLNode*next;}LNode,*LinkList;**③算法设计*/#include#includetypedefstructLNode
还没还没·2023-11-13 04:54

王道书P40 T16（单链表实现）

**②数据结构:*typedefstructLNode{*intdata;*structLNode*next;*}LNode,*LinkList;**③算法设计*/#include#includetypedefstruct
还没还没·2023-11-13 04:54

王道书P40 T4（单链表实现）

**②数据结构:*typedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;**③算法设计*/#include#inc
还没还没·2023-11-13 04:23

【算法设计实验二】分治法解决棋盘覆盖问题

importjava.util.*;publicclassMain{staticintcnt=0;publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);System.out.println("请输入棋盘边长大小！");intn=sc.nextInt();int[][]g=newint[n][n];System.out.
Roye_ack·2023-11-12 15:46

浅析算法与设计模式的关系

上面说的程序设计思想，我想应该包括两个方面：算法设计和设计模式。这里说两个方面，是因为大家平时都这么分，我个人觉得设计模式应该就隶属于算法。一说到算法，不太了解算法的
pozen·2023-11-12 11:40

数据结构笔记

1.2.1逻辑结构1.2.2物理结构1.3抽象数据类型1.3.1数据类型1.3.2抽象数据类型第2章算法2.1算法定义2.2算法的特性2.2.1输入输出2.2.2有穷性2.2.3确定性2.2.4可行性2.3算法设计的要求
寒霜若雪飘·2023-11-11 19:44

【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

【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

【算法设计】回溯法算法设计——骑士游历问题(C++实现)

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>#includeusingnamespacestd;constintN=8;inttravel[8][8]={0};intrecord=0;boolisVisited(inti,intj){if(travel[i][j]==0)returnfalse;elsereturntrue;}boolisCrossBorder(inti,intj){
天喜Studio·2023-11-11 13:54

软件滤波算法设计参考方案（ADC滤波处理的十种方法）

一、概述用软件来识别有用信号和干扰信号，并滤除干扰信号的方法叫软件滤波。软件滤波也为数字滤波，通过一定的计算或判断程序减少或削弱噪声影响二、应用设计1、限幅滤波法（程序判断滤波法）1、简述先根据经验判断，确定两次采样允许的最大偏差值，设为A。每次检测到新采样值时进行判断：（1）如果本次新采样值与上一次滤波效果之差A，则本次采样值无效，放弃本次采样值，本次滤波结果=上次滤波结果。2、优点能有效克服因
三明治开发社区·2023-11-11 12:05

醒醒吧，深度学习不是AI的未来（Deep Learning is not the AI future）

在这短短几年时间里，深度学习颠覆了语音识别、图像分类、文本理解等众多领域的算法设计思路，渐渐形成了一种从训练数据出发，经过一个端到端（end-to-end）的模型，然后直接输出得到最终结果的一种新模式。
拉姆哥的小屋·2023-11-11 06:15

【数据结构与算法设计-基础向】C/C++编程练习 - 套圈（分治法解决最近对问题）

题目：Haveyoueverplayedquoitinaplayground?Quoitisagameinwhichflatringsarepitchedatsometoys,withallthetoysencircledawarded.InthefieldofCyberground,thepositionofeachtoyisfixed,andtheringiscarefullydesigned
很多时候不懂事_7295·2023-11-10 17:59

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

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

算法设计与分析部分

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

三天打鱼两天晒网C语言实现

文章目录一、问题描述二、问题分析与算法设计总结一、问题描述中国有句俗语叫“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的以后的某一天中是打鱼还是晒网。
纽约地铁·2023-11-10 04:55

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

题目某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有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

Rust学习总结之数组，元组，结构体用法

学过数据结构的都知道有这么一个公式，程序=数据结构+算法，好的数据结构能大大降低算法设计的复杂度，也能更好的为算法服务。
ftzchina·2023-11-09 06:50

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

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

数据结构与算法之双链表的操作

双链表的操作/*实现双链表的构建、初始化、数据添加（在指定位置添加）、数据删除（删除指定元素，并返回该元素的位置）的算法设计；*/#include#includeusingnamespacestd;typedefstruct_DoubleLink
dearQiHao·2023-11-08 06:28

软件工程课程设计--仓库管理系统

目录前言必读仓库管理系统1绪论2系统分析2.1可行性分析2.1.1系统可行性分析2.1.2技术可行性分析2.1.3经济可行性分析2.2项目概述2.3业务流程2.4数据流图和数据字典2.5数据库概念模型2.5.1主要函数算法设计
云边的快乐猫·2023-11-07 23:41

基于FPGA的CLAHE图像增强算法设计

参考文献《基于FPGA的自适应直方图均衡算法的研究与实现》最近终于有时间可以写点东西了，跟网友聊天，希望我能把FPGA实现CLAHE算法写点东西，我简单的写了些，希望能给大家学习提供点思路。CLAHE图像算法原理CLAHE图像增强算法又称为对比度有限的自适应直方图均衡算法，其算法原理是通过有限的调整图像局部对比度来增强有效信号和抑制噪声信号。CLAHE算法首先求解各个区域的直方图；然后基于期望阈值
战斗的青春岁月·2023-11-07 16:39

基于FPGA的模板匹配红外目标跟踪算法设计

为什么要写这篇文章我写这篇文章的原因是一天在B站看到了一个大神发的视频是关于跟踪一个无人机的，看到作者跟网友的回复说是用的图像匹配算法，我就在网上搜索相关资料，最终找到一篇文献。文献中对该算法的评价很高，满足制导系统的实时性要求，用FPGA实现该算法具有运算速度快，可靠性高，功耗低等优势。鉴于文献对FPGA实现该算法的评价这么高，作为一名FPGA工程师肯定要把它搞出来。我花费了一些时间学习相关资料
战斗的青春岁月·2023-11-07 16:58

python哈夫曼树解码_基于python的二元霍夫曼编码译码详细设计

一、设计题目对一幅BMP格式的灰度图像(个人证件照片)进行二元霍夫曼编码和译码二、算法设计(1)二元霍夫曼编码：①:图像灰度处理：利用python的PIL自带的灰度图像转换函数，首先将彩色图片转为灰度的
weixin_39743423·2023-11-07 07:16

【KMP算法，数组】

文章目录KMP算法数组数组的抽象类型定义数组的顺序存储三维数组KMP算法KMP算法设计思想：利用已经部分匹配的结果而加快模式串的滑行速度，且主串S的指针i不必回溯，可提速到O(n+m)；定义next[j
forever_youyang·2023-11-07 07:51

【二叉树】数据结构——BST二叉树基本概念及算法设计（插入、删除、遍历操作）

二叉树一、二叉树基本概念二、二叉树的算法设计1、构建二叉树节点2、插入节点3、删除节点4、遍历二叉树5、层次遍历一、二叉树基本概念二叉树的其中一个重要应用，是提供一种快速查找数据的方法，即：将数据节点按照某种规律形成一棵二叉树
邢仕冲的一亩三分地·2023-11-07 01:14

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

目录一、线性时间选择问题二、众数问题三、求逆序对数四、棋盘覆盖问题一、线性时间选择问题任务描述给定线性无序数组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

[数据结构]算法设计题--数组循环左移

问题设将n个整数存放到一维数组R中。试设计一个在时间和空间两方面尽可能高效的算，将R中保存的序列循环左移动p个位置，即将R中的数据由(x0,x1,x2,…xn-1)变换为(xp,xp+1,…xn-1,x0,…xp)。要求：给出算法的基本设计思想说明算法的时间复杂度和空间复杂度。解答算法思想先将n个数据原地逆置，得到xn-1,xn-2,…xp,xp-1,…x0。然后再将n-p个数据和后面p个数据分别
Ryanw丶·2023-11-06 07:32

并查集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

离散数学-实验三（关系的性质与运算）

第1关：关系的性质一、实验目的1）通过算法设计并编程实现对给定集合上的关系是否为自反关系的判断，加深学生对关系性质的理解，掌握用矩阵来判断关系性质的方法。
Ssaty.·2023-11-04 23:46

【机器学习】四、计算学习理论

基础知识计算学习理论（computationallearningtheory）：关于通过“计算”来进行“学习”的理论，即关于机器学习的理论基础，其目的是分析学习任务的困难本质，为学习算法体统理论保证，并根据结果指导算法设计
TwcatL_tree·2023-11-04 18:35

c++算法——贪心算法

贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。
小芒果_01·2023-11-04 16:48

Android设计模式详解之模板方法模式

：定义一个操作中的算法的框架，而将一些步骤延迟到子类中，使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤；使用场景：多个子类有公有的方法，并且逻辑基本相同时；重要、复杂的算法，可以把核心算法设计为模板方法
惜许·2023-11-04 15:36

数据结构与算法C语言版学习笔记（1）-绪论

算法的描述2.一个算法要具备的特性3.算法设计的要求？
棉花糖永远滴神·2023-11-04 13:43

数据结构算法与应用c++语言描述 pdf +源代码,数据结构算法与应用-c++语言描述（清晰版）.pdf...

要想高效地描述数据，必须具备数据结构领域的专门知识；而要想设计一个好的算法，则需要算法设计领域的专门知识。
凝聚态小土豆·2023-11-03 20:08

【从0到1设计一个网关】过滤器链的实现---实现负载均衡过滤器

编写负载均衡过滤器负载均衡的定义与实现负载均衡算法设计实现效果演示链接自研网关整合Nacos,实现服务注册和配置变更源码链接什么是过滤器？
ZhangBlossom·2023-11-03 19:45
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他