OpenJudge习题解答

网络流专题训练材料收集

分别是：《NetworkFlows-Theory,Algorithms,AndApplications》包括习题解答《Combinatorialoptimization:networksandmatroids
allenjy123·2011-07-24 10:00

算法导论习题解答 4.2-4

4.2-4利用递归树来找出递归式T(n)=T(n-a)+T(a)+cn的渐进紧确解，其中a>=1且c>0是常数。 解：                      &nb
amazingidiot·2011-07-19 12:00

算法导论习题解答 4.1-6

4.1-6通过改变变量求解递归式T(n)=2T(√n)+1。得到的解应当是渐进紧确的。不必担心值是否为整数。 解：设m=lgn，则：n=2^m,T(2^m)=2T(2^（m/2）)+1。再设S(m)= T(2^m)，可得：S(m)=2S(m/2)+1,由主方法，a=2,b=2,f(m)=1，n^(log_b^a )=n^(log_2^2 )=n。f(n)=n^0=O(n^(1-1))满足第一种情况
amazingidiot·2011-07-19 12:00

算法导论习题解答 4.1-2

4.1-2 证明T(n)=2T(⌊n/2⌋)+n的解为O(nlgn)。证明这个递归的解也是Ω(nlgn),得到的解为Θ(nlgn)。 证明： （1）假设T(⌊n/2⌋)<=c⌊n/2⌋lg(⌊n/2⌋)。则有：                
amazingidiot·2011-07-19 12:00

算法导论习题解答 4.1-1

4.1-1 证明T(n)=T(⌈n/2⌉)+1的解为O(lgn)。 证明：假设T(⌈n/2⌉)<=clg(⌈n/2⌉-b)+1,则有： T(n)<= clg(⌈n/2⌉-b)+1       <= clg(n/2-b+1)+1       =clg((n-2b+2)/2)+1 &n
amazingidiot·2011-07-19 12:00

算法导论习题解答 2-2

•2-2 冒泡排序算法的正确性证明 伪代码： BUBBLESORT(A) 1、 for i <- 1 to Length[A] 2、      do for j <- 1 to Length[A]downto i+1 3、         &nbs
amazingidiot·2011-07-19 12:00

算法导论习题解答 2-4

•2-4 给出一个能在Θ(nlgn)的最坏情况运行时间，确定n个元素的任何排列中逆序对的数目。（修改归并排序） 解：可以修改归并排序，在归并时加入计数器，求得逆序对的数目。在归并排序“分”的过程中，逆序对的数目等于两个分开的数组里分别计算出的逆序对的个数加上数组间的逆序对个数，而在继续细分的过程中，原来数组间的逆序对顺序不会改变，所以只要在合并时加上计数器来计算逆序对的个数即可。比如在合并已经排好
amazingidiot·2011-07-18 23:00

算法导论习题解答 2.3-7

•2.3-7 请给出一个运行为Θ(nlgn)的算法（伪码），使之能在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素。 解：解题思路：先对集合S进行归并排序，然后新建一个数组S1，使得S1[i] = x – S[i]，再将两个数组并起来。如果在并的过程中发现有两个元素相等且两个元素一个来自S，一个来自S1，则可以确定S中存在有两个其和等于x的元素。 Fi
amazingidiot·2011-07-18 17:00

理想信道和非理想信道

在google上用“什么是非理想信道”来搜索，在http://elearning.shu.edu.cn/txyl/xtjd/ch8.pdf上的一篇疑似《通信原理》习题解答的文档上发现准确描述： 所谓理想信道就是值信道的
DFD1R·2011-05-13 21:00

ACM-2011 PKU 比赛

A题：http://poj.openjudge.cn/campus2011/A/   大意是，早锻炼打卡，每学期要打够早锻炼10次，晚锻炼20次。
zengniao·2011-05-11 10:00

POJ Challenge 超级笔记

POJChallenge超级笔记http://poj.openjudge.cn/practice/1013/标准做法应该要用正则图的性质，找欧拉回路。
zxb·2011-05-05 16:00

POJ Challenge 吉他英雄

POJChallenge吉他英雄http://poj.openjudge.cn/practice/1015/ 设第k首歌是一定要玩的，则其它歌平均积分为。 
zxb·2011-05-05 15:00

《算法导论（第2版）》第20章习题解答

SolutionsforChapter20ofCLRS2eClickheretofindit...
zzxiang1985·2011-01-25 22:00

{算法竞赛入门经典}第二章 习题解答及例题小结

一.概述  第二章主要是介绍了循环结构在程序中的使用,同时重点介绍了文件操作(重点是通过文件对数据的输入输出).参见这里.  由于在算法比赛中对数据的输入输出有着严格的规定,因此如何正确有效地使用这些方法是我们需要注意和多加练习的地方. 二.例题分析   例题2-1涉及到了如何判断整数的问题,可以参见这里.    /*例题2-3*/  思路:仍然是循环的使用,只不过循环语句不是简单语句,而是计算阶
kongbai308416350·2010-04-27 10:00

