desert

oauth与openid

转自http://desert3.iteye.com/blog/1701626 OAuth（开放授权）是一个开放标准，允许用户让第三方应用访问该用户在某一网站上存储的私密的资源（如照片，视频，联系人列表
·2015-11-02 12:49

POJ 2728 Desert King

Desert King Time Limit: 3000ms Memory Limit: 65536KB This problem will be judged on  PKU.
·2015-11-01 15:39

POJ 2728 Desert King

POJ_2728     最优比率生成树问题，黑书上有详细的介绍，在求的时候可以直接二分K，也可以先假定一个K然后求得一个新的K，如此反复迭代下去。     对于这个题而言，如果直接二分的话，大概二分50次就可以保证精度了，而迭代的话大概10次就可以保证精度了，所以迭代的效率还是高一些。 View Code 直接二分 #include<s
·2015-11-01 10:05

poj 2728 Desert King

最优比率生成树，网上能找到很多相关的题解和资料，这道题也不是我自己独立完成的，也是看了算法和原理才做出来的 相关的知识点有二分，01分数规划，Dinkelbach算法，牛顿迭代法，查阅这些知识点都会对理解这道题有帮助并且能学到新的知识 具体的题解就不写了，直接贴找回来的那个讲解，看完基本上都懂了   ****************************************
·2015-10-31 19:43

01分数规划poj2728（最优比例生成树）

Desert King Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 
·2015-10-31 18:04

POJ 2728 Desert King

  最优比率生成树。 CODE：   #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <cmath> using 
·2015-10-31 17:19

windows phone开发之Image控件

后台数据绑定 //本地 this.image1.Source = new BitmapImage( new Uri("Desert.jpg", UriKind.Relative
·2015-10-31 12:53

POJ2728 Desert King ——01分数规划Dinkelbach迭代法+最小生成树prim算法

  首先，纪念我用Linux系统AC的第一题…  安装这个万恶的NOI Linux系统费了6小时的时间，不过好在最后终于装上了，但是因为我安装的Linux系统比较烂，还遭到了小花儿和js的鄙视，唉，本人蒟蒻，有什么办法呢…和SJZEZ的模拟赛Day2杯具，少考虑了一个条件丢掉100分，总分368，Rank3，被小花儿和SJZEZ的LYD神犇分别以480分和435分虐了，Day1
·2015-10-31 11:26

pku 2728 Desert King 最有比率生成树

http://poj.org/problem?id=2728 题意： 给出n个点的坐标一级每个点对应的高度，每条边两个值，a[i][j] = fabs(h[i] - h[j])高度差表示修i->j这条路需要a[i][j]的费用，b[i][j]表示路的长度。让你修路，使得所有点都能够互通并且满足总的的费用/路的总长度最小。 思路：最小比率生成树。按这个链接所讲的01分数规划——最有比率生
·2015-10-31 11:49

POJ-2728 Desert King 最小比率生成树

　　题目链接：http://poj.org/problem?id=2728 　　01规划问题，二分+prim。注意这里的图是稠密图，应该用prim而不是kruskal。堆优化的prim不适合稠密图，也不适合邻接矩阵建图，否则基本上没怎么优化O(n*(lgn+n))，因为每次操作的常数因子很大，所以lgn与n的差别不大了，尤其在n比较小的时候。我这题用堆优化的prim居然还超时了！ 1 /
·2015-10-31 11:23

[raw]linux下非管理员用户建立vim配色

配色需要有配色文件，比如desert.vim，ocean.vim，如果这个配色不是系统自带的，就要把这个配色文件添加到vim的colors文件夹下 比如我喜欢的busybee.vim系统就没有，需要把这个文件拷贝到
·2015-10-31 11:03

lunux中cpuinfo中信息详解

转自： http://icooke.blog.51cto.com/4123148/757555   http://desert.blog.51cto.com/779694/200270
·2015-10-31 10:30

Oracle正则表达式取得所有非匹配的查询结果

原文：http://desert3.iteye.com/blog/811007 -- 不是数字 select * from dual where not REGEXP_LIKE('1不是数字1'
·2015-10-31 09:02

背单词dessert和desert

　　很早学过desert这个单词，知道是“沙漠”的意思；　　后来又遇到了dessert，就分不清是“甜点”还是“沙漠”；　　现在又知道desert也可以是动词，是“抛弃”的意思，就彻底的记乱了。　　
·2015-10-23 09:26

POJ 2728 Desert King （最优比例生成树)

Desert King Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 
·2015-10-23 08:29

ProcessBuilder和Runtime远程执行

http://desert3.iteye.com/blog/1596020 ProcessBuilder.start() 和 Runtime.exec() 方法都被用来创建一个操作系统进程（执行命令行操作
·2015-10-21 13:31

经典英文老歌，很有哲理！！

加州旅馆- On a dark desert highway, cool wind in my hair 在漆黑荒凉的高速公路上，凉风吹散了我的头发 Warm smell of colitas, rising
·2015-10-21 12:42

