algorithm&data structure
算法&数据结构
天泽28
计算机科学并不仅仅是关于计算机,就像天文学并不仅仅是关于望远镜。
展开
-
核电站
核电站Time Limit:1000MS Memory Limit:30000KBDescription 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数Input 该题有多组测试数据,每组数据一行,两个正整数原创 2016-03-01 22:04:46 · 1331 阅读 · 0 评论 -
计算几何之凸包----Graham扫描法
计算几何之凸包(convexHull)----Graham扫描法关于凸包的严格定义,这里不打算写出来,大家可以自行Google或者百度,因为严格的数学定义反而不太好理解,用最通俗的话来解释凸包:给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能包含点集中所有的点。如图所示(图片来自wiki)凸包最常见的应用是求平面上距离最远的两个点,一般有两种算法来计算包含n个原创 2016-03-05 15:15:08 · 16395 阅读 · 2 评论 -
Pseudo-Random Numbers
Pseudo-Random Numbers Time Limit:1000MS Memory Limit:30000KBDescription Computers normally cannot generate really random numbers, but frequently are used to generate sequences of pseudo原创 2016-03-28 18:25:22 · 1254 阅读 · 0 评论 -
The 3n + 1 problem
The 3n + 1 problem 打表原创 2016-03-28 18:24:58 · 671 阅读 · 0 评论 -
单词的划分
单词的划分 Time Limit:1000MS Memory Limit:30000KBDescription 有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析,需要将它划分成若干个部分,每个部分称为一个单词。出于减少分析量的目的,我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。In原创 2016-03-28 18:24:45 · 3207 阅读 · 0 评论 -
邮资的问题
邮资的问题Time Limit:1000MS Memory Limit:30000KBDescription有n种面额不同的邮票,面额分别为C1,C2,C3…..Cn。面额Ci的邮票最多可以取Mi张。请问,用这些邮票,可以贴出多少面额不同的邮资(包括0)。贴邮票时,邮票不必全部使用。Input 本题有多组数据,第一行为一个整数t,表示有t组测试数据。每组原创 2016-03-28 18:23:58 · 1095 阅读 · 0 评论 -
路由器
路由器Time Limit:1000MS Memory Limit:30000KBDescription 路由器是网络中用来转发IP报文的一种设备。当路由器收到一个终端或者其它路由器发过来的报文时,它必须选项择最快的一条通信线路通向报文所指向的目标机器(目标机器可能是一个终端,也可能是另一个路由器)。众所周知,在两个路由器之间可能有多条通信线路,你的任务就是原创 2016-03-28 18:22:57 · 724 阅读 · 0 评论 -
母牛生小牛
母牛生小牛Time Limit:1000MS Memory Limit:30000KBDescription 设有一头小母牛,从出生第四年起每年生一头小母牛,按此规律,第N年时有几头母牛?Input 本题有多组数据。每组数据只有一个整数N,独占一行。(1≤N≤50)。当N为0时,输入结束。Output 对每组数据,输出一个整数(独占一行)表示第N年时原创 2016-03-26 14:07:20 · 1645 阅读 · 0 评论 -
传球问题
传球问题Time Limit:1000MS Memory Limit:30000KBDescription 排球课上,老师进行在共青场进行传球练习,一共有p人参加,一开始球在你的手里。每次传球时,持球者都会把球传给另外一个人。传了n次后,球又回到了你的手里。现在老师想知道有多少种传法,他说如果给出答案,会有奖励的。于是大家各自开动大脑,想办法解决。作为计算机系的你,想要写一原创 2016-03-26 14:07:00 · 3235 阅读 · 0 评论 -
付款问题
付款问题Time Limit:1000MS Memory Limit:30000KBDescription 超市的自动柜员机(POS) 要找给顾客各种数值的现金,表面上看,这是一个很简单的任务,但交给机器办就不简单了。你作为一个计算机专家,要求写一个程序来对付这个"简单"的问题。你的自动柜员机有以下的币种:100元,50元,20元,10元,5元,2元,1元。原创 2016-03-26 14:06:42 · 845 阅读 · 0 评论 -
精简ID号码
精简ID号码Time Limit:2000MS Memory Limit:64000KBDescription 华东师大的学生都有一个唯一的学生编号(SIN). SIN是一个整数(0Input 在测试数据的第一行是一个正整数N, 表示有N组测试数据. 每一组测试数据的第一行是一个整数G(1Output 对于每一组测试数据,输出一行,包含最小的除数m,原创 2016-03-26 14:06:15 · 819 阅读 · 0 评论 -
IP Address
IP AddressDescription Suppose you are reading byte streams from any device, representing IP addresses. Your task is to convert a 32 characters long sequence of '1s' and '0s' (bits) to a dotted d原创 2016-02-27 16:14:34 · 794 阅读 · 0 评论 -
Prime 素数问题
PrimeTime Limit:1000MS Memory Limit:30000KBDescription A prime is the number which can be only divide exactly by 1 or itself.Input There several test case. Each test case have two positi原创 2016-02-26 18:04:42 · 1039 阅读 · 0 评论 -
Problem A+B(Big Integer)大数相加
Problem A+B(Big Integer)Time Limit:1000MS Memory Limit:65536KBDescription Give two positive integer A and B,calucate A+B.Notice that A,B is no more than 500 digits.Input The test case原创 2016-02-26 14:52:19 · 1256 阅读 · 1 评论 -
Zero---求N的阶乘结尾0的个数
题目: Zero Time Limit:1000MS Memory Limit:30000KBDescription A long time ago people found the value zero to be very useful. Just原创 2016-02-25 22:41:45 · 1130 阅读 · 0 评论 -
着弹点
着弹点Time Limit:1000MS Memory Limit:30000KBDescription 炮兵某部进行实弹射击,对一个平面区域里连续开炮,得到了很多的弹坑.当射击完成后,作为技术人员的你,想要得到一个重要的参数,就是相隔距离最大的炮弹着弹点的距离.Input 多组数据,每组第一行n代表点数,接着n行为着弹点的坐标,坐标为正整数,不原创 2016-03-05 16:10:38 · 3129 阅读 · 0 评论 -
旋转卡壳--求凸包最大直径
旋转卡壳--求凸包最大直径本片博客接着上篇计算几何之凸包----Graham扫描法http://blog.csdn.net/u012328159/article/details/50808360来介绍旋转卡壳法,其实无论是求凸包的最大直径也好,还是凸包上距离最远的两个点也好,都可以使用万能方法---枚举暴力来求解,但是枚举暴力的时间复杂度为O(n^2),而接下来要介绍的卡壳法能够时间复原创 2016-03-05 16:21:11 · 4674 阅读 · 3 评论 -
最远距离
最远距离题目描述给定一组点(x,y),求距离最远的两个点之间的距离。输入要求第一行是点数n(n大于等于2)接着每一行代表一个点,由两个浮点数x y组成。输出要求输出一行是最远两点之间的距离。使用printf("%.4f\n", dis)输出距离值并精确到小数点后4位。假如输入634.0 23.028.1 21.614.7原创 2016-03-05 16:25:45 · 1189 阅读 · 0 评论 -
使用networkx构建图并可视化
使用networkx构建图并可视化 最近导师让重现一篇关于时序网络流论文的实验,因此想借助一些第三方库以便更快速的写完代码,经搜索发现,networkx这个python库蛮好的,详细地址见:NetworkX。这个库实现了图论里一些常见的算法,其实真正吸引我的是这个库可以可视化你构造的图,这样就可以更直观的理解你构建的图。因为这个库我第一次用,只试了下可视化自己构建的图,代码如下:imp原创 2018-03-24 18:08:09 · 12259 阅读 · 1 评论