这一题运用广度优先搜索可以解决，主要是各个状态的转移以及某个状态出现过要标记，避免重复，进入死循环。
下面是AC代码，上面有详细的讲解：
# include
# include
# include
using namespace std;
class data //队列的结点，
{
public:
int water[3]; ...
分类：
其他好文 时间：
2015-04-09 08:53:22
阅读次数：
118
用C++写了一个栈模板，其间用了一些《Effective C++》的准则，记录在这里喽。这个类还没有做到异常安全，以后改进！
Stack.h文件。#ifndef _STACK_H_
#define _STACK_H_namespace MyDataStructure
{
template
class Stack
{
private:...
分类：
其他好文 时间：
2015-04-09 08:50:42
阅读次数：
117
#include
using namespace std;
/*
二分查找法
优点：查找速度快，平均性能好。
缺点：待查表为有序表
*/
int main()
{
int binSearch(const int*, int, int, int);
int arr[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
cout
return ...
分类：
编程语言 时间：
2015-04-09 01:02:06
阅读次数：
152
题意：
给m
分析：
按位算当某位是0时左边有多少种情况，右边有多少种情况，注意左边的情况数为-1时（这时遍历到最高位）是为了把右边多加的情况减去，也就是把0作为开头时的情况减去。
代码：
//poj 3286
//sep9
#include
using namespace std;
typedef __int64 ll;
ll b[16];
ll f(ll n)
{
ll left...
分类：
其他好文 时间：
2015-04-09 01:01:52
阅读次数：
118
//堆栈,链表实现#includeusing namespace std;class stack{public: int data; stack*next; };stack*Linkstack(){ stack*s = new stack; s->next = NULL; //生成...
分类：
其他好文 时间：
2015-04-09 00:50:22
阅读次数：
103
学校数据结构的课程实验之一。用到的数据结构：B-树基本功能：对虚拟书库的图书进行查看、增加、删除、修改。主函数：#include #include "Library.h"using namespace std;int main(){ Library myLib=Library("books.t...
分类：
其他好文 时间：
2015-04-09 00:47:00
阅读次数：
269
贪心基本题， 有助于理解贪心算法的思想#include #include using namespace std;struct Program{ int begin, end;} programs[100];/** 贪心： 贪心算法的基本步骤 ：* 1、从问题的某个初始解出发。* 2、采用循环语句....
分类：
其他好文 时间：
2015-04-09 00:44:00
阅读次数：
141
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Nullable;namespace 可空类型{ ....
分类：
其他好文 时间：
2015-04-09 00:40:31
阅读次数：
123
#include
#include
#include
#include
#include
using namespace std;
#define mem(A) memset(A,0,sizeof(A))
#define N 10000010
int arr[10010];
int main()
{
int...
分类：
其他好文 时间：
2015-04-08 23:28:48
阅读次数：
482
基于数组实现的循环队列，这个比基于链表实现的稍微麻烦一点，需要浪费一个存储空间。如果全部利用，则编程将会变得更加繁琐，并且更容易出错。// LoopQueue.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include using namespace std;struct loop_queue
{
int capacity;...
分类：
其他好文 时间：
2015-04-08 23:24:40
阅读次数：
202
