Fork me on GitHub

  2013年8月8日
摘要: file=open("a.html","w") file.writelines(data) 阅读全文
posted @ 2013-08-08 11:20 huashiyiqike 阅读(148) 评论(0) 推荐(0) 编辑
摘要: because of explaining away, the hidden weights in sigmoid belief network is no longer independent 阅读全文
posted @ 2013-08-08 09:54 huashiyiqike 阅读(430) 评论(0) 推荐(0) 编辑
  2013年8月7日
摘要: 在机器学习、计算机视觉和人工智能领域,顶级会议才是王道。国内教材和CNKI上的至少是N年前的东西。有人会质疑这些会议都只是EI。是的,这的确非常特殊:在别的大部分领域,会议都是盛会,比如societyofneuroscience的会议,每次都有上万人参加,带个abstract和poster就可以去。但在所讨论的几个领域,顶级会议的重要性无论怎么强调都不为过。可以从以下几点说明:(1)因为机器学习、计算机视觉和人工智能领域发展非常迅速,新的工作层出不穷,如果把论文投到期刊上,一两年后刊出时就有点out了。因此大部分最新的工作都首先发表在顶级会议上,这些顶级会议完全能反映“热门研究方向”、“最新方 阅读全文
posted @ 2013-08-07 10:19 huashiyiqike 阅读(1163) 评论(0) 推荐(0) 编辑
  2013年8月6日
摘要: 第一次蹭国际会议,哈哈,而且是高端霸气上档次的IJCAI,收获很大。 首先是第一天早上的Computers and Thought Award的获得者,大牛Kristen Grauman(居然是女子)关于图像的演讲。这里首先知道了图像也可以hash,这个下午看Poster才明白是怎么hash的,后面详述。然后是图像识别经历了很长的过程,在对象的识别上不断提升,但是在active learning上没有进步,具体也不知道什么意思。然后就是关于图像的特征学习和人的推理相结合,达到根据内容检索的类似的效果。其中有一个GRE类比让我印象深刻。老虎:狮子=斑马:驴子,前面的有斑纹,后面的没有。但是具体. 阅读全文
posted @ 2013-08-06 20:30 huashiyiqike 阅读(1297) 评论(0) 推荐(0) 编辑
  2013年8月5日
摘要: http://metaoptimize.com/qa/questions/10640/why-anything-other-than-deep-learningDeep learning has been shown time and again to outperform everything as shown yann lecun or andrew ng (except when online logistic regression is ok for large datasets). So why are people, on this forum for example, discu 阅读全文
posted @ 2013-08-05 18:07 huashiyiqike 阅读(257) 评论(0) 推荐(0) 编辑
  2013年8月2日
摘要: Gamma分布http://cos.name/2013/01/lda-math-gamma-function/神奇的Gamma函数其中α称为 shape parameter, 主要决定了分布曲线的形状;而β称为 rate parameter 或者inverse scale parameter (1/β称为scale parameter),主要决定曲线有多陡。x=0:0.01:10;color=['b','g','r','k','c','y','m']a=ones(length(x), 阅读全文
posted @ 2013-08-02 10:54 huashiyiqike 阅读(3568) 评论(1) 推荐(0) 编辑
摘要: b blue . point - solidggreenocircle: dottedrredxx-mark-. dashdot ccyan+plus-- dashed m magenta*star(none) no liney yellow s squarek black d diamond v triangle (down) ^ triangle(up) triangle (right)p pentagram h hexagram For example, PLOT(X,Y,'c+:') plots a cyan dotted line with a plus at eac 阅读全文
posted @ 2013-08-02 09:55 huashiyiqike 阅读(544) 评论(0) 推荐(0) 编辑
摘要: 参数聚类方法中需要对参数进行选择。一旦确定参数,比如k-means里的k,模型的规模与适用范围就已确定。而对于事先不能确定问题规模的问题,比如对分类个数不确定,这时需要使用非参数贝叶斯方法来对参数进行对问题规模的适应,参数将跟随数据的增多而增多。参数聚类属于确定模型(deterministic model),而非参数聚类属于生成模型(generative model)。 从另一个角度,参数聚类是基于模型的聚类,而且是有限混合模型,我们只需要对模型的参数进行训练求取;而非参数聚类则是无限混合模型,模型的参数是不确定的。我们可以通过引入先验概率对模型参数进行初始化,比如分类个数是一个,然后根... 阅读全文
posted @ 2013-08-02 09:53 huashiyiqike 阅读(854) 评论(0) 推荐(0) 编辑
  2013年7月29日
