- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 转贴：什么是P问题、NP问题和NPC问题
<br /> 这或许是众多OIer最大的误区之一。<br /> 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了 ”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行 ”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题，什么是NP问题，什么是NPC问题，你如果不是很感 兴趣就可以不看了。接下来你可以看到，把NP问题当成是 N
2010-11-03 10:34:00
214
翻译 转贴:位运算学习
<br />位运算学习<br />位运算加速技巧<br />1. 如果乘上一个2的倍数数值，可以改用左移运算(Left Shift) 加速 300%<br />x = x * 2;<br />x = x * 64;<br />//改为:<br />x = x << 1; // 2 = 21<br />x = x << 6; // 64 = 26<br />2. 如果除上一个 2 的倍数数值，可以改用右移运算加速 350%<br />x = x / 2;<br />x = x / 64;<br />//改为:
2010-11-03 10:33:00
223
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人