- 博客(6)
- 收藏
- 关注
RSS订阅原创 数逻实验七段数码管相关要点
（这篇文章不是为了科普，而是为了记住我在复习数逻实验时的一些以前没有的发现或者猜想。作为一位小白，里面难免会有错误和不成熟的想法。）通过复杂的逻辑分析和卡诺图化简，不难得出七段数码管每个管的逻辑等式。输入D0——D3控制表达的数，4位，可以表示0~F（16进制），point控制小数点，LE控制使能。整个逻辑图如上图所示，通过AN0~AN3控制四个七段数码管的亮灭，MyMC14495...
2019-12-09 19:33:48
2359
原创 最大流的Edmonds-Karp算法
最大流的问题描述可以对比参照水在水管中的流动。从源（图中唯一的入度为0的点）流到汇（图中唯一出度为0的点）。每条水管都有限定的容量，要求最多能有“多少”水同时流动到汇。最大流的一种比较优的解法时Edmonds-Karp算法，不断找一条源到汇的路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，然后构建残余网络，再在残余网络上寻找新的路径，增加总流量，形成新的残余网络，再寻找新路径...
2019-12-09 18:18:57
276
原创 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
341
原创 VIJOS P1752潜伏者
【题目描述】 R 国和 S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历尽艰险后，潜伏于 S国的 R 国间谍小 C 终于摸清了 S国军用密码的编码规则： 1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符） 。 2． S国对于每个字母规定了对应的“密字” 。加密的过程就
2016-06-06 16:14:53
918
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人