- 博客(4)
- 收藏
- 关注
RSS订阅原创 蚁群算法求解TSP问题（Python实现）
算法简介 蚁群系统(Ant System或Ant Colony System)是由意大利学者Dorigo、Maniezzo等人于20世纪90年代首先提出来的。他们在研究蚂蚁觅食的过程中，发现单个蚂蚁的行为比较简单，但是蚁群整体却可以体现一些智能的行为。例如蚁群可以在不同的环境下，寻找最短到达食物源的路径。这是因为蚁群内的蚂蚁可以通过某种信息机制实现信息的传递。后又经进一步研究发现，蚂蚁会在其经过的路径上释放一种可以称之为“信息素”的物质，蚁群内的蚂蚁对“信息素”具有感知能力，它们会沿着“...
2021-12-12 15:52:34
7210
5
原创 二分法（C++）
题目描述： 现在有一个长度为length的非递减的整型数组nums，请你找出整型数target是其中的第几个,若存在多个target，输出最靠前的target的下表，若不存在target，则返回-1。 解题方法： 直接遍历肯定是可以解决的，但是这样显然时间开销就高了。其时间复杂度为O(n)。 这里主要理一下二分法。大致思路如下：二分法要求排列数组有序，然后对于该数组，我们进行折半查找，即取数组中间位置的元素（位于length/2处）与要查找的数targ...
2021-09-12 16:25:27
634
原创 哈夫曼树实现文件的压缩与解压
huffman_tree.h #include <iostream> #include <fstream> #include <bitset> #include "huffman_tree.h" void compress(){ store s[256]; int num=0; //记录文件中读取的不同的字符个数 int count = 0; for(int i=0;i<256;i++){ s[i].weight = 0; } ifstr
2021-06-20 17:23:06
2821
原创 【汇编语言程序设计】
【汇编语言程序设计】 编写一个子程序计算z=f(x,y)=x*y+x-y（x,y,z有符号数字操作数，假设计算结果为16位，可以放在z中）。要求：（1）通过堆栈传送参数x和y；（2）将计算结果按照10进制输出到屏幕上。 （1）通过堆栈传参，需要在主程序中将参数压入堆栈，然后在堆栈中通过BP找到参数。 stack segment stack dw 1024 dup(?) stack ends data segment x dw 5 y dw 10 z dw 0 d...
2021-05-17 11:59:15
1508
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人