- 博客(12)
- 资源 (16)
- 收藏
- 关注
原创 模拟退火算法解决TSP问题
#include #include #include #include #define T0 100#define TF 0.01#define T 0.95#define N 100#define M 5#define S 9999int s[M][M] = {{S, 3, 3, 2, 6}, {3, S, 7, 3, 2}, {3, 7, S, 2,
2011-11-29 18:53:03 1776
原创 0/1背包问题的模拟退火算法
#include #include #include #include #define T0 1000#define TF 0.01#define T 0.95#define N 1000#define M 50int weight[M]= { 80, 82, 85, 70, 72, 70, 66, 50, 55, 25,
2011-11-29 14:11:34 3406
原创 0/1背包问题遗传算法
#include #include #include #define popsize 200#define pc 0.618#define pm 0.03#define lchrom 50#define maxgen 1000struct population{ int chrom[lchrom]; double weight; double fit
2011-11-23 21:32:11 1479
原创 0/1背包问题的贪心算法
利用贪心算法解决0/1背包问题时,需要确定装入的原则,大致可分三类:按重量的大小,按价值的大小,按价值与重量比的大小来确定装入的顺序。设有5个物品,重量分别为 2 2 6 5 4 ,价值分别为 6 3 5 4 6,背包的最大容量为 10。1. 按重量从小到大装入时: 可装入第1 2 5 三个物品, 价值为 152.按价值从大到小装入时: 可装入第1 5 2 三个物品,价
2011-11-22 15:10:54 2452
原创 0/1背包问题的动态规划算法
问题: 0/1背包问题 给定N个物品和一个背包,物品i的重量wi,价值vi,背包的容量为C。思路: 令V(i,j)表示当前装入的i个物品的价值,j表示这i个物品的重量。因为不确定最优的情况下j的取值(只知道不大于题目要求的最大值C)。所以,分别按装1个,2个,。。。,N个物品,对j从0到C开始尝试装入。设N=5, C=10, w[i]={2, 2, 6, 5, 4},
2011-11-21 21:41:22 658
原创 二分查找的递归算法(折半查找)
#include int binarysearch(int a[], int low, int high, int x){ int mid; if (low > high) return -1; else { mid = (low + high) / 2; if (x == a[mid]) return mid; else if (x
2011-11-20 18:14:59 1783
原创 二分查找的非递归程序(折半查找)
#include int binarysearch(int a[], int low, int high, int x){ int mid; while (low { mid = (low + high) / 2; if (x == a[mid]) return mid; else if (x high = mid -1; else
2011-11-20 17:54:13 731
原创 对有序表的查找(快步搜索算法)
/*伪代码:Input: 表L, 表的长度n, 步长s, 元素xOutput: x所在的位置Algorithm QS(L, M, N, S, X) //在长度为N的有序表中以S为步长,查找X所在的位置begin m:=s + m; while m case x = L(m); return m; x otherwise m:= m+s
2011-11-20 17:43:06 1386
原创 搜索问题(查找X是否在数据中)
问题: 查找X是否在数组中?#include #define N 10#define X 88int Search(int a[], int n, int x){ int i = 0; while (i { if (x == a[i]) return i; i++; } return -1;}int mai
2011-11-20 10:31:03 758
原创 在N个不同的元素中寻找最大元素
#include #define N 10int Findmax(int a[], int n){ int i = 0; int max = a[0]; i = 1; while (i { if (max { max = a[i]; } i++; } return max;}int main(void){
2011-11-20 10:15:35 846
原创 求两个正整数的最大公约数(GCD)
#include void swap(int *m, int *n){ int temp = 0; temp = *m; *m = *n; *n = temp;}int GCD(int m, int n){ int r; if (m { swap(&m, &n); } while (r = m % n) { m = n;
2011-11-20 10:03:38 1853
转载 读研规划
上海大学一位姓崔的老师说:“不可否认的是,研究生面临着比较大的生存压力,但是要平衡自己的方向,在没有生存威胁的情况下,要专注于学习。”他表示,在社会心理普遍比较浮躁的情况下,就要求研究生要拿出宽广的视野来,权衡自己眼前的利益和长远发展的基础,“疯狂做兼职是没有自信的表现。”他认为,研究生要从长远来看,看到社会整体的发展趋势,坚定发展的信念,不为暂时的困难所束缚,尤其是不要被眼前一时的较小的物质利益
2011-11-17 22:02:41 945
CP2102 USB to UART Bridge Driver
2021-03-26
从wireshark中获取H264码流,OPUS 码流的功能
2018-10-16
UnixBench 5.1.3
2018-10-09
lmbench 3.0
2018-10-09
nbench 2.2.3
2018-10-09
SQLLite 数据库浏览软件
2018-06-23
tftp server —一个简易的 tftp 服务器
2018-06-23
wftpd—一个小型的 ftp 服务器
2018-06-23
hfs—一个小型的 http 服务器
2018-06-23
一卡通管理系统文档+源代码PHP和MYSQL
2012-06-11
基于三层架构.NET平台校园餐卡管理系统有代码+文档(全)
2012-06-11
三层架构.NET平台下的校园餐卡管理系统源代码(C#编写)
2012-06-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人