- 博客(7)
- 收藏
- 关注
原创 XYZZY
题目描述 最近有人发现了如何在Y-Crate游戏设备上运行开源软件。很多企业的设计师都已开发了冒险风格的游戏.并将其部暑到Y-Crate游戏设备上。编程任务:测试这些设计,看看哪些玩家会赢。 每场比赛最多有100个房间。其中一个房间是出发,一个房间是结束。 每个房间都有一个能量,大小为-100~100。 两个房间之间有一个单向的门廊。 在出发房间.玩家有100个能量值。她可以通过任何连接她所在的房间和另一个房间的门廊进人另一个房间。这个房间的能量值就增加到玩家的能量值中。这个过程继续下去.直到她进人结束房
2021-06-28 09:49:19
628
2
转载 欧拉七桥问题
欧拉七桥问题 把一块连通的陆地作为一个顶点,每一座桥当成图的一条边,那么就把哥尼斯堡的七座桥抽象成图中所示 对于图中的每一个顶点,将与之相连的边的数量定义为它的度(Degree) 定理:如果一个图能够从一个顶点出发, 每条边不重复地遍历一遍回到这个顶点,那么每一顶点的度必须为偶数。 证明:假如能够遍历图的每条边各一次, 那么对于每个顶点,需要从 某条边进人顶点,同时从另一条边离开这个顶点。进人和离开顶点的次 数是相同的,因此每个顶点有多少条进入的边,就有多少条出去的边。 也就是说,每个顶点相连的边的数量是
2021-06-28 09:45:14
1770
翻译 粒子群算法概述
概述 在计算科学 ,粒子群优化 (粒子群优化 )是一种计算方法优化一个问题迭代地试图改善候选解决方案就某一特定的质量标准而言。这里称之为人口问题的解决方案粒子,并在搜索空间简单地说数学公式在粒子上位置和速度. 每个粒子的运动都受其局部最佳已知位置的影响,但也会被引导到搜索空间中的最佳已知位置,当其他粒子找到更好的位置时,这些位置会更新。这有望使蜂群朝着最佳解决方案前进。 PSO最初被认为是肯尼迪 ,埃伯哈特还有史最初是为了模拟社会行为 , 作为鸟类有机体运动的程式化表现一大群或鱼群. 对算法进行了简化,并观
2021-06-28 09:38:28
1571
原创 Pebbles
题目描述: 游戏板的大小为n(3≤n≤15)。在游戏板上放置鹅卵石,鹅卵石上面有数字,数字为10~99,各种数字的鹅卵石有很多。一个6X6的游戏板如图所示。 对于一个给定的游戏板,要求玩家按如下规则取出鹅卵石。 (1)在任意一个单元格中,最多只有一个鹅卵石。 (2)不能取出相邻的两个鹅卵石。相邻关系是指:两个鹅卵石在水平、垂直和对角线上都是相邻的。也不允许折行。 如图所示44和61是不相邻的,33和75、55和92同样是不相邻的。 编程任务:取出部分鹅卵石,使和的数值最大。 输入 相邻的行表示一个
2021-06-28 09:34:03
372
原创 City Game
题目描述: 鲍勃是名策略游戏编程专家。 在他的新城市建设游戏中,游戏环境如下,一个城市由街道树木、工厂和民用建筑物组成。该地区仍然有一些区域是空闲的。 该游戏的策破任务就是从这些自由区域赢得尽可能多的租金。要赢得租金.必须直立建筑物,而且只能是长方形的,尽可能长,尽可能宽。鲍勃正试图找一种在每个区域建造 最大建筑物的方式。但他遇到一些问题:对正在建设的区域,他不允许摧毁已有的建筑物、树木、工厂和街道。 每个区域都有其宽度和长度,然后将其划分为正方形单位网格。对正在建设中的每个单位网格.支付的租金为3美元。
2021-06-28 09:30:00
241
原创 算法复杂度详解
索引 复杂度 复杂度分为时间复杂度和空间复杂度。 时间复杂度: 官方定义:在计算机科学中,时间复杂性,又称时间复杂度,算法的时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,亦即考察输入值大小趋近无穷时的情况。 著作定义:在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也
2021-06-28 09:26:09
824
原创 论遇到的一个非常无语的基础语法问题
关于代码与数学公式区别的问题 前一阵子做一个算法题,题目是比较简单的,大概是把一个数组从中间位置断开将后半部分与前半部分对调,然后查找指定值的索引,也就没想那么多,然后快速写完提交,结果运行结果错误。。。 仔细查找了半天,就是找不到问题,被迫之下只能debug,然后让我十分惊奇的一幕发生了,for循环被跳了,上代码。 main() int target=9; int nums[]={7,8,9,1,2,3}; TargetIndex targetIndex=new TargetIndex(); System
2021-06-10 10:55:20
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