3308

POJ 3308 二分图最小点权覆盖 最大流

本题题意就是，公元XXXX年，地球跟外星人打仗，然后有一个n*m的网格，会有外星人降落到某些位置上，因为外星人比较猛，所以必须一下来就消灭他们，现在可以在某些行或者某些列的首部放一些激光枪。这些枪的特性就是你放在行的首部你就消灭这一行的敌人，放在列的首部就消灭一列的敌人。但是放置这些枪也需要一定的费用，这些费用已经给出来了，最后总费用是这些枪的费用之积，现在要求最小的这个费用。 看到积之后，我们
java-mans·2012-07-30 16:00

POJ 3308 二分图最小点权覆盖 最大流

本题题意就是，公元XXXX年，地球跟外星人打仗，然后有一个n*m的网格，会有外星人降落到某些位置上，因为外星人比较猛，所以必须一下来就消灭他们，现在可以在某些行或者某些列的首部放一些激光枪。这些枪的特性就是你放在行的首部你就消灭这一行的敌人，放在列的首部就消灭一列的敌人。但是放置这些枪也需要一定的费用，这些费用已经给出来了，最后总费用是这些枪的费用之积，现在要求最小的这个费用。看到积之后，我们可以
sdj222555·2012-07-30 16:00

Mysql系列知识 -- 服务器安装

  通过批处理安装mysql服务： 1  从官网下载免安装版本mysql5.5.15，进入mysql主目录 2  打开my.ini，修改配置文件，将端口修改为3308
huangrongyou·2012-07-28 13:00

Mysql系列知识 -- 服务器安装

  通过批处理安装mysql服务： 1  从官网下载免安装版本mysql5.5.15，进入mysql主目录 2  打开my.ini，修改配置文件，将端口修改为3308
huangrongyou·2012-07-28 13:00

HDU_3308 LCIS 线段树

pid=3308题意：给你一串数字，并给你一些操作，操作分为两种，一种是将数字中的某一个该成另外一个值，还有一种是询问给定区间中的最长上升序列长度。思路：线段树。单点更新。
ivan_zjj·2012-07-07 19:00

[最小费用流]zoj 3308：Move the Knights

大致题意：     一个国际象棋棋盘上有n个马分布在不同的黑色格子上，这些棋子共有三种，“金马”移动的能量损耗是P(row1,col1) x P(row2,col2)，“银马”是P(row1,col1) + P(row2,col2)，铜马是max(P(row1,col1) , P(row2,col2))。现在允许n个棋子中有k个棋子移动一步，求移动的马数量最多时最少能量消耗是
暴风雪·2012-06-15 15:00

不登陆而执行mysql命令语句

###############################�1.通过echo实现（这个比较常见）echo"showdatabases;"|mysql-uroot-p'oldboy'-S/data/3308
wjoyxt·2012-06-10 17:19

MYSQL备份、还原

mysqldump -t -d -R dbname>xx.sql     Mysql备份语句及参数说明 mysqldump -umysql -ppassword -P 3308
huangrongyou·2012-06-08 13:00

MYSQL备份、还原

mysqldump -t -d -R dbname>xx.sql     Mysql备份语句及参数说明 mysqldump -umysql -ppassword -P 3308
huangrongyou·2012-06-08 13:00

mysql更改端口

修改/etc/my.cnf 添加port=3308 修改后如下 [mysqld] port=3308 datadir=/var/lib/mysql socket=/var/lib/mysql
mushme·2012-05-29 20:00

hdu 3308 LCIS(线段树 最长连续递增)

LCISTimeLimit:6000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1478    AcceptedSubmission(s):665ProblemDescriptionGivennintegers.Youhavetwooperations:UAB:replacetheA
fp_hzq·2012-04-30 18:00

POJ 3308 最小割最优点权覆盖

题目大意：火星人入侵地球，他们降落的区域为一个n*m的矩形兵工厂，在这个区域行顶点和列顶点处有激光束，激光束一次能消灭一排或一列的敌人。为了消灭所有入侵的火星人，求最小的花费。每安装一个激光束都有一个权值，花费所有激光束权值的积。思路：如果不考虑到点权值，如POJ3041，每个点权值都为1,也就是求最大二分图匹配了。用匈牙利或者网络流都很好做的。so...但是这题求的是最优点权覆盖,怎么做呢...
sevenster·2012-04-18 13:00

