算法合集之《浅谈问答式交互问题》.ppt_第1页
算法合集之《浅谈问答式交互问题》.ppt_第2页
算法合集之《浅谈问答式交互问题》.ppt_第3页
算法合集之《浅谈问答式交互问题》.ppt_第4页
算法合集之《浅谈问答式交互问题》.ppt_第5页
已阅读5页,还剩20页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、答案只有一个。谈谈问答互动问题,互动问题的分类,分类依据:图书馆功能与玩家程序的关系,游戏互动,问答互动,问答互动的逻辑模型,最终答案,发现之旅,我们的目标,让问题正确并获得分数。不管你用什么方法,只要题目允许,就完成问题。使用更好的方法使互动主题简洁而美观。以适当的方式找出唯一可能的解决方案。讨论这类问题的解决策略。尝试为其他问题提供灵感。我们的工具,解决问题的两种方法,第一种方法:“筛选”方法,总之:减少答案的不确定性!所有可以减少问题不确定性的问题。如何选择问题:随机选择;平均信息量最大;选择最坏的情况来筛选出最多的;古代分类学,王国:动物门:节肢动物门:昆虫纲:双翅目:蝇科:蝇种:家蝇

2、,结论:这是一只苍蝇!想法二:构建方法:构建一个提问序列或生成序列的算法,根据序列提问,找出符合主题意义的唯一答案。这是一种“从一开始就有计划的提问方式”。比较两种方法,筛选问题的规模:不要太大。目前可能是答案的要素之间的逻辑关系并不明显。思考困难:小的实现困难:通常不可能准确估计最坏情况下的提问次数。建筑问题量表:在目前可能是答案的任何元素之间都有明显的逻辑关系。思考困难:通常不难意识到:准确估计最坏情况下的提问时间通常是不可能的。实战:进入问题旅程,元素和主题的模型交互方法,评分标准,地下城市和空间站的奥秘,模型交互方法的相似性,以及问题解决策略相似的推断?事实上:解决问题的策略是不相似的

3、!评分方法不一样!地下城:m空间站:32768,地下城和空间站的神秘启示,不同的评分标准将决定使用不同的问题解决策略!用不同的标准来判断不同的算法,优点和缺点自然是不同的!多数派学校有奇数个学生,被分成两个不相交的组:多数派和少数派。请找出一个必须属于多数派的学生。互动规则:给学生编号,得到两个学生是否属于同一组的信息。得分:在m个问题之后,我得到了正确的答案,有n个人。你的分数是最小(n-m,0)的线性函数。警告:测试库迫使你进入最坏的情况,一旦你给出的学生可能属于少数,我们将生成这样一个例子作为这一轮的测试数据。多数问题的解答1,N=11,少,多,解答1的分析,分数:1优点:简单,找出每个学生属于哪个小组。缺点:太简单,没有优化。虽然我们知道每个学生属于哪个小组,但这个话题并不要求我们这样做。灵机一动:不要找出每个学生属于哪一组,只有一个学生属于大多数!多数问题解决方案2,多数问题解决方案2,不同的小组,相同的小组,顽皮的孩子,总结,辉煌的银河,IOI2000中等硬度IOI2002棒冬令营2002空间站神秘冬令营2001单词猜谜游戏NOI 2002淘气的孩子CEO

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论