2013年08月_churehill123

转载位运算简介及实用技巧（四）：实战篇

下面分享的是我自己写的三个代码，里面有些题目也是我自己出的。这些代码都是在我的Pascal时代写的，恕不提供C语言了。代码写得并不好，我只是想告诉大家位运算在实战中的应用，包括了搜索和状态压缩DP方面的题目。其实大家可以在网上找到更多用位运算优化的题目，这里整理出一些自己写的代码，只是为了原创系列文章的完整性。这一系列文章到这里就结束了，希望大家能有所收获。 Matrix67原创，转贴请

2013-08-30 09:53:47 626

转载位运算简介及实用技巧（三）：进阶篇(2)

今天我们来看两个稍微复杂一点的例子。n皇后问题位运算版 n皇后问题是啥我就不说了吧，学编程的肯定都见过。下面的十多行代码是n皇后问题的一个高效位运算程序，看到过的人都夸它牛。初始时，upperlim:=(1 shl n)-1。主程序调用test(0,0,0)后sum的值就是n皇后总的解数。拿这个去交USACO，0.3s，暴爽。procedure test(row,ld,r

2013-08-30 09:48:50 792

转载 ACM中关于图的邻接表的表示方法

最近做图的题比较多，除了克鲁斯卡尔和floyd，像广搜，普里姆，Bellman-Ford，迪杰斯特拉，SPFA，拓扑排序等等，都用到图的邻接表形式。数据结构书上表示邻接表比较复杂，一般形式如下： Cpp代码 typedef struct Node { int dest; //

2013-08-24 20:17:29 1475

转载 QT Creator环境升级出现的问题 ~exited with code -1073741511

因为要考研，所以QT的事情已经放下好久了，这几天老师又有事情要做了，没办法，又要忙一阵了。。。跟别人合作开发，原来的环境还是出现了好多的问题，今天升级了开发环境，毕竟还是新手，遇到了不少的问题。。。首先是：【Starting D:/Qt/MyProj/Client-build-desktop/release/Client.exe...D:/Qt/MyProj/Client-

2013-08-22 22:51:51 1149

转载最常被程序员们谎称读过的计算机书籍

马克·吐温曾经说过，所谓经典小说，就是指很多人希望读过，但很少人真正花时间去读的小说。这种说法同样适用于“经典”的计算机书籍。在Stack Overflow(以及其它很多软件论坛)上，诸如”程序员最应该读的计算机书籍有哪些?“这样的问题会周期性的出现。这样的问题不断的被提出、被回答，只是形式不同罢了。相同的几本书总是会出现在清单的前几名内，所以，如果想知道人们谈论的都是些什么，你有必要去读

2013-08-20 14:22:06 512

原创 POJ 3253 Fence Repair 堆的应用,优先队列

Fence RepairTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 20169Accepted: 6393DescriptionFarmer John wants to repair a small length of the fence a

2013-08-12 02:23:25 916

转载 memset详解设置无穷大INF

memest原型 (please type "man memset" in your shell) void *memset(void *s, int c, size_t n); memset:作用是在一段内存块中填充某个给定的值，它对较大的结构体或数组进行清零操作的一种最快方法。常见的三种错误第一: 搞反了c 和 n的位置.

2013-08-11 17:19:26 2633

原创 POJ 1291 This Sentence is False 并查集应用

This Sentence is FalseTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 859Accepted: 370DescriptionThe court of King Xeon 2.4 is plagued with intrigue

2013-08-09 13:40:57 1259

原创 POJ 2492 A Bug's Life 并查集的应用

A Bug's LifeTime Limit: 10000MSMemory Limit: 65536KTotal Submissions: 24838Accepted: 8088DescriptionBackground Professor Hopper is researching the sexual be

2013-08-09 10:41:21 670

原创 POJ 1988 Cube Stacking 并查集

Cube StackingTime Limit: 2000MSMemory Limit: 30000KTotal Submissions: 16688Accepted: 5724Case Time Limit: 1000MSDescriptionFarmer John and Betsy are pla

2013-08-09 00:10:03 682

原创 POJ 1611 The Suspects 并查集裸题

The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 18766Accepted: 9075DescriptionSevere acute respiratory syndrome (SARS), an atypical pneum

2013-08-08 22:41:37 615

原创 UVa 112 Tree Summing

Tree SummingBackgroundLISP was one of the earliest high-level programming languages and, with FORTRAN, is one of the oldest languages currently being used. Lists, which are the fundamental data st

2013-08-07 13:15:05 1151 1

转载位运算简介及实用技巧（二）：进阶篇(1)

===== 真正强的东西来了！ =====二进制中的1有奇数个还是偶数个我们可以用下面的代码来计算一个32位整数的二进制中1的个数的奇偶性，当输入数据的二进制表示里有偶数个数字1时程序输出0，有奇数个则输出1。例如，1314520的二进制101000000111011011000中有9个1，则x=1314520时程序输出1。var i,x,c:longint

2013-08-04 13:05:35 644

转载位运算简介及实用技巧（一）：基础篇

去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算的知识，有了重新整理位运算技巧的想法。从今天起我就开始写这一系列位运算讲解文章，与其说是原来那篇文章的follow-up，不如说是一个remake。当然首先我还是从最基础的东西说起。什么是位运算？程序中的所有数在计算机内存中都是

2013-08-03 23:12:16 715

churehill123的专栏