搜索
天涯__
我不是归人,是个过客。
展开
-
深度优先搜索+动态规划——01背包类似问题
描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西原创 2016-07-19 16:41:05 · 2424 阅读 · 0 评论 -
深搜-某团笔试 选红包问题
题目: 圆桌上放了一圈红包形成环形,每个红包金额不同,围绕圆桌走一圈选择若干红包,规则是不能拿相邻的红包,请问拿到红包最多的总金额是多少? 输入: 红包个数N N行数组表示N个红包 输出: 最多的总金额 样例输入: 2 1,2 1,3,4 样例输出: 2 4这道题有两个坎。要将输入的数据给找出来。解决办法是,把输入的全部当场字符原创 2016-09-23 13:38:56 · 540 阅读 · 0 评论 -
深搜-寻找路径上最近城市
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)原创 2016-09-21 21:18:51 · 482 阅读 · 0 评论 -
深搜-组合数
组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 找出从自然数1、2、… 、n(0 < n < 10)中任取r(0 < r <= n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 样例输入 5 3 样例输原创 2016-09-21 21:28:10 · 1142 阅读 · 0 评论 -
广度优先搜索——水杯倒水问题
三个水杯 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0 < N < 50)表示N组测试数据原创 2016-10-02 10:33:51 · 5887 阅读 · 0 评论