问题列表 - 第38944页

Python - 加速星寻路算法

我编写了我的第一个稍微复杂的算法,即A Star Pathfinding算法的实现.我遵循了一些关于实现图形的Python.org建议,因此字典包含每个节点都链接的所有节点.现在,因为这是游戏的全部,每个节点实际上只是节点网格中的一个区块,因此我如何计算启发式和偶尔引用它们.

感谢timeit我知道我可以成功运行这个功能一秒钟一百多次.可以理解这让我有点不安,这是没有任何其他'游戏的东西'继续下去,如图形或计算游戏逻辑.所以我很想知道你们中是否有人可以加速我的算法,我完全不熟悉Cython或者它的亲属,我不能编写一行C.

没有更多的漫步,这是我的A Star功能.

def aStar(self, graph, current, end):
    openList = []
    closedList = []
    path = []

    def retracePath(c):
        path.insert(0,c)
        if c.parent == None:
            return
        retracePath(c.parent)

    openList.append(current)
    while len(openList) is not 0:
        current = min(openList, key=lambda inst:inst.H)
        if current == end:
            return retracePath(current)
        openList.remove(current)
        closedList.append(current)
        for tile in graph[current]:
            if tile not in closedList:
                tile.H = (abs(end.x-tile.x)+abs(end.y-tile.y))*10 
                if tile not in openList:
                    openList.append(tile)
                tile.parent = current
    return path
Run Code Online (Sandbox Code Playgroud)

python algorithm performance a-star

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

RSA和素发生器算法

好吧,我对RSA数学运算的理解可能不会那么深,所以如果这是愚蠢的话,请随意拍我的头:

要生成私钥,我们需要两个随机的大素数.没有算法可以精确有效地做到这一点,但是有些算法可以生成大数字,这些数字具有99.99999 ...(数十亿9s)... 999%的概率.

我的问题是:如果通过一个惊人的运气,当你生成你的密钥时,素数生成算法产生了一个非素数会发生什么?这对于使用这个不幸的密钥的软件有何影响?

编辑:我知道其他因素更可能是这个问题的不良结果来源; 这只是纯粹的书呆子数学好奇心.

primes cryptography rsa pki

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

从线程模型转换为actor

试图了解如何用演员而不是线程来思考.我对以下用例感到有些困惑:

考虑一个系统,该系统具有创建工作的生产者流程(例如,通过从文件读取数据),以及消耗工作的许多工作流程(例如,通过解析数据并将其写入数据库).工作生产和消费的速度可能不同,系统应保持稳健.例如,如果工人无法跟上,生产者应该检测到这一点并最终减速或等待.

使用线程很容易实现:

val producer:Iterator[Work] = createProducer()
val queue = new LinkedBlockingQueue[Work](QUEUE_SIZE)
val workers = (0 until NUM_WORKERS) map { i =>
  new Thread() { 
    override def run() = {
      while (true) {
        try {
          // take next unit of work, waiting if necessary
          val work = queue.take()
          process(work)
        }
        catch {
          case e:InterruptedException => return
        }
      }
    }
  }
}

// start the workers
workers.foreach(_.start())

while (producer.hasNext) {
  val work = producer.next()
  // add new unit of work, waiting …
Run Code Online (Sandbox Code Playgroud)

concurrency refactoring scala actor

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

如何通过telnet发送回车?

我正在使用Ubuntu telnet客户端.我试图通过我所做的telnet连接发送2行.

例如:

> telnet en.wikipedia.org 80
  GET /wiki/Main_Page http/1.1   <CR>                            // line 1
  Host: en.wikipedia.org         <CR>                            // line 2
  <CR>
Run Code Online (Sandbox Code Playgroud)

其中CR代表回车.问题是在键入第1行,按CR后,该行将通过telnet连接发送.之后我无法立即发送第2行.

有人可以帮忙吗?

console client tcp telnet

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

Jquery - 按ID设置选择列表选项

我觉得这不应该是这么复杂,但我确信我错过了一些微不足道的东西.感谢任何可以提供帮助的人!

XSL:

<select id="mySelectList">
  <option id="1" description="Blue" />
  <option id="2" description="Black" />
  <option id="3" description="Green" />
</select>
Run Code Online (Sandbox Code Playgroud)

JS:

$("#mySelectList option[id='1']").attr("selected", "selected");
Run Code Online (Sandbox Code Playgroud)

编辑:修正我的选择每个尼克的回应.

jquery

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

css中的类与ID(混淆)

我知道我可能会问其他人曾经问过同样的问题,但我真的很困惑何时使用ID和类.我已经在Google上搜索过,并在此处阅读了有关Stackoverflow的一些已发布的问题,但仍有疑问.我知道ID只能在一个页面中使用一次,而类可以在一个类中使用多个

下面是我练习的CSS样式表:

html,body{
    padding:0px;
    margin:0px;
    height:100%;
    background-color:#E9E9E9;
}
.infoBoxPad{
    background-color:#DFDFDF;
    width:990px;
    height:19px;
    border:solid thin #CCC;
    margin:auto;
    display:block;
}
#info1{
    float:left;
    width:125px;
    height:16px;
    line-height:15px;
    border-right:thin solid #999;
    padding-left:20px;
    padding-right:20px;
    display:block;
}
#info2{
    float:left;
    width:236px;
    height:15px;
    line-height:15px;
    border-right:thin solid #999;
    padding-left:20px;
    padding-right:20px;
    display:block;
}
#info2-link{
    font-family:Arial, Helvetica, sans-serif;
    font-size:12px;
    color:#000;
    margin-left:11px;
    margin-right:11px;
    float:left;
    text-decoration:none;
}
#info2-link:hover{
    text-decoration:underline;
    color:#03F;
}
#info3{
    float:left;
    width:183px;
    height:16px;
    line-height:15px;
    padding-left:20px;
    padding-right:20px;
    display:block;
}
#info3-link{
    font-family:Arial, Helvetica, sans-serif;
    font-size:12px;
    color:#000;
    margin-right:15px;
    float:left;
    text-decoration:none;
}
#info3-link:hover{
    text-decoration:underline;
    color:#03F;
} …
Run Code Online (Sandbox Code Playgroud)

