OpenJudge习题解答

张恭庆编《泛函分析讲义》第一章第3节 列紧性习题解答

1.集列紧的一充要条件  在完备的度量空间中求证: 为了子集 $A$ 是列紧的, 其充分必要条件是对 $\forall\ \ve>0$, 存在 $A$ 的列紧的 $\ve$ 网. 证明: $\ra$ 由 $A$ 是列紧的知 $A$ 是完全有界的, 即 $\forall\ \ve>0$, 存在 $A$ 的有穷 $\ve$ 网. 自然有穷集是列紧的. $\la$ 设对 $\f
·2014-02-13 20:00

张恭庆编《泛函分析讲义》第一章第2节 完备化习题解答

1.空间 $S$ 令 $S$ 为一切实(或复)数列 $$\bex x=\sex{\xi_1,\xi_2,\cdots,\xi_n,\cdots} \eex$$ 组成的集合, 在 $S$ 中定义距离为 $$\bex \rho(x,y) =\sum_{k=1}^\infty \frac{1}{2^k}\frac{\xi_k-\eta_k}{1+\sev{\xi_k-\eta_k}}, \eex$$
·2014-02-13 20:00

张恭庆编《泛函分析讲义》第一章第1节 度量空间习题解答

1.闭集与完备的关系 证明完备空间的闭子集是一个完备的子空间, 而任一度量空间中的完备子空间必是闭子集. 证明: 设 $X$ 是一完备空间, $A$ 为其一闭子集, 则对任一 $Cauchy$ 列 $\sed{x_n}\subset A$, 有 $x_n\to x\in X$. 由 $A$ 的闭性, 即有 $x\in A$, 而 $A$ 是完备的. 再设 $X$ 是一度量空间, $A$ 为其一
·2014-02-13 15:00

[置顶] 索(shen)引(keng)大全

