4069专题

HDU 4069 Squiggly Sudoku DLX 精确覆盖

题意: 数独问题,给你9个连通块,每个连通块有9个位置。 现在已经有一些数字在上面,让你在空的位置上放数字。 问你是否存在方案,使得每个连通块包含1~9,并且每行每列都有1~9的数字。 输出结果参照样例。 思路: 题中并没有直接给出数独的情况,而是给了一个数值,里面包含了连通块以及是否有数字在该位置的信息。 首先根据所给的数值,bfs把每个连通块都找出来,然后编号。 剩下的,

HDU 4069 Squiggly Sudoku DLX

这是昨天周赛的题,我竟然不会怎么判断多解,后来一google,卧槽,我想复杂了。。。。。。直接看能搜出来几次就行了。 这题就是个变形,先floodfill一下,然后就是模板了 然后发现比大华的快了好几倍,然后加了输入挂后,瞬间成Best solution中的rank1了 /*ID: sdj22251PROG: inflateLANG: C++*/#include <iostre

Multisim仿真: 4069振荡器-1

4069构成的振荡器,非常经典。 上图注意。这仿真只能个大概。因为晶振在multisim中有点尴尬。基本无法仿真到晶体的准确振荡频率。 很多人初学见到这个认为真是神了,怎么理解这个电路呢。比如为什么要用电阻?其实你把它内部考虑成输入是三极管的b,输出是三极管的c。我上次仿佛记得书上看过一句说是反相器震荡,之所以要引入R1.就是为了让其工作在线性区域吧。(非门内部是两个异型的mos做推拉,