OpenJudge习题解答

蓝桥杯练习系统习题解答-入门训练

文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源java项目练习精选蓝桥杯练习系统习题-入门训练题目搜索方式：Ctrl+F—->输入题目名称—>定位到解答。入门训练（详见算法-蓝桥杯习题（1-1））基础练习（详见算法-蓝桥杯习题（2-1））基础练习（详见算法-蓝桥杯习题（2-2））算法训练（详见算法-蓝桥杯习题（3-1））算法训练（详见算法-蓝桥杯习题（3-2））算法训
欧阳思海·2018-02-02 13:12

0x01算法设计与分析复习（一）习题解答

参考书籍：算法设计与分析——C++语言描述（第二版）练习一逆序输出正整数的各位数（递归算法求解）#include//逆序输出正整数的各位数（递归算法求解）voidprint(unsignedintn){printf("%d",n%10);//基础情况if(n>=10){print(n/10);//递归部分}}intmain(){unsignedintn;scanf("%d",&n);print(n
czw94·2018-01-09 10:24

《机器学习》(周志华)课后习题参考答案

 目录：周志华《机器学习》课后习题解答系列（二）：Ch1-绪论周志华《机器学习》课后习题解答系列（三）：Ch2-模型评估与选择周志华《机器学习》课后习题解答系列（四）：Ch3-线性模型周志华《机器学习》
kchai31·2018-01-04 00:00

Python数据结构与算法之图的基本实现及迭代器实例详解

分享给大家供大家参考，具体如下：这篇文章参考自《复杂性思考》一书的第二章，并给出这一章节里我的习题解答。（这书不到120页纸，要卖50块！！，一开始以为很厚的样子，拿回来一看，尼玛。。。。。
hanahimi·2017-12-12 11:39

POJ 1741 Tree 点分树题解

Openjudge原题链接POJ原题链接题意输入树的各边及其长度，求路径小于等于k的点对数目题解目标：寻找长度小于等于k的路径首先选取一个点作为根节点，那么路径只有两种情况：经过根节点；不经过根节点如果不经过根节点
失树·2017-12-11 06:28

二分查找---河中跳房子

http://noi.openjudge.cn/ch0111/10/问题描述：每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。
cleanarea·2017-12-09 21:48

二分查找---月度开销

来源：http://cxsjsxmooc.openjudge.cn/2017t2winterw4/3/题目描述：农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。
cleanarea·2017-12-09 15:23

Selected Solutions to Kevin Murphy's Machine Learning

《machinelearningaprobabilisticperspective》部分习题解答，持续更新中Chapter3Ex3.2Beta-Bernoulli模型的边缘似然函数由3.3.4节得到，后验预测分布为
四碗饭儿·2017-12-08 17:55

Openjudge noi 1768 最大子矩阵

题目：描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1*1)子矩阵。比如，如下4*4的矩阵0-2-7092-62-41-41-180-2的最大子矩阵是92-41-18这个子矩阵的大小是15。输入输入是一个N*N的矩阵。输入的第一行给出N(0#include#includeusingnamespacestd;constintN=100+5;intjuz
科学旅行者·2017-12-05 01:10

leetcode习题解答：72. Edit Distance

难度：Hard描述：Giventwowordsword1andword2,findtheminimumnumberofstepsrequiredtoconvertword1toword2.(eachoperationiscountedas1step.)Youhavethefollowing3operationspermittedonaword:a)Insertacharacterb)Deletea
overflow_1·2017-11-24 22:20

深度优先搜索--算法（踩方格openjudge 4103）

深度优先搜索心得：深度优先搜索类型于树的先根搜索：在使用深度优先搜索的过程中，(1)、最主要的就是讲问题进行模型化:（2）、模型化后就可以将其邻接点找到：（3）、从一个顶点开始，一一利用深度优先的模板进行使用灵活变化，就可以将其问题解决（4）、不过，在问题解决中，问题的解决就不是最优的解法，时间复杂度会很大，所欲，还需要最优性的剪枝：在深度的过程中，其实就是一个全部枚举的过程，不过，在使用剪枝的时
Randyhe_·2017-11-12 19:23

【Openjudge】Huffman编码树(STL)

这一次用了STL#include#includeusingnamespacestd;struct_node{intweight;_node*left;_node*right;_node():weight(0),left(NULL),right(NULL){};friendbooloperator>(_nodea,_nodeb){if(a.weight>b.weight)returntrue;ret
AltairXs·2017-11-03 04:23

【Openjudge】文本二叉树

