2014年03月_DDY92

转载素数基础篇之素数的个数 - czyuan原创

上一篇我们对素数的基本判断方法进行了介绍(素数基础篇之素数的判断 - czyuan原创 http://hi.baidu.com/czyuan_acm/blog/item/8a6f7d88187acd9fa4c2721f.html) 了解了基本的判断方法后，你是不是有个疑问：“我们能判断素数的个数吗？”总所周知，素数的个数是无限的，且没有固定的公式…但如果我们只要判断

2014-03-30 10:35:41 869

原创 HDU 4358

将树形结构转化成线性结构，那么我们就可以将问题转化为求一个区间内，恰好出现K次的权值有多少种。我们记录树状数组第k位表示k到i的答案，假设v出现的位置是在p1; p2; p3; ; pk，那么我们假设现在枚举到了pk这个位置，将pk这个位置的数字加入集合之后，p(k−K−1) + 1到p(k−K)这部分区间内权值v出现次数就超过K了，p(k−K )+ 1到p(k−K+1)这部分区

2014-03-29 22:32:05 563

原创 DAG单源最短路径

1、基本算法我们知道DAG上一定存在拓扑排序，且若在有向图G中从顶点Vi->Vj有一条路径，则在拓扑排序中顶点Vi一定在顶点Vj之前，而因为在DAG图中没有环，所以按照DAG图的拓扑排序进行序列最短路径的更新，一定能求出最短路径。2、基本步骤处理顶点V时，对每条离开的边执行松弛运算，若果给出从源点到u的一条最短路径（经过v），则更新到u的最短路径。这个过程将检查图中每个顶点

2014-03-27 09:28:35 937

原创 UVA 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?

Problem J(2/3/4)-D Sqr/Rects/Cubes/Boxes?Input: standard inputOutput: standard outputTime Limit: 2 seconds You can see a (4x4) grid below. Can you tell me how many squares and rectangles a

2014-03-20 22:09:21 548

原创 UVA 1001 Simple calculations

这个题是典型的数学递推题，把求a1的公式算出来，这道题便解决了。由2ai = ai–1 + ai+1 – 2ci，将i = 1，2，3，4……n带入，得： 2a1 = a0 + a2 - 2c1 2a2 = a1 + a3 - 2c2 2a3 = a2 + a4 - 2c3 …… …… …… 2an = an-1 +

2014-03-19 10:42:11 533

原创 4 Values whose Sum is 0

给出四组数a[],b[],c[],d[],求x1+x2+x3+x4=0的方案数。其中x1属于a,x2属于b....这几天学Linux学累了，找几道算法题做做，毕竟很长时间没写acm程序了，手都生了。起初自己的想法便是将a和b的组合方案数存入一数组中并进行排序，然后枚举c和d构成的方案在相应的数组中查找出现的次数将结果累加到最终结果中。其中自己采用了两种方法来做的二分散列表(注意hash

2014-03-12 15:26:49 684

原创 Ubuntu 12.04软件中心安装flash插件过程失败解决办法

安装了Ubuntu12.04后，我使用火狐浏览器登录百度文库搜一些介绍curses库的资料，发现浏览器没有flash插件，这时贴心的火狐娘提示我安装缺失插件，于是就按照提示更新插件，在安装向导中，我选择了adobeflash插件。然而等了半个小时，flash插件还没下载完，因为还有其他软件要下载，于是我点击取消下载flash插件，结果过了半个小时还是卡在那里:我想，既然软件中心没法下载

2014-03-03 19:00:13 620

原创 Linux_C目录扫描程序

说白了就是对整棵目录树进行深度优先遍历即可。#include #include #include #include #include #include #include void printdir(const char *dir, int depth) { DIR *dp; struct dirent *entry; struct stat statb

2014-03-03 17:50:10 1169

新的开始...