Mathematician

POJ 3130 How I Mathematician Wonder What You Are! 半平面交求多边形内核是否存在

题目大意：定义一种多边形，叫做星形多边形。这种多边形就是有内核的多边形。给出一些多边形，问是否是星形多边形。思路：利用半平面交求解。PS：我的第一个多边形内核的代码不对。。一定要看这个，这个是我看了学长的代码之后才发现之前的代码的问题的，这个也不用微调，是准确值，总值千万不要去看前面的那篇！！！！由于内核中的所有点到图形上所有点的连线之间不能有边阻挡，所以为了满足任意一条边，需要满足内核的点必须在
jiangyuze831·2014-10-20 17:00

POJ 3130 How I Mathematician Wonder What You Are!

题目大意：按顺序给出一些点。可以构成一个多边形，问多边形是否有核。解题思路：半平面交。模版题。用的是ZZY的O（Nlogn）的算法。算法大体思路是这样的：step1.将所有半平面按极角排序，对于极角相同的，选择性的保留一个。O(nlogn)step2.使用一个双端队列(deque)，加入最开始2个半平面。step3.每次考虑一个新的半平面： a.whiledeque顶端的两个半平面的交点在当前半平
lin375691011·2014-08-28 13:00

Project Ruler 算法练习之除数问题

问题描述： The fraction49/98is a curious fraction, as an inexperienced mathematician in attempting to simplify
mybwu_com·2014-06-04 22:00

Django -> debug模式下的静态文件服务(/media/)

#Djangomedia location/media{ alias/home/lyndon/github/Mathematician/dijkstra/media; } location/static
FeeLang·2014-05-12 22:00

（Problem 33）Digit canceling fractions

The fraction 49/98 is a curious fraction, as an inexperienced mathematician in attempting to
20131007·2013-11-20 23:00

POJ 3130 How I Mathematician Wonder What You Are! /POJ 3335 Rotating Scoreboard 初涉半平面交

题意：逆时针给出N个点，求这个多边形是否有核。思路：半平面交求多边形是否有核。模板题。定义：多边形核：多边形的核可以只是一个点，一条直线，但大多数情况下是一个区域(如果是一个区域则必为)。核内的点与多边形所有顶点的连线均在多边形内部。半平面交：对于平面，任何直线都能将平面划分成两部分，即两个半平面。半平面交既是多个半平面的交集。定义如其名。半平面交求多边形的核。设多边形点集为*p,核的点集为*cp
u012161037·2013-11-18 19:00

UVA 10254 - The Priest Mathematician(规律)

ProblemIThePriestMathematicianInput: standardinputOutput: standardoutputTimeLimit: 10seconds Theancientfolklorebehindthe "Towersof Hanoi" puzzleinventedbyE.Lucasin 1883 isquitewellknowntous.Onemorerec
u011217342·2013-11-14 22:00

uva 10254 - The Priest Mathematician(dp)

题目链接：uva10254-ThePriestMathematician题目大意：四根柱子的汉诺塔问题，问说移动的最少次数。解题思路：一开始想着说用两个大数数组f[N],b[N],然后一定存在一个值k，使得f[i]=f[k]*2+b[i-k]最小，然后b[i]=b[i-1]*2+1,但是这样枚举k的计算量非常大。然后参考别人打表找出来的规律，每次增长的个数为2个2^1,3个2^2,4个2^3...
u011328934·2013-11-07 21:00

UVA 10254 The Priest Mathematician