重建和遍历重建的时候，我把*看作了叶节点，但是不让其作为父节点。其他节点则可以是父节点，也可以是叶节点。#include#include#includeusingnamespacestd;struct_node{chardata;inthierachy;_node*left;_node*right;_node(){data=0;hierachy=0;left=NULL;right=NULL;}};
AltairXs·2017-11-02 15:47

【Openjudge】二叉树的操作

题目太简单。知道二叉树长什么样就能做。用数组存二叉树。#includeusingnamespacestd;struct_node{inttag;intleft;intright;_node(intn=0){tag=n;left=-1;right=-1;}_node&operator=(const_node&t){tag=t.tag;left=t.left;right=t.right;return*
AltairXs·2017-11-01 20:05

【Openjudge】由中根序列和后根序列重建二叉树

代码写的比较乱，凑合看吧。#include#include#include#includeusingnamespacestd;classnode{public:intnum;node*left;node*right;public:node(intn=0){num=n;left=NULL;right=NULL;}};classTree{public:node*root;public:Tree(nod
AltairXs·2017-11-01 20:12

【Openjudge】前缀中的周期

运用kmp中的next数组。前缀中如果有周期的话，一定满足，next[i]%(i-next[i])==0.满足这个条件时：记字符串s的第i位之前的子串为p，其前缀字符串位为p.pre，后缀字符串为p.suf，以p（i，j）表示p的从i位到j-1的字串。则i就是p的长度，next[i]就是p.pre和p.suf的长度.首先知道，p.pre（0，i-next[i]）=p（0，i-next[i]），因为
AltairXs·2017-10-22 14:37

推荐几个信息学题库

首先是NOI，这个不用解释了吧网址：http://noi.openjudge.cn/其次洛谷：https://www.luogu.org/然后是个人最喜欢而充满趣味的CODEVShttp://codevs.cn
工藤新---·2017-10-16 00:00

【Openjudge】出栈序列统计

f参数一个栈内元素数量，一个带入栈元素数量。#includeusingnamespacestd;intf(inti,intj){if(j==0){return1;}if(i!=0&&j!=0){returnf(i+1,j-1)+f(i-1,j);}elseif(i==0&&j!=0){returnf(1,j-1);}}intmain(){intn;cin>>n;cout<
AltairXs·2017-10-13 00:54

【Openjudge】中缀表达式的值

队列和栈来回倒腾。思路是比较典型的思路，现转成逆波兰表达式（运用栈），然后输入到队列，然后计算值（运用栈）。中缀表达式转化逆波兰（后缀表达式）思路是这样的。首先，逆波兰表达式的数字顺序是和中缀一样的。于是数字方面我们只需要碰到一个输入到队列一个即可。关键在于，运算符号怎么处理。容易注意到，我们所需要做的就是调整中缀表达式的运算符的出现顺序，并输出到逆波兰中，使之与中缀表达式的计算顺序一致。如何做到
AltairXs·2017-10-12 16:10

【Openjudge】十进制数字转二进制数

从N进制，转为M进制，当然，题目要求不高，所以边角工作没有做，超出十进制以后的转换因为没有定义相关的符号表示，所以会出错。#includeusingnamespacestd;intmain(){intN,M;stringns,ms;intni[1010],mi[1010];intti,ri,p,q,pm;cin>>ns;inti;for(i=0;ns[i]!=0;i++){ni[i]=ns[i]-
AltairXs·2017-10-08 15:48

《C++ Primer》第五版课后习题解答_第六章（4）(27-35)

系统环境：windows101703编译环境：Visualstudio20176.27sum_all.h#pragmaonce#includeusingstd::cout;usingstd::endl;usingstd::initializer_list;intsum_all(initializer_listli);sum_all.cpp#include"sum_all.h"intsum_all(
Adam_fei·2017-09-20 09:00

openjudge 热血格斗场

openjudge热血格斗场北大2012研究生推免上机考试F题OJ提交链接：http://noi.openjudge.cn/ch0309/3343/描述为了迎接08年的奥运会，让大家更加了解各种格斗运动
coding_sun·2017-09-19 17:33

《C++ Primer》第五版课后习题解答_第六章（3）(16-26)

系统环境：windows101703编译环境：Visualstudio20176.16s被定义成常量字符串引用会更好，否则只能和非常量字符串以及非字面量绑定，很有局限性。可以修改为：boolis_empty(conststring&s){returns.empty();}6.17(1)判断是否有大写字母ExamUpper.h#pragmaonce#include#includeusingstd::
Adam_fei·2017-09-15 10:59

