北京大学ACM比赛题目 Consider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root node is X, we can get the minimum number in this subtree by repeating going down the left node until the last level, and we can also find the maximum number by going down the right node. Now you are given some queries as "What are the minimum and maximum numbers in the subtree whose root node is X?" Please try to find answers for there queries.
资源简介:北京大学ACM比赛题目 Consider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root node is X, we can get the minimum number in this subtree by repeating going down th...
上传时间: 2013-12-16
上传用户:日光微澜
资源简介:北京大学ACM比赛题目 In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number greater than 4 can be written as the sum of two odd prime n...
上传时间: 2016-04-22
上传用户:wangchong
资源简介:北京大学ACM比赛题目 Write a program to read four lines of upper case (i.e., all CAPITAL LETTERS) text input (no more than 72 characters per line) from the input file and print a vertical histogram that shows how many times each letter (but...
上传时间: 2014-01-17
上传用户:410805624
资源简介:北京大学ACM比赛题 the game of Scrabble is played with tiles. A tile either has a single letter written on it, or it is blank. In the latter case, the tile may be used to represent a letter of your choice. On your turn, you arrange the tile...
上传时间: 2016-04-22
上传用户:dancnc
资源简介:Build an optimal binary search tree using dynamic programming.
上传时间: 2013-12-25
上传用户:dengzb84
资源简介:This unit uses an array of bytes to represent a LARGE number. the number is binairy-stored in the array, with the Least Significant Byte (LSB) first and the Most Significant Byte (MSB) last, like all Intel-integer types.
上传时间: 2015-10-08
上传用户:xieguodong1234
资源简介:In this talk we will Consider two approaches in dealing with the risk of supplier bankruptcy. In the first model, we study the effects of supply disruption risk in a supply chain where one buyer deals with competing risky suppliers who may ...
上传时间: 2014-08-04
上传用户:lanjisu111
资源简介:Rotates an image by the angle degrees in the % CCW direction. Degrees may be any number. % the function will put degrees in the range 0 % to 360 degrees and then into a range of -45 to 45 % degrees after performing elementary 90 degree rota...
上传时间: 2013-12-10
上传用户:sardinescn
资源简介:2002年ACM Asia-BeiJing的比赛题目及原创算法解决方案:Game Prediction
上传时间: 2013-12-21
上传用户:cooran
资源简介:2002年ACM Asia-BeiJing的比赛题目及原创算法解决方案:Holedox Moving
上传时间: 2013-12-18
上传用户:王小奇
资源简介:2002年ACM Asia-BeiJing的比赛题目及原创算法解决方案:Radar Installation
上传时间: 2016-01-20
上传用户:黑漆漆
资源简介:北京大学ACM题 Here is a geometric problem. You have an angle and some squares in the first quadrant of the plane rectangular coordinates. the vertex of the angle is fixed on the origin O of the coordinates, and both of its radial lines a...
上传时间: 2013-12-25
上传用户:ynzfm
资源简介:用Java解的北京大学acm的第1001道题目 很不错的方法
上传时间: 2013-12-19
上传用户:pompey
资源简介:用Java解的北京大学acm的第1088道题目 是个算法密集型的题目 动态规划的
上传时间: 2013-12-22
上传用户:gxmm
资源简介:We analyze, both analytically and numerically, the effectiveness of cloaking an infinite cylinder from observations by electromagnetic waves in three dimensions. We show that, as truncated approximations of the ideal permittivity and per...
上传时间: 2017-03-30
上传用户:zxc23456789
资源简介:要参加ACM比赛的同学一定要看,熟悉下基本难度等 这是上海冬赛的题目
上传时间: 2013-11-27
上传用户:84425894
资源简介:ACM比赛统计排位软件
上传时间: 2013-12-25
上传用户:奇奇奔奔
资源简介:一个acm算法题目 问题描述: 有一个黑盒子,可视为一个15×10的二维矩阵,里面有一些空隙,在二维矩阵中用0表示空隙,用1表示被占有。现有一个仪器,可以从4个方向对盒子进行分行透视:从左到右,从左下到右上,从下到上,从右下到左上。透视可得到该二维矩阵...
上传时间: 2015-03-15
上传用户:zq70996813
资源简介:ACM比赛的成绩计算方法,自己用C编的,内附测试数据
上传时间: 2015-06-30
上传用户:mikesering
资源简介:ACM试题An Easy Problem Description As we known, data stored in the computers is in binary form. the problem we discuss now is about the positive integers and its binary form. Given a positive integer I, you task is to find out an integer...
上传时间: 2013-12-11
上传用户:libenshu01
资源简介:我们acm的题目,有时间就看看,没时间就过吧
上传时间: 2013-11-30
上传用户:小草123
资源简介:ACM,竞赛题目,我已经在上面测试过了,可以用,题目是ARGUS,希望大家可以喜欢,花了长时间才弄好的
上传时间: 2015-11-21
上传用户:jyycc
资源简介:北京大学ACM在线评测系统 OnlineJudge
上传时间: 2013-12-29
上传用户:linlin
资源简介:ACM poj 题目以及重要经典题目的分析与解答,配所有源代码.
上传时间: 2013-12-27
上传用户:zhaiye
资源简介:一个专门用于ACM比赛的网站源程序,有注册,管理队伍,管理赛事等诸多功能.
上传时间: 2016-05-27
上传用户:sammi
资源简介:ACM 比赛不可或缺的算法参考书籍。比赛中所涉及到的问题几乎都有相应的分析和实例
上传时间: 2014-01-06
上传用户:lmeeworm
资源简介:北京大学acm的题,1118题。找出在二维地图中共线的最多有多少个点。
上传时间: 2016-09-30
上传用户:ywqaxiwang
资源简介:ACM一些题目,有一定的难度。不过还能做一些。
上传时间: 2014-01-17
上传用户:wpt
资源简介:ACM一些题目,很有难度。能做出来的是高手。
上传时间: 2013-12-18
上传用户:hgy9473
资源简介:此代码为北京大学ACM练习网站第1001题源码
上传时间: 2016-11-26
上传用户:jichenxi0730