OpenJudge习题解答

openjudge-noi-2.5-7084:迷宫问题

总时间限制:1000ms内存限制:65536kB描述定义一个二维数组：intmaze[5][5]={0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入一个5×5的二维数组，表示一个迷宫。数据保证有唯一解。输出左上角到
dogeding·2016-09-23 20:47

[OpenJudge] 2.5基本算法之搜索 取石子游戏

一、原题6266:取石子游戏总时间限制:1000ms内存限制:65536kB描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和7257–>117–>47–>43–>13–>10选手1取选手2取选手1取选手2取选手1取最后选手1（先取的）获胜，在取的过程中选手2都
C20180630_zjf·2016-09-21 13:38

《算法设计与分析》习题解答笔记

题外话：近期准备复习一下算法的知识，顺便刷几道习题，在这边留一下笔记，方便之后查看。~~~~~~~~~~~~~~~~~~~~~~~~~~~~~我是分割线~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~习题1-2方法头签名方法签名由方法的名称和它的每一个形参（按从左到右的顺序）的类型和种类（值、引用或输出）组成。需注意的是，方法签名既不包含返回类型，也不包含param
Iohboel·2016-09-19 20:58

[NOIOJ7627]鸡蛋的硬度(dp)

[NOIOJ7627]鸡蛋的硬度http://noi.openjudge.cn/ch0206/7627/由于原题意太复杂，我简化了题目：给出N个硬度相同的鸡蛋，一座M层的楼如果鸡蛋在i楼不摔碎而在i+1
_Mocha_·2016-09-13 13:48

|NOIOJ|动态规划|2985:数字组合

http://noi.openjudge.cn/ch0206/2985/简单01背包方案数问题#include#include#include#definems(i,j)memset(i,j,sizeofi
NotFound1·2016-09-10 21:24

|NOIOJ|动态规划|9268:酒鬼

http://noi.openjudge.cn/ch0206/9268/思路同核电站一题，只是这里不是求方案数，一样的#include#include#include#definems(i,j)memset
NotFound1·2016-09-10 20:40

|NOIOJ|动态规划|9267:核电站

http://noi.openjudge.cn/ch0206/9267/设f[i][j]为前i个坑现在已经连续埋了j个核燃料的方案，f[1][0]=1;f[1][1]=1;#include#include
NotFound1·2016-09-10 20:07

|NOIOJ|动态规划|8462:大盗阿福

http://noi.openjudge.cn/ch0206/8462/f[i]=max(f[i-1],f[i-2]+a[i])f[i-1]表示不抢这家店，f[i-2]+a[i]表示抢这家店#include
NotFound1·2016-09-04 17:37

|NOIOJ|动态规划|2989:糖果

http://noi.openjudge.cn/ch0206/2989/statistics/01背包，不知道为什么RE了一个点以后如果查明原因再改#include#include#include#include
NotFound1·2016-08-29 23:44

|NOIOJ|动态规划|3532:最大上升子序列和

http://noi.openjudge.cn/ch0206/3532/改一下最长上升子序列的程序就行了，f[i]记录以i结尾的最大上升子序列和#include#include#include#include
NotFound1·2016-08-29 22:39

|NOIOJ|动态规划|2988:计算字符串距离

http://noi.openjudge.cn/ch0206/2988/折腾了我很久，终于会了。。
NotFound1·2016-08-29 18:14

|NOIOJ|动态规划|2988:计算字符串距离

http://noi.openjudge.cn/ch0206/2988/折腾了我很久，终于会了。。
NotFound1·2016-08-29 18:14

|NOIOJ|动态规划|1768:最大子矩阵

http://noi.openjudge.cn/ch0206/1768/枚举矩阵起始行和结束行O(n^2),然后再枚举一维O(n)求最大字段和即可#include#include#include#include
NotFound1·2016-08-29 11:43

NOI题解(1.1编程基础之输入输出)

NIOP网站地址：http://noi.openjudge.cn（适合0基础的C++学习者用来练习语法和学习基本的数据结构与算法）01:Hello,World!
v_xchen_v·2016-08-25 10:54

openjudge-noi-2.5-156:LETTERS

题目如下。这题目..反正我看不懂。题意：反正就是有一个图，同一字母只能经过一次，求最多的字母个数..总时间限制:1000ms内存限制:65536kB描述Asingle-playergameisplayedonarectangularboarddividedinRrowsandCcolumns.Thereisasingleuppercaseletter(A-Z)writtenineveryposit
dogeding·2016-08-25 09:43

复制粘贴有风险使用需谨慎

昨天我做openjudge的LETTERS时，用了递归..
dogeding·2016-08-25 00:03

【DP背包问题1】 noi openjudge 2.6 采药

题目：1775:采药总时间限制: 1000ms 内存限制: 65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。
Master.Yi·2016-08-15 15:42

重温C语言_Day01

参考书籍C程序设计语言C程序设计语言习题解答第一章概要在Unix操作系统中，首先必须在某个文件中建立这个源程序
MrWiley·2016-08-11 23:38

Openjudge-〖NOIP2006P〗数列

3:〖NOIP2006P〗数列总时间限制:10000ms单个测试点时间限制:1000ms内存限制:131072kB描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2
程序员小白_·2016-08-09 18:56

动态规划-采药问题 [原题+题解]

原题（引用OPENJUDGE）1775:采药总时间限制:1000ms内存限制:65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。
Mollnn·2016-08-09 09:26

【OpenJudge】c语言_计算2的幂

计算2的幂查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给定非负整数n，求2n。输入一个整数n。0#includeintmain(){intn;scanf("%d",&n);if(n>=0&&n<31){printf("%.0lf",pow(2,n));//输出用double是因为pow的计算数据是double的}return0;}
Irene_ljr·2016-07-28 11:53

【OpenJudge】c语言_A*B问题

A*B问题查看提交统计提问总时间限制:1000ms内存限制:65536kB描述输入两个正整数A和B，求A*B。输入一行，包含两个正整数A和B，中间用单个空格隔开。1intmain(){longa1,a2;scanf("%ld%ld",&a1,&a2);if(a1>=1&&a20)printf("%ld",a1*a2);return0;}
Irene_ljr·2016-07-28 11:31

【OpenJudge】c语言_计算三角形面积

计算三角形面积查看提交统计提问总时间限制:1000ms内存限制:65536kB描述平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少。输入输入仅一行，包括6个单精度浮点数，分别对应x1,y1,x2,y2,x3,y3。输出输出也是一行，输出三角形的面积，精确到小数点后两位。样例输入004003样例输出6.00提示海伦公式#incl
Irene_ljr·2016-07-28 11:20

【OpenJudge】c语言_计算线段长度

计算线段长度查看提交统计提问总时间限制:1000ms内存限制:65536kB描述已知线段的两个端点的坐标A（Xa,Ya），B（Xb，Yb），求线段AB的长度。输入共两行。第一行是两个实数Xa，Ya，即A的坐标。第二行是两个实数Xb，Yb，即B的坐标。输入中所有实数的绝对值均不超过10000。输出一个实数，即线段AB的长度，保留到小数点后3位。样例输入1122样例输出1.414#include#in
Irene_ljr·2016-07-28 09:45

【OpenJudge】c语言_苹果和虫子

苹果和虫子查看提交统计提问总时间限制:1000ms内存限制:65536kB描述你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？输入输入仅一行，包括n，x和y（均为整数）。输入数据保证yintmain(){intn,x,y;intm=-1;scanf("%d%d%d",&n,&x,&y
Irene_ljr·2016-07-28 09:55

简单dp算法——百炼06:股票买卖

06:股票买卖点击打开链接http://bailian.openjudge.cn/2016acm/06/总时间限制:1000ms内存限制:65536kB描述最近越来越多的人都投身股市，阿福也有点心动了。
curson_·2016-07-25 11:56

简单背包问题——百炼01:Charm Bracelet

点击打开链接http://bailian.openjudge.cn/2016acm/01/01:CharmBraceletBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse
curson_·2016-07-21 09:11

二叉树应用-二叉搜索树类模板的实现（数据结构基础 第6周）

该程序仅使用了题目http://dsalgo.openjudge.cn/201409week6/2进行了简单测试。
NNNNNNNNNNNNY·2016-07-10 10:00

期末考试-垃圾炸弹（算法基础 第10周）

注意POJ上http://cxsjsx.openjudge.cn/2015finalpractice/33/这道题是只要求输入一个样例，Coursera要求输入多个样例。
NNNNNNNNNNNNY·2016-06-23 16:00

2016年上半年openjudge一些零散题目总结

2016年上半年openjudge一些零散题目总结在没有开博客之前，我的解题报告总结很零散。2016年上半年，我在两份流行的poj分类题目单子的指导下做了一些题目。
PKU_ZZY·2016-06-22 09:00

A001-书籍-像程序员一思考

书籍：《像程序员一思考》(修订版-2015)主要内容：1、摘录          2、习题解答------------------------------------------------------
Manon_des_source·2016-06-14 17:00

动态规划1-集合加法（算法基础 第4周）

问题描述：分析:1.原题出处POJ：http://cxsjsxmooc.openjudge.cn/hdxw12/A/2.使用双循环会超时，数组又派上了用场源码:#include #include usingnamespacestd
NNNNNNNNNNNNY·2016-06-08 10:00

递归-完美覆盖（算法基础 第3周）

递归-完美覆盖问题描述：分析:1.原题出处POJ：http://cxsjsxmooc.openjudge.cn/hdxw11/A/2.网上大都是这样的思路：http://www.cnblogs.com/
NNNNNNNNNNNNY·2016-06-06 16:00

枚举-拨钟问题（算法基础 第2周）

枚举-拨钟问题问题描述：分析:原题是POJ上的：http://cxsjsxmooc.openjudge.cn/test/Z/这道题跟‘画家问题’和‘熄灯问题’是一类题目，注意减小搜索空间：参考：http
NNNNNNNNNNNNY·2016-06-04 14:00

枚举-画家问题（算法基础 第2周）

原题是POJ上的：http://cxsjsxmooc.openjudge.cn/test/Y/有一小点改动，即课程要求可以输入多个案例。这道题跟熄灯问题很像啦。
NNNNNNNNNNNNY·2016-06-04 14:00

20160521模拟赛总结

20160521模拟赛是程序设计实习课程安排的第一次模拟赛比赛链接http://cxsjsx.openjudge.cn/2016saturday201/（备注：这个系列模拟赛属于程序设计实习练习赛，题目有很大一部分事先练习过
PKU_ZZY·2016-05-21 17:00

OpenJudge C16D Extracurricular Sports(构造/大数)

题目链接：OpenJudgeC16DExtracurricularSports题意:构造n个互不相同的数使得这n个数的最小公倍数等于它们之和。
Ramay7·2016-05-16 19:00

《快学Scala》第五章习题解答

RT。packagecom.scalalearn.scala.main/***快学scala05习题*///1.改进Counter类，让它不要在大于Int.maxValue时变为负数classCounter{privatevarvalue=0defincrement():Unit={if(value=0&&phours=0&&minutes=0&&phours=0&&pminutes<=59)){
iteye_11495·2016-05-14 23:00

n个数的和为n个数的公倍数

题意（http://poj.openjudge.cn/practice/C16D/）：输入一个n（n #include #include #include #defineclr(s,t)memset(s
dumeichen·2016-05-11 21:00

陶哲轩实分析-第3章-集合论-4-6

warning：个人笔记与习题解答，相信有很多错误这一章全是各种逻辑推理，看完以后确实对集合论有了一定了解，了解了一些推理过程。习题也真多，所以分成1-3和4-6。
buck84·2016-05-08 20:00

陶哲轩实分析-第3章-集合论-1-3

warning：个人笔记与习题解答，必然有很多错误！！
buck84·2016-05-07 21:00

算法竞赛入门经典第四章:部分习题解答

跳过了部分习题。。。习题4-2:此题不难,我采取最直接的办法,暴力遍历进行判断,代码如下:defdo_squares(h,v,n):#h,v是一个矩阵 deftest(i,j,l): _i=i;_j=j while(_jj): if(h[_i][_j-1]==0):returnFalse _j-=1 while(_i>i): if(v[_i-1][_j]==0):returnFalse _i-=1
pp634077956·2016-05-07 14:00

陶哲轩实分析-第2章-从头开始：自然数

warning：个人笔记与习题解答，必然有很多错误！！看完这一章，再看附录A，再回过头来看感觉容易理解多了这一章与其说是学数学，不如说是学逻辑，重要的是抛弃所有以前的认识，从0开始练习独孤九剑？
buck84·2016-05-06 07:00

陶哲轩实分析 附录 A 习题解答

陶哲轩实分析附录A.1习题解答A.1.1XY同为真或XY同为假。A.1.2(X为真且Y为假)或(X为假且Y为真)A.1.3是逻辑等价的。
liyuanbhu·2016-05-03 20:00

【OpenJudge】 小7数字母

小7数字母原题链接总时间限制:1000ms单个测试点时间限制:10ms内存限制:256000kB描述小7喜欢研究字符串。这天，小7随手在草稿纸上写下了一个大写字母字符串。此时，班长把成绩报告单发到了每位同学的手中。小7看到自己每门都是A（优秀），非常高兴，灵光一闪想到一个问题：在刚刚写下的字符串中，字母A最多连续出现了多少次呢？小7立刻数了起来，但这个字符串实在是太长了，希望你帮帮他。输入第一行包
dearvee·2016-04-30 20:41

龙书D3D11章节习题答案(第六章)

同类文章：DirectX11游戏编程学习笔记之8:第6章DrawinginDirect3D(在Direct3D中绘制)(习题解答) 找到同类的文章实属不易，大家可以借鉴一番这篇文章(作者提供了完整的代
tjj00686·2016-04-28 13:00

算法竞赛入门经典第三章总结(2)：后半部分习题解答

UVA232：题目就不写了,主要是模拟单词的变换.注意必须要按照启示格的顺序来输出.在输出竖的单词时候要用一个矩阵来标记是否被访问过.当然还可以按照竖的方式写入然后再排序.defcross(matrix,r,c): mark=[[0]*cforiinrange(r)] deftest(i,j):#检查一个白格是不是启示格 #if(matrix[i][j]=='U'):print(mark) if(
pp634077956·2016-04-28 11:00

矩阵快速幂的应用(郭姐散步)

题目：http://nucacm.openjudge.cn/practice/00001/http://nucacm.openjudge.cn/practice/00013/(升级版)题意:GJ散步，最开始在坐标系的中心
u011523762·2016-04-26 11:00

機器學習基石(Machine Learning Foundations) 机器学习基石 作业四 课后习题解答

大家好，我是MacJiang,今天和大家分享coursera-NTU-機器學習基石(MachineLearningFoundations)-作业四的习题解答。
Mac Jiang·2016-04-17 16:47

機器學習基石(Machine Learning Foundations) 机器学习基石 作业四 课后习题解答

  大家好，我是MacJiang,今天和大家分享coursera-NTU-機器學習基石(MachineLearningFoundations)-作业四的习题解答。
a1015553840·2016-04-17 16:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他