OpenJudge习题解答

OpenJ_Bailian 2980 || POJ 2389 大整数乘法

题目：http://bailian.openjudge.cn/practice/2980?lang=en_UShttp://poj.org/problem?
霜刃未曾试·2017-05-13 14:07

周志华《机器学习》课后习题解答系列（六）：Ch5 - 神经网络

本章所涉及的编程练习主要采用Python实现，查看相关答案和源代码，欢迎访问我的Github：PY131/Machine-Learning_ZhouZhihua.本章概要本章讲述人工神经网络（ArtificialNeuralNetwork，ANN），相关内容包括：神经元模型（neuron）M-P神经元模型，带权的连接，阈值（threshold），激活函数（activationfunction），S
Snoopy_Yuan·2017-05-12 00:00

周志华《机器学习》课后习题解答系列（六）：Ch5.8 - SOM网络实验

本系列相关答案和源代码托管在我的Github上：PY131/Machine-Learning_ZhouZhihua.SOM神经网络实验注：本题程序分别基于Python和Matlab实现（这里查看完整代码和数据集）。1基础概述1.1SOM网络概念SOM(Self-OrganizingMap，自组织映射)网络是一种无监督的竞争型神经网络，常用于数据的聚类和降维分析。它从仿生学中引出，模拟了面临不同输入
Snoopy_Yuan·2017-05-02 00:00

周志华《机器学习》课后习题解答系列（六）：Ch5.8 - SOM网络实验

本系列相关答案和源代码托管在我的Github上：PY131/Machine-Learning_ZhouZhihua.SOM神经网络实验注：本题程序分别基于Python和Matlab实现（这里查看完整代码和数据集）。1基础概述1.1SOM网络概念SOM(Self-OrganizingMap，自组织映射)网络是一种无监督的竞争型神经网络，常用于数据的聚类和降维分析。它从仿生学中引出，模拟了面临不同输入
Snoopy_Yuan·2017-05-02 00:00

谢旭升《操作系统教程》课后习题解答

原文和下载地址：https://liuyanzhao.com/2916.html原文文末有word文档下载链接习题一1．设计操作系统的主要目的是什么？设计操作系统的目的是：（1）从系统管理人员的观点来看，设计操作系统是为了合理地去组织计算机工作流程，管理和分配计算机系统硬件及软件资源，使之能为多个用户所共享。因此，操作系统是计算机资源的管理者。（2）从用户的观点来看，设计操作系统是为了给用户使用计
言曌·2017-04-27 12:31

洛谷 P1025 数的划分

