水无

Score: 159
Uploads: 4
Downloads: 1
Create time: 2018-03-30 22:19:33

Upload log:
Set equivalence problem.zip -  题目要求用蒙特卡罗算法进行求解,随机选择集合S中的元素与集合T中的元素进行比较,若随机选择很多次都能从集合T中找到与之对应的相等,则集合S和T相等。
The Best Matching of Athletes.zip - 1、问题描述: 羽毛球队有男女运动员各n人,给定2个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]则是女运动员i和男运动员j配合的女运动员竞赛优势。 由于技术配合和心理状态等各种因素的影响,P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。设计一个算法,计算男女运动员的最佳配对法,使各组男女双方竞赛优势的总和达到最大。
n-queen problem.zip - 问题描述:八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。 编程即是先找到问题的解决方法,然后对其编程实现。这种经典实例是回溯算法的应用。
text5_1.zip - 题目描述:子集和问题的一个实例为〈S,t〉。其中,S={ 1 x , 2 x ,…, n x }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得s1中的各元素之和等于c。 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 思路:用回溯法解这道题,我本来想修改排列树使之可以求出一个集合的所有子集。但是分析了一下,时间复杂度比求全排列并没有多少减少。所以就直接求出全排列来解除此题。(想通了,求子集应该用子集树来解决) ? ? ? ?注:这个题用子集树解更简单,时间复杂度更低。类似于0-1背包的回溯法

Download log:
MagazineSystem1.rar - 使用C++语言实现杂志订阅管理系统,其中包括添加,删除,修改,显示,按条件查询

Favorite: