矮小酸奶

文章
6
资源
0
加入时间
2年10月21天

枚举算法

一、枚举法的基本思想枚举法又称穷举法。基本思想是根据提出的问题枚举所有可能状态,并用问题给定的约束条件检验哪些状态是需要的,哪些状态是不需要的。能使命题成立的状态,即为其解。枚举结构:循环+判断语句。二、枚举法的条件适合于枚举法求解的问题必须满足以下两个条件:⑴可预先确定每个状态的元素个数n。如百钱买百鸡,状态元素可预先确定。⑵状态元素a1,a2,…,an的可能...

POJ 3613 [ Cow Relays ] DP,矩阵乘法

解题思路首先考虑最暴力的做法。对于每一步,我们都可以枚举每一条边,然后更新每两点之间经过\(k\)条边的最短路径。但是这样复杂度无法接受,我们考虑优化。由于点数较少(其实最多只有\(200\)个点),\(N\)较大,考虑优化\(N\)。我们发现,其实可以直接从经过\(i\)条边的最短路和经过\(j\)条边的最短路推出经过\(i+j\)条边的最短路。这样的话,我们可以把每两点间的最短路...

【配电网规划】配电网N-1扩展规划研究(Matlab代码实现)

电网建设中,为了提升供电可靠性,通常要进行N-1校验分析。在配电网中N-1校验应用还不成熟,配电网中N-1的定义及算法都有待研究。基于实际配电网"闭环设计、开环运行"的特征,提出一种考虑N-1安全准则的配电网与分布式储能联合规划方法,可同时给出储能的选址定容、配电网的闭环规划、及开环运行方案。建立考虑N-1安全准则的联合规划模型。实际配电系统通常在开环中运行,但设计为闭环,能够在紧急情况下进行负载转移。本文提出了N-1准则下的配电网扩容规划问题方法,提出了最优闭环投资和开环运

关于SM2签名算法的实现

国密标准的SM2签名算法,并不是简单的将明文通过SM3算法Hash,再将Hash结果通过SM2算法使用私钥进行签名。Hash这块比较复杂,要经过两次SM3算法进行Hash。中间还有Za参与运算。第一次Hash其实只是对Za的Hash,Za里面甚至包含了公钥信息(Xa,Ya),一些预定义的值(即曲线参数),详见附件A.2。得到Za的Hash结果后,与明文进行拼接,拼接之后的数据再进行一次Ha...