算法设计NOJ

2022“杭电杯”中国大学生算法设计超级联赛（1）1012 Alice and Bob

Alice可以将一堆数字分成两队，而Bob可以将其删去一堆，并i减去1，若是有0的出现则Bob获胜反之Alice获胜。所以我们每一次都将数字分为两队，并和前面为一体，如果有零的出现肯定是出现在一开始第一次的时候，所以只要全部模拟完毕之后判断一下开头的数字是否为0就可以。#includeusingnamespacestd;inta[100005];intn;intmain(){intt;while(
taikonaut..·2023-11-20 07:59

算法设计与分析复习--贪心（一）

文章目录上一篇贪心的性质活动安排问题贪心背包问题最优装载下一篇上一篇算法设计与分析复习–动态规划贪心的性质贪心和动态规划都要求问题具有最优子结构；可用贪心方法时，动态规划可能不适用可用动态规划方法时，贪心方法可能不适用活动安排问题
ˇasushiro·2023-11-20 04:34

算法设计与分析复习--贪心（二）

文章目录上一篇哈夫曼编码单源最短路最小生成树Kruskal算法Prim算法多机调度问题下一篇上一篇算法设计与分析复习–贪心（一）哈夫曼编码产生这种前缀码的方式称为哈夫曼树哈夫曼树相关习题AcWing148
ˇasushiro·2023-11-20 04:34

算法设计与分析 | 矩阵相乘

