标签: variable-assignment

尼姆游戏问题

好吧,我必须制作一个nim游戏并尝试找到总是通过以下nim游戏获胜的策略:

21场比赛,每场比赛1和2每场比赛需要1,2,3,4或5场比赛,并且一场比赛不能获得前一场比赛所需的相同数量的比赛.如果/当他们参加最后一场比赛时,电子竞技者将获胜.

我必须为此编程,但我甚至不明白是要开始.如何通过这种类型的nim游戏找到获胜策略?

编辑:

所以我认为当你仍然处于中间的7场比赛时你将永远获胜.另一个可以拿2-5,最多可以加7个.当另一个取1时,你拿3(另一个不能取3)然后必须选择1或2,在这种情况下你将获得一个并获胜.

然而,从21到7对我来说是一个难题,我无法弄清楚你如何能够永远成为7人.

编辑2:确定没有规则,你不能采取与以前的播放器相同,我认为这很简单.

你得到k = 5 + 1 = 6.然后你应该进行第一次移动,使得匹配剩下那么%6 = 0.所以在这种情况下先取3然后再填充其他玩家的移动到6但是在这种情况下不会起作用,因为其他玩家可以拿3,之后你不能拿3来填补6.所以有我的问题.有任何想法吗?

EDIT3:

好的,所以你说我可以强迫7场比赛.但是假设我对14-7比赛步骤采取相同的想法.(然后是另一个)

那么有两个场景:1:他拿到2-5然后我把它填满七个让7在那里我赢了.2:他拿1分,所以剩下13分.当我在(7-0)步骤中取3时,它变为10.然后他取5,我不能再拿5来完成,我会松开.

这就是问题所在,方案2在(7-0)步骤中没有问题.我该如何解决这个问题?

是的,解决方案:

顺便说一下,na speler 1意味着:在玩家1轮之后等(我是荷兰人).

替代文字

好的,所以我尝试了一些东西,我想我有解决方案.你必须先将1场比赛作为第一名球员.然后其他人可以参加2-5场比赛.你匹配(双关语)他的金额最多为7,所以你总共会有(21-1-7 =)13场比赛.然后又是玩家2的回合,并且有两种情况:玩家2需要1,2,4或者5场比赛,在这种情况下,您将获得尽可能多的匹配,左侧将有7个.(正如之前所说的那样,当你进行比赛时,剩下7分,你总会获胜).第二种情况是,玩家2需要3场比赛,在这种情况下,当轮到你时,中间有10场比赛.你不能拿3来制作7,因为你不能拿2倍相同的金额.所以你拿5分,剩下5分.玩家2然后可以'

这是我猜的解决方案.我不知何故来到它,因为我注意到了这一点:

正常Nim游戏与modulo等:

P2  1  2  3  4  5  
P1  5  4  3  2  1  
------------------
    6  6  6  6  6 
Run Code Online (Sandbox Code Playgroud)

但是你不能在这里做3,3所以这是骗子:

p2 1  2  3  4  5 
p1    5  4  3  2  1
---------------------
      7  7  7  7 
Run Code Online (Sandbox Code Playgroud)

所以你每次都可以做7次,1次是特例.我不知道为什么,但我直觉地把1作为起点,因为你觉得你需要主动控制对方的动作.(一个不能做两次1,所以另一个必须采取2-5,这使你控制)

无论如何,感谢所有的帮助.也为整个程序编写.我无法使用它,因为它不会编译为缺乏良好的Java技能:)我也想自己解决它.

无论如何,我看到这是一个维基,祝未来人们试图解决这个问题!

java variable-assignment

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

为此关键字分配结构值

我最近正在研究CancellationToken结构的内部结构并发现了一些奇怪的构造(更准确地说,是为this关键字赋值).

其构造函数之一的代码如下:

public CancellationToken( bool canceled )
{
    this = new CancellationToken();
    if ( canceled )
    {
        this.m_source = CancellationTokenSource.InternalGetStaticSource( canceled );
    }
}
Run Code Online (Sandbox Code Playgroud)

对this关键字赋值的行的含义是什么?

请注意,this类不能为关键字赋值- 出现错误Cannot assign to '<this>' because it is read-only.

c# constructor struct this variable-assignment

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

函数调用中的变量赋值

我继承了一个php代码库,其中包含函数调用中的一些变量赋值:

<?php
function some_func($foo, $state) {
  ....
}

some_func("random stuff", $state = true);
...
some_func("other stuff", $state = false);
...
?>
Run Code Online (Sandbox Code Playgroud)

我做了一些研究和一些测试,但我不知道这个代码在PHP中的定义行为是什么.

