Bone

hdu 2639 Bone Collector II (01背包）

pid=2639 题意：给你一些Bone和一个背包体积，求第K大的价值； 思路：采用了三维的数组第三维是存（1-k）大的值的： View Code #include<cstdio&
·2015-11-11 17:54

Bone Collector 01背包

Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”.
·2015-11-11 17:11

hdu 2602 Bone Collector （01 背包基础）

http://acm.hdu.edu.cn/showproblem.php?pid=2602   题意 ： n个骨头 m的容量           给出n个骨头的 value 和 volume          求m能容纳的最大价值   思路 ：   d
·2015-11-11 16:21

HDU2602 Bone Collector 动态规划 DP 入门 0-1背包

状态转移公式： dp[i][j] = max(dp[i-1][j] , dp[i-1][j - vol[i]] + val[i]) 在体积为j 时放入第i 件物品的最大价值， 其中val[i] 表示物品i 的价值， vol[i] 表示i 所占空间。 8020430 2013-04-07 12:54:12 Accepted 2602 125MS 4220K 1510 B C++ 罗维
·2015-11-11 15:45

HDOJ 1010 Tempter of the Bone

题意：一个N * M 的迷宫， 起点为S， 终点为D ， 障碍为X, 问你是否恰好花费时间T 的时候到达终点D。思路：DFS ，纯粹的搜索会直接超时， 所以需要通过剪枝， 也是在网上看到别人说奇偶剪枝，加进去直接AC了。 6923405 2012-10-15 15:09:01 Accepted 1010 640MS 256K 1465 B C++ 罗维 View Code
·2015-11-11 15:29

zoj 2110 Tempter of the Bone

ZOJ Problem Set - 2110 Tempter of the Bone Time Limit: 1 Second      Memory
·2015-11-11 13:07

HDU 1010 Tempter of the Bone (DFS 奇偶剪枝)

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-11-11 13:09

HDU 1010 Tempter of the Bone

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目类型 DFS 知识点 奇偶剪枝 不知道的同学可以了解下 http://baike.baidu.com/view/7789287.htm?fr=aladdin 思路 深搜标记每个走过的点， 然后再回溯！将每一条路径都搜出来   #include <iostre
·2015-11-11 13:44

TLE: HDOJ 1010 Tempter of the Bone

超时了，dfs写的是对的（通过了discuss中一块强大的数据） 谁说TLE的代码没有用？ # include <stdio.h> # include <string.h> typedef struct{ int x, y; }Point; const Point d[4] = {{-1,0}, {0,1}, {0,-1}, {1,0
·2015-11-11 12:47

HDU 1010 Tempter of the Bone

题目链接 5Y。。。。居然是因为一个剪枝减导致第一次WA，然后又悲剧了3次，最后感觉自己的程序没啥问题啊，自己乱查 数据，自己想出了一组没有过。。。。 3 4  11 S..D .... .... 终于发现某 一个小的剪枝错了。。。。。这个题杭电文档上搜索的例题，所以剪枝也 没有怀疑，自己实现的 时候搞错了。。。450ms+。。。慢死。。。 1 #include <
·2015-11-11 10:17

简单的背包问题（入门）HDU2602 HDU2546 HDU1864

Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”.
·2015-11-11 08:21

01背包之求第K优解——Bone Collector II

http://acm.hdu.edu.cn/showproblem.php?pid=2639 题目大意是，往背包里赛骨头，求第K优解，在普通01背包的基础上，增加一维空间，那么F[i,v,k]可以理解为前i个物品，放入容量v的背包时，第K优解的值。时间复杂度为O(NVK)。 Talk is cheap. 看代码吧。 import java.util.Scanner; publi
·2015-11-11 07:24

HDOJ 1010 HDU 1010 Tempter of the Bone ACM 1010 IN HDU

pid=1010  题目描述:  代码 Tempter of the Bone Time Lim
·2015-11-11 07:26

DFS 专题 Tempter of the Bone

这道题的剪枝：奇偶性，曼哈顿距离类型的。不剪会超时。 # include <cstdio> # include <cstring> using namespace std; # define N 7 + 3 # define ABS(x) (((x)>0)?(x):(-(x))) int si, sj, gi, gj; int n, m,
·2015-11-11 07:19

ZOJ 2110 Tempter of the Bone

很早就看到这道题了，当时不太会DFS，搜索只会用BFS； 早上看了看书，才发觉DFS是用来解决这种问题的，就把这道题做了，1A； 其中涉及两个剪枝：一个是奇偶性，另一个是可以走的方块的数量要不少于要求的步数。 # include <stdio.h> # include <math.h> char maze[10][10], escape; int n, m
·2015-11-11 07:32

hdu 2602 Bone Collector 背包入门题

pid=2602 题目分析：0-1背包  注意dp数组的清空， 二维转化为一维后的公式变化 /*Bone Collector Time Limit: 2000/1000 MS (Java
·2015-11-11 07:54

0-1背包的总结

      HDU 2602       Bone Collector Time Limit: 2000
·2015-11-11 06:46

HDOJ-1010 Tempter of the Bone（dfs+剪枝）

http://acm.hdu.edu.cn/showproblem.php?pid=1010 给出一个n*m的迷宫 X为墙 .为空地 S为起点 D为终点 给出时间T 每走一步花费一单位的时间 走过的空地会消失不能再次经过 问能不能刚好花费T单位时间到达终点（在T时间前到达终点也算失败）   典型深搜 为减少时间花费加点剪枝 1.奇偶剪枝：给出一个01矩阵如下 从0到0或从1
·2015-11-11 03:44

HDU 1010 - Tempter of the Bone

pid=1010 Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2015-11-11 03:32

hdu 2602(dp)

pid=2602     Bone Collector Time Limit: 2000/1000 MS (Java/Others)    
·2015-11-11 02:35

HDU 2602 Bone Collector（01背包）

题意：n个数，还有背包容积M，接下来两行，第一行代表这n个数的价值，第二行代表n个数对应的体积。求，背包最多可以装多少价值的东西#include #include #include usingnamespacestd; #defineLLlonglong constLLmaxm=1e4+10; LLdp[maxm]; LLw[maxm]; LLv[maxm]; intmain() { LLt; s
zyx520ytt·2015-11-10 23:00

HDU 1010 Tempter of the Bone （dfs）

    #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace std; int n,m,t; i
·2015-11-10 23:56

hdu 1010 Tempter of the Bone(dfs+奇偶剪枝)

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-11-09 14:59

HDU 1010 Temper of the bone(深搜+剪枝)

　　　　　　　　　　　　　　Tempter of the Bone Problem Description The doggie found a bone in an ancient maze
·2015-11-09 13:39

HDU 2128Tempter of the Bone II

TempteroftheBoneIITimeLimit:10000/5000ms(Java/Other)   MemoryLimit:98304/32768K(Java/Other)TotalSubmission(s):3   AcceptedSubmission(s):1ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasci
u013097262·2015-11-08 20:00

Hdu2602

//Bone Collector //0/1背包问题 #include #include int max(int a,int b); int main(){ /*struct fuc{ int value
52apple·2015-11-08 17:31

HDU 1010 Tempter of the Bone【DFS】

学习剪枝的第一篇@_@学习别人的剪枝，一剪就是两天@_@---- 参看的这篇--http://blog.csdn.net/libin56842/article/details/8962512自己的小体会--奇偶剪枝可以举两个一般的例子比如样例S.X...X...XD....转化为所需要的步数S 6 X 26 5 X 15 4 X D4 3 2 1可以看到步数为奇数的时候，所需要的时间也为奇数步数
·2015-11-08 15:36

Tempter of the Bone 搜索---奇偶性剪枝

Tempter of the Bone Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java
·2015-11-08 15:57

(step4.3.1) hdu 1010(Tempter of the Bone——DFS)

题目大意:输入三个整数N,M,T。在接下来的N行、M列会有一系列的字符。其中S表示起点，D表示终点。 .表示路 。 X表示墙。。。问狗能有在T秒时到达D。如果能输出YES， 否则输出NO 解题思路：DFS+剪枝 代码如下:   /* * 1010_3.cpp * * Created on: 2013年8月16日 * Author: Adm
·2015-11-08 14:05

hdu 1010 Tempter of the Bone

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-11-08 09:30

HDU2639——背包DP（K最优解）——Bone Collector II

Description The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't
·2015-11-07 14:29

杭电 2639 Bone Collector II【01背包第k优解】

解题思路：对于01背包的状态转移方程式f[v]=max(f[v],f[v-c[i]+w[i]]);其实01背包记录了每一个装法的背包值，但是在01背包中我们通常求的是最优解， 即为取的是f[v],f[v-c[i]]+w[i]中的最大值,但是现在要求第k大的值，我们就分别用两个数组保留f[v]的前k个值，f[v-c[i]]+w[i]的前k个值，再将这两个数组合并，取第k名。 即f的数组会增加一维
·2015-11-07 14:46

hdu2602 Bone Collector

1 #include<iostream> 2 using namespace std; 3 int f[1001][1001],w[1001],v[1001]; 4 int main() 5 { 6 int i,j,n,totalv,T; 7 cin>>T; 8 while(T--){ 9 cin&g
·2015-11-07 13:35

HDOJ1010（Tempter of the Bone）

Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-11-05 08:42

hdu 1010 Tempter of the Bone

pid=1010 Tempter of the Bone Description The doggie found a bone in an ancient maze, which fascinated
·2015-11-03 22:45

HDU 2602 Bone Collector（背包）

  Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”.
·2015-11-03 22:58

HDU 2602 (0-1背包)

Bone Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-11-03 21:43

HDU 2639 Bone Collector II （01背包求第K大解）

Bone Collector II Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/
·2015-11-02 19:06

HDU 1010 Tempter of the Bone

该题TLE了几次，后来才发现要用奇偶剪纸，如果起点到终点的步数为偶数那么不管你怎样走，步数一定为偶数； #include<stdio.h>#include<stdlib.h>#include<string.h>char map[10][10];int flag,M,N;int d[8]={ -1,0,0,1,1,0,0,-1 };void DFS( int
·2015-11-02 18:18

HDU 2639 Bone Collector II DP

首先相信你已经看过《背包九讲》。对于每一次决策后，我们都能得到一组值：F[ i,  j]   I 表示进行了i次决策，j表示占用了j 的体积。最终获得了F[i,j]的收益。这么考虑的话，很显然，就能得到最优子结构的性质 ：如果最终能得到Fmax[ n, v ] ,那对于每一组i,j 必定 F[i,j]=Fmax[i,j]。因此，在遍历树的时候，如果两种决策有相同的i
·2015-11-02 18:03

HDU 2602 Bone Collector 背包

该题是一道背包题，并且是一个0,1背包，这种背包特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是： f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一
·2015-11-02 18:54

HDOJ-2602 Bone Collector [DP-01背包问题]

Bone Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-11-02 15:14

hdoj1010

Tempter of the Bone 奶奶的，这道题用了我一下午的时间，只是调用dfs时用错了一个参数，怎么也没想到会是这样出错。错误的代码竟然能过测试数据和我自己的数据，无语啊。
·2015-11-02 15:23

40个视差滚动效果网站的新技术应用

今天就给大家推荐40个使用视觉滚动效果的网站，多学习多有选择   泰坦尼克号 iutopi 文化解决方案 Farmhouse Fare 奶酪 Smokey Bone
·2015-11-02 15:12

hdu 2602

Bone Collector Time Limit: 1000MS   Memory Limit: 32768KB   64bit IO Format
·2015-11-02 15:50

hdu 2602 Bone Collector （简单01背包）

pid=2602 Bone Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit:
·2015-11-02 14:11

HDU 2602 (简单的01背包) Bone Collector

很标准的01背包问题   1 //#define LOCAL 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 using namespace std; 6 7 const int maxn = 1000 + 10; 8 int
·2015-11-02 11:29

HDU 1312 Red and Black

可重复路径搜索，不需要回溯 这应该也属于很简单很经典的DFS题目 和前面的小狗闯迷宫的题目(HDU 1010 Tempter of the Bone)对比，只能走一条路的题目，是需要回溯的
·2015-11-02 11:08

HDU 1010 Tempter of the Bone

第一次剪枝，只不过不是我自己剪的，学习别人的代码。 我感觉ACM一开始就是学习学习在学习，等弄懂一定量的题目以后，才会慢慢有自己的思路，自己的风格。 题意：有一个迷宫，给出一个起点和终点，问能否正好在第t步走到终点，每个方格只能走一遍。 两次剪枝都在代码注释里面。   这是搜索的第一篇，加油↖(^ω^)↗ 1 //#define LOCAL 2 #include
·2015-11-02 11:06

杭电 2602 Bone Collector

Bone Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-11-02 09:37
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他