RMQ问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在[i,j]里的最小值下标。
上传时间: 2013-12-26
上传用户:rocwangdp
求出积分的程序问题,利用面积法通过将图形分成若干个小梯形从而求出面积的总和即为积分的值。
上传时间: 2016-06-27
上传用户:Zxcvbnm
1.有三根杆子A,B,C。A杆上有若干碟子 2.每次移动一块碟子,小的只能叠在大的上面 3.把所有碟子从A杆全部移到C杆上 经过研究发现,汉诺塔的破解很简单,就是按照移动规则向一个方向移动金片: 如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C 此外,汉诺塔问题也是程序设计中的经典递归问题
上传时间: 2016-07-25
上传用户:gxrui1991
Kakuro数独问题: 数独这个奇特的名字来源于日语Sudoku,是十八世纪瑞士数学家欧拉发明的。 后在美国发展,并在日本得以发扬光大。 Sudoku的规则十分简单,就是在9×9的九宫格里面填数字,每个方格中填人合适的数字以使得每行,每列以及每个九宫格都要包含从1~9的数字且互不相同. 数独的玩法逻辑简单,数字排列方式千变万化.不少教育者认为数独是锻炼脑筋的好方法。 谜题中会预先填入若干数字, 其它方格为空白, 玩家得依谜题中的数字分布状况, 逻辑推敲出剩下的空格里是什么数字。 由于规则简单, 在推敲之中完全不必用到数学计算, 只需运用逻辑推理能力, 所以无论男女老幼, 人人都可以玩, 而且容易上手、容易入迷。 世界各地有很多数独俱乐部, 还有的国家如法国等专门举行过数独比赛, 其风靡程度可见一斑。目前网上流行一些经过变形的数独,其中Kakuro数独就是其中一种。 图1就是一道难度级别较高的Kakuro数独问题。 Kakuro数独规则如下: 1、在空格中填入数字1-9;数字0不能出现。 2、带斜线的方格,斜线上方的数字等于该方格右面对应的一组水平空格里的数字之和;斜线下方的数字,等于该方格下面对应一组垂直空格里的数字之和。 3、同一数字在每组水平(垂直)空格里只能出现一次。
上传时间: 2014-01-13
上传用户:h886166
一个简化的背包问题:一个背包能装总重量为 T,现有 n 个物件,其重量分别为(W1、W2、…、Wn)。问能否从这 n 个物件中挑选若干个物件放入背包中,使其总重量正好为 T ?若有解则给出全部解,否则输出无解。
标签: 背包问题
上传时间: 2017-01-16
上传用户:tianyi223
主要介绍影像数据库建立中的若干关键技术,分析和讨论了建立大型遥感影像数据库中需要加以研究和解决的主要问题和若干关键技术, 包括影像数据库的体系结构、扩充的关系数据库、无缝拼接、正射影像图的制作、数据压缩等。
上传时间: 2017-01-19
上传用户:zhanditian
哈希表的建立、查找。设有若干个学生的考试成绩,用学生的学号作为关键字,采用除留余数求哈希地址,将学生的信息存储到该地址空间,并且采用线性探测法解决冲突问题。
标签:
上传时间: 2014-01-25
上传用户:windwolf2000
晶闸管实用技术问题解答 2.6
上传时间: 2013-04-15
上传用户:eeworm
电磁场问题的有限元解法 pdf版
上传时间: 2013-07-20
上传用户:eeworm
晶闸管实用技术问题解答
上传时间: 2013-04-15
上传用户:eeworm