北京大学计算机系在线编程题库,北京大学acm试题题库及解答 完整版

最新推荐文章于 2021-12-24 16:44:25 发布
最新推荐文章于 2021-12-24 16:44:25 发布
阅读量1.3k 收藏
点赞数
文章标签： 北京大学计算机系在线编程题库

【实例简介】

北京大学acm试题题库及解答 完整版

北京大学acm试题题库及解答 完整版

北京大学acm试题题库及解答 完整版

【实例截图】

【核心代码】

北大ACM试题库及解答

└── 北大ACM试题库及解答

├── 1009_edge.rar

├── 1010_stamps.zip

├── 1011 sticks.PPT

├── 1011_sticks.rar

├── 1015_Jury.rar

├── 1018_comm.zip

├── 1027_same.rar

├── 1029_falsecoin.rar

├── 1031_fence.doc

├── 1036_gangster.rar

├── 1037fence.pdf

├── 1038_bugs.rar

├── 1039_Pipe_梁举.doc

├── 1042 gone fishing.ppt

├── 1043 what is in a name.rar

├── 1045_bode.rar

├── 1046_color.rar

├── 1048_logic.rar

├── 1053_setme.rar

├── 1054 The Troublesome Frog.rar

├── 1061 Linxiaohui.rar

├── 1066 Treasure Hunt.doc

├── 1087 a plug for unix.rar

├── 1090-chain.rar

├── 1125解题报告.rar

├── 1147.ppt

├── 1

