PROBLEM SET
回溯算法
按知识点筛选题目，系统巩固该考点。
题目列表
共 13 题
A63246
第十四届蓝桥杯C++国赛编程实现: 数独填数。数独是源自18世纪瑞士的一种数学游戏。玩家需要根据9×9网格上的已知数字，将剩余的所有空格填上数字，使得9×9网格上每一行、每一列及每一个3×3方块（粗线）内的数字均包含1~9，并且数字不重复。例1：下图（左）是未完成的数独，下图（右）是完成后的结果。这个数独可以使用如下9×9的字符方阵表示（空格用“.”表示）：例1： 例2：未完成68.9.5...…
创意编程组
--
--
A58875
设计一个算法，枚举排列问题。输入1-n的第1个排列，如1 2 3，按照大小输出1～n的所有排列，并统计全部排列总数。根据上述算法思想，补全下列代码。描述：输入1-n的第1个排列，如1 2 3,按照大小输出1～n的所有排列。函数名：perm(n,begin,end)参数表：n -- 整数n，begin -- 指向排列的第一个元素，end-- 指向排列的最后一个元素。返回值：输出1-n的所有排列方式…
2021年
--
--
A62189
信息学奥赛练习题: 八皇后问题。【
2023年
--
--
A62188
信息学奥赛练习题: 八皇后。【
2023年
--
--
A61253
（排列数）输入两个正整数n，m（1<n<20,1<m<n），在1~n中任取m个数，按字典序从小到大输出所有这样的排列。例如：输入：3 2输出：1 21 32 12 33 13 2#include<iostream>
2012年
--
--
A61236
( )是一种选优搜索法，按选优条件向前搜索，以达到目标。当搜索到某一步时，发现原先 选择并不优或达不到目标，就退回一步重新选择。
2011年
--
--
A63180
数独填数
创意编程组
--
--
A63466
国际象棋中，皇后(Queen)是很厉害的角色。它能吃同一行、同一列、同一斜线(45 度)的其他棋子。 在下图 4×4 的棋盘格子里放 4 个皇后，使得任意两个皇后都不能互相吃，有多少种不同的方法?( ) 注意:下图不是标准的国际象棋棋盘，你也不必关心这 4 个皇后分别属于哪一阵营。
计算思维组
--
--
A63433
国际象棋中，皇后（Queen）是很厉害的角色。它能吃同一行、同一列、同一斜线（45 度）的其他棋子。 在下图4×4的棋盘格子里放4个皇后，使得任意两个皇后都不能互相吃，有多少种不同 的方法？（ ） 注意：下图不是标准的国际象棋棋盘，你也不必关心这4个皇后分别属于哪一阵营。
计算思维组
--
--
A66833
下面的程序属于哪种算法( )。1 int pos[8];
2024年
--
--
A68573
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2：输入：nums = [0,1]输出：[[0,1],[1,0]]示例 3：输入：nums = [1]输出：[[1]]
2024年
--
--
A62621
（）是⼀种选优搜索法，按选优条件向前搜索， 以达到⽬标。当搜索到某一步时，发现原先选择并不优或达不到目标，就退回⼀步重新选择。
2024年
--
--
A66686
下面 pailie 函数是一个实现排列的程序，横线处可以填入的是（ ）。#include <iostream>
2024年
--
--