qq_43400374的博客

7-1 八皇后问题 (10 分)在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。例如：现在我们把棋盘扩展到 n×n 的棋盘上摆放 n 个皇后，请问该怎么摆？请编写程序，输入正整数 n，输出全部摆法（棋盘格子空白处显示句点“.”，皇后处显示字母“Q”，每两个字符之间空一格）。输入格式正整数 n(n>0)

7-1 青蛙过桥 (25 分)一座长度为n的桥，起点的一端坐标为0，且在整数坐标i处有a[i]个石头【0<=a[i]<=4】， 一只青蛙从坐标0处开始起跳，一步可以跳的距离为1或2或3【即每一步都会落在整数点处】， 青蛙落在i处会踩着该点的所有石头，求青蛙跳出这座桥最少踩多少个石头？并且输出依次跳 过的坐标点路线，如果存在多种路线，输出字典序最小的那一条。输入格式:第一行整数n(<150000)，接着下一行会有n+1个由空格隔开的整数,即桥上各个坐标处石头数量。输出格式:第一行为

算法设计与分析6-1 归并排序(递归法) (10 分)本题要求实现二路归并排序中的归并操作，待排序列的长度1<=n<=1000。函数接口定义：void Merge(SqList L,int low,int m,int high);其中L是待排序表，使排序后的数据从小到大排列。裁判测试程序样例：#include <iostream>#include <string.h> #include <stdio.h>#include <stdl

7-1 还原二叉树 (25分)给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC 输出样例:5A...

程序填空题5-1打印“Hello World!”，占一行。#include <iostream>using namespace std;int main(){ cout<<"Hello World!"<<endl; return 0;}5-2下列代码的功能是返回带头结点的单链表L的逆转链表。List Reverse( Lis...

Markdown编辑器Typora使用1. 基础操作1.1标题1.2 引用1.3 斜体1.4 加粗1.5 下划线1.6 删除线1.7 分割线1.8 注脚1.9 上下标,高亮1.10 目录2. 代码2.1 单行代码2.2 多行代码2.3 注释3. 列表3.1 无序列表3.2 多行无序列表3.3 有序列表3.4 多行有序列表3.5 任务列表3.6 表格4. 链接4.1 图片4.2 超链接4.3 框架5...