自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

代码改变世界,keep coding。

天下快意之事莫若友,快友之事莫若谈。

  • 博客(73)
  • 资源 (14)
  • 收藏
  • 关注

原创 HDU 1849 Rabbit and Grass 简单SG定理

点击打开链接Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1770    Accepted Submission(s): 1338Problem Description

2014-02-26 20:33:53 1211

原创 HDU 3032 Nim or not Nim? SG打表找规律

点击打开链接Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 792    Accepted Submission(s): 371Problem Description

2014-02-26 20:18:48 1204

原创 HDU 2897 邂逅明下 巴什博奕变形

点击打开链接邂逅明下Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1876    Accepted Submission(s): 870Problem Description当日遇到月,

2014-02-26 16:21:29 1026 2

原创 POJ 3160 Father Christmas flymouse tarjan缩点+spfa求最长路

点击打开链接Father Christmas flymouseTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 2417 Accepted: 804DescriptionAfter retirement as contestant from

2014-02-26 14:41:53 1349 2

原创 POJ 2762 Going from u to v or from v to u? Tarjan缩点+判断链

点击打开链接Going from u to v or from v to u?Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13438 Accepted: 3507DescriptionIn order to make their sons

2014-02-25 20:54:06 964

原创 POJ 1703 Find them, Catch them 种类并查集

种类并查集

2014-02-25 16:55:48 936

原创 POJ 2236 Wireless Network 几何+并查集

点击打开链接Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 14794 Accepted: 6227DescriptionAn earthquake takes place in Southeast Asia.

2014-02-24 22:49:23 1137

原创 POJ 2112 Optimal Milking 二分最大流

点击打开链接Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 10887 Accepted: 3946Case Time Limit: 1000MSDescriptionFJ has moved

2014-02-24 19:37:22 1054

原创 POJ 2391 Ombrophobic Bovines 二分拆点最大流+floyd(高精度)

网络流,二分,拆点,floyd,高精度

2014-02-24 16:17:40 910

原创 POJ 3281 Dining 拆点网络流

网络流,拆点

2014-02-24 11:27:29 1325 1

原创 POJ 3189 Steady Cow Assignment 二分最大流

点击打开链接Steady Cow AssignmentTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5092 Accepted: 1766DescriptionFarmer John's N (1 FJ would like to r

2014-02-22 22:27:12 1255

原创 POJ 2584 T-Shirt Gumbo 最大流和多重匹配

最大流,二分匹配

2014-02-22 17:51:48 1160

原创 POJ 2771 Guardian of Decency 最大独立集

二分匹配,最大独立集

2014-02-22 15:42:26 1186

原创 POJ 2447 RSA 解公钥密码

点击打开链接RSATime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3415 Accepted: 729DescriptionRSA is the best-known public key encryption algorithm. In th

2014-02-21 19:46:14 1200

原创 HDU 1211 RSA 解公钥密码

点击打开链接RSATime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1227    Accepted Submission(s): 892Problem DescriptionRSA is one

2014-02-21 17:47:07 1762

原创 POJ 1107 W's Cipher 解密

点击打开链接W's CipherTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5009 Accepted: 2513DescriptionWeird Wally's Wireless Widgets, Inc. manufactures an

2014-02-21 16:16:25 1629

原创 POJ 1026 Cipher 密码问题

密码学

2014-02-21 15:13:37 1109

原创 POJ 2536 Gopher II 简单最大流

点击打开链接Gopher IITime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6087 Accepted: 2520DescriptionThe gopher family, having averted the canine threat,

2014-02-20 20:09:59 1141

原创 POJ 2183 Bovine Math Geniuses 找循环

点击打开链接Bovine Math GeniusesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2211 Accepted: 1364DescriptionFarmer John loves to help the cows fur

2014-02-20 17:06:43 1790

原创 POJ 1845 Sumdiv 求幂级数的因子和+二分

幂级数的因子和+二分

2014-02-20 10:34:59 1014

原创 POJ 2992 Divisors 求组合数的约数个数

点击打开链接DivisorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9856 Accepted: 2896DescriptionYour task in this problem is to determine the number o

2014-02-19 20:35:58 1338

原创 POJ 3696 The Luckiest number 推理~~难

点击打开链接The Luckiest numberTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4018 Accepted: 1059DescriptionChinese people think of '8' as the luck

