T1: 要求一个类似欧拉回路的东西 考虑其实就是将奇度数点两两配对,配对的代价为最短路长度,求最小代价 发现边权的特殊性$2^i$,有一个很好的性质$\sum\limits_{i=1}^{n 1}2^i (i j,j),相当于把三角形的每行斜着排 发现变为了将一个排列放入一个特定形状且满足$f_{i ...
分类:
其他好文 时间:
2020-04-19 11:01:43
阅读次数:
72
题目要求 有两个不同大小的二叉树: T1有上百万的节点; T2有好几百的节点。请设计一种算法,判定T2是否为T1的子树。 思路解析 若根节点相同,则直接返回true。 若根节点不同,则递归比较T1的左、右子树和T2。 要注意的点 isEqual()函数的实现。 对于T1、T2是空值情况的具体判断。 ...
分类:
其他好文 时间:
2020-04-17 23:50:30
阅读次数:
87
T1 看起来是个状压$dp$。 设$dp[i][j][S]$为前$i$行,放置了$j$个哲学家,第$i$行放的情况是$S$的方案数。 那么对于两个状态,能否由上一行转移到这一行会存在一些判断,这些判断暴力写一写就行了,也不是很恶心。 对于两个状态能够转移的话$s_1\rightarrow s_2$, ...
分类:
其他好文 时间:
2020-04-17 15:20:26
阅读次数:
71
按照元素指定条件筛选结构体数组 觉得有用的话,欢迎一起讨论相互学习~ " " " " " " 定义一个类 Chromosome类有一个属性 根据Chromosome类生成N个对象 这里假设N==6,并且生成的N个对象本质是结构体数组 matlab population_T1=population([ ...
分类:
编程语言 时间:
2020-04-16 01:03:21
阅读次数:
91
一,宏的定义与撤销 #普通宏定义 #define PI 3.14 //编译阶段替换掉宏 #define T1 3+4 //容易产生歧义 #define T2 (3+4) //添加括号后,语义清楚 float r = 1.0; float area = PI * r * r; int a = 2* T ...
分类:
其他好文 时间:
2020-04-14 12:51:36
阅读次数:
95
死锁:t1线程和t2线程各自占有共享资源o1,o2,互相在等待对方释放资源,这样形成的两个线程互相等待,无法继续运行的"死锁"状态.解决方案:同一个代码块,不能持有两个对象锁.packageDeadLock;publicclassDeadLockUse{publicstaticvoidmain(String[]args){Objecto1=newObject();Objecto
分类:
其他好文 时间:
2020-04-13 22:35:28
阅读次数:
71
站在一起的主要思想类的具体定义 曼-惠特尼货币测试,也称为曼-惠特尼-U测试,是另一种参数测试方法,它不提供有关数据分布的特定假设,因此可以在更复杂的数据分布情况下使用。 检查额定值的方法是首先将两种类型的样本混合在一起,然后根据检查的特征(大小)对所有样本进行分类。在两个样本中计算出的T1 ? T ...
分类:
其他好文 时间:
2020-04-13 10:38:31
阅读次数:
82
T1:链
T2:子集和
T3:写作
都不给想乱搞的人一点发挥空间。。。 ...
分类:
其他好文 时间:
2020-04-12 12:29:11
阅读次数:
64
T1: P2383 狗哥玩木棒 题目背景 狗哥又趁着语文课干些无聊的事了... 题目描述 现给出一些木棒长度,那么狗哥能否用给出的木棒(木棒全用完)组成一个正方形呢? 输入格式 输入文件中的第一行是一个整数n表示测试的组数,接下来n行表示每组的测试数据。 每行的第一个数为m(4<=m<=20),接下 ...
分类:
其他好文 时间:
2020-04-11 13:07:35
阅读次数:
82
T1:狗哥玩木棒 现给出一些木棒长度,那么狗哥能否用给出的木棒(木棒全用完)组成一个正方形呢? 思路: 既然已经规定木棒全都用上,那么边长就已经定下,就是周长的四分之一 那么只要考虑剪枝和细节模拟就好了 同时,我们对木棒进行排序,保证木棒长度有序,短的木棒可以对长的进行填充,进行极大的优化 ...
分类:
其他好文 时间:
2020-04-11 13:05:59
阅读次数:
64