自然楼房

文章
7
资源
0
加入时间
3年0月21天

洛谷3117 BZOJ4033 树上染色 树形背包

题目链接 题意: 给你一棵n个点的数,边有边权,要在其中选k个点染成黑色,其余点染成白色,求所有相同颜色点之间的路径的权值之和。题解: 这个题不难想到要树形dp,状态设计也还好,但是要如何设计dp含义、如何统计答案是有难度的。我们不难想到dp有一维应该设计成以x为根的子树的情况,另一维设计成子树内染了i个黑色点,但是如果dp数组的含义设为子树内的权值之和的话似乎好像很难向父节点转移,因为...

halcon学习笔记(10)——标定

摄像头拍摄时候,图像均有畸变,但是图像的扭曲变形均是有规律的成线性的,所以可以通过算法矫正。矫正的算法可以在网上找到,这里就叙述了。halcon标定过程需要在镜头内放置标定板;标定板一般选用30*30mm的;可以通过halcon程序来制作:gen_caltab(::XNum,YNum,MarkDist,DiameterRatio,CalTabDescrFile,CalTabPSFile :) ...

php解析bt,PHP基于闭包思想实现的BT(torrent)文件解析工具实例详解

PHP基于闭包思想实现的BT(torrent)文件解析工具实例详解发布于 2017-09-08 20:05:36 | 124 次阅读 | 评论: 0 | 来源: 网友投递PHP开源脚本语言PHP(外文名: Hypertext Preprocessor,中文名:“超文本预处理器”)是一种通用开源脚本语言。语法吸收了C语言、Java和Perl的特点,入门门槛较低,易于学习,使用广泛,主要适用于Web开...