关闭

【Ada语言学习笔记】参考手册中文翻译及注记——语言概述

我们在Concurrent & Distributed Systems课的实验中需要用到Ada语言。 通俗而笼统地讲,Ada语言是一种描述特别详尽的语言(highly specific),因此它的特点是在编译阶段和运行时能够进行大量的检查,能够更加精确地定位错误的位置和类型(因为语言本身详尽了,你提供的信息量越大,编译器能够做的就更多)。 这里是Ada的参考手册 本篇翻译...
阅读(919) 评论(0)

VHDL细节笔记(含std_logic Libraries标准库的技术手册)

q '0'); 表示将q的所有位赋值为0,当q位数较多时比较方便。。。 信号属性函数:用来得到有关信号的行为功能信息; 信号‘event:当前的一个相当小的时间间隔内有信号事件发生,则返回’true’,否则返回‘false’; 关于conv_std_logic_vector 和 conv_integer 这两个函数的使用问题...
阅读(1787) 评论(0)

啥是testbench

你买了个黑古隆冬的东西, 有几个引脚. 人家说那叫芯片, 是USB转UART芯片.  你可以往FPGA/CPLD里写程序,让他跟那个转换芯片一样的逻辑去工作, 这里的程序就是你所谓的VHDL程序.  可写好了, 谁知道是是正宗是水货还是山寨啊, 总得测试鉴定一下吧. 于是你又用C语言写了个上位机程序, 往USB发,用UART收, 调USB1.0/1.1/2.0, 调UART速率2400/9...
阅读(819) 评论(0)

敏感信号表(有改动)

进程语句中有一个敏感信号表,这是进程赖以启动的敏感表。对十表中列出的任何信号的改变,都将启动进程,执行进程内相应顺序语句。 进程有组合进程和时序进程两种类型,组合进程只产生组合电路,时序进程产生时序和相配合的组合电路,这两种类型的进程设计必须密切注息VHDL语句应用的特殊方ICI,这在多进程的状态机的设计中,各进程有明确分土。设计中,需要特别注息的是,组合进程中所有输入信号,包括赋值符号右边的所...
阅读(1107) 评论(0)

[hoj 2507]The Bug Sensor Problem[第k长路]

题意: 给出一些点的坐标, 求这些点之间的第k长边. 本来的描述是, 一些点, 有效距离之内可以传送数据, 有效距离也表示耗电量. 可以放k个收发器, 收发器的有效距离无穷大. 所有点的耗电量设为相同, 问此时单点耗电量最小是多少. 思路: 先求最小生成树, 放k个传感器的话, 可以省去k-1条边(就是直接发走而不需要走这条边), 那么求出第k长边即可. 特殊的,未加...
阅读(743) 评论(0)

[poj 3321]Apple Tree[树状数组]

题意: 树杈上长苹果,统计苹果数. 思路: 将树通过dfs映射到线性序列, 用树状数组计数. #include #include #include using namespace std; const int MAXN = 100010; int n,m; int head[MAXN],num; struct pool { int v,next; }g[MAXN]; ...
阅读(679) 评论(0)

[HDU 4089]Activation[概率DP]

概率DP. 找不到思路的主要原因是不清楚dp数组到底用来表示什么. 进而无法合适地分析状态转移. 概率DP是将从当前状态到最终状态一系列多重的选择"封装", 表示为一个最终结果, 然后根据题意的转移方式, 严格分离等号左右两边(常有自我循环, 若是不刻意分别对待容易混乱). 式子列好之后再考虑怎么解....
阅读(1108) 评论(0)

[CF 351B]Jeff and Furik[归并排序求逆序数]

题意: 两人游戏, J先走. 给出一个1~n的排列, J选择一对数, 交换. F接着走, 扔一硬币, 若正面朝上, 随机选择一对降序排列的相邻数, 交换. 若反面朝上, 随机选择一对升序排列的相邻数, 交换.  当数列成为严格升序的时候游戏结束. 求让游戏尽早结束的情况下, 移动次数的期望. 思路: 首先分析游戏结束的方法: 由于是排列, 严格升序就是1~n. J的话..直...
阅读(1642) 评论(0)

