- 博客(2)
- 收藏
- 关注
RSS订阅原创 偷懒刷题（set实例）——王道题太多了
因为考四科专业课，王道的题实在是太多了，刷不完就随手写了一个东西自己用。rand()一定百分比的题号。set自带去重。以后再慢慢加功能吧。第一次忘加s.clear()了，不好意思。#include <iostream>#include <time.h>#include <stdlib.h>#include <set>using ...
2018-11-11 17:05:21
800
原创 学习记录——N皇后问题（回溯）
之前学了一下N皇后问题，忽然想起来我还有CSDN账号，所以上来记录一下。N皇后问题是回溯法解题的一道经典例题。思想也十分简单。题意是在一张N*N的棋盘上放置N个皇后。使得她们不能处在同行、同列或同一对角线。第一反应是直接枚举。但是很明显不合适，所以放弃。之后想到的是用二维数组模拟棋盘，每行只放一位皇后，从第二行开始判断皇后的放置是否合法。这样可以减少很多运算量。写完之后看到了大牛的另外一种存储方式...
2018-06-05 17:49:26
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人