搜索结果
查询Tags标签： 因子，共有 106条记录-
粒子群算法
启发式算法 定义：在可接受的花费下，给出待解决的优化问题的一个可行解。可接受花费：如规定时间内。 优化问题：约束条件下中，函数的最值！ 可行解：不一定是最优解，可接受即可。 常见启发式算法：粒子群、模拟退火、遗传算法等一个简单的优化问题：找函数的最值点基本…
2022/3/20 20:34:27 人评论 次浏览 -
独立看门狗（IWDG）
0x01 IWDG简介 STM32F10xxx内置两个看门狗，(独立看门狗和窗口看门狗)可用来检测和解决由软件错误引起的故障；当计数器达到给定的超时值时，触发一个中断(仅适用于窗口型看门狗)或产生系统复位。 独立看门狗(IWDG)由专用的低速时钟(LSI)驱动，即使主时钟发生故障它也仍然…
2022/3/11 23:15:41 人评论 次浏览 -
UOJ188口胡
我们先枚举一个最大质因子，然后设 \(dp[n][k]\) 为 \(n\) 以内使用了 \(pri[k]\) 以内的质数的数的最大质因子之和，答案就是： \[\sum_{k\leq n}dp[\lfloor\frac{n}{pri[k]}\rfloor][k-1] \]当 \(pri[k]\) 大于 \(\sqrt{n}\) 时，后面相当于变成 \(\sqrt{n}\) 以内所有数…
2022/3/7 23:18:31 人评论 次浏览 -
202104-4 校门外的树
第一次学习DP，写起来感觉很吃力。 本题的思路参考(其实就是照搬)了这篇文章：CCF-CSP 202104-4 校门外的树（DP/好题） - 脂环 - 博客园 (cnblogs.com) 思路 使用一个数组dp来储存每一步的结果，dp[i]表示在第1个和第 i 个障碍之间存在的方案数。若以第 i 个障碍的坐标与…
2022/3/7 6:16:51 人评论 次浏览 -
概率图模型-10.近似推理 BP算法的能量最小化解释
一般只有树状 符合次模性的结构才能精确推理 一般图只能用近似推理BP算法在有环的，没法使用本章讲解的是BP算法如何在因子图上执行，之前讲的是在聚类图上执行 \(n_{i\to a}(x_i)\)从变量节点\(i\)到因子节点\(a\)的消息 \(i是变量节点，没有势函数，要计算i的邻居节点(\…
2022/2/24 9:52:24 人评论 次浏览 -
浅析Golang map的实现原理
Golang中的map底层使用的数据结构是hash table，基本原理就和基础的散列表一致，重点是Golang在设计中采用了分桶(Bucket)，每个桶里面支持多个key-value元素的这种思路，具体可以参考下面的图[图片来源1]：可以看到上面的B就是Bucket，每个桶中会存储多组K/V，map的具体实…
2022/2/15 23:41:40 人评论 次浏览 -
详细剖析平衡二叉树的四种旋转（附C++代码）
经过一天的学习，笔者发现网上少有人剖析平衡二叉树为何要分为四种旋转情况(尤其是LR型和RL型旋转)，学习起来感觉云里雾里。查阅相关资料后，笔者整理了以下几种解释，其中夹杂着笔者自己的理解(笔者也是初学，水平不足，如有缺漏错误的地方，望读者指出)。一.单向右旋(R…
2022/2/10 17:12:56 人评论 次浏览 -
Java集合
除了Map，其他都实现了Collection extends Iterable，都可以用迭代器 实现了RandomAccess的类代表for循环更快(ArrayList)，没有实现的用迭代器更快(LinkedList) ArrayList初始大小10判断是否需要扩容，如果需要，计算需要扩容的最小容量 如果确定扩容，就执行grow(int mi…
2022/2/5 9:12:23 人评论 次浏览 -
【PTA】7-4 连续因子(Java)
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3567，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数 N（1<N<231）。 输出格…
2022/2/4 17:44:55 人评论 次浏览 -
C++解PTA A1096Conse
1096 Consecutive Factors (20 分) Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3567, where 5, 6, and 7 are the three consecutive numbers. Now given any positive N, you a…
2022/1/23 9:04:13 人评论 次浏览 -
欧拉完全数和梅森素数的证明
本来是遍历到根号n,后来想改进到再去除2的倍数 验证 6因子 1,6 2,3 那么12因子 (1,12 2,6) (2,6 4,3) 这样因子和是3倍 但是12因子 1,12 2,6 3,4 那么2,6重复了 结论错误 为什么? 猜测可能是因为6是2的倍数所以会再翻倍时导致因子有重复 a不是2的倍数 a因子 1,a x1,y1 x…
2022/1/15 6:07:31 人评论 次浏览 -
欧拉完全数和梅森素数的证明
本来是遍历到根号n,后来想改进到再去除2的倍数 验证 6因子 1,6 2,3 那么12因子 (1,12 2,6) (2,6 4,3) 这样因子和是3倍 但是12因子 1,12 2,6 3,4 那么2,6重复了 结论错误 为什么? 猜测可能是因为6是2的倍数所以会再翻倍时导致因子有重复 a不是2的倍数 a因子 1,a x1,y1 x…
2022/1/15 6:07:31 人评论 次浏览 -
PTA团体程序设计天梯赛-练习集 做题笔记 L1-006 连续因子 (20 分)
PTA团体程序设计天梯赛-练习集 做题笔记L1-006 连续因子 (20 分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3567，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入…
2022/1/10 17:03:35 人评论 次浏览 -
PTA团体程序设计天梯赛-练习集 做题笔记 L1-006 连续因子 (20 分)
PTA团体程序设计天梯赛-练习集 做题笔记L1-006 连续因子 (20 分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3567，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入…
2022/1/10 17:03:35 人评论 次浏览 -
【Java基础】HashSet去重原理
关于HashSet的概念，参考这篇文章 1.Java中HashSet使用散列表实现的，散列表的默认大小为16，加载因子为0.75在这里的加载因子是代表Hash表中的元素填满的程度，加载因子0.75代表当HashSet中元素达到总容量的75%就要对HashSet进行扩充了加载因子越大，填满的元素越多，空间…
2022/1/8 22:33:56 人评论 次浏览
