这是 Java 中著名的 N Queens 问题的实现。 这使用了递归回溯的概念。 此类使用辅助函数 place(),如果可以将皇后放置在给定的坐标中,则该函数返回 true。 positionInRow - 该数组将保存放置的皇后的列值,其中单元格的索引将指示行值。 您可以在 main() 函数中更改 gridSize 的值,并获取任何给定网格大小的放置坐标。
2021-06-30 13:09:43 2KB Java
1
leetcode跳动问题LeetCode_Daily_Problem_Solutions 这是一个包含我对日常问题的 Python3 解决方案的存储库。 我打算至少修改每个问题一次以改进我的初始解决方案,尽管我希望在编写初始解决方案和尝试改进解决方案之间至少间隔一天。 备注栏将列出我在尝试改进解决方案时想要关注的项目,或者包含我学到的或发现对更优雅地解决问题有用的东西的片段。 问题 初始解决方案 改进的解决方案 笔记 --- 要做:构建一个更优雅的单行解决方案,更充分地利用现有的字符串方法 --- 我确定最佳解决方案使用尝试。 在查看尝试后,我将重新尝试解决此问题。 --- 尽管 leetcode 接受了我的初始解决方案,但我正在利用内存,而最佳解决方案几乎肯定不会。 重新审视这个问题后,我想确保我使用尽可能少的内存(也许在数组上执行就地操作?)。 --- “to_remove”列表既繁琐又不雅观。 我想在重新尝试这个问题时使用队列。 --- 我想在重新尝试时以另一种方式解决这个问题。 --- 要做:提高时间复杂度 我想编写一个解决方案,通过删除列表中其他间隔包含的间隔来修改“间隔”列
2021-06-30 13:09:39 39KB 系统开源
1
北交数据结构源代码
2021-06-22 19:14:41 22KB 数据结构 北京交通大学
1
问题 问题是在尺寸为 M×N 的棋盘上找到一组普通棋子的所有独特配置,其中没有一个棋子可以接受任何其他棋子。 假设棋子的颜色无关紧要,并且棋子之间没有棋子。 编写一个程序,输入以下内容: - 棋盘的尺寸:M,N。 - 尝试放置在棋盘上的每种类型(国王、王后、主教、车和骑士)的棋子数。 作为输出,程序应该向控制台列出所有独特的配置,所有部件都可以放置在板上而不会相互威胁。 返回您的解决方案时,请提供您的答案,其中包含 2 个国王、2 个皇后、2 个主教和 1 个骑士的7×7 棋盘的独特配置总数。 例子 输入:3×3 棋盘,包含 2 个国王和 1 个车。 克| - | 克| - | - | - | - | R | - | 克| - | - | - | - | R | 克| - | - | - | - | 克| R | - | - | - | - | 克| - | R | - |
2021-06-21 14:05:58 12KB Java
1
时间窗(CVRPTW)求解器的车辆行进路线问题 用Python编写的带有时间窗(CVRPTW)求解器的车辆行进路线问题。 实现是基于。 概述 该程序解决了带时间窗(CVRPTW)的车辆通行路线问题。 例如,假设以下网络和仓库(节点0)处的三辆车能够在尽可能短的时间内满足所有节点上的所有需求, 该程序提供以下解决方案: 先决条件 需要Python 3.8或更高版本。 用法 首先,安装依赖项: # Install Graphviz on macOS (On other platforms, use their own package managers) $ brew install graphviz # Create a Python virtual environment $ python -m venv .venv # Activate the virtualenv $ sourc
2021-06-20 19:04:34 1.84MB python vehicle-routing-problem or-tools Python
1
粒子群优化方法 (PSO),这是一种元启发式算法,模仿鱼类和鸟类等社会行为动物寻找食物。 代码是不言自明的。 有一篇论文提供了足够的背景信息来理解此代码。 《粒子群优化与差分进化算法:技术分析, 应用和杂交观点”,作者:Swagatam Das、Ajith Abraham 和 Amit Konar
2021-06-16 17:17:55 2KB matlab
1
连接体加速度问题
2021-06-13 18:03:31 302KB matlab 连接体运动分析
1
解决问题的方法 笔记 使用IDE /文本编辑器: Visual Studio(Windows) 崇高文字(Windows) CLion(Linux) 不包括算术问题的解决方案(这里很难为我写下公式)。 如果发现不正确的地方,请。 可能更新缓慢。 内容 第7章:排序 第8章:不相交集ADT 第9章:图算法 第10章:算法设计技术 第11章:摊销分析 执照 版权所有(c)2019 seineo。 版权所有。 根据。
1
matlab蚁群算法代码“智能交通系统中动态权重变化网络最短路径问题的一种新模型及其算法”的代码 要重复到期,请在 Matlab 中执行以下代码(首先确保所有 .m 文件和 .mat 文件都在同一文件夹中): 改进的自适应蚁群算法:VWA(D,V,C,delta_t0,1,6,10,5,2,0.5,0.5,0.8) 基于矩阵展开的蛮力算法:VWN(D,V,C,delta_t0,1,6) PS delta_0 来自一个名为 Oliver30 的公共数据集,用于解决最短路径问题。 - 很抱歉,我不记得并提供近 3 年前运行的项目的更多详细信息...... 引文 江中忠,焦奕茹,应生,陈晓红。 (2017)。 一种求解智能交通系统动态权重网络最短路径问题的新模型及其算法。 智能与模糊系统杂志,33(5),3095-3102。 抽象的 智能交通系统 (ITS) 被定义为利用协同技术和系统工程概念来开发和改进交通系统的系统。 在本文中,提出了一种基于 ITS 中具有动态信号的设想驾驶模式的新路线选择问题。 它属于动态权重变化网络的一种最短路径问题,网络的弧权重随着弧的选择而变化,因此现有的贪心算
2021-06-05 17:03:41 230KB 系统开源
1
1The Tracking control problem 2New developments 3Modularity in the closed-loop control system
2021-06-04 07:42:40 576KB The Maneuvering Problem
1