12 读万卷书不如行万里路呀

尚未进行身份认证

我要认证

坚定的码农一枚。

等级
TA的排名 4k+

程序设计与算法(二)期末考试之08:Calling Extraterrestrial Intelligence Again

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 bits and was meant to be translated to a rectangular picture wi

2020-05-16 21:11:51

程序设计与算法(二)期末考试之07:画家问题

描述有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时, 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖,才能使所有砖的颜色都变成黄色。输入第一行是一个整数n (1≤n ≤15),表示墙的大小。接下来的n行表示墙的初始状态。每一行包含n个字符。第i行的第j个字符表示位于

2020-05-16 21:10:50

程序设计与算法(二)期末考试之06:Sudoku

描述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 other cells are empty. The goal is to fill the empty cel

2020-05-16 21:09:48

程序设计与算法(二)期末考试之05:单词序列

描述给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下:1、每次只能改变一个字母2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如:开始单词为:hit结束单词为:cog词典为:[hot,dot,dog,lot,log,mot]那么一种可能的最短变换是: hit -> hot -> dot -> dog -> cog,所以返回的结果是序列的长度5;注意:1、如果

2020-05-16 21:06:32

程序设计与算法(二)期末考试之04:宠物小精灵之收服

宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力)。当皮卡丘的体力小于等于0时,小智就必须结束狩猎(因为他需要给皮卡丘疗伤),而使得皮卡丘体力小于等于0的野生小精灵也不会被小智收服。当小智的精灵球用完时,狩猎也宣告结束

2020-05-16 21:05:20

程序设计与算法(二)期末考试之03:开餐馆

描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这n个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi表示在mi处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。输入标准的输入包含若干组测试数据。输入第一行是整数T (1 <= T <= 1000) ...

2020-05-16 21:03:57

程序设计与算法(二)期末考试之02:马走日

描述马在中国象棋以日字形规则移动。请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10),表示测试数据组数。每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)输出每组测试数据包含一行,为一个整数,表示马能遍历棋盘的途

2020-05-16 21:02:02

程序设计与算法(二)期末考试之01:大盗阿福

总时间限制:1000ms内存限制:65536kB描述阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?输入输入的第一行是一个整数 T (T <= 50) ,表示一共有 ...

2020-05-16 17:35:04

MFC之多线程使用demo

需求:1、新建线程,完成udpsocket端口监听,持续接收数据;2、接收到的数据绘制到MFC对话框的界面上。知识点:1、SOCKET的使用2、线程的创建和安全退出3、线程函数如何使用主线程中的变量4、线程函数收到的数据如何传递到主线程中,供控件使用创建线程,传递this到线程函数中:m_iShowValue = 0;m_bIsRun = true;AfxBeginThread(Fun, this, NULL);线程函数:UINT Fun(LPVOID pP.

2020-05-14 22:04:14

04-树4 是否同一棵二叉搜索树 (25分)

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L,分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数,作为初始插入序列。最后L行,每行给出N个插入的元素,属于L...

2020-05-13 21:59:18

socket bind一直返回-1

今天准备写个dll,专门去干数据接收--处理--转发的事情,用的SOCKET,发现bind一直失败,以前记得MFC下面用CSocket的时候,需要用AfxSocketInit进行初始化。想想这里是不是也是同样的问题。百度一下,果然如此。WASAtarup()就是他,需要用这个函数进行初始化。我想,其实AfxSocketInit也只是对WASAtarup()进行了封装吧。...

2020-05-13 21:22:45

程序设计与算法(三)期末考试之选择题

1) 关于复制构造函数,下列说法正确的是A. 系统不会生成缺省复制构造函数,因此必须自己实现B. 复制构造函数是形如X::X(X)的函数C.Myclass c1, c2;c1.n = 1;c2 = c1;第三句将会调用复制构造函数D. 调用函数A Func() {A a(4);return a;}时,将会调用A的复制构造函数正确答案:D2)关于虚函数,下列说法不正确的是A. 不允许以虚函数作为构造函数B. 没有虚函数便无法实现多态C. 一般...

2020-05-11 07:16:51

程序设计与算法(三)期末考试之016:编程填空:维护平面点

总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述程序填空,一开始平面上一个点都没有每次可以插入一个点,删除一个已经存在的点,或者按照x或y来查询一个存在的点保证任何时候任意两个点一定是一个点严格在另一个点的右下方即两点(x1, y1), (x2, y2),必定有x1 > x2且y1 < y2,或者x1 < x2且y1 > y2#include <set>#include &...

2020-05-11 07:16:43

程序设计与算法(三)期末考试之015:编程填空:矩形排序

总时间限制:1000ms内存限制:1024kB// 在此处补充你的代码描述给定一系列边长已知的矩形,输出对矩形进行两种排序的结果。在第一种排序中,先按矩形的面积从大到小排序;若两个矩形的面积相同,则周长大的排在前。在第二种排序中,先按矩形的周长从小到大排序;若两个矩形的周长相同,则面积小的排在前。#include <iostream>#include <set>using namespace std;int main(...

2020-05-11 07:16:31

程序设计与算法(三)期末考试之014:编程填空:又见模板

总时间限制:1000ms内存限制:1024kB// 在此处补充你的代码描述填写代码,按要求输出结果:#include <iostream>#include <string>using namespace std;int main() { int t; cin >> t; while( t -- ) { int b1[10]; for(int i = 0;i < 10; ++i) ...

2020-05-11 07:16:19

程序设计与算法(三)期末考试之013:编程填空:三生三世

总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述近年来,国内电视剧吸引了越来越多的关注;有的以当红的演员阵容而吸引观众,比如《三生三世十里桃花》(Life After Life,Blooms Over Blooms);有的以贴近时代的剧情而备受关注,比如《人民的名义》(In the Name of People);有的则以精湛的演技赢得观众的喜欢,比如《大明王朝:1566》(Ming Dynasty: 1566)。你的任务是根据电视剧的不同属...

2020-05-11 07:16:08

程序设计与算法(三)期末考试之012:编程填空:Printer

总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述完成以下程序,使得输入的整数x,以及若干正整数,将大于x的正整数输出;然后输入若干字符串,将字符串长度大于x的字符串输出#include<iostream>#include<algorithm>#include<vector>#include<bitset>using namespace std;class Printer{...

2020-05-11 07:15:51

程序设计与算法(三)期末考试之011:编程填空:前K大的偶数

总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述输入n个整数,输出整数数列中大小排名前k的偶数#include <algorithm>#include <iostream>#include <stack>#include <queue>#include <vector>#include <cstring>#include <cstdlib>...

2020-05-11 07:15:14

程序设计与算法(三)期末考试之010:编程填空:回调函数

总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述输入x1 x2 x3 x4 x5 ,输出y = x5^5 + x4^4 + x3^3 + x2^2 + x1^1 + 1的y的值#include <algorithm>#include <iostream>#include <stack>#include <queue>#include <vector>#include &...

2020-05-10 17:57:32

程序设计与算法(三)期末考试之009:编程填空:简单的对象

总时间限制:1000ms内存限制:65536kB// 在此处补充你的代码描述程序填空,使得程序输出:2110#include <iostream>using namespace std;class A{ static int num;public: A(){num+=1;} void func() { cout<< num <<endl; }};int A::num=1;int main...

2020-05-10 17:56:30

查看更多

勋章 我的勋章
  • 签到王者
    签到王者
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv3
    阅读者勋章Lv3
    授予在CSDN APP累计阅读博文达到30天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 分享宗师
    分享宗师
    成功上传21个资源即可获取