bai_yan

摘要： 位运算简介及实用技巧（四）：实战篇下面分享的是我自己写的三个代码，里面有些题目也是我自己出的。这些代码都是在我的Pascal时代写的，恕不提供C语言了。代码写得并不好，我只是想告诉大家位运算在实战中的应用，包括了搜索和状态压缩DP方面的题目。其实大家可以在网上找到更多用位运算优化的题目，这里整理出一... 阅读全文

摘要： Matrix67:位运算简介及实用技巧（三）进阶篇(2) (2010-07-27 11:10:44)转载▼标签：it分类：老贾·OI相关n皇后问题位运算版n皇后问题是啥我就不说了吧，学编程的肯定都见过。下面的十多行代码是n皇后问题的一个高效位运算程序，看到过的人都夸它牛。初始时，upperlim:=... 阅读全文

摘要： 位运算简介及实用技巧（二）：进阶篇(1)===== 真正强的东西来了！ =====二进制中的1有奇数个还是偶数个我们可以用下面的代码来计算一个32位整数的二进制中1的个数的奇偶性，当输入数据的二进制表示里有偶数个数字1时程序输出0，有奇数个则输出1。例如，1314520的二进制10100000011... 阅读全文

摘要： Matrix67:位运算简介及实用技巧（一）基础篇什么是位运算？程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是101... 阅读全文

摘要： string流定义在头文件中；可以像标准输入输出流一样，自动判别数据类型输出，遇到空格停止；定义： stringstream ss； //定义了一个string流，可以输入也可以输出；ss>name>>age>>sex>>weight;//输出的时候将流中数据输出到变量中； cout>a； //将“... 阅读全文

摘要： 题目描述：n属于1到200，找到对应的一个数只含有0和1，并且是n的倍数；分析：本题有几个数会是大数；所以要考虑大数；用到余数的性质；例如n=6，1%6=1；1*10%6=4； （1*10+1）%6=5；4*10%6=4； （4*10+1）%6=5；5*10%6=2； ... 阅读全文

摘要： poj--3279题意： 给n*m的矩阵，0 1组成，每次翻转一个格子可以将上下左右的五个节点翻转，求，把所有的格子翻转成0；输出每个个字的翻转次数；最少字数；做法：从上到下，第一行翻转的情况确定的话就全确定了；因此只要枚举第一行的翻转情况就可以了；第一行翻转0次或1次；所以可以用二进制化，不用d... 阅读全文

摘要： 阅读全文

摘要： 题目描述:在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示... 阅读全文

摘要： 问题描述一个盒子里有n个黑球和m个白球。现在DZY每次随机从盒子里取走一个球，取了n+m次后，刚好取完。DZY用这种奇怪的方法生成了一个随机的01串S[1⋯(n+m)]。如果DZY第i次取出的球是黑色的，那么S[i]=1，如果是白色的，那么S[i]=0。DZY现在想知道，'01'在S串中出现的期望次... 阅读全文