摘要: 微博上关于LDA和PLSA的讨论【转】 (2012-10-14 17:25:04)转载▼标签:cvmlldaplsa杂谈分类:CV自己对PLSA和LDA从来没去仔细的推导和实现过,资质太差,也没专门拿出时间来去搞。最近理解了一下,已经没多么的难了。打算最近写个自己理解、推导、代码、例子。偶然看见微博上余凯、张栋等人关于这个问题的探讨,摘录下来,为自己以后对这两个模型做推导或者实现的时候,有些指导的意义:(如果您不愿意我将您的观点记录再次,那么给我说,我去掉,我只是觉得,在我自己还没有理解和观点的情况下,这些对我有指导意义)===@老师木PCA,及其差不多等价的LSI, pLSI, LDA(to 阅读全文
posted @ 2013-07-29 13:44 huashiyiqike 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 2011-04-10 19:54:46|分类:app store|字号订阅基于LDA的Topic Model变形最近几年来,随着LDA的产生和发展,涌现出了一批搞Topic Model的牛人。我主要关注了下面这位大牛和他的学生:David M. BleiLDA的创始者,04年博士毕业。一篇关于Topic Model的博士论文充分体现其精深的数学概率功底;而其自己实现的LDA又可体现其不俗的编程能力。说人无用,有论文为证:J. Chang and D. Blei. Relational Topic Models for Document Networks. Artificial Intellig 阅读全文
posted @ 2013-07-29 09:12 huashiyiqike 阅读(223) 评论(0) 推荐(0) 编辑
摘要: IJCAI (1+): AI最好的综合性会议, 1969年开始, 每两年开一次, 奇数年开. 因为AI 实在太大, 所以虽然每届基本上能录100多篇(现在已经到200多篇了),但分到每个领域就没几篇了,象machine learning、computer vision这么大的领域每次大概也就10篇左右, 所以难度很大. 不过从录用率上来看倒不太低,基本上20%左右, 因为内 行人都会掂掂分量, 没希望的就别浪费reviewer的时间了. 最近中国大陆投往国际会议的文章象潮水一样, 而且因为国内很少有能自己把关的研究组, 所以很多会议都在complain说中国的低质量文章严重妨碍了PC的工作效率 阅读全文
posted @ 2013-07-29 09:11 huashiyiqike 阅读(238) 评论(0) 推荐(0) 编辑
  2013年7月13日
摘要: \begin{equation} a^x+y \neq a^{x+y} \end{equation}$\eta$ \eta$\alpha$$\gamma$\gamma$\phi$ \phi 阅读全文
posted @ 2013-07-13 10:43 huashiyiqike 阅读(174) 评论(4) 推荐(0) 编辑
  2013年4月20日
摘要: SHELLEXECUTEINFO 和 ShellExecuteEx的使用在日常工作中用到的一些知识,很久没有总结过,前几日参加一个会议,很是无聊。自己思索着自己这两年来所做过的东西,写着写着居然也写下了100个知识点。想把它一条一条总结下来,动笔总不是很容易。就拿这篇文章作为第一篇。 很多东西取之于网络,也有一些自己的心得。才疏学浅,就当一个知识梳理的过程吧。 第一篇 SHELLEXECUTEINFO 和 ShellExecuteEx的使用 使用SHELLEXECUTEINFO和ShellExecuteEx,我也主要是在cab包的安装时使用的。基本上... 阅读全文
posted @ 2013-04-20 23:03 huashiyiqike 阅读(918) 评论(0) 推荐(0) 编辑
  2013年4月14日
摘要: 2011-09-11 16:24 2002人阅读 评论(1) 收藏 举报exenullattributessecuritysystemc http://www.cnblogs.com/aivdesign/articles/1240429.html1.调用SHELLHINSTANCE ShellExecute( HWND hwnd, LPCTSTR lpOperation, LPCTSTR lpFile, LPCTSTR lpParameters, LPCTSTR lpDirectory, INT nShowCmd);2.创建一个新的进程。BOOL CreatePr... 阅读全文
posted @ 2013-04-14 18:27 huashiyiqike 阅读(14404) 评论(1) 推荐(0) 编辑
  2013年4月11日
摘要: wav标准头结构#include "stdlib.h"#include "stdio.h"int main(int argc,char *argv[]){ int i; //用作循环计数 unsigned char ch[100]; //用来存储wav文件的头信息 FILE *fp;if(argc!=2){printf("please input WAV file");exit(-1);} fp=fopen(argv[1],"rb");//为读,打开一个wav文件 if((fp=fopen(argv[1],&quo 阅读全文
posted @ 2013-04-11 14:31 huashiyiqike 阅读(335) 评论(0) 推荐(0) 编辑
  2013年4月10日
摘要: http://blog.csdn.net/coder_xia/article/details/6566708一、标准C和C++都可用1、获取时间用time_ttime( time_t * timer ),计算时间差使用double difftime( time_t timer1, time_t timer0 )。精确到秒。测试程序如下:[c-sharp]view plaincopy#include<time.h>#include<stdio.h>intmain(){time_tstart,end;doublecost;time(&start);sleep(1); 阅读全文
posted @ 2013-04-10 15:01 huashiyiqike 阅读(597) 评论(0) 推荐(0) 编辑
  2013年4月6日
摘要: 【转载】Windows下安装htk3.4.1补充说明与问题解决 - [语音处理]Job!Job!Job!使用Visual Studio 2008调试HTK2012-02-29 11:25:38|分类:HTK|字号订阅1、打开Visual Studio 82、点击“文件->新建项目”,在项目类型中选择“Visual C++ ->Win32“,选择“win32控制台应用程序”模板,输入项目名称、位置,并点击确定。3、单击“确定”,“下一步”,在向导窗口,选择“控制台应用程序”和“空项目”,然后单击“完成”。4、当前项目保存到指定的目录下,打开目录(注意:此目录下必须包含.vcproj此文件),然后 阅读全文
posted @ 2013-04-06 09:04 huashiyiqike 阅读(457) 评论(0) 推荐(0) 编辑
  2013年3月30日
摘要: 分类:多媒体2005-12-20 11:331310人阅读评论(0)收藏举报编程nullmicrosoft音乐interfaceanimation使用MCI API,源文件中需要包含头文件 Mmsystem.h,在Project->Settings->Link->Object/libraymodule中加入库 Winmm.lib。1、MCI简介 MCI(MediaControl Interface,媒体控制接口)向Windows程序提供了在高层次上控制媒体设备接口的能力。程序不必关心具体设备,就可以对激光唱机(CD)、视盘机、波形音频设备、视频播放设备和MIDI设备等媒体设备 阅读全文
posted @ 2013-03-30 11:05 huashiyiqike 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 分类:VC/C++2009-11-23 10:311546人阅读评论(0)收藏举报多线程dll编译器librarythreadc三、功能 运行时库是程序在运行时所需要的库文件,通常以LIB或DLL形式提供: C运行时库 库文件 Single thread(static link)libc.lib Debug single thread(static link)libcd.lib MultiThread(static link)libcmt.lib Debug multiThread(static link)libcmtd.lib MultiThread(dynamic link)... 阅读全文
posted @ 2013-03-30 10:55 huashiyiqike 阅读(623) 评论(0) 推荐(0) 编辑
  2013年3月29日
摘要: 分类:Debug2011-08-18 22:488907人阅读评论(1)收藏举报mfc编译器编程c 今天写了一个小程序,然后碰到了“Error LNK2001 无法解析的外部符号”这个问题,一直解决不了,后来上网搜了下,发现这里面的关于这类错误的内容归纳比较齐全,就摘下来作为参考了。 原文:http://wenku.baidu.com/view/8f0e877931b765ce0508141a.html VC++时经常会遇到链接错误LNK2001,该错误非常讨厌,因为对于编程者来说,最好改的错误莫过于编译错误,而一般说来发生连接错误时,编译都已通过。产生连接错误的原因非常多,尤其... 阅读全文
posted @ 2013-03-29 21:56 huashiyiqike 阅读(4513) 评论(0) 推荐(0) 编辑
  2013年3月6日
摘要: #include<stdio.h>#include<cmath>#include<string.h>__int64 p[95]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,29 阅读全文
posted @ 2013-03-06 20:45 huashiyiqike 阅读(215) 评论(0) 推荐(0) 编辑
  2013年3月5日
摘要: 3180:整数减法查看 提交 统计 提示 提问时间限制: 1000ms 内存限制: 65536kB描述两个十进制非负整数M和N,计算二者的差,既M-N。M、N最多可以是长度为200位的整数。输入多组数据,每组数据先是一行表示M,然后一行表示N。M和N开头均无冗余的0。输出每行一个数,表示M-N,开头不能有冗余的0,既不能输出05这样的数,而应该直接输出5。样例输入9999456701样例输出5432-1#include<cstdio>#include<cstring>#include <string>#include <cstdlib>bool 阅读全文
posted @ 2013-03-05 21:49 huashiyiqike 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 1088:滑雪查看 提交 统计 提示 提问时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-1... 阅读全文
posted @ 2013-03-05 14:01 huashiyiqike 阅读(176) 评论(0) 推荐(0) 编辑
  2013年3月4日
摘要: 题目1419:文献排序时间限制:1 秒内存限制:32 兆特殊判题:否提交:1445解决:371题目描述:现在你的导师给你了一个待排序的参考文献列表,要你排好序给他。文献列表中每一条文献记录只占一行。排序的规则和string类型字符串的比较规则一致(在排序时如果该字符串中包含大写字母,则当作小写字母处理,保证没有相同大小的字符串,但是输出结果不能改变任一字符串),按升序排列。输入:输入包括多组,每组输入第一行包括一个整数n,(1<=n<=200),接下来有n行,每行包括一行文献记录,文献记录的长度s(1<=s<=200)。输出: 对每组输入。输出排好序的文献记录。样例输入 阅读全文
posted @ 2013-03-04 22:05 huashiyiqike 阅读(357) 评论(0) 推荐(0) 编辑
  2013年2月26日
摘要: 又到了复试的时候了,各位2012考研的同学应该都在紧张的准备复试中。根据个人去年的复试经历及所汇总的各种信息,将去年的大致录取情况给大家说一下,仅供参考。去年的分数线有3个,工学复试线是390分,工程复试线352(不过这个不重要,下面再说),工学转工程复试线377.去年招生简章计划招生名额是工学14人,其中本部10人,深圳4人,最后扩招了一人,好像是基础教学部,我也不是太明白是咋回事。工程原计划12人,本部5人,深圳7人。实际录取21人,其中本部8人,深圳13人。从去年录取情况来看。扩招的大都是工程硕士,而且深圳工程硕士居多。这些大都是保研录取而最终放弃的,不知道今年是什么情况。下面在从分数情 阅读全文
posted @ 2013-02-26 12:31 huashiyiqike 阅读(1731) 评论(0) 推荐(0) 编辑
  2013年2月24日
摘要: 题目1184:二叉树遍历时间限制:1 秒内存限制:32 兆特殊判题:否提交:1503解决:598题目描述:编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串:ABC##DE#G##F###其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入:输入包括1行字符串,长度不超过100。输出:可能有多组测试数据,对于每组数据,输出将输入字符串建立二叉树后中序遍历的序列,每个字符后面都有一个空格。每个输出结果占一行。样例输入:abc##de#g##f###样例输出:c b e g d f 阅读全文
posted @ 2013-02-24 20:35 huashiyiqike 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 题目1365:贝多芬第九交响曲时间限制:1 秒内存限制:32 兆特殊判题:否提交:262解决:69题目描述: 也许不是所有人都知道贝多芬的“第九交响曲”,但是所有人都一定知道《欢乐颂》这首歌,它就是来自于贝多芬第九交响曲《合唱》的第四乐章,玄影游侠受朋友推荐听了这部交响曲,并且被这部交响曲深深地打动。 2012年的1月1日上午,在奥地利首都维也纳新年音乐会上,音乐家们会演奏这首交响曲,他现在非常想去现场感受一下。但是他还是学生,并没有很多积蓄。音乐会的举办方考虑到一些学生的实际情况,他们专门安排了一个智力挑战赛,完成挑战赛的人将免费获得一张维也纳音乐会的门票。 ... 阅读全文
posted @ 2013-02-24 11:28 huashiyiqike 阅读(256) 评论(1) 推荐(0) 编辑
  2013年2月22日
摘要: 题目35:二叉排序树时间限制:1 秒内存限制:32 兆特殊判题:否提交:989解决:395题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入: 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空格。样例输入:51 6 5 9 8样例输出:1 6 5 9 8 1 5 6 8 9 5 8 9 6 1 提示:输入中可能有重复元素,但是输出的二叉树遍历序列中重复元素不用输出 阅读全文
posted @ 2013-02-22 10:41 huashiyiqike 阅读(303) 评论(0) 推荐(0) 编辑
  2013年2月21日
摘要: 题目29:计算表达式时间限制:1 秒内存限制:32 兆特殊判题:否提交:909解决:333题目描述:对于一个不存在括号的表达式进行计算输入:存在多种数据,每组数据一行,表达式不存在空格输出:输出结果样例输入:6/2+3+3*4样例输出:18#include <stdio.h>int main(){ int i,j,k,a[100]; char x; while(scanf("%d",&k)!=EOF) { a[0]=0; i=0; a[++i]=k; while(scanf("%c",&x)!=EOF&&(x= 阅读全文
posted @ 2013-02-21 15:49 huashiyiqike 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 还可以用指针++#include <stdlib.h>#include <stdio.h>#include <math.h>#include<string.h>#include <algorithm>#include <queue>using namespace std;#define ll long longpriority_queue<ll,vector<ll>,greater<ll> > pi;int main( ){ //freopen("in.txt",&q 阅读全文
posted @ 2013-02-21 10:56 huashiyiqike 阅读(147) 评论(0) 推荐(0) 编辑
  2013年2月18日
摘要: #include <stdio.h>#include<string.h>#include<queue>#include<string>using namespace std;bool vis[7];char a[7],re[7];int len;string ss;queue<string> s;void dfs(int cur){ if(cur>=len) { // for(int i=0;i<len;i++) // printf("%c",re[i]); re[len+1]='\0' 阅读全文
posted @ 2013-02-18 13:53 huashiyiqike 阅读(150) 评论(0) 推荐(0) 编辑
  2013年2月6日
摘要: 分类: 1.1 C/C++ 2009-07-29 16:24 902人阅读 评论(0) 收藏 举报 很多地方用到模运算,这里说明模运算的一些规律,并加以证明。 后续会对这些理论实际的应用加以记录和说明。1. 模运算是取余运算(记做 % 或者 mod),具有周期性的特点。 m%n的意思是n除m后的余数, 当m递增时m%n呈现周期性特点, 并且n越大,周期越长,周期等于n。 例如 0 % 20 = 0,1 % 20 = 1, 2 % 20 = 2, 3 % 20 = 3, ..., 19 % 20 = 19 20 % 20 = 0,21 % 20 = 1,22... 阅读全文
posted @ 2013-02-06 13:29 huashiyiqike 阅读(592) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>#include<cstdio>#include<algorithm>#define max(a,b) ((a)>(b)?(a):(b))int qpow(int a,int b){ __int64 res=1; while(b) { if(b&1) { res*=a;res%=29;} a*=a;a%=29;b>>=1; } return (int)res;}int main(){// freopen("in.txt","r",stdin); int i, 阅读全文
posted @ 2013-02-06 13:20 huashiyiqike 阅读(205) 评论(0) 推荐(0) 编辑
  2013年2月5日
摘要: #include<iostream>#include<cstdio>#include<algorithm>#include<map>#define max(a,b) ((a)>(b)?(a):(b))using namespace std;int dist[5][5]={5, -1, -2, -1, -3,-1, 5, -3, -2, -4,-2, -3, 5, -2, -2,-1, -2, -2, 5, -1,-3, -4, -2, -1, -100};int dp[101][101];int main(){ //freopen(&quo 阅读全文
posted @ 2013-02-05 19:57 huashiyiqike 阅读(162) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h>#include<algorithm>#define max(a,b) ((a)>(b)?(a):(b))class bg{public :int value,len,end;};int n,res,dp[31][1000];bg b[31];bool operator<(bg a,bg b){ return a.end<b.end;}int main(){ //freopen("in.txt","r",stdin); int i,j,m; while(scanf("% 阅读全文
posted @ 2013-02-05 16:32 huashiyiqike 阅读(129) 评论(0) 推荐(0) 编辑
  2013年2月4日
摘要: (发表时间: 2007-3-14 19:12:00)【评论】 【打印】 【字体:大 中 小】 本文链接:http://blog.pfan.cn/cruxd/23967.html 复制链接分享到: 0 tieren同学提问,“深搜和动态规划有什么区别与联系呢”,留言板上写不下,把题目扩充一下,写到这里来。 在我看来,广搜和动态规划更像些:两者都是从上往下计算,在程序中都可以从前到后分出很明显的层次。广搜采用的是队列,后进前出,队列中每一个元素需要记录下他的层次;而动归中一个状态就是一个层次。而深搜是先按第一种算法(如,搜索第一个元素)从第一层计算到最后一层,(一般而言是算那些是否有解... 阅读全文
posted @ 2013-02-04 23:30 huashiyiqike 阅读(1351) 评论(0) 推荐(0) 编辑
摘要: #include <stdio.h>#include<string.h>#include<queue>#include<string>using namespace std;bool vis[7];char a[7],re[7];int len;string ss;queue<string> s;void dfs(int cur){ if(cur>=len) { // for(int i=0;i<len;i++) // printf("%c",re[i]); re[len+1]='\0' 阅读全文
posted @ 2013-02-04 19:33 huashiyiqike 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 深搜(入门篇)分类: 回溯 2011-02-17 10:15 400人阅读 评论(0) 收藏 举报学习深搜有一些时间了,个人感觉深搜满足一定的形式:[cpp] view plaincopyvoid dfs (int a,……) //参数个数不确定 { if (……) //边界条件 { …… } else { dfs(a+1,……); } } 若是再具体一些的话:[cpp] view plaincopyvoid dfs (int a,……) ... 阅读全文
posted @ 2013-02-04 16:46 huashiyiqike 阅读(290) 评论(0) 推荐(0) 编辑
  2013年2月2日
摘要: 题目1102:最小面积子矩阵时间限制:1 秒内存限制:32 兆特殊判题:否提交:510解决:113题目描述:一个N*M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵(矩阵中元素个数为矩阵面积)输入:每个案例第一行三个正整数N,M<=100,表示矩阵大小,和一个整数K接下来N行,每行M个数,表示矩阵每个元素的值输出:输出最小面积的值。如果出现任意矩阵的和都小于K,直接输出-1。样例输入:4 4 101 2 3 45 6 7 89 10 11 1213 14 15 16样例输出:1来源:2010年上海交通大学计算机研究生机试真题答疑:解题遇到问题?分享解题心得?讨论本题请访问: 阅读全文
posted @ 2013-02-02 22:11 huashiyiqike 阅读(1080) 评论(0) 推荐(0) 编辑
  2013年1月31日
摘要: http://ac.jobdu.com/problem.php?cid=1040&pid=58题目59:Tr A时间限制:1 秒内存限制:128 兆特殊判题:否提交:19解决:10题目描述:A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。输入:数据的第一行是一个T,表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行,每行有n个数据,每个数据的范围是[0,9],表示方阵A的内容。输出:对应每组数据,输出Tr(A^k)%9973。样例输入:22 21 阅读全文
posted @ 2013-01-31 20:41 huashiyiqike 阅读(226) 评论(0) 推荐(0) 编辑