zoukankan
html css js c++ java
HDU2276 Kiki & Little Kiki 2 矩阵应用
/* s[i][j]表示i秒钟后第j个灯的情况 s[i][j] = (s[i-1][j] + s[i-1][j-1]) % 2; 令 Fn(1,len) = |s[i][0] s[i][1] …… s[i][len]| F0(1,len)为输入状态 A(len len) = |1 1 | | 1 1 | | …… | |1 1| Fn = F0 * A ^ n 这题中模板会超时,要把模板中Multiply()的%放到()外面才可以 */ #include "Mat.h" #include <iostream> using namespace std; int main() { Mat A, F; mod = 2; char str[MAX]; int n, len, i; while (scanf("%d",&n)!=EOF) { scanf("%s",str); len = strlen(str); F.ReSize(1, len); A.ReSize(len, len); for(i = 0; i < len; i++) { F.s[0][i] = str[i]-'0'; A.s[i][i] = 1; if(i==0) A.s[len-1][i] = 1; else A.s[i-1][i] = 1; } A.Er_work(n); F.Multiply(A); for(i = 0; i < len; i++) printf("%d",F.s[0][i]); printf("\n"); } return 0; }
查看全文
相关阅读:
[20210908]Reverse Shell with Bash.txt
[20210831]bbed读取数据块6.txt
自主学习 之 用Python玩转数据
简单四则运算(PSP)
永久免费云服务器搭建国内Moon服务加速ZeroTier
INDEX
openjdk 8 的 hotspot 源码目录结构
CentOS 7 编译 openjdk 8
23
22
原文地址:https://www.cnblogs.com/windmissing/p/2559893.html
最新文章
Linux 常用命令(入门-实用)
2. SVN-集中式版本控制系统.
Linux 常用命令总结(三)
算法小技巧 -- 链表
在pom.xml中配置Maven远程仓库
TortoiseSvn客户端出现Http state 405 'Method Not Allowed' 的解决办法
常用正则1
js 从对象删掉几个key
软件版本 —— Alpha、Beta、RC等
react 的jsx中 svg 一些写法
热门文章
转 HTML页面中嵌入SVG的几种方式
转 13个免费下载 SVG 图标网站
转,Vue中JSX的常见用法
antd upload preview svga 上传组件预览非图片
vue cli 3 项目 没有 无 热更新
elastersearch7.6.1搭建及基本操作详解
kafka高可用探究
kafka部署配置及常用命令总结(运维必备)
[20210930]bbed读取数据块7 fffext.sh.txt
[20210917]ssh: error while loading shared libraries: libcrypto.so.1.0.0.txt
Copyright © 2011-2022 走看看