求所有pair
来源:互联网 发布:淘宝客cms免费 编辑:程序博客网 时间:2024/05/21 18:46
- 假设有1063个类, 每个类有两个元素
p1,p2 ,求出所有的pair
思路1:类间组合
算法思维描述: 每个类只与其后面的类组合,每次类间组合产生1个正样本对,N*4个负样本对(4对应
第1个类:1(正样本对)+1062*4(负样本对)
第2个类:1(正样本对)+1061*4(负样本对)
…
第1062个类:1(正样本对)+1*4(负样本对)
第1063个类: 1(正样本对)
=>1+1062*4 + 1+1061*4 + …1+1*4 + 1
= 1063 + (1062+1061+1060 + …+1)*4
= 1063 + (1062+1)*(1062/2)*4
=1063+1063*1062*2
=1063*(1+1062*2)
排列组合描述:
样本对=正样本对+负样本对
=1063(正) + (1062+1061+1060 + …+1)*4
思路2:直接考虑元素间的组合
算法思维描述:
1063*2个元素,每个元素只与其后面的元素组合成pair
第1个元素:1063*2-1
第2个元素:1063*2-2
…
第1063*2-1个元素:1
(1063*2-1) + (1063*2-2) + … + 1
-> [(1063*2-1) + 1] * [ (1063*2-1) /2 ]
->1063*2*[ (1063*2-1) /2 ]
->1063*(1063*2-1)->1063*(1062*2+1)
排列组合描述:
阅读全文
0 0
- 求所有pair
- pair
- pair
- Pair
- Pair
- pair
- Key-Value Pair 排序 —— 兼容所有类型
- zzulioj 1809: make pair (数学转换求余简化)
- 求数组中的逆序对数(inversion pair)
- 求所有水仙花数
- 求所有LCS
- 求字符串所有组合
- 回溯法 求所有子集 所有排列
- 求数组所有元素之和
- 栈--求迷宫所有解
- 求集合的所有子集
- IntQuene,求所有最大项
- 求字符串的所有组合
- H5-IndexedDB
- linux网络编程之socket(四):使用fork并发处理多个client的请求和对等通信p2p
- js,min.js,full.js的区别与联系
- Bootstrap 代码片段插件--简单说
- android_easytouch(下)
- 求所有pair
- 欢迎使用CSDN-markdown编辑器
- linux网络编程之socket(五):tcp流协议产生的粘包问题和解决方案
- 【nachos】山东大学操作系统课设实验nachos系统(2):线程同步
- Echart问题
- 命令行退出和遇到的一些问题
- 基于双向链表的list
- offsetLeft与style.left的区别
- Python中的X[:,0]和X[:,1]