登录
首页 » 算法 » Given a set A [1 ... n], and one from A to its own mapping f, to find the larges...

Given a set A [1 ... n], and one from A to its own mapping f, to find the larges...

于 2022-12-19 发布 文件大小:685.42 kB
0 114
下载积分: 2 下载次数: 1

代码说明:

给定一集合A[1...n]和一个从A 到其自身的映射f,寻找元素个数最多的一个子集S属于A,并使得S 满足: 1.f 把S 映射到自身; 2.S 中没有两个元素映射到相同的元素。-Given a set A [1 ... n], and one from A to its own mapping f, to find the largest number of elements in a subset of S belongs to A, and makes the S satisfy: 1. f to S is mapped to itself 2. No two elements of S mapped to the same element.

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • a description of the problem is : No. 1, 2, ..., n n clockwise direction by indi...
    约瑟夫问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,没人持有一个密码。一开始人选一个正整数作为报数上限值m,从第一个人开始按顺时针自1开始报数,报到m是停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。-a description of the problem is : No. 1, 2, ..., n n clockwise direction by individuals sitting around a circle, no one holding a password. One person started as a positive integer limits on the number of reported m, from the first individuals to embark on the clockwise from a few reportedly started, the report m is reportedly stopped a few. M reported out of the list of his password as a new value m, from a clockwise direction in the next re-started from a newspaper a few, like that, until the total of all listed so far.
    2022-02-03 16:31:48下载
    积分:1
  • 遗传求解TSP问题
    有31座城市,采用遗传算法求解tsp问题,给出源程序。可运行! 遗传算法是模仿生物进化和自然选择机理,模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。近年来,遗传算法由于在解决各类最优化问题时表现出的鲁棒性、全局性、隐含并行性和自适应性而成为一种应用同益广泛的智能优化算法。旅行商问题(TSP)是组合优化领域中的一个典型NP完全问题,是诸多领域内出现的多种复杂问题的集中概括和简化形式。快速、有效地解决TSP问题有着较高的理论意义和实际应用价值。本文针对解决TSP 问题,用遗传算法施行对TSP问题进行了求解,对选择、交叉和变异算子进行了算法设计,最后探讨了遗传算法解决旅行商问题自身具备的特点。
    2022-07-16 23:21:19下载
    积分:1
  • 使用 PIC 18F4550 的视觉暂留
    用 PIC18F4550 实现的视觉暂留。它已被使用 20 的指示灯,以生成图像。有必要 (包括一个供参考) 100 脉冲编码器。要使用 MAPLAB 的 IDE。在文件夹内有用于形成 20 指示灯线图像的所有矩阵。
    2022-03-13 19:08:53下载
    积分:1
  • 在基础半正弦冲击作用下,软特性刚度系统的冲击响应计程序...
    在基础半正弦冲击作用下,软特性刚度系统的冲击响应计算程序-In the basic role of half-sine shock, the soft characteristics of the stiffness of the shock response system program
    2022-01-25 16:06:38下载
    积分:1
  • 3d cylinder vortex meshing
    3d cylinder vortex meshing
    2022-02-12 07:27:22下载
    积分:1
  • 车载诊断源码
    关于OBD原理和诊断仪相关源码,包括详细的连接说明,对OBD系统开发以及诊断仪开发有很大的启发,希望与大家多多交流!!
    2022-07-06 23:21:20下载
    积分:1
  • c语言求解四阶龙格库塔源代码,例子:某一地区的病菌传染,三种人员的人数的状态方程,即可能受传染的人数x1,已被传染的病的人数x2,及已治愈的人数x3,并...
    c语言求解四阶龙格库塔法的算法源代码,例子:某一地区的病菌传染,三种人员的人数的状态方程,即可能受传染的人数x1,已被传染的病的人数x2,及已治愈的人数x3,并假设他们是因接触而传染。-c language for solving fourth-order Runge-Kutta method algorithm source code, example: a certain area of the bacteria infection, the number three state equation, which may be the number of infected x1, has been the number of disease-borne x2, and the number of people have been successfully cured x3, and assuming they are due to exposure and infection.
    2022-02-26 07:56:30下载
    积分:1
  • Super 8 after the algorithm, only a dozen lines of code derived entirely all sol...
    超强的八后算法,只有十几行代码完全求出所有解,速度超快-Super 8 after the algorithm, only a dozen lines of code derived entirely all solutions, speed Ultrafast
    2023-04-19 07:05:03下载
    积分:1
  • Anderson CFD 第七章Fortran程序
    针对Anderson教材第七章相关章节(7.3&7.4)书写的Fortran程序,和书本上的结果进行了对比,程序运行正确。使用最新的Fortran语法书写,方便阅读;
    2022-10-25 17:25:03下载
    积分:1
  • 熵权求权重的Matlab实现及演示
    “熵权”理论是一种客观赋权方法,它借用信息论中熵的概念。熵权是在给定评价对象集后各种评价指标值确定的情况下,各指标在竞争意义上的相对激烈程度,从信息角度考虑,它代表该评价指标在该问题中提供有效信息量的多寡程度,作为一种客观综合评价方法,它主要是根据各指标传递给决策者的信息量大小来确定其权数。程序可以运行出正确的结果,希望对各位有所帮助。
    2022-04-21 13:51:41下载
    积分:1
  • 696518资源总数
  • 105685会员总数
  • 30今日下载