2018年3月14日

算法篇【递归2 -- N皇后问题】

摘要: 问题:输入整数N,要求在N*N的棋盘上,互相不能攻击,不在同一行同一列上,切不在对角线上,输出全部方案。 输入: 4 输出: 2 4 1 3 3 1 4 2 思路: 假设在前k-1个摆好的条件下,求出第k个皇后的摆法,并保存,继续求第k+1个皇后的摆法,直到找到合适的摆法。 阅读全文

posted @ 2018-03-14 00:34 hematologist 阅读(369) 评论(0) 推荐(0) 编辑

2018年3月12日

算法篇【递归1 -- 汉诺塔问题】

摘要: 问题:A,B,C 三个塔座,A上有64个盘子,盘子大小不等,大的在下,小的在上,现在想要把64个盘子从A座上移动到C座,但是每次只能移动一个盘子,且每个塔座上始终要保持大盘在下,小盘在上,求出移动步骤。 输入: 第一行是一个正整数,表示有多少个盘子 输出: 每一次是如何移动盘子的, 思路: 刚开始的 阅读全文

posted @ 2018-03-12 00:04 hematologist 阅读(239) 评论(0) 推荐(0) 编辑

2018年3月6日

算法篇【枚举4 -- 熄灯问题】

摘要: 1、问题:有一个由按钮组成的矩阵,其中每行6个按钮,共5行,每个按钮的位置对应一盏灯,按下一个按钮后,上下左右的灯的状态就会翻转。 输入: 第一行是一个正整数N,表示需要解决的案例数 每个案例由5行组成,每一行包括6个数字,这些数字以空格相间,是0或者1。 输出: 对于每个案例,首先输出一行字符串“ 阅读全文

posted @ 2018-03-06 23:51 hematologist 阅读(363) 评论(0) 推荐(0) 编辑

算法篇【枚举3 -- 称量硬币】

摘要: 1、问题:有12枚硬币,11枚真的和一枚假的,现在通过三次称量结果,可以判断出假币,写出算法实现判断。 输入: ABCD EFGH even ABCI EFJK up ABJK EFGH down 输出: K is the countterfeit coin and it is light。 思路: 阅读全文

posted @ 2018-03-06 23:20 hematologist 阅读(693) 评论(0) 推荐(0) 编辑

2018年3月3日

算法篇【枚举2 -- 生理周期】

摘要: 1、问题:给定三个高峰出现的日子p e i,再给定一个日子,求日子d之后,下一次三个高峰落在同一天的日子 输入: 四个整数:p,e,i,d。 输出: 从给定日子起,下一次三个高峰是同一天的日子。 思路: 从d+1天开始,一直试到第21252天,对其中的每个日期k,看看是否满足: (k - p)%23 阅读全文

posted @ 2018-03-03 20:58 hematologist 阅读(269) 评论(0) 推荐(0) 编辑

2017年11月13日

soc bus

摘要: 1. soc looks like soc 系统由主控和从机构成,mux负责对master的地址进行地址译码,然后选中某个slave进行读写操作, 各个IP的验证环境应该景可能多的考虑soc中的复杂场景,进行验证。 2. N master 1 slave little soc heri looks 阅读全文

posted @ 2017-11-13 22:05 hematologist 阅读(1535) 评论(0) 推荐(0) 编辑

2016年12月9日

SystemVerilog 带输出的task

摘要: 从task或function中返回数组的方法。 1、task 的定义,输出定义为数组。 这种代码适合从存储器中根据地址和长度信息,抽取数据到动态数组中; 2、通过函数名返回数组。 1 typedef int fixed_array5[5]; 2 fixed_array5 f5; 3 function 阅读全文

posted @ 2016-12-09 18:58 hematologist 阅读(1219) 评论(0) 推荐(0) 编辑

2016年11月24日

C++之const

摘要: 被const 修饰的东西都受到强制保护,可以预防意外的变动,能提高程序的健壮性。所以很多C++程序设计书籍建议:“Use const whenever you need”。 1、成员函数中const的使用 一般放在函数体后,形如:void fun() const; 如果一个成员函数的不会修改数据成员 阅读全文

posted @ 2016-11-24 00:59 hematologist 阅读(198) 评论(0) 推荐(0) 编辑

2016年10月10日

UVM_Sequence

摘要: 1、sequence、sequencer、driver的关系 一个sequence在向sequencer发送transaction前,要先向sequencer发送一个请求,sequencer把这个请求放在一个仲裁队列中。 1、作为sequencer,它需做两件事情: 第一,检测仲裁队列里是否有某个s 阅读全文

posted @ 2016-10-10 00:52 hematologist 阅读(333) 评论(0) 推荐(0) 编辑

2016年9月2日

SVA

摘要: 1、SVA对时序及逻辑较为关心的模块进行直接断言检查。以验证DUT内部信号的时序关系是否符合预期 1、mem 接口:对1r1w的伪双口ram,对2r2w的真双口ram,的读写冲突进行检测。 2、fsm状态机:对状态跳转及状态输出进行监控。 3、coverage收集:某些场景下,信号的组合方式是否进行 阅读全文

posted @ 2016-09-02 08:59 hematologist 阅读(816) 评论(0) 推荐(0) 编辑

导航