
dfs
big up
这个作者很懒,什么都没留下…
展开
-
LA3902
题目大意: n台机器连成一个树状网络,其中叶节点是客户端,其他结点是服务器。目前有一台服务器正在提供VOD服务,虽然视频本身质量不错,但对于那些离它很远的客户端来说,网络延迟却难以忍受。你的任务是在一些其他服务器上也安装同样的服务,使得每台客户端到最近服务器的距离不超过一个给定的整数k。为了节约成本,安装服务的服务器台数应尽量少。 思路:分析:把无根树变成有根树会有助于解题。本题中已经有了一个天原创 2016-01-23 17:36:30 · 483 阅读 · 0 评论 -
uva10913
题目大意: 题目大意:给出n,k,然后给出一个n*n的图,从(1,1)通过向下,左和右三个方向,走到(n,n)点,途中不可以走相同的位置,并且路过的位置为负数的个数<= k, 找出一条路使得这条路上的值之和最大。不能到达输出 impossible思路: 给出思维数组dp[i][j][m][n] i,j为点的左边,m为负数的个数,n为走的方向。 进行dfs 记忆化搜索。代码:#include原创 2016-03-05 12:57:33 · 226 阅读 · 0 评论 -
LA3621(dfs)
题目大意: 已知n,求x最少经过多少次的乘除法可以使得达到x ^n思路: 因为可以乘除,所以要进行回溯 dfs 用一个num表示当前步数 用step表示最多多少步代码:#include <iostream>using namespace std;#include <cstring>#include <algorithm>#include <stdio.h>const int MAX原创 2016-03-17 21:02:43 · 433 阅读 · 1 评论