html css

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

C头文件中的字符串

我的头文件如下:

#include <iostream>
#include <string>
#include <windows.h>
#include <math.h>

//using namespace std;

std::string StringMultiply(string Str, int Mult)
{
    std::string Return;

    for (int Index = 0; Index <= Mult; Index++)
    {
        Return += Str;
    }

    return Return;
}
Run Code Online (Sandbox Code Playgroud)

编译它会产生大量错误,其中大部分都与缺少string数据类型有关.取消注释该using namespace std;行修复了它,但我被告知这是头文件中的错误做法.

c++ string namespaces header std

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

DotNumerics,AlgLib,dnAnalytics,Math.net,F#for Numerics,Mtxvec?

我一直在疯狂地搜索谷歌和Stack Overflow,并且还没有找到任何最近的,完全相关的信息来回答以下问题:什么是最好的C#/ F#/ .NET数学库(特别是那些包装或实现的与Lapack等功能相同)?

我看到的Stack Overflow上最好的帖子之一是:https://stackoverflow.com/questions/3227647/open-source-math-library-for-f

该帖子和其他以前的帖子没有充分回答我的问题的原因是没有给出用户体验与各种图书馆的系统比较.

我对以下库(在实际使用中)如何完全实现Lapack(或一组广泛的功能等效线性代数)感兴趣; 而且,我很好奇他们相对于彼此的表现,特别是在非常大的矩阵上.另外,我想听听其他人利用各种图书馆的经验:困难,易用性等.

下面是"免费"/开源/价格实惠的.NET/F#/ C#数学库的综合列表 - 据我所知 - 它具有线性代数功能集.如果Stack Overflow上的社区能够通过以下库获得任何经验,我将非常感激:

我对于Numerics的F#感兴趣(因为我正在使用F#),但我很难确定各种库的优缺点.比如,哪些功能缺失或包含在各种库中,以及它们的使用方式和执行情况.

DotNumerics似乎是在C#中全面实现Lapack,但我找不到任何人在任何地方分享他们的经验.Math.NET似乎最终可能是一个优秀的,全面的.NET数学库,但很难说它是多么活跃的项目,而且它似乎在当前阶段非常不稳定.Alglib已经说过一两次坚固,但我想听到更多关于它们的信息.我喜欢支持原生F#数字库的想法,但我不确定开发人员(Flying Frog Consultancy)是如何致力于为Numerics支持和开发F#...以及他们计划在1.0版本中包含哪些功能以及他们的目标日期是1.0版本.

.net math f# linear-algebra libraries

19
推荐指数
2
解决办法
5781
查看次数

使用InstrumentationTestCase的自定义应用程序

我有一个ActivityInstrumentationTestCase2(它是InstrumentationTestCase的子类).运行我的测试用例时,我需要使用自定义TestApplication对象启动我的活动,因为此TestApplication对象具有我的测试所需的一些配置.

但是,我没有看到自定义ActivityInstrumentationTestCase2测试用例以使用测试Application对象的方法.有办法吗?

testing android

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

专门为一种类型的模板类成员函数

我有一个模板类,它有很多功能,但本质上是一个矢量类.我想为bool类型添加一个函数.

#include <vector>
template <typename T>
class reflected{
    private:
        T*dev_;
        T*host_;
        ar_size size;
        reflected<T>& operator=(reflected<T>& rhs);//do not impliment.  assign not allowed.
        reflected( reflected<T>& old);  //do not impliment. Copy not allowed.
    public:
        reflected():size(0L),dev_(NULL),host_(NULL){}
        reflected(ar_size n):size(n),dev_(NULL),host_(NULL){init();}
        reflected(const T*x,ar_size n):size(n),dev_(NULL),host_(NULL){init();set(x);}
        ~reflected();
        void init();
        void init(ar_size n);
        void init(const T*x,ar_size n);
        void set(const T * x);
        void setat(ar_index i, T x);
        const T getat(ar_size i);
        const T * devPtr();
        const T operator [](const ar_index i);
        ar_size length(){return size;}
};
Run Code Online (Sandbox Code Playgroud)

我想vector<ar_index> reflected<bool>::which()在反射类的特殊情况下添加一个函数,这是唯一有意义的情况.做这个的最好方式是什么.编译器似乎不喜欢添加which()来反映并仅为bool定义它.

c++ templates template-specialization

4
推荐指数
2
解决办法
2012
查看次数