四色问题 天梯 回溯
问题http://codevs.cn/problem/1116/
- #include<iostream>
- #include<cstring>
- using namespace std;
- int arr[8][8];
- int n;
- int num=0;
- int se[8];//代表第几个位置需要放置的颜色
- bool ifcou(int x,int s){//判断第x位置 是否可以放置s颜色
- for(int j=0;j<n;j++){
- if(arr[x][j]==1&&se[j]==s){
- return false;
- }
- }
- return true;
- }
- void put(int x){
- if(x>=n){
- num++;
- return ;
- }
- for(int i=1;i<=4;i++){
- if(ifcou(x,i)){
- se[x]=i;
- put(x+1);
- se[x]=0;
- }
- }
- }
- int main(){
- cin>>n;
- memset(se,0,sizeof(se));
- for(int i=0;i<n;i++){
- for(int j=0;j<n;j++){
- cin>>arr[i][j];
- }
- }
- put(0);
- cout<<num;
- return 0;
- }
四色问题 天梯 回溯相关推荐
- 【C++天梯计划】1.9 回溯法(bark tracking method)
文章目录 什么是回溯法? 回溯法思想 回溯法解题步骤 算法框架 问题的解空间 回溯法解题的关键要素 子集树与排列树 例题1:八皇后 题目描述 输入 输出 样例 代码: 例题2:选数 题目描述 输入 输 ...
- 数据结构与算法分析1.2 Python采用栈的回溯解决四色问题
如图所示: 解决代码如下: import numpy as npclass Node:def __init__(self, data, next=None):self.data = dataself. ...
- codevs天梯四色问题
题目: 给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色) 数据中0代表不相邻,1代表相邻 分析: 好老的题目,基础df ...
- CodeVs天梯黄金Gold题解
title: CodeVs天梯之Gold date: 2017-12-28 tags: 天梯 CodesVs categories: OI CodeVs天梯之Gold 2018.01.04 By gw ...
- 算法设计与分析 实验三 回溯法求解地图填色问题
回溯法求解地图填色问题 一.实验目的与要求 1.实验基本要求: 2.实验亮点: 二.实验内容与方法 三.实验步骤与过程 1.未优化的回溯: (1)算法描述: (2)编程实现 (3)运行并测试: 2.对 ...
- 2019年天梯赛练习赛4
5646: 禽兽的传染病 分享至QQ空间 Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte Total Submit: 295 ...
- 图的m着色问题——回溯法及其优化（变量排序MRV， 值排序MCV， 前向检查ForwardChecking， 智能回溯， 边相容，K阶相容）python C++实现
文章目录 图的m着色问题背景 背景知识 问题描述 回溯法的原理及其实现 回溯法基本思想 朴素回溯法解决图的m着色问题 回溯优化策略 回溯法优化--变量排序MRV 回溯法优化--值排序MCV 回溯法优化 ...
- PTA团队天梯赛║L1-059 敲笨种
PTA团队天梯赛║L1-059 敲笨种 一.题目要求 微博上有个自称"大笨钟V"的家伙,每天敲钟催促码农们爱惜身体早点睡觉.为了增加敲钟的趣味性,还会糟改几句古诗词.其糟改的方法为 ...
- 2021/4/24团队设计天梯赛L3题目集及部分题解
2021/4/24团队设计天梯赛L3题目集及部分题解: 以下题解都是通过PTA测试的,大致保证正确性: 查看题目戳此::PTA题目集 L3题目集 L3-01 森森旅游 (30 分) L3-02 还原文 ...
最新文章
- [原创]SparkR针对mysql的数据读写操作实现
- CaDDN：基于单目的3D目标检测新方法（CVPR2021）
- linux基于流的文件操作
- 深度优先搜索找迷宫的出路
- mybaits二十一:1连接池以及事务控制
- oracle分组聚合查询,Oracle中分组查询group by用法规则解析
- 博客园北京俱乐部第三次技术活动（2009/5/23）总结
- 如何知道 CPU 是否支持虚拟化技术（VT）
- WPF之Binding（转）
- 推荐一款生成SQL插入语句的软件
- 我遇到的Quartus II警告及原因——持续更新
- 周六直播丨细致入微 – OceanBase云平台安装部署实战
- python和.net的区别_c#教程之.net和C#的区别
- 大数据之-Hadoop3.x_MapReduce_序列化案例FlowDriver---大数据之hadoop3.x工作笔记0100
- 笔记5：QQ群聊天机器人
- 360加固签名验证_360加固助手签名工具怎么用
- 如何评价《守望先锋》架构设计？
- windows使用密钥登录linux服务器
- layui富文本编辑器，使用第三方插件Kz.layedit上传文件时自定义文件域字段名和请求参数
- 2018蓝桥杯 航班时间和乘积尾零