OpenJudge习题解答

【Openjudge】排队游戏（递归）

这个其实用循环或者栈写很简单而且很容易懂。而且其实就是括号匹配。这里用递归写，递归写相对来说麻烦一点，思路如下：用函数bg表示递归函数，该函数的作用是找到其参数n位置上的左括号所对应的右括号，然后弹出完成该层函数的递归。每一层都需要完成这样的任务，接下来就详细说说怎么完成这个任务。假设我们进入了c[n]所对应的左括号的递归，现在，设m处是c[n]所对应的右括号所在的位置。那么在(n,m)这个区间中
AltairXs·2014-11-14 16:41

【Openjudge】排队游戏（递归）

这个其实用循环或者栈写很简单而且很容易懂。而且其实就是括号匹配。这里用递归写，递归写相对来说麻烦一点，思路如下：用函数bg表示递归函数，该函数的作用是找到其参数n位置上的左括号所对应的右括号，然后弹出完成该层函数的递归。每一层都需要完成这样的任务，接下来就详细说说怎么完成这个任务。假设我们进入了c[n]所对应的左括号的递归，现在，设m处是c[n]所对应的右括号所在的位置。那么在(n,m)这个区间中
AltairXs·2014-11-14 16:41

【Openjudge】你波兰表达式（递归）

思路很简单，其中用了一个新手不会用的函数，cin.putback()，各位自行百度一下，这里起的作用其实相当于把字符串形式的数字转换成真正的数字。#include#includeusingnamespacestd;doublenPoland();intmain(){printf("%f\n",nPoland());return0;}doublenPoland(){charc;cin>>c;swit
AltairXs·2014-11-14 14:12

【Openjudge】单词替换

为了练习kmp谢了kmp版本，但是渣的不行，就不贴了，贴个最基本的吧。#include#includeusingnamespacestd;boolcompare(char[],char[],int);intmain(){chars[120]={},s1[120]={},s2[120]={};cin.getline(s,120);cin.getline(s1,120);cin.getline(s2,
AltairXs·2014-11-08 14:16

【Openjudge】字符串最大跨距

用了两个方法吧，第一种直接用strstr函数，很简单，第二种，用了kmp，比较麻烦。#include#includeusingnamespacestd;voidrevert(char[]);intmain(){chars[350]={},s1[30]={},s2[30]={};cin.getline(s,330,',');cin.getline(s1,25,',');cin.getline(s2,
AltairXs·2014-11-05 16:13

【Openjudge】单词排序

思路：读入字符串，判断是否已经有相同的字符串，有则跳过，否则，添加到列表中。之后进行字符串的排序，最后输出。其实和数字完全一个道理。#include#includeusingnamespacestd;intmain(){chars[110][55]={};inti,j;intn;n=0;charts[110]={};while(cin>>ts){for(i=0;i0){chart[110]={};
AltairXs·2014-10-27 21:32

【Openjudge】最长单词2

很简单，读入整个字符串，然后逐个扫描单词，碰到更长的就记录下来，最后输出这个最长的就行。刚开始学c++的同学可能看不懂strcpy(c,&s[start])，这是一个指针的引用。#include#includeusingnamespacestd;intmain(){chars[600]={};cin.getline(s,600);intl=strlen(s);intstart=0,end;intm
AltairXs·2014-10-27 20:17

【Openjudge】矩阵归零消减序列和

原理就是：先把行方向上的处理完了，再处理列方向，然后删除的行和列作一个标记，我标记到每行没列的第109个位置，但是代码效率不知道为什么稍微有点低，在改改说不定。还有方法就删除一行，把整个数组往前挪一位。#include#includeusingnamespacestd;intmain(){inta[110][110]={};intn;cin>>n;inti,j,k;inttm;intsum=0;i
AltairXs·2014-10-27 15:32

【Openjudge】求序列中的众数

