litos

摘要： http://poj.org/problem?id=1905 题意 一根两端固定在两面墙上的杆，受热后变弯曲。求前后两个状态的杆的中点位置的距离 分析 很明显需要推推公式。 由②的限制条件来二分角度，答案由①给出。注意，这种写法的精度要求较高。 阅读全文

摘要： 题意 给两个图G1和G2，求G2的子图中与G1同构的数目。 分析 首先n=8，那么n！的算法问题不大。枚举G1的每个点，在G2中找同构的顶点序列。需要注意的是G1存在自同构的情况，所以对G1本身进行一次枚举，最后除去这部分就是正确答案。 阅读全文