算法合集之《解法讨论》.ppt_第1页
算法合集之《解法讨论》.ppt_第2页
算法合集之《解法讨论》.ppt_第3页
算法合集之《解法讨论》.ppt_第4页
算法合集之《解法讨论》.ppt_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

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

文档简介

1、解法 讨论,by Jingyue Wu,The Fairy Tale of ICPC,M * N的棋盘，左下角编号为(0, 0)，右上角编号为(M 1, N 1)。M, N = 4000。 任务：从左下角走到右上角 从任意一格(r, c)可以到达(r + P, c + Q)或者(r + Q, c + P)。P, Q = 10。 有B(B = 10)个格子被封锁了，无法进入。 问题：从左下角走到右上角共有多少种方案？,Blocks on Blocks,每一行的方块都是连续的 相邻两行至少有一条公共的边,求包含N个小方块的合法图形有多少种。N = 109,Reverse Assignment,输入

2、：D。D = 5000。 输出：恰好有D个因子的最小正整数M。M = 1015。 例子：D = 3，M = 4,The Lost House,一只蜗牛把自己的房子丢在了某个叶子结点，但忘记是那一个了。 请设计一种寻找方案（从树根出发），使得走的步数的数学期望最少。 在某些非叶子结点住着好心的虫子。当蜗牛经过时，他们会告诉他：房子在不在以那个结点为根的子树上。 结点数N = 1000，每个结点的度 = 8。,The Lost House,在3处有一只虫 方案一：先走2 如果在2，步数为1 如果在4，步数为4 如果在5，步数为6 方案二：先走3 如果在2，步数为3 如果在4，步数为2 如果在5，步数为4,5,4,3,2,1,(1+4+6)/3 = 11/3,(3+2+4)/3 = 9 / 3,Organizing the Organization,任务：统计树的数目。 N个结点，编号从1到N。 以一个固定结点R为根。 某些点对不能直接用边连接,Organizing the Organi

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论