magicnumber-优快云博客

原创单变量最优值求解问题

背景讨论目标函数为一元单值函数f:R→Rf: R\rightarrow R时的最小化优化问题通过迭代求解得到结果这些方法统称为一维搜索法或线性搜索法这是多变量问题求解的特例，也是多变量问题求解的算法的一部分主要逻辑为从初始搜索点x(0)x^{(0)}开始，产生一个迭代序列x(1)x^{(1)}, x(2),...x^{(2)}, ...，在第k=0,1,2,...k=0,1,2,...次迭

2017-06-11 14:30:54 4709

原创聪明的学生问题

第一次碰见这种诡异的问题是大一下学期在看黑书的时候看到的，内容是这样的：一位教授逻辑学的教授有三名非常善于推理且精于心算的学生A、B、C。有一天，教授给他们三人出了一道题：教授在每个人的脑门上贴了一张纸条并告诉他们，每个人的纸条上都写着一个正整数，且某两个数的和等于第三个。于是每个学生都能看见贴在另外两个同学头上的整数，却看不见自己的数。这时，教授先对A学生发问了：“你能猜出自己的数吗

2016-10-13 01:29:50 2219 1

原创约瑟夫问题

今天闲着无聊整理下《具体数学》中关于约瑟夫问题的讨论。 nn个人围成一圈，从11到nn标号，每隔一个人处死一个人，求最后幸存下来的人的编号，例如n=10n=10，则被杀的人按顺序依次是： 2,4,6,8,10,3,7,1,92,4,6,8,10,3,7,1,9当然可以直接模拟杀人的过程直到剩下最后一个，但这种方法不够快。可以考虑递归做法，如果杀了一圈，那么这个时候我们可

2015-08-26 14:52:21 1489

决策树其实就是一个if-else的集合，在应用中，如果给定一个输入，不断的通过if-else的判断，可以得到理想的输出。对应到树上，也就是每一个节点是一个判断条件，而是否满足这个判断条件决定了该走到这个节点的哪一个子节点。而叶子节点决定了这个分支的输出应该是什么。那么在应用中，给定一个输入，从根节点不断往叶节点走，走到叶节点，就知道输出该是什么了。那么关键问题在于，这颗树该如何得到。决策树学习什么是

2015-03-08 20:47:36 2673

原创 [统计学习方法]朴素贝叶斯法

贝叶斯定理其实贝叶斯定理就是一个条件概率公式的变形，即 P(XY)=P(X|Y)∗P(Y)=P(Y|X)∗P(X)P(XY) = P(X|Y) * P(Y) = P(Y|X) * P(X) 整理后可得， P(Y|X)=P(X|Y)P(Y)P(X)P(Y|X) = \frac{P(X|Y)P(Y)}{P(X)}这么一变之后，我们就可以根据这个公式回答很多问题，例如，假设事件Y

2015-03-02 22:16:59 1660

原创 PageRank算法

以前几个人为了应付生产实习验收，做了个渣渣搜索引擎，现在发现，那简直渣死了。稍微看了下《Mining of Massive Datasets》关于PageRank的描述，稍微整理一下。1. 早期搜索引擎通过倒排索引的方法得到页面所含的词项(term)，也就是一个词在哪些网页中出现，以及所在位置。当有查询时，根据查询的词在页面中出现的位置以及次数给出一个结果的排序。这种算法在现在看来是十分荒唐的，

2015-02-16 19:08:45 2613

原创平方和到幂和

之前看到这一篇文章，然后我发给开妹看，他问我，小学要怎么推导出平方和公式，然后我就开始了尝试…… 在这之前，先放两幅图意思一下这两幅图是我从《proof without words》中截下来的，当然，他们是一个美妙的证明，但是要说，跟数学归纳法一样，这两幅图更多的让人感觉是一种已知结果，而去验证结果的证明，要怎么才能一步步推导出平方和公式呢？在《具体数学》中，作者其实专门整理了各种推算

2015-02-12 17:38:44 1285

原创直线分割平面问题

看了一下具体数学的1.2章，整理了一下关于一个平面被分割的部分多少的问题先考虑第一个小问题：一个平面能被n条直线最多分成多少个部分？假设用L来表示答案，那么有最优的分法可以考虑是：1. 没有两条直线互相平行2. 没有三线共点也就是说，如果现在有一个n条线的最优情况，我要新加第n+1条线，让他顺次穿过前n条线，即穿过了n+1个部分，即增加了n+

