- 博客(6)
- 收藏
- 关注
原创 回溯-地图着色
问题:地图着色,相邻区域不能有同一颜色。问题转化:将区域退化成点-->相邻区域用连线连起来-->给地图着色相当于给无向连通图的每个点着色-->要求有连线的点不能有相同颜色。思路:回溯算法定义问题的解空间({x1,x2...xn} 显约束xi=1,2...m(i=1,2...n) n个点 m 种颜色 解空间的组织结构: 满m叉树 ---深度为 n. 搜索解空间...
2019-04-09 16:32:06
1099
原创 回溯-最大团-国王护卫队
题目:在原始部落中,由于食物缺乏,部落居民经常因为争夺猎物发生冲突,几乎每个居民都 有自己的仇敌。部落酋长为了组织一支保卫部落的卫队,希望从居民中选出最多的居民加入 卫队,并保证卫队中任何两个人都不是仇敌。假设已给定部落中居民间的仇敌关系图,编程计算构建部落护卫队的最佳方案。输入:n人数(人员编号1~n),m对关系数,接下来m行xi 与yi为仇敌。示例: 输入:5 8...
2019-04-09 09:43:33
564
原创 回溯-0-1背包-大卖场购物车
题目:一辆购物车容量为W,总共有n个物品,第i个物品对应价值vi,重量wi,不可拆分,如何选取物品使购物车装入物品价值最大。解题思路:本题很直观的用贪心解决比较简单,但这借此写一下回溯算法。#include <iostream>#include<bits/stdc++.h>using namespace std;#define M 105int i,j,n...
2019-04-08 21:01:47
685
转载 gets函数
原文章出处:http://c.biancheng.net/view/233.htmlgets函数,C语言gets函数详解C语言中文网推出辅导班啦,包括「C语言辅导班、C++辅导班、算法/数据结构辅导班」,全部都是一对一教学:一对一辅导 + 一对一答疑 + 布置作业 + 项目实践 + 永久学习。QQ在线,随时响应!在前面从键盘输入字符串是使用 scanf 和 %s。其实还有更简单的方法,即使用...
2019-03-17 11:05:35
252
原创 Alice AND Bob
https://oj.ismdeep.com/contest/Problem?id=1072&pid=4题目描述Alice 和Bob都喜欢收集邮票,他们2个收藏了一些邮票,每种邮票都有一个数字编号。现在Alice AND Bob想知道他们都有收集的邮票种类 输入第一行包含一个测试样例数T每组数据:第一行有2个整数n,m分别表示Alice和Bob拥有的邮票的个...
2018-11-22 21:36:44
594
原创 poj 1068 简单模拟 ACM
原题链接:http://poj.org/problem?id=1068题目大意:输入T个测试案例,每个案例n个数据,第i个数据表示第i个左边有几个左括号,例如(((()()()))),4 5 6 6 6 6。输出与第i个左括号相匹配的右括号中间有几对匹配的括号。思路:将简单的计算思路进行模拟,具体看下面代码吧!#include<cstdio>#include<cst...
2018-10-09 22:00:01
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人