- 博客(6)
- 收藏
- 关注
RSS订阅原创 回溯-地图着色
问题：地图着色，相邻区域不能有同一颜色。问题转化：将区域退化成点-->相邻区域用连线连起来-->给地图着色相当于给无向连通图的每个点着色-->要求有连线的点不能有相同颜色。思路：回溯算法定义问题的解空间（{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关注的人