如何some_func()计算第二个参数的值?4state变量的内容(第一次调用时为true,第二次为false时为false)?或者它是分配的结果(即分配true/ false变量$state是否成功,所以some_func收到了true?

$state全局范围内变量的价值是多少?赋值的结果,即第一次调用后为true,第二次调用后为false?

php variable-assignment

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

是否在C/C++中定义了链接未定义的行为?

忽略变量的类型,表达式a=b=c是否已在C和C++中定义了行为?

如果是的话,任何人都可以给我官方证据,比如标准中的引号吗?

PS我搜索了链接的任务,但我得到的是关联性,但我没有在C99标准中找到任何关于它的文本.也许我做错了?希望有人能帮助我.

c c++ variable-assignment assignment-operator

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

为什么单个`=`在`if`语句中工作?

此代码作为示例提供,用于与devise和OmniAuth一起使用,它可以在我的项目中使用.

class User < ActiveRecord::Base
  def self.new_with_session(params, session)
    super.tap do |user|
      if data = session["devise.facebook_data"] && session["devise.facebook_data"]["extra"]["raw_info"]
        user.email = data["email"] if user.email.blank?
      end
    end
  end
end
Run Code Online (Sandbox Code Playgroud)

我不知道为什么它是一个单一的等号作为一个双等号,我认为这对于 - if陈述是必要的.我的IDE"intelliJ IDEA"同意我的担忧.

ruby variable-assignment

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

信任回报价值优化

你如何使用返回值优化?
是否有任何我可以信任现代编译器来使用优化的情况,或者我应该总是以安全的方式返回某种类型的指针/使用引用作为参数?

是否有任何已知的情况不能进行返回值优化?对我来说,返回值优化对于编译器来说相当容易.

c++ variable-assignment return-value-optimization

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

寻找最佳的在线分配算法

我正在寻找一个分配问题的解决方案,其中任务来自并且需要按顺序分配,但是您可以使任务等待最多K个周期.

在形式上,让一个有序的任务序列 aabbaba ...... 和一个有序的资源序列ABBABAA ......,系统可以使用一个侧面堆栈.其目的是,以匹配最一个(相应b任务)至甲(相应乙)资源.约束条件如下:每一期我的程序获取资源我,并将其分配到的任务.资源被分配给堆栈中的任务,或者继续按顺序从任务序列中读取.读取的每个任务可以立即分配给资源i,也可以放在堆栈中,如果它将在那里等待少于K个周期并且将被分配给它的匹配(a-> A,b-> B).

如果K = 0,则必须将第i个任务分配给第i个资源,这非常糟糕.如果K> 0,那么使用贪婪算法可以做得更好.什么是最佳解决方案?

澄清:

通过置换m表示赋值,其中m(i)= j表示资源j被分配给任务i.如果没有堆栈m(i)= i.当有一个堆栈任务可以被分配出去的顺序,但如果一个任务晚于我比放在堆栈我必须分配下列操作之一ķ资源.也就是说,转让是合法的,如果所有的任务我:

m(i)<= Min {m(i')st i'> i} + K.

我正在寻找能够在满足约束的所有分配中找到具有最小量的未命中分配(aB或bA)的分配的算法.

algorithm combinatorics variable-assignment

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

需要配对算法 - 基于匈牙利语?

匈牙利语或Kuhn-Munkres算法(这里的良好描述)将来自两组(分别为n和m个对象,n> = m)的对象配对,使得配对对象之间的总体"差异"(或分配的"成本")最小.算法的一个特征并不适合我:它只进行详尽的配对,因为它会将所有 m个物体与n个物体配对.取而代之的是,我希望能够创建任意数量 k对(k <= m),总体成本最低.例如,有一个50x30的输入成本矩阵; Kuhn-Munkres将最佳地创造30对.虽然我需要只有20对才能最佳地创建.

可以对匈牙利算法进行任何修改,或者可能是另一个算法吗?我非常感谢你的回答.

algorithm graph variable-assignment

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

Javascript的赋值操作是复制引用?

基本的例子:

var b = 10;
var c = b;
b++;
console.log(b,c);

>> 11 10
Run Code Online (Sandbox Code Playgroud)

c看起来像是副本b.

但在另一个案例中:

var x = {};
var y = x;
x.abc = 10;
console.log(x.abc, y.abc);

>> 10 10
Run Code Online (Sandbox Code Playgroud)

为什么y不是副本x,而是指向同一实例的引用x指向?

此外,我猜测b++创建了另一个实例,因此b指向新实例但c指向旧实例.然而...

var u = 10;
setTimeout(function() {
  console.log(u);
}, 10000)
u++;

>> 11
Run Code Online (Sandbox Code Playgroud)

如果u++创建一个新实例,那么u匿名函数里面应该指向旧的u,不应该吗?

javascript reference variable-assignment

6
推荐指数
3
解决办法
3023
查看次数

来自变量的JS默认参数值:为什么必须标识符不同?

指定使用变量名称相同的默认值扔引用错误:

var a = 'adef';
var x = (a=a) => console.log(a);
x();
=> "ReferenceError: a is not defined"
Run Code Online (Sandbox Code Playgroud)

但这很好:

var other = 'otherdef';
var x = (a=other) => console.log(a);
x();
=> "otherdef"
Run Code Online (Sandbox Code Playgroud)

我的假设是,价值a在外部范围将被分配到新的范围.

我已经尝试使用const代替var,和class/ function代替箭头功能,但结果总是相同的(在铬63和节点6测试).

我有一种感觉的问题是,a在分配过程中"升起"等分配指的是新的"A"(其存在,但未定义)...

javascript variable-assignment ecmascript-6

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