- 博客(6)
- 收藏
- 关注
原创 数逻实验七段数码管相关要点
(这篇文章不是为了科普,而是为了记住我在复习数逻实验时的一些以前没有的发现或者猜想。作为一位小白,里面难免会有错误和不成熟的想法。)通过复杂的逻辑分析和卡诺图化简,不难得出七段数码管每个管的逻辑等式。输入D0——D3控制表达的数,4位,可以表示0~F(16进制),point控制小数点,LE控制使能。整个逻辑图如上图所示,通过AN0~AN3控制四个七段数码管的亮灭,MyMC14495...
2019-12-09 19:33:48 2393
原创 最大流的Edmonds-Karp算法
最大流的问题描述可以对比参照水在水管中的流动。从源(图中唯一的入度为0的点)流到汇(图中唯一出度为0的点)。每条水管都有限定的容量,要求最多能有“多少”水同时流动到汇。最大流的一种比较优的解法时Edmonds-Karp算法,不断找一条源到汇的路径,若有,找出增广路径上每一段[容量-流量]的最小值delta,然后构建残余网络,再在残余网络上寻找新的路径,增加总流量,形成新的残余网络,再寻找新路径...
2019-12-09 18:18:57 282
原创 VijosP1775乌龟棋
动态规划。第二遍做,依稀里记得可以用4维数组,就打了一个,一直过不了样例,原来是一点小错误。。。状态转移方程很简单。f[i][j][z][k]表示使用i张1格卡,j张2格卡……所能走的最大距离,所以方程: f[i][j][z][k]=max(f[i-1][j][z][k],f[i][j-1][z][k],f[i][j][z-1][k],f[i][j][z][k-1])+a[1+i+j*
2016-07-11 11:02:54 346
原创 VIJOS P1752潜伏者
【题目描述】 R 国和 S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。 历尽艰险后,潜伏于 S国的 R 国间谍小 C 终于摸清了 S国军用密码的编码规则: 1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符) 。 2. S国对于每个字母规定了对应的“密字” 。加密的过程就
2016-06-06 16:14:53 929
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人