标签：《挑战程序设计竞赛(第2版)》

2014-01-21阅读(5105)评论(0)

2.1 最基础的“穷竭搜索” 深度优先搜索 AOJ 0118 Property Distribution 题意：在H * W的矩形果园里有苹果、梨、蜜柑三种果树， 相邻（上下左右）的同种果树属于同一个区域，给出...

2014-01-21阅读(4710)评论(0)

2.1 最基础的“穷竭搜索” 深度优先搜索 POJ 1979 Red and Black   一个房间上有红色的瓦和黑色的瓦片，给出红瓦和黑瓦的位置和人所占的位置，求人最多能走过多少片瓦？ （条件为：人行走过程中只能走黑...

2014-01-19阅读(7285)评论(9)

有n个无区别的物品，将它们划分为不超过m组，求出划分方法数模M的余数。 限制条件： 1≤m≤n≤1000 2≤M≤10000 这样的划分被称作n的m划分，dp数组可以这么定义： dp[i][j]=j的i划分的总数。 递推关系的难点在于不重复...

2014-01-10阅读(5281)评论(6)

作为《挑战程序设计竞赛(第2版)》第一章最开始的“简单题”，直接三重循环遍历你就输了。给出一个O（nlogn）的算法，先排序O（nlogn），然后遍历至多n – 2次得出结果： 原题 有n根棍子，棍子i的长度为ai，想要从中选出...