- 博客(118)
- 收藏
- 关注
原创 win10下GPU加速的Keras配置(CUDA, cuDNN)
实践时重点参考了这一篇博客,但仍然遇到了不少问题,其中最普遍的是各个部分更新后的相互支持问题,本文只是实践成功的经历记录,在短时间内、环境相同的情况下应当比较有效,本文不会普遍性地解决安装CUDA、cuDNN中的各种问题 1. 安装conda、keras conda install keras 2. 安装CUDA、添加环境变量。 a) 下载CUDA9.0版,当前(2018-3-21)...
2018-03-21 16:35:44
10277
5
原创 URAL_1789_Searching for the Dodecahedron_机智
Fuck the world!题意:一行n个盒子,里面装着一个什么鬼,你不知道它装在哪,每次可以伸手探查一个盒子,如果什么鬼在那个盒子里,就结束,如果不在,什么鬼会往他左边或者右边移动一个盒子,要求对应一个n输出一种策略,一定能找到什么鬼。策略见代码,实现上注意2要特判。原因如下:在从2向右走的时候可以验证,会找到所有什么鬼初始在偶数位置的情况,然后在n-1再等一次,往
2015-04-20 06:08:14
531
原创 ZOJ_3591_Nim_机智的前缀和
累得一笔。题意:Nim游戏标配,各堆石头的石头数依次为a[0], a[1], ... , a[n-1],他们的数值由下面的程序生成: int g = S; for (int i=0; i<N; i++) { a[i] = g; if( a[i] == 0
2015-04-16 22:07:18
400
原创 ZOJ_3593_One person game_扩展欧几里德
累得一笔题意:一个人站在数轴的A点,目的地在B点,他可以每次向左或向右走a, b, a+b距离,问他最少多少步走到目的地。InputThere are multiple test cases. The first line of input is an integer T(0 <T ≤ 1000) indicates the number of
2015-04-16 21:32:34
403
原创 POJ_3274_Gold Balanced Lineup_哈希
今天电工实习焊了一下午电路,已中毒。题意:FJ有N ( 1 InputLine 1: Two space-separated integers, N andK.Lines 2..N+1: Line i+1 contains a single K-bit integer specifying the features present in cowi
2015-04-13 19:06:50
338
原创 FOJ_2141_Sub-Bipartite Graph_贪心
明天开始电工实习了,不用上课了题意:给一个简单图,n点m边,求一个子图,为二分图,同时这个子图包含至少m/2条边,保证测试数据包含至少一种合法子图。InputThe first line of the date is an integer T, which is the number of the text cases.Then T cases fo
2015-04-13 00:41:02
424
原创 FOJ_2144_Shooting Game_贪心,尺取法解决多键值排序
晚上从七点睡到十一点,没救了题意:一个人在三维笛卡尔坐标系原点用防空炮打蚊子,N个蚊子,蚊子都进行匀速直线运动,知道每个蚊子的起始位置和速度(dx, dy, dz),单位为米每秒,防空炮在发动的一瞬间,可以打死半径R以内的所有蚊子。他想要尽可能多地打死蚊子,同时他希望尽量少开炮,两次开炮不需冷却,问他最多打死多少蚊子,同时要开多少炮。InputThe first l
2015-04-13 00:20:32
365
原创 FOJ_2140_Forever 0.5_手动构造
新学期第一场组队比赛,打得还不错题意:给一个整数 N,判断是否在笛卡尔坐标系内存在这样的N个点,满足下面的条件:1. 任意两个点的距离不大于12. 任意一个点和原点的距离不大于13. 有正好N对点,它们之间的距离正好是14. 这些点组成的凸包的面积不小于0.55. 这些点组成的凸包的面积不大于0.75很奇怪的题目要求。。。不是我做的,但是我想到如果是
2015-04-13 00:02:33
400
原创 SPOJ FAVDICE_概率论DP
Each dog has its day.题意:抛一个n面的骰子,它的n个面都至少出现一次抛骰子的期望次数是多少。InputThe first line of the input contains an integer t, the number of test cases.t test cases follow.Each test case c
2015-03-23 21:48:59
401
原创 SGU_528_Dragons and Princesses_贪心
困的要死,头疼,一会还得去上哔狗的计算机组成。题意:一个骑士进行一场线性路线的历险,除了他所在的第一格,从第二格到第n格,每一格要么有一个公主,有一个魅力值p,或者有一条恶龙,有金钱d。骑士每次面对一条恶龙,都可以选择:杀死它得到所有金钱,或者不和它动手。其实每次遇到一个公主,如果他杀死的龙的数量大于等于公主的魅力值,公主就会求婚他就把持不住结束了历险。骑士想娶到最后一格的公主(最
2015-03-23 18:17:05
394
原创 CF_292_D_ Drazil and Tiles_贪心、dfs
一步两步,一步两步,一步一步似爪牙,是魔鬼的步伐。题意:隔壁老王又想了个题目,在一个n*m的方阵里,*表示有障碍物,.表示空白,要求用1*2的方块填满方阵,且没有方块重叠。如果无法填满或者有多重方法,输出Not unique,否则用InputThe first line contains two integers n and m (1 ≤ n, m
2015-02-18 12:45:24
325
原创 CF_292_C_Drazil and Factorial_数学
我妈刚才又骂我。题意:定义正整数x的F(x)值是x的各个数字的阶乘的乘积,如 。给出一个正整数a,求最大的正整数x,满足以下条件:1. F(x) = F(a)2. 组成x的数字不包括0和1InputThe first line contains an integer n (1 ≤ n ≤ 15) — the number of dig
2015-02-18 12:32:01
401
原创 CF_292_B_Drazil and His Happy Friends_数学
好久没打CF了,昨天重判前排名39,重判后错两个题排名890,真是给跪了。题意:隔壁老王有n个男朋友和m个女朋友,老王希望他们都开心,于是开始了他的脑残计划:第i天请编号为i%n的男朋友和编号为i%m的女朋友吃饭,这一天一起吃饭两个人如果有一个人开心,那么两个人都会永远开心。请问老王是否能让他的所有朋友都永远开心。InputThe first lin
2015-02-18 12:05:53
451
原创 请给我一杯拿铁
最后这个成绩,真的也是挺伤心的,不是没努力刷题,不是不看重比赛,还是实力不够。 上海赛区谷歌出题,没有签到题,最后好像快一半的队伍挂零了,其中就有我们。。。 其实不应该挂零的,B和I的解决策略我们都已经想到了,但是没有找到合适的数据结构来优化。J题的公式和我们推导的十分接近了,但最后还是没推出来。 一开场我们总是有一种找不到水题不想细想的感觉,后来B题想出了策略但是没
2014-12-08 00:45:07
1385
原创 主席树/函数式线段树/可持续化线段树 POJ_2104,BZOJ_1901,ZOJ_2112
明天就要去上海了,我还这么狗,感觉自己萌萌哒。 这几天学主席树,熬夜了三次,每次都到三四点,但是都不困,已然爱上深夜打代码。 主席树是一种神奇的数据结构,它将线段树和前缀和结合起来,维护一个一维数组的数值分布信息(数值经过离散化处理)。可以通过主席树快速查询数组某位置l到另一位置r之间元素的有序信息(比如第k大的数字是多少,比某个数值小的元素有多少)。 实现方
2014-12-03 14:02:27
1173
原创 HDU_5115_记忆化搜索
还是自己不够强大!这一切是自己选的,不管负责任还是不负责任。选择寂寞是因为自己想要变得更优秀,那就要有一颗与之相对的强大的内心!题意:攻击一排敌人,每个敌人有一个基础攻击力a,并提供给左右两个敌人一个附加攻击力b,没打倒一个敌人,就会受到被打倒敌人攻击力(包括基础的和旁边的敌人给的附加的)的伤害,问打倒所有敌人最少受到多少伤害。InputThe firs
2014-11-29 23:01:44
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人