博客首页 → poj

最新文章列表

关于搜索的问题。

    与树的遍历相同，图遍历操作的定义式访问图中每一个结点且每个结点只被访问一次。图的遍历方法主要有两种：一种是深度优先的（DFS），另一种是广度优先的（BFS）。    图的遍历算法设计要考虑到三个问题：（1）图的特点是没有首尾之分，所以算法的参数要指定访问的第一个结点；（2）对图的遍历路径有可能是一个回路，从而造成死循环，所以算法设计要考虑到遍历路径可能出现的死循环问题；（3）一个结点可能与 ...
c++POJ搜索 
cavenkaka 评论(0) 有727人浏览 2011-10-31 14:52

POJ 1000 A+B Problem

题意翻译 输入两个整数a,b (0<=a,b<=10)，计算a+b的值并输出。 其中还提到输出不能有多余的内容，即不能加多空格符号等内容，不然会报Wrong Answer 不能使用文件，不然会报"Runtime Error"或者"Wrong Answer" 思路 这个poj用来解释如何编写代码以及提交的例子题目，我也是用此题建立我解题报 ...
POJPKU1000CJava 
mobileliker 评论(0) 有2372人浏览 2011-10-29 23:00

【线段树 + 详细注释】北大 poj 3264 Balanced Lineup

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://poj.or ...
pkupojacmpyy线段树 
panyanyany 评论(0) 有1153人浏览 2011-10-01 21:26

【线段树 + 离散化 + 详细注释】北大 poj 2528 Mayor's posters

第二次 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://po ...
离散化acm线段树poj 
panyanyany 评论(0) 有2439人浏览 2011-10-01 00:48

poj3259 spfa解法

同上题，不过改的spfa算法，注意每个节点进入队列的次数至多为n-1次（一共n个节点），若进入大于等于n次了，则说明图中存在负权回路，此时正好满足题目中时光倒流的要求，另外注意，vector每次用的时候清空。 下面是spfa算法的简单说明： 我们用数组d记录每个结点的最短路径估计值，而且用邻接表来存储图G。我们采取的方法是松弛：设立一个先进先出的队列用来保存待优化的结点，优化时每次取出队首结点u，并 ...
poj 
Midnight0101 评论(0) 有1390人浏览 2011-08-08 19:59

poj3259 bellman水题

poj3259http://poj.org/problem?id=3259 最简单的bellman，判断是否有负环，n-1次松弛后若还能松弛，则有负环 #include <iostream> #include <fstream> #define INF 999999999 using namespace std; struct E { int u; ...
pojacm 
Midnight0101 评论(0) 有995人浏览 2011-08-08 17:04

poj1860

poj1860http://poj.org/problem?id=1860 #include <iostream> #include <fstream> #define ADJUST 0.00000001 using namespace std; struct E { int start; int end; double r; doubl ...
poj 
Midnight0101 评论(0) 有738人浏览 2011-08-08 14:06

POJ3280 简单DP

poj3280:http://poj.org/problem?id=3280 简单的多子问题多选择dp问题： dp[i][j]表示字符下标为i到j的子字符串构成回文的最小消费，构成解的子问题有以下两种情况： 1、str[i]!=str[j]，则最小费用为dp[i][j]=min{dp[i+1][j]+cost(str[i]),dp[i][j-1]+cost[str[j]]}，其中cost(char) ...
poj3280动态规划c++poj 
Midnight0101 评论(0) 有923人浏览 2011-08-05 14:48

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics