算法篇【递归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 阅读(404) 评论(0) 推荐(0)
算法篇【递归1 -- 汉诺塔问题】
摘要：
问题：A,B,C 三个塔座，A上有64个盘子，盘子大小不等，大的在下，小的在上，现在想要把64个盘子从A座上移动到C座，但是每次只能移动一个盘子，且每个塔座上始终要保持大盘在下，小盘在上，求出移动步骤。 输入： 第一行是一个正整数，表示有多少个盘子 输出： 每一次是如何移动盘子的， 思路： 刚开始的 阅读全文
posted @ 2018-03-12 00:04 hematologist 阅读(250) 评论(0) 推荐(0)
算法篇【枚举4 -- 熄灯问题】
摘要：
1、问题：有一个由按钮组成的矩阵，其中每行6个按钮，共5行，每个按钮的位置对应一盏灯，按下一个按钮后，上下左右的灯的状态就会翻转。 输入： 第一行是一个正整数N，表示需要解决的案例数 每个案例由5行组成，每一行包括6个数字，这些数字以空格相间，是0或者1。 输出： 对于每个案例，首先输出一行字符串“ 阅读全文
posted @ 2018-03-06 23:51 hematologist 阅读(411) 评论(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 阅读(722) 评论(0) 推荐(0)
算法篇【枚举2 -- 生理周期】
摘要：
1、问题：给定三个高峰出现的日子p e i，再给定一个日子，求日子d之后，下一次三个高峰落在同一天的日子 输入： 四个整数：p，e，i，d。 输出： 从给定日子起，下一次三个高峰是同一天的日子。 思路： 从d+1天开始，一直试到第21252天，对其中的每个日期k，看看是否满足： （k - p）%23 阅读全文
posted @ 2018-03-03 20:58 hematologist 阅读(291) 评论(0) 推荐(0)
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 阅读(1564) 评论(0) 推荐(0)
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 阅读(1627) 评论(0) 推荐(0)
C++之const
摘要：
被const 修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。所以很多C++程序设计书籍建议：“Use const whenever you need”。 1、成员函数中const的使用 一般放在函数体后，形如：void fun() const; 如果一个成员函数的不会修改数据成员 阅读全文
posted @ 2016-11-24 00:59 hematologist 阅读(204) 评论(0) 推荐(0)
UVM_Sequence
摘要：
1、sequence、sequencer、driver的关系 一个sequence在向sequencer发送transaction前，要先向sequencer发送一个请求，sequencer把这个请求放在一个仲裁队列中。 1、作为sequencer，它需做两件事情： 第一，检测仲裁队列里是否有某个s 阅读全文
posted @ 2016-10-10 00:52 hematologist 阅读(359) 评论(0) 推荐(0)
浙公网安备 33010602011771号