zoj
daguge1
情不知所起,一往而深
展开
-
ZOJ Problem Set - 1037
GridlandTime Limit: 2 Seconds Memory Limit: 65536 KB BackgroundFor years, computer scientists have been trying to find efficient solutions to different computing problems. For some of them efficie原创 2015-04-29 20:27:04 · 303 阅读 · 0 评论 -
zoj1002 FIRE NET(搜索算法DFS)
1、问题描述 2、对每个单元格进行标号,然后递归,对每个单元格采取能放则放和不放两种决策。形成决策树。 3、`#include includeusing namespace std; /* run this program using the console pauser or add your own getch, system(“pause”) or input loop */define原创 2015-05-15 13:23:02 · 493 阅读 · 0 评论 -
zoj1074 TO THE MAX(动态规划)
1、问题描述 2、用数组b表示数组a的i~j行对应列元素的和,然后对数组b计算最大字段和,这就将二维动态规划问题转化为一维动态规划的问题。#include <iostream> #include<cstring> using namespace std; /* run this program using the console pauser or add your own getch, sys原创 2015-05-15 12:31:54 · 460 阅读 · 0 评论 -
zju1019-lllusive chase(搜索算法)
1、问题描述 2、问题简化的一个步骤是对两点之间是否存在障碍物的判断:通过统计某一区间之间障碍的数量,并用以作差来判断给定区间内是否存在障碍物;决策树在本题是十分明显的,是通过每一step来进行的,同一step层内,有若干子节点,可以进行分类(DFS搜索)3、#include <iostream> #include<cmath> #include<cstring> using namespace原创 2015-05-22 21:26:40 · 579 阅读 · 0 评论