很久以前做的树形DP题，今天再遇到时，竟然不会了，所以写写。。设数组：prf[MAX][MAX],cost[MAX],sum[MAX]。分别表示，在第i个结点为根的子树内的情况下，若有j个用户申请看电视，所能得到的最大费用。cost表示传送到i点时所花的费用，而sum表示当前结点为根的子树内已访问的...
分类：
其他好文 时间：
2014-06-28 14:28:23
阅读次数：
293
题目大意：
求n边形的费马点，即找到一个点使得这个点到n个点的距离之和最小。
解题思路：
三角形也有费马点，三角形费马点是这样定义的：寻找三角形内的一个点，使得三个顶点到该点的距离之和最小。
三角形费马点的做法是：
（1）若有一个角大于120度，那么这个角所在的点就是费马点。
（2）若不存在，那么对于三角形ABC，任取两条边（假设AB、AC），向外做等边三角形得到C' 和 A' ，那么AA' 和CC' 的交点就是费马点。
那么对于这题n多边形，我采取的策略完全不同，采用了模拟退火的做法，这种做法相对比...
分类：
其他好文 时间：
2014-06-25 00:09:27
阅读次数：
319
7月22-8月21多校联合训练期间，会根据实际负载关闭部分模块，若有不便，请谅解~
Card Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2195 Accepte...
分类：
其他好文 时间：
2014-06-24 15:52:22
阅读次数：
174
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2433题意:若干个矩形排成一排（同一个x之上最多有一个矩形），矩形i和i+1相邻。给定两点S和T，两点均在矩形内。求S到T的最短路径。只能在矩形内部走。思路：首先，S到T若有转弯，必定是在矩...
分类：
其他好文 时间：
2014-06-23 07:19:59
阅读次数：
239
花了点时间，把外交部网站上的发言人表态一栏中的数据全部抓取下来，按照一定的格式保存于文件中，时间范围是2010-09-14～2014-06-18，如果跑在服务器上的话，可以做增量更新，即若有更新每天下载一篇新的文章。我国的外交部发言人制度是在1983年3月1日开始设立的，但是外交部网站上公布的数据好像只有我拿到的这些。
文件格式如图：
(声明：本人只是想把这些答记者问的对话当作自然语言...
分类：
其他好文 时间：
2014-06-21 20:46:30
阅读次数：
208
学习duilib已经有一段时间,一直没时间写总结,今天得出空来,写写心得体会! 由于本人知识有限,若有错误地方,望批评指正.多谢.! 初识duilib 刚开始接触duilib的时候,觉的他好神奇,整个界面只有一个句柄,怎么控制子控件的?怎么布局的?觉得很神奇,打算一探究竟! 其实任何...
分类：
其他好文 时间：
2014-06-17 15:05:00
阅读次数：
238
CTreeCtrl::DeleteAllItems
使用之前先SelectItem(NULL)原因：DeleteAllItems之前若有TreeCtrl中某项为选中状态，会发送TVN_SELCHANGED消息，容易出错，导致最后几项或者某一项无法删除，停留在TreeCtrl树中。解决方法：1.Sel...
分类：
其他好文 时间：
2014-06-16 00:47:27
阅读次数：
613
函数的define:若有两个变量x和y，对于x的每一个值，y都有唯一确定的值与它对应，则y与x有函数关系。一般用表示。其中x叫做自变量，y叫做因变量。唯一的值？对啊，C语言函数中也是只能return 一个的而已，虽然你能写多个return 到C语言的函数中，可是见到第一个return 后，后面的操作...
分类：
其他好文 时间：
2014-06-15 13:07:50
阅读次数：
178
TinyURL是个缩短网址服务的网站，提供1个短网址转向指定到长网址，像是杂志书籍中若有网址太长，也都会用TinyURL来缩短网址，例如本篇文章：http://blog.openyu.org/2014/01/tinyurl.html，若把此篇文章网址透过即时消息传送，可能因长度太长，出现讯息无法传送...
分类：
其他好文 时间：
2014-06-10 13:52:23
阅读次数：
327
申明：本博纯属个人对文本校对技术的偏好，以便于以后查阅。由于自己尚在学习探索中，内容不免有些显得不成熟，若有不当之处还请阅者指正。
文本自动校对是自然语言处理的重要研究领域之一。可用个人书写文字的检查，也可满足出版社的大量较高需求。文本自动校对，分为集中技术，一是文字文字自动校对，即程式将文本...
分类：
其他好文 时间：
2014-05-31 18:47:21
阅读次数：
636
