蓝桥杯 历届试题 带分数 DFS最容易理解版,内有解析 Home » 编程开发 » 蓝桥杯 历届试题 带分数 DFS最容易理解版,内有解析 哎,,,写这道题的时候,不知道有多戏剧性。写好了一个小时,,硬是不敢提交,,一直在想怎么剪枝,因为在自己电脑上 … 阅读更多
Network Saboteur(dfs+剪枝) Home » 编程开发 » Network Saboteur(dfs+剪枝) A university network is composed of N computers. System … 阅读更多
Curling 2.0(dfs+剪枝) Home » 编程开发 » Curling 2.0(dfs+剪枝) Curling 2.0 Time Limit:1000MSMemory Limit:65536K Total … 阅读更多
UVa 331 交换的方案数 (回溯法,启发) Home » 编程开发 » UVa 331 交换的方案数 (回溯法,启发) 题意:只能交换相邻的数。要把一个数组这样交换以形成升序。问最少交换次数的不同交换顺序有多少种。 思路:还是没想 … 阅读更多
uva 10245 The Closest Pair Problem (暴力+剪枝) Home » 编程开发 » uva 10245 The Closest Pair Problem (暴力+剪枝) uva 10245 The Closest Pair Problem 题目大意:给出n个点,求出距离最近的两点 … 阅读更多
POJ 2676/2918 数独(dfs) Home » 编程开发 » POJ 2676/2918 数独(dfs) 思路:记录每行每列每个宫已经出现的数字即可,数据比较弱 另外POJ 3074 3076 必须用剪枝策略,但实现 … 阅读更多
FZU 2188 BFS Home » 编程开发 » FZU 2188 BFS 最多只有200个羊,200狼,所以最多只有200*200种状态 再加上题上的限制条件,不管在任何地方,羊的个数 … 阅读更多
BZOJ 3632 外太空旅行 DFS Home » 编程开发 » BZOJ 3632 外太空旅行 DFS 题目大意:给定一张无向图,,求最大团 从小到大依次枚举每个点加或者不加 如果加必须满足加入后是一个团 这样状态 … 阅读更多