题目编写程序，求n×m和m×k矩阵之积。输入只有1组数据。第1行是2个整数n和m(1#include//矩阵相乘voiddiv1(intn,intm,intk,inta[10][10],intb[10][10]){inti,j,p;intsum=0;intc[10][10]={0};for(i=0;i
jingling555·2023-11-20 03:16

算法设计与分析 | 众数问题（c语言）

题目所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n，表示测试数据组数。(nintmain(){intn;//输入组数scanf("%d",&n);fo
jingling555·2023-11-20 03:16

算法设计与分析 | 最大字序列和（动态规划）

题目给定一整型数列{a1,a2...,an}，找出连续子序列{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1#includeintmain(){intn,m,sum=0,i,z;inta[1000];scanf("%d",&z);while(z--){scanf("%d",&n);scanf("%d",&a[0]);m=sum=a[0];for(i=1;i=0){m+=a[i];}
jingling555·2023-11-20 03:16

算法设计与分析 | 分治棋盘

题目在一个2^k*2^k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。输入第一行为k，如题意第二行为特殊点的坐标x，y输出特殊点用0输出，数据间用制表符隔开(‘t’)，要求遍历顺序按从左到右，从上到下。样例输入322样例输出
jingling555·2023-11-20 03:42

算法设计与分析复习--动态规划

文章目录上一篇动态规划性质矩阵连乘问题凸多边形最优三角部分最长公共子序列0-1背包问题下一篇上一篇算法设计与分析复习–递归与分治（二）动态规划性质与分析法类似：将原问题分解为子问题不同点：不是通过递归的方式
ˇasushiro·2023-11-19 14:16

算法设计与分析复习--递归与分治（二）

文章目录上一篇归并排序统计逆序对快速排序线性时间选择最接近点对问题一维二维循环赛日程表下一篇上一篇算法设计与分析复习–递归与分治(一)归并排序问题特点：局部有序到整体有序AcWing787.归并排序#include
ˇasushiro·2023-11-19 14:46

算法设计与分析复习--求解最大子段和问题(分支法、动态规划）

文章目录问题描述分治法动态规划法问题描述最大子段和问题；洛谷P1115.最大子段和分治法利用归并排序的方法，但是由于是算最大子段和所以，并不能将它变成有序的，左边和右边的最大子段和通过调用函数，而中间的要算左边最大，右边最大加起来才是中间的最大子段和最后返回左，右，中的最大值#include#include#include#defineintlonglongusingnamespacestd;co
ˇasushiro·2023-11-19 14:15

考研计算机科学814,2017年西南科技大学计算机科学与技术学院814程序综合设计考研题库...

一、算法设计题1．试设计一个C语言算法(或C语言程序)：用单链表做存储结构，以回车符为结束标志，输入一个任意长度的字符串，然后判断该字符串是否为“回文”(正向读和反向读时，串值相同的字，输出信息“Yes
delawarearthur·2023-11-19 05:39

算法设计与分析--棋盘覆盖问题解决思想

问题：在一个2^k*2^k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，则称该棋盘为一特殊棋盘。该棋盘为特殊棋盘，蓝色的方格为特殊方格。要用图2中的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。分治法解决的原理(1)把棋盘等分成四个正方形分别是：左上、左下、右上、右下四个子棋盘。(2)对于每一个子棋盘，如果其存在特殊方格
予我心安A3·2023-11-19 04:55

计算机算法设计与分析（第二章上机实践题）

文章目录7-1）二分查找7-2）改写二分搜索算法7-3）两个有序序列的中位数7-2）找第k小的数7-3）求逆序对数目7-4）maximumnumberinaunimodalarray7-5）二分法求函数的零点7-6）（选做题）派7-1）二分查找输入n值(1usingnamespacestd;intcount=0;//在数组a[left...right]中查找元素xintbiSearch(intx,
小番茄夫斯基·2023-11-19 04:22

算法设计与分析第一章 课后习题答案（c++）

该文章是算法设计与分析（第二版）中各章的课后习题主编：李春葆在本文中，主要是对该文第一章，绪论中的在线编程题进行代码解答。
平常心-辉·2023-11-19 04:49

计算机算法设计与分析：二分搜索技术

计算机算法设计与分析：二分搜索技术二分搜索算法是运用分治策略的典型例子。给定已排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x。
程序5563·2023-11-19 04:15

图形压缩算法设计与分析（c++）--动态规划

图形压缩算法设计与分析（c++）下面是几个讲解的比较好的视频北大公开课，屈婉玲教授东北大学，郭楠老师1东北大学，郭楠老师2上面的这几个视频对学习图像压缩都有很大的帮助，建议看一看。
x-robot·2023-11-19 04:44

【论文笔记】基于在线预测和规划的机器人动态跟踪抓取方法

目录摘要关键词0引言1在线预测与运动规划算法设计(1)在线预测(2)运动规划(3)动态跟踪及抓取2动态跟踪算法设计3实验验证3.1动态跟踪抓取实验(1)系统框架(2)动态跟踪抓取实验3.2融合轨迹连续性
Ctrl+Alt+L·2023-11-17 15:15

数据结构--第4~6章--串、数组、广义表--知识点回顾

(3)顺序串运算算法设计。(4)链串运算算法设计。(5)BF模式匹配算法设计。(6)KMP算法设计,KMP算法是提高串匹配效率的。(1)数组的顺序存储结构及其元素地址计算方法。
iBin2022·2023-11-17 14:44

算法设计学习笔记

一、算法与问题算法是解决问题的一系列步骤；理解问题，设计算法的一般过程：解决问题的时候可以首先考虑蛮力法，因为蛮力法一般都能解决，只是效率比较低。使用蛮力法解决问题之后可以再考虑使用其他算法思想进行优化。在使用蛮力法的时候如果解决起来比较费力，可以再次思考一下问题，看看能不能找到什么规律，然后，在该规律之上再求解。蛮力法往往需要从头到尾遍历所有的可能，而且有时候一个问题可能会有好几种遍历策略，有的
IShowCode·2023-11-17 12:48

39 _ 回溯算法：从电影《蝴蝶效应》中学习回溯算法的核心思想

它除了用来指导像深度优先搜索这种经典的算法设计之外，还可以用在很多实际的软件开发场景中，比如正则表达式匹配、编译原理中的语法分析等。
cjh-Java·2023-11-17 09:16

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

数据结构笔记

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