摘要：八皇后问题是一个经典的回溯算法问题，它要求在一个8×8的国际象棋棋盘上放置8个皇后，使得任意两个皇后都不在同一行、同一列或同一条斜线上。这个问题有92种解法，我们可以用C++语言来实现其中一种。 为了解决这个问题，我们可以使用一个一维数组a[8]来表示皇后的位置，其中a[i]表示第i行的皇后所在的列 阅读全文

摘要：快速排序主要是分治的思想，找到枢轴元素，并递归的找两边的枢轴元素，直至有序 #include<stdio.h> void QuickSort(int A[],int low,int high){ int l=low,h=high; if(low<high){ int pivot=A[low];//将 阅读全文

摘要：#include<stdio.h> #include <math.h> typedef int ElemType; void SelectSort(ElemType A[],int n){ int t,min,i=0,j=0,flag; for( i=0;i<=n-1;i++){ min=i; fl 阅读全文

摘要：栈在表达式求值中的应用 (一):中缀表达式转后缀表达式 从左到右处理各个元素 1.遇到操作数。直接加入后缀表达式 2.遇到界限符。遇到’(‘直接入栈,遇到’)‘则依次弹出栈内运算符并加入后缀表达式，直到弹出’(‘为止。注意:’(‘不加入后缀表达式。 3.遇到运算符。依次弹出栈中优先级高于或等于当前运 阅读全文

摘要：#include<iostream> //二分查找binary search using namespace std; int main() { //定义数组 int array[] = { 1,2,13,19,20,22,41,55,68,72,81,98 }; int targetNumber; 阅读全文