/**思路：*1，输入数字*2，判断数字的第一位是不是+，-，如果是，保留，如果不是，那么将所有其他字符后移一位并将字符串的第一个位置置为+*3，之后，从字符串第二位开始寻找到第一个不是,‘0’的字符，如果到字符串结尾的时候依然是'0'，那么该字符串代表数字0，将字符串第三位的值置为字符串的结束符，值为0，并且将其第一位置为+（因为可能有输入为-000这种情况）.*4，将该临时字符串与已经保存的字
AltairXs·2014-10-27 15:40

快学scala-第一章课后习题解答

1基础 1.1在ScalaREPL中键入3,然后按Tab键。有哪些方法可以被应用?     简单直接的办法就是在命令行下测试就可以了Scala代码  !=             ##             %              &              *              +  -              /                            >= 
wolfwubang·2014-10-21 10:00

DirectX 11游戏编程学习笔记之8: 第6章Drawing in Direct3D(在Direct3D中绘制)(习题解答)

    本文由哈利_蜘蛛侠原创，转载请注明出处！有问题欢迎联系[email protected]     注：我给的电子版是700多页，而实体书是800多页，所以我在提到相关概念的时候，会使用章节号而非页码。同样的情况适合于“龙书”第二版。     上一期的地址：DX11游戏编程学习笔记之7     这一期我们专门来研究第6章的习题。虽然数目比较多，但是大部分还是很容易的。注意我说的是“大部分”！
u011873969·2014-10-17 15:00

DirectX 9.0c游戏开发手记之“龙书”第二版学习笔记之10： Chap12: Blending

然而，后面的习题却并不是很简单……     下面是习题解答部分：  习题1部分：=============================================================
u011873969·2014-09-24 05:00

c语言itob函数

k&r习题3-5，机械工业那本中文答案不咋的，只给了处理10进制以下的参考，本答案摘自网上的那本英文习题解答/*itob(n,s,b) *convertstheintegernintoabasebchar
hotea·2014-09-13 12:00

c语言删除注释

搬运自k&r习题解答：/* *deletecommentinC */ #include #definenormal0 voidrcomment(intc); voidin_comment(void)
hotea·2014-09-07 16:00

DirectX 9.0c游戏开发手记之“龙书”第二版学习笔记之5: Chap7: Drawing in Direct3D ---- Part I

进入习题解答部分吧！ 习题1部分：   这道题让我们研究D3DP
u011873969·2014-09-05 21:00

DirectX 9.0c游戏开发手记之“龙书”第二版学习笔记之4: Chap6: The Rendering Pipeline

这一章的习题要么是写一些代码块，要么是纯数学问题，详细大家做起来都没有问题，所以这一章的习题解答部分就是空集了，哈哈哈！
u011873969·2014-09-04 22:00

[NOIP 2014复习]疑难题记录

第一轮复习中有疑问的题：(From2014.09.01~2014..)Wikioi:POJ:BZOJ:OpenJudge百练:第二轮复习中有疑问的题：(From2014..~2014..)Wikioi:
qpswwww·2014-09-03 19:00

[DP] OpenJudge 2755 神奇的口袋

2755:神奇的口袋总时间限制:10000ms内存限制:65536kB描述有一个神奇的口袋，总容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方
u012848631·2014-07-20 15:00

[DP] OpenJudge 2757 最长上升子序列

2757:最长上升子序列总时间限制:2000ms内存限制:65536kB描述一个数的序列bi，当b1 #include #include usingnamespacestd; constintMAXN=1010; inta[MAXN];intmaxLen[MAXN]; intmain() { intn; scanf("%d",&n); for(inti=1;ia[j]) ma
u012848631·2014-07-20 15:00

[水]Openjudge 大师兄，师傅被妖怪抓走啦

A:大师兄，师傅被妖怪抓走啦总时间限制:1000ms内存限制:65536kB描述孙悟空听到沙僧大喊一句：“大师兄，师傅被妖怪抓走啦！”于是孙悟空直追白骨精而去。孙悟空在一条长度为L的森林小路上飞奔，上面有L+1个整点，依次为0,1,2……L。白骨精会使用一种大范围的攻击法术，产生N个能量球，其中第i个能量球的能量值为f[i]，落在小路的整点k[i]上。当孙悟空的位置离能量球i的距离为s时，会受到f
u012848631·2014-07-18 15:00

《快学Scala》第一章 部分练习题解答

《快学Scala》第一章部分练习题解答10max2的含义是什么？max方法定义在哪个类中？10max2输出10，比较10和2中的最大值。
晓之扉·2014-07-02 15:00

Coursera公开课Functional Programming Principles in Scala习题解答：Week 3

引言这周的作业其实有点复杂，需要完成的代码有点多，有点绕。本周的课程主要讲了Scala中的类、继承和多态，作业也很好的从各个方面考察了课程的内容。作业题目工程主要需要完成的部分是TweetSet.scala这个文件中的内容，比较新潮，都是和推特相关。其中定义了一个抽象类TweetSet，以及其的两个子类Empty、NonEmpty，表示空集和非空集。非空集使用二叉树来表示，二叉树的根是一个Twee
狗叔·2014-05-24 21:03

