亲戚关系关系算法java程序_亲戚关系计算器算法实现

目前市面上“亲戚关系”算法主要采用：称谓-直接关系-称谓的方式查找

数据结构

'爸爸': {

'爸爸': '爷爷',

'妈妈': '奶奶',

'哥哥': '伯父',

'弟弟': '叔叔',

'姐姐': '姑妈',

'妹妹': '姑妈',

'丈夫': '未知',

'妻子': '妈妈',

'儿子': {'older': '哥哥', 'middle': '我', 'younger': '弟弟'},

'女儿': {'older': '姐姐', 'middle': '我', 'younger': '妹妹'}

}

这样的结构主要有以下问题：

1.无法直接查询如：“舅妈的婆婆”这样的复合关系；

2.称谓无法逆向查询，如：“表哥的妈妈”的妈妈是“舅妈”、“姨妈”还是“姑妈”？

3.数据结构不好，数据臃肿。关注中会出现多个“未知”

4.无法兼容多种称呼，如：“爸爸”也可以叫“父亲”、“爹地”

5.无法进行关系拓扑，如：“舅妈”和我什么关系？

而我的这套算法才用的是：关系链-称谓集合的方式查找

数据结构

'h':['老公','丈夫','先生','官人','男人','汉子','夫','夫君','相公','夫婿','爱人','老伴'],

'h,f':['公公','翁亲','老公公'],

每个称谓都可以找到相应的关系链，每个关系链同时有对应的称谓集合，这里需要引入自己“发明”的特殊语法标记

语法说明

【关系】f:父,m:母,h:夫,w:妻,s:子,d:女,xb:兄弟,ob:兄,lb:弟,xs:姐妹,os:姐,ls:妹

【修饰符】 1:男性,0:女性,&o:年长,&l:年幼,#:隔断,[a|b]:并列

如：

"f"对应着爸爸，那么："f,m"对应奶奶,"f,f"对应着爷爷；

这样在查询关系的时候，只需要对关系链进行计算就好了，而不是对称谓进行字典查找

算法思路

1.当用户输入“舅妈的婆婆”，可以分解出两个对象“舅妈”和“婆婆”(前者的婆婆)

2.从“关系链-称谓集合”映射关系可知，这两个对象的关系链分别是："m,xb,w"和"h,m",合并后的关系即："m,xb,w,h,m"

3.这时候关系链会出现冗余，如：

"w,h"表示“老婆的老公”,即自己！可以直接将关系链简化成："m,xb,m"。

同理，又出现另外一层冗余，"xb,m"表示“兄弟的妈妈”，即自己的妈妈！于是关系链可以进一步简化为："m,m"

4.这时候即把复杂的关系链转换成直接关系了，直接查询“关系链-称谓集合”映射关系就好

实现

1.“关系链-称谓集合”映射关系可以通过JSON对象的键值对表示，即属性为对应关系链，值为称谓的集合。键值对具有查询速度快的优点。

2.关系链的简化计算可以用正则匹配的方式来实现，规则只需考虑两层关系的简化，多次处理直到不能再简化为止。

如：爸爸的老婆就是妈妈，兄弟的爸爸就是爸爸，老婆的老公就是自己等等

当然简化过程中还需要考虑性别，和多可能性的存在

如：儿子的妈妈，当你为男性时代表你的妻子，当你是女性时就是你自己；妈妈的儿子，可能是你也可能是你兄弟，而当你为女性时，又只能是你兄弟。

这些都是要在正则表达式中匹配条件，然后替换处理！这就是为什么在自己的语法标记中引入【修饰符】的原因了。

#:隔断，分隔的是整条关系链

[a|b]:并列，分隔的是关系链中的单一节点

他们都在用：

亲戚关系关系算法java程序_亲戚关系计算器算法实现相关推荐

亲戚关系关系算法java程序_亲戚换算(亲戚称谓计算器)
由于常年不在家,相信很多人在过年时候碰到眼熟的亲戚都不知道该怎么称呼了. 瞌睡有人送枕头,过年期间还真有人开发了一款"三姑六婆"亲戚称呼计算器,解了大家. 爸爸妈妈那一辈的哥哥,姐 ...
亲戚关系关系算法java程序_亲戚称呼计算器java代码
展开全部计算器java代码62616964757a686964616fe58685e5aeb931333337386663import java.awt.BorderLayout; import j ...
蚁群算法java实现_简单蚁群算法 + JAVA实现蚁群算法
一引言蚁群算法(ant colony optimization,ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型技术.它由Marco Dorigo于1992年在他的博士论文中引入,其灵 ...
三维网格精简算法java版_几种常见算法的精简版-
1 packagetest;2 3 importjava.nio.channels.SelectableChannel;4 5 importcom.itqf.bean.User;6 7 public ...
蝗虫算法java代码_蝗虫搜索算法蝗虫算法：蝗虫优化算法是模拟自然界蝗虫种群捕食行为而提出的一联合开发网 - pudn.com...
蝗虫搜索算法所属分类:其他开发工具:matlab 文件大小:347KB 下载次数:5 上传日期:2020-07-26 16:31:25 上传者:西柚不加冰说明: 蝗虫算法:蝗虫优化算法是模 ...
bom展开算法 java程序实现_java实现aprior算法
/** * 频繁项集 */ public class FrequentNode { //包含哪些项 private String[] subjects; //几项集 private int k; // ...
黑白翻转棋算法java实现_黑白翻转棋算法java实现
翻转游戏是在4*4的正方形里进行的,每个小正方形放有拥有黑白两面的棋子.每一轮你翻转3-5个棋子,把它从白变黑或从黑变白. 翻转的规则如下: 1. 选择任意一个棋子. 2. 翻转选择的棋子和与它相临的 ...
第一段Java程序_借助Win控制命令台编译执行编辑器Notepad++
第一段Java程序_借助Win控制命令台编译执行编辑器Notepad++ 准备代码: 第一次编译: 显然需要先配置环境变量: 先找到java.exe和javac.exe所在的文件夹位置: 此电脑-& ...
外包3年,吃透这三份Java程序员必刷的算法宝典后,已从13K涨到25K
懂点算法,很有必要 "不学数据结构和算法,一辈子都是码畜".不管你是 Java 程序员.算法工程师.数据分析师,还是技术管理者.架构师...... 我们都有一个共同的目标,就是在技 ...
编写java程序模拟简单的计算器
/*** 编写java程序模拟简单的计算器* 定义名为Number的类其中有两个整型数据成员变量n1和n2应该声明为私有* 编写构造方法赋予n1和n2初始值* 再为该类定义加addition().减s ...

亲戚关系关系算法java程序_亲戚关系计算器算法实现

亲戚关系关系算法java程序_亲戚关系计算器算法实现相关推荐

最新文章

热门文章

亲戚关系关系算法java程序_亲戚关系计算器 算法实现

亲戚关系关系算法java程序_亲戚关系计算器 算法实现相关推荐

最新文章

热门文章

亲戚关系关系算法java程序_亲戚关系计算器算法实现

亲戚关系关系算法java程序_亲戚关系计算器算法实现相关推荐