海天一树

223 篇文章
44 人订阅

全部文章

海天一树

小朋友学经典算法(16):动态规划之背包问题

背包问题泛指以下这一种问题: 给定一组有固定价值和固定重量的物品,以及一个已知最大承重量的背包,求在不超过背包最大承重量的前提下,能放进背包里面的物品的最大总价...

702
海天一树

AtCoder Beginner Contest 118题解报告

491
海天一树

浴谷题解P1007 独木桥

思路 两个士兵相向而行碰面后各自返回,可以理解成穿过对方后继续前进。这样本题就不用考虑碰面折返的情况。

672
海天一树

洛谷P1002题解

652
海天一树

NOIP 2018普及组复赛C++详细题解报告(2)

(1)ci最大值是10亿,n最大值是10万,相乘明显会超过INT_MAX,所以本题要用long long才有可能得满分。若用int,最多只能得80分。 (2)若...

1113
海天一树

NOIP 2018普及组复赛C++详细题解报告(1)

本题主要考getline函数。要记住getline的两个参数。如果忘记了getline,则可以使用cin。但是cin不能处理空格,遇到空格输入就会结束。根据题目...

662
海天一树

小朋友学数学(23):求2000!末尾有多少个0

一个数末尾的0是由2和5乘出来的,而1到2000里2多得是,主要看1到2000中有多少个5或5的n次方的倍数。 (1)统计5的倍数 2000/5=400,比如5...

743
海天一树

小朋友学C++(46): lower_bound()和upper_bound()

lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。

572
海天一树

小朋友学C++(45):指针与数组的关系

分析: 在这个例子里,a既是数组名称,也代表指向第一个元素的指针。 a + 0 = a表示第一个元素a[0]的地址,a + 1表示第二个元素a[1]所在的地址。...

673
海天一树

小朋友学C语言(44):基本数据类型的大小和取值范围

一个字节有8位,取值范围为00000000~11111111,化为十进制即为0~255。所以无符号的一个字节可以表示的数字范围为0~255,共256个数。

722
海天一树

小朋友学C语言(43):浮点数的深入分析

IEEE二进制浮点数算术标准(IEEE 754)是20世纪80年代以来最广泛使用的浮点数运算标准,为许多CPU与浮点运算器所采用。这个标准定义了表示浮点数的格式...

682
海天一树

2007北京市小学生程序设计友谊赛详细答案

注意:网络上有些人说round()不是四舍五入,而是四舍六入五成双,即round(5.5) = 6, round(6.5) = 6。 我通过在Dev C++, ...

931
海天一树

2006北京市小学生程序设计友谊赛详细答案

分析: 祖冲之密率355/113是圆周率pi的近似值。 注意: 本题第一个输入输出样例有误。输入为4时,输出应为5。 算法实现:

732
海天一树

2008北京市小学生程序设计友谊赛详细答案

1 这里为何可以直接对自定义的结构体steelTube使用swap()函数? 2 如果自己定义一个交换两根钢管的函数swap_(),该如何实现?动手试试。

1174
海天一树

小朋友学Emacs(1):更改大括号缩进方式

2 在当前用户的家目录下用新建.emacs文件。假如你的用户名为noilinux,则当前用户的家目录就是/home/noilinux。

863
海天一树

小朋友学数据结构-10大排序算法(2):直接插入排序

在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部...

791
海天一树

小朋友学十大排序算法(1):冒泡排序

将相邻两个数比较,将大的调到后头。如果有n个数,则要进行n-1趟比较。 在第1趟中要进行n-1次两两比较,在第j趟比较中要进行n-j次两两比较。

723
海天一树

小朋友学C++(24):实现简易计算器

731
海天一树

赌博倍投策略谬论的数学分析

倍投策略: 第一把押x元,若赢了,第二把仍押x元;若输了,第二把就翻倍押注2x。 第二把若赢了,则第三把仍押x元;若输的话就继续翻倍压,押4x元; 第三把若赢了...

1212
海天一树

NOIP复赛文件路径怎么写

随便选一道题,比如第一道题,进入title目录,可以看到title1.in, title1.ans, title2.in, titles.ans。

671

扫码关注云+社区