问题描述 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX 大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请…
甘特图（Gantt chart ）又叫横道图、条状图 (Bar chart)。它是以图示的方式通过活动列表和时间刻度形象地表示出任何特定项目的活动顺序与持续时间。它是在第一次世界大战时期发明的，以亨利 ·L· 甘特先生的名字命名，他制定了一个完整地用条形图表进度的标志系统。由于甘…
问题描述 已知一个正整数 N，问从 1~N 中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数 N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。 算法分析 如果 n <= …
问题描述 给定一个序列，每次询问序列中第 l 个数到第 r 个数中第 K 大的数是哪个。 输入格式 第一行包含一个数 n，表示序列长度。 第二行包含 n 个正整数，表示给定的序列。 第三个包含一个正整数 m，表示询问个数。 接下来 m 行，每行三个数 l,r,K，表示询问序列从左…
看到别人翻译的一篇文章，是讨论如何提高博客访问量的，提到的有几个方法蛮有新意，不过不赞成原文的 “在聚合中只输出摘要” 的方法。 十四个方法提高博客的页面访问量 作者：Darren Rowse，翻译：Lucifer 如何增加 Blog 的访问量已经是老生长谈了，其实对于 blog…
在不同类型的操作系统中，批处理操作系统的缺点是： 缺少交互性 页式存储管理方案中，若一个进程的虚拟地址空间为 2GB，页面大小为 4KB，当用 4 字节标识物理页号时，页表需要占用多少个页面？ 一个进程的虚拟地址空间为 2GB，页面大小为 4KB，则共有 2*1024*1024/…
保存在进程控制块中的是 进程标识符 进程当前状态 代码段指针 PCB 的内容可以分为调度信息和现场信息两大部分。调度信息供进程调度时使用。调度信息供进程调度时使用，描述了进程当前所处的状态，包括进程名、进程号、存储信息、优先级、当前状态、资源清单、家族关系、消息队列指针、当前打开…
如果交换机的总带宽为 14.4Gbps，它具有 12 个百兆的全双工端口，则其千兆的全双工端口数量最多为？ 全双工交换机的带宽计算方法是：端口数端口速率 2。 12 个百兆的全双工端口占用的带宽为 122100=2400 Mbps，则剩余带宽 为 14400-2400=12000…
在以下几种帧中，属于 IEEE 802.11 管理帧的是（BC）。 A) 信标帧 B) 探测帧 C) 认证帧 D) RTS 帧 E) ACK 帧 属于 IEEE 802.11 管理帧的是探测帧和认证帧。 关于千兆以太网物理层标准的描述中，错误的是（ABE）。 A) 1000Bas…
当今互联网行业中，大大小小几百万公司成立，相对而来的就是成百上千的官方网站的陆续建立，但是怎样使自己公司的官网在百度、谷歌、必应等大牌搜索引擎中被收录，同时提高公司官网访问数量及知名度？ 提高官网服务质量是第一位的，但是还需要对网站做 SEO 优化，但是怎样做 SEO 优化？ 大…
问题描述 输入一个正整数 n，输出 n! 的值。 其中 n!=1*2*3*…*n。 算法描述 n! 可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组 A 来表示一个大整数 a，A[0] 表示 a 的个位，A[1] 表示 a 的十位，依次类推。 将 a…
问题描述 输入两个整数 a 和 b，输出这两个整数的和。a 和 b 都不超过 100 位。 算法描述 由于 a 和 b 都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组 A，A[0]用于存储 a 的个位，A[1]用于存储 a …
问题描述 Huffman 树在编码中有着广泛的应用。在这里，我们只关心 Huffman 树的构造过程。 给出一列数 {pi}={p0,p1, …,pn-1}，用这列数构造 Huffman 树的过程如下： 找到{pi} 中最小的两个数，设为 pa 和 pb，将 pa 和 pb 从 …
问题描述 给定一个 n*n 的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入 n 个黑皇后和 n 个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n 小于等于 8。 输入格式 输入的…
问题描述 给定当前的时间，请用英文的读法将它读出来。 时间用时 h 和分 m 表示，在英文的读法中，读一个时间的方法是： 如果 m 为 0，则将时读出来，然后加上 “o’clock”，如 3:00 读作 “three o’clock”。 如果 m 不为 0，则将时读出来，然后将分…
问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转 90 度。一开始位于矩阵左上角，方向向下。 输入格式 输入第一行是两个不超过 200 的正整数 m, n，表示矩阵的行和列。接下来 m 行每行 n 个整数，表示这个矩阵。 输出格式 输出只有一行，共 m…
问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于…
问题描述 最近 FJ 为他的奶牛们开设了数学分析课，FJ 知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个 “Sine 之舞” 的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 1 2 An=sin(1–sin(2+sin(3–sin(4+…sin(n)…
问题描述 FJ 在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列 AN 吗？ 输入格式 仅有一个数：N ≤ 26。 输出格式 请输出相应的字符…
问题描述 有 n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，…