最低0.47元/天 解锁文章
欧弟17600937855
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
北大ACM题库（3000多道题）
03-12
北大ACM题库（3000多道题） html格式 想成为ACM高手？谁能做出1000道以上的那就绝对是高手了！
北大ACM试题库及解答
05-18
包含了北大ACM大量试题，其中答案的源代码也包含在内，同时对于初学C++编程的人来说大有裨益
北大编程网格【练习题】，北医计算概论课程编程题答案整理，C语言/python/C++
qq_43481435的博客
12-24 1万+
北大编程网格练习题/作业题答案整理 所有题目已经做完且编译通过，在这个过程中我也整理了所有的题目及其答案。 有需要的小伙伴可以留言或者私信我。 目录北大编程网格练习题/作业题答案整理练习题练习1输出连续素数相关月画矩形花纹输出日历问题分数求和不吉利日期整数的质因子细菌的战争练习2程序调试：分数序列求和练习3鸡尾酒疗法求e角谷猜想人民币支付求特殊自然数练习4癌细胞体积寻找三角形凑数美丽编号最后一块石头相似的名字新年晚会最长连号田忌赛马括号闭合问题护林员盖房子练习5就医问题马虎的佩奇多多爱赚零花钱因子问题
北大ACM题库及解答之四
04-28
解题报告：Fence 题目来源：POJ 1031 解法或类型： 计算几何 作者：杨清玄 Fence Time Limit:1S Memory Limit:1000K Total Submit:103 Accepted:26 Description There is an area bounded by a fence on some flat field. The fence has the height h and in the plane projection it has a form of a closed polygonal line (without self-intersections), which is specified by Cartesian coordinates (Xi, Yi) of its N vertices. At the point with coordinates (0, 0) a lamp stands on the field. The lamp may be located either outside or inside the fence, but not on its side as it is shown in the following sample pictures (parts shown in a thin line are not illuminated by the lamp): The fence is perfectly black, i.e. it is neither reflecting, nor diffusing, nor letting the light through. Research and experiments showed that the following law expresses the intensity of light falling on an arbitrary illuminated point of this fence: I0=k/r where k is a known constant value not depending on the point in question, r is the distance between this point and the lamp in the plane projection. The illumination of an infinitesimal narrow vertical board with the width dl and the height h is dI=I0*|cosα|*dl*h where I0 is the intensity of light on that board of the fence, α is the angle in the plane projection between the normal to the side of the fence at this point and the direction to the lamp. You are to write a program that will find the total illumination of the fence that is defined as the sum of illuminations of all its illuminated boards. Input The first line of the input file contains the numbers k, h and N, separated by spaces. k and h are real constants. N (3 <= N <= 100) is the number of vertices of the fence. Then N lines follow, every line contains two real numbers Xi and Yi, separated by a space. Output Write to the output file the total illumination of the fence rounded to the second digit after the decimal point. Sample Input 0.5 1.7 3 1.0 3.0 2.0 -1.0 -4.0 -1.0 Sample Output 5.34 Source Northeastern Europe 1998 解题思路： 本题是一道计算几何的题目。首先，由于题目可以得到dI=I0*|cosα|*dl*h 也就是说一条边的总照度为 = = =a*h*k 其中下，X1，X2为一条边的坐右端点，a为这条边对原点所张的角度 所以实际上本题是要求整个FENCE区域对原点所张开的总角度， 定义FENCE为一有向回路 那么每条边都是有向的。。如果按照边的方向对原点所张开的角度为顺时针。那么定义为正。逆时针为负。并且每输入一条边就把本边对原点张开的角度计算进去加到一个数里去 那么对于包含原点的区域。这个数应该为正负2 ； 对于不包含原点的区域，这个数在按边过程中的最大值-最小值就是这个区域对原点所张开的角度。 还有一种情况，那就是区域不包含原点，但是总共张开的角度大于2 ，那么只要计算为2 即可因为原点对任何区域最多只能张开2 。 数据结构： 用一个POINT数组来储存点的位置 时空分析： 如果有N个点 那么空间复杂度为O（N） 时间复杂度为O（N） 源程序： fence.cpp
北大ACM题库及解答打包下载
04-28
解题报告：Fence 题目来源：POJ 1031 解法或类型： 计算几何 作者：杨清玄 Fence Time Limit:1S Memory Limit:1000K Total Submit:103 Accepted:26 Description There is an area bounded by a fence on some flat field. The fence has the height h and in the plane projection it has a form of a closed polygonal line (without self-intersections), which is specified by Cartesian coordinates (Xi, Yi) of its N vertices. At the point with coordinates (0, 0) a lamp stands on the field. The lamp may be located either outside or inside the fence, but not on its side as it is shown in the following sample pictures (parts shown in a thin line are not illuminated by the lamp): The fence is perfectly black, i.e. it is neither reflecting, nor diffusing, nor letting the light through. Research and experiments showed that the following law expresses the intensity of light falling on an arbitrary illuminated point of this fence: I0=k/r where k is a known constant value not depending on the point in question, r is the distance between this point and the lamp in the plane projection. The illumination of an infinitesimal narrow vertical board with the width dl and the height h is dI=I0*|cosα|*dl*h where I0 is the intensity of light on that board of the fence, α is the angle in the plane projection between the normal to the side of the fence at this point and the direction to the lamp. You are to write a program that will find the total illumination of the fence that is defined as the sum of illuminations of all its illuminated boards. Input The first line of the input file contains the numbers k, h and N, separated by spaces. k and h are real constants. N (3 <= N <= 100) is the number of vertices of the fence. Then N lines follow, every line contains two real numbers Xi and Yi, separated by a space. Output Write to the output file the total illumination of the fence rounded to the second digit after the decimal point. Sample Input 0.5 1.7 3 1.0 3.0 2.0 -1.0 -4.0 -1.0 Sample Output 5.34 Source Northeastern Eu
最新北京大学ACM大学生程序设计竞赛在线题库精选题解 算法分析与设计习题解答
03-25
最新北京大学ACM大学生程序设计竞赛在线题库精选题解 算法分析与设计习题解答
北大ACM试题库及解答打包之二
04-28
解题报告：Fence 题目来源：POJ 1031 解法或类型： 计算几何 作者：杨清玄 Fence Time Limit:1S Memory Limit:1000K Total Submit:103 Accepted:26 Description There is an area bounded by a fence on some flat...
ACM程序设计选修课——1043: Radical loves integer sequences（YY）
weixin_30917213的博客
03-30 118
1043: Radical loves integer sequences Time Limit:1 SecMemory Limit:128 MB Submit:36Solved:4 [Submit][Status][Web Board] Description One day Radical got hold of an integer sequence a...
HDOJ 1106
RochYu的专栏
03-15 761
                                                                  排序 Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）
