小编Rok*_*sel的帖子

对heapsort的直观理解?

在学校我们正在学习Java中的排序算法,而我的作业是Heap Sort.我做了我的阅读,我试图尽可能多地发现,但似乎我无法掌握这个概念.

我不是要求你给我写一个Java程序,如果你可以像Heap Sort那样简单地向我解释.

java sorting algorithm heapsort

42
推荐指数
2
解决办法
2万
查看次数

教堂中的正交递归对分(Barnes-Hut算法)

我正在Chapel中实现Barnes-Hut n体仿真的分布式版本。我已经实现了GitHub上可用的顺序和共享内存版本。

我正在遵循此处概述的算法(第7章):

  1. 执行正交递归二等分并分配主体,以使每个过程的工作量相等
  2. 在每个过程上构造本地必不可少的树
  3. 计算力量和推进机构

我对如何在C / MPI中实现MPI_Allreduce用于二等分和简单消息传递以在进程之间进行通信(用于主体传输)有一个很好的想法。这也是MPI_Comm_split一个非常方便的功能,可让我在ORB的每个步骤中拆分进程。

我在使用Chapel提供的并行/分布式结构执行ORB时遇到了一些麻烦。我需要某种方式来汇总(减少)跨流程(在Chapel中的语言环境)的工作,将流程分为多个组,并进行流程间的通信以转移主体。

对于在教堂中如何实施此建议,我将不胜感激。如果另一种方法对Chapel更好,那也很好。

parallel-processing chapel

5
推荐指数
1
解决办法
226
查看次数

Java中的家庭作业.找到连续五位数的最大乘积

我们已经开始在学校学习Java,我们已经做了一些功课.我已经成功完成了5分中的4分,但最后一分是真正的痛苦.

基本上:编写一个程序,找到(在1000个长数字中)五个连续数字的最大乘积.

这是http://pastebin.com/PFgL6jcM的数字

你有任何想法如何解决这个问题?

如果这是不明确的指示,请通知我,并会再次向您解释.

java algorithm

1
推荐指数
1
解决办法
2000
查看次数