深搜
文章平均质量分 79
Kemlkyo
OIer
展开
-
【深搜】汽车的最终位置
汽车的最终位置(search1.pas)[问题描述]年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪儿原创 2014-01-04 20:38:49 · 895 阅读 · 0 评论 -
【深搜】选数
9、选数 (num.pas)[问题描述]: 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4个整数分别为 3,7,12,19时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。 现在,要原创 2014-01-04 21:19:44 · 869 阅读 · 0 评论 -
深搜专题
1、自然数拆分问题(decompose.pas)【问题描述】任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和【输入格式】待拆分的自然数n【输出格式】若干个数的加法式子【输入样例】 decompose.in7【输出样例】 decompose.out1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+2原创 2014-01-04 23:04:26 · 1211 阅读 · 0 评论 -
【深搜优化】关路灯
【问题描述】 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯,然后可以向左也原创 2014-01-20 20:17:58 · 819 阅读 · 0 评论 -
【深搜优化】邮票面值设计
【题目描述】给定一个信封,最多只允许粘贴N张邮票,计算在给定K(n) 种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大max,使得1-max之间的每一个邮资值都能得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在l分-6分之间的每一个邮资值都能得到(当然还有8分、9分和12分):如果面值分别为1分、3分,则在1分-7分之间的每一个邮资值都能原创 2014-01-20 20:29:58 · 859 阅读 · 0 评论