问题列表 - 第35774页

从圆圈中移除每个"第k个"人.找到最后剩下的人

作为最近的工作申请的一部分,我被要求为这个问题编写解决方案.

鉴于,

  • n =站成一圈的人数.
  • k =每次计算的人数

每个人都有一个唯一的(递增的)id.从第一个人(最低身份证)开始,他们从1到k开始计数.

然后移除k处的人并且圆圈闭合.下一个剩余的人(在被淘汰的人之后)恢复计数为1.这个过程重复,直到只剩下一个人为胜者.

解决方案必须提供:

  • 每个人的ID按照他们从圈子中删除的顺序
  • 胜利者的身份.

性能限制:

  • 使用尽可能少的内存.
  • 使解决方案尽可能快地运行.

我记得多年前在我的CS课程中做过类似的事情,但在这次测试时无法回想起细节.我现在意识到这是一个众所周知的经典问题,有多种解决方案.(我不会提到它的名字,因为有些人可能只是'维基百科'的答案).

我已经提交了我的解决方案,所以我绝对不会找人帮我回答.如果其他人提供了一些答案,我会稍后提供一次.

我提出这个问题的主要目的是看看我的解决方案在满足要求和约束条件下与其他解决方案的比较.

(请仔细注意要求,因为我认为它们可能会使某些"经典"解决方案失效.)

language-agnostic josephus

12
推荐指数
2
解决办法
8893
查看次数

是否可以使用java代码监控文件夹?


有没有人知道如何使用java监控文件夹?或者任何人都可以给我一个指示,我怎么能开始这个.这是我的想法.

启动一个线程来扫描文件夹更改,这可能是创建,删除,更新此文件夹中的文件或其他事情发生,如上次更新.
但在这种情况下,你必须控制线程循环.如果这个线程循环不能很好地控制,那么它将浪费cpu并可能导致致命的问题.

或者,是否有任何框架或一些演示代码来执行此操作?希望我们能找到更好的方法来做到这一点.非常感谢.

java monitoring

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

.RGS文件是如何工作的

在.rgs文件中,有一些注册表信息,我想知道.rgs文件中的信息如何添加到regetry中?

我有一个项目AAA,它将生成文件AAA.DLL,并有一个文件xxx.rgs包含注册表信息,并建立AAA.DLL,然后它将部署到另一台机器B,所以我不不知道如何在机器B上添加注册信息,我是否需要使用regsvr32命令注册AAA.dll?

com registry atl rgs

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

c ++工厂和铸造问题

我有一个项目,我有很多相关的Info类,我正在考虑通过使用AbstractInfo类和一堆派生类来构建层次结构,根据需要覆盖AbstractInfo的实现.然而事实证明,在C++中使用AbstractInfo类然后创建一个派生对象并不那么简单.(见这个问题,评论最后的答案)

我打算创建一个工厂类,它创建一个Info对象并始终返回一个AbstractInfo对象.我从C#中知道你可以用接口做到这一点,但是在C++中看起来有些不同.

向下铸造变得复杂,似乎容易出错.

有没有人对我的问题有更好的建议?

c++ polymorphism factory casting

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

如何在Cocoa应用程序中包含OpenCV?

当我使用'命令行工具'c ++ stdc ++模板创建一个xCode项目时,我能够包含和编译opencv头并运行一些代码.

但我想在'Cocoa Application'环境中使用OpenCV.使用该模板创建时,我在main.mm中包含OpenCV头时出现编译错误.(我已将main.m更改为main.mm,'// NSApplicationMain(argc,(const char**)argv);'已注释掉)

其中一个错误是:"只允许在函数内部使用语句表达式"

我想它的某种编译器版本错误,但是当我比较项目构建设置时,我找不到差异.

你有什么想法/专业知识吗?

xcode cocoa opencv

7
推荐指数
2
解决办法
7761
查看次数

差异b/w Objective C的自我和C++是什么?

谁能说出客观C的自我和C++这个指针之间的区别?

c++ objective-c

10
推荐指数
2
解决办法
7087
查看次数

如何使用javascript显示KML文件

如何使用javascript显示谷歌地球(KML)文件.

谢谢

google-maps

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

运行没有管理员权限的Visual Studio

我们使用XP Pro工作站,并使用Visual Studio 2008和2010针对本地IIS和SQL Express实例开发winforms,Web和Web服务.

我们目前在主机帐户上拥有本地管理员权限.建议是转到我们的amin登录的低权限帐户,但是要拥有另一个具有本地管理员权限的本地帐户,然后我们可以根据需要提升这些权限.

在此设置下是否存在开发和调试问题会影响开发人员的工作效率?

visual-studio admin-rights

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

如何间接引用grails GSP模型变量,例如通过.get(...)

我正在使用GSP发送基于MailService插件的电子邮件.sendMail关闭传递(以及其他)body(view:..., model:myModel)

我知道我只能${itemName}在GSP中使用myModel Map的每个项目.但是,由于我有时想动态地构建项目名称'item'+i,我需要有一些周围的方法来访问变量.

我已经尝试了${model.get('item'+i),${params.get('item'+i)但是,模型为null,params是一个空的Map.我也试过了pageScope,但是虽然我可以访问一个项目,但我${pageScope.itemName无法使用,${pageScope.get('item'+i)}因为pageScope不是Map.

可能有多种解决方案可以解决这个问题; 我很高兴一个简单的;-).我看到的一个解决方案是将myModel作为唯一参数传递,然后始终使用myModel.get(...),但这意味着我必须更改所有现有的GSP以始终引用myModel而不是直接访问项目(具有固定名称); 所以如果有一种方法我不必改变传递给GSP的模型,这将是我的最爱.

如果有人也可以在这种情况下对模型和参数的区别说几句话,那么这将是另外有用的!

grails model map params gsp

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

在Android Java代码中使用泛型

我是Java的新手,所以我不确定这是否可行.基本上我需要将文件反序列化为给定类型的对象.基本上该方法将执行此操作:

FileInputStream fis = new FileInputStream(filename);
    ObjectInputStream in = new ObjectInputStream(fis);
    MyClass newObject = (MyClass)in.readObject();
    in.close();
    return newObject;
Run Code Online (Sandbox Code Playgroud)

我希望这个方法是通用的,因此我可以告诉它我想要in.readObject()将其输出转换为什么类型,并返回它.

希望这是有道理的...然后再说一遍,我可能没有正确理解泛型,这实际上是不可能的,或者是可取的.

感谢:D.

java generics serialization android

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