mysql 多服务器实例

nbsp;   需要修改的地方有： [client] # password = your_password port = 3308
pugood·2012-04-11 22:00

Struts2注解+JDBC+MySQL小项目应用

NavicatMySQLDataTransfer SourceServer:myStruts SourceServerVersion:50142 SourceHost:localhost:3308
sdsky1987·2012-01-01 16:00

hdu 3308 LCIS

依旧线段树。这题以前见过，没仔细看题，以为求的是最长XX子序列。。。不过这个题简单了，是求连续的最长子序列，这个很显然了，结点里建立三个域，从左边起最长的连续序列，从右边起，以及这个区间中最长的。。。（这种做法是某些题的通法了，看来。。）更新的时候，注意左右区间衔接部分的长度。。这个样来的话，更新会很随意。本来想查询肯定就是取max啦，后来想了，不对，囧。。因为查询的区间可能分开，如果分开的话就需
zxy_snow·2011-10-06 19:00

hdu 3308 LCIS（单点更新，区间合并）

题意：给你n个整数，有两种操作，UAB把第A个数变成B，QAB查询区间[A,B]的最长连续上升序列。     在线段树的节点里保留了端点的值即lval,rval。同时维护左端点最长的上长序列的长度lmx，右端点的最长的下降序列的长度rmx，以及这个区间的最长上升序列的长度mx。在合并区间的时候，如果当前区间的左儿子的lmx等于左儿子的区间长度，那么当前区间的lmx还要加上右儿子的lmx。维护当前区
shiqi_614·2011-09-25 19:00

POJ3308-Paratroopers

 转载请注明出处：優YoU http://blog.csdn.net/lyy289065406/article/details/6784658  大致题意：火星人侵略地球，他们意图登陆破坏某个地区的兵器工厂。据探子回报，火星人登陆的地区为n*m大小的地域，而且每一个火星人的着陆点坐标已知。火星人很强悍，只要有一个火星人着陆后能够幸存，他必定能毁坏这片区域的全部兵工厂。为了防止这种情况发生，必须保证
lyy289065406·2011-09-17 14:00

POJ3308 Paratroopers（最大流）

给出一个矩阵，要求以最低花费覆盖掉矩阵中的所有点，覆盖规则是，可以一次选择一整行覆盖，或者一整列覆盖，（覆盖每行，每列都对应的有不同的花费），最终的花费是这些行和列花费的乘积。建图：这里因为要求的是乘积，不是加和，所以需要用log(a)+log(b)=log(a*b)转化；对于矩阵中的一个需要覆盖的点A，覆盖该点所在的行的花费是wr，覆盖该点所在列的花费是wc；把点A按行标和列标拆成X和Y两个点，
l04205613·2011-09-13 21:00

: Can’t connect to local mysql server through socket ‘/tmp/mysql.sock’

配置mysql多实例3307、3308端口。很明显我在my.cnf已经配置了sock文件呀，怎么还找/tmp/mysql.sock呢，我把my.cnf中改成mysql.sock。
ling凌yue月·2011-08-08 16:00

POJ 3308 Paratoopers 【网络流 最小点覆盖】

POJ3308Paratoopers【网络流最小点覆盖】ParatroopersTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 3582Accepted
From A Start,As An Acmer·2011-08-03 21:00

POJ 3308最大流最小割

思路是百度大牛得到的，代码是自己写的（当然用到了模版）题意：火星人要和地球人PK，地球人间谍搞到了一份情报：火星人要搞伞兵，登陆在地球一个row*col的地图上，而且知道伞兵的数量和每个伞兵要降落的格子。为了消灭敌人，可以在某一行或者某一列安置激光枪。每个激光枪可以瞬间消灭这一行（或者列）的敌人。安装消灭第i行的激光枪消费是ri。安装消灭第j行的激光枪消费是ci。现在总部要你花费最小的费用，安装好
wsniyufang·2011-07-11 15:00

poj 3308 Paratroopers——最小点权覆盖