北大oj题集(清晰版，poj上原题集)
04-19
POJ 是“北京大学程序在线评测系统”（Peking University Online Judge）的缩写，是个提供编程题目的网站，兼容Pascal、C、C＋＋、Java、Fortran、Python等多种语言。 “北京大学程序在线评测系统”是一个免费的公益性网上程序设计题库，网址为http://poj.grids.cn/ 及 http://acm.pku.edu.cn/JudgeOnline，它包含2000多道饶有趣味的程序设计题，题目大部分来自ACM国际大学生程序设计竞赛，很多题目就反映工作和生活中的实际问题。用户可以针对某个题目编写程序并提交，让POJ自动判定程序的对错，几秒之内即可知道对还是错。作为教学支持，每个学生在POJ上可以建立自己的账号，教师在POJ上一眼就能看到布置的习题学生是否已经完成，这几乎将教师评判学生作业的工作量减少到零。POJ对于程序的正确性评判是极为严格的，不仅逻辑要对，而且数据的格式也要对。这对于培养严谨、周密的程序设计作风极为有效，学生必须考虑到每一个细节和特殊边界条件，而不是大体上正确就能通过。传统的人工评判是难以做到这一点的。
北大oj 题目分类
12-28
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,kruskal) (poj1789,poj2485,poj1258,poj3026) (4)拓扑排序 (poj1094) (5)二分图的最大匹配 (匈牙利算法) (poj3041,poj3020) (6)最大流的增广路算法(KM算法). (poj1459,poj3436) ......
常用的编程刷题网站
qq_44681872的博客
06-17 3200
@我们可以借助哪些网站来提高水平呢？ 1.Tsinghua Online Judge 这是清华大学的一个编程刷题网站，大多都是英文，在提高编程水平的同时，还可以提高英文水平。但是在点进题目后，有中文解释。 2.Welcome to PKU online judge 相应的，作为我国的两大学府，清华有了，那北大也要有，相比清华的网站，这才是全英文，感觉相比较来说，清华的更大气些。但主要是看题嘛，不要...
北大ACM训练题（1006--Biorhythms）
sifangege的博客
05-01 397
题目链接：http://poj.org/problem?id=1006题目可能有点饶，简而言之，就是有三个公差分别是23，28，33的等差数列，在给定数列第一项的情况下求出三个数列同时相等时的数是多少，并且这个数要大于给定的第四个输入值，由于这个值可能比前三个数都小，所以我就将这个数先分别对23，28，33取模，得到最小的初值，然后注意特殊值就行了，由于是暴力求解，就不多赘述了代码：#includ...
高校ACM题库
热门推荐
yan
04-15 1万+
浙江大学（ZJU）：http://acm.zju.edu.cn/ 北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/ 同济大学（TJU）：http://acm.tongji.edu.cn/ 杭州电子科技大学(HDU)：http://acm.hdu.edu.cn/ 浙江工商（Zjgsu）：http://acm.zjgsu.edu.cn/J
OJ题——北京大学对本科生的成绩施行平均学分绩点制（GPA）(牛客网)
qq_44847147的博客
03-19 2929
北京大学对本科生的成绩施行平均学分绩点制（GPA）。既将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。 公式如下： 实际成绩 绩点 90——100 4.0 85——89 3.7 82——84 3.3 78——81 3.0 75——77 2.7 72——74 2.3 68——71 2.0 64——67 1.5 60——63 1.0 60以下 0 1．一门课程的学分绩点=该课绩点*该课...
BJFU-ACM 12月8日月赛官方题解
weixin_33910137的博客
12-08 170
北京林业大学12月8日月赛题目解题报告 OJ地址 http://acm.bjfu.edu.cn 1. 2.签到题 int(n / 10)就是A题的解，B题就贪心的每次用最高价去找钱。 3.阅读理解 读懂英文，前面都没啥用，就只要知道这种投票的方式。全是奇数，所以处理起来 n/2+1 4.经典递推公式 dp[n] = dp[n-1] + dp[n-2]*...
ACM题目分类
° ﹎.- 看淡1.苆х.
07-31 1204
POJ各题算法分类和题目推荐 ============================================ 按照ac的代码长度分类（主要参考最短代码和自己写的代码） 短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1
北京大学acm1953
最新发布
04-09
北京大学ACM1953是北京大学计算机科学技术研究所下属的一个ACM竞赛团队。ACM1953是北京大学ACM团队的前身，成立于1953年，是中国最早的ACM竞赛团队之一。该团队以培养和选拔优秀的计算机科学与技术人才为目标，致力...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值