摘要: 10:反正切函数的应用 传送门 传送门 描述反正切函数可展开成无穷级数,有如下公式(其中0 <= x <= 1) 公式(1)使用反正切函数计算PI是一种常用的方法。例如,最简单的计算PI的方法:PI=4arctan(1)=4(1-1/3+1/5-1/7+1/9-1/11+...) 公式(2)然而,这 阅读全文
posted @ 2017-01-24 15:25 y丶innocence 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 2950:摘花生 传送门 2950:摘花生 传送门 描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整 阅读全文
posted @ 2017-01-23 16:19 y丶innocence 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 03:宇航员 传送门 03:宇航员 传送门 描述问题描述: 宇航员在太空中迷失了方向,在他的起始位置现在建立一个虚拟xyz坐标系,称为绝对坐标系,宇航员正面的方向为x轴正方向,头顶方向为z轴正方向,则宇航员的初始状态如下图所示:现对六个方向分别标号,x,y,z正方向分别为0,1,2,负方向分别为3, 阅读全文
posted @ 2017-01-23 15:57 y丶innocence 阅读(635) 评论(0) 推荐(0) 编辑
摘要: 02:显示器 传送门 02:显示器 传送门 描述你的一个朋友买了一台电脑。他以前只用过计算器,因为电脑的显示器上显示的数字的样子和计算器是不一样,所以当他使用电脑的时候会比较郁闷。为了帮助他,你决定写一个程序把在电脑上的数字显示得像计算器上一样。输入输入包括若干行,每行表示一个要显示的数。每行有两个 阅读全文
posted @ 2017-01-23 15:32 y丶innocence 阅读(1242) 评论(0) 推荐(0) 编辑
摘要: 一、01背包 1.二维形式: #include<iostream> #include<algorithm> using namespace std; int w[110],v[110],f[110][1100]; int main() { int m,n; cin >> m >> n; for(in 阅读全文
posted @ 2016-12-24 14:56 y丶innocence 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 已知若干个城市的地图,求从一个城市到另一个城市的路径,要求路径中经过的城市最少。 #include<iostream> #include<cstring> using namespace std; int ju[9][9]= {{0,0,0,0,0,0,0,0,0}, {0,1,0,0,0,1,0, 阅读全文
posted @ 2016-12-10 09:58 y丶innocence 阅读(907) 评论(0) 推荐(0) 编辑
摘要: 一、概述 ①长度不固定,可以任意增删。②存储空间不连续,数据元素之间使用指针相连,每个数据元素只能访问周围的一个元素(根据单链表还是双链表有所不同)。③存储密度小,因为每个数据元素,都需要额外存储一个指向下一元素的指针(双链表则需要两个指针)。④要访问特定元素,只能从链表头开始,遍历到该元素,时间复 阅读全文
posted @ 2016-11-22 17:28 y丶innocence 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 算法 http://www.cnblogs.com/steven_oyj/category/246990.html 素数 http://blog.csdn.net/arvonzhang/article/details/8564836# 计划 http://blog.csdn.net/synapse7 阅读全文
posted @ 2016-10-29 12:08 y丶innocence 阅读(207) 评论(0) 推荐(0) 编辑
摘要: http://study.163.com/ 网易云课堂 (简明数据结构和算法) QQ http://www.icourse163.org/ 中国大学 mooc QQ http://mooc.guokr.com/ mooc学院 QQ http://www.chinesemooc.org/ 华文慕课 Q 阅读全文
posted @ 2016-10-22 11:25 y丶innocence 阅读(148) 评论(0) 推荐(0) 编辑
摘要: P1427 小鱼的数字游戏 题目描述 小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字(长度不一定,以0结束,最多不超过100个,数字不超过2^32-1),记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还 阅读全文
posted @ 2016-10-22 10:39 y丶innocence 阅读(240) 评论(0) 推荐(0) 编辑