- 博客(4)
- 收藏
- 关注
转载 Linux Daemon Writing HOWTO
Linux Daemon Writing HOWTO Devin Watson v1.0, May 2004 This document shows how to write a daemon in Linux using GCC. Knowledge of Linux and a familiarity with C are necessary to use this doc...
2012-07-02 16:24:00 93
转载 记录弱智排序类于此
#include <vector> #include <iterator> #include <iostream> #include <ctime> #include <cstdlib> #include <algorithm> using namespace std; const in...
2012-04-28 12:55:00 97
转载 P问题、NP问题、NPC问题、NP难问题的概念[zz]
你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是NP问题,什么是NPC问题,你如果不是很感兴趣就...
2010-12-15 22:18:00 130
转载 经典智力题推广——过桥问题[zz]
一、问题 在漆黑的夜里,四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,四个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,四人所需要的时间分别是1、2、5、8分钟;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这四人尽快过桥。 假设这...
2010-12-15 12:07:00 287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人