12
返回列表 发新帖
楼主: 〇〇

欧拉计划750:最优叠牌法

[复制链接]
论坛徽章:
520
奥运会纪念徽章:垒球
日期:2008-09-15 01:28:12生肖徽章2007版:鸡
日期:2008-11-17 23:40:58生肖徽章2007版:马
日期:2008-11-18 05:09:48数据库板块每日发贴之星
日期:2008-11-29 01:01:02数据库板块每日发贴之星
日期:2008-12-05 01:01:03生肖徽章2007版:虎
日期:2008-12-10 07:47:462009新春纪念徽章
日期:2009-01-04 14:52:28数据库板块每日发贴之星
日期:2009-02-08 01:01:03生肖徽章2007版:蛇
日期:2009-03-09 22:18:532009日食纪念
日期:2009-07-22 09:30:00
11#
发表于 2021-6-9 21:57 | 只看该作者
这个看起来是适用动态规划算法的题,我觉得公式是推不出来的。

使用道具 举报

回复
论坛徽章:
0
12#
发表于 2021-6-10 02:32 来自手机 | 只看该作者
Here is the given 6 card.  If place all related values in 6x6 boxes like: row1 (0,4,5,2,1,3) row2 (-,0,1,2,3,1), row3 (-,-,0,3,4,2) row4 (-,-,-,0,1,1) row5 (-,-,-,-,0,2) row6 (-,-,-,-,-,0).  How to choose step 1?  It is not so obvious for this given one.  But if doing the same for 123456 the pattern is quit clear.  Then compare the easy one with 123654 the pattern still the same (although some steps can be switched the minimum value keeps the same).  By quickly checking some 4 cards settings, found no exceptions.  The rule is, eg for step 1, add up all corresponding same row/col values and then minus the chosen diagonal box value, the highest one should be chosen to move in that step.  If there are more than one highest values any corresponding move can not chosen which does not change the final result (meaning there exists different move sequences to lead to the same minimum value).  The SQL for the process is simple with reclusively determining sum values in each step until the last diagonal box is processed.  But keep in mind after each step the corresponding box (row/col) values need to be excluded.  If anyone is interested please try it out.  It should perform fast to see up to which N number this rule holds.  Until then one can only think what is it’s deeper meaning in math and how it may be related to the shown math part in specific given eamples.

使用道具 举报

回复

您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

TOP技术积分榜 社区积分榜 徽章 团队 统计 知识索引树 积分竞拍 文本模式 帮助
  ITPUB首页 | ITPUB论坛 | 数据库技术 | 企业信息化 | 开发技术 | 微软技术 | 软件工程与项目管理 | IBM技术园地 | 行业纵向讨论 | IT招聘 | IT文档
  ChinaUnix | ChinaUnix博客 | ChinaUnix论坛
CopyRight 1999-2011 itpub.net All Right Reserved. 北京盛拓优讯信息技术有限公司版权所有 联系我们 未成年人举报专区 
京ICP备16024965号-8  北京市公安局海淀分局网监中心备案编号:11010802021510 广播电视节目制作经营许可证:编号(京)字第1149号
  
快速回复 返回顶部 返回列表