区间dp dp[i][j]存i->j区间的所有取值 然后枚举分割点，枚举两个存的值，分别运算存储。 看见这种不确定分割顺序，两个区间合并的情况，就要用区间dp。 #include<bits/stdc++.h> using namespace std; const int N = 60; int n, ...
分类：
其他好文 时间：
2017-07-15 22:55:52
阅读次数：
268
本文转载自:http://hi.baidu.com/lydrainbowcat/item/f8a5ac223e092b52c28d591c 作者提示：在阅读本文之前，请确保您已经理解并掌握了基本的Tarjan算法，不会的请到http://hi.baidu.com/lydrainbowcat/blog ...
分类：
其他好文 时间：
2017-07-12 01:17:56
阅读次数：
211
【来源】 题目3 : 活动中心 【分析】 本题採用的是三分法。 输入的一组点中找出左右边界。作为起始边界。 while(右边界-左边界<精度){ 将左右边界构成的线段均匀分成3段，推断切割点的距离关系，抹去距离大的一段。更新左右边界。 } 输出左(右)边界 【代码】 #include <iostre ...
分类：
其他好文 时间：
2017-07-07 14:29:20
阅读次数：
156
//Tarjan 求桥和割点 Tarjan(u,fa) { DFN[u]=LoW[u]=++time; Cu=grey; for each e=(u,v) { Tarjan(v,u); if(Cv=white) { low[u]=min(low[u],low[v])... ...
分类：
其他好文 时间：
2017-07-06 10:13:54
阅读次数：
145
其实这是昨天的事了。（现在时间回到一天前） 今天的主要内容是强连通分量的割点与桥 一下给出割点和桥的写法 我还刷了一道水题 本题涉及到桶排序 挺简单的 题目：明明的随机数；见codevs1075 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权 ...
分类：
其他好文 时间：
2017-07-03 22:29:58
阅读次数：
214
题目描述 给定一张无向图G(V,E),你需要找出所有的割点与桥. 给定一张无向图G(V,E),你需要找出所有的割点与桥. 输入 第一行给出两个正整数V,E. 接下来E行每行两个正整数x,y，表示有一条连接x,y的边。 第一行给出两个正整数V,E. 接下来E行每行两个正整数x,y，表示有一条连接x,y ...
分类：
其他好文 时间：
2017-07-02 15:17:29
阅读次数：
165
Webpack是一个模块打包器。它将根据模块的依赖关系进行静态分析，然后将这些模块按照指定的规则生成对应的静态资源。 Webpack和其他模块化工具的区别： 一、代码拆分 Webpack有两种组织模块依赖的方式，同步和异步。异步依赖作为分割点，形成一个新的块。在优化了依赖树后，每一个异步区块都作为一 ...
分类：
Web程序 时间：
2017-06-30 12:16:11
阅读次数：
236
tarjan求割点 我发现我还不会求割点 首先我们发现如果整个图是一个点双，那么要放两个出口。答案是2 c(n, 2) 如果不是，说明这个图存在割点能把图分成很多个部分，那么我们就要把割点求出来，每个点双和割点缩成一个点，这样就构成了一棵树。然后每个度数为一的点都要放一个出口，如果度数大于一就不用放 ...
分类：
其他好文 时间：
2017-06-24 23:45:21
阅读次数：
384
题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 6 7 1 2 1 3 1 4 2 5 3 5 ...
分类：
其他好文 时间：
2017-06-24 11:59:45
阅读次数：
254
2.3进制转换 使用int存一个整数时。内存中是用二进制存储的，当要显示的时候。用十进制显示。 随意进制间的转换 n进制转m进制 String s = “2001201102” 3进制转换为5进制 先转换为2进制。再转换为5进制 /* 随意进制间的转换 n进制转m进制 String s = “200 ...
分类：
编程语言 时间：
2017-06-22 10:09:30
阅读次数：
140