王爽汇编 （习题解答）

检测点1.11寻址能力为8KB那么寻址范围就是0---81918192=2^XX=13这就是寻址宽度21bit=8byte1024byte=1kb1kb=1024*1(byte)*8(bit)=8192bit    CPU存储器有1024个存储单元单元编号从0到102331bit=8byte1024byte=1kb8192bit 1024byte41bit=8byte1024byte=1kb102
typecool·2010-04-20 15:00

C电子书

C C程序设计语言(第2版) C程序设计语言第2版习题解答 Programming in Objective-C 2.0 (2nd Edition) Learn Objective
rerain·2010-04-03 20:00

C++ primer plus 第二章习题解答

1.c++程序的模块叫什么？函数2.下面的预处理编译指令是什么#include该条编译指令导致预处理器将iostream文件能容添加到程序中3.下面的语句是做什么用？usingnanmespaceste让程序能够使用名称空间std4.什么语句可以打印“helloworld”然后重启一行cout《“helloword”；cout《endl；5.什么语句可以用来创建名为cheeses的整数变量itch
再见理想·2010-03-13 20:33

C++ primer plus 第二章习题解答

1.c++程序的模块叫什么？函数2.下面的预处理编译指令是什么#include该条编译指令导致预处理器将iostream文件能容添加到程序中3.下面的语句是做什么用？usingnanmespaceste让程序能够使用名称空间std4.什么语句可以打印“helloworld”然后重启一行cout《“helloword”；cout《endl；5.什么语句可以用来创建名为cheeses的整数变量itch
再见理想·2010-03-13 20:33

《Head First设计模式》阅读笔记.第九章

----习题解答----publicclassPa
臧圩人·2010-01-27 10:00

《Head First设计模式》阅读笔记.第九章

----习题解答-
臧圩人·2010-01-27 10:00

《Head First设计模式》阅读笔记.第九章

----习题解答-
臧圩人·2010-01-27 10:00

Perl学习六（练习题）

下面的习题解答：1 # !
Java天空 任我翱翔·2009-09-15 14:00

Exercise 1.16

接下来几周，都贴上TheCprogramminglanguage的习题解答～用来监督自己认真完成每一个题目 #include#defineMAXLEN20voidcopy(char*,char*);intgetline
njujmj·2009-07-10 14:00

计算机网络习题解答(教材 计算机网络 谢希仁编著)3

 第六章网络互连6-03作为中间系统。转发器、网桥、路由器和网关有何区别？答：转发器：是物理层中间设备。主要作用是在物理层中实现透明的二进制比特复制，以补偿信号衰减。网桥：是数据链路层的中间设备。主要作用是根据MAC帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能。路由器：网络层的中间设备。作用是在互连网中完成路由选择的功能。网关：网络层以上的中间系统。作用是在高层进行协议的转换以连接两个不兼
luozhuang·2008-05-26 21:00

计算机网络习题解答(教材 计算机网络 谢希仁编著)2

计算机网络习题解答(教材计算机网络  谢希仁编著)2 第四章局域网4-03、一个7层楼，每层有一排共15间办公室。
luozhuang·2008-05-26 21:00

计算机网络习题解答(教材 计算机网络 谢希仁编著)1

 计算机网络习题解答教材 计算机网络  谢希仁编著第一章概述习题1-01计算机网络的发展可划分为几个阶段?每个阶段各有何特点?答:计算机网络的发展过程大致经历了四个阶段。
luozhuang·2008-05-26 21:00

第二章 人力资源管理概述习题解答

  一、 名词解释（3+2=5） 1. 企业经营战略 企业为适应不断变化的环境，面对激烈的竞争，根据当前和未来有可能出现的各种条件，为确定企业的发展目标和实现目标的途径、措施、手段，使企业能够生存和不断发展所作出的总体性，长远性的谋划和方略。 2. 人力资源规划 人力资源规划是将企业经营战略和目标转化成人力需求，以企业整体的超前和量化的角度分析和制定人力资源管理的一些具
·2008-04-30 12:00

第一章 人力资源管理概述习题解答

  一、名词解释： 1. 人力资源 (1)最一般含义：智力正常的人都是人力资源 (有 正常思维活动或劳动本事的人统称为人力资源 )。 (2)宏观定义：人力资源是指能够推动特定社会系统发展进步并达成其目标的该系统的人们的能力的总和。 (3)微观定义：人力资源指特定社会组织所拥有的能推动其持续发展、达成其组织目标的成员能力的总和。   2. 人力资源微观管
·2008-04-30 12:00

2008-1-14 《软件工程》课后习题解答...

第一章 概述 1.软件产品的特性是什么？   a.软件产品是一种逻辑产品。   b.软件产品的生产主是研制，软件产品的成本主要体现在软件的开发和研制上，软件开发完成后，复制就产生了大量软件产品。   c.软件产品不会用坏，不存在磨损、消耗问题。   d.软件产品的生产主要是脑力劳动，还未完全摆脱手工开发方式，而且碰分是"定做"的
andyny2006·2008-01-14 22:00

