蚬爷

2016年2月25日

PAT 1072. Gas Station (30)

摘要: A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as po 阅读全文

posted @ 2016-02-25 16:22 蚬爷 阅读(562) 评论(0) 推荐(0) 编辑

2016年2月22日

PAT 5-8 File Transfer (25分)

摘要: We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another 阅读全文

posted @ 2016-02-22 19:37 蚬爷 阅读(476) 评论(0) 推荐(0) 编辑

2016年2月20日

PAT题库-1064. Complete Binary Search Tree (30)

摘要: 1064. Complete Binary Search Tree (30) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A Binary Search Tree (BST) is recursively d 阅读全文

posted @ 2016-02-20 21:55 蚬爷 阅读(637) 评论(0) 推荐(0) 编辑

2016年2月16日

数据结构(陈越) 作业题 第三周

摘要: 03-1. 二分法求多项式单根 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 杨起帆(浙江大学城市学院) 二分法求函数根的原理为:如果连续函数f(x)在区间[a, b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少 阅读全文

posted @ 2016-02-16 22:47 蚬爷 阅读(1153) 评论(0) 推荐(0) 编辑
数据结构(陈越) 作业题 第二周

摘要: 02-1. Reversing Linked List 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue Given a constant K and a singly linked list L, you are 阅读全文

posted @ 2016-02-16 22:22 蚬爷 阅读(734) 评论(0) 推荐(0) 编辑
数据结构(陈越) 作业题 第一周

摘要: 1-1 最大子列和问题 20pts 时间限制 10000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= 阅读全文

posted @ 2016-02-16 21:15 蚬爷 阅读(2016) 评论(0) 推荐(0) 编辑