刚开始还以为用位运算与或几下几个循环就搞定了,算着算着发现不行........ 还是一种固定的切题角度,我假设有长度为n,总的排列数位f(n),怎么算他呢?从后往前考虑,因为大多数情况,都是用前面的结果推后面的结果, 那么当第n位是m的时候,如果我知道f(n-1)等于多少,那么f(n-1)的排列.....
分类：
其他好文 时间：
2015-07-16 13:38:05
阅读次数：
99
题意：给出n个数，让你通过下面两种操作，把它们转换为同一个数。求最少的操作数。
1.ai = ai*2
2.ai = ai/2，向下取整
思路：可以除以二 或者 乘以二，就相当于位运算的右移和左移。用两个数组，vis 数组， cnt 数组。刚开始都初始化为0； vis[i] 表示 i 这个数可以由几个数转化而来，cnt[i] 表示题目给出的 n 个数全部转化为 i 需要的操作数。
首先遍历数组找到 ai 的最大值记为 MAX，那么所有数转化的上界就是 MAX，因为如果最终转化的数如果大于MAX，那...
分类：
其他好文 时间：
2015-07-15 22:55:38
阅读次数：
200
经典的状态压缩DP 。
根据DP的阶段定义，我们需要枚举每一个教师进行递推，但是由于每个教师可以教授的课程是复杂多样的，所以使得状态变得难以转移 。那么要怎么样表示状态呢？ 显然增加一两个维度是无法胜任的，所以我们可以用二进制枚举子集的方法，用一个整数通过位运算充当一个集合 。 C++提供的位运算符极像对集合的操作，我们恰好可以利用这一点 。
用d[i][s1][s2]表示考虑了前i个人时的最...
分类：
其他好文 时间：
2015-07-15 22:55:03
阅读次数：
163
刚开始还以为用位运算与或几下几个循环就搞定了,算着算着发现不行........ 还是一种固定的切题角度,我假设有长度为n,总的排列数位f(n),怎么算他呢?从后往前考虑,因为大多数情况,都是用前面的结果推后面的结果, 那么当第n位是m的时候,如果我知道f(n-1)等于多少,那么f(n-1)...
分类：
其他好文 时间：
2015-07-15 12:37:47
阅读次数：
90
位运算因为是CPU直接支持的操作指令，也是基于二进制的操作，所以具有相当高的效率，在一些场合，合理应用位运算将具有很高的性能。通常在一些加密算法，图型算法中都会使用到位运算。
Java 位运算符
位 运 算 符 用 来 对 二 进制 位 进 行 操 作 ,Java中提 供 了 如 下所 示 的 位 运 算符 :
位 运 算 符 (＞＞,＜＜,＞＞＞,&,|,^,～ ) ,位运 算...
分类：
编程语言 时间：
2015-07-15 08:09:06
阅读次数：
289
位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。 C语言提供的位运算符列表： 运算符含义描述 &按位与如果两个相应的二进制位都为1，则该位的结果....
分类：
编程语言 时间：
2015-07-14 22:36:32
阅读次数：
211
位运算 位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。 位运算符有： &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。 其中，按位取反运算符是单目运算符，其余均为双目运算符。 位运算符的优先级从.....
分类：
其他好文 时间：
2015-07-14 22:34:00
阅读次数：
280
一开始最容易想到间隔最多为n，但是结点还是太多了，需要优化。剪枝1：预判一下并保存下一个可以放的位置距离之前的距离。这样可以减少很多判断。剪枝2：如果当前长度+剩下没放的程序*最短间隔如果大于等于ans，那么对答案没有贡献，可以剪去。优化：占用和不占用两种状态，如果横向来看可以压缩为int，判断时用...
分类：
其他好文 时间：
2015-07-14 17:25:39
阅读次数：
87
运算符
类别
运算符
算术运算符
+ - * /
逻辑运算符
& | ^ ~ && || ~
字符串连接运算符
+
增量和减量运算符
++ --
移位运算符
>
比较运算符
== != =
...
Java 的JDK中存在很多位运算的使用，其目的是为了让代码跑的更快一些，我们做一个实验，看看到底可以节省多少计算时间。...
分类：
其他好文 时间：
2015-07-13 12:07:12
阅读次数：
116
