3.2w+
社区成员
- 全部
- 问答
看看这个题目有没有一种策略求解?
在一个5×5的方格里，每个方格分别可以写下1～4任意一个数字，条件是：
一，“1”可以填在任意格内
二，填写“2”的一格的邻边格至少要有一格填写数字是“1”
三，填写“3”的一格的邻边格至少要有一格填写数字是“1”，至少要有一格数字填写是“2”
四，填写“4”的一格的邻边格至少要有一格填写数字是“1”，至少要有一格数字填写是“2”，至少要有一格数字是“3”
求：如何填写满所有的二十五格，可将格内数值之和求得最大值？
注：斜边格不算
一，“1”可以填在任意格内
二，填写“2”的一格的邻边格至少要有一格填写数字是“1”
三，填写“3”的一格的邻边格至少要有一格填写数字是“1”，至少要有一格数字填写是“2”
四，填写“4”的一格的邻边格至少要有一格填写数字是“1”，至少要有一格数字填写是“2”，至少要有一格数字是“3”
求：如何填写满所有的二十五格，可将格内数值之和求得最大值？
注：斜边格不算
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
xibeitianlang 2008-04-25
又把4写成5了，4的个数4~7。
xibeitianlang 2008-04-25
2 1 2 1 2
4 3 4 3 4
1 2 1 2 1
4 3 4 3 4
2 1 2 1 2
人工找到的可行解，总和为59。重新调整穷举策略，1的个数7~9；2的个数7~9；3的个数4~7；5的个数4~7。
4 3 4 3 4
1 2 1 2 1
4 3 4 3 4
2 1 2 1 2
人工找到的可行解，总和为59。重新调整穷举策略，1的个数7~9；2的个数7~9；3的个数4~7；5的个数4~7。
xibeitianlang 2008-04-24
求最优解，首先要求出所有可行解，即所有满足规则的解。
一、规则演绎，除了1以外，其他2、3、4的邻边格必须有1，所以1的分布必须能覆盖全盘；
二、选择好1以后，在剩下的空格中，2可以任意摆放，而3、4的邻边格中必须有2，所以2的分布必须能覆盖除1以外剩余的所有格；
三、1、2排好后，3可以放在剩下的任意一格，而4的邻边格必须有3，所以3要覆盖除1、2以外的所有格；
四、1、2、3排好后，用4填充剩余空格，即得到一个可行解；
五、穷举所有的可行解，计算数值之和，选择最大值即为所求，答案可能有几组最优解。
六、穷举策略，由于求最大值，所以1要尽量少，当1的数目达到10个时，还有15格空格，按2、3、4平均5个算，总和为55不可能超过4楼的58得到最优解，因此1的个数在10以内，为了保险起见可考虑1的个数为7..10；同理2的个数为6..9；3的个数为5..8；4的个数为4..7。由于规则的约束5的个数应尽量多，但绝对到不了8个。这样搜索的范围将会大大缩小，以上建议，希望编程者考虑。
一、规则演绎，除了1以外，其他2、3、4的邻边格必须有1，所以1的分布必须能覆盖全盘；
二、选择好1以后，在剩下的空格中，2可以任意摆放，而3、4的邻边格中必须有2，所以2的分布必须能覆盖除1以外剩余的所有格；
三、1、2排好后，3可以放在剩下的任意一格，而4的邻边格必须有3，所以3要覆盖除1、2以外的所有格；
四、1、2、3排好后，用4填充剩余空格，即得到一个可行解；
五、穷举所有的可行解，计算数值之和，选择最大值即为所求，答案可能有几组最优解。
六、穷举策略，由于求最大值，所以1要尽量少，当1的数目达到10个时，还有15格空格，按2、3、4平均5个算，总和为55不可能超过4楼的58得到最优解，因此1的个数在10以内，为了保险起见可考虑1的个数为7..10；同理2的个数为6..9；3的个数为5..8；4的个数为4..7。由于规则的约束5的个数应尽量多，但绝对到不了8个。这样搜索的范围将会大大缩小，以上建议，希望编程者考虑。
arong1234 2008-04-23
基本思路：如果一条路径是最优的，则中间的每段路径都是最优的
我首先想到能排成的九宫，这样中间一个4最大的利用了1，2，3
1 4 2
4 4 4
x 4 3
由于左、右侧中间的一个4周围需要3个数，因此它不能在边上，因此这个9宫应该在5x5方格正中间
为了最大利用4，我们设置x=4得到
1 4 2
4 4 4
4 4 3
最上一排应该是24341才能最大
2 4 3 4 1
1 4 2
4 4 4
4 4 3
左侧排入2个4则无法求解，我们放入1个4,2个3，最后得到
2 4 3 4 1
4 1 4 2 3
3 4 4 4 4
2 4 4 3 1
3 1 4 2 3
希望各位有更好的解
我首先想到能排成的九宫，这样中间一个4最大的利用了1，2，3
1 4 2
4 4 4
x 4 3
由于左、右侧中间的一个4周围需要3个数，因此它不能在边上，因此这个9宫应该在5x5方格正中间
为了最大利用4，我们设置x=4得到
1 4 2
4 4 4
4 4 3
最上一排应该是24341才能最大
2 4 3 4 1
1 4 2
4 4 4
4 4 3
左侧排入2个4则无法求解，我们放入1个4,2个3，最后得到
2 4 3 4 1
4 1 4 2 3
3 4 4 4 4
2 4 4 3 1
3 1 4 2 3
希望各位有更好的解
arong1234 2008-04-23
基本思路：如果一条路径是最优的，则中间的每段路径都是最优的
我首先想到能排成的九宫，这样中间一个4最大的利用了1，2，3
1 4 2
4 4 4
x 4 3
由于左、右侧中间的一个4周围需要3个数，因此它不能在边上，因此这个9宫应该在5x5方格正中间
为了最大利用4，我们设置x=4得到
1 4 2
4 4 4
4 4 3
最上一排应该是24341才能最大
2 4 3 4 1
1 4 2
4 4 4
4 4 3
左侧排入2个4则无法求解，我们放入1个4,2个3，最后得到
2 4 3 4 1
4 1 4 2 3
3 4 4 4 4
2 4 4 3 1
3 1 4 2 3
希望各位有更好的解
我首先想到能排成的九宫，这样中间一个4最大的利用了1，2，3
1 4 2
4 4 4
x 4 3
由于左、右侧中间的一个4周围需要3个数，因此它不能在边上，因此这个9宫应该在5x5方格正中间
为了最大利用4，我们设置x=4得到
1 4 2
4 4 4
4 4 3
最上一排应该是24341才能最大
2 4 3 4 1
1 4 2
4 4 4
4 4 3
左侧排入2个4则无法求解，我们放入1个4,2个3，最后得到
2 4 3 4 1
4 1 4 2 3
3 4 4 4 4
2 4 4 3 1
3 1 4 2 3
希望各位有更好的解
arong1234 2008-04-23
那要5^25=大概3*10^17运算，假定每秒算一个，需要9*10^9年
快一点，假定1微妙算一个，需要9000年
[Quote=引用 6 楼 jzh2004 的回复:]
穷举法,从某一格开始放,计算放入数字总和,取最大值
[/Quote]
快一点，假定1微妙算一个，需要9000年
[Quote=引用 6 楼 jzh2004 的回复:]
穷举法,从某一格开始放,计算放入数字总和,取最大值
[/Quote]
沪php攻城师 2008-04-23
[Quote=引用 9 楼 arong1234 的回复:]
基本思路：如果一条路径是最优的，则中间的每段路径都是最优的
我首先想到能排成的九宫，这样中间一个4最大的利用了1，2，3
1 4 2
4 4 4
x 4 3
由于左、右侧中间的一个4周围需要3个数，因此它不能在边上，因此这个9宫应该在5x5方格正中间
为了最大利用4，我们设置x=4得到
1 4 2
4 4 4
4 4 3
最上一排应该是24341才能最大
2 4 3 4 1
1 4 2
4 4 4
4 4 3
左侧排入2个4则无法求…
[/Quote]
你的答案中间一个4边上全是4,而且你这个是人工算出来的,你要计算机执行的话要写个算法,结果还是不停递归穷举
基本思路：如果一条路径是最优的，则中间的每段路径都是最优的
我首先想到能排成的九宫，这样中间一个4最大的利用了1，2，3
1 4 2
4 4 4
x 4 3
由于左、右侧中间的一个4周围需要3个数，因此它不能在边上，因此这个9宫应该在5x5方格正中间
为了最大利用4，我们设置x=4得到
1 4 2
4 4 4
4 4 3
最上一排应该是24341才能最大
2 4 3 4 1
1 4 2
4 4 4
4 4 3
左侧排入2个4则无法求…
[/Quote]
你的答案中间一个4边上全是4,而且你这个是人工算出来的,你要计算机执行的话要写个算法,结果还是不停递归穷举
沪php攻城师 2008-04-23
[Quote=引用 7 楼 arong1234 的回复:]
那要5^25=大概3*10^17运算，假定每秒算一个，需要9*10^9年
快一点，假定1微妙算一个，需要9000年
引用 6 楼 jzh2004 的回复:
穷举法,从某一格开始放,计算放入数字总和,取最大值
[/Quote]
有这么多吗?你就不算限定条件了?不是没有条件的穷举!
那要5^25=大概3*10^17运算，假定每秒算一个，需要9*10^9年
快一点，假定1微妙算一个，需要9000年
引用 6 楼 jzh2004 的回复:
穷举法,从某一格开始放,计算放入数字总和,取最大值
[/Quote]
有这么多吗?你就不算限定条件了?不是没有条件的穷举!
rodney1983 2008-04-23
2 4 3 4 1
4 1 4 2 3
3 4 4 4 4
2 4 4 3 1
3 1 4 2 3
不符合条件了。
另外穷举应该可以找到的，周末试试。
4 1 4 2 3
3 4 4 4 4
2 4 4 3 1
3 1 4 2 3
不符合条件了。
另外穷举应该可以找到的，周末试试。
rodney1983 2008-04-22
顶下
沪php攻城师 2008-04-22
穷举法,从某一格开始放,计算放入数字总和,取最大值
xibeitianlang 2008-04-18
2 1 3 1 2
4 3 2 4 3
1 4 1 2 1
3 2 4 3 4
2 1 2 1 2
步骤1：放置尽量少的1，覆盖全盘；
步骤2：从左上角开始尝试，1不变，其余尽量大。
4 3 2 4 3
1 4 1 2 1
3 2 4 3 4
2 1 2 1 2
步骤1：放置尽量少的1，覆盖全盘；
步骤2：从左上角开始尝试，1不变，其余尽量大。
oo 2008-04-11
晕，排错了，不满足规则
oo 2008-04-11
14241
43134
21212
43134
14241
只想了这么一个，不知道算不算比较大，没头绪
43134
21212
43134
14241
只想了这么一个，不知道算不算比较大，没头绪
Player1005 2008-04-11
没有高手帮忙提个建议吗?我实在有点摸不到头脑.
高速串行serdes接口.zip JEDEC标准，JESD204C协议，还有ESIstream协议，JESD204B协议，有的我是下载的有的是买的，也是为了以后下载东西方便一点，希望各位谅解，本人研究高速串行接口，FPGA，希望能相互交流
OpenGL ES2.0基础 初级学习OpenGL ES2.0的课程，从无到有，从进本的函数讲起，每一课时都附带一个例子程序。深入浅出的讲解可编程管线技术，令人费解的文理，以及混合技术，各种优化技术：顶点缓冲区，索引缓冲区，帧缓冲区，介绍精灵的使用，并使用shader制作粒子特效。 掌握OpenGL ES2.0可编程管线，以及OpenGLES2.0的特性，带领初学者入门。
自己动手从0到1写嵌入式操作系统 这不是rtos源码分析的课程，而是为初级的同学设计，从基础原理讲师，一步步不断迭代设计rtos的课程！
用不到【2000行代码，汇编代码仅18行】（不含注释）实现一个精巧的可以运行在ARM Cortex-M内核芯片上的RTOS！
该RTOS功能与ucos类似，具体实现不同。学习之后，再去学习ucos之类的系统将没有什么问题。 1、系统地掌握RTOS的工作原理及其应用；
2、用更短的时间、更少的精力，学习RTOS相关知识；
3、设计出一个具备自己特色的RTOS。将其用作毕业设计、找工作的敲门砖；
4、提升技术水平，为升职加薪跳槽提供资本。
vue-devtools chrome 插件 chrome（谷歌浏览器）vue代码调试插件， 已打包。解压后，通过chrome扩展程序加载即可使用。
使用方法：
1、chrome浏览器输入地址“chrome://extensions/”进入扩展程序页面
2、勾选开发者模式
3、点击“加载已解压的扩展程序...”按钮，选择解压后的chrome文件夹，即可添加成功。
4、添加完vue-devtools扩展程序之后，我们在调试vue应用的时候，ch
rome开发者工具中会看一个vue的一栏，点击之后就可以看见当前页面vue对象的一些信息
linux网络内核书合集06 本合集是本人搜集的关于linux网络内核的书籍，都是经典，包含：（1）Linux网络体系结构：Linux内核中网络协议的设计与实现.chm （2）Linux网络内核分析与开发.pdf （3）嵌入式Linux网络体系结构设计与TCP／IP协议栈.pdf （4）深入理解LINUX网络技术内幕.pdf 第一本是英文版chm格式，其余三本均为中文版，扫描清晰
<8>Lua从入门到精通 lua语言以其，轻量级: 可扩展，支持面向过程编程和函数式编程；自动内存管理；只提供了一种通用类型的表（table），用它可以实现数组，哈希表，集合，对象；闭包(closure)；提供多线程支持；
在 游戏开发，独立应用脚本，Web 应用脚本，扩展和数据库插件，安全系统，等领域得到了广泛应用。 实现从lua入门到精通。
敏捷软件开发－原则、模式与实践.pdf 本书讲授了一些原则、模式以及实践，它们可以帮助软件开发人员在追求美的程序、设计以及团队的道路上迈出第一步。本书探索了基本的设计原则，软件设计结构的通用模式以及有利于团队融为一个有机整体的一系列实践。本书包含了许多代码，仔细研读这些代码是学习本书所教授的原则、模式及时间的最有效方法
计算机视觉实战：如何使用OpenCV构建视觉应用 本次公开课讲师屈老师是哈尔滨工业大学副教授，视觉技术研究室负责人。课程会介绍计算机视觉的基本概念、系统基本构成及各要素。并使用OpenCV，带领大家从零开始一步一步的搭建一个简单但可用的实际的视觉跟踪系统，使大家从中学习视觉系统的构建及OpenCV系统实现。 学习本次课程后，学员可以了解计算机视觉的基本概念、系统构成，进一步使用OpenCV搭建第一个可用的实际视觉系统，为以后深入学习掌握计算机视觉迈出第一步。
微信公众平台开发入门 本套课程的设计完全是为初学者量身打造，课程内容由浅入深，课程讲解通俗易懂，代码实现简洁清晰。通过本课程的学习，学员能够入门微信公众平台开发，能够胜任企业级的订阅号、服务号、企业号的应用开发工作。
通过本课程的学习，学员能够对微信公众平台有一个清晰的、系统性的认识。例如，公众号是什么，它有什么特点，它能做什么，怎么开发公众号。
其次，通过本课程的学习，学员能够掌握微信公众平台开发的方法、技术和应用实现。例如，开发者文档怎么看，开发环境怎么搭建，基本的消息交互如何实现，常用的方法技巧有哪些，真实应用怎么开发。
通过合理的课程设计，结合讲师多年的教学经验、微信开发经验，轻松引导初学者掌握微信公众平台开发。
juniper路由器学习资料 从网络搜集的关于juniper的资源，包含
fru-mx960-acoustic.pdf
fru-mx960-cable-manager.pdf
JNCIA_学习指南中文.pdf
Juniper_EX交换机中文操作手册V1.0.pdf
Juniper_MX_路由器介绍.pdf
Juniper_MX960配置模板v1.2.docx
Juniper_netscreen.ppt
Juniper路由器（M10i）配置手册.pdf
Juniper路由器命令行配置手册.pdf
Juniper路由器实验手册.pdf
junos-cli.pdf
junos-release-notes-13.3.pdf
mx960-hwguide.pdf
mx960-install-quick-start.pdf
MX960操作维护介绍.pdf
MX960路由器操作手册.pdf
mx-series-line-card-guide.pdf
laravel5.6框架基础入门精讲 这个视频主要讲了laravel5.6版本
路由 控制器 请求响应 模型 视图 。。。太多了，详细的看目录就行了，基本上框架开发常用的功能都讲了。应该算是目前比较详细的框架教程了 学会基础的laravel框架的使用
中国象棋人工智能论文集 这是本人收集的有关中国象棋人工智能的论文集
2009计算机博弈专辑文章.pdf
Computer Games Are an Efficient Tool for Event Game Theory.pdf
MINORS HASH TABLE IN COMPUTER CHINESE CHESS.pdf
中国象棋机器博弈的时间自适应分配策略研究.pdf
中国象棋计算机博弈中搜索算法的研究与改进.pdf
中国象棋计算机博弈关键技术分析.pdf
人工神经元网络结合TD(λ)算法在中国象棋机器博弈中的应用.pdf
博弈论的里程碑成果与局限性分析.pdf
基于剪枝策略的中国象棋搜索引擎研究.pdf
基于机器博弈的作战模拟系统探讨.pdf
大师级象棋机器人研究与开发.pdf
机器博弈研究面临的各种挑战.pdf
棋牌游戏与事件对策.pdf
积极开展民间棋类的计算机博弈活动.pdf
解剖大象的眼睛-中国象棋开发.pdf
计算机博弈原理与方法学概述.pdf
JavaEE详解-全程实战案例 肖老师这套课程：抛弃传统的知识点教学模式，采用全程案例教学模式，通过网上书城项目，把所有的JavaEE需要掌握的重要知识点都融入项目中，使学员可以掌握实用的知识，同时获得佳实践. 主要涉及内容有：多表查询、翻页、多条件查询、文件上传/下载、过滤器、监听器、AJAX、事务处理等。 采用案例教学模式,通过网上书城项目,把所有的JavaEE需要掌握的重要知识点都融入项目中
linux网络内核书合集01 本合集是本人搜集的关于linux网络内核的书籍，都是经典，包含：（1）Linux网络体系结构：Linux内核中网络协议的设计与实现.chm （2）Linux网络内核分析与开发.pdf （3）嵌入式Linux网络体系结构设计与TCP／IP协议栈.pdf （4）深入理解LINUX网络技术内幕.pdf 第一本是英文版chm格式，其余三本均为中文版，扫描清晰
数据结构基础系列(1)：数据结构和算法 数据结构课程是计算机类专业的专业基础课程，在IT人才培养中，起着重要的作用。课程按照大学计算机类专业课程大纲的要求，安排教学内容，满足需要系统学习数据结构的人。系列课程包含11个部分，本课为第1部分，介绍与数据结构、程序、算法相关的概念，训练初步的数据逻辑结构表达能力，和初步的算法分析能力。 系列课程的目标是帮助学习者系统掌握数据结构课程的相关知识，具备利用这些知识分析问题、解决问题的能力。课程提供视频、课件、例程、自测、实践要求、参考解答等整套的解决方案，帮助学习者达到目标。本课是系列课程中的第1部分，具体目标包括：了解数据结构在计算机类人才培养中的重要意义、掌握数据结构的基本概念、掌握数据结构的分类、理解抽象数据类型ADT及其作用，以及初步学会算法分析的“套路”。
嵌入式工程师养成计划之——嵌入式软件工程师完全学习指南 本系列课程针对有意向学习嵌入式软件开发的童鞋，从零开始、深入浅出，内容涵盖：linux系统基础、shell、linux C编程、linux系统编程、网络编程、ARM体系结构及汇编语言、ARM裸机编程、linux系统移植、linux驱动开发等模块。分多个子课程逐步学习。
本课程是全套课程的第0部（前传），目的是讲解我们的整个视频学习体系路线图，同时也会对大家学习路线的一个指引。 本期课程共计4节课，主要回答了何为嵌入式、为何要学习嵌入式、什么人适合学嵌入式、究竟应该怎样去学嵌入式等问题。最后为大家详细介绍了我们的嵌入式软件工程师学习路线图，希望能够对大家的嵌入式学习之路有所指引。
