//8queen.cpp
//eight queens problem，总共有92个解.
//八皇后问题：在8*8的方格棋盘上安置8个棋子（皇后）
//要求：任何两个棋子都不能在棋盘的同一行，同一列或同一对角线上。

#include <iostream>
using namespace std;

const int N = 8;
static int num = 0;

int a[N][N] = {0};

//输出矩阵
void print(int a[][N],int row); //注意二维数组如何调用
//判断步骤是否有效
bool is_valid(int i, int j);
//探索，遍历
void traversal(int i);

int main()
{       
    traversal(0);
    cout << "There are " << num << " solutions for eight queens problems" <<endl;
    return 0;
}

//探索，遍历(核心部分)
void traversal(int i)
{
    if(i >= 8)
    {
        print(a, N);       
    }
    for(int j = 0; j != N; ++j)
    {
        a[i][j] = 1;
        if(is_valid(i,j)) traversal(i+1);
        a[i][j] = 0;
    }
}

//判断步骤是否有效
bool is_valid(int i, int j)
{
    bool b = true;
    for(int i1 = 0; i1 != i; ++i1)
        for(int j1 = 0; j1 != N; ++j1)
        {
            if(a[i1][j1] == 1)
                if((j1 == j) || ( abs(i1 - i) == abs(j1 - j)) ) b = false;               
        }
    return b;
}

//输出矩阵
void print(int a[][N],int row)
{
    ++num;
    for(int i = 0; i != row; ++i)
    {
        for(int j = 0; j != N; ++j)
            cout << a[i][j] << " ";
        cout << endl;
    }

    cout << "--------------------" <<endl;
}
文章来源:http://liyuxia-life.spaces.live.com/Blog/cns!DA1B364675ACF35!272.entry

用这个程序用户就可以自行输入想要的杨辉三角形的行数了。

//YHTriangle.cpp
//输出杨辉三角形
//算法思想：首先在循环队列中存放第三行的 1，2，1和第四行的1.
//若循环队列队头元素和队头第二个元素均为1，则从队头删除一个1，在队尾插入两个1.
//若不然，将队对头元素和队头第二个元素相加，将和值插入到队尾，删除对头一个元素。
//若想输出杨辉三角形n行，将循环队列长度设置成 n+2。
//输出：前两行直接输出。定义了print函数控制后面每行输出的元素个数
#include "Queue.h"
#include "CycQueue.h"
#include <iostream>
using namespace std;

//输出n个空格
void print_space(int n);
//n行杨辉三角形的输出格式
void print(int k, int n);

int main()
{
    int n;
    cout << "Please enter the YangHui Triangle row number n:";
    cin >> n;

    CycQueue<int> YHTri(n+2);

    YHTri.push(1);
    YHTri.push(2);
    YHTri.push(1);
    YHTri.push(1);
   //输出前两行
    print(1,n);
    print(1,n);
    print(1,n);
    while( !YHTri.full())
    {
        int a,b;
        //若队头元素和队头第二个元素均为1
        if( (YHTri.top() == 1) && (YHTri.second() == 1))
        {
            a = YHTri.pop_top();
            YHTri.push(1);
            YHTri.push(1);
            print(a,n);
        }
        //若不然
        else
        {       
            a = YHTri.pop_top();
            b = YHTri.top();
            YHTri.push(a + b);
            print(a,n);           
        }
    }

    //输出循环队列中留存的元素
    while( !YHTri.empty())
    {
        print(YHTri.pop_top(),n);
    }

    system("pause");
    return 0;
}

void print_space(int n) //输出n个空格
{
    while(n--) cout << " ";
}

int i = 1, j = 0;
void print(int k, int n) //n行杨辉三角形的输出格式
{
    if( i==1 ) print_space(n);
    if(j++ != i) ;
    else
    {
        cout << endl;
        print_space(n-i);
        ++i;
        j = 1;
    }
    cout << k <<" ";
}

//循环队列的模板类声明

#ifndef CYCQUEUE_H
#define CYCQUEUE_H

#include <iostream>
using namespace std;

template<class T>
class CycQueue:public Queue<T>
{
public:
    CycQueue(int maxsz = 100):len(maxsz)
    {
        elems = new T[maxsz];
        front = rear = 0;
    };
    ~CycQueue(){delete[] elems;    };

    void clear() {rear = front = 0;};
    int size()const
    bool full()const
    bool empty()const
    bool push(const T& item);
    bool pop();
    T top()const;
    T pop_top();
    T second()const;
protected:
private:
    int front;
    int rear;
    int len;
    T* elems;
};

#include "CycQueue.cpp"
#endif

循环队列主要注意不要忘记%len，不然就都是莫名错误啦！
文章来源:http://liyuxia-life.spaces.live.com/Blog/cns!DA1B364675ACF35!271.entry

缺点：因为数组长度不能在运行时确定，所以杨辉三角形的长度不能通过用户自行输入确定。

#include<iostream>

using namespace std;

const int N = 10;
int main()  
{  
      int a[N]={0};  
      a[0]=1;
      for(int i=1; i!=N;++i)  
        {
            int m = N - i;
           //输出空格
               while(m != 0 )
            {
                cout << " ";
                --m;
            }
            //输出
            for(int j=0;j != i;++j)  
               cout << a[j] << " ";  
            cout << endl;  
            //赋值
            a[i]=1; //最后一个元素赋值1
            for(int j=i-1;j!=0;--j)  
               a[j]=a[j]+a[j-1];      
        }  
       return 0;   
  }
文章来源:http://liyuxia-life.spaces.live.com/Blog/cns!DA1B364675ACF35!270.entry