![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 53
雪靡
ACMer一名。
Github地址:https://github.com/nayaku
展开
-
CCSP2021 分赛区
第一题取集合里面距离最小的两个点,如果距离一样,取和最小的两个点,合并后MOD k,重新放入集合(注意集合中元素两两不同)。求合并次数和最后剩余的点。前70%暴力直接过,时间复杂度容忍O(n2)O(n^2)O(n2) ,剩下30%需要优化。暂时没有思路。回头更新。第二题实现并优化一个量子计算机。题目老长老长,公式又多。但是任务1(30分)很简单,直接暴力模拟。任务2(5+10+10+5=30分)。第一个5分,前面5分,每次设置一个位置xxx,每次只更新小于2x2^x2x的状态,即可。第二个10分对原创 2021-12-16 09:38:49 · 4308 阅读 · 0 评论 -
暴雪Hash算法
暴雪Hash暴雪HASH算法(转) - 老司机 - 博客园 http://cache.baiducontent.com/c?m=T273QdI5nY3pxi9_wXnxt7Hgon_EJ_WXBfTsV8lwGfrAic55uqfeFcjAMPklz4RWbMowVPd8jr-W8qtvXFSFPW9a6uuQCMj2coEVXrRgJ-1Tf17jBisx7xw_pdJjbJsH_8cq-pfbTElXgfKuKf_OTDWWzsC4Ub7AjaehWSO3pE4zqWMfmgJC4-_YXK5D-VQ原创 2021-05-23 13:47:55 · 467 阅读 · 0 评论 -
特征提取
地址:https://www.nowcoder.com/practice/5afcf93c419a4aa793e9b325d01957e2思路:每读取一帧,去重。判断某个特征值,上一帧是否存在。存在此特征值连续计数+1。枚举上一步未被访问的上一帧特征值。将此特征值连续计数与全局连续计数比较,取最大。持续第一步直到所有帧读完。技巧:这里使用一个struct{int,int}当做一个long long来看待。代码:#define LL long longstruct Node{原创 2021-03-13 14:44:24 · 89 阅读 · 0 评论 -
雀魂启动!
题目链接:https://www.nowcoder.com/practice/448127caa21e462f9c9755589a8f2416题目描述小包最近迷上了一款叫做雀魂的麻将游戏,但是这个游戏规则太复杂,小包玩了几个月了还是输多赢少。于是生气的小包根据游戏简化了一下规则发明了一种新的麻将,只留下一种花色,并且去除了一些特殊和牌方式(例如七对子等),具体的规则如下:总共有36张牌,每张牌是1~9。每个数字4张牌。你手里有其中的14张牌,如果这14张牌满足如下条件,即算作和牌14张牌中原创 2021-03-13 10:39:11 · 304 阅读 · 0 评论 -
万万没想到之抓捕孔连顺
链接:https://www.nowcoder.com/questionTerminal/c0803540c94848baac03096745b55b9b?orderByHotValue=0&mutiTagIds=665&page=1&onlyReference=false链接:https://www.nowcoder.com/questionTerminal/c0803540c94848baac03096745b55b9b?orderByHotValue=0&mutiTa原创 2021-03-13 10:02:29 · 215 阅读 · 0 评论 -
Strassen矩阵乘法
步骤描述:将A和B分解为n/2xn/2的子矩阵。时间为O(1)。创建10个n/2 × n/2 的矩阵S1,S2,…,S10:S1=B12−B22S2=A11+A12S3=A21+A22S4=B21−B11S5=A11+A22S6=B11+B22S7=A12−A22S8=B21+B22S9=A11−A21S10=B11+B12S_1=B_{12}-B_{22} \\S_2=A_{11}+A_{12} \\S_3=A_{21}+A_{22} \\S_4=B_{21}-B_{11} \\S原创 2020-12-17 11:35:07 · 294 阅读 · 0 评论