呵呵,算法问题又是(100分)

  • 主题发起人 主题发起人 songjunjie
  • 开始时间 开始时间
S

songjunjie

Unregistered / Unconfirmed
GUEST, unregistred user!
N个硬币(N〉10)全正面向上,一次翻5枚,怎样全翻为反面
要求用图的解法
用余数解法可解,但可能不是最优,简单叙述如下:
余1,翻5个,成4个正面,用2个正面3个反面翻,剩5个正面,结束;
余2,翻1个正面4个反面,剩5个正面,结束;
余4,用2个正面3个反面翻,剩5个正面,结束;
余3,翻5个,成2个正面,翻1个正面4个反面,剩5个正面,结束;
另有200分,如果在周四以前有答案
http://www.delphibbs.com/delphibbs/dispq.asp?lid=3617280
 
哈哈,看者众,出手者少啊
其实不在分多少,而在一个心情
各位,该出手时就出手吧
 
很想帮忙
可惜能力有限
 
你的算法已经是最优的,这个没有更优的算法了。
----------------
总结一下你的解法,到最后有两条路可走,最后就看要走那条路,从那里开始了:
1:余1正--(翻1正4反)--》余4正--(翻2正3反)--》余5正--》翻5正(结束)
2:余3正--(翻3正2反)--》余2正--(翻1正4反)--》余5正--》翻5正(结束)
 
完全不明白你問什麼[:(]
 
同意 qqjm 的说法[:)]
 
对5取模,得到余数
然后按照你的结论使用分支来做
我觉得这已经是最简单的方法了
 
不是最优地...
余1的情况,不应该出现,剩6个的时候,翻3个正和2个反,得到2个正和剩下的3个正翻

唉,貌似这分要浪费啊
 
没有更好的算法吗?
 
俺还没想到[:D]
 
接受答案了.
 
后退
顶部