我们先来了解什么是黄金分割算法: 黄金分割法也称0.618算法,属于区间收缩法,首先找出包含极小点的初始搜索区间,然后黄金分割点通过对函数值的比较不断缩小搜索区间(当然要保证极小点在搜素区间),当定义域的长度缩小的一定长度时候,就可以用当前区间的端点值的平均近似代替极小值点。 注:适用范围是单谷函数 ...
分类:
其他好文 时间:
2019-09-22 14:28:23
阅读次数:
193
问题定义 黄金点游戏源于经济学家Richar Thaler构思的在1997年伦敦金融时报进行了一次公开竞猜活动,该游戏有着一些很有意思的性质,因此老师将其作为第一次结对编程的题目。 问题定义 在黄金点游戏中,假设有N个玩家,游戏规则为,每人写一个或两个0~100之间的有理数 (不包括0或100),提 ...
分类:
其他好文 时间:
2019-09-22 11:12:39
阅读次数:
75
问题定义 问题的定义 ? 在邹欣老师的博客有游戏介绍: "创新的时机 – 黄金点游戏" ? N个玩家,每人写一个或两个0~100之间的有理数 (不包括0或100),提交给服务器,服务器在当前回合结束时算出所有数字的平均值,然后乘以0.618(所谓黄金分割常数),得到G值。提交的数字最靠近G(取绝对值 ...
分类:
其他好文 时间:
2019-09-21 19:08:36
阅读次数:
117
悲波那契数列 悲波那契数列的由来 ? 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为兔子数列,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐 ...
分类:
其他好文 时间:
2019-09-08 22:44:11
阅读次数:
116
题面 https://www.luogu.org/problem/P2992 题解 如果一个三元点集构成黄金三角形,则他们对原点的夹角加起来为$2\pi$, 所以考虑补集转换,不构成黄金三角形的三元点集,可以画一条过原点的直线,使他们都在直线一边。 枚举直线,双指针。 注意这题$atan2(y,x) ...
分类:
其他好文 时间:
2019-09-02 00:02:10
阅读次数:
101
一、引子 过去很长一段时间里,大家在讲到高科技、互联网、信息技术的时候,谈的其实都是“软件”。从1995年微软发布Windows 95开始,高科技似乎就等同于软件业和互联网。著名的风险投资基金Andreessen Horowitz的合伙人Marc Andreessen,在2011年发表了一篇博客,声 ...
分类:
其他好文 时间:
2019-08-28 18:44:58
阅读次数:
125
1. 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39 2. 思路和方法 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖 ...
分类:
其他好文 时间:
2019-08-25 12:06:02
阅读次数:
115
[toc] 写在前面 在使用.net mvc 开发的时候。为了高效的开发,我们常常会搭配ORM框架使用。 而Entity Framework正是微软开发的一种ORM框架。一般情况下,我们很少用全称, 而是直接用EF。因为都是微软的产品,所以通常它和MVC是黄金搭档。 什么是Entity Framew ...
分类:
其他好文 时间:
2019-08-21 13:26:13
阅读次数:
64
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 —— ...
分类:
其他好文 时间:
2019-08-18 00:18:45
阅读次数:
98
一、填空题(每空2分,共26分) 二、单项选择题(每题2分,共20分) 1.下列四个不同数制表示的数中,数值最大的是(B) 2.以下关于进程和线程叙述正确的是(D) 3.汉字国际码规定,每个汉字用(B)个字节表示。 4.下面哪个SQL语句描述了每一个部门的每个工种的工资最大值?(b) 5.下列不可作 ...
分类:
其他好文 时间:
2019-08-17 23:46:56
阅读次数:
99