Coursera公开课Functional Programming Principles in Scala习题解答：Week 3

引言这周的作业其实有点复杂，需要完成的代码有点多，有点绕。本周的课程主要讲了Scala中的类、继承和多态，作业也很好的从各个方面考察了课程的内容。作业题目工程主要需要完成的部分是TweetSet.scala这个文件中的内容，比较新潮，都是和推特相关。其中定义了一个抽象类TweetSet，以及其的两个子类Empty、NonEmpty，表示空集和非空集。非空集使用二叉树来表示，二叉树的根是一个Twee
doggie_wangtao·2014-05-24 21:00

Coursera公开课Functional Programming Principles in Scala习题解答：Week 2

引言OK.时间很快又过去了一周，第一周有五一假期所以感觉时间绰绰有余，这周中间没有假期只能靠晚上加周末的时间来消化，其实还是有点紧张呢！后来发现每堂课的视频还有对应的课件（Slide）、字幕（subtitles）可以下载，这样下载视频学习和在线学习就只差课程中间的Exercise了Week2主要讲函数，函数在Scala里是first-classcitizen，可以在任意域内出现，这门课其实也是在借
狗叔·2014-05-14 00:22

Coursera公开课Functional Programming Principles in Scala习题解答：Week 2

引言OK.时间很快又过去了一周，第一周有五一假期所以感觉时间绰绰有余，这周中间没有假期只能靠晚上加周末的时间来消化，其实还是有点紧张呢！后来发现每堂课的视频还有对应的课件（Slide）、字幕（subtitles）可以下载，这样下载视频学习和在线学习就只差课程中间的Exercise了Week2主要讲函数，函数在Scala里是first-classcitizen，可以在任意域内出现，这门课其实也是在借
doggie_wangtao·2014-05-14 00:00

2014年北大校赛C&Openjudge C14C ROBOT bfs 搜索

题目链接点这儿开始一个空图，然后机器人在上面走，会留下A或者B，而且留下的标记会覆盖之前的标记。题目会给一个有某些机器人走过的成品图（标记已经有了），问你最少几个机器人走可以形成这些标记。明显联通的区域肯定是一个机器人走的，而与这个联通区域相连的另一个标记的地方都可以认为是一个机器人走的。因为我们可以认为最后一个机器人走过的区域都有上一个机器人走过的地方，这样这些区域明显是联通的，所以可以认为是同
u012513980·2014-05-10 21:00

Coursera公开课Functional Programming Principles in Scala习题解答：Week 1

引言工作之余参加了Coursera的公开课FunctionalProgrammingPrinciplesinScala，这个课是第三次开讲了，讲师仍然是Scala的祖师爷MartinOdersky先生。个人认为学习公开课最大的阻碍在于有些老师的口音实在是……不忍直视，比如最早在Coursera开授公开课的AndrewNg（当然他现在是小老板了）。幸好Martin大爷的英文口音不是很重，而且课程也不
狗叔·2014-05-08 01:07

Coursera公开课Functional Programming Principles in Scala习题解答：Week 1

引言工作之余参加了Coursera的公开课FunctionalProgrammingPrinciplesinScala，这个课是第三次开讲了，讲师仍然是Scala的祖师爷MartinOdersky先生。个人认为学习公开课最大的阻碍在于有些老师的口音实在是……不忍直视，比如最早在Coursera开授公开课的AndrewNg（当然他现在是小老板了）。幸好Martin大爷的英文口音不是很重，而且课程也不
doggie_wangtao·2014-05-08 01:00

openjudge 树的镜面映射

2:树的镜面映射查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树。    a                            a   /|\                        /|\ b  c  f      ===>            f  c  
mach7·2014-05-06 17:00

openjudge DNA排序

