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; }
查看全文
相关阅读:
View Focus的处理过程及ViewGroup的mFocused字段分析
Android按键事件处理流程 -- KeyEvent
Android中将xml布局文件转化为View树的过程分析(下)-- LayoutInflater源码分析
Android中将xml布局文件转化为View树的过程分析(上)
IntentService源码分析
Android源码分析之SharedPreferences
进程间传递文件描述符
Epoll在LT和ET模式下的读写方式
gdb
Android开发之漫漫长途 Fragment番外篇——TabLayout+ViewPager+Fragment
原文地址:https://www.cnblogs.com/windmissing/p/2559893.html
最新文章
python常用函数之lambda、reduce、map、sorted、filter
猪猪的机器学习笔记(六)梯度下降和拟牛顿
猪猪的机器学习笔记(五)回归
猪猪的机器学习笔记(四)凸优化
猪猪的机器学习笔记(二)数理统计与参数估计
猪猪的机器学习笔记(三)矩阵和线性代数
猪猪的机器学习笔记(一)微积分和概率论
小猪猪C++笔记基础篇(六)参数传递、函数重载、函数指针、调试帮助
小猪猪C++笔记基础篇(五)表达式、语句
小猪猪C++笔记基础篇(四)数组、指针、vector、迭代器
热门文章
小猪猪逆袭成博士之C++基础篇(三)字符串
小猪猪逆袭成博士之C++基础篇(二) 常量、处理类型、自定义头文件
小猪猪逆袭成博士之C++基础篇(一)数据精度、强制类型转换、变量命名规则
内联函数 inline
将vs屏幕上内容重定向到一个log文本中
使用Intel编译器获得一致的浮点数值计算结果
Android touch事件处理流程
Android touch mode和focusableInTouchMode分析
查看特定View的默认属性值
View的onSaveInstanceState和onRestoreInstanceState过程分析
Copyright © 2011-2022 走看看