弦图与区间图-陈丹琦

Black & White(Uva10532)
一类最优性问题的剪枝优化
生成树计数 (NOI2007)
Questions are welcome.
THANK FOR YOU WATCHING
演讲人姓名 Thank you for listening!
总结
最小表示法
广
义
简单回路
的
括 号
拓 展
表
括号表示法
示 法
3进制→4进制
简单路径
括号表示法的改进
全文研究内容
一类棋盘染色问 题
Rocket Mania (Zju2125)
一类简单路径问题 Formula 1(Ural1519) Formula 2(改编自Formula 1)
一类基于非棋盘模型的问题
• 插头
一个格子某个方向的插头存在
• 表轮示廓这线个格子在这个方向与相
邻已格决子策相格连子．和未决策格子的 分界线
轮廓线上方与其相连的
有n+1个插头，包括n个
下插头和1个右插头．
• 数据规模小
棋盘模0型1 初步分析 • 问题特点：
单击此处添加标题
单击添加文本具体内容
每个插头是否存在
02 单击此处添加标题 单击添加文本具体内容
( 插头
)插头
(#) ( )
( ### )
转移时间：O(1)
有上插头和左插头 Case 2.3 左插头为(插头，上插头为)插头
Case 2
( 插头
)插头
路径的两端连接起 来形成回路
Case 3
上插头和左插头恰好有一个，这种情况相当于 延续原来的连通分量
)插头
无插头 ( ( ) # )

齿轮图及其一致膨胀图的PI指数
弓文慧;邵燕灵
【期刊名称】《贵州大学学报（自然科学版）》
【年(卷),期】2024(41)1
【摘要】齿轮图就是在轮图的轮圈上每相邻两点之间均添加一个顶点后得到的图,由于齿轮图有很好的对称性,所以将其边进行分类,计算出齿轮图的PI指数。

齿轮图的一致膨胀图就是将它的每个顶点都替换成阶相等的完全图,通过与齿轮图类比,计算其一致膨胀图的PI指数,为研究一些特殊图形的PI指数问题提供了线索。

【总页数】5页(P27-30)
【作者】弓文慧;邵燕灵
【作者单位】中北大学数学学院
【正文语种】中文
【中图分类】O157.5
【相关文献】
1.扇及其一致膨胀图的PI指数
2.扇与Halin图的一致膨胀图的关联色数
3.一致膨胀图和广义圈、广义轮图的分数色数
4.广义桥图的顶点PI指数和Szeged指数
5.两类一致膨胀图的PI指数
因版权原因，仅展示原文概要，查看原文内容请购买。

练习：比较下列各题中两个数的大小：
11.52.5 , 1.53.2
2 0.51.2 , 21.5
方法小结：
(1)底同指不同—函数单调性 (2)指同底不同—图象或转化(如作商) (3)底指皆不同—借助中间数(如0、1)
1、对应法则是 y a x， a x 前面系数为1.
2、自变量x在指数位置,且定义域为R. 3、底数a为常数，a>0且a≠1.
概念探微
为什么要a>0且a≠1？
①a=0时，当x＞0，a x 恒等于0；当x≤0，a x 无意义.
②a<0时，如a=－2，x=
，则 a x
1
2 2 无意义.
③a=1时，a x 恒等于1，无研究价值.
2 1
-4 -3 -2 -1 o 1 2 3 4
x
y
（2） y (1) x 3
9 8
7
6
5
4
3
2
1
y 3x
-4 -3 -2 -1 o 1 2 3 4
x
y (1)xy 3
9
y (1)x
8 7
2
6
5
4
3
2
1
y 3x
y 2x
-4 -3 -2 -1 o 1 2 3 4
x
抽象概括
指数函数 y a x ( a 0， a 1 ) 的图象和性质
一把长为1的尺子第1次截去它的一半,第2次截去剩余 部分的一半，第3次截去第2次剩余部分的一半， ······， 依次截下去,问截的次数x与剩下的尺子长度y之间的关系.
《庄子•天下篇》
之中棰写，道y日：取“ 其1一半尺x ， 万世不竭。2”
概念引入
指数函数的定义

到两定点的距离之比为定值的点的轨迹
夏德凡
【期刊名称】《数学教学》
【年(卷),期】2009(000)010
【摘要】1．问题提出我们知道，到定点和定直线的距离之比为定值的点的轨迹为圆锥曲线（椭圆、双曲线、抛物线），并具有丰富的几何性质和物理光学性质．那么，到两定点F1、F2的距离之比为定值λ（λ〉0）的点的轨迹是什么？又具有什么性质呢？
【总页数】2页(P26-27)
【作者】夏德凡
【作者单位】上海市第三女子中学,200050
【正文语种】中文
【中图分类】O157.5
【相关文献】
1.平面内到两定点的距离之比为常数的点的轨迹运用 [J], 胡经红;
2.到定点和定平面(定直线)距离之比为常数空间点的轨迹探讨 [J], 吴险峰
3.到两点距离之比为定值的点的轨迹方程的探求 [J], 林新建
4.到定点与定直线的距离差为定值的点的轨迹的探究 [J], 商轶玮;
5.对两圆的幂之比为定值的点的轨迹方程 [J], 李朋涛
因版权原因，仅展示原文概要，查看原文内容请购买。