ParatroopersDescriptionItisyear2500A.D.andthereisaterriblewarbetweentheforcesoftheEarthandtheMars.Recently,thecommandersoftheEarthareinformedbytheirspiesthattheinvadersofMarswanttolandsomeparatroopers
Fast and Furious·2011-04-26 20:00

HDU 3308 LCIS

HDU3308LCIS题目链接：http://acm.hdu.edu.cn/showproblem.php?
英雄哪里出来·2011-04-01 02:00

poj 3308 最小点权覆盖集， 见 胡驳涛论文里面有讲见图方法 二分图最小权点覆盖 我的想法是一个东西通过两个操作都可以完成，这些操作还可以完成其他的东西，每个操作有一个花费，现在要你选出花费最小的操作

总结最小点权覆盖模型问题 二分图最小权点覆盖我的想法是一个东西通过两个操作都可以完成，这些操作还可以完成其他的东西，每个操作有一个花费，现在要你选出花费最小的操作。这就是裸的模型  题意： 题目描述：敌人侵略r*c的地图。为了消灭敌人，可以在某一行或者某一列安置超级大炮。每一个大炮可以瞬间消灭这一行（或者列）的敌人。安装消灭第i行的大炮消费是ri。安装消灭第j行的大炮消费是ci现在有n个敌人，告诉
mindmb·2011-03-11 18:00

POJ3308——paratroopers

最小点权覆盖，参考胡伯涛论文，这里是要求成本的乘积，所以先用log函数改成加法形式。#include #include using namespace std;const double INF = 1e7;const int MAXN = 100000;struct node {   double w;   int v,next;}edge[MAXN];inline double min(doub
beloved_ACM·2010-10-06 11:00

POJ 3308 Paratroopers //最小割

ParatroopersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2357 Accepted: 753DescriptionItisyear2500A.D.andthereisaterriblewarbetweentheforcesoftheEarthandtheMars.Recently,thecommandersoftheEa
hqd_acm·2010-10-02 20:00

pku3308 【论】如何将二分图顶点覆盖问题转化为最小割

转自http://www.cnblogs.com/ylfdrib/archive/2010/08/15/1800119.html在二分图中，有一个问题是，顶点覆盖问题。图G的一个顶点覆盖是由一些顶点构成的集合Q包含于V(G),Q包含每条边上的至少一个端点。Q的所有顶点覆盖边集E(G)。如果覆盖每个顶点需要付出不同的代价，也可以说是不同的花费，或称为点权，问题可以描述成，在保证覆盖所有边的情况下，如
hqd_acm·2010-10-02 18:00

MYSQL5.1安装脚本

/configure \--prefix=$MYSQL_HOME \--with-tcp-port=3308 \--enable-thread-safe-client
willpower88·2010-08-30 16:00

[最小点权覆盖][POJ 3308]Paratroopers by fatboy_cw

[最小点权覆盖][POJ3308]Paratroopersbyfatboy_cw   赤裸裸的最小点权覆盖,不过G++居然不支持%lf...改交C++或者改%f过了...顺便提醒OpenWings各位果断发博啊
OpenWings·2010-08-07 22:00

mysql指定端口登录

在开发的过程中有可能我们是同一类型数据库是多库并存的情况，于是它们之间唯一不同的就是端口，所有的网络通信多是通过端口来通信..下面简单谈谈一谈机器上如何使多数据库并存以Mysql为例: mysql -h localhost -P3308
sunwch·2010-07-16 11:00

mysql指定端口登录

在开发的过程中有可能我们是同一类型数据库是多库并存的情况，于是它们之间唯一不同的就是端口，所有的网络通信多是通过端口来通信..下面简单谈谈一谈机器上如何使多数据库并存以Mysql为例:mysql-hlocalhost-P3308
iteye_831·2010-07-16 00:00

PKU 3422 &&PKU 2135 &&ZJU 3308

三题属于同一类型的题,即最小费用流问题。。PKUhttp://acm.pku.edu.cn/JudgeOnline/problem?id=3422题意：给定一个矩阵，从[1][1]—>[n][n]走k次所能得到的最大值；建图：把一个点Q,val[i][j]拆成两个点，Q`，它们之间连线，流量为1，费用为val[i][j];       Q`与右边和下边的两个点连线构图，然后增加一个超级源点s，超级
yuhailin060·2010-03-16 15:00

