题意：给你一个迷宫，2代表你当前的位置，0代表墙，1代表可走的路，3代表出口，4代表的是炸弹的重置点，一开始炸弹的倒计时设置为6，每走一步时间减少1，倒计时到0的时候走到3或者4都不可以，问走出迷宫的最小步数，没有则输出-1.思路：dfs剪枝，这里的剪枝有点不一样，因为这里可以回溯的走，也就是可以走...
分类：
其他好文 时间：
2016-01-19 12:22:24
阅读次数：
96
题目链接:http://poj.org/problem?id=3278题意：一维空间。初始坐标n。目标k。移动方式n-1,n+1,2*n,然后想知道到终点的步数最少是多少、思路：不能再水的bfs。开始都嫌弃的不想敲。敲完愉快的RE了。然后知道 “剪枝” 的存在。就是优化吧。如果当前位置now>k了。...
分类：
其他好文 时间：
2016-01-18 19:11:35
阅读次数：
149
思路：记录每行每列每一个宫已经出现的数字就可以。数据比較弱另外POJ 3074 3076 必须用剪枝策略。但实现较麻烦，还是以后学了DLX再来做吧//Accepted 160K 0MS #include#include#include#includeusing namespace std;const...
分类：
其他好文 时间：
2016-01-17 23:03:56
阅读次数：
179
运筹帷幄(road.cpp)【题目描述】 刘邦军行至迷糊林，见其中瘴气围绕，又有青狼猛虎之兽，难于前行。 已知迷糊林是一个共有n个结点的图，点与点之间共有m条道路相连接，每条路有参数t,c，分别表示行走于该路的时间以及兵士损失量。你已知道，刘邦除了脸皮厚什么都不会而且兵力少得可怜，所以需要在还能有兵...
分类：
其他好文 时间：
2016-01-14 22:10:01
阅读次数：
225
首先将$n$的约数从小到大排序，设$dfs(x,y,z)$表示当前可以选第$x$个到第$m$个约数，还要选$y$个，之前选的乘积为$z$是否可能。爆搜的时候，如果从$x$开始最小的$y$个相乘也超过了$n$，那么就不合法，加上这个剪枝即可。#include#include#define N 2000...
分类：
其他好文 时间：
2016-01-13 00:41:49
阅读次数：
154
摘要：说到分类树，第一个想到的算法肯定是C4.5，作为数据挖掘的十大算法之一，C4.5在ID3的基础上，从分裂的依据、数据的处理以及剪枝三个方面进行了优化，实现更加精准的预测和分类，本文将主要才能够上述三个方面对C4.5进行阐述，并给出C4.5的源代码。
分类：
其他好文 时间：
2016-01-12 22:54:32
阅读次数：
342
题目的意思就是在1到n的所有序列之间，找出所有相邻的数相加是素数的序列。Ps:题目是环，所以头和尾也要算哦~典型的dfs,然后剪枝。这题目有意思的就是用java跑回在tle的边缘，第一次提交就tle了(服务器负载的问题吧),一模一样的第二次提交就ac了，侧面也反应了递归对stack的开销影响效率也是...
分类：
其他好文 时间：
2016-01-07 20:14:25
阅读次数：
135
木棒Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 118943 Accepted: 27429Description乔治拿来一组等长的木棒。将它们随机地砍断。使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为...
分类：
其他好文 时间：
2016-01-01 22:55:35
阅读次数：
176
此题poj1054上也有 1 #include 2 #include 3 #include 4 using namespace std; 5 struct lzr{ 6 int x,y; 7 }f[5003]; 8 int R,C; 9 bool p[5003][5003];10 bool ...
分类：
其他好文 时间：
2015-12-28 20:31:10
阅读次数：
220
节点不可重复经过的K短路问题。思路：二分路径长度，深搜小于等于路径长度的路径数。可以利用可重复点K短路问题中的A*函数进行剪枝。尝试另一种解法：把可重复点K短路A*直接搬过来，堆中的每个元素额外记录之前走过的所有点。这样就可以据此防止走重复的点。最大100个点，可用两个长整形状态压缩。一直PE,无法...
分类：
其他好文 时间：
2015-12-23 10:59:45
阅读次数：
284