2014-02-19 16:40:52 1375

原创 POJ 3090 Visible Lattice Points 欧拉函数的应用

点击打开链接Visible Lattice PointsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5136 Accepted: 2985DescriptionA lattice point (x, y) in the first qu

2014-02-19 14:16:06 1112

原创 CF 392A Blocked Points

Codeforces Round #230 (Div. 2)

2014-02-19 11:59:42 1402

原创 POJ 2446 Chessboard 二分匹配,藏得太深了

点击打开链接ChessboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12277 Accepted: 3823DescriptionAlice and Bob often play games on chessboard. O

2014-02-18 23:32:01 1168

原创 POJ 2429 GCD & LCM Inverse 因式分解

点击打开链接GCD & LCM InverseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8706 Accepted: 1649DescriptionGiven two positive integers a and b, we c

2014-02-18 18:28:06 2012

原创 POJ 1811 Prime Test Miller-Rabin算法和Pollard rho算法

点击打开链接Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 27892 Accepted: 6953Case Time Limit: 4000MSDescriptionGiven a big intege

2014-02-18 11:27:06 1396

原创 POJ 3641 Pseudoprime numbers 测试费马小定理伪素数

费马小定理,伪素数

2014-02-18 09:46:17 1492

原创 POJ 2239 Selecting Courses EK!匈牙利!SAP?

点击打开链接Selecting CoursesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8098 Accepted: 3586DescriptionIt is well known that it is not easy to s

2014-02-17 20:52:27 899

原创 HDU 3292 No more tricks, Mr Nanguo 矩阵快速幂求佩尔方程第k大的解

点击打开链接No more tricks, Mr NanguoTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 219    Accepted Submission(s): 125Problem

2014-02-17 18:12:04 1736

原创 FZU 1669 Right-angled Triangle 解毕达哥拉斯三元组

点击打开链接Right-angled TriangleAccept: 52    Submit: 109Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionA triangle is one of the basic shapes of geome

2014-02-17 15:21:26 1535

原创 POJ 1320 Street Numbers 解佩尔方程

解佩尔方程

2014-02-17 14:38:41 1197

原创 POJ 1305 Fermat vs. Pythagoras 解原毕达哥拉斯三元组

点击打开链接Fermat vs. PythagorasTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 1201 Accepted: 703DescriptionComputer generated and assisted proofs and

2014-02-17 11:38:27 1195

原创 POJ 1091 跳蚤 扩展欧几里得+鸽巢原理

poj 1901 跳蚤 扩展欧几里得 鸽巢原理 排列组合 数论

2014-02-17 11:07:38 1986

原创 HDU 1788 Chinese remainder theorem again 中国剩余定理转换

点击打开链接Chinese remainder theorem againTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1449    Accepted Submission(s): 549Proble

2014-02-15 20:28:48 1004

原创 POJ 1006 Biorhythms 中国剩余定理

点击打开链接BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 107953 Accepted: 33496DescriptionSome people believe that there are three cycles i

2014-02-15 19:47:38 727

原创 POJ 1995 Raising Modulo Numbers 整数快速幂

点击打开链接Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4233 Accepted: 2411DescriptionPeople are different. Some secretly read

2014-02-15 16:53:40 737

原创 POJ 3233 Matrix Power Series 矩阵快速幂+二分

点击打开链接Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 13486 Accepted: 5816DescriptionGiven a n × n matrix A and a positi

2014-02-15 16:20:33 900

原创 HDU 2815 Mod Tree 解高次同余方程

点击打开链接Mod TreeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3908    Accepted Submission(s): 1018Problem Description  T

2014-02-15 11:27:26 903

原创 POJ 3243 Clever Y 解高次同余方程

点击打开链接Discrete LoggingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3104 Accepted: 1495DescriptionGiven a prime P, 2 31, an integer B, 2

2014-02-15 10:18:27 952

数据密集型应用系统

英国剑桥大学分布式系统研究院力作,带你跨越从分布式理论到工程实践的鸿沟,大数据工程师,软件开发者必备图书。

2018-11-18

ACM程序设计导引及在线实践

c语言入门,以及ACM算法入门,包含北京大学poj部分题目详细讲解。

2018-10-05

计算复杂性导论(堵丁柱)

