博客搬家--回博客园啦~

 

因种种原因，本博客停更= =

搬家回博客园，欢迎访问：http://www.cnblogs.com/forever97/

Posted by forever97 2016年11月17日 19:37

Category: 生活-杂记 Tag: Comment: (1)


挑战程序设计竞赛 2.1 最基础的“穷竭搜索”

【Summarize】

    1.划分为两堆的无序模型可以利用二进制枚举，

    而划分为两堆的有序模型可以枚举全排列取定长

    2.当搜索终态唯一时可考虑逆向搜索

Posted by forever97 2016年11月08日 20:22

继续阅读 Category: 算法-枚举搜索 Tag: DFS BFS 全排列 Comment: (1)


POJ 3061 Subsequence（Two Pointers）

 

【题目链接】 http://poj.org/problem?id=3061

 

【题目大意】

    给出S和一个长度为n的数列，问最短大于等于S的子区间的长度。

Posted by forever97 2016年11月02日 00:26

继续阅读 Category: 算法-Two pointers Tag: Two pointers Comment: (1)


POJ 3723 Conscription（并查集建模）

 

【题目链接】 http://poj.org/problem?id=3723

 

【题目大意】

    招募名单上有n个男生和m个女生，招募价格均为10000， 但是某些男女之间存在好感，则招募的时候， 可以降低与已招募人员中最大好感度的值， 求一定招募顺序使得招募总价格最小，输出最小价格

Posted by forever97 2016年11月01日 20:13

继续阅读 Category: 数据结构-并查集 Tag: 并查集 Comment: (1)