摘要:
【概述】 树是一种非线性的、递归定义的有序数据结构,能很好地描述有分支和层次特性的数据集合。 二叉树是树的一种形态,是 n 个结点的有限集合,该集合或为空集(空二叉树),或由一个根结点与两棵互不相交的,称为根结点的左子树、右子树的二叉树构成。 树与二叉树是最基... 阅读全文
摘要:
Problem Description There is a robot on a coordinate plane. Initially, the robot is located at the point (0,0). Its path is des... 阅读全文
摘要:
Problem Description Mishka wants to buy some food in the nearby shop. Initially, he has s burles on his card. Mishka can perfo... 阅读全文
摘要:
Problem Description You are given an array a consisting of n integers. In one move, you can choose two indices 1≤i,j≤n such th... 阅读全文
摘要:
【概述】 在计算机中,数据都是以二进制形式存储的,因此位运算实质就是对整数在内存中的二进制位直接进行操作。 灵活使用位运算,不仅能有效的提高程序的效率,而且还能为代码提供亮点。 此外,在程序设计竞赛中,位运算,也是一种常考的要点,例如:树状数组中的 lowbi... 阅读全文
摘要:
【与运算】 与运算常用于二进制的取位操作,其用符号 & 表示,相同位的两个数字都为1,则为1,若有一个不为1,则为0。 例如:00101 & 11100 = 00100 其会将两个十进制数在二进制下进行与运算,然后返回其十进制下的值。 例如:3(11) & 2... 阅读全文
摘要:
Problem Description Each person had do something foolish along with his or her growth.But,when he or she did this that time,the... 阅读全文
摘要:
【概述】 爬山法(Hill Climbing,HC)是一种局部择优的贪心搜索算法,其本质上是梯度下降法。 该算法每次从当前的节点开始,与周围的邻接点进行比较: 若当前节点是最大的,那么返回当前节点,作为最大值若当前节点是最小的,就用最高的邻接点替换当前节点,从... 阅读全文
摘要:
题目描述 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。 问绳结X最终平衡于何处。... 阅读全文
摘要:
【概述】 模拟退火(Simulated Annealing,SA),其类似于物理学上金属退火的过程,故称为模拟退火,其是一个随机化与贪心结合的算法,在你 RP 较好或数据范围比较小的时候,可以轻松解决许多难题。 模拟退火的原理与金属退火的原理近似: 将热力学的... 阅读全文