摘要:
一.环境变量设置AMD处理器:右键单击我的电脑 属性 — >高级 —> 环境变量 —> 系统变量 —> 新建 变量名:BLAS_VERSION,值为安装目录\atlas_Athlon.dll.路径是相对的,根据的安装的路径来设置变量的值,如默认安装于C盘则设为C:\MATLAB7\bin\win32... 阅读全文
摘要:
还有一周暑期集训就要结束了,从7月份结束军训到现在一个多月的时间,收获也是有的只不过与之前预想的相比显得十分微薄。无论是前两天的两场个人赛还是之前的组队赛自己始终是在ranklist的后半部分。一开始是很不能接受的,为自己找各种今天心情不好天气不好精神不好之类的借口来满足心理安慰。被虐到后来渐渐地也... 阅读全文
摘要:
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合,是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演... 阅读全文
摘要:
原文地址:http://blog.csdn.net/sun_shine_/article/details/18799739给定多边形的顶点坐标(有序),让你来求这个多边形的面积,你会怎么做?我们知道,任意多边形都可以分割为N个三角形,所以,如果以这为突破点,那么我们第一步就是把给定的多边形,分割为数... 阅读全文
摘要:
求最长下降子序列和LIS基本思路是完全一样的,都是很经典的DP题目。问题大都类似于 有一个序列 a1,a2,a3...ak..an,求其最长下降子序列(或者求其最长不下降子序列)的长度。以最长下降子序列为例用a[i]存储序列a的第i个元素(i: 1 to n)用f[i]表示算上第i个位置的元素时最长... 阅读全文
摘要:
参考:NENU CS ACM模板made by tiankonguse 2.13 GCD快速gcd:位操作没学,真心不懂二进制,还是得学啊code: 1 int kgcd(){ 2 if(!a || !b) 3 return a?a:b; 4 if(!(a&1) && !(b&1)... 阅读全文
摘要:
算法课无聊随手写了段c代码,发现了个问题,就要下课了,先记一下for(int i = 0; i < 100; i ++)for(int j = 0; j < 100000; j ++) ;for(int i = 0; i < 100000; i ++)for(int j = 0; j < 100; ... 阅读全文
摘要:
这道题委实无语了,刚开始以为是很一般的方位模拟题,懒得看样例直接写的代码,然后敲了好几个switch结果样例居然没出来。。仔细分析了样例之后才发现原来随着宇航员方位的改变他的左手方向以及头顶方向是跟着变的。。然后就要时刻记录。。方向感和想象力不行就只能在纸上画好久了 。。无奈了。。Time Limi... 阅读全文
摘要:
The TriangleTime Limit:1000MSMemory Limit:10000KTotal Submissions:36138Accepted:21615Description73... 阅读全文
摘要:
*求数根公式:a的数根b = (a-1) % 9 + 1;*约瑟环问题:f1 = 0; 第i个(i>1),f = (f+m) %i; 阅读全文
摘要:
表示目前就昨晚看了这一个看起来A+B难度的题,在WA 数次之后发现了是hdu不支持%lld,果然还是经验不足啊题目描述:Problem Description 魔法师百小度也有遇到难题的时候——现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这种魔法文字需要耗费大量的能量和大量... 阅读全文
摘要:
题目描述:Euclid's GameTime Limit:2 Seconds Memory Limit:65536 KBTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first play... 阅读全文
摘要:
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流... 阅读全文
摘要:
给出正整数n,则1~n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1 这6个排列。字典序算法如下:假设这n个数的某一个排列为 P: P1 P2 P3...Pj-1 Pj Pj+1...P... 阅读全文
摘要:
虚拟机软件推荐VMwareWorkstation,为了较好支持Win8,最好下载VMwareWorkstation10及以上新版本,对机器配置要求比较高,如果本身操作系统是WinXP或Win7的话安装低版本也行。ubuntu可以下载Desktop版本的,对于个人用起来比较方便下面是详细的安装过程:... 阅读全文
摘要:
Windows多线程多任务设计初步[前言:]当前流行的Windows操作系统,它能同时运行几个程序(独立运行的程序又称之为进程),对于同一个程序,它又可以分成若干个独立的执行流,我们称之为线程,线程提供了多任务处理的能力。用进程和线程的观点来研究软件是当今普遍采用的方法,进程和线程的概念的出现,对提... 阅读全文
摘要:
为什么我如此的热爱这样一个比赛呢?因为它总能带给我一个目标,让我去努力实现它。因为可以看到胜利的希望,于是不断的去追逐。虽然其中的过程可能是比较艰辛的。 对于天才选手,作为天生的冠军,大概凭借天赋就能达到很高的水平。而对于我这种屌丝的话,成长的唯一途径就是“被虐”了吧。大概竞技比赛都是如此,只有不... 阅读全文
摘要:
广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep-First-Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。BFS... 阅读全文
摘要:
美丽的茧简嫃让世界拥有它的脚步,让我保有我的茧。当溃烂已极的心灵再不想做一丝一毫的思索时,就让我静静回到我的茧内,以回忆为睡榻,以悲哀为覆被,这是我唯一的美丽。曾经,每一度春光惊讶着我赤热的心肠。怎么回事呀?它们开得多美!我没有忘记自己站在花前的喜悦。大自然一花一草生长的韵律,教给我再生的秘密。像花... 阅读全文
摘要:
除了分解质因数,还有另一种适用于求几个较小数的最大公约数、最小公倍数的方法下面是数学证明及算法实现令[a1,a2,..,an] 表示a1,a2,..,an的最小公倍数,(a1,a2,..,an)表示a1,a2,..,an的最大公约数,其中a1,a2,..,an为非负整数。对于两个数a,b,有[a,b... 阅读全文
摘要:
//下面的所有程序都可以在GCC下编译通过,只有最后一个需要动用C++的编译器用才能编译通过。//程序功能输出 Hello,world!01.c#define _________ } #define ________ putchar #define _______ main ... 阅读全文
摘要:
建议自己动手敲敲,网上很多人自己都没搞清楚然后好多错的。毕竟自己亲眼看到结果才有说服力。以下是我亲眼见到的结果。1.double floor(double)函数floor()函数是常用的取整函数,特点是向下取整,无论正负取完整数值是变小的,eg : floor(2.3) = 2,floor(-3.3... 阅读全文