摘要: 二分法适用于求单调的时候用的,就比如说排序好的数组,那是递增的或者递减的。如果像出现了非单调函数那样的怎么求它的最值呢? 二分法早就失去了他的意义了。不过还是可以用三分法来实现的,就是二分中再来二分。三分查找的算法,对于求凸性或凹性函数的极值非常方便 如图所示,已知左右端点L、R,要求找到极值点的位 阅读全文
posted @ 2018-07-18 21:40 王陸 阅读(1081) 评论(0) 推荐(0) 编辑
摘要: 给出一个字符串,求该字符串的一个子串s,s包含A-Z中的全部字母,并且s是所有符合条件的子串中最短的,输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。 Input 第1行,1个字符串。字符串的长度 <= 100000。 Output 输出包含A-Z的最短子串 阅读全文
posted @ 2018-07-18 21:25 王陸 阅读(582) 评论(0) 推荐(0) 编辑
摘要: 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 阅读全文
posted @ 2018-07-18 19:31 王陸 阅读(1165) 评论(0) 推荐(0) 编辑
摘要: 1.一只小蜜蜂 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实 阅读全文
posted @ 2018-07-18 13:34 王陸 阅读(580) 评论(0) 推荐(0) 编辑