2014年06月_xuzhezhaozhao

11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

原创 SRM 626 D1L1: FixedDiceGameDiv1，贝叶斯公式，dp

题目：http://community.topcoder.com/stat?c=problem_statement&pm=13239&rd=15859 用到了概率论中的贝叶斯公式，而贝叶斯公式中需要用到的概率需要用dp方法求解。代码： #include #include #include #include #include #include #include #in

2014-06-30 11:04:08 1403

原创 SRM 622 D1L1: BuildingRoutes，shortest path

题目：http://community.topcoder.com/stat?c=problem_statement&pm=13193&rd=15855 开始的想法是求出所有的最短路径，但求两点之间所有的最短路径算法实现起来很麻烦。比较巧妙的方法是先求出两点之间的最短距离，再判断指定的边是否是两点之间最短路径的边。代码： #include #include #include #

2014-06-18 13:57:43 680

原创 SRM 622 D2L3: Subsets, math, backtrack

题目：http://community.topcoder.com/stat?c=problem_statement&pm=10554&rd=15855 符合条件的集中非1的元素个数是很少的，可以用回溯加剪枝，实际运行速度很快。代码： #include #include #include #include #include #include #include

2014-06-17 23:29:50 885

原创 SRM 621 D1L2: TreesAnalysis，DFS

题目：代码

2014-06-17 19:25:37 900

原创 SRM 621 D2L3: MixingColors, math

题目：http://community.topcoder.com/stat?c=problem_statement&pm=10409&rd=15854 利用高斯消元求线性空间的基，也就是求矩阵的秩。代码： #include #include #include #include #include #include #include #include #include

2014-06-16 20:35:56 929

原创 SRM 620 D1L2: CandidatesSelection, Greedy

题目：http://community.topcoder.com/stat?c=problem_statement&pm=13144&rd=15853 代码：

2014-06-16 16:08:16 963

原创 SRM 620 D2L3: RandomGraph, dp

题目：http://community.topcoder.com/stat?c=problem_statement&pm=13143&rd=15853 参考：http://apps.topcoder.com/wiki/display/tc/SRM+620 又是一道关于概率的题目，考虑dp方法，关键是找准突破口，将题目条件的“至少有一个大于4的连通图”转换为“所有连通图都小于等于3”。

2014-06-15 16:43:45 999

Advanced Bash-Scripting Guide 读书笔记

看Advanced Bash-Scripting Guide这本书做的一些笔记，将书中一些比较主要的东西提取出来了，看完这本书之后用来复习还是很有用的。

2013-07-17

UnxUpdates.zip

windows下可运行的unix工具，包括sed，wc，cut，cat，grep，uniq，join, paste, head, gawk, head, trail 等等！

2013-07-11

TopCoper SmartWordToy problem 解决方法，C++源码。 Problem Statement The toy company "I Can't Believe It Works!" has hired you to help develop educational toys. The current project is a word toy that displays four letters at all times. Below each letter are two buttons that cause the letter above to change to the previous or next letter in alphabetical order. So, with one click of a button the letter 'c' can be changed to a 'b' or a 'd'. The alphabet is circular, so for example an 'a' can become a 'z' or a 'b' with one click. Form: http://community.topcoder.com/stat?c=problem_statement&pm=3935&rd=6532

2013-06-02

CSAPP: malloc lab 文档及解答

《深入理解计算机系统》一书的配套lab之malloc lab。学生用来实现自己的malloc, realloc和free函数。 Students implement their own versions of malloc, free, and realloc. This lab gives students a clear understanding of data layout and organization, and requires them to evaluate different trade-offs between space and time efficiency. One of our favorite labs. When students finish this one, they really understand pointers!

2013-05-15

CSAPP: shell lab 解答

经典的shell实验, 实验内容为实验一个unix下的简易的shell程序, 搞懂了这个程序对于unix下的sigal机制会有一个更深入的理解, CMU大学(卡耐基梅隆大学)经典计算机课程实验之一, 里面含有实验完整内容及其源程序, 还有详细的解答过程, 很多国内大学的计算机课程都选用此实验作为其课程设计之一!

2013-05-07