“布蕾脆脆奶芙”通过精心收集，向本站投稿了7篇区间和问题――九度 1554，下面就是小编给大家带来的区间和问题――九度 1554，希望能帮助到大家!
篇1：区间和问题――九度 1554
题目描述：
给定一个数组，判断数组内是否存在一个连续区间，使其和恰好等于给定整数k，
输入：输入包含多组测试用例，每组测试用例由一个整数n(1<=n<=10000)开头，代表数组的大小。
接下去一行为n个整数，描述这个数组，整数绝对值不大于100。
最后一行为一个整数k(大小在int范围内)。
输出：对于每组测试用例，若存在这个连续区间，输出其开始和结束的位置，s，e(s <= e)。
若存在多个符合条件的输出，则输出s较小的那个，若仍然存在多个，输出e较小的那个。
若不存在，直接输出No。
样例输入：5-1 2 3 -4 953-1 2 -372-1 10样例输出：
2 3No1 2思路：sum[i] 表示前i项和，题意即变为求是否存在 sum[i] - sum[j-1] == k，直接枚举无法通过。把式子转化一下可变为：sum[i] == sum[j-1] + k；题意又变为求是否存在一个sum[i] 使sum[j-1] + k == sum[i] 成立。这样直接过一遍就可以了。在不考虑前缀和相同的情况，用map标记就可以完成查找工作，如果存在前缀和相同的情况，用个vector容器跟每个前缀和对应就可以了。
#include
篇2：利用灰区间解决费用函数线性化区间划分问题
利用灰区间解决费用函数线性化区间划分问题
摘要：作为水质规划目标的费用函数往往是非线性的，解决 这种非线性规划问题常常是将目标函数线性化，然后利用单纯形法求解。通过算例证实：由于分段区间划分的.任意性，规划结果有很大的不确定性，若采用灰色区间的方法能够有效解 决该问题。Abstract：The cost functions,which is used as the o bje ctives in water quality programs is always non-linear,the common way to solve t h is question is to linearize the objective function and use the LP method.The pap er concluded through examples that the result of programming is uncertain because o f the random division of intervals.The problem could be solved well by gray theo ry.作 者：秦肖生 曾光明 QIN Xiao-sheng ZENG Guang-ming 作者单位：湖南大学环境科学与工程系, 期 刊：湖南大学学报(自然科学版) ISTICEIPKU Journal：JOURNAL OF HUNAN UNIVERSITY 年，卷(期)：, 28(1) 分类号：X32 关键词：水质规划 非线性 灰色区间篇3：会场安排问题（南阳oj14）（贪心区间不重叠）
会场安排问题
时间限制：3000 ms | 内存限制：65535 KB难度：4
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办，会场安排问题（南阳oj14）（贪心区间不重叠）
。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组测试数据。每组测试数据的第一行是一个整数n(1
随后的n行，每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间（Bi<=Ei)
输出对于每一组输入，输出最多能够安排的活动数量，
每组的输出占一行样例输入
221 1010 1131 1010 1111 20样例输出
12提示
注意：如果上一个活动在t时间结束，下一个活动最早应该在t+1时间开始
#include
篇4：一类求解非线性等式和不等式约束优化问题的区间算法
一类求解非线性等式和不等式约束优化问题的区间算法
在Moore二分法的基础上,通过构造的.区间列L中标志矢量R的分量取值来删除部分不满足约束条件的区域,将非线性约束优化问题转化为初始域子域上的无约束优化问题,该算法可利用极大熵方法求解多目标优化问题,理论分析和数值结果均表明,这种算法是稳定且可靠的.
作 者：黄时祥 梁晓斌 HUANG Shi-xiang LIANG Xiao-bin 作者单位：上饶师范学院,数学与计算机系,江西,上饶,334001 刊 名：大学数学 PKU英文刊名：COLLEGE MATHEMATICS 年，卷(期)： 25(2) 分类号：O242.29 O221.2 关键词：区间算法 全局约束优化 非线性函数 多目标规化篇5：一类半无穷区间问题非负解的存在性
一类半无穷区间问题非负解的存在性
把边值问题转化成相应的算子方程,运用拓扑理论、非线性更替定理得出:如果有限区间上带参数λ(其中λ∈[0,1))的.边值问题的解一致有界,那么当λ=1时该问题也存在解.通过考察非线性项f(t,y)的性质,结合Lebesgue控制收敛定理、对角化原理和Arzela-Ascoil定理研究了奇异半无穷区间问题,并给出半无穷区间边值问题非负解存在的充分条件.
作 者：倪小虹 葛渭高 作者单位：北京理工大学,理学院数学系,北京,100081 刊 名：北京理工大学学报 ISTIC EI PKU英文刊名：TRANSACTIONS OF BEIJING INSTITUTE OF TECHNOLOGY 年，卷(期)： 23(6) 分类号：O175.12 关键词：边值问题 非负解 不动点理论篇6：Behrens-Fisher问题的信赖与贝叶斯精确区间估计
Behrens-Fisher问题的信赖与贝叶斯精确区间估计
两正态总体均值与标准差均未知时的均值差的区间估计问题,称为Behrens-Fisher问题.给出了问题的`共轭型先验与无信息先验下的Bayes精确区间估计及其计算方法,并指出可信水平为γ时无信息先验的Bayes精确区间估计与Fisher的Fiducial水平为γ的Fiducial精确区间估计在数值上一致.将Welch & Aspin近似与无信息先验的Bayes精确区间估计作比较,结果显示此近似一般偏冒进,故对重要的工程问题建议使用Bayes(或Fiducial)精确区间估计.
作 者：周源泉 李宝盛 Zhou Yuanquan Li Baosheng 作者单位：周源泉,Zhou Yuanquan(北京强度环境研究所,北京,100076)李宝盛,Li Baosheng(北京航天动力研究所,北京,100076)
刊 名：中国空间科学技术 ISTIC PKU英文刊名：CHINESE SPACE SCIENCE AND TECHNOLOGY 年，卷(期)： 27(4) 分类号：P1 关键词：Behrens-Fisher问题 Bayes限 共轭型先验 无信息先验 Fiducial限篇7：例谈二次函数在闭区间上的最值问题
例谈二次函数在闭区间上的最值问题
二次函数是高中数学中最基本也最重要的内容之一，而二次函数在某一区间上的最值问题，是初中二次函数内容的继续，随着区间的确定或变化，以及系数中参变数的变化，它又成为高考数学的热点.
一、求定二次函数在定区间上的最值
当二次函数的区间和对称轴都确定时，要将函数式配方，再根据对称轴和区间的关系，结合函数在区间上的单调性，求其最值.
【例1】 已知2x2≤3x，求函数f(x)=x2-x+1的最值.
解:由已知2x2≤3x，可得0≤x≤32，即函数f(x)是定义在区间[0，32]上的二次函数，将二次函数配方得f(x)=(x-12)2+34，其图象开口向上，且对称轴方程x=12∈[0，32]，故f(x)?max=f(32)=74，f(x)?min=f(12)=34.
二、求动二次函数在定区间上的最值
当二次函数的区间确定而对称轴变化时，应根据对称轴在区间的左、右两侧和穿过区间这三种情况分别讨论，再利用二次函数的示意图，结合其单调性求解.
【例2】 已知二次函数f(x)=ax2+4ax+a2-1在区间[-4，1]上的`最大值是5，求实数a的值.
解:将二次函数配方得f(x)=a(x+2)2+a2-4a-1，其对称轴方程为x=-2，顶点坐标为(-2，a2-4a-1)，图象开口方向由a决定，很明显，其顶点横坐标在区间[-4，1]上.若a<0，则函数图象开口向下，当x=-2时，函数取得最大值5，即f(-2)=a2-4a-1=5，解得a=2-10(a=2+10舍去);若a>0，则函数图象开口向上，当x=1时，函数取得最大值5，即f(1)=5a+a2-1=5，解得a=1(a=-6舍去).综上讨论，函数f(x)在区间[-4，1]上取得最大值5时，a=2-10或a=1.
三、求定二次函数在动区间上的最值
当二次函数的对称轴确定而区间在变化时，只需对动区间能否包含抛物线的顶点的横坐标进行分类讨论.
【例3】 已知函数f(x)=-x2+8x，求f(x)在区间[t，t+1]上的最大值g(t).
解:函数f(x)=-x2+8x=-(x-4)2+16，其对称轴方程为x=4，顶点坐标为(4，16)，其图象开口向下.
(1)当顶点横坐标在区间[t，t+1]右侧时，有t+1<4，即t<3，当x=t+1时，g(t)=f(t+1)=-(t+1)2+8(t+1)=-t2+6t+7.
(2)当顶点横坐标在区间[t，t+1]上时，有t≤4≤t+1，即3≤t≤4，当x=4时，g(t)=f(4)=16.
(3)当顶点横坐标在区间[t，t+1]左侧时，有t>4，当x=t时，g(t)=f(t)=-t2+8t.
综上，g(t)=-t2+6t+7，当t<3时;16，当3≤t≤4时;-t2+8t，当t>4时.
四、求动二次函数在动区间上的最值
当二次函数的区间和对称轴均在变化时，亦可根据对称轴在区间的左、右两侧及穿过区间三种情况讨论，并结合其图形和单调性处理.
【例4】 已知y2=4a(x-a)(a>0)，且当x≥a时，S=(x-3)2+y2的最小值为4，求参数a的值.
解:将y2=4a(x-a)代入S的表达式得S=(x-3)2+4a(x-a)=[x-(3-2a)]2+12a-8a2.
S是关于x的二次函数，其定义域为x∈[a，+∞)，对称轴方程为x=3-2a，顶点坐标为(3-2a，12a-8a2)，图象开口向上.若3-2a≥a，即02=4，此时a=1或a=12.若3-2a1，则当x=a时，S?min=[a-(3-2a)]2+12a-8a2=4，此时a=5(a=1舍去).
综上讨论，参变数a的取值为a=1或a=12或a=5.
