摘要:在二维网格 grid 上,有 4 种类型的方格: 1 表示起始方格。且只有一个起始方格。2 表示结束方格,且只有一个结束方格。0 表示我们可以走过的空方格。-1 表示我们无法跨越的障碍。返回在四个方向(上、下、左、右)上行走时,从起始方格到结束方格的不同路径的数目,每一个无障碍方格都要通过一次。 示 阅读全文
posted @ 2020-02-27 21:19 哦豁!!! 阅读 (12) 评论 (0) 编辑
摘要:问题描述 炫炫回了内蒙,肯定要吃羊肉啦,所有他家要宰羊吃。 炫炫家有N只羊,羊圈排成一排,标号1~N。炫炫每天吃掉一只羊(这食量!其实是放生啦),吃掉的羊的邻居会以为它被放生了,然后又会告诉他们的邻居,这样一直传播下去,除非某个邻居已经被“放生”了。每一天,所有知道某羊被“放生”了这个消息的羊都会很 阅读全文
posted @ 2020-02-25 14:39 哦豁!!! 阅读 (59) 评论 (0) 编辑
摘要:问题描述 //据说很多人的题目会有一大堆废话,本傻×就不在这里废话了。 给定一个N×N的矩阵A,求|A|。 输入格式 第一行一个正整数N。 接下来N行,每行N个整数,第i行第j个数字表示A[i][j]。 输出格式 一行,输出|A|。 样例输入 21 23 4 样例输出 -2 数据规模和约定 0<N≤ 阅读全文
posted @ 2020-02-20 12:22 哦豁!!! 阅读 (35) 评论 (0) 编辑
摘要:问题描述 小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点,每层的高度都不一样,同时,小D也拥有一项特殊能力,可以一次向上跳跃一层或两层,但是这项能力无法连续使用。已知向上1高度消耗的时间为1,跳跃不消耗时间。由于事态紧急,小D想知道他最少需要多少时间到达顶层。 阅读全文
posted @ 2020-02-19 13:30 哦豁!!! 阅读 (39) 评论 (0) 编辑
摘要:问题描述 用递归来实现快速排序(quick sort)算法。快速排序算法的基本思路是:假设要对一个数组a进行排序,且a[0] = x。首先对数组中的元素进行调整,使x放在正确的位置上。同时,所有比x小的数都位于它的左边,所有比x大的数都位于它的右边。然后对于左、右两段区域,递归地调用快速排序算法来进 阅读全文
posted @ 2020-02-17 21:25 哦豁!!! 阅读 (26) 评论 (0) 编辑
摘要:和谐宿舍2 问题描述 我的某室友学过素描,墙上有n张他的作品。这些作品都是宽度为1,高度不定的矩形,从左到右排成一排,且底边在同一水平线上。 宿舍评比就要来了,为了及格,我们决定买不多于m块的矩形木板,把这些作品和谐掉。要求木板也从左到右排成一排,且底边与作品的底边在同一水平线上。 在能够把所有作品 阅读全文
posted @ 2020-02-16 12:24 哦豁!!! 阅读 (58) 评论 (0) 编辑
摘要:【问题描述】 “饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有 一个优先级,初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减 到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。 如果某家外卖店某 阅读全文
posted @ 2020-02-11 23:15 哦豁!!! 阅读 (29) 评论 (0) 编辑
摘要:题意:有一个n*m的棋盘(n,m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子,使得任意两个棋子不相邻(每个棋子最多和周围4个棋子相邻)。求合法的方案总数。 思路:对于每一行,如果把没有棋子的地方记为0,有棋子的地方记为1,那么每一行的状态都可以表示成一个2进制数,进而将其转化成10进制。 阅读全文
posted @ 2020-02-07 20:53 哦豁!!! 阅读 (15) 评论 (0) 编辑
摘要:010101010010110010010101100101101001000010001010100000100010000010101001000010000000100110011010010101111011010010001000001101001011100011000000010000 阅读全文
posted @ 2020-02-05 13:03 哦豁!!! 阅读 (27) 评论 (0) 编辑
摘要:转自:http://dev.gameres.com/Program/Abstract/Geometry.htm 计算几何算法概览 一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的 阅读全文
posted @ 2020-01-29 22:52 哦豁!!! 阅读 (71) 评论 (0) 编辑
浏览器标题切换
浏览器标题切换end