CH10

3
不同代表集
设S1,S2…,Sk是一组集合。不同代表集（System of Distinct Representative ，SDR）是一个集合R={r1,r2,...rk}，其中 ri∈Si。 由于R是集合，ri就必须是相异的，即R刚好包含每个集合的 一个代表元素。给定一组集合未必能找到一个SDR 问题：给定一由有穷个有穷集合组成的组，找出该组的（任意 一个）SDR，或判断SDR是否存在。 设card(S)是S的元素个数。 Hall定理：设S1,S2,…,Sk是一组集合，其存在SDR当且仅当下面 条件成立：card (Si ∪ Si ∪ ⋯ ∪ Si ) ≥ m ，对{1,2,...,k}的任一个子集 {i1,i2,...,im}，即任意m个集合的并必须至少包含m个不同的 元素，对所有的1≤m≤k。
6
序列比较
另一种方法：把表看成一个有向图。表中每一项对应图的一个 顶点，这样每个顶点对应一个局部编辑。当v对应的局部编 辑能够经过一个以上编辑步骤到w对应的局部编辑时，则存 在一条边(v,w)。水平边对应插入，垂直边对应删除，而斜 边对应替换。除了对应相同字符的斜边（即无须替换）的 代价是0 ，其它每条边的代价是1。 现在这个问题就变成了一个常规的单源最短路径问题了，每条 边都关联一个代价（对应于编辑的代价），而我们正在寻 找从顶点[0,0]到顶点[n,m]的最短路径。这样就已经把字符 串编辑问题归约成单起点最短路径问题了。
18
常见的错误
最普遍的问题是以错误的顺序使用归约 归约过程中不应该加入明显低效的操作。
19
c( x ) = ∑ xi
i
约束如下：
i 连接v j的ei
∑x
≤ Bi
xi ≥ 0
13

If the last-executed statement of a function is a recursive call to the function itself, then this call can be eliminated by reassigning the calling parameters to the values specified in the recursive call, and then repeating the whole function.(可以用循环来完成,修改参数值)
基本的部分(基例)不需要递归)
②A general method that reduces a particular case to one or
more of the smaller cases, thereby making progress toward
eventually reducing the problem all the way to the base case.
Tail Recursion
Hanoi Without Tail Recursion
void move(int count, int start, int finish, int temp) { int swap; // temporary storage to swap towers while (count > 0) { // Replace the if statement with a loop. move(count - 1, start, temp, finish); // first recursive call cout << "Move disk " << count << " from " << start << " to " << finish << "." << endl; count--; // Change parameters to mimic the second recursive call. swap = start; start = temp; temp = swap; } }

6、产品组合的宽度是指产品组合中所拥有_________的数目。 A．产品项目 B．产品线 C．产品种类 D．产品品牌 7、产品组合的长度是指_________的总数。 A．产品项目 B．产品品种 C．产品规格 D．产品品牌 8、产品组合的_________是指一个产品线中所含产品项目的多 少。 A．宽度 B．长度 C．黏度 D．深度 9、产品生命周期由_________的生命周期决定的。 A．企业与市场 B．需要与技术 C．质量与价格 D．促销与服务 10、导入期选择快速掠取策略是针对目标顾客的_________。 A．求名心理 B．求实心理 C．求新心理 D．求美心理 11、成长期营销人员的促销策略主要目标是在消费者心目中建立 _________争取新的顾客。 A．产品外观 B．产品质量 C．产品信誉 D．品牌偏好 12、新产品开发的_________阶段，营销部门的主要责任是寻找、 激励及提高新产品构思。
（六）简答题 1、简述产品整体概念的涵义？ 2、产品组合有哪几种主要策略？ 3、简述成熟期的市场特点及营销策略？ 4、简述新产品开发的主要组织形式？ 5、简述新产品开发的主要管理程序？ 【参考答案要点】 1、整体产品包含 5 个层面：（1）核心产品，即是为顾客提供的 产品的基本效用或利益；（2）形式产品，即是指核心产品借以 实现的形式或目标市场对某一需求的特定满足形式；（3）期望 产品，即是指购买者在购买该产品时，期望得到的与产品密切相 关的一整套属性和条件；（4）延伸产品，即是指顾客购买形式 产品和期望产品时，附带获得的各种利益的总和，包括产品说明 书、保证、安装、维修、送货、技术培训等各种服务；（5）潜 在产品，即是指现有产品（包括所有附加等在内的）在未来的各 种演变形态。 2、最主要的产品组合策略有三种：（1）扩大产品组合。包括开 拓产品组合的宽度和加强产品组合的深度，根据市场需求变化及 竞争格局或增加产品线、扩大经营范围，或在所有产品线内增加 新的产品项目。（2）缩减产品组合。当市场不景气或竞争加剧 时，立即剔除那些获利小甚至亏损的产品线或产品项目。（3） 产品线延伸。具体有三种选择：向下延伸、向上延伸和双向延伸。

10.6 适用于管理沟通过程的沟通技能有哪些？
适用于本过程的沟通技能包括（但不限于）： • 沟通胜任力。经过裁剪的沟通技能的组合，有助于明确关键信息的目的、建立有效关系、实现信息共享和采取领导行为。 • 反馈。反馈是关于沟通、可交付成果或情况的反应信息。反馈支持项目经理和团队及所有其他项目相关方之间的互动沟
• 政治意识。政治意识有助于项目经理根据项目环境和组织的政治环境来规划沟通。政治意识是 指对正式和非正式权力关系的认知，以及在这些关系中工作的意愿。理解组织战略、了解谁能 行使权力和施加影响，以及培养与这些相关方沟通的能力，都属于政治意识的范畴。
• 文化意识。文化意识指理解个人、群体和组织之间的差异，并据此调整项目的沟通策略。具有 文化意识并采取后续行动，能够最小化因项目相关方社区内的文化差异而导致的理解错误和沟 通错误。文化意识和文化敏感性有助于项目经理依据相关方和团队成员的文化差异和文化需求 对沟通进行规划。
知识点整理 CH10 项目沟通管理
在此输入您的封面副标题
10.1 沟通有哪些分类？
沟通活动可按多种维度进行分类，包括（但不限于）： • 内部。针对项目内部或组织内部的相关方。 • 外部。针对外部相关方，如客户、供应商、其他项目、组织、政府，公众和环保倡导者。 • 正式。报告、正式会议（定期及临时）、会议议程和记录、相关方简报和演示。 • 非正式。采用电子邮件、社交媒体、网站，以及非正式临时讨论的一般沟通活动。 • 层级沟通。相关方或相关方群体相对于项目团队的位置将会以如下方式影响信息传递的形式和内容： ✓ 向上沟通。针对高层相关方。 ✓ 向下沟通。针对承担项目工作的团队和其他人员。 ✓ 横向沟通。针对项目经理或团队的同级人员。 • 官方沟通。年报，呈交监管机构或政府部门的报告。 • 非官方沟通。采用灵活（往往为非正式）的手段，来建立和维护项目团队及其相关方对项目情况的了解和认可，