原来是赞同的连源，原来是反对的连汇，然后是朋友的就连在一起，这样最小割就是割掉违背和谐的吧type arr=record toward,next,cap:longint; end;const maxm=300000; maxn=700;var first,col,gap,d,cur:...
分类：
其他 时间：
2015-03-22 22:15:40
收藏：
0 评论：
0 赞：
0 阅读：
189
死锁Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 1924Description在操作系统中存在着死锁问题。进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若...
分类：
其他 时间：
2015-03-22 22:15:30
收藏：
0 评论：
0 赞：
0 阅读：
500
太神了直接看了hzwer的题解，有个新认识，一条路径上满流的一定是这条路径上所有边的最小值。type arr=record toward,next,cap,from:longint; end;const maxm=200000; maxn=10000;var edge:array[0...
分类：
其他 时间：
2015-03-22 22:15:10
收藏：
0 评论：
0 赞：
0 阅读：
195
3.5 有一农夫带一条狼，一只羊和一筐菜欲从河的左岸乘船到右岸，但受下列条件限制：（1）船太小，农夫每次只能带一样东西过河；（2）如果没有农夫看管，则狼要吃羊，羊要吃菜。请设计一个过河方案，是的农夫，狼，羊都能不受损失地过河，画出相应的状态空间图。 提示: (1)用四元组（农夫，狼，羊，菜）表示状....
分类：
其他 时间：
2015-03-22 22:15:00
收藏：
0 评论：
0 赞：
0 阅读：
237
3.5 有一农夫带一条狼，一只羊和一框青菜与从河的左岸乘船倒右岸，但受到下列条件的限制：(1) 船太小，农夫每次只能带一样东西过河； (2) 如果没有农夫看管，则狼要吃羊，羊要吃菜。 请设计一个过河方案，使得农夫、浪、羊都能不受损失的过河，画出相应的状态空间图。 题示：(1) 用四元组（农夫，狼，羊...
分类：
其他 时间：
2015-03-22 22:14:50
收藏：
0 评论：
0 赞：
0 阅读：
179
1、软件工程中，原型法和面向对象法有什么联系？2、在学习软件工程这门课的过程中，我觉得十分枯燥乏味，但我一直在探索这本书的思想？我该如何努力，同时我想该如何把它与我们平时学习的科目结合起来？努力探索中！3、什么叫做软件工程？为什么要采用软件工程方法开发大型软件？ 4、软件工程的结构化方法是什么？5、...
分类：
其他 时间：
2015-03-22 22:14:30
收藏：
0 评论：
0 赞：
0 阅读：
288
Tug of WarTime Limit:3000MSMemory Limit:65536KTotal Submissions:8437Accepted:2292DescriptionA tug of war is to be arranged at the local office picnic....
分类：
其他 时间：
2015-03-22 22:14:10
收藏：
0 评论：
0 赞：
0 阅读：
230
给定一个有向无环图【DAG图】 求最小路径覆盖。。。每个店出入分离成两个点，然后求二分图的最大匹配，最小路径覆盖=总点数-最大匹配数#include #include #include #include #include #include #include #define rep(i, l, r) ...
分类：
其他 时间：
2015-03-22 22:14:00
收藏：
0 评论：
0 赞：
0 阅读：
279
最近开始用sublime text 3，查资料总结了一下常用的设置，记录下以备用，同时也希望能改大家带来方便1、高亮修改中选项卡preferences-User，一般会打开如下类似目录C:\Users\***\AppData\Roaming\Sublime Text 3\Packages\User添...
分类：
其他 时间：
2015-03-22 22:13:20
收藏：
0 评论：
0 赞：
0 阅读：
168
P95 习题3.5解：步骤1：先定义描述状态问题的初始状态：（农夫、狼、羊、菜、船）都是初始状态。定义为（0、0、0、0、0）问题的目标状态：（农夫、狼、羊、菜、船）都是目标状态。定义为（0、0、0、0、0）步骤2：定义描述操作 L-R：表示农夫乘船从左到右 L-R（）：表示农夫带上某物乘船从左到右...
分类：
其他 时间：
2015-03-22 22:12:40
收藏：
0 评论：
0 赞：
0 阅读：
123
一、定义 所谓等价类是指输入域的某个互不相交的子集合，所有等价类的并集便是整个输入域。目的在于测试用例的无冗余性。二、划分等价类（ valid / invalid ） （1）有效等价类:检验程序是否实现了规格说明预先规定的功能和性能。 （2）无效等价类:检查软件功能和性能的实现是否有不符合规格...
分类：
其他 时间：
2015-03-22 22:12:30
收藏：
0 评论：
0 赞：
0 阅读：
166
谈到对高维度数据降维，SVD和PCA是最基本最常用的降维工具，在探索性数据分析中也有诸多妙用。SVD常常和PCA一同提起，至于他们之间的区别，哈佛在edX上的线上课PH525.3x Advanced Statistics for the Life Sciences有提到仅仅是去均值化的区别（PCA本...
分类：
其他 时间：
2015-03-22 22:12:00
收藏：
0 评论：
0 赞：
0 阅读：
485
二分答案，对于当前答案Ans，求出某些人类可打败某些外星人的对应边，建图后求是否有完备匹配。//#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; ...
分类：
其他 时间：
2015-03-22 22:11:50
收藏：
0 评论：
0 赞：
0 阅读：
249
hive内部表、外部表区别自不用说，可实际用的时候还是要小心。Hive的数据分为表数据和元数据，表数据是Hive中表格（table）具有的数据；而元数据是用来存储表的名字，表的列和分区及其属性，表的属性（是否为外部表等），表的数据所在目录等。下面分别来介绍。 一、Hive的数据存储 在让你真正明.....
分类：
其他 时间：
2015-03-22 22:11:20
收藏：
0 评论：
0 赞：
0 阅读：
252
题意一开始是理解错的。。。结果就各种WA啦~对于两个观众，假如有某只宠物，一个人讨厌另一个人却喜欢，这两个人就是有矛盾的，连边。最后求最小顶点覆盖。因为把这个覆盖点集去掉的话剩下的图中没有两个点是相连的。由于不可能有奇数环的出现，总点数减去最大匹配就是答案了。最小顶点覆盖=总点数-最大匹配（无奇数环...
分类：
其他 时间：
2015-03-22 22:10:40
收藏：
0 评论：
0 赞：
0 阅读：
208
3.5 解析：s=（农夫，狼，羊，白菜） 状态0表示在河左边，1表示在河右边3.8解析：从A起始寻找能到城市的最短路径，再由找到的哪个城市开始往下找。 故有：
分类：
其他 时间：
2015-03-22 22:10:30
收藏：
0 评论：
0 赞：
0 阅读：
213
特征工程系列：Titanic系列之原始数据分析和数据处理Titanic系列之数据变换什么是派生属性呢？派生属性就是从原始数据中得到的一些属性，比如上一节从Age属性经过Factorize得到的Age_bin属性就是一个派生属性，当然这种派生只是非常简单的派生。为什么要对这些属性做各种各样的统计和处理...
分类：
其他 时间：
2015-03-22 22:10:20
收藏：
0 评论：
0 赞：
0 阅读：
289
Language:C++ 4.8.2#includeint main(void){ long long int a, b; while(scanf("%lld%lld", &a, &b) == 2) { printf("%lld\n", a-b > 0 ? a-b : b-a); // 这里不能.....
分类：
其他 时间：
2015-03-22 22:10:10
收藏：
0 评论：
0 赞：
0 阅读：
247
3.5解：按照提示一：S（农夫，狼，羊，菜），0表示在左岸，1表示在右岸。所以初始状态可以表示为S0（0,0,0,0），目标状态为S1（1,1,1,1）。 从S0到S1过程为:方法一： S0（0,0,0,0）->(1,0,1,0)->(0,0,1,0)->(1,1,1,0)->(0,1,0,0)->...
分类：
其他 时间：
2015-03-22 22:09:40
收藏：
0 评论：
0 赞：
0 阅读：
90
龙卷风的实验断断续续持续了较长一段时间，主要是想通过这个方式把流体的速度场和力场好好磨一磨，之前一直觉得流体的形态可控性不高，所以希望能找到一些方法或者经验能够摸透流体的运动。说到龙卷风大家都不陌生，在特效圈子里面也是一个非常经典的案例，做好龙卷风能一定程度上体现出一个特效师在多个方面综合的素质体现...
分类：
其他 时间：
2015-03-22 22:09:30
收藏：
0 评论：
0 赞：
0 阅读：
189
