笔记
文章平均质量分 86
微微一电很蒟蒻
不软不硬的微电子狗
展开
-
划分两个元素之和相等的集合(可丢弃部分元素)
有个学弟问了我这样一个问题:如图所示,如何计算“严教”技能在最少弃牌的情况下,划分两组点数之和相等的牌的方案?我们把这个问题稍微整理一下,其实就是这样一个题目:现有N个元素分别为num[i],且1≤num[i]≤13,在最多丢弃一个元素的情况下,将它们划分为两个元素之和相等的集合,输出所有方案。看到这种题目,我整个人都直接暴力了起来。 毕竟牌数很少,不用伤神费脑细胞,直接暴力求解是最方便的。后来学弟拉住我说尹哥算了算了, 我稍加思索感觉好像有几分动态规划的意思在里面,然后仔细一想这不就是01背原创 2021-02-04 21:03:35 · 845 阅读 · 4 评论 -
蒙哥马利大数模乘与RSA加密算法简介
今年复旦微电子电子设计比赛的题目是蒙哥马利大数模乘,在网上看了一圈蒙哥马利算法相关的博客,没有看到讲得比较通俗易懂的,干脆闲下来自己写一篇。本文分为上中下三篇,内容如下:上篇:蒙哥马利模乘的简介,RSA加密算法的简介,以及两者的关系。中篇:蒙哥马利模乘的具体实现和优化,以及能否抵御几种常见的侧信道攻击。下篇:蒙哥马利模乘的电路实现与验证,以及性能的分析。...原创 2021-01-23 22:11:15 · 1972 阅读 · 2 评论 -
2019年吉林大学数学建模校内选拔赛B题的一种思路
前几天举办的数学建模校内选拔赛B题是这样的:B题 中国像素地图城市间最短路优化问题下图是在http://pixelmap.amcharts.com/ 上生成的中国像素地图. 每个小正方形边长为6px,小正方形之间没有间距(即间距为0px).—————————————————————————————图1—————————————————————————————问题1. 根据附件中的...原创 2019-09-30 16:59:36 · 5307 阅读 · 2 评论