free pascal 基本程序题集

《free pascal 基本程序题集》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基本程序题集ForNOIP2007Billy.LinuxNOIP是一个比较基础的比赛，大家都说NOIP是考察基本算法的熟练掌握，所以个人认为无论是普及组还是提高组，都要从最最基本的题做起，要达到：只要是简单题，编完就对——不用编译；一般的题，写出来的都是对的——运行后几本上是正确的。为了提高，于是做了一个基本程序题集，以便查找自己的不足之处。29/29题集目录一、贪心算法Problem1删数问题Problem2旅行家的预算Problem3线段覆盖Problem4背包问题Problem5任务调度Problem6果子合并Problem7射击竞赛Problem8任务安

2、排Problem9最小差距二、分治算法Problem1一元三次方程的解Problem2查找第k大元素Problem3麦森数Problem4逆序对个数Problem5寻找最近点对Problem6剔除多余括号Problem7赛程安排三、搜索算法Problem1皇后问题Problem2八数码问题Problem3拼图Problem4质数方阵Problem5埃及分数Problem6字符串变换Problem7聪明的打字员Problem801序列Problem9生日蛋糕四、图论算法Problem1一笔画问题Problem2Car的旅行路线Problem3求割点与桥Proble

3、m4十字绣Problem5舞会Problem6休息中的小呆Problem7最优布线问题Problem8磁盘碎片整理Problem9说谎岛Problem1001串问题Problem11海岛地图五、数学问题29/29Problem1数的划分Problem2最优分解方案Problem3出栈序列统计Problem4百事世界杯之旅Problem5电子锁Problem6堆塔问题Problem7取数游戏Problem8球迷购票Problem9Fibonacci公约数Problem10传球问题Problem11约瑟夫问题Problem12青蛙过河Problem13棋盘游戏一、数

4、据结构Problem1火车栈Problem2括号表达式Problem3银河英雄传说Problem4矩形覆盖Problem5最短路径问题Problem6果子合并二、字符串处理Problem1相对分子质量Problem2表达式求值Problem3侦探推理Problem4最长公共子串Problem5一元一次方程的解Problem6多项式乘法29/29一、贪心算法Problem1删数问题题目描述：给定一正整数n(n的位数小于240)，现要删除数n中的s个数码，使其得到的新数最小，求这个最小数。输入输入有两行，第一行为整数n，第二行即为s输出输出一行，即最小的那个数Pro

5、blem2旅行家的预算题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离i、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“NoSolution”。输入输入第一行有5个数：D1，c，D2，P，N(前四个为实数，N为整数,N<=1000)后面有N行，每行两个实数，分别表示对应的加油站离出发点的距离，与每升汽油的价格输出输出仅

6、一行，即最少花费Problem3线段覆盖题目描述给定数轴上的n条线段(n<100)，每个线段有其端点ai、bi组成(-999<=ai

7、。他希望带走的东西越值钱越好，但他的背包中最多只能装下W磅的东西(W为整数)，小偷可带走某个物品的一部分(只带走其中的几磅)，小偷应该带走哪几件东西，每件东西的重量是多少？输入输入第一行为N(N<=10000)，后面N行描述每个物品，每行两个数，即为Vi与Wi输出输出第一行为大的最大价值，后面依次描述物品i应偷多少(如果没偷，则不输出，输出对应的i为升序)。Problem5任务调度题目描述一个单位时间任务是个作业,如要在计算机上运行一个程序,它恰覆盖一个单位的运行时间。给定一个单位时间任务的集合S,对S的一个调度即S的一个排列,其中规定了这些任务的执行顺序。该调

8、度中的第一个任务开始于时