xbb0720的博客

（一）模拟退火简介： 我们先来考虑生活中的一个实际问题： 当你在烧一壶水，烧开以后想使其分别达到两种状态：①使水的温度迅速降低；②使水的能量最低； 对于第①种情况，显然我们直接将水迅速降温即可，但是对于这种迅速的降温确不能保证②。要使水的能量最低，我们需要对水进行徐徐地进行降温，使水在每个温度的能量都趋于稳定，才能使最终水的能量达到最低状态。（具体原因感兴趣的可以自行查阅） 而这里的“模拟...

（一）题面： Luke wants to upgrade his home computer network from 10mbs to 100mbs. His existing network uses 10base2 (coaxial) cables that allow you to connect any number of computers together in a linear ...

（一）题面： 题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。 ...

（一）题面： A convex polygon is drawn on a flat paper sheet. You are trying to place a disk in your hands to cover as large area of the polygon as possible. In other words, the intersection area of the po...