摘要：
理解DLX算法之前首先了解精确覆盖问题和重复覆盖问题 精确覆盖问题 何为精确覆盖问题 在一个全集X中若干子集的集合为S，精确覆盖（Exactcover）是指，S的子集S*，满足X中的每一个元素在S*中恰好出现一次。 定义 满足以下条件的集合为一个精确覆盖： S*中任意两个集合没有交集，即X中的元素在 阅读全文
posted @ 2019-09-05 21:08
木子川
阅读(4994)
评论(0)
推荐(4)
摘要：
例题：FroggerPOJ - 2253 链接 https://vjudge.net/problem/POJ-2253 1. Floyd算法 算法思想：用mp[i][j]来表示i到j之间的距离，先对mp数组初始化，然后根据输入录入已知的i和j之间的距离，然后三重循环，第一重用k表示i和j之外的数，第 阅读全文
posted @ 2019-09-05 20:21
木子川
阅读(1811)
评论(0)
推荐(0)
摘要：
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but 阅读全文
posted @ 2019-09-05 20:11
木子川
阅读(353)
评论(0)
推荐(0)
摘要：
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be 阅读全文
posted @ 2019-09-05 18:45
木子川
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号