早教吧作业答案频道 -->数学-->
两个整数做怎样的算法可以得到唯一的整数结果?有这样的算法吗?
题目详情
两个整数做怎样的算法可以得到唯一的整数结果?有这样的算法吗?
▼优质解答
答案和解析
因为在数学概念上,“整数对”和“有序整数对”都是“可枚举的”,也就是说这两个集合和整数集合同大小.
这里简单描述一下正整数对 与 正整数 的对应算法.
具体方法上,可以假设先将所有的正整数对 按照两个数之和的大小由小到大排序,两个数之和大小相等的情况按前一个数的大小由小到大排序,也就是
这样,和为N的正整数对,恰好有N-1组.
因此可以推导出从正整数对(A,B) 得到唯一对应正整数(N)的算法:S = A+BN = Sum(1 ..S-2) + A = (S-2)*(S-1)/2 + A
从正整数N推导出对应的正整数对(A,B)的方法稍微复杂,主要难在找到一个正确的S,一般用二分查找的方式,或者用开平方找到一个靠近的S,再加以有限次调整的方式获得一个正确的S,从而计算得A和B.
对于所有整数与所有整数对的编制上,符号和0的处理会让问题稍显复杂.可以用绝对值排序的方法,构造一个类似的结果出来.
这里简单描述一下正整数对 与 正整数 的对应算法.
具体方法上,可以假设先将所有的正整数对 按照两个数之和的大小由小到大排序,两个数之和大小相等的情况按前一个数的大小由小到大排序,也就是
这样,和为N的正整数对,恰好有N-1组.
因此可以推导出从正整数对(A,B) 得到唯一对应正整数(N)的算法:S = A+BN = Sum(1 ..S-2) + A = (S-2)*(S-1)/2 + A
从正整数N推导出对应的正整数对(A,B)的方法稍微复杂,主要难在找到一个正确的S,一般用二分查找的方式,或者用开平方找到一个靠近的S,再加以有限次调整的方式获得一个正确的S,从而计算得A和B.
对于所有整数与所有整数对的编制上,符号和0的处理会让问题稍显复杂.可以用绝对值排序的方法,构造一个类似的结果出来.
看了 两个整数做怎样的算法可以得到...的网友还看了以下:
pos机费率怎么计算,0.38的机器整数10000块是38元不是整数情况下怎么计算?怎么算,公式是什 2020-03-30 …
50颗LED灯要用多大的电阻,怎么计算呢?条件:220V整流电,50颗LED灯(电压:3.0-3. 2020-04-05 …
5道整数加法计算题,5道整数减法计算题,5道整数乘法计算题,五道小数乘法计算题,五到整数除法计算5 2020-04-08 …
0算正整数吗?0算非负整数吗? 2020-05-13 …
急!☆★1除以3等于0余1吗?★☆1÷3=0···1吗?1除以3于0余一,这个算式能够成立吗?整数 2020-05-14 …
1/4÷(3-5/13-8/13)=?用简便方法计算怎么算?请说明基本原理及其公式好吗谢谢1/4÷ 2020-06-14 …
请问分数整数百分数混合运算怎么做0.25×4/5+2.5%9.6-11÷7+1/7×423-8/9 2020-07-19 …
两个整数做怎样的算法可以得到唯一的整数结果?有这样的算法吗? 2020-07-23 …
两个整数做怎样的算法可以得到唯一的整数结果?有这样的算法吗? 2020-07-23 …
怎样记笔记1)记笔记记在书上还是本子上好?2)需要整理笔记在本子上吗?3)如果整理笔记在本子上怎样 2020-07-28 …