OpenJudge习题解答第14页

c++ primer 第五版----第9章习题解答

9.1：对于下面的程序任务，vector、deque和list哪种容器最为适合？解释你的选择的理由。如果没有哪一种容器优于其他容器，也请解释理由。(a)读取固定数量的单词，将它们按字典序插入到容器中。我们将在下一章中看到，关联容器更适合这个问题。(b)读取未知数量的单词，总是将单词插入到末尾。删除操作在头部进行。(c)从一个文件读取未知数量的整数。将这些数排序，然后将它们打印到标准输出。答：(a)

chenxiaocui195·2020-08-09 03:35

c++ primer 第五版----第六章习题解答

6.1实参和形参的区别是什么？答：形参在函数定义的形参表中进行定义，是一个变量，其作用域为整个函数。而实参出现在函数调用中，是一个表达式。进行函数调用时，用传递给函数的实参对形参进行初始化。6.2请指出下列函数哪个有错误，为什么？应该如何修改这些错误呢？(a)intf(){strings;//...returns;}(b)f2(inti){/*...*/}(c)intcalc(intv1,intv

chenxiaocui195·2020-08-09 03:35

【算法练习】搜索BFS/DFS 百炼poj 4115:鸣人和佐助

题目地址：http://bailian.openjudge.cn/practice/4115复习2019年9月4日注意剪枝的条件还有最后判断flag4115:鸣人和佐助总时间限制:1000ms内存限制:

happy_Ashley·2020-08-09 01:15

【算法练习】搜索百炼 poj 4001:抓住那头牛

题目链接：http://bailian.openjudge.cn/practice/40014001:抓住那头牛总时间限制:2000ms内存限制:65536kB描述农夫知道一头牛的位置，想要抓住它。

happy_Ashley·2020-08-09 01:15

深入理解计算机系统第二版习题解答CSAPP 2.7

下面的函数将输出什么结果？1constchar*s="abcdef";2show_bytes((byte_pointer)s,strlen(s));其中字母'a'~'z'的ASCII码为0x61~0x7A。show_bytes()函数定义如下：1#include23typedefunsignedchar*byte_pointer;45voidshow_bytes(byte_pointerp,int

a693874547·2020-08-08 13:00

BFS练习题集

BFS练习题集,持续更新题一2753:走迷宫-OpenJudge题二2727:仙岛求药-Openjudge题三P114101迷宫-洛谷题四P1019单词接龙-洛谷题五1818:红与黑-OpenJudge

UnKfrozen·2020-08-08 13:21

AC日记——与7无关的数 openjudge 1.5 39

39:与7无关的数总时间限制:1000ms内存限制:65536kB描述一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(nusingnamespacestd;intn,sum=0;intmain(){scanf("%d",&n);for(inti=1;i0){if(cur%10==7){if_con=true;break;}cur/=

weixin_34307464·2020-08-07 20:38

【字符串】2017计算机学科夏令营上机考试－B题　编码字符串(简单题)

2017计算机学科夏令营上机考试－B题编码字符串链接→NOI--1.7--32行程长度编码链接→http://bailian.openjudge.cn/xly2017/B/编码字符串Accept:0Submit

荷叶田田_·2020-08-06 12:40

Unix系统编程手册实例代码理解和习题解答

注意：（1）由于公司服务器由于各种原因无法安装UNIX系统编程手册所需的库，所以代码理解只能照搬书上给的结果，（2）习题答案自己写出来后，也无法验证（3）当前UNIXAPI代码不懂的内容，可以翻阅前面的章节来获得解释，实在看不懂，就翻阅《Unix系统编程手册》章节链接使用到的UnixAPI第28章线程：介绍pthread_creat(),pthread_exit(),pthread_self(),

简单生活，简单爱·2020-08-05 14:37

book list

9000百词斩象形9000百词斩大学英语六级词汇9787540245030C++Primer中文版（第4版）9787115145543[美]StanleyB.Lippman等著李师贤等译C++Primer习题解答

贺二公子·2020-08-05 10:33

C++奥赛一本通刷题记录(排序)

C++奥赛一本通刷题记录(排序)2017.11.16Bygwj1139177410都是拿STL水的…别怪我……谁考了第k名openjudge01#include#includeusingnamespacestd

weixin_30763397·2020-08-05 02:42

计算机网络习题解答5-49

下面是以十六进制格式存储的一个ＵＤＰ首部：CB84000D001C001C试问:a.源端口号是什么？b.目的端口号是什么？c.这个用户数据报的总长度是什么？d.数据长度是多少？e.这个分组是从客户到服务器还是从服务器到客户？解a.源端口号是最前面的四位十六进制（CB84），代表着源端口号为52100。b.目的端口号是第二个四位十六进制（000D），代表着目的端口号为13。c.第三个四位十六进制（0

luoawai·2020-08-05 01:19

OpenJudge超详细题解，动画图文题解

更新时间：2020-7-5因为OpenJudge题库和一本通题库很多题都是一样，所以很多链接都是直接使用一本通的题解，完全不影响。为什么要转载：动画、图文结合。

菜鸟在学飞·2020-08-04 23:48

AC日记——验证字串 openjudge 1.7 18

18:验证子串总时间限制:1000ms内存限制:65536kB描述输入两个字符串，验证其中一个串是否为另一个串的子串。输入输入两个字符串，每个字符串占一行，长度不超过200且不含空格。输出若第一个串s1是第二个串s2的子串，则输出(s1)issubstringof(s2)否则，若第二个串s2是第一个串s1的子串，输出(s2)issubstringof(s1)否则，输出Nosubstring。样例输

weixin_34138377·2020-08-04 20:32

OpenJudge 刷题思路汇总

文章目录模拟双指针动态规划二分数学分治编程竞赛记录模拟lc7.整数反转：从右往左计算每个数字，然后逆序累加到一个整数中。res用longlong来存，C++负数取模仍是负，所以不需要对负数进行额外处理。若res超过[INT_MIN,INT_MAX]范围，则返回0lc螺旋矩阵系列54.I59.II885.II：关键点是设一个方向数组dx[]={0,1,0,-1},dy[]={1,0,-1,0};来简

Wilson_79·2020-08-04 17:23

【OPENJUDGE】【搜索】2.5-166,1718 城堡问题

题目166描述1234567#############################1#|#|#||######---#####---#---#####---#2##|######---#####---#####---#####---#3#||######---#########---#####---#---#4##||||###############################(Figu

LZRcqbz·2020-08-04 17:50

POJ(116，1718)-----The Castle（openjudge）

TheCastleDescription1234567#############################1#|#|#||######---#####---#---#####---#2##|######---#####---#####---#####---#3#||######---#########---#####---#---#4##||||#######################

于是你怒水一帖·2020-08-04 17:20

计算机网络习题解答(教材计算机网络谢希仁编著)3

第六章网络互连6-03作为中间系统。转发器、网桥、路由器和网关有何区别？答：转发器：是物理层中间设备。主要作用是在物理层中实现透明的二进制比特复制，以补偿信号衰减。网桥：是数据链路层的中间设备。主要作用是根据MAC帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能。路由器：网络层的中间设备。作用是在互连网中完成路由选择的功能。网关：网络层以上的中间系统。作用是在高层进行协议的转换以连接两个不兼容

luozhuang·2020-08-04 15:46

2012百度之星资格赛 J:百度的新大厦（不是水题胜似水题）

http://baidu.openjudge.org/qual/J/J:百度的新大厦查看提交统计提问时间限制:1000ms内存限制:65536kB描述继百度搜索框大厦之后，百度又于2012年初在深圳奠基了新的百度国际大厦

Vigor·2020-08-04 14:47

OpenJudge百炼-2744-子串-C语言-字符串处理

描述：现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。输入：输入的第一行是一个整数t(1#include/*****************************************************作为整个字符串组的公共子串，最低要求它应该是最短的

OrdinaryCrazy·2020-08-04 12:25

AC日记——判断字符串是否为回文 openjudge 1.7 33

33:判断字符串是否为回文总时间限制:1000ms内存限制:65536kB描述输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入输入为一行字符串（字符串中没有空白字符，字符串长度不超过100）。输出如果字符串是回文，输出yes；否则，输出no。样例输入abcdedcba样例输出yes思路：模拟；来，上代码：#include#include#include#include#

weixin_34218579·2020-08-04 05:26

建立二叉树A【openjudge】

总时间限制:1000ms内存限制:65535kB描述给出一颗二叉树根节点到各叶子节点的路径，建立这颗二叉树，输出中序遍历的结果。输入第一行输入一个整数t，代表测试数据的组数。对于每组测试数据，第一行输入一个整数n，代表二叉树根节点到各叶子节点的路径数目。随后输入n行，每行包含一个字符串S,代表从根节点走向对应叶子节点的路径。路径中每个节点用两个字符表达：第一个字符要么为‘+’要么为‘-‘，‘+’代

weixin_30578677·2020-08-04 04:21

OpenJudge百炼习题解答（C++)--题4040：买书问题

题：总时间限制:1000ms内存限制:65536kB描述某网上书店举行优惠促销，现有两种优惠策略。策略一是购书总额大于100元的可享受免费送货。策略二是如果购书数量大于3本，则购书总额享受95折优惠（不包括运费）。两种优惠策略不能同时享受，最多可选择其中一种优惠策略。运费为20元。小明想在这个网站上买书，请帮他选择最优的优惠策略。输入有多行，第一行是买书的种类N（0usingnamespacest

LazyChun·2020-08-04 03:11

编程之美习题解答

习题1.2中国象棋将帅问题#includeusingnamespacestd;voidprint(){for(inti=1;i#include#includeusingnamespacestd;intarray[]={3,9,7,4,5,2};constintsize=sizeofarray/sizeof*array;inttemp[size];intmergeCount(int*array,in

alexingcool·2020-08-03 14:28

四则表达式求值

题目：openjudge重庆十一中/寒假欢乐赛来源：GuoWeihttp://cqsyz.openjudge.cn/hanjai/1/总时间限制:1000ms内存限制:65536kB描述求一个可以带括号的小学算术四则运算表达式的值输入一行

JiaweiLee2012·2020-08-03 13:51

第一章计算机、程序和Java概述编程练习题解答

/***1.1（显示三条消息）编写程序，显示WelcometoJava、WelcometoComputerScience*和Programmingisfun.*作者：wwj*日期：2012/4/24**/publicclassShowThreeMessage{publicstaticvoidmain(String[]args){System.out.println("WelcometoJava!"

iteye_17686·2020-08-03 10:11

2 -9 字典练习题解答

解答dic={'k1':'v1','k2':'v2','k3':'v3'}#1forkindic:print(k)"""k1k2k3"""#2forvindic.values():print(v)"""v1v2v3"""#3fork,vindic.items():print(k,v)"""k1v1k2v2k3v3"""#4dic['k4']='v4'print(dic)#{'k1':'v1','k

weixin_30725467·2020-08-03 06:28

【最小生成树专题】POJ 1861 Network（瓶颈生成树）

http://bailian.openjudge.cn/practice/1861/1861:Network描述Andrewisworkingassystemadministratorandisplanningtoestablishanewnetworkinhiscompany.TherewillbeNhubsinthecompany

荷叶田田_·2020-08-03 02:20

AC日记——最长最短单词 openjudge 1.7 25

25:最长最短单词总时间限制:1000ms内存限制:65536kB描述输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。输入一行句子。输出两行输出：第1行，第一个最长的单词。第2行，第一个最短的单词。样例输入IamstudyingProgramminglanguag

weixin_33753845·2020-08-02 19:51

Python 简易实现二进制反码求和

Python计算UDP检验和目录1.前言说明2.例子分析3.相关代码4.结果展示5.心得总结一、前言说明↶在看完教材5-50题目的习题解答，稍微懂了一点二进制反码求和。

小黑LLB·2020-08-02 15:49

算法导论习题解答 4.1-2

4.1-2证明T(n)=2T(⌊n/2⌋)+n的解为O(nlgn)。证明这个递归的解也是Ω(nlgn),得到的解为Θ(nlgn)。证明：（1）假设T(⌊n/2⌋)=1，则有(1)=c⌊n/2⌋lg(⌊n/2⌋)。则有：T(n)>=2(c⌊n/2⌋lg(⌊n/2⌋))+n>=c(n-1)lg(n/4)+n=cnlgn-clgn-cnlg4+clg4+n(1)若c足够小，有(1)>=cnlgn,所以T

IndiaPrince·2020-08-01 10:38

006:单词序列

006:单词序列题目链接：http://cxsjsxmooc.openjudge.cn/2017t2summerfinal/006/总时间限制:1000ms内存限制:1024kB描述给出两个单词（开始单词和结束单词

aboc43983·2020-07-31 15:47

关于open judge 国王的金币的解法（适用于初学者）

关于openjudge上的国王的金币解法（适用于初学者）原题：国王将金币作为工资，发放给忠诚的骑士。

大一在校学生·2020-07-31 10:47

Openjudge 1.12 寻宝 ---唉，我竟无言以对

先在此声明一下：本人新手上路，若有何不足之处，希望各位能指点迷津，谢谢。1.1206：寻宝总时间限制:2000ms内存限制:65536kB描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个

Master.Yi·2020-07-30 23:02

Openjudge(课程大作业)

链接：https://vjudge.net/problem/OpenJ_Bailian-4149思路：dp+状态压缩，首先最小扣分只跟选什么课程有关，一旦课程选定那么最小扣分也就选定了。所以状态压缩可以用二进制01;来表示是否选这门课。代码：#include#include#include#include#includeusingnamespacestd;intt,n;//记录课程的结束时间，需要

kimoyami·2020-07-30 21:08

Linux中shell脚本解析及课后习题解答----工坊学习记录--5.2

文章目录一、shell脚本1.什么是shell脚本1.1shell脚本的创建和执行1.2命令date2.shell脚本中的变量2.1数学运算2.2和用户交互2.3shell脚本预设变量3.shell脚本中的逻辑判断3.1不带else3.2带有else3.3带有elif3.4和文档相关的判断3.5case逻辑判断4.shell脚本中的循环4.1for循环4.2while循环5.shell脚本中的函数

睡神小白.·2020-07-30 18:23

Ac日记——大整数减法 openjudge 1.6 11

11:大整数减法总时间限制:1000ms内存限制:65536kB描述求两个大的正整数相减的差。输入共2行，第1行是被减数a，第2行是减数b(a>b)。每个大整数不超过200位，不会有多余的前导零。输出一行，即所求的差。样例输入99999999999999999999999999999999999999999999999999样例输出999999999999999999999999000000000

weixin_34290096·2020-07-30 03:44

AC日记——合法C标识符 openjudge 1.7 06

06:合法C标识符总时间限制:1000ms内存限制:65536kB描述给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号（注：题目保证这些字符串一定不是C语言的保留字）。C语言标识符要求：1.非保留字；2.只包含字母、数字及下划线（“_”）。3.不以数字开头。输入一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。输出一行，如果它是C语言的合法标识符，则输出yes，否则

weixin_34270606·2020-07-30 03:39

算法导论14-2习题解答 Josephus排列(约瑟夫环)

CLRS14-2Josephus问题的定义如下：假设n个人排成环形，且有以正整数m。a)假设m为整数。请描述一个O(n)时间的算法，使之对给定的整数n，输出(n,m)-Josephus排列。b)假设m不是个常数。请描述一个O(nlgn)时间的算法，使给定的整数n和m，输出(n,m)-Josephus排列。解答：a)首先，我们很容易想到用一个循环链表，即最后一个结点指向头结点的单链表。然后，选定一个

weixin_33739523·2020-07-30 03:47

大整数问题得求解大整数的加法计算2的n次方

大整数的加法http://noi.openjudge.cn/ch0106/10/模拟算术#include#include#definemaxn10000usingnamespacestd;intans[

我的意志不动摇·2020-07-29 22:33

OpenJudge 2795 金银岛

1.链接地址：http://bailian.openjudge.cn/practice/2795/2.题目：总TimeLimit:3000msMemoryLimit:65536kBDescription

mobileliker163·2020-07-29 21:48

noi.openjudge.cn报错原因

为了知道noi.openjudge.cn提交后的错误原因，作者可没少吐过血查了不少资料，总共错误不多7个，在这里帮你总结了一下:Accepted：就是巨佬正确代码提交后出现的字样，就是我们口口声声说的AC

Stainless smile·2020-07-29 19:27

[计算机组成原理(第二版)](唐朔飞)习题解答之第三章--总线

完成度:9/163.1什么是总线?总线传输有什么特点?为了减轻总线的负载,总线上的部件都应具备什么特点?总线是链接多个部件的信息传输线,是各个部件共享的传输介质.特点:某一时刻只能有一路信息在总线上传输.为了减轻总线的负载,总线上的部件应通过[三态驱动缓冲电路]与总线联通.3.2总线如何分类?什么是系统总线?系统总线又分为几类,它们各自有什么作用,是单向的,还是双向的,它们与机器字长,存储字长,存

Simp123__·2020-07-29 16:50

《linux c 编程一站式学习》课后部分习题解答

1、假设变量x和n是两个正整数，我们知道x/n这个表达式的结果要取Floor，例如x是17，n是4，则结果是4。如果希望结果取Ceiling应该怎么写表达式呢？例如x是17，n是4，则结果是5；x是16，n是4，则结果是4。答：(x+n-1)/n（1）.设x=kn，k为整数，即x为n的整数倍。则（x+n-1）/n=(kn+n-1)/n=((k+1)n-1)/n，此时分子没有达到n的k+1倍,但大于

s1mba·2020-07-29 16:19

Java 2实用教程（第三版）实验指导与习题解答and实验模版代码及答案(一)

Java2实用教程（第三版）实验指导与习题解答清华大学出版社（编著耿祥义张跃平）实验模版代码及答案建议使用文档结构图（选择Word菜单→视图→文档结构图）上机实践1初识Java3实验1一个简单的应用程序

@struggle@·2020-07-29 03:09

第十二周测验

10687sort简单题http://cxsjsxmooc.openjudge.cn/2016hw12/1/10688还是sort简单题http://cxsjsxmooc.openjudge.cn/2016hw12

yanyanwenmeng·2020-07-29 01:56

Poj 败方树解题报告

题目链接：http://dsalgo.openjudge.cn/extsortexec/2/题目是一个败方树的模板题。借此总结一下败方树的基本知识。

Leo_xh·2020-07-28 20:11

[037][x86汇编语言]第十四章本章习题解答（完整源码）

学习笔记《x86汇编语言：从实模式到保护模式》https://www.jianshu.com/p/d481cb547e9f习题解答https://www.jianshu.com/p/17a28f3dcda4

AkuRinbu·2020-07-28 12:24

C++ 集成和派生练习题解答

综合题1：考察单继承方式综合题1.编写一个程序设计一个汽车类vehicle，包含的数据成员有车轮个数wheels和车重weight。小车类car是它的私有派生类，其中包含载人数pasenger_load。卡车类truck是vehicle的私有派生类，其中包含载人数passenger_load和载重量payload，每个类都有相关数据的输出方法。#includeusingnamespacestd;c

raywang5288·2020-07-28 05:08

周志华《机器学习》课后习题解答系列（二）：Ch1 - 绪论

本章概要本章从如何挑选西瓜的经验出发，介绍了本书所涉及基本术语和概念。数据集、样本、特征（属性）、特征空间（属性空间、样本空间、输入空间）、特征向量、维数；学习（训练）、训练数据、训练样本、假设、预测、标记、样例、标记空间（输出空间）、测试、测试样本；分类、回归、聚类、簇、监督、无监督、泛化能力；归纳、演绎、概念学习、假设空间、版本空间；归纳偏好（偏好）、奥卡姆剃刀；同时简要介绍了机器学习的发展史

Snoopy_Yuan·2020-07-27 17:20

推荐频道

OpenJudge习题解答