2018年09月_Witness2020

原创批量梯度下降算法及简单Python实现

算法理论为了实现监督学习，假设对于因变量y有自变量x1x2，则有y=θ1x1+θ2x2+θ0θ0是偏移量，令θ0=1，得到：我们再定义误差函数j(θ)（系数为1/2是用来消去后面的2）来表示h(x)与y的接近程度：目的是使误差函数最小，需要求得使误差函数最小时的参数θ。对θ先随机初始化然后不断更新，更新算法使用梯度下降算法：该更新公式的大致推导如下：那么需要计算的是...

2018-09-28 18:32:22 6150

原创 HDU 1571/1572（Java版）

下沙小面的(1)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1429 Accepted Submission(s): 593Problem DescriptionLele 在下沙高校中有很多同学，所以他有时间也经常到...

2018-09-27 19:41:19 131

原创 pandas.read_csv() 读取csv文件

在Python中经常使用pandas来处理表格文件：import pandas as pdf=open("学生体测成绩表.csv",encoding='utf-8')myfile=pd.read_csv(f) //文件名中含有中文字符是不能直接作为read_csv的参数的如果报错CParserError: Error tokenizing data. C error: Expec...

2018-09-24 12:53:30 1236

原创 C++ 快速幂

快速幂就是在普通幂运算的基础上尽量减少乘法运算的次数：例如(7^7)%4可以看为((7%4)^7)%4(3^7)%4(((3*3)%4)^6)%4(1^6)%4(1^(2*3))%4 // 就像将（7^16）变成（49^8）(1^3)%4.......下面是对应代码：a为底数，b是指数，m是要准备取模的数快速幂取模就是在快速幂的基础上每步取模！l...

2018-09-20 20:24:00 1699

Problem Description=== Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, al...

2018-09-19 19:35:59 134

原创 STL vector/set集合运算

经常用的集合运算有四种：求交集 set_intersection(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin())求并集 set_union(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin())求差集 set_difference(a.begin(),a...

2018-09-18 19:31:47 396

原创 HDU 1051Wooden Sticks

Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It nee...

2018-09-17 20:46:46 230

原创 HDU 1175连连看

Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将...

2018-09-15 19:01:46 119

原创 HDU 1072Nightmare

Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb e...

2018-09-15 12:40:17 245

原创康拓展开式

X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中，a[i]为整数，并且X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0!。这就是康托展开式，该展开式是用来求一个排列在其全部排列序列中是在第几个的位置。举个例子：1324是{1,2,3,4}排列数中第几个大的数：第一...

2018-09-14 18:17:24 289

原创 HDU1597 find the nth digit

Problem Description假设：S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................现在我们把所有的串连接起来S = 112123...

2018-09-12 20:49:47 116

原创 HDU2141/POJ2785(二分查找）

HDU - 2141 Can you find it?Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula...

2018-09-11 19:55:05 253

原创 P1097 蛇形矩阵

时间限制: 1Sec 内存限制: 64MB 提交: 1451 解决: 798题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入本题有多组数据，每组数据由一个正整数N组成。（N不大于100）输出对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。样例输入5样例输出...

2018-09-09 20:35:50 247

原创 P1094 字符串的输入输出处理

题目描述字符串的输入输出处理。输入第一行是一个正整数N，最大为100。之后是多行字符串（行数大于N），每一行字符串可能含有空格，字符数不超过1000。输出先将输入中的前N行字符串（可能含有空格）原样输出，再将余下的字符串（不含有空格）以空格或回车分割依次按行输出。每行输出之间输出一个空行。样例输入2www.dotcpp.com DOTCPPA C MD O T...

2018-09-09 09:46:52 407

原创筛选法求素数

普通筛法--埃拉托斯特尼筛法基本定理：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积从此定理出发，可得出以下求素数的方法：#include<iostream>#include<cstring>using namespace std;int main(){ int n, tot = 0; int prime[1000...

2018-09-09 08:39:12 221

原创洛谷1334 瑞瑞的木板

题目描述瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要N（1≤N≤20,000）根木板，每根的长度为整数Li（1≤Li≤50,000）。于是，他神奇地买了一根足够长的木板，长度为所需的N根木板的长度的总和，他决定将这根木板切成所需的N根木板。（瑞瑞在切割木板时不会产生木屑，不需考虑切割时损耗的长度)瑞瑞切割木板时使用的是一种特殊的方式，这种方式在将一根长度为x的模板切为两根...

2018-09-02 17:32:26 294

原创洛谷1434 滑雪

题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813...

2018-09-01 20:22:27 192

原创洛谷1536 村村通

题目描述某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？输入格式：每个输入文件包含若干组测试测试数据，每组测试数据的第一行给出两个用空格隔开的正整数，分别是城镇数目N（N<1000）和道路数目M；随后...

2018-09-01 20:04:21 216

原创洛谷1101 单词方阵

题目描述给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如：输入：8 输出：qyizhong *yizhonggy...

2018-09-01 16:43:38 171

原创 C++ cin.get及cin.getline的用法

C++中常用的输入有cin和scanf，但是它们的是以空白字符（空格符，回车符，制表符）作为分割字符的，如果涉及到整行的输入模式就不能在考虑cin和scanf了。1. cin.get()从指定的输入流中提取一个字符，函数返回值是该字符。读取失败会返回EOFint main(){ char c; while(c=cin.get()!=EOF) //或者while(...

2018-09-01 14:14:24 749

slience_646898的博客