- 博客(25)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 水果忍者
题目描述 你知道水果忍者吗？这是一个智能手机上面很流行的游戏。 这个出色的游戏迎合了人类最喜爱的运动轨迹：抛物线。就是各种各样物体被扔出去之后都会形成的曲线运动。现在这里的问题也是关于抛物线的。 现在有N个水果，假设它们就是一个个在平面上的的圆，有着同样的半径。每个水果有着各自的位置和移动速度。由于重力的影响（这里假设重力常数g=10)，所有水果都从一开始就沿着抛
2013-05-08 19:47:53
1240
原创 伪随机数生成器
Problem Descriptionbaidu熊最近在学习随机算法，于是他决定自己做一个随机数生成器。这个随机数生成器通过三个参数c,q,n作为种子, 然后它就可以通过以下方式生成伪随机数序列：m0 = c, mi+1 = (q2mi + 1) mod 2n, for alli > 0.因为一些奇怪的原因，q一定是奇数。现在du熊想知道对于一个给定的数x，是不是会出现
2013-05-08 19:46:09
1279
原创 Sigma问题
Problem Description小H是一个程序员。他很喜欢做各种各样的数学题，尤其喜欢做《水泥数学》。在看了《水泥数学》的2.5章后，小H终于会用9种计算1^2+2^2+...+n^2了！这两天，他一直在思考一个加强的问题。他想要计算1^k+...+n^k。通过思考，他发现对所有k，P(n)=1^k+...+n^k可以表示成一个最高次数为k+1的有理系数多项式。比方说当k=1时P
2013-05-08 19:41:48
999
原创 STL学习笔记--初识STL
STL下的三大组成部分：迭代器、容器、算法。我们这里并不会对这些基本概念进行记录，而是偏向于分析它们的实现原理。一 STL容器底层结构 STL下有多种容器。一般来说可以分为两类：序列式容器和关联式容器。序列式容器的元素的位置一般都是不变的，除非执行erase、remove等操作，而关联式容器的元素的排列顺序则由容器自己的排序规则决定，和用户操作无关。1：序列式容器
2013-04-30 08:26:51
792
原创 你不懂我，我不怪你 余秋雨
每个人都有一个死角， 自己走不出来，别人也闯不进去。 我把最深沉的秘密放在那里。 你不懂我，我不怪你。每个人都有一道伤口， 或深或浅，盖上布，以为不存在。 我把最殷红的鲜血涂在那里。 你不懂我，我不怪你。 每个人都有一场爱恋， 用心、用情、用力，感动也感伤。 我把最炙热的心情藏在那里。 你不懂我，我不怪你。每个人都有一行眼
2013-04-21 18:07:12
1246
原创 兄弟郊游问题
描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N每组测试数据占一行，是四个正整数，分别为M,X,Y,Z（数据保证X输出输出狗跑的路径，结果保留小数点后两位。样例输入1
2013-04-11 21:56:18
578
原创 sort()函数与qsort()函数及其头文件
sort()函数是C++中的排序函数其头文件为：#include头文件；qsort()是C中的排序函数，其头文件为：#include1、qsort()----六类qsort排序方法qsort函数很好用，但有时不太会用比如按结构体一级排序、二级排序、字符串排序等。函数原型：void qsort(void *base, size_t nelem, size_t width, int
2013-03-31 17:10:20
860
原创 网络的可靠性
描述 A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象的故事，向观众展示沟通无限制的未来社会前景。为此，A公司为世博园的N个区域建立了视频通信系统，其中每个区
2013-03-31 15:35:16
962
原创 Substring
描述 You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the string that occurs
2013-03-31 15:31:21
642
原创 素数求和问题
描述 现在给你N个数（0输入第一行给出整数M(0每组测试数据第一行给你N，代表该组测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000输出每组测试数据结果占一行，输出给出的测试数据的所有素数和样例输入351 2 3 4 5811 12 13 14 15 16 17 181021 22 23 24 25 26 27 28 29
2013-03-31 15:29:23
690
原创 无脑总统的火星国
Description火星上有这样一个国家，国家总统的名字叫无脑总统（你瞧这名字起的），他对这个国家的省份的划分是很奇特的，那个无脑总统按省与省之间是没有公路来划分的（这样要不军阀割据就怪了，怪不得叫无脑总统呢，确实无脑，呵呵）。现在给出了一些城市的信息，即这个国家城市的个数，以及城市之间的联系也就是哪个城市与哪个城市之间有公路连接。无脑总统很笨，所以聘请你哈工程的Acmer来帮他算一下划分成
2013-03-31 15:27:58
1004
原创 翻译
描述 LKY在一次探险中不小心掉入深渊，像很多穿越迷梦想的一样，他穿越到了一个未知的X星球。在他激动和高兴的同时遇到了让他头痛的问题：语言问题。还好，那个星球的居民特别善良，在居民的帮助下，他终于完成了一部可以把当地的语言翻译成自己的语言的字典（均是小写），并且每个单词的长度不多于10个字母。可是LKY很懒惰，记性又不好，所以他不想也不能把X星球的语言顺利的翻译成自己的语言。现在请你帮助LKY
2013-03-31 15:26:08
922
原创 一种排序
现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的
2013-03-31 15:24:27
655
原创 Fence Repair
Description实质上就是有1个木棒，现在要把这n个木棒还原为一根并且每次只可以两个相连接，费用就是每次要接的两个木棒的长度和，要求就是把这个棒还原，要求费用最小。Input多组输入，第一行为一个整数N，之后有N个整数，每个数代表一个木棒的长度。Output最小的费用Sample Input3858Sample Output34答案：
2013-03-31 15:18:50
806
原创 【C】单词统计
给出一个字符串，输出字符串中单词的重复次数，并按字母升序排序。标准输入：wo de ming zi shi acmer wo ai acmer标准输出：acmer 2 ai 1 de 1 ming 1 Shi 1 wo 2
2013-03-31 15:17:08
834
原创 整数划分
描述 将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1+1； 1+1+1+1+
2013-03-31 15:14:36
639
原创 【E】雷达的设置
Description为保卫我国领土，海岸线上要安装一些雷达监控岛屿。假设海岸线可视为一条直线，一边为大海，一边为大陆，岛屿可看作一个点，雷达监控的范围为一个半径为d的圆。为了方便表示，我们使用笛卡尔坐标系，令海岸线为X轴，X轴上方为大海，X轴下方为大陆，所有岛屿的位置都是由坐标给出。Input有多组测试数据，第一行给出岛屿的数目n（1Output每组测试数据输出一行，要包括样
2013-03-31 15:10:59
1077
原创 【D】二分查找
题目描述二分查找输入第一行为查找数的个数n 第二行为n个有序查找数列,用空格隔开 第三行为待查找数人个数m 接下来的m行为待查找的数输出若查到输出Yes 若未查到输出No样例输入51 3 4 6 113369样例输出YesYesNo答案：#include#includeint BinSearch(i
2013-03-31 15:09:05
548
原创 【B】表达式求值
Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 1. 一个正的十进制数 x 是一个表达式。 2. 如果 x 和 y 是 表达式，则 函数m
2013-03-31 15:02:21
870
原创 序号互换
Dr.Kong 设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。 若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF）， 若给机器人一个字
2013-03-31 14:59:54
742
原创 奇怪的排序
描述 最近，Dr. Kong 新设计一个机器人Bill.这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如，它看到123时，会理解成321.让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30，它说29大. 给定Bill两个自然数A和B，让它将 [A，B] 区间中的所有数按从小到大排序出来。你会
2013-03-31 14:57:26
661
原创 统计难题
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连
2013-03-31 14:54:34
554
原创 小媛在努力
描述在多媒体数据处理中，数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想，终于想到一个方法。在多媒体数据中有很多数据都是重复的，所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如：1 1 1 2 3 3 3 3 3 压缩后及为3 1 1 2 5 3（表示3个1，1个2和5个3）。有想法后小媛就希望把它用代码实现了。但是大家都知道小媛现在整天都忙着苦B的复习考研
2013-03-31 14:51:57
829
原创 A-B Problem
描述A+B问题早已经被大家所熟知了，是不是很无聊呢？现在大家来做一下A-B吧。现在有两个实数A和B，聪明的你，能不能判断出A-B的值是否等于0呢？输入有多组测试数据。每组数据包括两行，分别代表A和B。它们的位数小于100，且每个数字前中可能包含+,- 号。每个数字前面和后面都可能有多余的0。每组测试数据后有一空行。输出对于每组数据，输出一行。如果A-B=0,
2013-03-31 14:50:05
675
转载 筛法求素数
#includeusing namespace std;const int MAXV = 10000; //素数表范围bool flag[MAXV+1]; //标志一个数是否为素数int prime[MAXV+1]; //素数表,下标从0开始int size; //素数个数void genPrime(int max){ memset(flag, true, s
2013-03-31 11:01:48
1053
毕业设计在线oa系统
2014-04-16
数据结构课程设计
2013-03-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人