DP相当于分苹果那个问题(OpenJudge上好像有)即将n个苹果放在m个盘子里假设已从小到大排序则若第一个盘子里的苹果数为1那么方案数f(n,m)等于把这个苹果(盘子)去掉后的方案数f(n-1,m-1
DoloresL·2017-04-24 15:53

周志华《机器学习》课后习题解答系列（六）：Ch5.5 - BP算法实现

这里的编程基于Python-PyBrain。Pybrain是一个以神经网络为核心的机器学习包，相关内容可参考神经网络基础-PyBrain机器学习包的使用相关答案和源代码托管在我的Github上：PY131/Machine-Learning_ZhouZhihua.5.5BP算法实现编码基于Python实现（这里查看完整代码和数据集）；实验过程：基于PyBrain分别实现标准BP和累积BP两种算法下的
Snoopy_Yuan·2017-04-18 00:00

周志华《机器学习》课后习题解答系列（五）：Ch4 - 决策树

本章所涉及编程练习采用Python-sklearn的方式，环境搭建可参考数据挖掘入门：Python开发环境搭建（eclipse-pydev模式）.查看相关答案和源代码，欢迎访问我的Github：PY131/Machine-Learning_ZhouZhihua.本章概要本章讲述决策树（decisiontree），相关内容包括：决策树生成（construction）子决策（sub-decision）
Snoopy_Yuan·2017-04-06 00:00

[openjudge05]派

总时间限制:1000ms内存限制:65536kB描述我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费，但总比搞砸整个派对
LOI_pingxing·2017-04-01 16:36

openjudge-2的100次方阶乘

openjudge-2的100次方阶乘开始进行的第一天1#include23#include4intmain()5{6intn;7scanf("%d",&n);8if(n==0)9printf("1")
小小小丸子儿·2017-03-29 13:00

周志华《机器学习》课后习题解答系列（四）：Ch3 - 线性模型

本章概要本章开始涉及编程练习，这里采用Python-sklearn的方式，环境搭建可参考数据挖掘入门：Python开发环境搭建（eclipse-pydev模式）.相关答案和源代码托管在我的Github上：PY131/Machine-Learning_ZhouZhihua.本章讲述线性模型（linearmodel），相关内容包括：线性回归（linearregression）序关系（order）、均方
Snoopy_Yuan·2017-03-22 00:00

周志华《机器学习》课后习题解答系列（四）：Ch3.5 - 编程实现线性判别分析

本系列主要采用Python-sklearn实现，环境搭建可参考数据挖掘入门：Python开发环境搭建（eclipse-pydev模式）.相关答案和源代码托管在我的Github上：PnYuan/Machine-Learning_ZhouZhihua.3.5编程实现线性判别分析（LDA）本题采用题3.3中的西瓜数据集如下图示：这里采用基于sklearn和自己编程实现两种方式实现线性判别分析（查看完整代
Snoopy_Yuan·2017-03-21 00:00

周志华《机器学习》课后习题解答系列（四）：Ch3.3 - 编程实现对率回归

这里采用Python-sklearn的方式，环境搭建可参考数据挖掘入门：Python开发环境搭建（eclipse-pydev模式）.相关答案和源代码托管在我的Github上：PY131/Machine-Learning_ZhouZhihua.思路概要编程实现对率回归：*采用sklearn逻辑斯蒂回归库函数实现，通过查看混淆矩阵，绘制决策区域来查看模型分类效果；*自己编程实现，从极大化似然函数出发，
Snoopy_Yuan·2017-03-19 00:00

OpenJudge 东方14ACM小组 / 20170123 06:Challenge 3

总时间限制:10000ms单个测试点时间限制:1000ms内存限制:262144kB描述给一个长为N的数列，有M次操作，每次操作是以下两种之一：（1）修改数列中的一个数（2）求数列中某连续一段的和输入第一行两个正整数N和M。第二行N个整数表示这个数列。接下来M行，每行开头是一个字符，若该字符为'M'，则表示一个修改操作，接下来两个整数x和y，表示把x位置的值修改为y；若该字符为'Q'，则表示一个询
当春风吹过时光、吹过记忆·2017-03-17 16:48

周志华《机器学习》课后习题解答系列（三）：Ch2 - 模型评估与选择

本章概要本章讲述了模型评估与选择（modelevaluationandselection）的相关知识：2.1经验误差与过拟合（empiricalerror&overfitting）精度accuracy、训练误差（经验误差）trainingerror（empiricalerror）、泛化误差**generalizationerror、过拟合**overfitting、欠拟合underfitting；
Snoopy_Yuan·2017-03-15 00:00

周志华《机器学习》课后习题解答系列（一）：目录

对机器学习一直很感兴趣，也曾阅读过李航老师的《统计学习导论》和Springer的《统计学习导论-基于R应用》等相关书籍，但总感觉自己缺乏深入的理解和系统的实践。最近从实验室角落觅得南京大学周志华老师《机器学习》一书，随意翻看之间便被本书内容文笔深深吸引，如获至宝。遂决定要认真学习本书并将学习过程记录下来。感觉若以读书笔记的形式做记录未免枯燥（且网上已有大量相关内容）。那就暂且将课后练习的个人思路和
Snoopy_Yuan·2017-03-14 00:00

机器学习（周志华）2.1-2.9习题解答

转自http://blog.csdn.NET/wzmsltw/article/details/50771377作者解答的很好，转载后方便查看2.1题：数据集包含1000个样本，其中500个正例，500个反例，将其划分为包含70%样本的训练集和30%样本的测试集用于留出法评估，试估算共有多少种划分方式。答：留出法将数据集划分为两个互斥的集合，为了保持数据的一致性，应该保证两个集合中的类别比例相同。故
cherrylmx·2017-03-03 10:59

openjudge-拨钟问题

描述有9个时钟，排成一个3*3的矩阵。|——-||——-||——-|||||||||—O||—O||O||||||||——-||——-||——-|ABC|——-||——-||——-||||||||O||O||O|||||||||||——-||——-||——-|DEF|——-||——-||——-||||||||O||O—||O||||||||||——-||——-||——-|GHI(图1)现在需要用最
qiao_yi_fan·2017-01-30 00:52

openjudge-拨钟问题

描述有9个时钟，排成一个3*3的矩阵。|——-||——-||——-|||||||||—O||—O||O||||||||——-||——-||——-|ABC|——-||——-||——-||||||||O||O||O|||||||||||——-||——-||——-|DEF|——-||——-||——-||||||||O||O—||O||||||||||——-||——-||——-|GHI(图1)现在需要用最
qiao_yi_fan·2017-01-30 00:52

openjudge-特殊密码锁

描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n#include#include#include#include#defineN32usingnamespacestd;voidSetBit(char&c){if(c=='0')c='1';elsec='0';}voidChange(charswitchs[],inti,intlength){if(i-1>=0)SetBit(switchs[i
qiao_yi_fan·2017-01-27 00:16

【OpenJudge】二维数组右上左下遍历

5:二维数组右上左下遍历查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从右上到左下的对角线顺序遍历整个数组。输入输入的第一行上有两个整数，依次为row和col。余下有row行，每行包含col个整数，构成一个二维整数数组。（注：输入的row和col保证0#defineN100intmain()
Irene_ljr·2017-01-21 18:39

OpenJudge 2989 糖果

2989:糖果原题地址总时间限制:1000ms内存限制:65536kB描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然
KMKG·2017-01-20 23:34

Openjudge NOI题库1.13编程基础之综合应用12:分数求和

12:分数求和总时间限制:1000ms内存限制:65536kB描述输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2,3/1需要化简为3。分子和分母均不为0，也不为负数。输入第一行是一个整数n，表示分数个数，1#include#include#include#in
EnemyGodlike·2017-01-20 15:24

Openjudge NOI题库1.11编程基础之二分查找04 网线管理

总时间限制:1000ms内存限制:65536kB描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁判委员会联系了当地的一个网络解决方案提供商，要求能够提
EnemyGodlike·2017-01-18 17:10

OpenJudge 4146：数字方格 java穷举法

首先是题目描述：描述如上图，有3个方格，每个方格里面都有一个整数a1，a2，a3。已知0sum){sum=sum1;}}}}}System.out.println(sum);}}整个过程基本上可以分为两步：（1）判断a1、a2、a3三个整数的取值是否满足要求我定义了一个布尔型的变量，只有当它的值为true时，才可进行接下来的步骤；（2）计算三个整数的和并输出最大值首先将最后输出的整型变量sum赋值
白无双·2017-01-03 22:05

