- 博客(41)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 sklearn学习笔记——linear_regression，ridge_regression,ridgeCV
参考资料：1、点击打开链接2、点击打开链接linear_model相关API文档&examples：http://scikit-learn.org/0.18/modules/classes.html#module-sklearn.linear_modelGeneralized Linear Models ( 广义线性模型 )以下是一组用于回归的方法，他们的目标值是输入变量的线性组合。假设数...
2018-03-07 21:05:25
2345
原创 在win10下安装配置tensorflow_gpu版本（简单）
先放上我的资料链接，cuda+cudnn:链接：https://pan.baidu.com/s/1PaajTLnCqcXEjy8k-mcbZg 密码：6pde1、首先要确认你的电脑支持GPU，具体步骤略2、建议安装Anaconda，因为它集成了很多包，解决了很多依赖问题，比较方便，我用的4.4.0版本，自带的python版本是3.6，tensorflow的版本要对应起来，tensorflow_gp...
2018-03-06 13:42:16
631
原创 HDU--5396（区间dp+排列组合）
做这道题的时候，想到会不会是dp，然后发现dp值#pragma comment(linker,"/STACK:102400000,102400000")#include #include #include #include #include #include #include #include #include #include #defi
2015-08-28 21:34:34
776
原创 HDU--1712（分组背包）
发现问题的起因是HDU 1712，一个赤裸的分组背包。所以有必要说一下这个题目。题意：一个学生用M天的时间复习N门课程，每门课程花费不同的天数，有不同的收获。问如何安排这M天，使得收获最大。思路：可以将每一门课看成一个分组，每门课不同天数的选择看成是分组的物品（显然只能有一个选择），物品的费用即为花费的天数，物品的价值为题中给出的收获。该题中背包容量
2015-08-28 21:11:15
652
原创 HDU--4821（字符串哈希）
#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long llu;const int maxd=1e5+5;const int seed=31;const int I
2015-08-13 21:16:25
709
原创 ZOJ--3822（概率dp）
题意：一个n行m列的棋盘，每次可以放一个棋子，问要使得棋盘的每行每列都至少有一个棋子 需要的放棋子次数的期望。思路： 定义三维的状态，dp[i][j][k]表示用k天占据了i行j列的概率。 下一天的概率分四种情况，一个是只占据了新的一行，只占据了新的一列，占据了新的一行和一列，并没有占据新的行和列。 初始化只用初始化dp[1][1][1]=
2015-08-13 21:09:48
676
原创 HDU--5312（规律+数学）
思路：这个题看上去是一个贪心, 但是这个贪心显然是错的. 事实上这道题目很简单, 先判断1个是否可以, 然后判断2个是否可以. 之后找到最小的k (k > 2)k(k>2), 使得(m - k) mod 6 = 0(m−k)mod6=0即可.证明如下: 3n(n-1)+1 = 6(n*(n-1)/2)+13n(n−1)+1=6(n∗(n−1)/2)+1, 注意到n*(n
2015-08-13 21:09:08
727
原创 HDU--5389（01背包）
天哪，居然没想到这是01背包也是醉了，一直卡在怎么分配那里我去去，一看是背包我还以为是多重的，结果01就可以啊……看了题解才发现，并没有啥发现了呵呵……最近有好几种题都是DP可是思路都偏了没有想到，真是奇了怪了，也不奇怪，可能就是没有很好的理解……#include #include #include #include #include #include #inc
2015-08-13 21:07:20
984
原创 HDU--5281（思路）
官方题解：容易发现最后的方案一定是攻击力最强的k把枪消灭了防御力最弱的k只怪物，那么我们对枪和怪物排序后二分出最多能够使用的枪有多少把，然后再枚举使用几把枪更新答案即可。复杂度O(nlogn)。关键就在于是最强的消灭最弱的这里，想不到就做不出来，小思路当时没这么想居然搜索做的，果然对时间真是一点概念也木有……思路题说简单也简单，不过想不到就真的做不出来，这几道题都得注意数据
2015-07-12 00:43:22
767
原创 HDU--5280(dp或枚举)
官方题解：这个题有很多O(n2)的算法，这里说一种：枚举每一个区间，在枚举区间的同时维护区间内的最小值和区间和，将最小值与P的大小进行比较，贪心地取最大值即可。注意若枚举到的区间是整个数组，则P的值是必须取的。当然也存在O(n)的做法：从左往右处理出dp1[i]=max(a[i],dp1[i−1]+a[i]),同样从右往左处理出dp2[i]=max(a[i],dp2[i+1]+a[i])，再
2015-07-12 00:13:52
1208
原创 uva--10163(dp,01背包，双肩包）
10163 Storage KeepersRandy Company has N (1 N 100) storages. Company wants some men to keep them safe. Nowthere are M (1 M 30) men asking for the job. Company will choose several from them
2015-07-09 10:08:46
842
原创 uva--165(邮资问题，dp）
题意：某国家发行k种不同面值的邮票，并且规定每张信封上最多只能贴h张邮票。 公式n（h,k）表示用从k中面值的邮票中选择h张邮票，可以组成面额为连续的1，2，3，……n， n是能达到的最大面值之和。快被坑死了，回溯法是可以的，但是利用动态规划的思想可以提高效率，tmp数组一开始定义成全局了，无限TLE，貌似因为出不了wa就超时了…………代码：#include#incl
2015-06-25 18:25:34
1039
原创 uva--242(邮资问题 dp）
输入输出：Sample Input524 1 4 12 214 1 5 12 281025 1 7 16 31 885 1 15 52 67 99623 1 5 84 1 5 7 80Sample Outputmax coverage = 71 : 1 4 12 21max coverage = 409 :
2015-06-24 20:24:31
747
原创 POJ--1661(DP)
jimmy的一个游戏，可以从左右端点往下跳，每秒走一米或落一米，落的超过_max会摔死，问到达地面的最短时间，测试用例保证一定有解。一道基础的DP，太tm考验我了，有些细节容易处理不好，中间卡了下，写错好几个地方，不过我居然一遍过了也真是水……用了二维的状态，dp[k][0],dp[k][1]分别表示从上一个端点落下来并移动到本k层的左、右端点需要的时间，如果到不了直接在上一个状态恢复到I
2015-06-20 16:31:23
845
原创 HDU--2851（最短路）
一道简单的最短路。。。我去题目样例看了好久，原来12345那些目标地是说的哪一个road啊，坑……注意一下这里的权值不是边的是点的，初始化cost的时候不小心写错了，用优化的dij应该会更快一些……真是心好累。代码：#include#include#include#include#include#include#define INF 0X3f3f3f3f#define m
2015-06-20 16:27:39
887
原创 HDU--3333(树状数组+离线处理）
Turing TreeTime Limit: 3000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionAfter inventing Turing Tree, 3xian always felt boring wh
2015-05-30 21:45:22
661
原创 fill memset
std::fill 在[first, last)范围内填充值std::fill_n 在[fist, fist + count)范围内填充值对std::vector等数据类型，显而易见也是不应该使用memset来初始化的 memset是以字节为单位，初始化内存块。当初始化一个字节单位的数组时，可以用m
2015-05-28 21:29:31
482
原创 FZU--1859&POJ--2083|(分治法）
FractalTime Limit: 1000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionA fractal is an object or quantity that displays self-simi
2015-05-28 21:09:46
725
原创 HDU-2082（母函数）
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2739 Accepted Submission(s): 1941 Problem Description假设有x1个字母A， x2个字母B,
2015-05-21 20:35:46
755
原创 POJ--2676&HDU--1421(数独，dfs)
SudokuTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionSudoku is a very simple task. A square table with 9 rows an
2015-05-14 21:35:17
826
原创 HDU--3954（线段树+特殊处理）
D - 1004Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 3954DescriptionLevel up is the task of all online games. It's very
2015-05-08 21:14:28
656
原创 POJ--2435(bfs)
Navigating the CityTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionA dip in the milk market has forced the cows t
2015-05-08 21:12:11
888
原创 FZU--2188（搜索+剪枝）
F - 过河ITime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription一天，小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时，都必须至少有一只动物来陪他，不然他会感到厌倦，不安。不论是船
2015-05-08 15:16:50
1151
原创 FDU--- (bfs+dfs 未完待补充)
D - 小明的迷宫Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription小明误入迷宫，塞翁失马焉知非福，原来在迷宫中还藏着一些财宝，小明想获得所有的财宝并离开迷宫。因为小明还是学生，还有家庭作业要做，所以他想尽快获
2015-05-07 20:29:34
727
原创 Scan
int Scan(){ int f=1, ret=0; char c; while((c=getchar())==' ' || c=='\n') ; if(c=='-') f=-1; else if(c!='+') ret+=c-'0'; while((c=getchar())='0') ret=ret*10+c-'0'; r
2015-05-07 18:41:59
534
原创 FZU 2196(bfs)
G - EscapeTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2196Description小明进入地下迷宫寻找宝藏，找到宝藏后却发生地震，迷宫各处产生岩浆，小明急忙向出口处逃跑。如果丢下宝藏
2015-05-07 18:36:19
782
原创 UVA--12569(状态压缩+bfs)
Problem PPlanning [m]obile robot on Tree (EASY Version)We are given a connected, undirected graph G on n vertices. There is a mobile robot on one of the vertices; this vertex is labeled s.
2015-05-05 17:26:39
1288
原创 HDU--1698（线段树，区间修改成段替换）
Just a HookTime Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionIn the game of DotA, Pudge’s meat hook is actually the m
2015-05-03 10:27:38
911
原创 POJ--3468（线段树，区间修改，模板）
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionYou have N integers, A1, A2, ... ,
2015-05-03 01:02:25
607
原创 HDU--1394（线段树）
Minimum Inversion NumberTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThe inversion number of a given number sequ
2015-04-28 20:31:08
570
原创 HDU--1754（线段树，单点更新）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45579 Accepted Submission(s): 17891Problem Description很多学校流行一种比较的习惯。
2015-04-26 21:30:23
456
原创 HDU-1542（线段树+扫描线）
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8028 Accepted Submission(s): 3509Problem DescriptionThere are several
2015-04-26 17:15:55
502
原创 组队赛F 0425总结（未完）
B题： HDU 5091E题 HDU 5094: 题意：给出迷宫大小和钥匙种类，每两个点之间有不同种类的门必须拿着相应的钥匙才能通过，有墙的不能通过，问从开始到结束的最短路径。 需要对手中拿到的钥匙进行状态压缩，用三维的数组来记录是否走过的状态，最后一维用来保存已经拿到的钥匙种类，并且还需要注意一个格子里可能有很多钥匙，每两个格子中
2015-04-25 07:30:04
585
原创 HDU-1035(dfs）
Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7651 Accepted Submission(s): 3489Problem DescriptionA robot h
2015-04-23 21:06:56
532
原创 HDU--2203（kmp,模板题）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2203依旧是模板……循环移位了一遍还没包含那就永远不可能包含了吧代码：#include#include#include#include#include#include#include#include#include#include#define I
2015-04-23 21:05:14
550
原创 sdut-2159 Ivan comes again!(set+线段树）
Ivan comes again!Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述The Fairy Ivan gave Saya three problems to solve (Problem F). After Saya finished the first problem
2015-04-23 20:48:46
854
原创 HDU--1686（kmp,模板题）
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6107 Accepted Submission(s): 2454Problem DescriptionThe French author G
2015-04-23 20:46:05
559
转载 STL 查找 总结
首先可供查找的算法大致有count,find,binary_search,lower_bound,upper_bound,equal_range。带有判别式的如count_if,find_if或者binary_search的派别式版本。注意这些查找算法需要序列式容器，或者数组。关联容器有相应的同名成员函数except binary_search。首先,选择查找算法时，区间是否排序是一个
2015-04-23 20:26:16
913
原创 sdut-2156（模拟，bfs）
Fairy taleTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述It is said that in a school’s underground, there is a huge treasure which can meet any desire of the owner.
2015-04-23 20:14:00
615
MFC版飞机大战源码
2016-01-02
MFC版飞机大战 程序设计实验报告
2016-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人