- 博客(3)
- 收藏
- 关注
原创 中山大学 算法设计与分析 期末项目:PI_CFLP问题的模拟退火与禁忌搜索求解
github地址文章目录思路算法架构贪婪自适应搜索算法模拟退火算法参数禁忌搜索算法参数源代码结果总表各个结果TSSA思路分别使用模拟退火算法与禁忌搜索算法求解。因为题目的精确求解算法时间复杂度很高,所以使用元启发式算法来求解。将原题目分为两个问题:1. 开放哪些工厂; 2. 用户分配给哪些工厂。 这样,就可以用一串01串来表示开放工厂列表,用一个整数串表示用户的工厂分配。因为工厂开放之间...
2018-12-23 11:26:36 1157
原创 leetcode 564. Find the Closest Palindrome
结果到最后都没有调试出来自己的程序,还是用了别人的……解题思路这道题目的意思是,给予一个数字,计算与这个数字距离最小的回文字符串(不能是自身),如果有距离相同的话选择最小的那个。首先考虑回文字符串的字符串根,比如对于1213,字符串根为12,12131的话为121。这时候很明显,如果不是回文字符串的话,查找回文根的自身、大1位和小1位,肯定有一个是对的(因为不知道哪一个)除此之外的还有4种...
2018-12-09 20:39:52 143
原创 leetcode 839. Similar String Groups 解题报告
很明显的一个隐式图下连通分量计数。下面是比较明显的一个思路,通过遍历所有点,对于以前没有访问过的点进行深度优先搜索找到该连通分量内的所有结点,并在一个数组内进行标记。整体来说是O(n^2)级别,比25%左右的C++代码快。#include <iostream>#include <vector>#include <string>#include <a...
2018-12-02 18:47:03 369
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人