- 1、本文档共14页,其中可免费阅读5页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
非最优化算法初探北京四中杨培年份比赛题目较好的算法题目类型火星探测车贪心最大流问题地图标签贪心随机化问题集装箱概率贪心随机规划千足虫构造近似算法游戏构造近似算法博弈并行计算贪心随机化大规模有哪些信誉好的足球投注网站冬令营迷宫改造贪心随机化动态规划串随机化最长路径国家队作业保卫地球邵铮随机化问题地下城市贪心均分纸牌贪心随机化表格应用非最优算法效果较好的题目二基本概念可行性问题和最优性问题的关系应用非最优化算法的题目可简单的分为两类可行性问题和最优性问题虽然在选择具体算法时要对这两种问题加以区分分别对待但这两种问题在本质
非最优化算法初探
北京四中 杨培
【】【】
年份 比赛 题目 较好的算法 题目类型 1997 IOI 火星探测车 贪心 最大流问题 地图标签 贪心/随机化 NPC问题 集装箱 概率+贪心 随机规划 千足虫 构造近似算法 HEX游戏 构造近似算法 博弈 1998 NOI 并行计算 贪心+随机化 大规模有哪些信誉好的足球投注网站 1999 冬令营 迷宫改造 贪心+随机化 动态规划 NOI 01串 随机化 最长路径 国家队作业 保卫地球——邵铮 随机化 NPC问题 IOI 地下城市 贪心 均分纸牌 贪心/随机化 表格 1应用非最优算法效果较好的题目
二.基本
文档评论(0)