摘要:  http://poj.org/problem?id=3750   方法: 1012类似,但稍复杂 约瑟夫环问题:三个参数————人数n,开始人的号start,数到step出队一人 此问题一般有两种形式(这里都给了实现) 1、求出队顺序:利用数组或循环链表模拟出队过程,复杂度为O(step*n)      技巧:循环链表实现时... 阅读全文
posted @ 2010-11-09 20:06 Allen Sun 阅读(711) 评论(0) 推荐(0) 编辑
摘要:  http://poj.org/problem?id=3748   方法: 给定16进制32bit数,将其第x位置0,第y位开始的三位置成110 注意考虑待置位数中有a~f的情况   Description 假设你工作在一个32位的机器上,你需要将某一个外设寄存器的第X位设置成0(最低位为第0位,最高位为第31位),将第Y位开始的连续三位设置成110(... 阅读全文
posted @ 2010-11-09 20:01 Allen Sun 阅读(414) 评论(0) 推荐(0) 编辑