R语言的科学编程与仿真-第三章答案

#R语言的科学编程与仿真-第三章习题解答#chapter3#problem1if(x0&x0&x<=1){y=x^2}else{y=sqrt(x)}y.values[i]<-y}#outputplot(
KingsenYang·2017-09-04 17:10

【深搜+回溯+枚举】poj 755 Flip Game

题目见：http://noi.openjudge.cn/ch0201/755/最多翻转15次，所以按次数遍历，对0，1，2…15次中的每一次调用play()进行枚举，注意函数的返回条件以及回溯的处理。
Sanefin·2017-08-31 16:40

POJ1979 /Openjudge1818 Red and Black解题报告（深度优先搜索，图的遍历）

红与黑(图的遍历）目录1.题目分析2.dfs遍历与路径的差别3.题目中文翻译4.测试数据5.具体代码题目分析：这道题是一道类似于图的遍历的题目，用的方法就是DFS（深度优先搜索），刚开始看题的时候不小心把题目意思给误解了，以为求的是找一条路径求这条路径上能走过的黑色瓷砖的最大数，不用想，这肯定超时了。其实这道题只需判定能走到哪些黑色瓷砖，不需要死死的找一条能走到所有黑色瓷砖的路线，而是可以选择多条
Link_Ray·2017-08-27 12:01

百练 2749: 分解因数

百练2749:分解因数原题OJ链接http://bailian.openjudge.cn/practice/2749/描述给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1*a2*a3*…*an
coding_sun·2017-08-26 16:55

机器学习（周志华）第四章习题解答

转自：http://blog.csdn.NET/wzmsltw/article/details/51059394本文是对周志华的《机器学习》的习题解答，文章整理的很好，为方便之后查看，记录如下～～～～注
carson0408·2017-08-24 00:00

单词翻转

题目来自openjudge总时间限制:1000ms内存限制:65536kB描述输入一个句子（一行），将句子中的每一个单词翻转后输出。输入只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。
Mr_Doooog·2017-08-23 17:02

JAVA编程思想 第2章习题解答

（1）publicclassHelloWorld{publicstaticvoidmain(Stringstr[]){System.out.println("HelloWorld!");}}（2）importjava.util.Scanner;publicclassPrint{publicstaticvoidmain(String[]args){System.out.println("请输入姓名：
到不了的远方·2017-08-19 00:07

《C++ Primer》第五版课后习题解答_第一章（1）(01-11)

系统环境：windows101703编译环境：Visualstudio20171.1intmain(){return0;}在cmd命令行窗口中运行无结果。1.2intmain(){return-1;}在cmd命令行窗口中运行无结果1.3#includeintmain(){std::coutintmain(){std::cout>v1>>v2;std::coutintmain(){std::cout
Adam_fei·2017-08-16 16:41

8.14

openjudge上的1.7.1818:验证子串提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述输入两个字符串，验证其中一个串是否为另一个串的子串。
GakkiGakki·2017-08-14 21:43

OpenJudge百炼-2737-大整数除法-C语言-高精度计算

描述：求两个大的正整数相除的商。输入：第1行是被除数，第2行是除数。每个数均不超过100位。输出：一行，相应的商的整数部分样例输入：237624样例输出：99/*************************************************文件名：百炼-2737**Copyright(c)2015-2025OrdinaryCrazy**创建人：OrdinaryCrazy**日期：
OrdinaryCrazy·2017-08-14 16:55

OpenJudge百炼-2980-大整数乘法-C语言-高精度计算

描述：求两个不超过200位的非负整数的积。输入：有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出：一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入：1234567890098765432100样例输出：1219326311126352690000#include#includeintnum1[200],num2[200],re
OrdinaryCrazy·2017-08-13 16:57

OpenJudge百炼-2981-大整数加法-C语言-高精度计算

描述：求两个不超过200位的非负整数的和。输入：有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出：一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入：2222222222222222222233333333333333333333样例输出：55555555555555555555/***********************
OrdinaryCrazy·2017-08-12 17:18

NOI题解(1.10编程基础之简单排序)

涉及的知识点：vector容器存储结构体变量sort自定义排序稳定排序:冒泡排序不稳定排序：algorithm中的sort函数，为不稳定排序题目地址：http://noi.openjudge.cn/ch0110
v_xchen_v·2017-08-03 10:41

资源寻找方法简录

举个例子，想搜线性代数的习题答案，直接输入关键字，会出来很多版本的线性代数习题解答，这时加上出版社这个
alex_wood·2017-08-01 13:16

周志华《机器学习》课后习题解答系列（七）：Ch6 - 支持向量机

查看相关答案和源代码，欢迎访问我的Github：PY131/Machine-Learning_ZhouZhihua.本章概要本章讲述支持向量机（SupportVectorMachine，SVM），相关内容包括：支持向量分类器（SVMclassifier）支持向量（supportvector）、间隔（margin）、最大间隔（maximummargin）、支持向量机（SVM）、对偶问题（dualpr
Snoopy_Yuan·2017-07-25 00:00

百练OJ：2800:垂直直方图

题目连接：http://bailian.openjudge.cn/practice/2800/描述:输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。
kangyucheng·2017-07-23 12:47

逆向输出回环数组

题目来源：http://noi.openjudge.cn/ch0108/23/给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按回形从外向内逆时针顺序遍历整个数组。
飞鸿影·2017-07-19 22:00

OpenJudge 2.5-2988 计算字符串距离【最短编辑距离】

Description对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：1.修改一个字符（如把“a”替换为“b”）2.删除一个字符（如把“traveling”变为“travelng”）比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”，我们都仅仅需要一次操作。我们把这个操作所需要的次数定义为两
杏花疏影里_吹笛到天明·2017-07-13 08:04

OpenJudge 2.5-156 LETTERS（字母）

DescriptionAsingle-playergameisplayedonarectangularboarddividedinRrowsandCcolumns.Thereisasingleuppercaseletter(A-Z)writtenineverypositionintheboard.Beforethebeggingofthegamethereisafigureintheupper-l
杏花疏影里_吹笛到天明·2017-07-10 15:34

OpenJudge 2.5-1388 Lake Counting

DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1intr,c,sum,xx[8]={-1,-1,-1,0,0,1,1,1},yy[8]={-1,0,1,-1,1,-1,0,1};charmap[105][105];boo
杏花疏影里_吹笛到天明·2017-07-10 11:52

可持久化线段树/主席树 基础原理和例题

【OpenJudge1001】C
AZRAEL_DEATH·2017-07-08 18:48

北大大数据机试题

http://bailian.openjudge.cn/dsj2017xly/下面是G题，正好试一下优先队列G:双队列总时间限制:1000ms内存限制:65536kB描述系统A用来维护客户。
IBelieve_bin·2017-07-06 13:29

周志华《机器学习》课后习题解答系列（七）：Ch6.3 - SVM对比实验

查看相关答案和源代码，欢迎访问我的Github：PY131/Machine-Learning_ZhouZhihua.6.3SVM对比实验本题实验基于python，各种算法的实现基于的开源工具包和源码对应如下：SVM->sklearnBP->pybrainC4.5->来自GitHub/ryanmadden/decision-tree这里查看本实验完整代码这里我们选择UCI数据集BreastCance
Snoopy_Yuan·2017-07-06 00:00

周志华《机器学习》课后习题解答系列（七）：Ch6.2 - 支持向量分析实验

查看相关答案和源代码，欢迎访问我的Github：PY131/Machine-Learning_ZhouZhihua.6.2支持向量分析实验(注：本题实验基于python，另外，sklearn库已集成了libsvm库，并在其基础上扩展形成了自带svm工具库，这里我们采用该sklearn-svm工具库开展实验）查看本实验完整代码数据预处理生成数据watermelon_3a.csv，将类别编码为0（否）
Snoopy_Yuan·2017-07-05 00:00

OpenJudge 2.5-2971 Catch That Cow（抓住那头牛）

Description农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0#includeintque[1000000],pre[1000000],n,k,next;//que队列，pre前驱boolmark[1000000];//标记访问过的结点voidprint(intx)//根据前驱找父亲结点，计算步数{intsum=0;while(pre[x]){sum++;x=p
杏花疏影里_吹笛到天明·2017-07-04 18:11

OpenJudge 2.5-1700 八皇后问题【回溯算法】

Description在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。Input无输入。Output按给定顺序和格式输出所有八皇后问题的解（见SampleOutput）。SampleInputSampleOutputNo.11000000000000010000010000000000101000000000100000000010000100000No.210000000000
杏花疏影里_吹笛到天明·2017-05-27 22:48

noi.openjudge_P8462大盗阿福

原文链接：http://www.cnblogs.com/powerLEO101/p/7695208.html题目：8462:大盗阿福总时间限制:1000ms内存限制:65536kB描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至
diuguo0406·2017-05-20 09:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他