1 package 背包; 2 3 4 import java.util.ArrayList; 5 import java.util.Collections; 6 import java.util.Comparator; 7 import java.util.HashMap; ...
分类：
其他好文 时间：
2015-06-12 09:48:18
阅读次数：
83
//此题一看便是简单的回溯题用DFS+回溯便可以做出来了、#include #define MAXN 20using namespace std;int _m[MAXN];int out[6];int index;void DFS(int time);int n;int main(){ //f...
分类：
其他好文 时间：
2015-06-10 19:20:20
阅读次数：
119
Public Bike Management 比较复杂 甚入。 我的思路是直接用一个DFS递归回溯做了关键是题意也比较模糊 注意点如下1.去的路上可调整，回来不可调整2.路径最短3.满足2 且 送出去的车最少4.满足3 且 拿回来的车最少AC代码如下 1 #include 2 #include...
分类：
其他好文 时间：
2015-06-10 01:05:30
阅读次数：
126
#include #define br printf("\n");int ans=0;char el[502]; int confirm(int i,int k) //往回比较，如果元素有相同跳过此情况 { if(i>k) { while(i>k) { ...
分类：
其他好文 时间：
2015-06-09 19:56:14
阅读次数：
113
http://poj.org/problem?id=3009如果目前起点紧挨着终点,可以直接向终点滚(终点不算障碍)#include #include using namespace std;const int maxn = 21;int maz[maxn][maxn];int n,m;const ...
分类：
Web程序 时间：
2015-06-05 22:22:34
阅读次数：
153
给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?
整个解的空间相当于一个二叉树，左边是0，代表不取这个物品，右边是1，代表取这个物品，然后进行dfs，回溯的时候修改。
注意，这里应该有两个剪枝，我这里只写了一个。
#include
#include
#include
using namespace std;
...
分类：
编程语言 时间：
2015-06-05 00:46:43
阅读次数：
133
题目大意是：给你一个球，刚开始是静止的，可以通过触碰给他一个初速度，一旦球运动起来就不会停止，除非遇到一个石头。遇到石头以后小球就原地停止了，然后石头就被砸碎了。小球越界就算失败了。问你最少进行多少次操作，可以让小球到达终点。题中还有一个要求，如果超过10步，就算失败了。
这道题目做了好久啊。可能方法太麻烦了。
#include
#include
int map[105][105],si,...
分类：
Web程序 时间：
2015-06-04 22:54:12
阅读次数：
146
#Gradient Descent 梯度下降法#x为数据矩阵（mxn m:样本数 n:特征数 ）;y观测值(mx1);error相邻两次迭代的最大误差;#step为设定的固定步长;maxiter最大迭代次数,alpha,beta为回溯下降法的参数# 在直接设置固定的step时，不宜设置的过大，当步长...
分类：
其他好文 时间：
2015-06-04 21:01:28
阅读次数：
229
分析：放过炮台的标记为' @ '(回溯要还原) 递归,下一次遍历时向四个方向延伸(一行或者一列),找到'@' 则标记为不行，若找到'X'或边界则标记为行。
这题貌似还可以用二分匹配做。
#include
using namespace std;
#define N 5
char map[N][N];
int dir[4][2]={-1,0,0,-1,1,0,0,1};
int n,max;
...
分类：
Web程序 时间：
2015-06-04 15:46:18
阅读次数：
150
回溯法解题时通常包含3个步骤： 1. 针对所给问题，定义问题的解空间； 2. 确定易于搜索的解空间结构； 3. 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。 对于问题的解空间结构通常以树或图的形式表示，常用的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元素的集合S中找...
分类：
其他好文 时间：
2015-06-04 11:43:34
阅读次数：
222