题意：四个柱子的汉诺塔游戏，按照题目的思路得出：f(n)=min{f(k)*2+2^(n-k)-1}(1= #include #include #include usingnamespacestd; constintMAXN=10005; intd2[MAXN][MAXN]; inthanoi[MAXN][MAXN]; intmain(){ intn; memset(d2,0,sizeof(d2
u011345136·2013-11-01 16:00

UVa 10254 The Priest Mathematician (组合数学&规律发现&高精度)

10254-ThePriestMathematicianTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=34&page=show_problem&problem=1195Theancientfolklorebehindthe "Towersof H
synapse7·2013-10-20 12:00

[poj 3130]How I Mathematician Wonder What You Are![半平面交][模板题]

题意:判断多边形是否有核.思路:使用模板求多边形的核,注意input中点的顺序.#include #definevectorpoint constdoubleINF=1e18; structpoint { doublex,y; point(doublexx=0,doubleyy=0) { x=xx; y=yy; } pointoperator-(constpoint&s) { returnpoin
zhangliang011258·2013-08-28 11:00

poj 3130 How I Mathematician Wonder What You Are! - 求多边形有没有核 - 模版

/* poj3130HowIMathematicianWonderWhatYouAre!-求多边形有没有核 */ #include #include constdoubleeps=1e-8; constintN=103; structpoint { doublex,y; }dian[N]; inlineboolmo_ee(doublex,doubley) { doubleret=x-y; i
qq172108805·2013-08-09 11:00

UVA 10254 - The Priest Mathematician (dp | 汉诺塔 | 找规律 | 大数)

本文出自  http://blog.csdn.net/shuangde800题目点击打开链接题意：汉诺塔游戏请看百度百科正常的汉诺塔游戏是只有3个柱子，并且如果有n个圆盘，至少需要2^n-1步才能达到目标。但是在这题中，有4根柱子，并且按照下面规则来玩：1.先把圆盘顶部前k个盘子全部搬到第四根柱子上，2.然后把剩下的n-k个盘子在前3根柱子中按照经典的规则搬到某个柱子上（假设是a柱），3.最后再把
shuangde800·2013-08-02 10:00

UVA 10254 - The Priest Mathematician (dp | 汉诺塔 | 找规律 | 大数)

本文出自 http://blog.csdn.net/shuangde800 题目点击打开链接 题意： 汉诺塔游戏请看 百度百科 正常的汉诺塔游戏是只有3个柱子，并且如果有n个圆盘，至少需要2^n-1步才能达到目标。 但是在这题中，有4根柱子，并且按照下面规则来玩： 1. 先把圆盘顶部前k个盘子全部搬到第四根柱子上， 2. 然后把剩下的n-k个盘子在前3根柱子中按照经典的规则
king_tt·2013-08-02 10:00

POJ 3335 Rotating Scoreboard & POJ 3130 How I Mathematician Wonder What You Are!

大意略。思路：两题都是判断凸多边形是否有内核，可以通过半平面交来实现，即判断半平面交是否为空即可。结果可能会是线段或者是点，扫描法不好做，可以用增量法来写。第二题精度最好调为1e-8，用1e-10会WA。#include #include #include #include #include #include #include #include #include #include usingnam
Wall_F·2013-04-07 19:00

Ultra-Fast Mathematician

timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputShapurwasanextremelygiftedstudent.HewasgreatateverythingincludingCombinatorics,Algebra,NumberTheory,Geometry
jj12345jj198999·2013-03-06 16:00

POJ 3130 How I Mathematician Wonder What You Are!

题意：同poj3335只是顺序不同。。。#include #include #include #include #include #include #include usingnamespacestd; constdoubleINF=1e20; constdoubleEPS=1e-8; boolzero(doublet){return-EPSEPS)break; } if(k>=n)returnt
binwin20·2012-11-01 19:00

poj 3130 How I Mathematician Wonder What You Are!

poj3130HowIMathematicianWonderWhatYouAre!  半平面交的一个题，也是求多边形的核心。求出这个好像也可以用于解决一些线性规划问题。我用的是N*N的基本算法，每加入一条直线，就对原来求出的半平面交进行处理，产生新的核心。  代码参照台湾的一个网站演算法笔记上的内容和代码。表示这个网站巨不错，求凸包的算法也参照了这个网站上的内容和代码。半平面交的地址：http:/
yx·2012-07-23 10:00

A Mathematician Plays the Stock Market讀後感---預測正確但理由不對

這本書的作者JohnAllenPaulos是一位數學家。書的開頭，從作者自己對WorldCom的投資談起。在它一路下跌的過程中，作者對這支股票想法、做法，成為一個隱約橫貫全書的軸線。作者在處理這支股票過程中難以擺脫的人類天性，與他身為一個數學家的理性邏輯論述，剛好成為一個強烈與有趣的對比。既然作者是一位數學家，書中有一些數學理論。但令人放心的是，這些描述與說明都相當淺顯易懂。有一個許多投資人已經聽
綠角 Jeshuang·2011-10-28 07:00

A Mathematician Plays the Stock Market讀後感---價格變動不需要理由

我們在財經報導中，看到對股價波動提出的各種解釋與理由。看來對這些變化，做出合理的解釋，就是報導與分析者的重點所在。但價格的變化不一定需要新消息或新事件帶動。單純因為投資人之間的互動，股價就會波動。作者在書中，以具有部份消息的兩位投資人為例，講解光是這兩人如何猜想，就會引起大幅的價格波動，精采的講述因投資人互動而引起價格起伏的機制。書中也提到一個實驗。在一個蟻窩前方，放置兩個食物堆。這兩個食物堆成份
綠角 Jeshuang·2011-10-28 07:00

A Mathematician Plays the Stock Market讀後感---分析技術分析

書中有一章專門談論技術分析。技術分析者大多不會提到的是，技術分析不需要技術，它只需要看圖說故事的能力。而這是小學課程內容。(你說算200天平均數，或是看出肩頭形態需要”技術”?這麼可能的狀況是，前者不會算術，後者視力太差。)技術分析比較正確的說法是趨勢分析。使用這種投資方法的人，常說”趨勢是他們的朋友”。漲會持續漲，跌會繼續跌。所以他們常說市場不可違逆。勇敢做多、停損，向來是他們的指引原則。因為使
綠角 Jeshuang·2011-10-28 07:00

A Mathematician Plays the Stock Market讀後感---愈少人相信就愈正確的假說

在最後一章，作者討論效率市場假說。這個假說很有意思，大意是說，證券的市價已經反應了已知的消息(反應怎樣的已知消息則決定效率市場的不同版本)。假如絕大多數投資人相信這樣的說法，那麼大家都不會去設法取得新消息或是試圖對訊息做出更正確的判斷。這種狀況下，市價就不會反應已知的消息。也就是說，假如大家都相信效率市場的話，那麼效率市場就不會成立。假如大多數投資人都不相信效率市場假說，那麼大家都會設法早一步取得
綠角 Jeshuang·2011-10-27 21:00

Problem 33

问题描述： The fraction 49/98 is a curious fraction, as an inexperienced mathematician in attempting to
to_zoe_yang·2011-08-17 15:00

UVa Problem 10254 The Priest Mathematician （牧师数学家）

//ThePriestMathematician（牧师数学家） //PC/UVaIDs:110606/10254,Popularity:C,Successrate:highLevel:2 //Verdict:Accepted //SubmissionDate:2011-06-07 //UVaRunTime:0.048s // //版权所有（C）2011，邱秋。metaphysis#yeahdotn
metaphysis·2011-06-08 20:00

Math in CS: 数论和公钥密码学

number-theory-and-public-key-cryptography.html Math in CS: 数论和公钥密码学 2008年6月13日 Solrex Yang 发表评论 阅读评论 1940年，英国数学家哈代在他的一本小书《一个数学家的辩白》(A Mathematician's
·2010-08-16 22:00

ACM模拟题详解（2）——简单数论

1、Self Numbers Description In 1949 the Indian mathematician D.R.
ihuashao·2010-07-14 09:00

ACM模拟题详解（2）——简单数论

1、Self Numbers Description In 1949 the Indian mathematician D.R.
seloba·2010-07-14 09:00

ACM模拟题详解（2）——简单数论

1、Self Numbers Description In 1949 the Indian mathematician D.R.
lixucheng·2010-06-20 12:00

Project Euler 第33题：

The fraction 49/98 is a curious fraction, as an inexperienced mathematician in attempting to simplify
lampeter123·2009-08-14 08:00

《我要做一个数学家》笔记

"I Want to Be a Mathematician"                      ---- Paul R. 
autoca·2008-06-18 11:00

成功解决MYSQL的乱码问题！

id=5013925所属论坛：MySQL/Postgresql  审核组：其他数据库开发提问者：Davelu  解决者：davelu感谢：mathematician关键字：数
chinalinuxzend·2007-10-16 01:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他