TCP/IP编程中协议无关性的函数getaddrinfo()

（转）

平常的SNS都在校内，baidu这次空间2.0，希望能看到突破吧。。。

yly 提了一道 ural 1322 ，说是构造性方法。

还有 gy 的调整法，似乎精度存在一些问题。

搜索继续进展，Digit Logic 抽象出函数实质，配上“排列 -> 组合”的剪枝，效果很好。

Flipull 则利用 ID 算法，加上经验得到的估价函数，成功 Rank 1。

How Many numbers 则有一个争论过程：set 的实现是用 bst 还是 hash？结果通过实验，避免了多次使用set，而仅仅在最后一步通过set 去除重复。而这一步，用排序的效果极差，Hash 函数选取也以位运算为宜。

yly提到一道题：给定n个点和一个圆C0，要求找到最小的 r ，使得以n个点为圆心，r 为半径的n 个圆的并可以包含圆C0。gy , ych, fg 对这道题有不同解法，本质上对应着题目的不同理解：

1、把C0 上的每个点看做自变量，把这个点到给定点集的最小距离看做因变量，则这个函数关系的图像实际上是连续的。voronoi 图可以离散地描述这个函数：最大值必定在区域的顶点上。

2、既然是连续函数，又要求最大值，这就符合了遗传算法、模拟退火算法的适用条件。而一种比较好的实现方法就是爬山法，大体步骤

Ural 比赛成绩不错，8题做了7题，但同 ych,fg等选手还是有差距。。。心态还是最重要的。。。。

POI基本完成，但尚且还有报告没写。这阶段做lrj的搜索比赛。今天在Airport上花了很久时间，有一些收获：

1、搜索剪枝可以非常直观，但尽量从不同角度去寻找剪枝条件。
2、剪枝往往需要“细化”处理，即准确地估计上下界。
3、移除那些不必要的检查。

结果比较搞笑：参考程序是错的。。。汗一个。。。。

POI2006/2007 Stage II Day 2：

meg：动态维护树上信息。有点类似query on a tree，可以归纳出一般方法：
    基于批量处理询问的算法：DFS遍历树，把子树看作是一段区间。要求：每次操作的影响是不可撤销的。
    基于快速查询的算法：将树拆分成若干条链，每条链用线段树实现。链的拆分尽量最长，理论复杂度颇高，但实际效果不错。

tet：有趣的贪心题。考场上我没有深入挖掘问题核心，贪心方法过于严苛，构造时又大意，致使程序错误。实际上，有相交但不包含的两个区间

Psytopic分析：您的性格类型是“ISTJ”(内向+实感+思维+判断)

沉静，认真；贯彻始终、得人信赖而取得成功。讲求实际，注重事实和有责任感。能够合情合理地去决定应做的事情，而且坚定不移地把它完成，不会因外界事物而分散精神。以做事有次序、有条理为乐---不论在工作上， 家庭上或者生活上。重视传统和忠诚。

ISTJ型的人是严肃的、有责任心的和通情达理的社会坚定分子。他们值得信赖，他们重视承诺，对他们来说，言语就是庄严的宣誓。 ISTJ型的人工作缜密，讲求实际，很有头脑也