intel2011多线程编程大赛之一Game Of Life 最优寻址单线程

原创 2011年05月13日 12:44:00

2011/05/13

Game Of Life 实现最优寻址之一单线程

 

MazeOfLife类,实现细胞规则的check,和网格的重新分布,算法的寻址。重点类。

MazeQueue类是容器类,这里的所以节点内容都存放在此类属性LinkedList(是个好东西)类容器中。

Node类节点类,包括point,当前point对应的网格数组分布,前节点preNode。

Point类是坐标点类,(0,0)开始,(0,1)是数组的第0行,第一列。

DebugLog类是打印类,用于结果输出和Debug输出用。

重点类使用了计时器。测试时间。System.currentTimeMillis();

 

MazeOfLife.class

 

 

MazeQueue.class

 

 

Node.class

 

 

Point.class

 

DebugLog.class

 

如果所有路径都寻址的话,最终在寻址到12895条路径,java的new 的对象太多。heap空间不足。

解决方案路径12895--size859715: 344825015317260242205


Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
    at intel.life.MazeOfLife.ruleScanCheck(MazeOfLife.java:357)
    at intel.life.MazeOfLife.doSearch(MazeOfLife.java:183)
    at intel.life.MazeOfLife.main(MazeOfLife.java:66)

内存资源不足了。

下面开始实现多线程的寻址。

期待......

intel2011多线程编程大赛之一Game Of Life 最优寻址多线程

2011/05/19Game Of Life 实现最优寻址之二多线程 解决方案路径?2个: 5026146555 5084164555 寻址用时:31ms 有时可能出现少一个的解的情况。这是因为...
  • thinkingall
  • thinkingall
  • 2011-05-13 12:46:00
  • 705

intel2011多线程编程大赛之二 K-对单线程

intel2011多线程编程大赛之二 K-对单线程
  • thinkingall
  • thinkingall
  • 2011-05-19 23:45:00
  • 483

LeetCode- 289. Game of Life - 思路详解-C++

假设有一个大小为m*n的板子,有m行,n列个细胞。每个细胞有一个初始的状态,死亡或者存活。每个细胞和它的邻居。垂直,水平以及对角线。按照规则互动,计算下一状态。...
  • SJWL2012
  • SJWL2012
  • 2017-01-11 16:14:07
  • 786

【LeetCode】Game of Life

Game of Life My Submissions Question Solution  Total Accepted: 3524 Total Submissions: 11205 Diffi...
  • u013027996
  • u013027996
  • 2015-10-14 10:48:39
  • 1758

[leetcode] 289. Game of Life 解题报告

题目链接: https://leetcode.com/problems/game-of-life/ According to the Wikipedia's article: "The Ga...
  • qq508618087
  • qq508618087
  • 2016-05-09 11:46:58
  • 1286

leetcode笔记:Game of Life

根据维基百科条目 Conway's Game of Life(康威生命游戏),康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。...
  • liyuefeilong
  • liyuefeilong
  • 2016-02-18 00:06:18
  • 1749

[leetcode-289]Game of Life(java)

问题描述:分析:这道题起初自己搞复杂了,我原先以为是求最后的稳态,即一个状态再跳转到另外一个状态时,两个矩阵是一样的。但是有个测试用例是: 0 0 0 0 0 0 0 1 0 0 0 0 1 0...
  • zdavb
  • zdavb
  • 2015-10-04 11:22:25
  • 1573

LeetCode -- Game of Life

LeetCode -- Game of Life
  • csharp25
  • csharp25
  • 2015-11-16 18:16:20
  • 1049

Conway’s Game of Life中看C++SSE2并行化计算

一、Conway’s Game of Life描述 康威生命游戏(英语:Conway's Game of Life),又称康威生命棋,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。   ...
  • sinat_34463016
  • sinat_34463016
  • 2017-01-08 16:20:52
  • 541

[LeetCode] Game of Life

According to the Wikipedia’s article: “The Game of Life, also known simply as Life, is a cellular au...
  • u011331383
  • u011331383
  • 2015-11-05 22:02:45
  • 1316
收藏助手
不良信息举报
您举报文章: intel2011多线程编程大赛之一Game Of Life 最优寻址单线程
举报原因:
原因补充:

(最多只允许输入30个字)