本文来自:http://www.matrix67.com/blog/archives/tag/poj大牛的博文学习学习 节选如下部分:矩阵乘法的两个重要性质:一,矩阵乘法不满足交换律:二,矩阵乘法满足结合律经典题目1 给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置.操作有平移.缩放.翻转和旋转    这 里的操作是对所有点同时进行的.其中翻转是以坐标轴为对称轴进行翻转(两种情况),旋转则以原点为中心.如果对每个点分别进行模拟,那么m个操作总共耗时 O(mn).利用矩阵乘法可…

好像目前还没有这方面题目的总结.这几天连续看到四个问这类题目的人,今天在这里简单写一下.这里我们不介绍其它有关矩阵的知识,只介绍矩阵乘法和相关性质.    不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符.在数学中,一个矩阵说穿了就是一个二维数组.一个n行m列的矩阵可以乘以一个m行p列的矩阵,得到的结果是一个n行p列的矩阵,其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个矩阵第j列上的m个数对应相乘后所有m个乘积的和.比如,下面的算式表示一个2行2列的矩阵乘以2行3列的矩阵…

POJ1160, post office.动态规划的经典题目.呃,又是经典题目,DP部分的经典题目怎就这么多.木有办法,事实就这样. 求:在村庄内建邮局,要使村庄到邮局的距离和最小. 设有m个村庄,分别为 V1 V2 V3 - Vm, 要建n个邮局,分别为P1 P2 P3 - Pn. 在DP的问题中,经常有从m个物体中选n个物体的情况,本题显然也属于这种情况.一般可以这样考虑:假设已经选了1个,那么就成了在m-1个中选n-1个的问题了. 对于此题,也可以考虑先建一个邮局.建在哪里呢?不妨设,该邮…