计算复杂性导论》可用作计算机专业、计算数学专业的计算机理论课程的教材,也是有关研究人员不可或缺的参考书。计算复杂性理论是用数学方法研究使用数位计算机解决各种算法问题困难度的理论。《计算复杂性导论》对计算机科学中这一重要理论做了全面的介绍。其内容包含基本理论,如计算模型NP-完全性,以及较深入的课题,如线路复杂性、概率复杂性和交互证明系统等。此外,《计算复杂性导论》还包括了复杂性理论近年来两个较重大的突破,即概率可验证明及其在近似算法上的应用和平均NP-完全理论。《计算复杂性导论》中所有结果均有严格的数学证明,在每章后配有相关练习题。

2018-09-17

More Effective C++(中文版)

对于C++入门者非常适合,对于想要精通c++的学习者也非常适合。

2018-09-05

CUDA Programming A Developer's Guide to Parallel Computing with GPUs

CUDA并行程序设计 GPU编程指南原英文版,建议cuda初学者进行学习。

2018-08-29

CUDA并行程序设计 GPU编程指南

非常适合学习CUDA编程的入门者,该书是cuda编程的经典之作。

2018-08-29

程序员面试宝典

该书包括求职经历,常见的面试题目,非常适合求职者。

2018-08-29

CUDA编程指南5.0

