BFS+状态压缩，做了很多状态压缩了。今晚把八数码问题给搞定了。 1 #include 2
#include 3 #include 4 #include 5 using namespace std; 6 7 typedef struct node_st
{ 8 int x, y, ...
分类：
其他好文 时间：
2014-06-02 17:14:38
阅读次数：
232
共3个文件GradeBook.h#ifndef GRADEBOOK_H#define
GRADEBOOK_H// GradeBook.h// GradeBook类展示了该类的公共接口。成员函数出现在GradeBook.cpp中#include
// 该程序使用C++标准的string类usin...
分类：
其他好文 时间：
2014-06-02 16:39:16
阅读次数：
163
一、函数指针
//
// main.c
// L01Helloc
//
// Created by zj on 14-6-1.
// Copyright (c) 2014年 zj. All rights reserved.
//
#include
void sayHello(){
printf("Helloc C\n");
}
void sayHello1(int i){...
分类：
其他好文 时间：
2014-06-01 15:48:23
阅读次数：
261
二分图bipartite
使用BFS广度优先判断一个图是否是二分图。基本图操作。
参考
http://www.geeksforgeeks.org/bipartite-graph/
#pragma once
#include
#include
#include
using namespace std;
class CheckwhetheragivengraphisBipa...
分类：
其他好文 时间：
2014-06-01 15:03:24
阅读次数：
288
利用windows的API，FindFirstFile和FileNextFile，采用递归遍历指定文件夹中的所有文件及文件夹，第一次windows编程，代码写的很臃肿难看，请大家多多包涵！
#include
#include
#include
#include
#define MAXN 100005
using namespace std;
void surf(WIN32_FIND_DAT...
题目：
链接：点击打开链接
题意：
思路：
dp[i][j]表示前i个箱子装j钱的材料能够得到的最大价值。
代码：
#include
#include
#include
using namespace std;
#define MAXN 100010
int dp[55][MAXN];
int main()
{
//freopen("inpu...
分类：
其他好文 时间：
2014-06-01 13:57:14
阅读次数：
270
在开发中可能需要一个方法两种类型的数据去访问和使用，C++中诞生了泛型的概念， 1
#include 2 using namespace std; 3 template 4 T min(const T(&array)[size]) {
5 //寻找数组中最小的元素 6 T min...
分类：
编程语言 时间：
2014-06-01 12:34:28
阅读次数：
243
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：给出一个区间[l,r]，求满足一个数的数位上没有连着62这个数字串的条件的个数。解法：数位DP的入门题。
1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2014-06-01 12:27:14
阅读次数：
229
题目链接：http://poj.org/problem?id=3252题意：给出一个二进制区间，求出0的个数不小于1的个数这样的二进制个数解法：数位DP，定义状态dp[len][num_zero][num_one]，num_zero
定义为写0的个数。 1 #include 2 #include 3...
分类：
其他好文 时间：
2014-06-01 12:06:33
阅读次数：
191
题意：写出一个给定区间的每个数，求出一共写了多少个零。解法：数位DP，定义dp[len][flag][num]：len的定义为数位的长度，flag定义为前导0和没有前导0的两种状态，num定义为写的满足条件的0的个数。
1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-06-01 11:48:35
阅读次数：
167
