lphu00 2012-10-24 06:55 采纳率: 100%
浏览 2473
已采纳

数据处理问题:发现最佳模数

发现最佳模数（有一组大整数N1, N2, … Nx和一个较小的整数M，要求找出一个不超过M的整数P，使所有大整数对P的模皆不重复。继而再问如何找到符合以上要求的最小的P。
请问大家有什么好的方法或者思路,可以比较快速的解决这个问题,谢谢!

  • 写回答

2条回答

  • Lov_NinGx 2015-06-09 13:31
    关注

    首先(N1,n2.....Nx)的数都不相同，然后选其中最大的数MaxN做除数，那么所有的模都不相同，这步不用做，只是说明数理。然后，如果这个最大数是奇数，加1，然后除以2得到的数（向上取整），作为除数。如果模有相同的，向上找，找最大数MaxN的四分之三，向上取整，重复上一步。如果没有则向下找，最后如果选出来的数大于M，则无解，小于M，就是它了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • 数据处理问题:发现最佳模数
    2012-10-24 06:55
    回答 2 已采纳 首先(N1,n2.....Nx)的数都不相同，然后选其中最大的数MaxN做除数，那么所有的模都不相同，这步不用做，只是说明数理。然后，如果这个最大数是奇数，加1，然后除以2得到的数（向上取整）
  • PHP：RSA仅使用模数和指数加密 php
    2013-11-29 16:05
    回答 1 已采纳 Using phpseclib, a pure PHP RSA implementation, <?php include('Crypt/RSA.php'); $rsa = new Cr
  • 已知线性同余的模数为945 c语言
    2023-04-07 16:41
    回答 2 已采纳 参考一下a和m互质，即它们的最大公约数为1；c与m无公因数，即它们的最大公约数为1；a-1能够被m的所有质因子整除；如果m是4的倍数，则a-1也必须是4的倍数。 #include <stdio
  • 数据转换/信号处理中的利用SAR型模数转换器降低功耗
    2020-10-21 00:03
    随着医疗、消费电子和工业市场上的便携式手持仪器仪表日趋向尺寸更小、重量更轻、电池（或每次充电）续航时间更长、成本更低且通常功能更多方向发展，低功耗已经成为如今电池供电模数转换器应用的一项关键要求。...
  • 已知RSA的模数和指数，如何实现加密/解密 c++
    2021-12-21 17:11
    回答 1 已采纳 RSA函数方式3.1 步骤 i. 生成RSA的key，包括三部分：公钥指数、私钥指数和模数（这些需要先了解一下RSA算法的原理） ii. 将这三个数存
  • 模数PHP问题 php
    2010-03-02 19:35
    回答 3 已采纳 Using PHP 5.2.8, it fails as described in the question. It seems like the modulo operator doesn't
  • 行出队操作后其头指针front值为 数据结构 算法
    2023-03-10 11:33
    回答 2 已采纳 不是已经先加1了吗如果理论上想不明白，那你带入m=3，front从0开始，多执行几次看它是什么结果A执行到第4次，front变成4了，明显溢出了B对2取余，front的值总是0,1,0,1,位置2的空
  • 数据转换/信号处理中的Linear提供新款模数转换器LTC2378-20
    2020-10-20 16:59
    凌力尔特公司（Linear Technology Corporation）推出20位、1Msps、无延迟逐次逼近寄存器（SAR）模数转换器（ADC） LTC2378-20,该器件具有极低的0.5ppm （典型值）和2ppm（最大值） 积分非线性（INL）误差。...
  • 如何从浮点数获得模数 php
    2014-03-12 10:33
    回答 3 已采纳 other possibility: float as string modulo :-) function float_modulo($value, $step) { $str_val
  • #应届毕业生就业问题# 职场和发展
    2021-10-16 12:53
    回答 2 已采纳 肯定能找到工作，可能一开始薪资、工作、环境会不很满意，只要能在工作中有学习练手的机会，关键是有前辈同事的指点。坚持下去会有未来的
  • 添加一组数据时，提示insert into 语法错误 c# 数据库
    2015-03-21 06:39
    回答 4 已采纳 检查下主键是否重复，不许为空的字段是否指定值，等等。
  • 成功进行模数信号转换的七个步骤
    2020-10-18 21:38
    振动、温度、压力和光等现实世界的信号需要精确的信号调理和信号转换，然后才能在数字域中进行进一步数据处理。为了克服当前高精度应用的多种挑战，需要一个精心设计的低噪声模拟前端来实现最佳信噪比(SNR)。许多...
  • 从Golang中的模数和指数创建公钥 json
    2014-08-07 09:56
    回答 1 已采纳 The rsa package has a PublicKey type with fields N and E. It should be pretty straightforward to d
  • 数据结构和算法：哈希表
    2024-03-17 20:30
    飞大圣的博客 数据结构和算法复习
  • 数据转换/信号处理中的基于ARM Cortex M3内核微控制器解决方案
    2020-10-20 06:08
    TMPM342FYXBG 还具有高分辨率PPG 和高精度模拟控制接口（12位模数转换器和10位数模转换器）。 　TMPM342FYXBG采用小型封装 （7mm x 7mm, 0.5mm 间距的TFBGA142），是紧缺空间应用的最佳解决方案之一。 TMPM342FYXBG...
  • 主题建模：确定最佳主题数
    2020-04-23 05:28
    danpu0978的博客 在我对主题建模的持续探索中，我遇到了The Programming Historian博客，以及一篇文章，展示了如何使用Java库槌 从主题集衍生主题 。 博客上的说明使安装和运行变得非常容易... 我们发现，必须运行带有不同数量主题...
  • 模拟技术中的ADI的SAR模数转换器AD7626超过业界标准
    2020-11-16 21:20
    ADI最新推出精密16-bit 逐次逼近型（SAR）模数转换器（ADC）——AD7626，在数据转换方面实现新的突破，可提供卓越的速度与精度，扩展了其PulSAR?产品系列。在当今大多数高性能工业与医疗设备中，最重要的需求是在...
  • 【信号处理：小波包转换（WPT）/小波包分解（WPD） 】
    2024-01-03 22:05
    jcfszxc的博客 【信号处理：小波包转换（WPT）/小波包分解（WPD） 】 小波包变换简介 WPT/WPD的基础知识 WPT/WPD的主要特点 The Wavelet Packet Transform 小波包变换 前向小波数据包变换 最佳基础和成本函数 数学中波纹的最佳基础...
  • 语音信号处理复习：WAV文件格式
    2021-08-08 15:45
    位沁的博客 采样率：声音信号在“模数转换”过程中单 位时间内采样的次数。 ： 采样值：每一次采样周期内声音模拟信号的 积分值。 单声道：11.025 KHz 采样值，8 Bit 采样值 （0x00 - 0xFF）。 双声道 ：44.1 KHz 采样值，16 ...
  • 视频之五：视频数据处理与搬移
    2017-03-29 10:59
    科学边界的博客 文中我们将从处理器的角度来考察视频流，把注意力放在那些能实现高效数据处理与转移的结构和功能特色上。  视频端口的功能特色   要处理视频流，处理器就必须具有适当的接口，以保证数据能高速输入和...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 Stata 面板数据模型选择
  • ¥20 idea运行测试代码报错问题
  • ¥15 网络监控：网络故障告警通知
  • ¥15 django项目运行报编码错误
  • ¥15 请问这个是什么意思？
  • ¥15 STM32驱动继电器
  • ¥15 Windows server update services
  • ¥15 关于#c语言#的问题：我现在在做一个墨水屏设计，2.9英寸的小屏怎么换4.2英寸大屏
  • ¥15 模糊pid与pid仿真结果几乎一样
  • ¥15 java的GUI的运用