摘要:
http://poj.org/problem?id=1905 题意 一根两端固定在两面墙上的杆,受热后变弯曲。求前后两个状态的杆的中点位置的距离 分析 很明显需要推推公式。 由②的限制条件来二分角度,答案由①给出。注意,这种写法的精度要求较高。 阅读全文
摘要:
题意 给两个图G1和G2,求G2的子图中与G1同构的数目。 分析 首先n=8,那么n!的算法问题不大。枚举G1的每个点,在G2中找同构的顶点序列。需要注意的是G1存在自同构的情况,所以对G1本身进行一次枚举,最后除去这部分就是正确答案。 阅读全文