gucheng789-CSDN博客

原创 POJ1416 切割纸条(DFS+剪枝)

这题目个人感觉有点难，很难抽象出具体的搜索模型，看了别人的解题报告才有思路。切割一个数据即切割纸条，相加的和最接近给出目标的值。比如，12346是数据，target的值是50，应该把数字切成四部分，分别是1、2、34、6。因为这样所得到的和43 (= 1 + 2 + 34 + 6) 是所有可能中最接近而不超过50的。碎纸还有以下三个要求：1、如果target的值等于纸条上的值，则不

2013-12-05 18:54:45 633

原创 POJ2251 3D地图(BFS)

3D地图问题，从一个点到另一个点，求最小路径，抽象出地图，搞三维数组就行，广度优先搜索 244K 16MS C++ 3272B 2013-11-29 11:27:06 // 使用stl 612K 0MS C++ 3585B 2013-11-29 11:55:49 // 利用数组模拟队列代码1： // 使用stl#include#include#inc

2013-11-29 12:05:06 570

原创 POJ1321 摆放棋子(DFS)

问题描述：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。一个n*n的矩阵内描述棋盘。 n 方法：看了网上的解题报告后，感觉有点抽像，基本上都是采用逐行搜索，代码很短但是写起来和理解起来有点抽象

2013-11-28 17:08:30 510

原创 POJ2488 骑士游历(DFS)

题目意思是在一个国际棋盘里，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。DFS方法解决,由于是字典顺序，所以搜索方向要严格规定本题错了几次，原因是memset没有使用正确，此函数的第三个参数是按字节的单位，所以数组长度还要乘以sizeof(type)160K 63MS C++ 3332B 2013-11-28 10:29:22下图是搜索的顺序：

2013-11-28 10:55:56 723

原创 POJ2528 海报问题(线段树+离散化)

有一两年没有搞了，有点生疏，这道题目是线段树的，以前在学校搞过，搞这道题目第二天才搞出来，而且参考了另外的解题报告。#include#include#include#include #include #include #include using namespace std;#include #include //#include "mysys.h"//#include

2013-11-27 16:14:48 584

转载 linux fork函数浅析

print?#include #include /*功能：复制进程参数：无返回值：成功：父进程：返回子进程id 子进程：返回0 失败：返回－1*/pid_t fork(void);由fork创建的新进程被称为子进程（child process）。该函数被调用一次，但返回两次。两次返回的区别是子

2013-04-12 11:53:08 466

转载 linux改变文件权限&C语言中time_t数据类型

在shell环境里输入：ls -l 可以查看当前目录文件。如：drwxrwxr-x2 zhxd1028 zhxd1028 4096 Jan 11 11:10 abinit分别对应的是：文件属性连接数文件拥有者所属群组文件大小文件修改时间文件名这里r是可读，w可写,x 可执行，其中文件属性分为四段，------- --- 10个位置例如：　　d 　 rwx 　 rwx

2012-09-11 11:14:32 1689

转载笔记1互斥锁

各种Mutex（互斥量）的区别分类： C和C++语言2012-07-02 18:08 66人阅读评论(0) 收藏举报原文： http://blog.csdn.net/onlyou930/article/details/6432206各种Mutex的区别如下表：锁类型初始化方式加解锁特征调度特征普通锁

2012-09-05 09:58:24 1315

转载 checking for termcap functions library... configure: error: No curses/termcap library found

checking for termcap functions library... configure: error: No curses/termcap library found2010-04-23 06:26:47 作者：linuxzgf 来源：运维之家官网浏览次数：443 网友评论 0 条编译安装mysql出错checking for termcap functions lib

2012-03-09 18:37:07 437

原创 POJ 2513Colored Sticks 并查集，字典树

本题综合性很强，用并查集是必须要用路劲压缩查找，其实可以用DFS来判断图的联通性，但肯定没并查集的效率高。字典树我用的是全局变量申请，但要开足够大的空间，开500000RUN ERROR一次，结果开500000*10就A的，而且时间只有 600MS ，字典树也可以动态创建，但时间肯定要多花的，时间空间自己去取舍吧.. #include using namespace std;

2011-12-15 08:13:05 359

原创 POJ3009 Curling 2.0(DFS＋剪枝)

#include using namespace std;#define N 40bool maze[N][N];int dx[4] = {-1, 0, 1, 0};int dy[4] = {0, 1, 0, -1};int step = 0, minstep = 100, W, H;struct point{ int pi, pj;};

2011-11-30 20:14:06 740

原创动态规划解循环石子堆合并问题

#include using namespace std;#define N 101int main(){ freopen("in.txt", "r", stdin); int n; int f[N][N]; // f[i][

2011-08-25 16:45:00 820

原创动态规划解复制书本问题

#include using namespace std;#define max(a, b) a>b?a:b#define min(a, b) a>b?b:a#define INTMAX 0x7FFFFFFFint main(){

2011-08-15 18:25:03 790

原创动态规划解游船费用问题

#include using namespace std;#define INTMAX 0x7FFFFFFFint min(int a, int b){ return (a<b) ? a : b;}int main(){ /*

2011-08-14 20:26:08 916

原创动态规划解决航线设置问题

#include using namespace std;int main(){ /*海滨城市两边分布着N个城市，两边城市唯一对应自己的友好城市，并且只有友好城市才可以设置航线。要求航线不可以相交，求可以设置的最多航线数。例如：A: 1 2

2011-08-14 20:21:06 1738

原创 VS2008使用大事记之一：Automation服务器不能创建对象

方法一:开始-运行：regsvr32 scrrun.dll方法二:请将以下语句复制到记事本中，另存为后缀为.cmd的文件，并运行。当然在命令行下一句句运行也没问题。echo 正在修复，这个过程可能需要几分钟，请稍候……rundll32.exe advpack.dll /DelNo

2011-07-11 19:49:13 687

人机对战 GoBang五子棋

包括源代码部分，可执行程序（发布版），项目报告。本程序只为学习和交流，漏洞和缺点是肯定有的，而且不少，还请见谅，仅供大家参考和学习。注：文件夹 bitmap 请不要删除，并置于和孤城五子棋.exe 程序同一个文件夹下。否则相关位图可能显示不了，造成程序异常。

2011-07-21

内存管理常见页面置换算法（FIFO，LRU，OPT）

包含常见页面置换算法FIFO，LRU，OPT的源代码，以及可执行程序。

2011-02-19

最佳置换OPT页面置换算法

最佳置换OPT页面置换算法的源代码，以及可执行程序。

2011-02-19

最近最久LRU页面置换算法

LRU页面置换算法的源代码，以及可执行程序

2011-02-19

FIFO页面置换算法

FIFO页面置换算法的实现源代码，附有可执行程序。

2011-02-19

数据结构一元稀疏多项式

使用单链表实现的一元多项式运算程序，程序包含对一元多项式的相加，相减，求值，求导，以及具有标准打印格式输出，供大家参考学习。

2010-01-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人