中南赛区ACM竞赛题 这题可以用Dijkstra的算法做,但是dfs的时间加减枝后也只有15ms,我用的是dfs. 就是遍历每种可行的树,要求每个棵树上的节点的地位都在maxdw,mindw,(最大地位,最小地位)的范围内.
上传时间： 2016-06-21
上传用户：sz_hjbf
中南赛区ACM竞赛题 Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of all the elements in that rectangle. In this problem the sub-rectangle with the largest sum is referred to as the maximal sub-rectangle.
标签： two-dimensional Description negative integers
上传时间： 2013-12-22
上传用户：lijianyu172
浙江省第二节大学生电子设计竞赛题目 竞赛题最终版
上传时间： 2016-10-30
上传用户：banyou
为你提供ACM竞赛题，我怎么觉得这里的详细功能 要那长的。真是麻烦。有时候也不用介绍吧
上传时间： 2014-12-06
上传用户：hebmuljb
为你提供ACM竞赛题，我怎么觉得这里的详细功能 要那长的。真是麻烦。有时候也不用介绍吧
上传时间： 2017-02-02
上传用户：diets
为你提供ACM竞赛题，我怎么觉得这里的详细功能 要那长的。真是麻烦。有时候也不用介绍吧
上传时间： 2013-12-23
上传用户：zhanditian
这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面. 所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略.
上传时间： 2017-04-10
上传用户：franktu
2020年TI杯江苏省大学生电子设计竞赛题.zip
标签： 大学生电子设计竞赛
上传时间： 2022-03-08
上传用户：
本书编入的是2009年全国大学生电子设计竞赛中获得全国一等奖的作品，涉及10个竞赛题目的内容。按竞赛题目分类，将方案上有代表性、有特色且行文规范性较好的作品选择编入本书
标签： 大学生电子设计竞赛
上传时间： 2013-04-24
上传用户：asasasas
2012TI杯及格赛试题
上传时间： 2013-11-09
上传用户：brain kung