第一章导论 1 1.1 从图形处理到通用并行计算 1 1.2 CUDATM:一种通用并行计算架构 3 1.3 一种可扩展的编程模型 3 1.4 文档结构 4 第二章编程模型 7 2.1 内核 7 2.2 线程层次 8 2.3 存储器层次 11 2.4 异构编程 11 2.5 计算能力 11 第三章编程接口 15 3.1 用nvcc编译 15 3.1.1 编译流程 16 3.1.1.1 离线编译 16 3.1.1.2 即时编译 16 3.1.2 二进制兼容性 17 3.1.3 PTX兼容性 17 3.1.4 应用兼容性 18 3.1.5 C/C++兼容性 19 3.1.6 64位兼容性 19 3.2 CUDA C运行时 3.2.1 初始化 20 3.2.2 设备存储器 20 3.2.3 共享存储器 24 3.2.4 分页锁定主机存储器 32 3.2.4.1 可分享存储器(portable memory) 34 3.2.4.2 写结合存储器 34 3.2.4.3 被映射存储器 34 3.2.5 异步并发执行 35 3.2.5.1 主机和设备间异步执行 35 3.2.5.2 数据传输和内核执行重叠 36 3.2.5.3 并发内核执行 36 3.2.5.4 并发数据传输 36 3.2.5.5 流 37 3.2.5.6 事件 41 3.2.5.7 同步调用 42 3.2.6 多设备系统 42 3.2.6.1 枚举设备 42 3.2.6.2 设备指定 42 3.2.6.3 流和事件行为 43 3.2.6.4 p2p存储器访问 44 3.2.6.5 p2p存储器复制 45 3.2.6.6 统一虚拟地址空间 45 3.2.6.7 错误检查 46 3.2.7 调用栈 47 3.2.8 纹理和表面存储器 47 3.2.8.1 纹理存储器 47 3.2.8.2 表面存储器(surface) 60 3.2.8.3 CUDA 数组 65 目录iii 3.2.8.4 读写一致性 66 3.2.9 图形学互操作性 66 3.2.9.1 OpenGL互操作性 67 3.2.9.2 Direct3D互操作性 70 3.2.9.3 SLI(速力)互操作性 82 3.3 版本和兼容性 82 3.4 计算模式 83 3.5 模式切换 84 3.6 Windows上的Tesla计算集群模式 85 第四章硬件实现 87 4.1 SIMT 架构 87 4.2 硬件多线程 88 第五章性能指南 91 5.1 总体性能优化策略 91 5.2 最大化利用率 91 5.2.1 应用层次 91 5.2.2 设备层次 92 5.2.3 多处理器层次 92 5.3 最大化存储器吞吐量 94 5.3.1 主机和设备的数据传输 95 5.3.2 设备存储器访问 96 5.3.2.1 全局存储器 96 5.3.2.2 本地存储器 98 5.3.2.3 共享存储器 99 5.3.2.4 常量存储器 100 5.3.2.5 纹理和表面存储器 100 5.4 最大化指令吞吐量 100 iv CUDA编程指南5.0中文版 5.4.1 算术指令 101 5.4.2 控制流指令 104 5.4.3 同步指令 105 附录A 支持CUDA的GPU 107 附录B C语言扩展 109 B.1 函数类型限定符 109 B.1.1 device 109 B.1.2 global 109 B.1.3 host 109 B.1.4 noinline 和forceinline 110 B.2 变量类型限定符 110 B.2.1 device 111 B.2.2 constant 111 B.2.3 shared 112 B.2.4 restrict 113 B.3 内置变量类型 115 B.3.1 char1、uchar1、char2、uchar2、char3、uchar3、char4、 uchar4、short1、ushort1、short2、ushort2、short3、ushort3、 short4、ushort4、int1、uint1、int2、uint2、int3、uint3、 int4、uint4、long1、ulong1、long2、ulong2、long3、ulong3、 long4、ulong4、float1、float2、float3、float4、double2 115 B.3.2 dim3类型 115 B.4 内置变量 115 B.4.1 gridDim 115 B.4.2 blockIdx 115 B.4.3 blockDim 117 B.4.4 threadIdx 117 B.4.5 warpSize 117 目录v B.5 存储器栅栏函数 117 B.6 同步函数 119 B.7 数学函数 120 B.8 纹理函数 120 B.8.1 纹理对象函数 120 B.8.1.1 tex1Dfetch() 120 B.8.1.2 tex1D() 121 B.8.1.3 tex2D() 121 B.8.1.4 tex3D() 121 B.8.1.5 tex1DLayered() 121 B.8.1.6 tex2DLayered() 122 B.8.1.7 texCubemap() 122 B.8.1.8 texCubemapLayered() 122 B.8.1.9 tex2Dgather() 123 B.8.2 纹理参考函数 123 B.8.2.1 tex1Dfetch() 123 B.8.2.2 tex1D() 124 B.8.2.3 tex2D() 124 B.8.2.4 tex3D() 125 B.8.2.5 tex1DLayered() 125 B.8.2.6 tex2DLayered() 125 B.8.2.7 texCubemap() 125 B.8.2.8 texCubemapLayered() 126 B.8.2.9 tex2Dgather() 126 B.9 表面函数(surface) 126 B.9.1 表面对象函数 127 B.9.1.1 surf1Dread() 127 B.9.1.2 surf1Dwrite() 127 vi CUDA编程指南5.0中文版 B.9.1.3 surf2Dread() 127 B.9.1.4 surf2Dwrite() 128 B.9.1.5 surf3Dread() 128 B.9.1.6 surf3Dwrite() 128 B.9.1.7 surf1DLayeredread() 129 B.9.1.8 surf1DLayeredwrite() 129 B.9.1.9 surf2DLayeredread() 129 B.9.1.10 surf2DLayeredwrite() 130 B.9.1.11 surfCubemapread() 130 B.9.1.12 surfCubemapwrite() 131 B.9.1.13 surfCubemapLayeredread() 131 B.9.1.14 surfCubemapLayeredwrite() 131 B.9.2 表面引用API 132 B.9.2.1 surf1Dread() 132 B.9.2.2 surf1Dwrite() 132 B.9.2.3 surf2Dread() 132 B.9.2.4 surf2Dwrite() 133 B.9.2.5 surf3Dread() 133 B.9.2.6 surf3Dwrite() 133 B.9.2.7 surf1DLayeredread() 134 B.9.2.8 surf1DLayeredwrite() 134 B.9.2.9 surf2DLayeredread() 135 B.9.2.10 surf2DLayeredwrite() 135 B.9.2.11 surfCubemapread() 135 B.9.2.12 surfCubemapwrite() 136 B.9.2.13 surfCubemapLayeredread() 136 B.9.2.14 surfCubemapLayeredwrite() 137 B.10 时间函数 137 目录vii B.11 原子函数 137 B.11.1 数学函数 138 B.11.1.1 atomicAdd() 138 B.11.1.2 atomicSub() 139 B.11.1.3 atomicExch() 139 B.11.1.4 atomicMin() 140 B.11.1.5 atomicMax() 140 B.11.1.6 atomicInc() 140 B.11.1.7 atomicDec() 141 B.11.1.8 atomicCAS() 141 B.11.2 位逻辑函数 141 B.11.2.1 atomicAnd() 141 B.11.2.2 atomicOr() 142 B.11.2.3 atomicXor() 142 B.12 束表决(warp vote)函数 142 B.13 束洗牌函数 143 B.13.1 概览 143 B.13.2 在束内广播一个值 144 B.13.3 计算8个线程的前缀和 145 B.13.4 束内求和 146 B.14 取样计数器函数 146 B.15 断言 147 B.16 格式化输出 148 B.16.1 格式化符号 149 B.16.2 限制 149 B.16.3 相关的主机端API 150 B.16.4 例程 151 B.17 动态全局存储器分配 152 viii CUDA编程指南5.0中文版 B.17.1 堆存储器分配 153 B.17.2 与设备存储器API的互操作 154 B.17.3 例程 154 B.17.3.1 每个线程的分配 154 B.17.3.2 每个线程块的分配 155 B.17.3.3 在内核启动之间持久的分配 156 B.18 执行配置 159 B.19 启动绑定 160 B.20 #pragma unroll 162 B.21 SIMD 视频指令 163 附录C 数学函数 165 C.1 标准函数 165 C.1.1 单精度浮点函数 165 C.1.2 双精度浮点函数 168 C.2 内置函数 171 C.2.1 单精度浮点函数 172 C.2.2 双精度浮点函数 172 附录D C++语言支持 175 D.1 代码例子 175 D.1.1 数据类 175 D.1.2 派生类 176 D.1.3 类模板 177 D.1.4 函数模板 178 D.1.5 函子类 178 D.2 限制 180 D.2.1 预处理符号 180 D.2.2 限定符 180 目录ix D.2.2.1 设备存储器限定符 180 D.2.2.2 Volatile限定符 182 D.2.3 指针 182 D.2.4 运算符 183 D.2.4.1 赋值运算符 183 D.2.4.2 地址运算符 183 D.2.5 函数 183 D.2.5.1 编译器生成的函数 183 D.2.5.2 函数参数 184 D.2.5.3 函数内静态变量 184 D.2.5.4 函数指针 184 D.2.5.5 函数递归 185 D.2.6 类 185 D.2.6.1 数据成员 185 D.2.6.2 函数成员 185 D.2.6.3 虚函数 185 D.2.6.4 虚基类 185 D.2.6.5 Windows相关 185 D.2.7 模板 186 附录E 纹理获取 187 E.1 最近点取样 187 E.2 线性滤波 187 E.3 查找表 189 附录F 计算能力 191 F.1 特性和技术规范 191 F.2 浮点标准 195 F.3 计算能力1.x 198 x CUDA编程指南5.0中文版 F.3.1 架构 198 F.3.2 全局存储器 199 F.3.2.1 计算能力1.0和1.1的设备 199 F.3.2.2 计算能力1.2和1.3的设备 199 F.3.3 共享存储器 201 F.3.3.1 32位步长访问 201 F.3.3.2 32位广播访问 202 F.3.3.3 8位和16位访问 205 F.3.3.4 大于32位访问 205 F.4 计算能力2.x 206 F.4.1 架构 206 F.4.2 全局存储器 208 F.4.3 共享存储器 209 F.4.3.1 32位步长访问 209 F.4.3.2 大于32位访问 210 F.4.4 常量存储器 211 F.5 计算能力3.x 211 F.5.1 架构 211 F.5.2 全局存储器访问 212 F.5.3 共享存储器 213 F.5.3.1 64位模式 213 F.5.3.2 32位模式 213 附录G 驱动API 215 G.1 上下文 218 G.2 模块 219 G.3 内核执行 220 G.4 运行时API和驱动API的互操作性 222 G.5 注意 223

2018-08-29

《ZigBee无线传感器网络设计与实现》

ZigBee无线传感器网络设计与实现扫描版,从事无线传感网开发人员使用。

2018-08-01

《GPU与MATLAB混合编程》

详细介绍了GPU与MATLAB混合编程的环境、注意事项以及详细步骤。

2018-07-31

ACM国家集训队2007-2009论文

ACM国家集训队论文对于爱好ACM的程序员大有帮助。

2014-01-22

ACM国家集训队2004-2006论文

ACM国家集训队论文对于爱好ACM的程序员大有帮助。

2014-01-22

ACM国家集训队1999-2003论文

ACM国家集训队论文对研究ACM的爱好者来说大有帮助。

2014-01-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除