搜索结果
查询Tags标签： cdot，共有 60条记录-
【whk向】学习报告：对数运算初步
目录定义 常见的性质与运算规则 练习定义 在数学中，对数是对求幂的逆运算，正如除法是乘法的倒数。 如果 \(a\) 的 \(x\) 次方等于 \(N\) （ \(a>0\) ，且 \(a≠1\) ），那么数 \(x\) 叫做以 \(a\) 为底 \(N\) 的对数，记作 \(x=\log_{a}{N}\) 。其中， \(a\) 叫做对数…
2021/8/7 6:07:50 人评论 次浏览 -
[组合计数]
1.排列数和组合数 $A_{n}^{m}=\frac{n!}{m!}$ $C_{n}^{m}=\binom{n}{m}= \frac{n!}{\left ( n-m \right )!m!}$ $C_{n}^{m}=\frac{A_{n}^{m}}{m!}$ 2.多重集排列 多重集组合数就是多重集排列，与多重集的组合数不同。 设多重集$S=\left \{ n_{1}\cdot a_{1},n_{2}\cdot a_…
2021/8/2 6:35:44 人评论 次浏览 -
[组合计数]
1.排列数和组合数 $A_{n}^{m}=\frac{n!}{m!}$ $C_{n}^{m}=\binom{n}{m}= \frac{n!}{\left ( n-m \right )!m!}$ $C_{n}^{m}=\frac{A_{n}^{m}}{m!}$ 2.多重集排列 多重集组合数就是多重集排列，与多重集的组合数不同。 设多重集$S=\left \{ n_{1}\cdot a_{1},n_{2}\cdot a_…
2021/8/2 6:35:44 人评论 次浏览 -
HDU 6942 CCPC Strings题解
HDU6942. CCPC Strings 题意：长度为\(n\)的只含有"C"或"P"的字符串共有\(2^n\)个，问：这所有\(2^n\)个字符串中含有多少个"CCPC"（每一个"CCPC"之间不能相互重叠，即"CCPCCPC"中只能算\(1\)个"CCPC"） 分析…
2021/7/19 6:04:48 人评论 次浏览 -
HDU 6942 CCPC Strings题解
HDU6942. CCPC Strings 题意：长度为\(n\)的只含有"C"或"P"的字符串共有\(2^n\)个，问：这所有\(2^n\)个字符串中含有多少个"CCPC"（每一个"CCPC"之间不能相互重叠，即"CCPCCPC"中只能算\(1\)个"CCPC"） 分析…
2021/7/19 6:04:48 人评论 次浏览 -
【YBTOJ】【国家集训队】彩色圆环
彩色圆环： 题目大意： 一个环上有 \(n\) 个点，每个点随机染为 \(m\) 种颜色之一。求环上同色连续段长度之积的期望值。 思路： 破环为链，就有 \(f_{i,[0,1]}\) 表示到第 \(i\) 个数，环首尾是否同种颜色的期望值。则有： \[\begin{aligned} f_{i,1}&=\sum_{j=0}^{i…
2021/7/15 23:18:01 人评论 次浏览 -
【YBTOJ】【国家集训队】彩色圆环
彩色圆环： 题目大意： 一个环上有 \(n\) 个点，每个点随机染为 \(m\) 种颜色之一。求环上同色连续段长度之积的期望值。 思路： 破环为链，就有 \(f_{i,[0,1]}\) 表示到第 \(i\) 个数，环首尾是否同种颜色的期望值。则有： \[\begin{aligned} f_{i,1}&=\sum_{j=0}^{i…
2021/7/15 23:18:01 人评论 次浏览 -
融合差分变异策略和自适应调整权重的改进蝴蝶优化算法
文章目录 一、理论基础1、基本蝴蝶优化算法2、DMABOA改进算法（1）引入非线性惯性权重（2）加入具有全局自适应特征的F分布随机变异（3）融入差分定向变异策略的局部搜索 3、DMABOA算法流程 二、复杂函数优化问题实验结果分析三、参考文献四、Matlab仿真程序一、理论基础 …
2021/7/11 17:06:16 人评论 次浏览 -
融合差分变异策略和自适应调整权重的改进蝴蝶优化算法
文章目录 一、理论基础1、基本蝴蝶优化算法2、DMABOA改进算法（1）引入非线性惯性权重（2）加入具有全局自适应特征的F分布随机变异（3）融入差分定向变异策略的局部搜索 3、DMABOA算法流程 二、复杂函数优化问题实验结果分析三、参考文献四、Matlab仿真程序一、理论基础 …
2021/7/11 17:06:16 人评论 次浏览 -
大整数类 BigInt
把自己的 个人C++17代码模板库 放在 github 后，发现没有 BigInt，于是有了这篇博客，随便搜了一下，发现都不够全面，或者说不够高效，于是就自己尝试一下。那么就有几个问题用什么存数据 内部逻辑几进制 乘法和除法怎么实现 最终哪些功能要实现 与 Boost、Python，Haske…
2021/6/30 6:20:40 人评论 次浏览 -
平面中判断点在三角形内算法(重心法)
文章目录 1. 概述2. 详论2.1. 原理2.2. 实现2.3. 总结 3. 参考1. 概述 在文章《判断点是否在三角形内》中还提到了一种判断点在三角形内外的算法——重心法。这种算法同样用到了三角形的空间向量方程，但是值得注意的是，这种算法却只能判断平面中点在三角形的内外关系(已…
2021/6/12 20:51:21 人评论 次浏览 -
平面中判断点在三角形内算法(重心法)
目录1. 概述2. 详论2.1. 原理2.2. 实现2.3. 总结3. 参考 1. 概述 在文章《判断点是否在三角形内》中还提到了一种判断点在三角形内外的算法——重心法。这种算法同样用到了三角形的空间向量方程，但是值得注意的是，这种算法却只能判断平面中点在三角形的内外关系(已知空间…
2021/6/12 20:51:15 人评论 次浏览 -
CF1305G - Kuroni and Antihype
CF1305G - Kuroni and Antihype 题目大意 有\(n\)个人，每个人有一个权值\(a_i\) 每个人可以自己选择放入集合，不获得分数 或者一个已经在集合中的人\(i\)可以把一个\(a_i \ \text{and}\ a_j=0\)的\(j\)放入集合，并且获得\(a_i\)的分数 求最大得分总和模型分析 按照原题…
2021/5/9 10:29:32 人评论 次浏览 -
2021年“图森未来杯”全国程序设计邀请赛（校外组）D题题解
D. Divide题目给定\(l_1,r_1,l_2,r_2\)，问我们\(\prod\limits_{i=l_1}^{r_1}i\)是否是\(\prod\limits_{i=l_2}^{r_2}i\)的因子。一个直接的想法就是将两个部分的乘积算出来，最后判断是否是因子即可。但是本题的数据范围很大，使用普通的数据类型存不下来，除非使用高精度…
2021/5/1 20:55:18 人评论 次浏览 -
计算文本相似度
相似度计算方法 目录相似度计算方法1. 文本距离1.1 编辑距离（Edit Distance）1.2 最长公共子串、最长公共子序列（Long Common Subsequence，LCS）1.3 句向量表示（Word Averaging Model，WAM）1.4 WMD1.5 BM252. 统计指标2.1 Cosine Similarity2.2 Jaccard Similarity2.…
2021/4/19 10:58:00 人评论 次浏览