rinetd将tcp端口转发到任意的机器上

    今天在开发机上搭了个xen虚拟机，在配置数据库时，由于是生产环境，没有必要多启动其他端口的mysql,生产环境上启动了一个mysql,端口3306，但是php需要3307和3308端口。。。
xiancai1987·2010-02-23 17:18

rinetd将tcp端口转发到任意的机器上

    今天在开发机上搭了个xen虚拟机，在配置数据库时，由于是生产环境，没有必要多启动其他端口的mysql,生产环境上启动了一个mysql,端口3306，但是php需要3307和3308端口。。。
xiancai1987·2010-02-23 17:18

JSP连接Mysql小结

下载驱动，本人下载的是 mysql-connector-java-5.0.8 2、先启动mysql，顺便注意一下其端口号，如本人配置的案例的端口号是3306（默认端口号）,不幸后来查出自己的端口号既然是3308
youshini·2010-01-27 14:00

用bat文件操作mysql

echo%TIME%seterrorlevel=0setpath_bin_mysql="D:\ProgramFiles\mysql_1\bin\mysql"sethost=localhostsetport=3308setdatabase_mysql
vickzhu·2009-11-30 17:00

4、将使用W3C DOM动态生成页面——ajax基础笔记

使用W3CDOM动态生成页面dynamicContent.xml清单： 812GwynAve $100,000 Quiet,sereneneighborhood 3308JamesAveS
junJZ_2008·2009-10-18 17:00

4、将使用W3C DOM动态生成页面——ajax基础笔记

使用W3CDOM动态生成页面dynamicContent.xml清单： 812GwynAve $100,000 Quiet,sereneneighborhood 3308JamesAveS
junJZ_2008·2009-10-18 17:00

4、将使用W3C DOM动态生成页面——ajax基础笔记

使用W3CDOM动态生成页面dynamicContent.xml清单： 812GwynAve $100,000 Quiet,sereneneighborhood 3308JamesAveS
junJZ_2008·2009-10-18 17:00

JSON 入门指南

ca=drs-tp3308JSON即JavaScriptObjectNatation，它是一种轻量级的数据交换格式，非常适合于服务器与JavaScript的交互。
lixw188·2009-08-04 11:00

JSON 入门指南

ca=drs-tp3308JSON即JavaScriptObjectNatation，它是一种轻量级的数据交换格式，非常适合于服务器与JavaScript的交互。
xumingrencai·2009-07-14 09:00

编码问题学习一二

1,php      $myconn=mysql_connect("localhost:3308","root","123456")ordie("数据库服务器连接失败"); //连接位于localhost
ty1921·2009-06-26 18:00

JSON入门指南

ca=drs-tp3308
xieyunc·2009-04-30 20:00

单机版的Mysql主从数据库配置

(Copy成两份，master,slave)windowsXP一、Master的设置1、配制my.ini  [client]  port=3308  [mysqld]   port          =
黄平俊·2009-04-30 08:00

php连接Mysql

is a test</br>"; echo "asdfasdfadsf"; $mysql_server_name="localhost:3308&
tw5566·2009-03-12 14:00

ACE示例3 - ACE Proactor

ACEProactor来实现echoserver代码量差不多只有完成端口的1/3ACEReactor的实现http://www.cppblog.com/sandy/archive/2006/02/17/3308
xiaonamylove·2009-03-11 13:00

JSON 入门指南

ca=drs-tp3308 JSON 即 JavaScript Object Natation，它是一种轻量级的数据交换格式，非常适合于服务器与 JavaScript 的交互。
习惯在马桶上思考·2009-01-04 11:00

nagios check command

-H192.168.0.88-P3308-ucheck-pcheckpwdcheck_mysql!
waterye·2008-07-27 18:00

怎样同时启动多个mysql?

/mysqld--basedir=/home/cvsadmin/mysql--datadir=/home/cvsadmin/mysql/data--port=3308--socket=/tmp/mysqld3308
lqxue·2007-10-21 13:00

ACE示例3 - ACE Proactor

Proactor来实现echo server代码量差不多只有完成端口的1/3ACE Reactor的实现http://www.cppblog.com/sandy/archive/2006/02/17/3308
peirenlei·2007-08-27 11:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他