logo资料库

众星捧月——中兴.docx

第1页 / 共25页
第2页 / 共25页
第3页 / 共25页
第4页 / 共25页
第5页 / 共25页
第6页 / 共25页
第7页 / 共25页
第8页 / 共25页
资料共25页,剩余部分请下载后查看
数字化婚姻配对尝试 选题01-1 一、标题: 数字化婚姻配对尝试 二、题目: 建立一个模型,来模拟推导社会男女择偶过程。 为了模型简化,一个人的特性指标有三个,这里假设为财富、样貌、品格, 每个指标均可取值 1-100 之间任意数字。同样也对这 3 项指标有自己的需求。这 3 个需求值取值范围都在 1-98 间,当然三者的和必须为 100.所以任意一个人可 以用以下数组来表述: G(A、B、C、A1、B1、C1)G 代表男,M 代表女。 举例 G11(80、50、40、10、30、60),表示男 11 号,拥有财富 80、样貌 50、品格 40,对异性品格的偏好为:财富在乎程度百分之 10、样貌在乎程度百 分之 30、品格在乎程度百分之 60。 同样为了模型简化,假设信息是完全对称的,即是说,每个人都能一眼就能 看清楚任意一个人的财富、样貌、品格。 还是为了模型简化,我建模所用样本为男女各 100 个,即男女人数相同。 每个人对异性的满意度将如下定义:每个偏好指标与异性的对应的禀赋指标 相乘,三个指标的乘积再相加,即他(她)对某个异性的满意度。 举例 G11(80、50、40、10、30、60)对 M(50、60、80、40、10、50)的 满意度为: (10*50+30*60+60*80)= 7100 分 相对的 MM 对 GG 的满意度则为: (40*80+10*50+50*40) = 5700 分 好了,配对活动开始,设计的配对法则如下:
1、100 个男方,顺序,轮流从 0 号到 99 号女方中挑选自己最满意的一位, 然后向她发出配对邀请。 2、接受邀请最多的女方开始行动,对这些邀请的男性中,选择最满意的一 位。 3、那么这两位配对成功,剔除出样本,剩下的 99 对继续这样配对。 4、循环该配对法则,直到最后一对男女配对成功。 三、初赛阶段要求: 1、编程语言为 java,C++或 C 语言任意一种;运行环境 windows。 2、能让用户输入自己的参数以及对各项数值的偏好,然后随机生成 100 位男 性 100 位女性(包括用户在内。如果用为男性则为 99 男 100 女),数值 全部随机但需满足题设限制。按照上述规则给出一个匹配结果呈现给用户。 3、若采用 c/c++,要输出可执行程序;若采用 java,给出 jar 和 bat。 4、在匹配时,如果发现有多个满意度相同的对象,要求自身三个属性(财富, 外貌,品格)总和大的优先,如果再相同则 id 小的优先。如果有 2 位女士 的选票相同,优先级规则同上。请把主角的 id 置为最小值,以便在前 2 个条件相同情况下,主角可以优先选择。 5、程序读取指定的配置文件,获取样本,然后根据指定的输入,输出结果。 同时会给出一组源数据和标准答案给学生自测。最后再让学生根据不同的, 指定的输入,给出考试答案。 请点击下载配置文件附件。附件中, male.txt,female.txt,players.txt 分别是男士样本、女士样本和主角样本 各 100 位。 男女样本中,每行都代表一位男士或女士的基本属性,从左到右依 次是 ID, 样貌,品格,财富 , 期望样貌,期望品格,期望财富,没有加入性别,需要 在解析时手动添加,每个 txt 文本的性别都是一样的,请注意。另外,主角样本 中没有 ID 属性,换成了性别属性,其中 0 表示女性,1 表示男性,其余属性依
次为样貌,品格,财富,期望样貌 ,期望品格,期望财富。建议把主角的 id 都设置为 -1,以便满足优先选择的条件。 给出标准答案 2 组,用于考生自测: 1 号主角(文本第一行),选择的对象属性为(6,18,82,87,3,10) 2 号主角(文本第二行),选择的对象属性为(27,74,22,22,58,20) 同时要求考生输出 9 号主角(0,72,55,53,8,87,5),19 号主角 (0,11,4,63,22,60,18),47 号主角(1,19,8,21,1,53,46),83 号主角 (1,23,11,17,58,31,11),99 号主角(1,26,66,1,78,11,11)以及 100 号主角 (0,68,28,19,43,11,46)的选择结果。 四、初赛阶段审核标准及评价细则 1. 功能分(40 分) 如果学生最后答案错误,则该项得 0 分 如果答案正确,得 40 分 2. 代码质量分(30 分) 可读性,整洁性,健壮性,可扩展性,封装性 3. 用户体验(10 分) 界面美观,操作方便,有必要的信息提示 4. 代码文档质量(10 分) 代码清晰,易读,注释完整 5. 单元测试(10 分) 关键函数或容易出错部分应该有单元测试保证 求网络中两点之间的路径 选题01-2 一、标题:
求网络中两点之间的路径 二、题目 在一个网络拓扑中(可以支持数千个点的规模),边是双向的,两点之间最多有 一条边,所有边的距离相等(也就是权重为 1),给出源和目的两个点,需要找 出满足条件的路径。 1。找出源和目的之间的一条主用路径。 2。找出源和目的之间的一条备用路径。 备用路径和主用路径至少有一个点或边 不相同。 关于备用路径可能满足下列约束: 1)和主用路径没有相同的中间节点。 2)和主用路径没有相同的边。 例如: 示例数据 A_NE_ID,Z_NE_ID 2,28 4,48 9,45 10,1 10,11 11,12 11,2 12,13 13,14 15,23 16,24 17,25
18,19 18,1 20,21 20,29 20,3 21,22 22,23 23,24 24,32 26,27 26,34 27,28 27,35 28,36 29,37 30,31 32,40 32,33 32,31 33,25 33,41 36,44 37,38 37,45 39,30 39,4
40,5 40,49 43,42 43,50 43,6 44,43 45,7 45,8 46,37 46,47 47,48 48,40 拓 扑 图 描 述 文 件 拓扑图文件说明,出于简化的目的,网络拓扑节点用数字表示。
附一个节点较多的测试数据,该数据在在节点 631 到节点 1980 之间找路。 三、初赛阶段要求(含编程语言、开发及运行环境的要求) 1.编程语言:C/C++或者 JAVA 2.运行环境:Windows XP 3.源代码和算法说明 4.若采用 c/c++,要输出可执行程序;若采用 java,给出 jar 和 bat。 5.程序支持命令行参数, /f 后表示拓扑图文件 /s 表示源节点 /d 表示目的节点 /c 表示条件(取值 1-2,满足上面两个约束条件之一) /o 表示输出结果文件 如 cpath.exe /ftopolink_example01.txt /s20 /d32 /c2 /otopolink_result01.txt 表示根据拓扑图文件 topolink_example01.txt,计算节点 20 和节点 32 之间的 主用和备用路径,备用路径要求满足约束条件 2。 输出结果文件 topolink_result01.txt 内容可能的为 main: 20, 21 ,22, 23, 24, 32 backup: 20,29,37, 46,47,48, 40,32 四、初赛阶段审核标准及评价细则
测试结果 80 分,10 组随机网络数据,网络规模:网元结点数目 100 到 5000 不 等。 在 10 分钟内完成计算并正确输出结果的,每计算正确一组数据加 8 分(主备各 4 分), 路径较短优,耗时较短优。 代码满分 5 分,可读性及注释。 文档满分 15 分,要求给出设计思想。 遵循特定通信协议的光转发器仿真系统 选题01-3 一、标题: 遵循特定通信协议的光转发器仿真系统 二、题目 光转发器(Transponder, 又名光模块), 是在光纤通信领域广泛应用的一 种集成式组件。该组件在光传输设备中发挥着核心作用。目前高速光传输设备中, 主控单元通过某种特定通信协议与光转发器进行交互,根据业务需求对光转发器 的状态进行监测和控制。其控制结构如图 1 所示。 图 1 光转发器控制结构 光转发器自身的软件系统维护一套完整的状态机,根据外界输入的触发条件 实现不同状态间的转换。图 2 展示了一种简化后的光转发器状态机图。箭头连线 上附加的文字说明是状态机转换的触发条件,通常由主控单元向光转发器发出。 其中填充为灰色背景的圆圈表示瞬态,未填充背景色的圆圈表示稳态。
分享到:
收藏