
算法
迷糊
(待成功青年☆南京)
展开
-
螺旋方阵
今天帮同学做C语言课程设计,遇到一个好点的题目,拿出来分享。下面是一个5 * 5阶的螺旋方阵,编程找印出此形式的n * n阶方阵(顺时针旋进). 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9我用的是递归算法,设置四个变量:左边界left,右边界right,上边界up,下边界do转载 2010-01-16 23:06:00 · 1567 阅读 · 0 评论 -
一类螺旋方阵问题的算法分析与实现
一类螺旋方阵问题的算法分析与实现 前言 全国青少年信息学(计算机)奥林匹克竞赛常常要用到许多经典算法,比如约瑟夫问题、螺旋方阵、汉诺塔、八皇后问题等,而 螺旋方阵问题是其中较为常用的一种。这类问题的算法分析对于计算机图形学、解析几何中的相关问题都有一定的启发性。尽管现有算法已取得了令人振奋的成绩, 但依然具有一定的片面性,或者说过于复杂。实际上,这个问题有不同的解决算法,鉴于这个问转载 2010-01-16 23:08:00 · 2100 阅读 · 0 评论 -
[ZZ]最小覆盖子串算法
最小字串的算法转载 2015-03-31 16:57:39 · 949 阅读 · 0 评论 -
求交集和并集的线性算法
对于给定的两个集合,使用哈希表可以在线性时间复杂度内得到他们的交集和并集,具体说明如下: 假设有集合A={1, 7, 5, 13, 9, 10, 11}, B={5, 7, 10, 1, 18, 12}, 1)求交集,需要得到结果:A∩B={1, 5, 7,10} 思路如下: ①建立一个哈希表(HashTable),其键(KEY)表示集合中数字的值,其值(VALUE)表转载 2015-05-04 15:53:43 · 2444 阅读 · 0 评论