这不是解题报告,也不是教程,只是我自己内心的一些小感悟罢了。
今天做了一道题。题目的大致意思是:有一个n*n的矩阵,每个元素都是整数。两个人轮流取一行或一列。规则如下:如果最后一行加起来为偶数,则可以取走最后一行,如果最后一列加起来为偶数,则可以取走最后一列,如果都不是偶数,则不能取。两个人轮...
分类:
其他好文 时间:
2014-05-12 08:33:09
阅读次数:
246
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2459
明天省赛,所以今天做几道所谓水题,可惜这个题因为输出写错WA了很久,,,
如果直接枚举矩阵所有的位置是否改变,那么时间复杂度是承受不住的
这道题让我学到的,就是:
...
分类:
其他好文 时间:
2014-05-12 07:10:08
阅读次数:
374
前面分别介绍了邻接矩阵有向图的C和C++实现,本文通过Java实现邻接矩阵有向图。目录 1.
邻接矩阵有向图的介绍 2. 邻接矩阵有向图的代码说明 3. 邻接矩阵有向图的完整源码
转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 ....
分类:
编程语言 时间:
2014-05-12 02:12:39
阅读次数:
307
编写程序输入一个5x5的矩阵,将最大元素与中心元素交换,并按行列对齐输出。题目描述编写程序输入一个5x5的矩阵,将最大元素与中心元素交换,并按行列对齐输出。
输入描述编写程序输入一个5x5的矩阵 输出描述将最大元素与中心元素交换,并按行列对齐输出。 样例输入1 2 3 4 56 7 ...
分类:
其他好文 时间:
2014-05-12 00:38:10
阅读次数:
418
邻接矩阵的图示:
构建一个这样的无向邻接矩阵。
参考网站: http://www.geeksforgeeks.org/graph-and-its-representations/
这里写了个类,增加删除图的操作。
#pragma once
#include
#include
class AdjListGraph
{
struct Node
{
int dest;
...
分类:
其他好文 时间:
2014-05-11 22:44:20
阅读次数:
378
说到线性代数,我相信很多人都和我一样头很大,大学的时候考完就忘,然后感觉没有没有什么实际的作用,但是现在发现这玩意很有有用,所以希望能过慢慢捡起来。 不对之处望大家狠批。权作抛砖引玉。
今天我来看到线性代数的线性 相关和线性无关。先把这个线性相关的定义,线性相关是指我们一个列向量组a1,a2......am,由这个列向量组构成的矩阵A (mXn)。如果我们存在一组不全为0的...
分类:
其他好文 时间:
2014-05-11 02:24:00
阅读次数:
361
又是给女朋友做的……没有需求就没有动力这真的是一个合格的程序员么喂。
因为是在Windows下用,不能用bash也不能写Python,只好写成VBS。
第一次用VBS,这货比起Python真是难用得要命,微软太不争气了。不过也算是学了一门新技能吧。
其实这脚本一点也不健壮,文件数量过多时会堆栈溢出,文件名太长会报错,文件太大倒是没测过,想必也有问题。
她已经用完了,咱也没动力改了。...
分类:
其他好文 时间:
2014-05-11 02:02:27
阅读次数:
372
题目链接:http://115.28.76.232/problem?pid=1075题意:定义一个f(n)函数,f(n) = a * f(n - 1) + b
* f(n - 2), f(1) = c, f(2) = d.问f(n)在模1000000007情况下的最小循环节。即求最小的m,使对任意的...
分类:
其他好文 时间:
2014-05-11 01:13:17
阅读次数:
361
本章是通过C++实现邻接矩阵有向图。目录 1. 邻接矩阵有向图的介绍 2.
邻接矩阵有向图的代码说明 3. 邻接矩阵有向图的完整源码
转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录
邻接矩阵有向图的介绍邻接矩阵有向图是指通....
分类:
编程语言 时间:
2014-05-10 18:43:48
阅读次数:
464