http://poj.org/problem?id=3318 题意：问A和B两个矩阵相乘能否等于C。 思路：题目明确说出（n^3）的算法不能过，但是通过各种常数优化还是能过的。 这里的随机算法指的是随机枚举矩阵C的一个位置，然后通过A*B计算是否能够得到矩阵C相应位置的数，如果不等，就直接退出了，如 ...
分类：
编程语言 时间：
2017-02-10 23:21:12
阅读次数：
299
今天下午，我进行了树状数组的进一步学习[1]，并完成了poj2155的编程与调试，下面是一些记录与感想。 这道题目是一道二维树状数组的练习，中心思想如下： 1、C(x1, y1)(x2, y2)可以用c[x1][y1]++、c[x2 + 1][y1]++、c[x1][y1 + 1]--、c[x2 + ...
分类：
编程语言 时间：
2017-02-10 21:57:15
阅读次数：
193
import numpy from biom.table import Table # 10*4 matrix, [0, 39] data = numpy.arange(40).reshape(10, 4) sample_ids = ['S%d' % i for i in range(4)] obs ...
分类：
其他好文 时间：
2017-02-10 18:18:47
阅读次数：
203
Tr A Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行 ...
分类：
其他好文 时间：
2017-02-08 18:26:24
阅读次数：
243
字体配置文件，系统的在/etc/font/fonts.conf 也可以使用/etc/font/conf.d/52-fonts.conf ...
分类：
系统相关 时间：
2017-02-06 22:15:24
阅读次数：
374
二维码： 是用某种特定的几何图形按一定规律在平面（二维方向上）分布的黑白相间的图形记录数据符号信息的； 在代码编制上巧妙的利用构成计算机内部逻辑基础的0和1比特流的概念，使用若干个与二进制相对应的几何形体来表示文字数值信息，通过图像输入设备或光电扫描设备自动识读以实现信息自动处理； 二维码能够在横向 ...
分类：
其他好文 时间：
2017-02-05 12:59:38
阅读次数：
303
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. For example,Given n = 3, You should return the followi ...
分类：
其他好文 时间：
2017-02-04 10:43:28
阅读次数：
158
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. For example, given the following ma ...
分类：
其他好文 时间：
2017-02-03 10:50:18
阅读次数：
149
You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up:Could you do this in-place? 此题可以用3*3的矩阵来 ...
分类：
其他好文 时间：
2017-02-02 15:36:03
阅读次数：
132
