![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《Free Pascal语言与基础算法》
include_zzy
真正不羁的灵魂不会真的去计较什么,因为他们的内心深处有腐王般的骄傲
展开
-
搜索与回溯 上机训练 4
题目: 一个集合里有N个数,取S个数和为R。 输入样例1 5(有五个数)10(和为10) 2 2 6 4 5(这个集合) 输出样例2 2 2 6 6 4 输入样例2 5 3 (不用解释了吧) 2 4 3 2 4 输出样例2 no solution!这题直接搜索中用for判断每一种情况,如果等于R,就输出出来,没有就输出no solution!代码如下:var n,m,p,原创 2016-11-24 17:19:06 · 406 阅读 · 0 评论 -
SSL JudgeOnline 2277——最少转弯问题
Description给出一张地图,这张地图被分为n×m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要拐几个弯才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进,拐弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数。例如:如图1,最少的拐弯次数为5。Input第1 行:n m原创 2016-12-23 19:29:06 · 1618 阅读 · 0 评论 -
SSL JudgeOnline 2278——Oliver的救援
Description在你的帮助下,Oliver终于追到小X了,可有一天,坏人把小X抓走了。这正是Oliver英雄救美的时候。所以,Oliver又找到哆啦A梦,借了一个机器,机器显示出一幅方格地图,它告诉Oliver哪里能走,哪里不能走,。并且Oliver在这个地图的右下角,而小X在左上角。时间紧急,Oliver想知道,最少要走多少个格子,才能找到小X。(只能直走)。 Input共N+1行,第一行为原创 2016-12-23 18:28:17 · 569 阅读 · 0 评论 -
SSL JudgeOnlie 2324——细胞问题
Description一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列 0234500067 1034560500 2045600671 0000000089 有4个细胞。Input输入共m+1行第一行有两个数据,分别表示总行数和总列数以下的m行,每行有n个0-9之间的数Output细胞个数原创 2016-12-21 17:25:19 · 453 阅读 · 0 评论 -
SSL JudgeOnline 1198——求逆序对数
Description先给出逆序对的定义,对于一个给定的数列{An},如果有iAj,则称(i,j)为一逆序对. 求给出一个数列,求出这个数列包含多少个逆序对? Inputn (<=10000) n个数Output输出逆序对数?Sample InputSample Output5 3 4 2 1 3思路一:我们用归并排序,判断如果a[i]>a[j]就ans:=ans+mid-i+1,将后面的原创 2016-12-16 21:39:37 · 474 阅读 · 0 评论 -
SSL JudgeOnline 1030——麦森数
Description 形如2^P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2^P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000<P<3100000),计算2^P-1的位数和最后500位数字(用十进制高精度数表示)原创 2016-12-09 18:21:53 · 377 阅读 · 0 评论 -
SSL JudgeOnline 1296——x^n次幂
Description求一个实数x的n次整数幂 。(保留小数点后两10位)Inputx nOutputx^n (结果10位)如果直接暴力时间效率为o(n)数据最大是大于100000000的,所以我们只能找方法。这题可以用分治每次将指数除以2,如123——61——30——15——7——3——1——0然后我们先将1次幂的值求出来,并且我们知道3次幂=1次幂*1次幂*x(为底数)我们就可以按照这个原创 2016-12-08 21:13:56 · 299 阅读 · 0 评论 -
SSL JudgeOnline 1015——一元三次方程求解
Description 有形如:ax^3+bx^2+c^x+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。 提示:记方程f(x)=0,若存在2个数x1和x2,且x1InputOu原创 2016-12-08 16:55:23 · 548 阅读 · 0 评论 -
SSL JudgeOnline 1069——比赛安排
Description 设有有2^n(n<=6)个球队进行单循环比赛,计划在2^n – 1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2^n-1天内每个队都与不同的对手比赛。 例如n=2时的比赛安排: 1 2 3 4 2 1 4 3 3 4 1 2 4 3 2 1 第一行表示参赛的队的编号,第i(i>1)行第j列表示第i-1天与i队的原创 2016-12-08 17:05:08 · 528 阅读 · 0 评论 -
SSL JudgeOnline 2322——运输
Description现在已知N件商品,和搬运它们其中每一件的费用。现在搬家公司老板Mr.sb决定让我们每次任意选取2件商品。然后这2件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的2个商品的费用之和除以k的运算结果。如此反复。直到只收一件商品的钱。这个就是商店要付的费用。掌柜的想尽可能的少付钱,以便将更多的钱捐给希望工程。所以请你帮他计算一下最少只用付多少钱。Inputn,kw1,w2…原创 2016-12-08 16:39:33 · 1174 阅读 · 0 评论 -
SSL JudgeOnline 1210——最佳浏览路线
Description 某旅游区的街道成网格状(见图),其中东西向的街道都是旅游街,南北向的街道都是林荫道。由于游客众多,旅游街被规定为单行道。游客在旅游街上只能从西向东走,在林荫道上既可以由南向北走,也可以从北向南走。阿隆想到这个旅游区游玩。他的好友阿福给了他一些建议,用分值表示所有旅游街相邻两个路口之间的道路值得浏览得程度,分值从-100到100的整数,所有林荫道不打分。所有分值不可能全是负值原创 2016-12-08 16:44:48 · 570 阅读 · 0 评论 -
SSL JudgeOnline 1357——有重复元素的全排列
Description输入n(<=10)个小些字母(可能重复),输出n个字符的全部排列。InputabaabOutput1:aaabb 2:aabab 3:aabba 4:abaab 5:ababa 6:abbaa 7:baaab 8:baaba 9:babaa 10:bbaaa 水题!这题先读入一个x,将所含的每一个字符在数组a(用来记录每一个字母的出现的个数)原创 2016-11-24 16:45:27 · 512 阅读 · 0 评论 -
搜索与回溯 5.6
题目叙述: 设有A,B,C,D,E 5人从事j1,j2,j3,j4,j5 5项工作每人只能从事一项,它们的效益表如下: j1 j2 j3 j4 j5 A 13 11 10 4 7 B 13 10 10 8 5 C 5 9 7 7 4 D 15 12 10 11 5 E 10 11 8 8 4 求最佳安排,使效益最高。这是一道水题此题先将数组f都设为false(没做)。原创 2016-11-24 16:06:52 · 976 阅读 · 0 评论 -
SSL JudgeOnline 1786——麻将游戏
Description 在一种”麻将”游戏中,游戏是在一个有W*H格子的矩形平板上进行的。每个格子可以放置一个麻将牌,也可以不放(如图所示)。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌,从平板上移去。最后如果能将所有牌移出平板,则算过关。 这个游戏中的一个关键问题是:两张牌之间是否可以被一条路径所连接,该路径满足以下两个特性: 1. 它由若干条线段组成,每条线段原创 2016-12-24 10:22:06 · 1015 阅读 · 0 评论