poj 3318(随机化算法)
时间:2021-08-01
本文章向大家介绍poj 3318(随机化算法),主要包括poj 3318(随机化算法)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
#include<iostream> #include<algorithm> #include<cstdio> using namespace std; const int maxn = 505; int n; int a[maxn][maxn],b[maxn][maxn],c[maxn][maxn]; int h[1][maxn],d[1][maxn],e[1][maxn],f[1][maxn]; bool isTrue(){ for(int i=0;i<n;i++){ f[0][i] = 0; for(int j=0;j<n;j++) f[0][i] += h[0][j]*c[j][i]; } for(int i=0;i<n;i++){ d[0][i] = 0; for(int j=0;j<n;j++) d[0][i] += h[0][j]*a[j][i]; } for(int i=0;i<n;i++){ e[0][i] = 0; for(int j=0;j<n;j++) e[0][i] += d[0][j]*b[j][i]; } for(int i=0;i<n;i++) if(f[0][i] != e[0][i]) return false; return true; } int main(){ bool flag; scanf("%d",&n); for(int i=0;i<n;i++) for(int j=0;j<n;j++) scanf("%d",&a[i][j]); for(int i=0;i<n;i++) for(int j=0;j<n;j++) scanf("%d",&b[i][j]); for(int i=0;i<n;i++) for(int j=0;j<n;j++) scanf("%d",&c[i][j]); int T = 20; flag = true; while(T--){ for(int i=0;i<n;i++) h[0][i] = rand()%100; if(!isTrue()){ flag = false; break; } } if(flag)printf("YES\n"); else printf("NO\n"); return 0; }
原文地址:https://www.cnblogs.com/stevenzrx/p/15087083.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 目标检测之评价指标 - mAP
- sass的基础用法
- Golang Gin 实战(十四)| 文件托管、反向代理百度网站、自实现API网关
- ceph修复pg inconsistent
- 基于kubernetes的kong网关实战
- 移动端适配必须掌握的基本概念和适配方案
- [OHIF-Viewers]医疗数字阅片-医学影像-Redux中的reducer到底是什么,以及它为什么叫reducer?
- 【从零开始用Swift开发一个iOS应用(仿微博)】开篇-1. demo上手体验
- 数据结构与算法-二维数组中的查找
- 卷积神经网络之 - GoogLeNet / Inception-v1
- 卷积神经网络之 - Alexnet
- Linux系列之学会使用Top命令进行系统监控
- 一简单线程同步笔试题分享,欢迎纠错分享更多思路
- 卷积神经网络之-NiN 网络(Network In Network)
- 【注意力机制】空间注意力机制之Spatial Transformer Network