学习笔记：计算机网络_学习笔记索引「索引」《Python基础教程》学习笔记XMLFromActionScript[AS中的XML学习笔记]《算法导论》习题解答搬运&&学习笔记索引目录）（已废） [LeetCode
hcbbt·2014-01-23 11:00

【北大DS公开课】地震之后（刘朱算法-有向图上求MST）

题目：http://dsalgo.openjudge.cn/dsmoochw8/4/做过这道题后，我明白了为何prime算法不可用于DG上的MST求解，并理解了刘朱算法的思想。
slowlight93·2014-01-05 21:01

删数问题

http://nnsznoi.openjudge.cn/sysffx/02/总时间限制: 1000ms 内存限制: 1024kB描述输入一个高精度正整数N，去掉其中任S个数字后剩下的数字按原左右次序组成一个新的正整数
hellobinfeng·2013-10-27 04:00

C1-Arrays and String【Cracking the Coding Interview 习题解答】

CrackingtheCodingInterview习题解答Chapter11.1Implementanalgorithmtodetermineifastringhasalluniquecharacters.Whatifyoucannotuseadditionaldatastructures
lawrencesgj·2013-10-21 17:00

《算法导论》第十章——基本数据结构（一）：栈与队列

系列文章为算法导论的笔记和相关习题解答。本文来源：栈与队列动态集合的元素元素包括两个部分：关键字+卫星数据动态集合上的操作主要包括两个大的方面：
trochiluses·2013-10-15 11:00

DFS+思维-PKU Online Judge-1054:Cube

题目链接：http://poj.openjudge.cn/practice/1054/题目意思：在2D空间里，有N个村庄，有N-1条路（所有的路都是水平或竖直的），使得N个村庄两两间都连通。
cc_again·2013-10-14 17:00

期望-pku-oj-1055:Tree

题目链接：http://poj.openjudge.cn/practice/1055/题目意思：给出的树最大节点个数为n的情况下，求树上点深度的期望。解题思路：数学期望公式的推导。
cc_again·2013-10-14 15:00

openjudge-Moo Volume

排序+简单公式推导描述FarmerJohnhasreceivedanoisecomplaintfromhisneighbor,FarmerBob,statingthathiscowsaremakingtoomuchnoise.FJ'sNcows(1>a叫的时候 (注意，这里: a->e== a->b+b->c+c->d+d->e ) 1 3 2 1   >>b叫的时候 1 2 2 1   >>c叫
yinzm520·2013-09-25 19:00

百练 2758 菲波那契数列(2)

题目链接：http://bailian.openjudge.cn/practice/2758#includeintget(longinti){inta1=1,a2=1,ak,k;if(i>0&&i<3)
何以陌生·2013-09-16 00:45

python核心编程课后习题解答第五章

5-1整形讲讲Python普通整型和长整型的区别python普通整型在大多数32位机器上取值范围是-2^31--2^31-1,长整形类型能表达的数值仅仅与机器支持的内存大小有关。5-2运算符(a)写一个函数，计算并返回两个数的乘积(b)写一段代码调用这个函数，并显示它的结果defmultiply(a,b):returna*bm=3n=4printmultiply(m,n)5-3标准类型运算符.写一
forwhy·2013-08-30 20:00

C语言学习

《C程序设计语言以及习题解答》是极佳的编程实战辅导书。K&R的著作是C语言方面的经典教材，而这本与之配套的习题解答将帮助您更加深入地理解C语言并掌握良好的C语言编程技能。
AWBS6·2013-08-26 16:59

C语言学习

《C程序设计语言以及习题解答》是极佳的编程实战辅导书。K&R的著作是C语言方面的经典教材，而这本与之配套的习题解答将帮助您更加深入地理解C语言并掌握良好的C语言编程技能。
AWBS6·2013-08-26 16:59

JAVA学习书籍推荐

1.C程序设计语言 以及习题解答2.CPrimerPlus3.数据结构和算法分析C语言版4.算法导论5.C陷阱与缺陷6.C和指针7.C专家编程8.编译原理9.深入理解计算机系统10.数据库系统11.疯狂
AWBS5·2013-08-20 17:07

游泳池

http://msbop.openjudge.cn/bop2013/R2_C/广义路径问题#include #include #include #include #include #include #include
gyarenas·2013-08-11 21:00

相似字符串

http://msbop.openjudge.cn/bop2013/R1a_B/比较基础的卷积题目，从卷积的定义来看，例如f(x1)和g(x2)的卷积，就是把g(x2)以y轴翻转然后在左移x3个单位，然后俩个函数相乘再在定义域上积分
gyarenas·2013-08-11 14:00

《算法导论》习题解答 Chapter 22.1-5（求平方图）

一、邻接矩阵实现思路：如果是邻接矩阵存储，设邻接矩阵为A，则A*A即为平方图，只需要矩阵相乘即可；伪代码：fori=1ton forj=1ton fork=1ton result[i][j]+=matrix[i][k]*matrix[k][j];算法复杂度两个n维数组相乘，因此复杂度为O(V^3),当然可以通过Strassen算法稍加改进.扩展：这种方法的作用是比如求u到v路径长度为k的路径数目，
hcbbt·2013-07-16 01:00

《算法导论》习题解答 Chapter 22.1-4（去除重边）

思路：重开一个新图，按着邻接列表的顺序从上到下遍历，每遍历一行链表前，清空visited数组，如果没有访问过这个元素，则加入新图，如果已经访问过了（重边），则不动。伪代码：复杂度：O(V+E)foreachu属于Vertex visited[u]=false; foru属于Vertex visited[u]=true; forv属于Adj[u] if(!visited[v]) Adj1[u].in
hcbbt·2013-07-16 01:00

《算法导论》习题解答 Chapter 22.1-3（转置图）

一、邻接表实现思路：一边遍历，一边倒置边，并添加到新的图中邻接表实现伪代码：foreachu属于Vertex forv属于Adj[u] Adj1[v].insert(u);复杂度：O(V+E);输入：33 ab bc ca源代码：packageC22; importjava.util.Iterator; publicclassC1_3{ publicstaticAdjacent_Listge
hcbbt·2013-07-16 01:00

《算法导论》习题解答 Chapter 22.1-2（邻接矩阵与链表）

链表如图：矩阵：1234567 10110000 21001100 31000011 40100000 50100000 60010000 70010000（原文点此，索引目录。感谢xiazdong君&&Google酱。这里是偶尔做做搬运工的水果君(^_^)）
hcbbt·2013-07-16 00:00

（搬运）《算法导论》习题解答 Chapter 22.1-1（入度和出度）

（搬运）《算法导论》习题解答Chapter22.1-1（入度和出度）思路：遍历邻接列表即可;伪代码：foru属于Vertex forv属于Adj[u] outdegree[u]++; indegree[
hcbbt·2013-07-14 21:00

poj-openjudge 1042:Moles 解题报告

题目2013北大校赛题意：给出一棵带权树，树根为1，mole当前位于1，有三种操作1u：mole移到点u，并输出移动的距离2：输出mole所在点到其子孙的最大距离3uvw：将一棵树边(u,v)的权值改为w思路：一开始想的是树链剖分，但是不会处理2，就算了只好用挫一点的办法了，所以代码巨长......对于2，可以先求得树的dfs序列和每个点到根1的距离，建立线段树，区间查询最大值。（比如样例中树的d
u010638776·2013-07-08 15:00

计算机基础考研代号408

）》严蔚敏、吴伟民编著清华大学出版社《算法与数据结构考研试题精析（第二版）》陈守孔、胡潇琨、李玲编著机械工业出版社组成原理《计算机组成原理》（第2版）唐朔飞主编高等教育出版社《计算机组成原理学习指导与习题解答
Weiguang_123·2013-07-04 22:00

《Programming Massively Parallel Processors》Chapter5 习题解答

自己做的部分习题解答，因为时间关系，有些马虎，也不全面，欢迎探讨或指出错误5.1ConsiderthematrixadditioninExercise3.1.Canoneusesharedmemorytoreducetheglobalmemorybandwidthconsumption
fulva·2013-07-04 11:00

Python核心编程习题解答

最近在学Python，准备把《Python核心编程（第二版）》上课后有意思的习题做一做，也算是对语言的内容更熟悉一些。我做的代码在github上（链接），可以上去根据题号查看或搜索。难免有理解或做得不对的地方，请指正或一起讨论。慢慢来，踏实一点。
baifeng2006·2013-06-16 16:27

map 实用例子

地目地址：http://haut.openjudge.cn/lanqiao1111/9/统计频率总时间限制: 1000ms 内存限制: 64000kB描述输入输入一个单词列表，每行一个单词，每个单词的长度不会超过
ilovexiaohao·2013-05-24 21:00

poj-openjudge 1040:Bamboo Forest of the Lost 解题报告

题目2013北大校赛题意：有一片竹林，分为n个区域，每个区域有k个状态，可能互不相同，但是总的状态数只有sk个。时间每过1单位所有区域的状态都会变化，周而复始，每个区域的变化顺序都会告诉你。区域间有m条无向边，每条边连接u和v，行走时间花费是d(e)，精力花费floor(w(e)×f(p(u,i),p(v,j)))，其中p(u,i)是从u出发时u的状态，p(v,j)是到达v时v的状态，f是一个给定
u010638776·2013-05-18 00:00

poj-openjudge 1039:Keine's Problem 解题报告

题目2013北大校赛总结题意：有一个记录表，记录学生进或者出教室。但是现在表上的名字看不清了，只知道某两条记录是有联系的，这两条记录属于同一个学生（下面称为特殊学生），前者为进后者为出，且其间没有其它记录属于这个学生，问原表有多少种可能。解法：可以维护一个lef和inside，分别表示教室外的所有学生数量和教室内不是特殊学生的人数。进来时方案*lef，如果是不是特殊学生则++inside。出去时+
u010638776·2013-05-18 00:00

poj-openjudge 1037:City Metro 解题报告

题目2013北大校赛总结题意：某城公交有n个车站，每天发m趟车（单向），行走时间及顺序均固定。有p个乘客，告诉你他们到达某个车站等车的时间，需要你安排m趟车，使得他们都能上车，并且总的等待时间最短。解法：将所有乘客的之间转换成假如一道车站就上车那么到终点站的时间。然后对这个时间数组进行排序，然后我们就要将数组分成m个区间，每个区间表示区间里的乘客乘同一辆车。剩下的就简单了，一个二维dp[i][j]
u010638776·2013-05-18 00:00

poj-openjudge 1043:Bomb! 解题报告

题目2013北大校赛总结题意：有很多个炸弹，爆炸半径相同，如果一个爆炸那么所以在爆炸半径内的炸弹也爆炸。现在要引爆第一个炸弹，使得某个特定的炸弹爆炸，问所需最小的爆炸半径。解法：二分爆炸半径，然后BFS是否能炸到要炸的。Time:120ms Memory:2364kB Length:1270B #include #include #include #include #include #define
u010638776·2013-05-18 00:00

poj-openjudge 1041 For Short 解题报告

题目2013北大校赛总结模拟题，改写文本，单词只保留首字母并大写，其他字符保留，空格则全部删去。Time:0ms Memory:252kB Length:867B #include #include #defineMAXN10010 usingnamespacestd; charstr[MAXN]; intmain() { //freopen("C:\\DocumentsandSettings\\
u010638776·2013-05-18 00:00

C语言习题解答：求某一天为一年中的第几天

题目：本题目为谭浩强版C语言教材第11章《结构体和共用体》的课后习题第2题。要求：定义一个结构体变量（包括年、月、日），由主函数传递年月日到一个函数，计算出该日在本年度中是第几天。注意闰年与否。解决方法：反正闲着也是闲着，我就写了下，如下：ViewCode#include structriqi { intyear; intmonth; intday; }; voidmain() {
·2013-04-23 16:00

《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倍,但大于
Simba888888·2013-04-16 16:00

快学Scala习题解答—第九章 文件和正则表达式

10 文件和正则表达式 10.1 编写一小段Scala代码，将某个文件中的行倒转顺序(将最后一行作为第一行,依此类推) import io.Source import java.io.PrintWriter val path = "test.txt" val reader = Source.fromFile(path).getLines()
Ivan_Pig·2013-04-07 21:00

快学Scala习题解答—第八章 继承

9 继承 9.1 扩展如下的BankAccount类，新类CheckingAccount对每次存款和取款都收取1美元的手续费class BankAccount(initialBalance:Double){     private var balance = initialBalance     def deposit(amount
Ivan_Pig·2013-04-06 19:00

全国硕士研究生入学统一考试计算机专业课推荐参考书目

清华大学出版社★严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社 二、计算机组成原理★唐朔飞编著：《计算机组成原理》，高等教育出版社，1999年版★唐朔飞编著：《计算机组成原理学习指导与习题解答
lgh1992314·2013-04-02 11:00

快学Scala习题解答—第七章 包和引入

8 包和引入 8.1 编写示例程序，展示为什么 package com.horstmann.impatient 不同于 package com package horstmann package impatient 分别使用package的效果如下 package com { class T1() {} package horstmann { class T
Ivan_Pig·2013-04-01 20:00

快学Scala习题解答—第六章 对象

7 对象 7.1 编写一个Conversions对象，加入inchesToCentimeters,gallonsToLiters和milesToKilometers方法 object Conversions{ def inchesToCentimeters(){} def gallonsToLiters(){} def milesToKilometer
Ivan_Pig·2013-03-20 17:00

几个OJ链接

WelcometoHangzhouDianziUniversityOnlineJudge：杭电中文题相对多山东理工ACM主页：每周都有比赛，可以加入hustoj-HUSTACMOnlineJudge-GoogleProjectHosting：一个开源的OJ，链接了很多学校OpenJudge
sxhelijian·2013-03-16 17:00

快学Scala习题解答—第五章 类

6 类 6.1 改进5.1节的Counter类,让它不要在Int.MaxValue时变成负数 加个判断就OK了 class Count{ private var value = Int.MaxValue def increment(){if(value < Int.MaxValue) value + 1 else value } def current =
Ivan_Pig·2013-03-15 13:00

快学Scala习题解答—第四章 映射和元组

5 映射和元组 5.1 设置一个映射,其中包含你想要的一些装备，以及它们的价格。然后构建另一个映射，采用同一组键，但是价格上打9折 映射的简单操作 scala> val map = Map("book"->10,"gun"->18,"ipad"->1000) map: scala.colle
Ivan_Pig·2013-03-12 15:00

快学Scala习题解答—第三章 数组相关操作

4 数组相关操作 4.1 编写一段代码，将a设置为一个n个随机整数的数组，要求随机数介于0(包含)和n(不包含)之间 random和yield的使用 import scala.math.random def randomArray(n:Int)={ for(i <- 0 until n) yield (random * n).toInt } println(
Ivan_Pig·2013-03-11 08:00

c++ primer课后习题9.26，9.27

第4版习题解答中所给答案不能成功运行，提示如下错误：正确解答如下：#include #include #include usingnamespacestd; intmain() { intia[]={
xiaofei2010·2013-03-06 10:00

快学Scala习题解答—第二章 控制结构和函数

3 控制结构和函数 3.1 一个数字如果为正数，则它的signum为1;如果是负数,则signum为-1;如果为0,则signum为0.编写一个函数来计算这个值 简单的逻辑判断 def signum(num:Int){if(num>0)print(1)else if(num<0)print(-1)else print(0)} Scala中已经有此方法了，刚才
Ivan_Pig·2013-03-03 21:00

快学Scala习题解答—第一章 基础

1 简介 近期对Scala比较感兴趣，买了本《快学Scala》,感觉不错。比《Programming Scala:Tackle Multi-Core Complexity on the Java Virtual Machine》好很多。 是本不错的入门书。而且每个章节都设置了难度级别，每章有习题，可以巩固Scala语法。 本文的目的就是针对这些习题进行解答 2 基础 2.1
Ivan_Pig·2013-02-26 21:00

快学Scala习题解答—第十三章 集合

14.1 编写一个函数，给定字符串，产出一个包含所有字符的下标的映射。举例来说：indexes("Mississippi")应返回一个映射，让'M'对应集{0}，'i'对应集{1,4,7,10}，依此类推。使用字符到可变集的映射。另外，你如何保证集是经过排序的？更新scala到版本2.10.0。有可变的可排序的Set，实际上还是TreeSetimportcollection.mutable.{Ma
ivan_pig·2013-02-16 21:00

习题解答笔记

习题解答笔记题目内容：如果需要一个宏，使它扩展后包含当前行号和文件名。
pdcxs007·2013-02-15 22:00

快学Scala习题解答—第十二章 高阶函数

13 高阶函数13.1 编写函数values(fun:(Int)=>Int,low:Int,high:Int),该函数输出一个集合，对应给定区间内给定函数的输入和输出。比如，values(x=>x*x,-5,5)应该产出一个对偶的集合(-5,25),(-4,16),(-3,9),…,(5,25)objectTestextendsApp{ defvalues(fun:(Int)=>Int,low:I
ivan_pig·2013-01-07 19:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他