回文 算法noip 1999

囚徒4.0_11_基于python的风云云检测算法

#囚徒4.0_11_基于python的风云算法 #关于昨天数据不同的问题:是因为IDL和Python的逻辑不同而导致的,数据读取没问题,我表示错了。 #换语言好麻烦,现在都不知道什么语法对应什么语言了,一团糟。 #从上午十点写到现在,测试的时候发现python他的读取逻辑和IDL不一样,他的循环也不 ......
囚徒 算法 python 4.0 11

囚徒_风云云检测算法改进

function mask = code(ref_b2,ref_b3,ref_b4,ref_b5,tmp_7,tmp_9,tmp_13,tmp_15,SC,height,mask_lan) %算法实现 % 此处提供详细说明 sz=size(ref_b2); temp=ref_b4*0; temp(t ......
囚徒 算法

NOIP2023 游记:未来可期

AI:在考试前的紧张和期待中,我经历了从误解考试结束时间到发现时间不够用的惊险。通过调整策略和积极思考,我最终成功完成了题目。虽然有些困难,但这次经历让我更加自信和熟练地应对未来的挑战。 ......
游记 NOIP 2023

数组类算法题——删除有序数组中的重复项

删除有序数组中的重复项 题目: 给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你 ......
数组 算法

NOIP 2023

没什么好游的,索性标题不写是游记了。 CSP 结束,甚至几个月前我就感觉人要废了。果真如此。 但游记性质的东西还是要写的。 管他呢,OI,感觉自己很不像一个 OIer。 11.17 两个质数组成的日子。总是感觉有重要的事情要发生。 但还是挺平常的,白天比平时多做了几道题,也没复习什么玩意,晚上机房有 ......
NOIP 2023

NOIP2023 游记

开考先看 T1,简直就是签到,每个串记录其中字典序最大的和最小的再数数就行了,100 pts 到手,此时 8:45,检查完是 8:47。(大概吧) T2 上来先打爆搜,然后发现没有 + - 操作的简直送分,40 pts 到手,然后一直在想特殊性质,正解都没想,特殊性质好几发大样例都没过,搞到计划的 ......
游记 NOIP 2023

NOIP2023 爆炸记

NOIP2023 爆炸记 Day -4 33dai 模拟赛 \(100 + 20 + 20 + 0 = 140\),A 构造给大样例,直接变找规律题,难绷。 B 没想到是矩阵,感觉正解不难写但是很难想到第一步,C 题 dls 都说难推,获得摸鱼的正当理由,哈哈😎。 通过了东方永夜抄 Easy 难度 ......
NOIP 2023

NOIP2023总结

回顾 dict 30 分钟时通过。 tribool 10:11(即 1h41m 时)通过。 expand XXI Opencup, Grand Prix of Korea, B. Cactus Competition,弱化,修改 60 次,求 (1,1) 到 (n,m) 是否通。 硬想,想不出来。 ......
NOIP 2023

代码随想录算法训练营第七天 | ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和

今日学习的文章链接和视频链接 https://programmercarl.com/链表理论基础.html ● 454.四数相加II var fourSumCount = function(nums1, nums2, nums3, nums4) { let count = 0 let map = n ......
之和 随想录 训练营 随想 算法

NOIP 2023 游记

进场看 T1,发现模拟一下就行了。然后看 T2,发现扩展域并查集一下就好了。按照考前制定的战术看完两道题直接开写,半个小时写完了,感觉很顺利啊。 然后看 T3,发现不太会做,但是会平方,大概是构造一个矩阵然后判 \((1,1)\) 和 \((n,m)\) 连通性啥的。然后看 T4,发现可以 \(\m ......
游记 NOIP 2023

代码随想录算法训练营第六天 |● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和

今日学习的文章链接和视频链接 https://programmercarl.com/哈希表理论基础.html 242.有效的字母异位词 var isAnagram = function(s, t) { if(s.length !== t.length) return false let map = ......
随想录 之和 训练营 数组 交集

数组类算法题——数组中移除指定元素

数组中移除指定元素 题目: 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 解题源码: ......
数组 算法 元素

c2w2_优化算法

优化算法 机器学习是一个高度依赖经验的过程,需要在成千上万的数据上迭代多次来得到最小化损失函数的目的。所以对于如此大规模的数据,需要通过对算法进行优化来提高训练模型的效率。 mini-batch梯度下降法 此前,我们通过向量化,一次迭代就可以在所有的训练样本上进行梯度下降的运算,对此我们称之为bat ......
算法 c2w c2 2w

NOIP2023 游记

一个private但是public但是private的游记 day 0 也不知道上学去干嘛,也不知道回家干嘛。睡觉。 向某大佬询问复习什么,dalao告诉我 OIwiki数学 联通性 网络流 模拟退火 2-SAT 容斥。让我们来看看到时候会考多少。 但是我的数学水平是exgcd都不会,所以我不复习数 ......
游记 NOIP 2023

P1098 [NOIP2007 提高组] 字符串的展开(总结)

P1098 [NOIP2007 提高组] 字符串的展开http://ww.luogu.com.cn/problem/P1098 注意 字符中的数字是默认小于字母的。 所以要对数字做特判。 #include <iostream> #include <string> using namespace st ......
字符串 字符 P1098 1098 NOIP

NOIP 2023 游记

这是退役战吗? Day -2 上午模拟赛,感觉不是很有意思,当一乐子了。 下午写 CF 练手。 晚上开了 5 题 div2,并且最后一题只有 *2000,遂 AK。第一次 AK div2,激动。 Day -1 上午写了点 CF 水题 + 模板。一上午十二题。 下午出发去杭州,感觉今年两次都比之前快很 ......
游记 NOIP 2023

如何利用TSINGSEE青犀智能分析网关算法从人员、设备、行为三大角度进行监狱智能化升级改造

对于一些必要的设备如灭火器等消防器材,配备消防器材检测算法,一旦有人搬运或挪动,就会立即发出告警,并实时截图保存证据。 ......
智能 网关 监狱 算法 TSINGSEE

2020 NOIP 补题

P7113 [NOIP2020] 排水系统 拓扑排序,但是 \(\_\_int128\)。 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define inl inline #define eb emplace_ba ......
2020 NOIP

基于物理层网络编码的相位同步算法matlab仿真

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于物理层网络编码的相位同步算法是一种利用物理层网络编码技术来实现相位同步的算法。这种算法的原理是将两个或多个相位不同的信号进行叠加,产生一个叠加信号,然后通过分析叠加信号的相位信息来实现相位同步。 物理层网络编 ......
物理层 相位 算法 编码 物理

基于Alexnet深度学习网络的人员口罩识别算法matlab仿真

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 人员口罩识别算法是一种基于深度学习的图像分类问题。在这个问题中,我们需要在图像中检测并识别出人员是否佩戴口罩。为了解决这个问题,我们可以使用AlexNet模型,它是一种深度学习网络,广泛应用于图像识别任务。 Al ......
学习网络 口罩 算法 深度 Alexnet

【模板】二次剩余:Cipolla 算法

给定 \(c, p\),\(p\) 为奇质数,求解关于 \(x\) 的同余方程 \(x^2\equiv c\pmod p\)。 欧拉判别:对于任意 \(c\),\(c^{(p-1)/2}\equiv \pm 1\pmod p\)。当且仅当 \(c\) 有二次剩余时,\(c^{(p-1)/2}\equ ......
算法 模板 Cipolla

文心一言 VS 讯飞星火 VS chatgpt (137)-- 算法导论11.3 3题

三、用go语言,考虑除法散列法的另一种版本,其中 h(k) = k mod m,m=$2^p-1$,k为按基数 $2^p$ 表示的字符串。试证明:如果串可由串 y 通过其自身的字符置换排列导出,则x和y具有相同的散列值。给出一个应用的例子,其中这一特性在散列函数中是不希望出现的。 文心一言: 这个问 ......
文心 导论 算法 chatgpt VS

算法学习笔记(1):CDQ分治

CDQ分治 对比普通分治 把一种问题划分成不同子问题, 递归处理子问题内部的答案, 再考虑合并子问题的答案。 再看CDQ分治 有广泛的应用, 但我不会。 但在接下来的题目体会到大概: 将可能产生的对于答案的贡献分为两类: \(f(l, mid)\) 与 \(f(mid + 1, r)\) 内部产生的 ......
算法 笔记 CDQ

NOIP2023模拟21联测42

NOIP前最后的博客。 B.万物有灵 发现一定是从最后一层开始选,然后隔一层选。所以 \(n\) 的奇偶性与选所有下标的奇偶性相同。为了避免分类讨论,可以将周期乘以 2。然后发现是一个等比数列求和。因为模数可能不是质数,就直接倍增维护 \(f_i\) 表示 \(x^1+x^2+...x^{2^i}\ ......
NOIP 2023

NOIP 考前模板复习--zhengjun

#include<bits/stdc++.h> using namespace std; using ll=long long; #ifdef DEBUG template<typename T> ostream& operator << (ostream &out,vector<T> a){ ou ......
zhengjun 模板 NOIP

2023 NOIP 游记?

Day -2 不知道这次考完试之后会怎么样啊~ 真的是怀念啊~怀念自己初一时候傲视群雄的自在,怀念自己初二时热爱信息奥赛、为信息奥赛持续拼搏的那种决心,怀念自己初三时候整日在机房摸鱼的快乐,怀念自己初三中考前天天下去打球、踢球,怀念我们躺在主席台上、躺在草坪上,看夜空、看月亮,怀念整个机房只有十几个 ......
游记 2023 NOIP

NOIP 考前板子复习

网络流 树链剖分 LCT 主席树 分块 莫队 带修莫队 回滚莫队/不删除莫队 树上莫队 平衡树 FHQ Treap Splay 旋转卡壳 ......
板子 NOIP

数据结构与算法 期中考试冲刺

押题! 中缀表达式、后缀表达式相关 出栈顺序相关 特殊矩阵元素定位相关与稀疏矩阵压缩相关 完全二叉树定位相关(一般测试就行) Huffman树计算 二叉树相关算法: 广义表栈建树【flag标记,读字符,括号则操作栈,逗号改flag,字符链入子女】 根据前序和中序建树【找根,建根,递归】 栈版前序遍历 ......
数据结构 算法 结构 数据

字符串哈希算法

一、字符串哈希:将一串字符串映射成一个整数,并用它来代替字符串进行比较。这样俩个字符串的比较就变成俩个整数的比较,可以将时间复杂度减少至O(1) 二、哈希函数:为了将字符串转化为整数,需要一个哈希函数hash,使得以下条件成立:如果字符串s == t 那么 hash(s) == hash(t)。一般 ......
字符串 算法 字符

数组类算法题——合并非递减数组

合并非递减数组 题目: 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返回,而 ......
数组 算法