Coursera 零基础Python入门系列课程习题解答

Chapter7开始的答案，兹以广大网友参考1、files读取本地文件fname=raw_input("Enterfilename:")fh=open(fname)forlineinfh:printline.strip().upper()2、files读取本地文件fname=raw_input("Enterfilename:")fh=open(fname)add=0count=0forlinein
shanesu·2016-12-29 22:13

NoiOpenJudge 1.5救援

总时间限制:1000ms内存限制:65536kB描述救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50米/分钟驶向下一个屋顶，达到一个屋顶后
KevinShen2003·2016-12-24 11:51

《Algorithms》NP-complete 部分证明习题解答

《Algorithms》NP-complete部分证明习题解答8.3STINGYSATisthefollowingproblem:givenasetofclauses(eachadisjunctionofliterals
Gregzeng·2016-12-19 17:53

【OpenJudge】c语言_角谷猜想

/*描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。输入一个正整数输出从输入整数到1的步骤，每一步为一行，每一部中描述计算过程，假定输入为7，则输出为：7*3+1=2222/2=1111*3+1=3
Irene_ljr·2016-12-11 14:47

NoiOpenJudge 2.5 红与黑

总时间限制:1000ms内存限制:65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如
KevinShen2003·2016-12-10 10:41

NoiOpenJudge 2.5 马走日

8465:马走日总时间限制:1000ms内存限制:1024kB描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T#includeusingnamespacestd;voiddfs(intx,inty,longk);intn,m,l,a[105][105]
KevinShen2003·2016-12-08 21:39

openjudge 01:查找最接近的元素 入门二分

openjudge01:查找最接近的元素快NOIP了，可是还是好弱。那……来一场愉快的二分之旅吧！
LOI_DawnKing-·2016-11-11 14:06

noi openjudge 数字组合

描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1 #include #include #include usingnamespacestd; intn,t; intnum[450]; intans; intmain(
Loi_imcy·2016-11-10 19:00

NOIP2015跳石头

其实openjudge上二分答案中也有这道题，叫做河中跳房子，应该是来自USACO的，只是考试题的题目描述中没有了奶牛=。
Eirlys_North·2016-11-08 07:33

[openjudge] 数据包的调度机制(dp好题)

描述随着Internet的迅猛发展,多媒体技术和电子商务应用日益广泛,Internet上的服务质量(QoS,QualityofService)问题已越来越受到重视。网络中采用的数据包调度机制与网络的服务质量QoS有着密切的关系。研究表明传统的基于队列的调度机制已不能满足网络服务质量QoS的需求。服务质量QoS取决于数据包的延迟。每一个数据包都有一个延迟惩罚值。由于数据包承载的数据不同,不同数据包的
Mr_Doublerun·2016-11-07 20:31

openjudge每日推荐——9271奶牛散步

我们设f[n]为总的方案数，right[]为向右走的方案数，left[]为向左的方案数，up[]为向上的方案数，f[n]=right[n]+left[n]+up[n]；我们发现向左走的方案数只能由前一步向右走和向上走转移过来，同样的，向右走由前一步向左走和向上走转移过来，向上走由向左，右，上转移过来，那么right[n]=left[n-1]+up[n-1];left[n]=right[n-1]+u
Loi_whales·2016-11-03 16:20

OpenJudge noi6262流感传染

描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。输入第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@
Loi_black·2016-11-02 16:56

[IOI2000][DP]邮局问题

在被noi题库中一道叫山区建小学[openjudge7624]的一道题虐无数次后见到了这道IOI的原题，不禁感慨我现在回到2000年兴许能进队呢==|||好，首先这道题一眼就知道是一个添加号类型DP。
JustPenz233·2016-11-02 09:46

OpenJudge noi 04网线主管

描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁判委员会联系了当地的一个网络解决方案提供商，要求能够提供一定数量的等长网线。裁判委员会希望网线越长越好
Loi_black·2016-11-01 19:00

openjudge2971 抓住那头牛

奇葩做法，跑最短路，我用的SPFA#include#include#include#include#includeusingnamespacestd;constintMAXN=400000+5;intn,k,head[MAXN],tot,nxt[MAXNq;voidbuild(intf,intt,intd){e[++tot].from=f;e[tot].to=t;e[tot].cost=d;nxt
Loi_whales·2016-10-30 20:02

openjudge约瑟夫问题

听说这是个用链表做，然而。。。。#include#include#includeusingnamespacestd;intn,m;structpo{intpre,next,x;}a[2333];intmain(){while(scanf("%d%d",&n,&m)){if(n==0&&m==0)break;for(inti=1;in)xx=1;if(a[xx].x!=0)ans++;}for(in
Loi_whales·2016-10-29 07:31

【openjudge 8209】月度开销

比较……额……验证的时候要记得，最后一组也是要统计的WAOn7应该就是这个问题了#include#include#include#includeusingnamespacestd;constintMAXN=100000+5;intn;intnum[MAXN],m;boolcan(intx){intk=0,now=0;for(inti=1;ix)k++,now=num[i];elsenow+=num
LOI_xczhw·2016-10-28 07:04

openjudge 9286:盒子与小球之四 （dp）

9286:盒子与小球之四总时间限制:1000ms内存限制:131072kB描述给定N个各不相同的小球，和M个不同的BOX，有多少种不同的放球方法，使得每个BOX里的小球个数不小于Ｋ。N,M,K均小于15输入每行给出Ｎ,M,K以000结束输出如题样例输入331241320000样例输出608题解：dp这道题与pojPushBottonLock一题很像。但是那道题每个盒子没有个数限制，且没有空盒子。物
clover_hxy·2016-10-26 16:20

[openjudge]盒子与小球之四（dp）

题目描述传送门题解这道题和PushBottonLock那道题有点像，不过加了一个限制条件，就是每个盒子放至少k个。那么貌似第二类string就不大好搞了，不过数据范围这么小可以直接O(n3)dp。设f(i,j)表示将i个不同的小球放到j个不同的盒子里的方案数，那么f(i,j)=∑p=knf(i−p,j−1)∗c(n−i+p,p)，其中c为组合数。和当时的状态表示是一样的。因为j-1个盒子放了i-p
Clove_unique·2016-10-26 09:42

[openjudge]盒子与小球之三（dp）

题目描述传送门题解这道题其实是可以盒子空着不放的。。。f(i,j)表示前i个盒子里放了j个小球的方案数。那么f(i,j)=∑p=0min(j,k)f(i−1,j−p)，也就是枚举最后一个盒子放了几个小球。这样暴力dp是O(n3)的。可以发现加一个滚动和前缀和就可以优化成O(n2)。代码O(n3)#include#include#includeusingnamespacestd;#defineMod
Clove_unique·2016-10-25 18:54

[openjudge]带通配符的字符串匹配（dp）

题目描述传送门题解感觉这道题刚开始令我迷惑的是一个*可能匹配多个字符，这样的话看起来没法搞啊。实际上不用想那么多。只需要考虑从哪里转移就可以了。f(i,j)表示第一个串的前i个字符能否匹配第二个串的前j个字符。那么可以进行分类讨论：①如果s1[i]=’?’或者s1[i]=s2[j]的话，f(i,j)可以从f(i-1,j-1)转移过来。②如果s1[i]=∗的话，又有几种情况。假设*代表的是一个字符，
Clove_unique·2016-10-23 22:02

openjudge每日推荐——7624山区建小学

描述政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0#include#include#includeusingnamespacestd;constintMAXN=600;//codevs开大了会T最后一个点intd[MAXN],s[MAXN][MAXN],num[MAXN],
Loi_whales·2016-10-21 17:05

OpenJudge noi1805碎纸机

Description你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片，变得难以阅读。而你设计的新式的碎纸机有以下的特点：1.每次切割之前，先要给定碎纸机一个目标数，而且在每张被送入碎纸机的纸片上也需要包含一个数。2.碎纸机切出的每个纸片上都包括一个数。3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。举一个例子，如下图，假设目标数是50，输入纸片上的数是12346。碎纸
Loi_black·2016-10-20 19:03

主定理证明

转自GoogleSite算法导论习题解答，先fork一下算法导论其实已经给出了具体的证明步骤，但是还是有些省略，此文章是对主定理进行了完全的证明；主定理的证明大致分为两个阶段：(1)假设n为b的整数次幂
scuter_victor·2016-10-16 16:57

计算机控制技术课程配套教材习题解答（第6、7、8章）

https://blog.csdn.net/ZhangRelay/article/details/97485429不清楚为何这篇博文点击量如此之高，课程全部资料链接如下：https://zhangrelay.blog.csdn.net/article/category/6388130ROS机器人操作系统在线练习课程正在逐步完善中，目前以ROS官网中文资料制作，可参考：https://www.shi
zhangrelay·2016-09-24 06:41
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他