--author: Answeror ---title: [PKU][3746][Teacher YYF] ----link: http://acm.pku.edu.cn/JudgeOnline/problem?id=3746 ----date: 2009-08-23 -problem: 判断一个英文句子是否有语法错误. solution: 联想拓扑排序, 先消adj.和adv., 然后消art., 再消prep., 最后找出v.判断句子结构. ----code: http://docs.google.com/View?id=dgtsspfh_62wg4x7pgr
Helanic Abyss
You are currently viewing the category archives of template
Category Archives: template
[PKU][POJ][3746][Teacher YYF]
[PKU][POJ][2195][Going Home]
–author: Answeror
—title: [PKU][2195][Going Home]
—-link: http://acm.pku.edu.cn/JudgeOnline/problem?id=2195
—-date: 2009-08-19
-problem: 一个字符方阵, 其中’H'代表房子, ‘m’代表人, 两者数量相同, 两地间距离定义为曼哈顿距离, 每个房子只能容纳一个人, 最小路程总和为多少.
solution: KM算法解二分图最小权匹配
—-code: http://docs.google.com/View?id=dgtsspfh_50grdcvhgk
[PKU][POJ][1077][Eight]
–author: Answeror
—title: [PKU][1077][Eight]
—-link: http://acm.pku.edu.cn/JudgeOnline/problem?id=1077
—-date: 2009-08-19
-problem: 八数码问题
solution: A Star, 双向BFS, 随便选一个, 状态表示可以用字符串hash, 也可以用排列数.
—-code: http://docs.google.com/View?id=dgtsspfh_49djt545ng