/** * Find the contiguous subarray within an array (containing at least one number) * which has the largest sum. For example, given the array [-2,1,-3,4,-1,2,1,-5,4], the contiguous subarray [4,-1,2,1] has the largest sum = 6. click to show more prac…

/***********Ryear.java begin********************/ import java.util.Scanner;public class Ryear { /** * @param args */ public static void main(String[] args) { /** * 编写程序,判断给定的某个年份是否是闰年. * 闰年的判断规则如下: * (1)若某个年份能被4整除但不能被100整除,则是闰年. * (2)若某个年份能被400整除,则也是…

在算法竞赛中,很多问题是来不及用数学公式推导出来的.或者说根本就找不到数学规律,这时我们就需要使用枚举来暴力破解. 不过枚举也是需要脑子的,一味的暴力只能超时.因此我这里选择了几道mooc上经典的题目来做复习. 1.完美立方. 思路: 从2到N枚举a的值,2到a枚举d的值,2到d的枚举b的值,2到c枚举b的值.当 满足a*a*a==b*b*b+c*c*c+d*d*d 的时候对结果输出. 代码如下: #include <iostream> using namespace std; int mai…

meeting:给正n边形每个点染上黑色或者白色,问有多少个同色的等腰三角形. 以正五边形为例这里将最上面的点作为顶点,得到若干对相等的腰 ,注意到以最上面的点作为顶点的等腰三角形的个数,等于颜色相等且都为顶点颜色的对称点的个数. O(n^2)统计即可. PS:注意减去等边三角形的情况. #include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> #include &…

题目1:实现如下效果 CREATE TABLE IF NOT EXISTS tb_amount( `Id` INT NOT NULL AUTO_INCREMENT, `), `), `Amount` ,), PRIMARY KEY(`Id`) ); ', '1.1'); ', '1.2'); ', '1.3'); ', '1.4'); ', '2.1'); ', '2.2'); ', '2.3'); ', '2.4'); SELECT `Year`, ( AND m.`Year`=tb_amou…

*[程序8]*题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字.* 例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制. 思考: 对于以上计算方法可以拆解为:5*2*10^0+4*2*10^1+3*2*10^2+2*2*10^3+1*2*10^4 对应的程序实现如下: public class Test08 { public static void main(String[] args) { Scanner scan = new Sc…

问题描述: 有n个人围成一圈,顺序排号.从第一个人开始报数(1~3报数),凡报到3的人退出圈子,问最后留下的人原来排在第几号. 分析: 首先由用户输入人数n,然后对这n个人进行编号[因为如果不编号的话,我们就不能知道最后是哪位童鞋留下来了:)] 然后就开始了一圈一圈的循环,不断形成新的圈子,不断有人被淘汰,那么循环到什么时候截止呢?对只剩最后一个人,也就是说淘汰n-1了个人的时候,这个时候停止循环. 在实际情况中,应该是这n个人一开始围成了一个大圈子,然后随着不断的淘汰,圈子不断减小,最后剩下的…

这个题目见过很多次了 var x = 10; var foo = { x: 20, bar: function() { var x = 30; return this.x; } }; alert(foo.bar()); alert((foo.bar)()); alert((foo.bar = foo.bar)()); alert((foo.bar, foo.bar)()); 在开始前,在console中输入a = 1 ;b = 2;(a, b);将直接显示2 这表明逗号运算符直接返回后面一个表达…

紫书172的例题: 题目大意:有n种正放形,每种正方形的数量可视为无限多.已知边与边之间的结合规则,而且正方形可以任意旋转和反转,问这n中正方形是否可以拼成无限大的图案 思路:首先因为是要无穷大,所以只要正方形之间的连接出现有向环及说明可以无限.但是如果单纯的对正方形进行枚举肯定会TLE,因此我们换一个思路. 首先有没有正方形是无所谓的,如果有一个是A-另外一个正方形里面有A+,管他是哪个正方形,只要能连过去就行了,反正只要最后如果能连回来就说明有环. 所以我们把所有的字母看成点,然后让正方形中…

回顾一下吧: 一. 有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 解析:可填在百位.十位.个位的数字都是1.2.3.4.组成所有的排列后再去 掉不满足条件的排列. 常规写法: #include<stdio.h> int main() { int i,j,k; printf("\n"); ;i<;i++) { // 以下为三重循环 ;j<;j++) { ;k<;k++) { // 确保i.j.k三位互不相同 if (i!=k&…

此次列举出一些觉得有意思的JS题目(来源于出了名的44题),相信有非常多关于这些题目的博客,写这篇博客的目的在于巩固一些知识点,希望能和读者共同进步. 1. map函数执行过程 ["1", "2", "3"].map(parseInt) 答案: [1, NaN, NaN] 解析: map(function callback(current, index, array)), map 回掉提供三个参数,current value, index of…

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1336 There is an interesting calculator. It has 3 rows of buttons. Row 1: button 0, 1, 2, 3, ..., 9. Pressing each button appends that digit to the end of the display. Row 2: button +0, +1, +2, +3, ...…

Given: 1. public class returnIt { 2. returnType methodA(byte x, double y){ 3. return (short) x/y * 2; 4. } 5. } What is the valid returnType for methodA in line 2? A.int B.byte C.long D.short E.float F.double 这个题目考察数据类型转换:简单类型数据间的转换,有两种方式:自动转换和强制转换,通…

原题 题目大意 给你m个猪圈以及每个猪圈里原来有多少头猪,先后给你n个人,每个人能打开一些猪圈并且他们最多想买Ki头猪,在每一个人买完后能将打开的猪圈中的猪顺意分配在这次打开猪圈里,在下一个人来之前 已打开的猪圈被锁上. 解析 以每个买猪的作为点,并建立原点和汇点. 每个猪圈的第一个访客和原点连一条该猪圈中猪数量的边,每个猪圈的访客(除了以第一个)和上一个访问这个猪圈的人连一条inf的边,每个人向汇点连一条最多买的数量的边. #include<cstdio> #include<queue…

首先看一下题目,下列程序会在那一行崩溃,程序如下: #include<iostream> using namespace std; struct S{ int i; int *p; }; int main(){ S s; int *p = &s.i; p[0] = 4; p[1] = 3; s.p = p; s.p[1] = 1; s.p[0] =2; return 0; } 虽然程序很短,但想要理解清楚,还是不容易的,首先先来说几个知识点: 1.对于struct结构体来说,它所分配的…

题目 实现一个医院的挂号机系统,要求:有多台挂号机同时运行,此时无论有多少患者挂号,要求都能挂到不同 的号码,并且要求实现当意外断电之后,下一次恢复还能从上次结束号码继续挂号? * synchronized * 文件操作 * IO流 解题思路 此题的难点在于这个断电,首先java处理断电续传等问题,一般我们使用RandomAccessFile这个流,因为它里面有个seek方法,可以设置 光标的偏移量,可以从超大的文本中快速定位我们的游标.所以我们可以将已经挂的号存到一个新文件,然后每个 线程执行…

根据本月成兔=上月成兔+上月小兔:本月小兔=上月幼兔:本月幼兔=本月成兔 利用while循环: Console.WriteLine("请输入月份:"); //int m = int.Parse(Console.ReadLine()); //int ct = 0; //int xt = 0; //int yt = 1; //int zt = 1; //int i = 1; //while(i<=m) //{ // if (i == 1) // { // ct = 0; // xt…

http://poj.org/problem?id=3070 按已构造好的矩阵,那么该矩阵的n次方的右上角的数便是f[n]. #include <stdio.h> #include <iostream> #include <map> #include <set> #include <list> #include <stack> #include <vector> #include <math.h> #inclu…

1.下面是People和Child类的定义和构造方法,每个构造方法都输出编号.在执行new Child("mike")的时候都有哪些构造方法被顺序调用?请选择输出结果 ( ) class People { String name; public People() { System.out.print(1); } public People(String name) { System.out.print(2); this.name = name; } } class Child exte…

1.有一对幼兔,幼兔1个月后长成小兔,小兔1个月后长成成兔并生下一对幼兔,问几年后有多少对兔子,幼兔.小兔.成兔对数分别是多少. 幼兔 1 小兔 0 成兔 0幼兔 0 小兔 1 成兔 0 幼兔 1 小兔 0 成兔 1幼兔 1 小兔 1 成兔 1幼兔 2 小兔 1 成兔 2幼兔 3 小兔 2 成兔 3幼兔 5 小兔 3 成兔 5 当前月份幼兔 = 上个月的成兔+上月小兔当前月份小兔 = 上月幼兔当前月份成兔 = 上月成兔+上月小兔 代码如下: 2.折纸:折多少次和珠穆朗玛峰一样高一张纸的厚度是0.…

Warcraft III 守望者的烦恼 背景 守望者-warden,长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务,监狱是成长条行的,守望者warden拥有一个技能名叫"闪烁",这个技能可以把她传送到后面的监狱内查看,她比较懒,一般不查看完所有的监狱,只是从入口进入,然后再从出口出来就算完成任务了. 描述 头脑并不发达的warden最近在思考一个问题,她的闪烁技能是可以升级的,k级的闪烁技能最多可以向前移动k个监狱,一共有n个监狱要视察,她从入口进去,一路上有n个监狱,而且不会往回走…

32 1.”static”关键字是什么意思?Java中是否可以覆盖(override)一个private或者是static的方法? “static”关键字表明一个成员变量或者是成员方法与类相关,可以在没有所属的类的实例变量的情况下被访问. Java中static方法不能被覆盖,因为方法覆盖是基于运行时动态绑定的,而static方法是编译时静态绑定的.static方法跟类的任何实例都不相关,所以概念上不适用. java中也不可以覆盖private的方法,因为private修饰的变量和方法只能在当前…

题意:就是说有A.B两个公司要修路,有m条路,可能是属于A修的,也可能是属于B修的,现在要求所有路都联通的情况下的最小权值,并且A公司必须要修k条路. 同: 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct node { int v1,v2; int w; } s[100005],t[100005]…

...接上篇 what is reserved(保留) words in java? A. run B. default C. implement D. import Java 关键字列表 (依字母排序 共51组),所有的关键字都是小写,在MyEclipse中都会显示不同的颜色:  abstract, assert,boolean, break, byte, case, catch, char, class, const, continue, default, do, double, else,…

https://vijos.org/p/1049 给出一个序列,含n个数.然后是m个置换,求对初始序列依次进行k次置换,求最后的序列. 先看一个置换.把置换表示成矩阵的形式.然后将m个置换乘起来.那么初始序列首先运行这个置换k/m次.然后顺次运行前k%m个置换,最后乘上初始矩阵. 最后注意矩阵乘法的顺序.A*B != B*A. #include <stdio.h> #include <iostream> #include <map> #include <set&g…

1.浏览器页面由哪三层构成,分别是什么,作用是什么? 构成:结构层.表示层.行为层 分别是:HTML.CSS.JavaScript 作用:HTML实现页面结构,CSS完成页面的表现与风格,JavaScript实现一些客户端的功能与业务. 2.行内元素有哪些?块级元素有哪些? 空(void)元素有那些? 行内元素:a.b.span.img.input.strong.select.label.em.button.textarea块级元素:div.ul.li.dl.dt.dd.p.h1-h6.bloc…

今天碰到一道题,里面既包含了匿名函数的知识,也包含了预编译,函数的传参(形参),感觉迷迷糊糊的,所以想着做个总结. var foo={n:1}; (function(foo){ console.log(foo.n); foo.n=3; var foo={n:2}; console.log(foo.n); })(foo); console.log(foo.n); 上面的代码,可以写成这样,看解释 var foo={n:1}; (function(foo){ //此时形参和实参指向相同的内存空间,且…