费舍尔算法(文字描述,过于繁琐,其实实现很简单)
费舍尔算法
额,查这个算法的朋友,大都是看文字描述,进行不下去。所以我就直接贴出结果解析和代码(●ˇ∀ˇ●)。
题目:这是一个矩阵对其进行费舍尔运算
0 1 0 0
0 0 1 1
1 1 0 1
1 0 0 0
首先,找到第一列所有矩阵元素为1的行的位置,然后将第一行与这些行,进行逻辑或运算,并且将值赋给这些行。
第1趟的结果为:
[0, 1, 0, 0]
[0, 0, 1, 1]
[1, 1, 0, 1]
[1, 1, 0, 0]
找到第二列所有矩阵元素为1的行的位置,然后将第二行与这些行,进行逻辑或运算,并且将值赋给这些行。
第2趟的结果为:
[0, 1, 1, 1]
[0, 0, 1, 1]
[1, 1, 1, 1]
[1, 1, 1, 1]
找到第三列所有矩阵元素为1的行的位置,然后将第三行与这些行,进行逻辑或运算,并且将值赋给这些行。
第3趟的结果为:
[1, 1, 1, 1]
[1, 1, 1, 1]
[1, 1, 1, 1]
[1, 1, 1, 1]
找到第四列所有矩阵元素为1的行的位置,然后将第四行与这些行,进行逻辑或运算,并且将值赋给这些行。
第4趟的结果为:即为答案
[1, 1, 1, 1]
[1, 1, 1, 1]
[1, 1, 1, 1]
[1, 1, 1, 1]
当矩阵为n阶的时候,依然如此实现即可。
代码展示:
public void warshallArithmetic(int[][] arrays){int n = arrays.length;for (int i = 0; i < n; i++) {//列的循环for (int j = 0; j < n; j++) {//行的循环if(arrays[j][i] == 1 && j != i){//找到为1的元素所在的行for (int k = 0; k < n; k++) {//进行相加运算if(arrays[i][k] == 0 && arrays[j][k] == 0){arrays[j][k] = 0;}else{arrays[j][k] = 1;}}}}}}
}
费舍尔算法(文字描述,过于繁琐,其实实现很简单)相关推荐
- 怎么修改_PDF怎么修改文字?其实修改PDF内容很简单
PDF文件是工作和生活中经常会使用的一种,这类文件的优点是兼容性较好,即使在多种设备上打开阅读也不容易变成乱码文件:但同时这也是它的缺点就是不易编辑修改内容了,如果修改pdf文件中的内容,我们是可以借 ...
- PDF怎么修改文字?其实修改PDF内容很简单
PDF文件是工作和生活中经常会使用的一种,这类文件的优点是兼容性较好,即使在多种设备上打开阅读也不容易变成乱码文件:但同时这也是它的缺点就是不易编辑修改内容了,如果修改pdf文件中的内容,我们是可以借 ...
- 这些酷酷的文字特效图片,制作真的很简单!
经常刷朋友圈的童鞋 可能你们会见过这种文字特效图片 ▼ 以上这种图片形式被人们称之为"文字云" 这种极具视觉冲击力的文字展现形式 深受大量用户们的喜爱! 对于新媒体及内容运营来说 ...
- 怎么实现文字转换成语音?分享一个简单的小妙招
现在文字转成语音的方法有很多种,你可以试试移动端的一些工具,也许能帮你减轻不少工作量.下面我给大家分享一个文字转语音的方法和步骤,希望对你有帮助! 前提须知: 我们要想实现手机文字转音频,就必须得使用 ...
- 字节最新文本生成图像AI,训练集里居然没有一张带文字描述的图片?!
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达 丰色 发自 凹非寺 量子位 | 公众号 QbitAI 一个文本-图像 ...
- 根据文字描述就能生成视频!微软又一开源神器,代号女娲
来源:新智元 在几年前,要说 AI 能直接用一段文字描述生成清晰的图像,那可真是天方夜谭. 结果现在,Transformer 的出现彻底带火了「多模态」这一领域. 照着文字「脑补」图像居然都不稀奇了! ...
- Neurons字幕组 | 2分钟带你看懂李飞飞论文:神经网络是怎样给一幅图增加文字描述,实现“看图说话”的?(附论文下载)
Neurons字幕组出品 翻译|智博校对|龙牧雪 时间轴|虫2后期| Halo 项目管理|大力 Neurons字幕组 第四期作品震撼来袭! Neurons字幕组源自英文单词Neuron,一个个独立的神 ...
- 十大算法,描述+代码+演示+分析+改进(赶紧收藏!)
十大算法 1.冒泡排序 (1)算法描述 冒泡排序是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来.走访数列的工作是重复地进行直到没有再需要 ...
- 资料分享:送你一本《数据结构与算法JavaScript描述》电子书!
数据结构 是掌握计算机编程必须具备的技能.通常情况下,我想掌握一门编程语言所用的方法就是利用这门语言把数据结构中线性表.栈.队列.字符串.动态数字.整数集合.树.图.搜索.排序等涉及的算法全部写一遍. ...
最新文章
- Socket 基础解析使用ServerSocket建立聊天服务器
- Akka 接收消息超时的处理_Receive Timeout
- SQL改變字符串標識符
- 13、MySQL索引的设计原则
- [转]快速使用FileProvider解决Android7.0文件权限问题
- metasploit下载教程linux,Ubuntu下安装Metasploit
- 【JUnit】BeforeClass、AfterClass、Before与After示例
- MSSQL2005:“超时时间已到。在操作完成之前超时时间已过或服务器未响应”
- cannot deserialize from Object value
- easyExcel添加背景水印
- [exgcd] Jzoj P5855 吃蛋糕
- 有人说:世间唯一无刺的玫瑰,就是朋友。
- php毕业论文致谢,zpw2000毕业论文致谢(本科毕业论文致谢词范文)
- 我的世界服务器物品使用权限,MineCraft常用权限大全 - 技巧教程 - 最MC论坛 - 我的世界_Minecraft_联机_服主_资讯_MOD_皮肤_交流_作品_中文论坛...
- Anaconda配置新环境
- [Python] 二维数组初始化实践
- linux(ubuntu)上使用sdkman快速安装java环境,maven,gradle
- TradingView - K线 使用详解
- 2022-2028中国干墙砂光机市场现状研究分析与发展前景预测报告
- 2021端午大厂员工福利一览,网友:大厂爽啊。。。