2015-01-27 20:25:26 3672 1

原创 [Stanford Cryptography I] Week1

纠结了一阵子，还是打算啃一啃这门课，不过能啃到哪里我就不清楚了。另外，还是要不时做点笔记什么的。基本概念：K：所有可能的密钥（密钥空间）M：所有可能的明文C：所有可能的密文E：加密算法D：揭秘算法因此可以得到： E(k, m)=c 密钥和明文通过加密算法得到密文D(k, c)=m 密钥和密文通过加密算法得到明文对所有的明文m，密钥k，D(k, E(k,

2015-01-26 21:55:38 1773

原创 [统计学习方法]K近邻法

1.K近邻算法（K-NN）给一个点，现在希望找出距离某个点最近的K个点，这个是很有意义的，因为这样可以知道该点属于哪一类（看距离他近的点大多属于哪类）。所以其实该算法也就是一种预处理数据，以此来加速查询。如果用式子来表示，那就是：

2015-01-11 20:47:12 1230 1

原创 [统计学习方法]感知机

1.感知机模型其中w和b为感知机模型的参数，w为权值向量，b为偏置，sign为符号函数，当x大于等于0时，sign(x)=+1，否则sign(x)=-1。感知器模型是用来解决二元分类的模型，即输入是特征向量，输出是类别（取+1和-1两个值），例如，给定银行客户的基本信息（性别，年龄，年薪等等，称为特征向量），输出为是否发信用卡（是：+1，否：-1），或者是判别一封邮件是否是垃圾

2014-12-21 15:56:52 1900

原创 Codeforces #277.5

D. 题目要找如题目所示的那种菱形的个数只要DFS两层，看每个点走两步都可以到哪些点，记录下来，最后就是组合数统计一下和就行了。#include #include #include #include using namespace std;vector edge[3005];int ans[3005][3005];void dfs(int t,int s,int step

2014-12-10 00:13:02 854

原创 Codeforces #278

D. 给一个数组，求最少把这个数组分成多少部分，要求每一部分都大于等于l，且最大值和最小值的差不大于s。显然是dp的思想，大概就是dp[i]=min{dp[k]}+1(j代码：#include #include #include using namespace std;#define N 100005#define INF 99999999struct Tree{

2014-12-09 01:42:12 782

原创 Codeforces #239 div2

前几天和大湿, 学霸 solo了一盘CF，前几天忙着工作的事，今天有时间补一下解题报告。A，水题不解释#include #include #include using namespace std;int num[105];int a[105][105];int main(){ int i,j,n; scanf("%d",&n); for (i=

2014-04-04 00:37:04 1048

原创 Codeforces #228 div1

A.水题，二分答案瞎搞搞就行了#include #include #include #include using namespace std;int a[105],n;bool cmp(int x,int y){ return x>y;}bool Check(int t){ vector pile[105]; int k=0,cnt=0,i,j

2014-02-05 10:27:22 1444

原创 poj3055 Digital Friends

Digital FriendsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1081 Accepted: 505DescriptionTwo positive integers are called friends if they consist o

2014-01-18 12:29:28 1209

原创 poj3194 Equidivisions

EquidivisionsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2665 Accepted: 1555DescriptionAn equidivision of an n × n square array of cells is a pa

2014-01-17 22:49:58 1361 1

原创 poj3071 Football

FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2546 Accepted: 1289DescriptionConsider a single-elimination football tournament involving 2n

2014-01-17 21:45:20 929

原创 poj2935 Basic Wall Maze

Basic Wall MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2678 Accepted: 1216 Special JudgeDescriptionIn this problem you have to solve a ver

2014-01-17 21:11:22 1086

原创 poj1556 The Doors

The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5704 Accepted: 2302DescriptionYou are to find the length of the shortest path through a chamb

2014-01-17 00:39:07 1161

原创 poj2893 M × N Puzzle

M × N PuzzleTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 3332 Accepted: 940DescriptionThe Eight Puzzle, among other sliding-tile puzzles, is one

2014-01-16 20:08:54 1439

原创 poj1315 Don't Get Rooked

Don't Get RookedTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2134 Accepted: 1359DescriptionIn chess, the rook is a piece that can move any number o

2014-01-15 23:19:52 1135

原创 poj1329 Circle Through Three Points

Circle Through Three PointsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3130 Accepted: 1325DescriptionYour team is to write a program that, given t

2014-01-15 22:10:17 3750

原创 poj1386 Play on Words

Play on WordsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8757 Accepted: 3059DescriptionSome of the secret doors contain a very interesting word pu

2014-01-15 20:09:51 809

原创 poj1410 Intersection

IntersectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10675 Accepted: 2807DescriptionYou are to write a program that has to decide whether a giv

2014-01-15 01:56:43 953

原创 poj1470 Closest Common Ancestors

Closest Common AncestorsTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 13821 Accepted: 4483DescriptionWrite a program that takes as input a rooted tr

2014-01-14 22:59:41 935

原创 poj3277 City Horizon

City HorizonTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15636 Accepted: 4222DescriptionFarmer John has taken his cows on a trip to the city! As th

2014-01-14 01:17:01 1018

原创 hdu3911 Black And White

Black And WhiteTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3082 Accepted Submission(s): 960Problem DescriptionThere are a

2013-11-29 01:09:09 1536

原创 hdu3308 LCIS

LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3336 Accepted Submission(s): 1476Problem DescriptionGiven n integers.Yo

2013-11-28 02:41:57 882

原创 hdu2795 Billboard

BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8255 Accepted Submission(s): 3670Problem DescriptionAt the entrance

2013-11-27 22:29:13 1296

原创 hdu1394 Minimum Inversion Number

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8317 Accepted Submission(s): 5109Problem DescriptionT

2013-11-27 14:04:36 1090 1

原创 codeforces #198 div2

A 水题，不解释#include #include #include using namespace std;int gcd(int x,int y){ return y==0?x:gcd(y,x%y);}int lcm(int x,int y){ return x/gcd(x,y)*y;}int main(){ int i,j,n,x,y,

2013-08-31 02:12:38 1224 2

原创 Codeforces #197 div2

上次掉回div2了。。。这次爬回来……A水题。#include #include #include using namespace std;char str[1000005];int a[1000005];bool cmp(int x,int y){ return x<y;}int main(){ int i,j,n,up; up=

2013-08-27 10:02:52 900

原创 hdu4681 String

StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 39 Accepted Submission(s): 13Problem DescriptionGiven 3 strings A, B, C

2013-08-15 17:34:32 1143

原创 srm588 div1

额，出了一题，一题被system test搞掉了，今天一看，尼玛脑残了，不能理解为什么第二题想成是dp了。。。好吧A题，没什么说的，排个序然后随便dp下就可以了，因为排序之后选择了起点和终点tone之差的这些数的和就是定的了。。#include #include using namespace std;typedef struct{ int d,t;}Song;

2013-08-14 02:04:22 1035 2

原创 hdu4665 Unshuffle

UnshuffleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 78 Accepted Submission(s): 15Special JudgeProblem DescriptionA shuff

2013-08-08 18:19:53 1533

原创阿喀琉斯悖论讨论

话说芝诺提出的悖论有很多个，比较出名的有两分法悖论，阿喀琉斯悖论，飞矢不动悖论，以及游行队伍悖论等等。关于阿喀琉斯悖论描述大概是这样的：阿喀琉斯是一个跑得非常快的人，但是可以证明他追不上乌龟，证明方法是：每当阿喀琉斯追到乌龟刚才在的地方时，乌龟又往前挪动了一点距离，因此阿喀琉斯一直是在乌龟后面的永远超不过它。在Introduction to Mathematical Philosophy当

2013-08-02 15:40:45 2652 5

原创 hdu4628 Pieces

PiecesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 366 Accepted Submission(s): 200Problem DescriptionYou heart broke int

2013-07-31 01:01:15 1383

原创 hdu4611 Balls Rearrangement

Balls RearrangementTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 388 Accepted Submission(s): 142Problem Description　　Bob ha

2013-07-25 23:32:36 1907

原创 hdu4618 Palindrome Sub-Array

Palindrome Sub-ArrayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 162 Accepted Submission(s): 72Problem Description　　A pali

2013-07-25 22:10:50 1113

空空如也

空空如也