JavaScriptNoteBook【浏览器对空白文本节点的兼容问题】注意：IE浏览器中会忽略元素节点之间的空白节点，而且其他浏览器不会忽略【解决办法方法】（使用三元运算符）:varresult=baby.nextSibling.nodeType==1?baby.nextSibling:baby.nextSibling.nextSibling;【注释】如果baby...
分类：
编程语言 时间：
2015-01-25 19:43:07
阅读次数：
179
题意：
有n个模块在A和B核组成的双核计算机上运行，各个模块在A,B核上的运行时间已知，另外有m个三元组（a,b,w）,表示a模块和b模块如果不在一个核上运行要产生w的额外花销，求总的最小花销。
分析：
即把n个模块划分为两个集合，可用求最小割的方法解决。
代码：
//poj 3469
//sep9
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-01-23 18:19:53
阅读次数：
146
http://acm.hdu.edu.cn/showproblem.php?pid=5072题意：给出 n 个互不相同的数，求满足以下条件的三元无序组的个数：要么两两互质要么两两不互质。思路：根据同色三角形原理求，白书105页。求它不符合条件的情况数，先对每一个数分解质因子，然后利用容斥求出与这个数...
分类：
其他好文 时间：
2015-01-20 10:17:18
阅读次数：
178
原文:经典算法题每日演练——第二十题 三元组 我们知道矩阵是一个非常强大的数据结构，在动态规划以及各种图论算法上都有广泛的应用，当然矩阵有着不足的地方就是空间和时间
复杂度都维持在N2上，比如1w个数字建立一个矩阵，在内存中会占用1w*1w=1亿的类型空间，这时就会遇到outofmemory。。。那...
分类：
编程语言 时间：
2015-01-16 12:35:26
阅读次数：
278
用途：
BOOST_PP_SEQ_FOR_EACH宏，用于将一个序列中参数依次按照指定宏进行展开。
语法：
BOOST_PP_SEQ_FOR_EACH(macro, data, seq)
变量：
macro
一个以格式macro(r, data, elem)定义的三元宏。该宏被BOOST_PP_SEQ_FOR_EACH按照seq中每个元素进行展开。展开该宏，需要用到下一个BOO...
分类：
其他好文 时间：
2015-01-15 13:03:49
阅读次数：
178
Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=2074
需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。
Input
输入是一个个的三元组，分别是，外筐尺寸n（n为满足0
Output
输出叠在一起的筐图案...
分类：
其他好文 时间：
2015-01-09 22:22:08
阅读次数：
240
题目大意：给出一张竞赛图中的其中几条单向边，剩下的边随意定向。问最多可以形成多少三元环。
思路：对于任意三个点来说，他们组成了三元环，当且仅当这些点的入度=处度 = 1。如果没有组成三元环，只需要改变这其中任意一条边的方向，使得一个点的入度变成2,一个点的出度变成2。我们只需要算出有多少三个点中有一个点的入度为2的就可以了，并最小化这个东西。
通过公式：ans=C(n,3)-ΣC(de...
分类：
其他好文 时间：
2015-01-07 20:59:19
阅读次数：
206
题解，比较常规式是费用流，没写那个神贪心。
首先是三元环需要取补集，先C(n,3)算出总环数，然后减去失败的三元环。
我们发现在一个三元环中，如果有某个选手入度（or 出度）为2，那么就会破坏这个环。
所以当选手有x个度时，就会破坏∑(i∈[0,x])个三元环（0+....+x-1），P.S.这个是C(x,2)推出来的。
建图：
第一层源点
到下一层每个点若干条边
...
分类：
其他好文 时间：
2015-01-07 16:59:32
阅读次数：
181
classTestSan
{
publicstaticvoidmain(String[]args)
{
inti=10;
intj=20;
intk=30;
intmax=(i>j)?i:j;
intmax1=(max>k)?max:k;
System.out.println(max1);
}
}
分类：
其他好文 时间：
2015-01-07 15:11:42
阅读次数：
204
classTestSanYuan
{
publicstaticvoidmain(String[]args)
{
inti=10;
intj=20;
intmax=(i>j)?i:j;
Stringstr=(i>j)?"i大":(i==j)?"相等":"j大";
System.out.println(max);
System.out.println(str);
if(i>j){
System.out.println("较大值为："+i);
..
分类：
编程语言 时间：
2015-01-07 15:09:49
阅读次数：
197