C程序设计（第二版） 第八章习题

 程序来自配套的习题解答一书8.5写一函数，使输入的字符串反序存放，在主函数中输入和输出字符串#include#includevoidmain(){ voidinverse(charstr[]); charstr
birdzb·2007-11-12 19:00

《C++ Primer》中统计负数个数的疑问

《C++Primer》中统计负数个数的疑问最近在阅读经典著作（第四版），第一章有道统计负数个数的题目，图灵出版的习题解答上是这么写的：#includeintmain(){intamount=0,value
qoo84·2007-10-23 12:00

sicp 3.12 3.13 3.14习题解答

习题3.12，append不是改变函数，不会改变x的结构。append!是改变函数，显然第一个response是(b)，第二个就是(bcd)。图就不画了，画了一次太麻烦了。习题3.13,利用set-cdr!形成环，比较有意思：(definez(make-cycle(list'a'b'c'd)))z在DrScheme上表示为：#0=(abcd.#0#)形象地展示了一个环，显然运行(last-pair
庄周梦蝶·2007-10-18 15:00

C程序设计（第二版）第七章习题

程序来自配套的习题解答一书7.2 用选择法对10个整数排序（从小到大） #includevoidmain(){ inti,j,min,temp,a[11];//11个元素只用到了a[1]~a[10]，以符合人们习惯
birdzb·2007-10-15 22:00

sicp 2.1小节习题解答

   昨天晚上读了2.1节，今天开始做下习题，这节相当有趣，数据抽象的概念解释的很清晰。习题2.1，make-rat能正确地处理正负数，加几个判断条件即可：(define (make-rate n d)  (let ((g (gcd n d)))    (cond ((or (and (negative? n) (positive? d)) (and (positive? n) (positive
庄周梦蝶·2007-05-23 11:00

sicp 2.1小节习题解答

   昨天晚上读了2.1节，今天开始做下习题，这节相当有趣，数据抽象的概念解释的很清晰。习题2.1，make-rat能正确地处理正负数，加几个判断条件即可：(define (make-rate n d)  (let ((g (gcd n d)))    (cond ((or (and (negative? n) (positive? d)) (and (positive? n) (positive
dennis_zane·2007-05-23 03:00

sicp 1.15习题解答

   本小节主要介绍了阶的概念，与算法中计算时间和空间复杂度类似。给了一个过程：(define (cube x)(* x x x))(define (p x) (- (* 3 x) (* 4 (cube x))))(define (sine angle)         (if (not (> (abs angle) 0.1))             angle             (p (
庄周梦蝶·2007-05-10 14:00

sicp 1.15习题解答

   本小节主要介绍了阶的概念，与算法中计算时间和空间复杂度类似。给了一个过程：(define (cube x)(* x x x))(define (p x) (- (* 3 x) (* 4 (cube x))))(define (sine angle)         (if (not (> (abs angle) 0.1))             angle             (p (
dennis_zane·2007-05-10 06:00

sicp 1.11 1.12习题解答

   这个小节主要讲解了迭代与树形递归，递归比起迭代更易于理解和直观，而迭代相比于递归则效率更高，一般计算机的递归实现都是使用堆栈结构实现的，当递归层次太深的时候容易导致栈溢出，而迭代则没有这样的问题。习题1.11是这样的：   如果n=3，那么f(n)=f(n-1)+2f(n-2)+3f(n-3)，请写一个采用递归计算过程f的过程，再改写一个采用迭代计算过程计算f的过程。解答：1.采用递归的话就
庄周梦蝶·2007-05-09 14:00

开学九天

书中的概念比较多，并且鉴于翻译的水平，所以很多知识点看起来有些晦涩难懂， 等到把整本书都看完后应该把重点放在上机练习上，着重掌握标准库中经常使用的算法，并且配合primer的习题解答进行学习。
zhy10·2007-03-05 16:00

习题解答

5.7给一个不多于5位的正整数，要求：①求他是几位数；②分别打印出每一位数字；③按逆序打印出各位数字。参考程序：main(){  longintnum;    int indiv,ten,hundred,thousand,ten_thousand,palce;/*分别代表个位,十位,百位,千位,万位和位数*/   printf("pleaseinputainteger(0-99999):");  
C语言学习交流·2006-03-27 08:00

《实用多媒体技术》课程习题及解答

《实用多媒体技术》课程习题解答第一章多媒体计算机概述单项选择题1-6：1、请根据多媒体的特性判断以下哪些属于多媒体的范畴？
系统信息·2005-11-27 17:00

关于本书第一、二章的习题解答

本书第一、二章C++语言概述和基本数据类型和表达式的介绍，书后习题所提的问题，基本上在课文中就有答案，无需另觅解答，故而小弟也偷懒，仅在书中标明了解答之处，并无另作解答。不过如果有朋友学习此书，觉得一二章有困难者，我愿与您共同探讨一下这两章的习题。
celeil·2005-04-30 01:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他