共查询到20条相似文献，搜索用时 281 毫秒
1.
《赤峰学院学报(自然科学版)》2017,(18)
树上的限制性k-node multicut问题(k-CMC(T))是NP难的,针对k-CMC(T)问题本文首先将问题分解成若干个最大流问题设计了近似值为k的算法其中k是参数.其次利用树的性质改进算法降低了算法的时间复杂度得到一个时间度为O(|V|~3log_2|V|)且近似值不变的算法.算法简单、易懂. 相似文献
2.
何仲洛 《湖州师范学院学报》1984,(Z1)
本文的目的是讨论鞅差随机变量的加权和的一致性,我们的结论推广了[4]中有关定理的适用范围,定理1讨论了权和Tn的平均一致性问题,定理2讨论了权和Tn的强一致性、设{a_K,k≥}为满足(1)式的正实数序列,An=sum from k=1 to n (ax)亦设{x,g,k≥1}为一个鞅差序列,存在一个随机变量x,它的绝对值随机地大于|x|,k=1,2,……,以下的讨论,均在此地的假设下进行.这里称随机变量|x|随机地大于随机变量|y|,意即对任何有很实数a≥0,有P(|x|>a)≥P(|y|>a).由此定义能推得,对于任意有限实数a≥0,a≥1. 相似文献
3.
解无理不等式是一种常见题型,也是一个难点,其中的分类讨论更是难中之难.但仔细研究就会发现,某些题并不一定要讨论.本文介绍常用的避免分类讨论的方法. 1.图象法 例1 解不等式2-|x|<(x 3)~(1/2). 若按常规解法,则要对2-|x|分成三种情况来讨论.下面作图象来解. 解 令y1=2-|x|,y2=(x 3)~(1/2), 相似文献
4.
讨论问题1| chains,B|Cmax具体可描述为:有m条链,其中一条链上有n个工件,其余的m-1条链上的工件数之和为常数k,且工件的加工时间不限制,目标函数为最大完工时间.我们对该问题B=2的情况进行了深入的探讨,在研究过程中首次提出“合成链“算法,给出了时间复杂性为O(nk)的多项式时间算法. 相似文献
5.
数学思想和方法已被大纲明确地列为基础知识的范畴 ,人们把学习数学知识、渗透数学思想方法的教育 ,作为数学教育的出发点和落脚点 .因此 ,近年各地中考试题都加强了数学思想方法的考查 ,其中分类讨论思想的应用最为广泛 ,成为检测学生分析问题和解决问题能力的常见题型 ,本文通过对中考试题的解析 ,探求此类问题的解题思路 .一、分类讨论思想在代数中的应用例 1 代数式 a| a| + b| b| + ab| ab| 的所有可能的值有 ( )( A) 2个 . ( B) 3个 . ( C) 4个 . ( D)无数个 .分析 :与绝对值有关的问题 ,一般要去掉绝对值符号 ,这就要根… 相似文献
6.
7.
分类讨论是一种重要的数学思想方法和解题策略 ,但它并非都是解决问题的上策或良策 .因此 ,要注意克服动辄加以讨论的思维定势 ,充分挖掘数学问题中潜在的特殊性和简单性 ,尽力打破常规 ,避免不必要的分类讨论 .1 删繁就简 ,回避讨论例 1 设 0 <ｘ <1,ａ >0 ,ａ≠ 1,试比较|ｌｏｇａ( 1-ｘ) |与 |ｌｏｇａ( 1 ｘ) |的大小 .分析 1 作差Δ =|ｌｏｇａ( 1-ｘ) | - |ｌｏｇａ( 1 ｘ) |后 ,如果急于脱去绝对值符号 ,就不得不对底数ａ的取值范围分几个区间讨论 .但若在作差的基础上 ,利用对数的换底公式把它化为Δ =｜ｌｇ( 1-ｘ)｜-｜ｌｇ( 1… 相似文献
8.
刘慧楠 《内江师范学院学报》1990,(2)
文[1]中有一个关于幂级数收敛的定理1,本文就此定理及其证明作如下讨论.定理1 (i)若级数sum from n=0 to ∞(a_nx~n(2))在x_0≠0收敛,则对满足|x|<|x_0|的任何x值级数(2)都收敛,且一致收敛.(ii)(略).证(略). 相似文献
9.
各种数学资料中 ,经常出现如下一类问题 :点 M为圆锥曲线上一动点 ,求它到圆锥曲线的一个焦点 F和平面上一定点 A的距离和的最值 .大多数学生对这类问题感到困难 ,不知如何入手 .本文利用圆锥曲线的定义巧妙地求出这类问题 .1 椭圆、双曲线、抛物线中的有关结论1.1 椭圆结论 1 设椭圆 x2a2 + y2b2 =1(a >b>0 )的左、右焦点分别为 F1 、F2 ,平面上一定点 Q(x0 ,y0 ) ,M为椭圆上任意一点 .(1)定点 Q(x0 ,y0 )在椭圆内部 (即 x20a2 + y20b2<1) ,则 | MF2 | + | MQ|的最小值是 2 a -| QF1 | ;最大值是 2 a + | QF1 | .(2 )定点 Q(x0 ,… 相似文献
10.
苏联数学家Ю.В.бносов讨论了如下一类非线性复合边值问题,确定一个在区域D:|Z|<1上解析函数w(z)=u(x,y)+iv(x,y),在边界D:|Z|=1上满足条件 |w(t)|=φ(s) (t=e ∈L) (1) Re[α(s)-ib(s)] w(t)=0 (t=e ∈M) (2) 这里,L为上半圆周,I_mZ≥0,M为下半圆周,I_mZ<0;φ(s)、α(s)、b(s)是圆周D的弧长s之处处不为零的实函数,且分别在L和M上满足H条件, 对于D是上半平面、L是实轴上的有界区间、M是L到实数集R的补的情形,问题(1)、(2)在[2]、[3]中解决了。本文拟在文章[1]的假设下,将条件(2)改为 相似文献
11.
傅秀莲 《广东技术师范学院学报》2014,(7)
本文引入了一个新的函数类kSPB(λ,α),利用复分析中的一些方法,讨论了这个函数类的Fekete-Szeg不等式,得到了|a3-μa22|准确估计. 相似文献
12.
13.
王书合 《数学大世界(高中辅导)》2006,(10)
问题1:已知直线l上动点P及两定点A、B,试求f=|PA| |PB|的最值.讨论:1.点A、B在直线l的异侧.如图一,当P取AB与l的交点时(这样的P点只有一个),fmin=|AB|;f无最大值.2.点A、B在直线l的同侧.如图二,设A′为A关于l的对称点,当P点为A′B与l的交点时(这样的P点只有一个),fmin|PA| |PB| 相似文献
14.
平面上两相干波的干涉问题 ,在中学物理教材中已经涉及到 ,但只是对远方的干涉进行了定性的讨论 .此问题的研究对理解波的干涉是很重要的 ,本刊 2 0 0 2年第 7期一文《应该这么考虑》就一道题的具体解法给出了结果 ,本文拟对一般情况进行定量计算 ,以供同行图 1参考 .设平面上有两个相干波源C1、C2 ,不妨认为它们的振幅、初相、频率、振动方向完全相同 ,建立如图 1所示的坐标系 ,两波源在x轴上 ,离坐标原点的距离均为c.( 1 )相干加强 (或减弱 )的点在双曲线上 .我们知道在平面上一点P(x ,y) ,如果 |PC1|-|PC2 |为λ2 的奇数倍时 ,两波相… 相似文献
15.
高考答题是能力与时间的角逐 ,能力“到位”还要讲究思路和方法 ,一般在“巧解”上作文章 ,这就要积累平时的解题经验与捕捉他人之“玉” .本文提供 7个途径 ,供取长补短 .1 适时代换 ,减轻负担例 1 设a为实数 ,函数f(x) =x2 |x -a| 1,x∈R .求f(x)的最小值 .解 令 |x -a|=t (t≥ 0 ) ,则f(x) =|(x -a) a|2 |x -a| 1≥|t-|a||2 t 1=t2 -( 2 |a|-1)t a2 1=[t-( |a|-1/ 2 ) ] 2 |a| 3 / 4.①设g(t) =[t -( |a|-1/ 2 ) ] 2 |a| 3 /4.当 |a|-1/ 2≤ 0 ,即 -1/ 2≤a≤ 1/ 2时 ,g(t)在 [0 , ∞ )上递增 ,从而g(t) min=g( 0 )=a2 1.当 … 相似文献
16.
176 5年 ,著名数学家 Euler建立了关于三角形外接圆半径 R与内切圆半径 r的一个重要不等式 [1 ]R≥ 2 r. ( 1 )文 [2 ]给出上述不等式一个十分漂亮的加强形式R≥ 2 r+ 18R[( a- b) 2 + ( b- c) 2 + ( c- a) 2 ],( 2 )其中 a,b,c为三角形的三边长 .本文进一步加强 Euler不等式并给出其逆向形式 .定理 a,b,c,R,r分别为△ ABC的三边长、外接圆半径、内切圆半径 ,则11 6 R( | a- b| + | b- c| + | c- a| ) 2 + 2 r≤ R≤ 2 r+ 11 6 r( | a- b| + | b- c| + | c- a| ) 2 .( 3)证明 ( 3)式中左边不等式等价于R- 2 r- 11 6 R( | a- b| + … 相似文献
17.
“双层最值”是指求函数的最值的最大值(或最小值 )问题 ,又称“复合最值”.近几年在国内、外数学竞赛中常有“双层最值”出现 ,本文就几个赛题 ,谈一谈解题的构思 .1 转化法根据条件将问题转化为我们熟知的结论或常见的函数 .例 1 试求 u(p,q) =max{| 1 + p + q| ,| 4 + 2 p + q| ,| 9+ 3 p + q| }的最小值 .解 :设 f (x) =x2 + px + q,则| f (1 ) | =| 1 + p + q| ,| f (2 ) | =| 4 + 2 p+ q| ,| f (3 ) | =| 9+ 3 p + q|由 f (1 ) + f (3 ) -2 f (2 ) =2则 | f (1 ) | + 2 | f (2 ) | + | f (3 ) |≥ 2 1所以 max{| f (1 ) | ,| f (2 )… 相似文献
18.
徐长林 《陕西教育学院学报》1996,(1)
本文研究了任意大于5的素数P与Fibonacc数F_p、F_(p 1)、F_(p-1)之间的关系,证明了“若P|F_(p 1),则p|F_p 1;若p|F_(p-1),则p|F_p-1”这样一个结果。 相似文献
19.
潘劲松 《赤峰学院学报(自然科学版)》2008,(9)
正交变换是欧氏空间中一类相当重要的线性变换,其性质应用十分广泛.本文将正交变换推广为满足|σ(ξ)|=α|ξ|(α>0)的一类线性变换,同时引进了α-正交组、α-正交基、α-正交矩阵的概念,然后讨论推广后的线性变换所具有的性质. 相似文献
20.
李书海 《赤峰学院学报(自然科学版)》2012,(1):10-11
S表示在单位圆U={z:|z|1}内解析函数f(z)=z+a2z2+…的全体所组成的类.本文引进并研究特殊解析函数类sτ(λ,β)和覬(τλ,β),讨论两类函数上的积分算子凸性问题. 相似文献