![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
北大mooc
asklvd
这个作者很懒,什么都没留下…
展开
-
中国MOOC北大程序设计与算法(二)算法基础2018秋季期末
之前有说过我本科不是学计算机的,所以学习大都在网上,这之中mooc真的给了我很多帮助,郭炜老师的程序设计系列真的是很棒 01:大盗阿福 解答传送门:01:大盗阿福 02:马走日 解答传送门:02...原创 2018-12-02 18:29:06 · 730 阅读 · 0 评论 -
02:马走日MOOC程序设计算法基础期末第二题
问题描述:马在中国象棋以日字形规则移动。请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10),表示测试数据组数。每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,0<=y<=...原创 2018-12-02 17:11:13 · 608 阅读 · 0 评论 -
03:开餐馆MOOC程序设计算法基础期末第三题
问题描述:北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案...原创 2018-12-02 17:23:30 · 681 阅读 · 0 评论 -
04:宠物小精灵之收服MOOC程序设计算法基础期末第四题
一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力)。当皮卡丘的体力小于等于0时,小智就必须结束狩猎(因为他需要给皮卡丘疗伤),而使得皮卡丘体力小于等于0的野生小精灵也不会...原创 2018-12-02 17:32:55 · 1578 阅读 · 2 评论 -
05:单词序列MOOC程序设计算法基础期末第五题
给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下:1、每次只能改变一个字母2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如:开始单词为:hit结束单词为:cog词典为:[hot,dot,dog,lot,log,mot]那么一种可能的最短变换是: hit -> hot -> ...原创 2018-12-02 17:39:38 · 356 阅读 · 0 评论 -
06:SudokuMOOC程序设计算法基础期末第六题
Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The othe...原创 2018-12-02 17:46:03 · 369 阅读 · 0 评论 -
07:画家问题MOOC程序设计算法基础期末第七题
有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时, 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖,才能使所有砖的颜色都变成黄色。输入第一行是一个整数n (1≤n ...原创 2018-12-02 17:55:05 · 556 阅读 · 0 评论 -
08:Calling Extraterrestrial Intelligence AgainMOOC程序设计算法基础期末第八题
问题表述:A message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the afternoon of Saturday November 16, 1974. The message consisted of 1679 ...原创 2018-12-02 18:01:40 · 463 阅读 · 0 评论 -
09:最大子矩阵MOOC程序设计算法基础期末第九题
已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。输入输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 100)。再后面的若干...原创 2018-12-02 18:10:44 · 489 阅读 · 1 评论 -
10:Best Cow Line, GoldMOOC程序设计算法基础期末第十题
FJ is about to take his N (1 <= N <= 30,000) cows to the annual "Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.The co...原创 2018-12-02 18:14:57 · 304 阅读 · 0 评论 -
01:大盗阿福MOOC程序设计算法基础期末第一题
问题描述:描述:阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?输入输入的第一行是...原创 2018-12-02 16:59:29 · 430 阅读 · 0 评论