[好听] La isla bonita

night I dreamt of San Pedro Just like I'd never gone, I knew the song A young girl with eyes like the desert
·2015-10-21 10:41

今天参加了全国职称英语考试

Desert Island，我错了一个。 &
·2015-10-21 10:36

Linux下Sublime 编译时报UnicodeDecodeError:错误

文章参考：http://eric.themoritzfamily.com/python-encodings-and-unicode.htmlhttp://desert3.iteye.com/blog/757508https
C_Geek·2015-09-22 11:00

uva 10816 - Travel in Desert（最小瓶颈生成树+最短路）

题目连接：10816-TravelinDesert求出最小生成树，瓶颈值为n-1条边中最大那条，将所有权值大于瓶颈值的边舍去，剩下一张无向图，做一遍最短路。#include #include #include #include #include #include usingnamespacestd; typedefpairpii; constintmaxn=105; constintmaxm=1
u011328934·2015-09-11 20:00

【LINUX】——gvim中如何配置字体和背景

如此，每次打开gvim时，加载的字体将会变为TlwgTypist，字号16，配色方案desert。
net小伙·2015-09-06 10:00

poj 2728 Desert King 【最优比例生成树 0-1分数规划】 【二分 or 迭代 + MST】

DesertKingTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:22289Accepted:6253DescriptionDavidtheGreathasjustbecomethekingofadesertcountry.Towintherespectofhispeople,hedecidedtobuildchannelsalloverhi
笑着走完自己的路·2015-09-01 18:08

poj 2728 Desert King 【最优比例生成树 0-1分数规划】 【二分 or 迭代 + MST】

DesertKingTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 22289 Accepted: 6253DescriptionDavidtheGreathasjustbecomethekingofadesertcountry.Towintherespectofhispeople,hedecidedtobuildchannelsall
chenzhenyu123456·2015-09-01 18:00

POJ 2728 Desert King

主要参考：http://blog.csdn.net/sdj222555/article/details/7490797http://www.cnblogs.com/lotus3x/archive/2009/03/21/1418480.html概念有带权图G,对于图中每条边e[i],都有benifit[i](收入)和cost[i](花费),我们要求的是一棵生成树T,它使得∑(benifit[i])/
Mr_Xujh·2015-07-27 16:00

漂亮的登录界面