这是题目：5:DNA排序查看提交统计提问总时间限制:1000ms内存限制:65536kB描述现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j]，具有iA[j]的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。输入第1行：两个整数n和m，n(0 #includ
mach7·2014-03-28 16:00

openjudge 求逆序对数

题目如下：4:求逆序对数查看提交统计提问总时间限制:1000ms内存限制:65536kB描述对于一个长度为N的整数序列A，满足12，由于左右半边各自有序，所以左半边3之后的元素均>3>2，因此都会与2形成逆序对，所以目前有4个逆序对(3,2)(4,2)(6,2)(10,2)，把2划去，两个子序列变为3,4,6,10与5,7,8，重复以上过程，即可统计出“新增”逆序对的数目delta。这个过程的时间
mach7·2014-03-28 12:00

openjudge 牛的选举

题目：3:牛的选举查看提交统计提问总时间限制:1000ms内存限制:65536kB描述现在有N（1 #include usingnamespacestd; #defineMAXN50005 typedefstruct_ballot { unsignedintfirst; unsignedintsecond; unsignedintid; }ballot; ballotcand[MAXN];
mach7·2014-03-27 12:00

openjudge 寻找中位数

这是题目：2:寻找中位数查看提交统计提问总时间限制:1000ms内存限制:65536kB描述在N（1 #include usingnamespacestd; #defineMAXN10000 voidquickSort(intarr[],intm,intn) { intpivot=arr[(m+n)/2]; inti=m; intj=n; inttemp; do { while(arr[j]
mach7·2014-03-26 23:00

openjudge 距离排序

题目题目：1:距离排序查看提交统计提问总时间限制:1000ms内存限制:65536kB描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行，第一行包含一个整数n表示点的个数，第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到100，输入数据中不存在坐标相同的点。输出对于大小为n的输入数据，输出n*(n
mach7·2014-03-26 17:00

poj3164 Command Network||openjudge 地震之后

这是题目：6:地震之后总时间限制:1000ms内存限制:130000kB描述2008年地震之后,坚强县受灾严重，该县通信线路也收到了致命的打击，县总部为了能够及时的向各村的发送消息，命令小强去解决一下这个问题。小强经过调查发现，为了能够快速的实现通信，当务之急是能够建立起一条从总部可以向各个村单向发送信息的通信系统。由于灾后情况紧急，不是每一个村之间都能够快速的建立起通信线路，只有有限的村比如村A
mach7·2014-03-24 15:19

poj3164 Command Network||openjudge 地震之后

这是题目：6:地震之后总时间限制:1000ms内存限制:130000kB描述2008年地震之后,坚强县受灾严重，该县通信线路也收到了致命的打击，县总部为了能够及时的向各村的发送消息，命令小强去解决一下这个问题。小强经过调查发现，为了能够快速的实现通信，当务之急是能够建立起一条从总部可以向各个村单向发送信息的通信系统。由于灾后情况紧急，不是每一个村之间都能够快速的建立起通信线路，只有有限的村比如村A
mach7·2014-03-24 15:19

poj3164 Command Network||openjudge 地震之后

这是题目：6:地震之后总时间限制:1000ms内存限制:130000kB描述2008年地震之后,坚强县受灾严重，该县通信线路也收到了致命的打击，县总部为了能够及时的向各村的发送消息，命令小强去解决一下这个问题。小强经过调查发现，为了能够快速的实现通信，当务之急是能够建立起一条从总部可以向各个村单向发送信息的通信系统。由于灾后情况紧急，不是每一个村之间都能够快速的建立起通信线路，只有有限的村比如村A
mach7·2014-03-24 15:00

openjudge 拓扑排序

题目：5:拓扑排序查看提交统计提问总时间限制:10000ms内存限制:1000kB描述给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前输入若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有2个数，分别是该条弧所关联的两个顶点编号输出若干个空格隔开的顶点构成的序列(用小写字母)样例输入681213143235456465样例输出v1v3v2v6v4v5
mach7·2014-03-20 18:00

openjudge 我爱北大

照例先上题目：1:我爱北大查看提交统计提问总时间限制:1000ms内存限制:65535kB描述“红楼飞雪，一时英杰……”耳边传来了那熟悉的歌声。而这，只怕是我最后一次听到这个声音了。想当年，我们曾经怀着豪情壮志，许下心愿，走过静园，走过一体，走过未名湖畔的每个角落。想当年，我们也曾慷慨高歌，瞻仰民主与科学，瞻仰博雅塔顶，那百年之前的遗韵。没错，我爱北大，我爱这个校园。然而，从当我们穿上学位服的那一
mach7·2014-03-18 21:00

openjudge树的转换

照例先上题目7:树的转换查看提交统计提问总时间限制: 5000ms 内存限制: 65536kB描述我们都知道用“左儿子右兄弟”的方法可以将一棵一般的树转换为二叉树，如：    0                            0   /|\                          / 1  2  3      ===>            1   /\             
mach7·2014-03-06 17:00

[家里蹲大学数学杂志]第270期张恭庆编《泛函分析讲义》2.5节以前的习题参考解答

  张恭庆编《泛函分析讲义》第一章第1节 度量空间习题解答   张恭庆编《泛函分析讲义》第一章第2节 完备化习题解答   张恭庆编《泛函分析讲义》第一章第3节 列紧性习题解答
·2014-03-05 21:00

openjudge物质分解记录

题目很长：6:物质分解记录查看提交统计提问总时间限制: 60000ms 内存限制: 131064kB描述对 物质分解记录 的结构进行统计分析。例如：给出一份 物质分解记录。Material_1{Material_2{Material_3                Material_4Material_5                {                Material_6   
mach7·2014-03-04 20:00

[家里蹲大学数学杂志]第269期韩青编《A Basic Course in Partial Differential Equations》 前五章习题解答

1.Introduction       2.First-order Differential Equations     Exercise2.1.  Find solutons of the following intial-value problems in $\bbR^2$: (1)$2u_y-u_x+xu=0$
·2014-02-14 09:00

张恭庆编《泛函分析讲义》第二章第5节 共轭空间 $\bullet$ 弱收敛 $\bullet$ 自反空间习题解答

1.$\ell^p\ (1\leq p<\infty)$ 的对偶  求证: $\dps{\sex{\ell^p}^*=\ell^q\quad\sex{1\leq p<\infty,\ \frac{1}{p}+\frac{1}{q}=1}}$. 证明: 设 $1\leq p<\infty$. 一方面, 对 $y=\sed{\eta_k}_{k=1}^\infty\in
·2014-02-14 09:00

张恭庆编《泛函分析讲义》第二章第4节 $Hahn$-$Banach$ 定理习题解答

1.次线性泛函的性质  设 $p$ 是实线性空间 $\scrX$ 上的次线性泛函, 求证: (1)$p(0)=0$; (2)$p(-x)\geq -p(x)$; (3)任意给定 $x_0\in \scrX$, 在 $\scrX$ 上必有实线性泛函 $f$, 满足 $f(x_0)=p(x_0)$, 以及 $f(x)\leq p(x)\ \sex{\forall\ x\in \scr
·2014-02-14 09:00

张恭庆编《泛函分析讲义》第二章第3节 纲与开映象定理习题解答

  1.商映射的性质  设 $\scrX$ 是 $B$ 空间, $\scrX_0$ 是 $\scrX$ 的闭子空间. 映射 $\varphi:\scrX\to\scrX/\scrX_0$ 定义为 $$\bex \varphi:\ x\mapsto \sez{x}\quad\sex{\forall\ x\in \scrX}, \eex$$ 其中 $\sez{x}$ 表示含 $
·2014-02-14 09:00

张恭庆编《泛函分析讲义》第二章第2节 $Riesz$ 定理及其应用习题解答

在本节中, $\scrH$ 均指 $Hilbert$ 空间.     1.在极大闭子空间的交的最佳逼近元  设 $f_1,f_2,\cdots,f_n$ 是 $\scrH$ 上的一组线性有界泛函, $$\bex M=\cap_{k=1}^n N(f_k), \eex$$ 其中 $$\bex N(f_k)=\sed{x\in \scrH;\ f_k(x)=0}\
·2014-02-14 08:00

张恭庆编《泛函分析讲义》第二章第1节 线性算子与线性泛函习题解答

1.线性连续算子的刻画  求证: $T\in\scrL\sex{\scrX,\scrY}$ 的充要条件是 $T$ 为线性算子并将 $\scrX$ 中的有界集映为 $\scrY$ 中的有界集. 证明: 必要性显然. 往证充分性. 由 $\sed{x\in \scrX;\ \sen{x}\leq 1}$ 是有界集知 $$\bex \exists\ M>0,\ s.t.\ \sen{
·2014-02-14 08:00

张恭庆编《泛函分析讲义》第一章第6节 内积空间习题解答

1.极化恒等式  设 $a$ 是复线性空间 $\scrX$ 上的共轭双线性泛函, $q$ 是由 $a$ 诱导的二次型. 求证: 对 $\forall\ x,y\in \scrX$, 有 $$\bex a(x,y)=\frac{1}{4}\sed{ q(x+y)-q(x-y) +iq(x+iy) -iq(x-iy) }. \eex$$ 证明: 注意到 $$\bex q(x+y)&
·2014-02-14 07:00

张恭庆编《泛函分析讲义》第一章第5节 凸集与不动点习题解答

1.含内点的真凸子集的性质  设 $\scrX$ 是 $B^*$ 空间, $E$ 是以 $0$ 为内点的真凸子集, $P$是由 $E$ 产生的 $Minkowski$ 泛函. 求证: (1)    $x\in \stackrel{o}E\lra P(x)<1$. (2)    $\dps{\overline{\sta
·2014-02-13 22:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他