[HDU 4433]locker[DP]

题意: 给出密码做的现状和密码, 每次可以移动连续的最多3列, 向上或向下, 求将密码调出来所需要的最少步数. 思路: 首先应看出,恢复的过程中, 调每一位的时间顺序是不影响的, 不妨就从左到右一位位消除. dp[ i ][ x ][ y ] 表示前 i 位已经消除为0, 且其后的两位为x,y时, 所需要的最小操作数. 每次可以旋转1~3位, 注意旋转3位时, 第三位和第二位的约束关系....
阅读(1142) 评论(0)

[poj 2817]Wordstack[状压DP]

题意: 给出N个串, 将其排列在N行上, 利用空格缩进, 使得每一行和上面一行的串重叠的部分最长. 求这个长度. 思路: N最大为10, 考虑状压dp. state为串的状态, dp[state][ i ] 表示state状态下以第 i 个穿开头的方案中,重叠的最大长度. 则有: 枚举state中的任意一个串 i 作为第一行, 另一个串 j 作为第二行, state' = state^(...
阅读(932) 评论(0)

[CF 351A]Jeff and Rounding[greedy]

题意: 给出一个数列, 实数的, 共有偶数项. 选出两项, 其一向上取整, 另一向下取整. 得到新的整数数列. 某种取法可以使得新旧数列之间的差的绝对值最小. 求这个最小的绝对值. 思路: 这种题关键是找出规律.. 首先,随机选出一对非整数, old - new = sumof2 - 1. 由此可见, 选出一对非整数 和如何组合无关. 只要是认为某数和非整数组合, 就会有前式成立. 当选...
阅读(1360) 评论(0)

[light oj 1018]Brush(IV)[状压DP]

题意: 给出n个点, 求过这n个点所需的最少直线条数. 思路: state表示点的状态, 目的是求出对于某个state, 所需的最小直线条数. 朴素地想state之间的转移情况, 记得要体现"半隐半显"的方法... 那就是枚举一个state中的任意一对点, 去掉这对点所在的直线经过的所有点, 得到state' , 答案就是ans[state] = min(ans[state], ans[...
阅读(1430) 评论(0)

[light oj 1032]Fast Bit Calculations[数位DP]

题意: 求0到N范围内所有数中, 二进制形式中邻接"1"的对数. 思路: 数位DP. 1. 记住数位DP就是要按位, 如果再一个一个数地增就不是数位DP了... 2. 有明显层次性的, 一般要预处理. 3. 按照状态去设置每一维的意义, 要为"可接续性"服务.(最高位为xx, 最低位为xx, 以xx结尾, 以x但不以xx结尾...之类的) 这一题就是首先预处理出 dp[i]...
阅读(1566) 评论(0)

[poj 1699]Best Sequence[kmp][DP]

题意: n个串,构造出一个最短的串,使得这n个串每个串都是这个串的子串,输出的串的长度 思路: 1.预处理出一个串的前缀最多匹配多少长度的另一个串的后缀 2.设dp[i][j]表示i状态的总串,最后一个子串为j时所构造的字符串的最短长度,每次枚举一个子串进行转移 #include #include #include #include #include #include usi...
阅读(1018) 评论(0)

[CF 219D]Choosing Capital for Treeland[树形DP]

题意: 给出n个点, n-1条有向边, 问从一个点出发到其他所有点时, 使得逆的边数最小的出发点, 以及逆的边数. 有多个出发点的话升序输出. 思路: 树形DP. 这里DP的要义是一种递推, 只不过是沿着树的结构去递推. 有一个关系需要发现: 当知道一个点到其他所有点需要逆的边的条数之后, 其他各点的结果可以通过递推求出: 假设root有son1和son2, root到其他所有...
阅读(978) 评论(0)
172条 共12页1 2 3 4 5 ... 下一页 尾页