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; }
查看全文
相关阅读:
现代软件工程 第一周博客作业
现代软件工程 课题初步调研 在线即时评教系统
php判断网页是否gzip压缩
采集练习(五) php 获得chrome扩展 微度新标签页 下的云壁纸(主要是美女壁纸)
<raspberry pi> raspberry pi 设置wlan 静态ip
采集练习(三) php 采集当当网图书的数据(初版)
采集练习(六) python获得chrome扩展 微度新标签页 下的云壁纸
采集练习(七) php 获得电视节目预告(一周节目)
采集练习(八) php 获得网易精彩跟贴数据
采集练习(四) python 获得hao123导航图片分类下的美女图片
原文地址:https://www.cnblogs.com/windmissing/p/2559893.html
最新文章
容器排序之sort,stable_sort
数组引用形参
重载、覆盖与隐藏
for语句中多重定义
运算符重载
常用批处理内部命令简介
参数传递之传递多维数组
lambda可调用对象
函数重载
public,protected,privat区别
热门文章
关于四则运算表达式生成和答案校验的笔记
Linux 线上练习
上传文件简单配置
JS+DOM
PHP资源
上传文件案例服务器端限制
Android 4.0 设计的10大改变导读
深度css:关于浮动(float,clear)的图形化理解
设计中涉及到的dip、dp、px、sp等单位说明
深度css: DIV+CSS两种盒子模型及IE的 haslayout
Copyright © 2011-2022 走看看