码迷,mamicode.com
首页 >  
搜索关键字:约束    ( 8478个结果
Candies(差分约束_栈+SPFA)
CandiesCrawling in process... Crawling failed Time Limit:1500MS     Memory Limit:131072KB     64bit IO Format:%I64d & %I64u Submit Status Description During the kindergarten days,...
分类:其他好文   时间:2014-08-22 17:52:49    阅读次数:215
差分约束入门题ZOJ2770&&AOJ517
http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=517 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2770 重点是建图,建完图,跑一边最短路,求出最短距离就行了 具体建图见图论算法书P201ZOJ2770 #include #include #include #inc...
分类:其他好文   时间:2014-08-22 17:52:19    阅读次数:233
Is the Information Reliable?(差分约束)
Is the Information Reliable?Crawling in process... Crawling failed Time Limit:3000MS     Memory Limit:131072KB     64bit IO Format:%I64d & %I64u Submit Status Description The gala...
分类:其他好文   时间:2014-08-22 16:18:09    阅读次数:183
差分约束算法
(本文假设读者已经有以下知识:最短路径的基本性质、Bellman-Ford算法。) 比如有这样一组不等式:X1 - X2 v,都有:d(v) v的权值。 显然以上不等式就是d(v) - d(u) Vi,权值为c。最后,我们在这张图上求一次单源最短路径,这些三角形不等式就会全部都满足了,因为它是...
分类:其他好文   时间:2014-08-22 15:49:29    阅读次数:280
DBMS_METADATA中使用SESSION_TRANSFORM过滤不想获取的DDL
我们一般使用dbms_metadata.get_ddl获取对象的ddl的时候,有时会获取一些其他额外的信息,例如当你想获取表的创建语句的时候,你会得到表的约束信息,这个信息可能是你不想要的,那么就可以用SESSION_TRANSFORM对它进行过滤。 看下面的示例,创建一个有主键和外键的表,获取他的ddl语句: SQL> CREATE TABLE tb1 (id int primary key...
分类:数据库   时间:2014-08-22 14:33:19    阅读次数:325
POJ训练计划3159_Candies(差分约束)
解题报告 题目传送门 题意: 先输入n,m 接下来m行,每行输入A,B,C 输入A B C,表示孩子B最多比孩子A多C块蛋糕,问孩子1与孩子N最多相差多少块蛋糕! 思路: 求解b-a 源点为1 spfa+queue超时,spfa+queue+slf还超时,用stack却过了。 #include #include #include #include #in...
分类:其他好文   时间:2014-08-22 14:29:48    阅读次数:178
POJ训练计划2983_Is the Information Reliable?(差分约束)
解题报告 思路: 求解: p:a-b=x v:a-b>=1 的方程 #include #include #include #include #define inf 0x3f3f3f3f using namespace std; struct node { int v,w,next; } edge[220000]; int head[1111],dis[1111],vis...
分类:其他好文   时间:2014-08-22 14:29:28    阅读次数:192
const对象,NULL和nullptr,C++中创建对象数组
1.定义成了const之后的类 #include class area { public: int x; int y; mutable int z; //不受const约束的类成员 area() :x(10), y(10), z(2) { } void printxy()const //不可以访问类中局部变量 { z = z + 1; std:...
分类:编程语言   时间:2014-08-21 21:12:15    阅读次数:334
constraint更新表列约束默认值
--更新约束alter TABLE [dbo].[Sk_Recruit]dropconstraintDF_Sk_Recruit_lastcommenttimegoalter TABLE [dbo].[Sk_Recruit]addconstraintDF_Sk_Recruit_lastcommentt...
分类:其他好文   时间:2014-08-21 09:37:13    阅读次数:184
mysql 加入列,改动列,删除列。
MySQL 加入列,改动列,删除列ALTER TABLE:加入,改动,删除表的列,约束等表的定义。查看列:desc 表名;改动表名:alter table t_book rename to bbb; 加入列:alter table 表名 add column 列名 varchar(30); 删除列:...
分类:数据库   时间:2014-08-20 20:56:03    阅读次数:220
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!