自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

nepu_bin的博客

有时候，总觉得自己的梦想很大，终点很远，像是异想天开，但其实也没有那么遥远，就这样一步一步的走，走着走着就到了。

nepu_bin CSDN认证博客专家 CSDN认证企业博客

码龄4年

113: 原创

4万+: 周排名

56万+: 总排名

19万+: 访问

: 等级

2700: 积分

510: 粉丝

546: 获赞

138: 评论

1101: 收藏

私信

关注

热门文章

分类专栏

算法分析与设计实验 8篇
排序算法 3篇
笔记 16篇
力扣LeetCode 19篇
网络编程 3篇
汇编语言 5篇
30天自制操作系统 15篇
递归 4篇
数组 4篇
图 3篇
树 6篇
项目 1篇
链表 4篇
哈希 2篇
字符串 7篇
双指针 5篇
位运算 2篇

最新评论

假设有N盏灯（N为不大于5000的正整数）从1到N按顺序依次编号，初始时全为开启状态；有M个人......题目如图
小黑子蔡徐坤: 抄博客园的好玩吗
回溯算法之N皇后问题
liuxing_yun: 一位纯新手看懵了
回溯算法之N皇后问题
2301_76742972: #include <iostream> #include <vector> using namespace std; #define N 4 //N皇后 vector<int> putInf;//每一行皇后的置放位置情况 //不同行不同列不同斜线 |ri - rj| != |ci - cj| 第1行与 vector<int> used(N, 0);//每一列只能有一个皇后，记录每一列的状态 vector<vector<int>> ans;//存储可行方案 int curRow = 0;//当前待放皇后的行数 /* 正置放皇后行↓ 置放列↓ */ bool judgeLegalPut(int& curRow, int col) {//判断在curRow行的col列放置皇后是否合法 for (int i = curRow - 1; i >= 0; i--) { //我们的解空间树已经去除一行一列置放相同元素 //（每一个皇后被放在不同行以及不同列）的情况 //因此我们只需要判断皇后是否成斜线即可 if (curRow - i == abs(col - putInf[i])) { //当前位置与之前的皇后处于同一斜线上 return false; } } return true; } void queensAssign(int curRow) { if (curRow >= N) {//递归到叶子节点，递归结束，收集结果 ans.push_back(putInf); return; } //i : 当前行皇后准备放的列数 for (int i = 0; i < N; ++i) {//curRow行i列的位置 if (used[i]) continue;//位置被使用过，直接跳过 //这样满足了不处于同一列的显条件类似于全排列 if (judgeLegalPut(curRow, i)) { //当前位置置放与之前不冲突将皇后加入 used[i] = true; putInf.push_back(i); queensAssign(curRow + 1); used[i] = false;//撤销之前的状态 putInf.pop_back(); } } } void printChessBoard(vector<int>& vec) {//输出模拟棋盘 cout << endl; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { if (j != vec[i]) cout << "○"; else cout << "●"; }cout << endl; }cout << endl; } /// <author> /// nepu_bin /// <博客域名> /// bincode.blog.csdn.net int main() { queensAssign(0); int n = 1; cout << N << "皇后问题,方案如下:\n" << endl; for (vector<vector<int>>::iterator it = ans.begin(); it != ans.end(); it++) { cout << "第" << n++ << "种放置方案, 皇后被放于 " << endl; for (int i = 0; i < it->size(); i++) { cout << (*it)[i] + 1 << " "; }cout <<"列" << endl; cout << endl << "棋盘布局如下↓" << endl; printChessBoard(*it);
从键盘输入10个整数，用顺序排序法将10个数由大到小排序后输出。输入格式：“%d“ 输出格式：“%5d“
jiusun: 这不是冒泡排序吗？冒泡排序是每次将相邻两数比较大小并交换，而选择排序是跳跃性的交换。
C++11实现高效内存池
、早起的鸟儿: 为什么会出现free(): invalid pointer呢

最新文章

位运算

关注

关注数：文章数：2 文章阅读量：4090 文章收藏量：7

作者: nepu_bin

前方的路没有答案，只有走着走着才有了答案

展开