(根据中国象棋的基本原则)在只有双的将帅棋盘上,找出所有双方可以落子的位置(将帅不能碰面),但只能使用一个变量。
直觉上我们想到,只要遍历将帅所有可能的位置,去除将帅冲突的位置即可。可见,剩下的问题就在于如何使用一个变量来做二重循环的遍历。书中解法一给出的方法是将一个Byte变量拆成两个用,前一半代表“帅”可以走的位置,后一个变量代表“将”可以走的位置(事先已经将“将”和“帅”可以走的3*3的位...
分类:
其他好文 时间:
2014-09-28 00:45:30
阅读次数:
222
/*
将N张卡分成若干个集合,集合不为空,有多少种分法。
f[n][m]表示n张卡分成m组的种类数,那么f[n][m]=f[n-1][m-1]+f[n-1][m]*m,//第二类斯特灵数
而ans[n]=sum{f[n][l]}(1<=l<=m)。//ans为贝尔数,Bell数是将P个元素集合分到非空且不可区分例子的划分个数。
其中:f[n-1][m-1]代表第n个人自成一堆;
f[n-1][m]...
分类:
其他好文 时间:
2014-09-28 00:45:10
阅读次数:
186
首先TCP和UDP协议都是运行在运输层的协议。...
分类:
其他好文 时间:
2014-09-28 01:01:40
阅读次数:
165
虚拟屏幕:当图像的实际大小超过窗口OSD的大小时,可通过虚拟屏幕功能显示大图像的局部,被显示的那部分称为视口,如下图示。通过配置VID0xADDxBx可配置视口的位置。注意区分窗口OSD位置和视口位置的区别,OSD的位置指的是相对于显示器面板来说其位于在显示面板的哪个位置,而视口的位置指的是相对于大图像来说的视口在其哪个位置,当然视口的大小和OSD是相等的。...
分类:
其他好文 时间:
2014-09-28 00:28:10
阅读次数:
378
题目地址:ZOJ 3690
假设F(n)表示前n个人第n个人选择的数大于k的个数,G(n)表示的是前n个人第n个人选择的数小于等于k的个数
那么F(n) = F(n-1)*(m-k)+G(n-1)*(m-k) , G(n) = F(n-1)*k+G(n-1)*(k-1) , 那么最后的结果就是F(n)+G(n);
那么我们可以构造出矩阵
| m-k m-k| | F(...
分类:
其他好文 时间:
2014-09-28 00:28:00
阅读次数:
175
在rhel6上安装11.2.0.3 or 11.2.0.4 db sofrware时报缺少"elfutils-libelf-devel-0.97" And "pdksh-5.2.14"...
分类:
数据库 时间:
2014-09-27 23:04:30
阅读次数:
708
并发及其管理
竞态通常作为对资源的共享访问结果而产生当两个执行线程需要访问相同的数据结构(或硬件资源)时,混合的可能性就永远存在只要可能就应该避免资源的共享共享通常是必需的,硬件资源本质上就是共享的访问管理的常见技术称为“锁定”或者“互斥”
信号量和互斥体
建立临界区:在任意给定的时刻,代码只能被一个线程执行可以使用一种锁定机制,当进程在等待对临界区的访问时,此机制可让进程进入休眠状...
分类:
系统相关 时间:
2014-09-27 23:04:20
阅读次数:
297
ioctl
支持的操作,例如
简单数据传输控制动作,例如用户空间发起弹出介质动作反馈硬件的状态,例如报告错误信息参数配置,例如改变波特率执行自破坏
用户空间的ioctl方法原型:int ioctl(int fd, unsigned long cmd, …);每个ioctl命令就是一个独立的系统调用,而且是非公开的驱动程序的ioctl方法原型:int (*ioctl) (struct ...
分类:
系统相关 时间:
2014-09-27 23:37:30
阅读次数:
332
scoped_ptr是一个智能指针,包装了指向堆上内存的指针。它限制了指针的使用权,不允许转让,不支持比较操作。...
分类:
其他好文 时间:
2014-09-28 00:44:00
阅读次数:
197
度量时间差
内核通过定时器中断来跟踪时间流时钟中断由系统定时硬件以周期性的间隔产生,这个间隔由内核根据HZ的值设定,在常见的x86 PC平台上,默认定义为1000jiffies_64unsigned long jiffies使用jiffies计数器
int time_after(unsigned long a, unsigned long b);int time_before(...
分类:
系统相关 时间:
2014-09-27 23:20:20
阅读次数:
448
想要了解最新的学术研究动态,时刻track顶级的会议,顶级的workshop,顶级的researcher都是必要的。
下面就是参考别人的表格,自己汇总的一个表格,根据会议的CIF( Conference Impact Factor )进行排列,不一定权威。将不定期更新
RK
Conference
Describe
Lasted updated...
分类:
其他好文 时间:
2014-09-27 23:03:30
阅读次数:
355
一道简单的数学题,考察最大公约数的性质,挺有意思的。...
分类:
其他好文 时间:
2014-09-27 23:53:10
阅读次数:
212
??
前几天做C/S项目的时候用到了分页查询,所以就想去网上找一些封装好的分页控件,类似BS项目中的那种。但是找了好几个都不是特别的好,没有自己想要的。而且WinForm
里面的DataGridView也不像WebForm里面的GridView那样有自带的分页功能。没办法还是自己动手封装一个吧,以后复用也方便。
从网上找了几个demo做了一下,实现挺简单的。
...
scoped_array功能类似scoped_ptr,其管理new int[]类似数组的指针。...
分类:
其他好文 时间:
2014-09-28 00:42:50
阅读次数:
217
在写编码步骤之前,先来熟悉几个表示符号:
编码规则
下面以8为数据位编码步骤为例:
一,确定D与P在海明码中的位置
海明码及数据位校验位对应表:
如上图,校验码是所在位置在第2^(n-1)的位置,当我们在表中填好校验位之后,...
分类:
其他好文 时间:
2014-09-28 00:09:10
阅读次数:
194