算法设计-贪心法

20. 多少个字符2？

天津科技大学第六届科技文化节算法设计大赛第20题题目：小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。
Pisces_DYL·2023-11-16 19:38

基于遗传算法的CVRP建模求解（Python）

这里写目录标题1问题描述1.1场景1.2要求2数学模型2.1符号定义2.2数学模型2.3参数设置3遗传算法设计3.1编码、解码3.2交叉变异4程序设计5求解结果6参考7CVRP标准算例测试集带容量约束的车辆路径优化问题
嘿嘻哈呀·2023-11-16 09:20

算法设计与应用1-1 互斥算法

目录Chap11.1互斥算法进程vs线程原子操作非原子操作期间的线程交换更新丟失临界区代码CriticalSectionsofCode互斥算法的软件方法互斥算法Dekker的算法：单标志法皮特森算法/PetersonAlgorithm兰波特面包店算法/Lamport'sBakeryAlgorithm互斥锁算法的硬件辅助线程旋转、阻塞和等待更多referenceChap11.1互斥算法进程vs线程计
星野时雨·2023-11-15 12:03

上机实验三 图的最小生成树算法设计 西安石油大学数据结构

二叉树设计实验名称：二叉树设计（1）实验目的：1）掌握二叉树的逻辑结构。2）掌握二叉树的二叉链表存储结构；3）掌握基于二叉链表存储的二叉树的遍历等操作的实现。（2）主要内容：1）定义二叉链存储结构。2）实现二叉树的建立（利用扩展先序序列建立二叉链表存储的二叉树）、二叉树的遍历、统计二叉树结点数、求二叉树高度、打印二叉树等操作。3）编写一个测试主函数，建立如下二叉树，并测试所设计的算法。二叉树的基本
时雨h·2023-11-15 05:40

上机实验四 图的最小生成树算法设计 西安石油大学数据结构

实验名称：图的最小生成树算法设计（1）实验目的：掌握最小生成树算法，利用kruskal算法求解最小生成树。
时雨h·2023-11-15 05:30

浅谈数据结构算法中的递归算法与分治

算法策略1.算法设计与分析2.分治法，动态规划，贪心，回溯法，分支限界法，概率算法什么是递归算法1.直接调或间接调用自身的算法称为递归算法2.用函数自身给出定义的函数称为递归函数举例1：阶乘函数：阶乘函数可递归地定义
你的男孩T_T·2023-11-14 23:28

【C++】——继承和派生

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

【C++】——运算符重载

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

实战 | 基于卷积神经网络的蘑菇识别微信小程序

目录项目描述技术亮点1.1总体设计1.1.1系统架构1.1.2识别流程1.2算法实现1.2.1数据集1.2.2算法设计
羁旅少年·2023-11-14 13:45

数据结构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

算法期末复习题

A、分治策略B、动态规划法C、贪心法D、回溯法2、下列不是动态规划算法基本步骤的是（A）。A、找出最优解的性质B、构造最优解C、算出最优解D、定义最优解3、衡量一个算法好坏的标准是（D）。
无处安放的小曾·2023-11-12 05:26

数据结构笔记

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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他