回文 算法noip 1999
m基于SPA和积译码算法的LDPC误码率matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 LDPC ( Low-density Parity-check,低密度奇偶校验)码是由 Gallager 在1963 年提出的一类具有稀疏校验矩阵的线性分组码 (linear block codes),然而在接下来的 ......
[NOIP2006 普及组] 开心的金明
# [[NOIP2006 普及组] 开心的金明](https://www.luogu.com.cn/problem/P1060 "[NOIP2006 普及组] 开心的金明") ## 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对 ......
基于QPSK调制和CoSaMP算法的信道估计均衡算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 均衡器的分类 • 均衡处理方法 时域均衡器:单载波数字通信中多采用时域均衡器,从时域的冲激响应考虑 正交频分复用OFDM调制:采用频域均衡 • 是否使用训练序列或导频 DA(数据辅助) DD(判决指向) NDA(盲均衡 ......
m基于负价环N算法的无线传感器网络性能matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 负环的定义:负环是指权值和为负数的环。负环会使图的最短路径计算陷入死循环,因此,存在负环的图不存在最短路。 负环的计算方法: 负环有两种计算方法,都是基于Bellman-Ford算法或者SPFA算法。 第一种算法是:统 ......
m基于FPGA的LDPC最小和译码算法verilog实现,包括testbench和matlab辅助验证程序
1.算法仿真效果 matlab2022a/vivado2019.2仿真结果如下: matlab仿真: 0.5码率,H是4608×9216的矩阵。 FPGA仿真: 对比如下: 2.算法涉及理论知识概要 LDPC译码分为硬判决译码和软判决译码。 硬判决译码又称代数译码,主要代表是比特翻转(BF)译码算法 ......
回文
[CSP-S 2021] 回文 首先考虑爆搜。我们可以先确定 $b$ 的第一个位置和最后一个位置,然后将数列放入两个队列中。 4 1 2 4 5 3 1 2 3 5 这是样例,首先最优的情况当然是第一个位置和最后一个位置都取 L,即 $4$。 两个队列分别是 $q1=[1,2]$ 和 $q2=[5, ......
回文数
#include<stdio.h>int main(){ int i=0;j=0;a[5],b[5],k=0,count=0,n=0; for(i=1;i<256;i++) { n=i*i; for(j=0,k=0;n!=0;j++,k++) { a[j]=n%10; n/=10; } for(j= ......
[NOIP2004 普及组] 火星人
题目简单,A完之后看题解,看到大佬的一片题解有感而发,这位大佬的DFS确实精妙 看完题之后你会发现只需要5行就可以解决,c++自带的全排列函数,但是有位大佬手写DFS的方法非常巧妙,直接精确定位,让我对dfs的理解多多少少又加深一层 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火 ......
GroundingDINO(一种开集目标检测算法)服务化,根据文本生成检测框
# 背景 最近发现一个叫[GroundingDINO](https://github.com/IDEA-Research/GroundingDINO)的开集目标检测算法,所谓开集目标检测就是能检测的目标类别不局限于训练的类别,这个算法可以通过输入文本的prompt然后输出对应的目标框。可以用来做预标 ......
代码随想录算法训练营第十六天|104. 二叉树的最大深度、559. N 叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数
【参考链接】 104. 二叉树的最大深度 【注意】 1. 二叉树节点的深度:指从根节点到该节点的最长简单路径边的条数或者节点数(取决于深度从0开始还是从1开始)。 二叉树节点的高度:指从该节点到叶子节点的最长简单路径边的条数或者节点数(取决于高度从0开始还是从1开始)。 2.根节点的高度就是二叉树的 ......
Routing Algorithmt 路由算法分析
Programming Assignment 3: Routing Algorithm Assignment(Must Use Logbook) (DV)Due 1 Jun by 17:00 Points 200 Available 1 May at 1:00 - 29 Jun at 17:00A ......
【前端算法学习】数据结构之“栈”
### JS中最棒的数据结构:数组 **数组是计算机科学中最常用的数据结构**。我们知道, 可以在数组的任意位置上删除或添加元素。然而,有时候我们还需要一种在添加或删除元素时有更多控制的数据结构。有两种数据结构类似于数组,但在添加和删除元素时更为可控。它们就是 **栈和队列**。 要开始学习 ......
算法学习记录(模拟枚举贪心题单):四舍五入(未AC)
###题目链接 https://ac.nowcoder.com/acm/contest/20960/1004 ###题目分析 注意当第i位为9是,此时进位就是0,但是`0 using namespace std; // 利用第i+1位判断第i位是否要进位 int n, t, flag, point; ......
启发式算法(heuristic algorithm)
运筹学--Operations Research (O.R.),有时也称为**数学规划、最优化理论**,是人工智能的“引擎”,因为几乎所有人工智能的问题最后都会转化为求解优化问题。几年前流行的支持向量机(SVM,二次规划问题)如此,近几年席卷全球的深度学习(DL)的参数优化(训练)也是(高度复合函数 ......
肖sir__算法题___测试用例题
一、假设有一口大缸装满了水,现有2个空水壶,容量分别是5升和6升,如何使用这两个水壶取出3升的水?请列出取水步骤。 1、先将5升水壶装满水,倒入6升水壶中,此时5升水壶中还剩下1升水,6升水壶中有5升水。2、倒掉6升水壶中的水,将5升水壶中的1升水倒入6升水壶中,再将5升水壶装满水,倒入6升水壶中, ......
算法设计与分析(实验班) Assignment 11
本文也可以在[我的知乎](https://zhuanlan.zhihu.com/p/631365634)上阅读。 > **Due: 1 pm on Friday, May 26** ## 1 Search and Decision Problems > As discussed in class, ......
16 张图解带你掌握一致性哈希算法
https://developer.huawei.com/consumer/cn/forum/topic/0203810951415790238 发表于 2022-02-24 14:258571查看 摘要:一致性哈希是什么,使用场景,解决了什么问题? 本文分享自华为云社区《16 张图解 | 一致性哈 ......
Algorithm_02--C#排序算法(升序)
(升序)算法原理: 通过重复比较和交换,使较大的元素逐渐“浮”到数组后面。 具体步骤: 1.比较相邻元素,如果第一个比第二大,就交换它们两个。 2.对每一对相邻元素作同样的工作,从开始第一到结尾的最后一对。这样再最后的元素应该会是最大数。 3.针对所有的元素重复以上的步骤,除了最后一个。 4.重复步 ......
哈希算法之md5和sha1
MD5(Message Digest Algorithm 5)和SHA1(Secure Hash Algorithm 1)都是常见的哈希算法,用于生成哈希值。然而,它们有一些区别。 哈希长度:MD5生成的哈希值长度为128位(16字节),而SHA1生成的哈希值长度为160位(20字节)。SHA1相对 ......
FIT9136 算法与编程
FIT9136 Algorithms andProgramming Foundations inPythonAssignment 3May 20231Table of Contents1. Key Information2. Instruction2.1. User Class2.2. Custom ......
基于TPC算法的WSN网络资源分配matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 一个移动通信系统面临的主要问题有三个:由哪些资源组成,资源如何分配?这些资源如何组织形成一个网络,网络架构是什么样子的?各网络组成部分之间如何进行信息交互? 资源及资源分配、网络架构、信息交互是移动通信系统运行的三大要 ......
基于Lucas-Kanade算法的双目图像光流提取matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 1950年,Gibson首先提出了光流的概念,所谓光流就是指图像表现运动的速度。物体在运动的时候之所以能被人眼发现,就是因为当物体运动时,会在人的视网膜上形成一系列的连续变化的图像,这些变化信息在不同时间,不断的流过眼 ......
算法刷题记录:[NOIP2009]潜伏者
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1051 ###题目分析 用a、b进行映射。map或者模拟都可以。 注意两点即可: - a中的所有字母必须在b中出现,那么我们统计b中的所有字符再来判断a。 - a、b不能矛盾,将b[i]储存在idx ......
如何衡量目标检测算法的优劣
# 如何衡量目标检测算法的优劣 目标检测(object detection)问题相对于一般AI分类问题更加复杂,不仅检测出目标,输出目标的类别,还要定位出目标的位置。分类问题中的简单accuray指标已经不能反映出目标检测问题结果的准确度,而mAP (Mean Average Precision)就 ......
文心一言 VS 讯飞星火 VS chatgpt (22)-- 算法导论4.2 2题
# 二、为Strassen算法编写伪代码。 ## 文心一言: Strassen算法是一种用于矩阵乘法的算法,它的核心思想是通过不断将原始矩阵分割成较小的子矩阵来实现高效的乘法运算。以下是Strassen算法的伪代码: ``` function Strassen(A, B): if A[0][0] = ......
根号算法
文章内容多摘自 [Alex_wei](https://www.cnblogs.com/alex-wei/p/sqrt_algorithms.html) 、 [不分解的AgOH](https://www.bilibili.com/video/BV1zE411673h/?spm_id_from=333. ......
位运算在排序算法中的运用
### 常规选择排序 ```javascript function selectSort(arr: Number[]) { //先排除一些不需要排序的情况 if (!arr || arr.length 现有N个数,除了唯一的一个数出现的次数是奇数,其他的均是出现了偶数次的数,现在请编程找出这个出现奇 ......
Tarjan算法
## Tarjan算法与无向图连通性 ### 一、割点和桥的定义 给定一个无向连通图 $ G = (V,E) $ 若对于 $x \in V$ , 如果从图中删去节点 $x$ 以及与 $x$ 相连的边后,$ G $ 分裂成两个或者多个不相连的连通块,那么就说这个点是一个**割点**; 若对于 $e \ ......
选择排序算法之泛型优化
选择排序算法 工作原理: 每一次从待排序的数据元素中选中最小的一个元素,然后,再从剩余未排序元素中继续寻找最小元素,将2个元素交换位置,就达到了已排序的元素一直是从小到大了。 这个算法的时间复杂度为O(n²),空间复杂度为O(1)。 /** * @Author: 翰林猿 * @Description ......