随笔分类 - 搜索学习
摘要：题意：
一条长为l（1~1,000,000,000）的河中，有n(1~50,000)块可垫脚的石头（不包括起始点和终点的），
给出它们与起始点的距离rock[i]，现在要你移除其中的m块，使得具有最小间距的相邻两块石头之间的距离最大。
阅读全文
摘要：题意：
一个整型数组，含有N个数，将这N个数分成连续的M段，使得这M段每段的和中的最大值最小，输出最小值。
阅读全文
摘要：题意：
http://blog.csdn.net/politropix/article/details/8456551
阅读全文
摘要：题意：
现在需要把棋盘分割成 n 块矩形棋盘，并使各矩形棋盘总分的均方差最小。
阅读全文
摘要：题意：
给 n 个城市 m 条路，每个城市有个加油站，但是收费单价不同，现给你几个查询并给定汽车的装油量， 问你从 S 城市到 T 城市的最小费用。
阅读全文
摘要：题意：
有N（1 ≤ N ≤ 15）本书，每本与每本的高度都不一样。现在可以按照以下的办法整理书：抽出一摞书，再保持原来的顺序插进一个位置。
这样的话我们称之为“一次操作”。现在你需要求出至少需要经过几次操作才能让书变成按高度升序的状态。如果需要5次或者多于5次，只需要输出“5 or more”。
阅读全文
摘要：题意：
移动八根线中任一根，移法为头的数移到线的尾，其它的数向头进一位。求最少要移多少次才能使中间的八个数相等。
阅读全文
摘要：题意：
一个人在12：00 ~ 12 ：59 这个时间段，观察了一个汽车站台的公共汽车的来往情况，并且记录了每一辆车的到站时间。这些记录的车满足下面的情况：
在12：00 ~12：59 期间，同一线路上的公共汽车以相同的时间间隔到站。
阅读全文
摘要：题意：
初始串经过一系列操作可以变换成目标串，每一次操作需要耗费一定的能量，求最小的能量。
阅读全文
摘要：题意：
有一朵2*2的云朵，和一个4*4的地区。被云层覆盖的区域在当天一定有雨下，云层有4种移动方式 。但是规定在城市或者节日期间希望不要下雨，而且一个地方不能有连续7天没下雨。
阅读全文
摘要：题意：
人推箱子从起点到终点，要求推箱子的次数最少，并打印出来人移动的路径。
阅读全文
摘要：题意：
简单贪吃蛇问题，问最少经过多少步，贪吃蛇可以从点（1,1）出去。
阅读全文
摘要：题意：
找到从 T 到 S 的第 k 最短路。
阅读全文
摘要：题意：
要把x所在地方的盒子翻滚到O处，最少需要的滚动次数。
阅读全文
摘要：题意：
给你一个N * M（1 ≤ N, M ≤ 20）的地图，'.'表示空位，'*'表示垃圾，'o'表示机器人的初始位置，'x'表示墙。请你计算机器人清理完所有的垃圾至少要走多少步。
机器人一旦走到垃圾上，垃圾就被清掉了。输入数据保证垃圾不多于10个。
阅读全文
摘要：题意：
给定一个火柴棒拼成的方格阵，然后去掉一些火柴棒，问至少再去掉几根火柴棒能够让图中一个正方形都没有。
阅读全文
摘要：题意：
一个3*3的棋盘里，给8个格子填上1-8这8个数，另一个格子空着。每一步，可以将与空格相邻的格子与空格换位，换位方式可间接体现成空格进行上下左右的移动。先给定一个棋盘状态，问能否经过若干步后，将棋盘变成第一行123，第二行456，第三行78空的状态。若能，输出任意一种可行步骤。
阅读全文
摘要：题意：
一个3*3的棋盘里，给8个格子填上1-8这8个数，另一个格子空着。每一步，可以将与空格相邻的格子与空格换位，换位方式可间接体现成空格进行上下左右的移动。先给定一个棋盘状态，问能否经过若干步后，将棋盘变成第一行123，第二行456，第三行78空的状态。若能，输出任意一种可行步骤。
阅读全文
摘要：题意：
求解数独。Dancing Links.
阅读全文
摘要：题意：
给定一个target数字，一个num，要求分解num，使得num被分解后所得的各数之和小于并且最接近target，这个和就是最优解。
若无最优解输出error，若同时多个最优解，则输出rejected。
阅读全文
浙公网安备 33010602011771号