![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 78
a128251857
烫烫烫
展开
-
最小权覆盖问题
算法思路分析:用一个优先队列(最小堆)维护当前可行的节点,每个节点维护着该节点情况下节点层数、目前的权值之和、当前最优解、边上的点等信息,节点的扩展遵循分支定界策略。总体思路是:①将原图数据构造成一个解空间树的节点,利用定界策略判断是否有解,如果无解直接退出,如果有可能有解则插入到优先队列中;②若优先队列不为空,那么便从优先队列中取出第一个可行的节点,进入步骤③,如果优先队列为空则退出原创 2017-06-08 14:27:53 · 1832 阅读 · 1 评论 -
c++ 类问题综合解答
1. 用类的成员函数求下列函数的值:在main函数中重复输入x(x的值必须通过对象初始化得到),多次求y的值。 #include#includeusing namespace std;class function{private: double x; public: function(in原创 2017-06-08 14:46:39 · 800 阅读 · 0 评论 -
POJ1085
题意: 游戏有A、B两人参与。A先走,每人每次任选一条虚线填成实线。而如果某人填完一条线段后,该线段与另外两条相邻的实线组成了一个单位三角形,该三角形被标记为该游戏者所有,且该游戏者必须接着再填一条虚线。当18条线段被填充完毕后,拥有三角形多的玩家获胜。 首先输入一个数 T ,表示试验次数;接着一个数 n,表示当前局面已经走了 n 条边;接着输入 n 对数,每对原创 2017-06-08 15:09:06 · 336 阅读 · 0 评论