第5题:矩阵翻转
晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。于是,晓萌想先做一个可以翻转矩阵的程序,来解决他问题的核心部分。
输入第一行包括由空格分开的整数M、N、T(0
之后的M行,每行包括由空格分隔的N个整数,依次为输入矩阵的每一行的数据。
输出包括M行N列,每个数字之间用一个空格分隔,每一行行末均有一个空格,表示的是按照要求翻转后的...
分类:
其他好文 时间:
2014-09-17 18:38:52
阅读次数:
187
// reverselink.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"struct Node{ int num; struct Node*next;};typedef struct Node Node;Node * createLink(){ ...
分类:
其他好文 时间:
2014-09-17 11:55:42
阅读次数:
186
这个游戏原名为:Chimp,我们可以到:http://www.pygame.org/docs/tut/chimp/ChimpLineByLine.html获取到源码和详细的源码讲解下面是我对游戏的改编:运行效果:当箭刺到大象的时候,大象的身体就会翻转,并且发出声音,当然没有刺到的时候,也会发出另外的...
分类:
其他好文 时间:
2014-09-16 21:48:31
阅读次数:
294
在pd里面运行下面这段代码'******************************************************************************'* File: name2comment.vbs'* Purpose: Database generation c...
分类:
其他好文 时间:
2014-09-16 15:53:00
阅读次数:
211
题目:n个叠放在一起的卡片,求使得他们同向的最小翻转次数,每次只能翻转最上面的k个。
分析:数学,贪心。每次翻转必然是不同情况(正,反)交接的地方(否则只会变得更糟);
记交接的地方的个数为m,那么翻转后交接的地方变为m-1或m;
(上面部分两端相同则为m-1,不同则为m)
因此一次翻转最多使得交接点减少1;所以每次翻...
分类:
其他好文 时间:
2014-09-16 12:44:30
阅读次数:
158
2014 ACM/ICPC Asia Regional Xi'an Online
对于一个筛子,规定了以底面的四个边为轴,可以进行翻转,给出起始状态,求最少步骤到目标状态。
简单BFS
#include "stdio.h"
#include "string.h"
#include "math.h"
#include "queue"
using namespace std;
...
分类:
其他好文 时间:
2014-09-16 12:41:50
阅读次数:
146
题目链接:uva 11922 - Permutation Transformer
题目大意:给定一个序列,每次操作取出区间a~b,翻转后放到末尾,随后输出序列。
解题思路:就是伸展树,对于每个节点设一个flip,表示是否为翻转转态。每次将a旋转到根,然后分裂,再将b翻转到根,分裂,然后将mid翻转放到最后。
#include
#include
#include
using n...
分类:
其他好文 时间:
2014-09-15 21:22:59
阅读次数:
233
第 13 题(链表):题目:输入一个单向链表,输出该链表中倒数第 k 个结点。链表的倒数第 0 个结点为链表的尾指针。链表结点定义如下: struct ListNode {int m_nKey;ListNode* m_pNext;};我的思路:先翻转链表,再从翻转后的链表的头向尾数k-1个,返回,再...
分类:
其他好文 时间:
2014-09-15 10:04:28
阅读次数:
212
实现占空比为50%的N倍奇数分频:首先进行上升沿触发进行模N计数,计数到某一个值时进行输出时钟翻转,然后经过(N-1)/2再次进行翻转得到一个占空比非50%的奇数n分频时钟。再者 同时进行下降沿触发的模N计数,到和上升沿触发输出时钟翻转选定值相同值时,进行输出时钟时钟翻转,同样经过(N-1)/2时,...
分类:
其他好文 时间:
2014-09-14 23:37:47
阅读次数:
232