下面是完成后的结果； 下面是代码  Login body{ overflow:hidden; background:url(img/Desert.jpg)no-repeattopcenter
云上太阳·2015-07-20 18:00

js中网页图片自动更换的效果

> var arr=new Array(); arr[0]="url(images/city.jpg)"; arr[1]="url(images/desert.jpg
·2015-07-16 10:00

Python 背景色与语法高亮主题配置

下面介绍Obsidian,Desert,和Tango三种主题配置在用户目录的.idlerc目录下新建名为config-highlight.cfg文件，并加入如下内容[tango] definition-foreground
u012675539·2015-07-14 17:00

Commonly Confused Words

sometimes be comical, for example when affluent is confused with effluent or desert
yangshangchuan·2015-06-05 09:00

Commonly Confused Words

sometimes be comical, for example when affluent is confused with effluent or desert
yangshangchuan·2015-06-05 09:00

Commonly Confused Words

sometimes be comical, for example when affluent is confused with effluent or desert
yangshangchuan·2015-06-05 09:00

Commonly Confused Words

sometimes be comical, for example when affluent is confused with effluent or desert
yangshangchuan·2015-06-05 09:00

自家用的.vimrc配置文件

一、.vimrc配置文件 cat .vimrc set backupdir=/root/vimbackup set background=dark colorscheme desert syntax on
吃遍·2015-05-28 23:29

自家用的.vimrc配置文件

一、.vimrc配置文件 cat .vimrc set backupdir=/root/vimbackup set background=dark colorscheme desert syntax on
吃遍·2015-05-28 23:29

poj2728--Desert King（最优比率生成树）

poj2728：题目链接题目大意：给出n个村庄的坐标和高度，给这n个村庄修n-1水管，连接起n个村庄，两个村庄之间修水管的花费是高度差，距离是欧几里得距离（空间距离），要求修的水管的花费和/距离和最小。按0-1规划来做，注意求最小生成树的时候，用prim，因为边会有n^2条。用c++提交#include #include #include #include usingnamespacestd; #
u013015642·2015-05-26 20:00

Distribution（F题）---第八届河南省程序设计大赛

Description One day , Wang and Dong in the Dubai desert expedition, discovered an ancient castle.
·2015-05-16 21:00

VIM 配色方案

实际上vim会从～/.vim/color里找修改～/.vimrc,加入下面两行，选择desert方案syntaxenablecolorschemedesert
ayst123·2015-05-01 02:00

POJ 2728 Desert King (最优比率生成树---01分数规划)

题目地址：POJ272801分数规划的应用之一—最优比率生成树。跟普通的01分数规划类似，只是这题的验证函数改成了最小生成树来验证。弱用的迭代法。代码如下：#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLL__int64 #defi
u013013910·2015-04-24 17:00

change the color scheme in vim

vim74默认有几种颜色模式，我比较喜欢desert而非default设置方法1：在vim配置中设置➜~vim~/.vimrccolor:desert设置方法2：在某个文件中切换颜色模式:colorscheme
Ganiks·2015-03-23 12:00

常用.vimrc设置

color desert syntax on set number set incsearch set hlsearch set ruler "set autoindent set tags=~/tags
太乙·2015-02-25 11:00

POJ 2728 Desert King(初遇最优比率生成树)

题目链接：http://poj.org/problem?id=2728题意：给出几个村庄的坐标x[i]和y[i]，以及海拔z[i]。要在这些村庄之间建水渠，费用和两个村庄的海拔差成正比，水渠长度和村庄二维坐标（x,y）上的距离成正比，要求一种方案使得(总的花费/总的水渠长度)最小，输出这个最小值，保留三位小数。 这是一道0，1分数规划的题目，求的是一棵生成树sigma(dh)/sigma(l)的最
kalilili·2015-02-11 19:00

poj 2728(Desert King) 最优比例生成树 （分数规划）

   这题是最小生成树的一种扩展，就是求一棵树 使得k=sigma(cost)/sigma(len) 最小。  其中cost为每条边花费，len为长度。 这实际上就是一个最优比例生成树。最优比例生成树的求解使用了分数规划的方法。 我们先任取k，假设k是最小值，那么sigma(ccost)-k*sigma(len)==0 。那么我们就新建图边权为 ccosti-k*leni 。求一次最小生成树，如果
u012127882·2015-01-28 11:00

【POJ 2728】Desert King

DesertKingTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 21361 Accepted: 5974DescriptionDavidtheGreathasjustbecomethekingofadesertcountry.Towintherespectofhispeople,hedecidedtobuildchannelsall
Regina8023·2015-01-13 14:00

poj 2728 Desert King最小比例生成树

问题可以转化为：给定一个rate，z(rate)=∑xi×ci-rate*∑xi×disi，xi为一棵生成树使(∑xi×ci-rate*∑xi×disi)的值最小(下面会介绍求此生成树的方法)，则rate=(∑xi×ci-z(rate))/(∑xi×disi)，令rateNex=(∑xi×ci)/(∑xi×disi)。求解生成树xi使(∑xi×ci-rate*∑xi×disi)的值最小的方法：∑x
u014569598·2014-11-30 15:00

POJ 2728 Desert King 最优比例生成树

最优比例生成树,迭代方法.....DesertKingTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 21086 Accepted: 5916DescriptionDavidtheGreathasjustbecomethekingofadesertcountry.Towintherespectofhispeople,hedecidedt
u012797220·2014-11-24 14:00

UVa10816 - Travel in Desert(二分法+最短路径求法)

Thereisagroupofadventurerswholiketotravelinthedesert.Everyoneknowstravellingindesertcanbeverydangerous.That'swhytheyplantheirtripcarefullyeverytime.Therearealotoffactorstoconsiderbeforetheymaketheirfi
wuli2496·2014-10-29 18:00

POJ 2728 Desert King (最优比率生成树)

题目类型  最优比率生成树题目意思给出最多1000个点与这些点之间的边的长度与花费找一棵生成树使Sum(边的花费)/Sum(边的长度)的值最小输出这个值解题方法01分数规划-> 对于0-1分数规划的Dinkelbach算法的分析这道题求的是最小值设边的花费为行向量[c1,c2,...,cn]边的长度为行向量[d1,d2,...,dn]选边的情况为列向量[x1;x2;..;xn]则求r=(c*x)/
Yunyouxi·2014-09-22 16:00

UVA 10816 - Travel in Desert(二分+dijkstra)

UVA10816-TravelinDesert题目链接题意：沙漠中有一些道路，每个道路有一个温度和距离，要求s，t两点间的一条路径，满足温度最大值最小，并且长度最短思路：二分温度，然后dijstra求长度即可代码：#include #include #include #include usingnamespacestd; constintMAXNODE=105; constintMAXEDGE=
u011217342·2014-09-11 19:00

gvim做编辑器

4setshiftwidth=4setsts=4settabstop=4"tab->空格setexpandtab"不备份setnobackupsetnowritebackup"不要工具条setguioptions-=T"desert
pior·2014-09-05 13:00

[POJ 2728]Desert King

DescriptionDavidtheGreathasjustbecomethekingofadesertcountry.Towintherespectofhispeople,hedecidedtobuildchannelsalloverhiscountrytobringwatertoeveryvillage.Villageswhichareconnectedtohiscapitalvillage
qpswwww·2014-08-16 22:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他