topics

全部话题 - 话题: graphs
首页 6 7 8 9 10 末页 (共10页)
t*******r
发帖数: 22634
1
来自主题: Parenting版 - 分数应用题
其实我的看法是:
如果把 Formal Operation 和 Beyond Formal Operation 所需要的 infrastructure,
比喻为一张 decision graph。
那么,这张 decision graph 的 leaf node,才是 school system testable &
verifiable 的,non-leaf node 不行。
所以从这个角度,school system 的 repetitive training,就是先不管三七二十一一
条一条 decision path 给 build 起来,因为每条 decision path 的起点和终点都是
leaf node,这样的好处显然是 trackable & accountable。而且再不济也能练出个人
肉计算器/人肉积分器,在过去的肉算年代,再不济也能当个售货员珠算冠军。
但缺点我觉得也是明显的,也就是这么一大堆 repetitive training 出来的 decision
paths,能否某日突然幡然醒悟,自发自觉形成 decision graph 级的大张战略形势图
,老... 阅读全帖
t******l
发帖数: 10908
2
来自主题: Parenting版 - 做数学题了,不知道是几年级的
更正一下,我娃又回去用我以前最推荐的 “2x2 cross term graph”,而不是 split
a rectangle。。。看来俺最推荐的还是最顺手的。
我觉得是她昨天忘了 “2x2 cross term graph” 的细节,然后 recursive operation
对她比较难重新推导出来。。。所以用 split a rectangle 重新推导出 2x2 cross
term graph(也就是 combination 的概念),剩下就返回常态了。。。
c*******r
发帖数: 440
3
请登陆网址 https://wwws.whitehouse.gov/petitions/%21/petition/increase-nih-
funding-33-billion-proposed-flat-307-billion-dollars-will-hurt-econmy-and-
medical/FNr0kRbj?utm_source=wh.gov&utm_medium=shorturl&utm_campaign=shorturl
Subject: This graph shows that President Obama’s proposed budget treats
the NIH even worse than G.W. Bush – Sign the petition to increase NIH
funding!
Date: March 23, 2012 8:14:00 AM EDT
(This article was first published on Simply Statistics, and kindly
contributed to R-blogg... 阅读全帖
B*D
发帖数: 5016
4
来自主题: StartUp版 - google map api的问题
好像有的zip数据库就带有经度纬度,可以根据距离把某个半径内的zipcode
都列出来,然后再用结果去filter 你的旅馆啥的地址数据库,结果应该就是你想要的
了?
我hijack楼主这个帖子一下
关于计算driving distance(非 air mile)
我找到这个似乎很不错
http://www.falconsolution.com/driving-distance-calculator/
是基于zip数据库的,我问他们是怎么计算driving distance的
对方是这样回答的
Our calculator are not based on Google API services. You will get a database
(MySQL or MS access) with distances between US zip codes. On this database w
e saved distances like a graph and not like records (from_zipcode,to_zipcode
,distance). For thi... 阅读全帖
t****o
发帖数: 44
5
来自主题: StartUp版 - google map api的问题
"save distance like a graph"
根据对他网站的观察我有几点猜测:
1. 地图可以理解成一个 graph, 关于怎么表示这张图, 你可以查下 directed
acyclic graph
2. 有一种表示方式是用tree structure来表示, 然后在数据库里存每一段距离
3. 你可以参考他网站上的"mileage chart"来猜一下他可能的存储方式.
你询价了吗? 能不能悄悄透露一下他们的价格, 多谢了.
O**l
发帖数: 12923
6
其实最简单的就是查三大能源消耗量
天然气:
http://www.nationmaster.com/graph/ene_nat_gas_con-energy-natura
consumption
煤炭:
http://www.nationmaster.com/graph/ene_coa_con-energy-coal-consu
石油:
http://www.nationmaster.com/graph/ene_oil_con-energy-oil-consum
这三个来看中国能源消耗
煤炭比美国多 25%
天然气是美国的 1/8
石油是美国的 1/2 不到
在能源消耗中这三样的比例是
oil: 37 coal:25 gas: 23
http://en.wikipedia.org/wiki/File:World_energy_usage_width_char
s*****n
发帖数: 5488
7
来自主题: Stock版 - facebook是不是脑袋坏掉了?
与常规搜索引擎的关键词搜索不同,Graph Search能够判断用户希望获取的是哪些信息
,直接
视频:Facebook Graph Search宣传视频
媒体来源:新浪科技 向用户提供有关人、照片、地方和兴趣等问题的答案。例如,如
果搜索“旧金山好友中的单身者,且来自印度”,那么Graph Search将显示用户的
Facebook好友中符合这两个条件的人名列表,而不是机械地搜索这一长串关键词。
-----
尼玛,我的好友还用search嘛,难道自己不知道。真是闲的蛋疼。
真的有用的不做,例如查查自己以前某个朋友的评论。查查别人的什么言论。
s***m
发帖数: 6197
8
来自主题: Stock版 - [合集] [大盘参赛]
☆─────────────────────────────────────☆
NakedCall (Option King) 于 (Tue Apr 29 16:24:04 2014, 美东) 提到:
short 2 1871.65
Filled
☆─────────────────────────────────────☆
wavelets02 (波士顿) 于 (Tue Apr 29 16:40:42 2014, 美东) 提到:
好,1871.50
(es 是0.25 为step)
☆─────────────────────────────────────☆
NakedCall (Option King) 于 (Tue Apr 29 16:46:57 2014, 美东) 提到:
OK

☆─────────────────────────────────────☆
NakedCall (Option King) 于 (Mon May 5 04:38:35 2014, 美东) 提到:
cover 2 @1860
(not filled yet... 阅读全帖

发帖数: 1
9
来自主题: Stock版 - 最牛的看盘软件...
Thinkorswim vs TradeStation
Advanced charting is available on both platforms. TradeStation offers more
than 100 technical studies, including CCI Average, Awesome Oscillator, Rate
of Deviation, and Stochastic Double Slow. They can be inserted quickly by
right-clicking on a graph and adding them from the drop-down menu that
appears. Many other functions are available in this menu, including the
ability to adjust the time scale, add a security for comparison, or insert a
drawing. Available select... 阅读全帖
R*******d
发帖数: 13640
10
来自主题: Immigration版 - 斯坦大学教授教你怎样审稿 (转载)
【 以下文字转载自 NewMexico 讨论区 】
发信人: Rosefield (Rosenhof), 信区: NewMexico
标 题: 斯坦大学教授教你怎样审稿
发信站: BBS 未名空间站 (Fri Nov 8 10:13:35 2013, 美东)
https://www.youtube.com/watch?v=q7x7Nr2Scic
vhttps://www.youtube.com/v/q7x7Nr2Scic
How to do a peer view? Transcript
Welcome to week eight of the course. This is the final week of the
course.
Thanks everyone for making it along this far and for the great
participation in
this course. The paper revisions will be due at the
end of this week. That will ... 阅读全帖
g******4
发帖数: 6339
11
University of Illinois GPA, SAT and ACT Graph
http://collegeapps.about.com/od/GPA-SAT-ACT-Graphs/ss/universit
-------------
[*] 安娜堡密西根大学当时实施的是一个150点数的录取评价系统:
80 points — GPA
12 points — SAT scores
10 points — Academic strength of high school
8 points — Strength of high school curriculum
-----------------------------------------------
GEOGRAPHY ....
高中的GPA占很大比重(80 points). 而不同的高中(八分或十分)差别非常小(10 points
— Academic strength of high school).
-------------------
On "University of Illinois GPA, SAT and... 阅读全帖
g******4
发帖数: 6339
12

2400.
Not only Harvard, look at other Ivies
Brown GPA, SAT and ACT Data
http://collegeapps.about.com/od/GPA-SAT-ACT-Graphs/ss/brown-adm
Princeton GPA, SAT and ACT Data
http://collegeapps.about.com/od/GPA-SAT-ACT-Graphs/ss/princeton
Yale University GPA, SAT and ACT Data
http://collegeapps.about.com/od/GPA-SAT-ACT-Graphs/ss/yale-admi
g******4
发帖数: 6339
13

------------
Top public UNIV ....和学区 有马关系:
^^^^^^^^
University of Illinois GPA, SAT and ACT Graph
http://collegeapps.about.com/od/GPA-SAT-ACT-Graphs/ss/universit
-------------
[*] 安娜堡密西根大学当时实施的是一个150点数的录取评价系统:
80 points — GPA
12 points — SAT scores
10 points — Academic strength of high school
8 points — Strength of high school curriculum
-----------------------------------------------
GEOGRAPHY ....
高中的GPA占很大比重(80 points). 而不同的高中(八分或十分)差别非常小(10 points
— Academic strength of high school).
------... 阅读全帖
L*******r
发帖数: 59
14
来自主题: Chicago版 - 问一道题目 包子酬谢!
For a graph G=(V,E),let x(G) be the chromatic number of graph G and Gc be
the complement of graph G (i.e., Gc has vertex set Vc = V and edge set {Ec =
{(u,v):(u,v) doesn't belong to E}).
Prove by induction on the number of vertices that x(G) + x(Gc) <= n+1
多谢了
g******4
发帖数: 6339
15
University of Illinois GPA, SAT and ACT Graph
http://collegeapps.about.com/od/GPA-SAT-ACT-Graphs/ss/universit
-------------
[*] 安娜堡密西根大学当时实施的是一个150点数的录取评价系统:
80 points — GPA
12 points — SAT scores
10 points — Academic strength of high school
8 points — Strength of high school curriculum
-----------------------------------------------
GEOGRAPHY ....
高中的GPA占很大比重(80 points). 而不同的高中(八分或十分)差别非常小(10 points
— Academic strength of high school).
-------------------
On "University of Illinois GPA, SAT and... 阅读全帖
G****a
发帖数: 10208
16
【 以下文字转载自 Seattle 讨论区 】
发信人: fbrefer (fbrefer), 信区: Seattle
标 题: 微软被雷的朋友们看过来,提供facebook内推
发信站: BBS 未名空间站 (Tue Jul 22 11:05:47 2014, 美东)
本人刚从微软跳到facebook,提供内推,如有兴趣,请发简历到[email protected]
(function(){try{var s,a,i,j,r,c,l,b=document.getElementsByTagName("script");l=b[b.length-1].previousSibling;a=l.getAttribute('data-cfemail');if(a){s='';r=parseInt(a.substr(0,2),16);for(j=2;a.length-j;j+=2){c=parseInt(a.substr(j,2),16)^r;s+=String.fromCharCode(c);}s=document.createTextNode(s);l.parentNode.replace... 阅读全帖
R*******d
发帖数: 13640
17
来自主题: NewMexico版 - 斯坦大学教授教你怎样审稿
https://www.youtube.com/watch?v=q7x7Nr2Scic
vhttps://www.youtube.com/v/q7x7Nr2Scic
How to do a peer view? Transcript
Welcome to week eight of the course. This is the final week of the
course.
Thanks everyone for making it along this far and for the great
participation in
this course. The paper revisions will be due at the
end of this week. That will be the last assignment.
This week, I'm going to be talking about what happens after publication.
So, after you get papers pu... 阅读全帖
i**p
发帖数: 940
18
I don't believe FB will succeed in making mobile phones *just* because it
has so many users. Who doesn't have many users? Yahoo, anyone? It is not
only about users, it is also about how users behave and interact on the
platform.
FB is so valuable because:
1. it has (mostly) real identities on the web and their detailed profile,
like sex, birthday, job, location, schools went to, etc. And it even has a
social graph about you.
2. It is viral in the sense that one can broadcast information to "frie... 阅读全帖
h***o
发帖数: 1494
19
导读:美国科技博客AllFacebook今天撰文称,由于Facebook可以借助最新的Open
Graph搜集
外网数据,并有望最终推出“AdSense杀手”,因此Facebook的市值完全有可能达到
1000亿美元。
以下为文章全文:
Facebook周三公布的“Open Graph”技术令许多业内人士感到震惊,因为这让所有
人都意识到
Facebook的野心。与我们有过交流的所有人现在都认为Facebook将成为一家规模与谷歌
相当的企
业,后者目前的市值约为1750亿美元。几年前,在Graphing Social Patterns大会上,
风险投
资公司Altura Ventures的CEO李·劳伦岑(Lee Lorenzen)曾经预计,Facebook将成为一
家市
值达1000亿美元的公司。而科技博客TechCrunch创始人迈克尔·阿灵顿(Michael
Arrinton)则
对此进行了反驳,认为这种看法“像泡沫一样”,当时的读者几乎都赞同阿灵顿的观点
。但现在,
1000美元的市值已经不再不切实际。
有传言称,Facebook目前在私有股权交易所中的估值约为220亿美元。
f*****r
发帖数: 41
20
本人刚从微软跳到facebook,提供内推,如有兴趣,请发简历到f*****[email protected]。如
果需要,本人可以提供一次mock interview。
下面是面试相关的情况
关于面试流程
电面1-2轮,一般就是coding
onsite一般是4轮,2轮coding,1轮design,1轮behavior+coding
关于准备
1) algo/coding
建议大家刷一下leetcode,基本上cover到了大多数常见面试题,而且有可能碰到原题
。需要注意的是,仅仅解出来可能是不够的。代码的质量和速度也非常重要。网上有一
些别人给出的答案可以参考,尽量做到代码简洁清晰。速度上leetcode上所有题都做到
10分钟以内写完。
2) design
解这种题是个*交流*的过程,或者说是给出方案然后获取反馈的不断循环的过程。一般
的流程:首先你要问清楚requirement;然后可以讲一下high level architecture,就
是分成哪几个component,互相之间如果interact,在白板上画一画;之后面试官可能
会让你深入某个component detail讨论;也有... 阅读全帖
h*h
发帖数: 27852
21
来自主题: Soccer版 - 胜场3分制事实上伤害了足球
http://www.cafefutebol.net/2013/09/11/why-three-points-for-a-win-is-a-loss-for-football-a-closer-look-into-one-of-the-most-important-rules-in-football-history/
Why ‘Three Points for a Win’ is a Loss for Football — A Closer Look Into
One of the Most Important Rule Changes in Football History
by NICK CHOLST on Sep 11, 2013 • 6:30 pm 7 Comments
An Introduction to Incentives
Ask an economist how to solve a problem, and he’ll tell you incentives are
the answer.1 He wouldn’t be wrong. Punishment... 阅读全帖
p**o
发帖数: 3409
22
来自主题: PhotoGear版 - Zeiss ZE 135/2正在成为我新的最爱!
Reality Check:
1.) Most MTF curves are merely plotted from calculations, meaning they are
only true in the manufacturer's wildest dreams. No real lens from the
assembly line would ever be able to equal this, since tolerances are never
perfect. Real MTF curves are measured from real samples of lens.
2.) MTF curves look best when plotted for only one color, and worse if
plotted for several colors integrated at once. They look worst for white
light, which is how we actually use them photographicall... 阅读全帖
j****m
发帖数: 8
23
看到有人指出在icmlc 2011会议中同一个作者发表论文达10多篇。本文深知做学术
的不易,觉得在短时间内能在同一个会议上发表10多篇论文,不是造假抄袭,就是粗制
滥造。于是随便找了一篇搜索了一下。发现不如所料,亩产万斤果然是有问题的。
请相关专业人员鉴定是否属于抄袭,以及是否还有其他未发现之处。
抄袭文(以下简称USOM文)
Le Li, Xiaohang Zhang, Zhiwen yu, Zijian Feng, Ruiping Wei, USOM: Mining
and Visualizing Uncertain Data Based on Self-Organizing Maps, Proceedings
of the 2011 International Conference on machine Learning and Cybernetics,
804-809
作者单位:
School of Computer Science and Engineering, South China University of
Technology, Guangzhou, China
... 阅读全帖
d**********o
发帖数: 1321
24
来自主题: WebRadio版 - 潜水员冒泡兼征版友意见
流水账(3)
没有了邮件的跟踪与track,我自己也快要写混乱了。写到哪里了呢,我的GUI,确切地
说,组会上分配给P与我这个sub-team的clickable GUI interface.遥记得那次分配任
务的组会上,M反问我你知道GUI是什么吗?就是一个可以点击的,晚些时候我们会把各
个主要function连上去的图形界面。话说为什么一个组里五个人偏偏就又是我选了GUI
呢?记得当时任务分配出来时,M似乎对新事情新方法总是很感兴趣,所以到那天分配
任务的组会,他已然已经找好了创建state graph的软件! state graph就这样被他抢走
了;E承认她暑假干过wiki html那些活儿,所以她抢wiki,class diagram也是他们之
间software engineering 课上训练过的,所以他们练习过的、在他们脑海中留下过记
忆的活,他们全抢走了,就算下一个全新的GUI,P迫不得已与我一起干,还将在E的诱
导下,至少这次与我合作GUI,最好什么活也不干,反正有的是人出面帮他担着。
那这两三个星期前早就分配好、千呼万唤、众里寻他千百度的GUI,我究竟又干得如何
... 阅读全帖
d**********o
发帖数: 1321
25
来自主题: WebRadio版 - 潜水员冒泡兼征版友意见
流水账(3)
没有了邮件的跟踪与track,我自己也快要写混乱了。写到哪里了呢,我的GUI,确切地
说,组会上分配给P与我这个sub-team的clickable GUI interface.遥记得那次分配任
务的组会上,M反问我你知道GUI是什么吗?就是一个可以点击的,晚些时候我们会把各
个主要function连上去的图形界面。话说为什么一个组里五个人偏偏就又是我选了GUI
呢?记得当时任务分配出来时,M似乎对新事情新方法总是很感兴趣,所以到那天分配
任务的组会,他已然已经找好了创建state graph的软件! state graph就这样被他抢走
了;E承认她暑假干过wiki html那些活儿,所以她抢wiki,class diagram也是他们之
间software engineering 课上训练过的,所以他们练习过的、在他们脑海中留下过记
忆的活,他们全抢走了,就算下一个全新的GUI,P迫不得已与我一起干,还将在E的诱
导下,至少这次与我合作GUI,最好什么活也不干,反正有的是人出面帮他担着。
那这两三个星期前早就分配好、千呼万唤、众里寻他千百度的GUI,我究竟又干得如何
... 阅读全帖
s*******y
发帖数: 46535
26
来自主题: Translation版 - [OCEF翻译]4.1
4.1 2005~2010 年筹款回顾
Overview of donations between 2005 and 2010
4.1.1 募款数额
Amount of donation
如下图所示,OCEF 在过去5 年中捐款呈波状起伏。筹款额从2005 年的$242,411.00 逐
年爬升, 2006 年为$299,609.91,2007 年筹款$456,124.36。及至2008 年因中国四川
地震
带来的大量捐款,OCEF 的筹款数额达到5 年间的第二高峰,$512,684.37;2009 年的
筹款数额为$394,908.64;2010 的筹款则达为$601,903.61,漲幅52.41%。由于2009 年
末的Facebook American Giving Challenge 的大部分捐款($173,681.62)以入账日期
为凖计入201
0 财政年度善款收入,如按筹款 时间计算,2009 年度实际募得款项为$568,590.26, 2
010 年度实际募得款项为$428,221.99,换言之,2010 年筹款数额较2009 年下降24.69
%。
As shown ... 阅读全帖
y******n
发帖数: 421
27
南开教授首次当选国际数学化学科学院副主席
2014-06-16
南开新闻网讯(记者 吴军辉 通讯员 任晓艳)6月10日,在克罗地亚斯普利特市召开的
2014年国际数学化学科学院年会上,南开大学组合数学中心教授李学良当选国际数学化
学科学院副主席,任期3年。这是该组织成立以来中国学者首次担任领导职务。
国际数学化学科学院成立于2005年,旨在促进数学,特别是离散数学,对于分子现
象研究的应用方面的发展,是国际数学化学领域最为权威的学术组织。自成立以来,已
有来自全球各国的109位从事数学与化学、物理、生物、医药、环境科学等交叉学科研
究的科学家当选为该科学院院士。其中,还包括4位诺贝尔奖和1位沃尔夫奖得主。(
1981年诺贝尔化学奖Roald Hoffmann、1985年诺贝尔化学奖Jerome Karle、1992年诺贝
尔化学奖Rudolph A. Marcus、1996年诺贝尔化学奖Harold Kroto、1980年沃尔夫物理
奖Michael E. Fisher)
此次年会进行了学术交流,增选院士4人,并选举产生了新一届领导机构。
2011年,李学良当选为国际数学化学科学院院士... 阅读全帖
b********s
发帖数: 6928
28
correct me if this isn't right
want to test the correlation of the two variables? use any basic softw
are package and look for the Pearson's product-moment coefficient? the
larger the value, the stronger the association of the two variables?
want to see how the dependent variable changes with the independent va
riable? try linear regression, test significance of the slope??? if do
esn't fit, add polynomial terms???
your idea is correct. if the graph shows a line that is almost linear,
it means t... 阅读全帖
w******T
发帖数: 71
29
来自主题: CS版 - max independent set
question 1:
if in a graph, there is no clique, does a constant factor approximate
algorithm
exist?
question 2:
If a graph is planar graph, does a constant factor approximation algorithm
exist?
t*******e
发帖数: 684
30
来自主题: Java版 - 说说spring和ejb的差别
我是指EAI。EAI和web application的处理还是相当不同的。一个针对的是B2B,一个是
B2C。 XML和其他EDI规范一样,很适用于batch data processing。但是EAI处理数据的
灵活性不如web applications. 同样的数据在不同页面上处理不同,validation rules
也会不同, object graph的fetch深度也不一样。当使用hibernate lazy loading和
JSR-303 bean validator时候,实现起来效率很高。用xml或EJB remoting就导致lazy
loading很难实现,(有个家伙搞了个remote lazy loading,但IO的cost很惊人)。后
果就是,要么针对不同web screen写不同的sql,或者就是一律返回整个object graph
,不管有的数据是否用的上。 而且hibernate auto dirty check也用不上,由brower
返回后,不知道那个entity被改动了。
其实返回整个object graph对EAI倒是很合适。After all,... 阅读全帖
d*********s
发帖数: 777
31
来自主题: Java版 - java架构问题
初步的需求是这样的
有一些结构化的电信数据,总的来说是两部分,一部分是topology的数据,各个site的
属性,地理位置等,在每个site内部有一些不同种类的components,每个component有
不同的接口,接口之间是link,总的来说就是一个graph。另一部分是在整个graph上
components,接口,link上的数据,根据现有的数据来做分析,预测。
业务流程就是先把数据都load到数据库,然后前端可以显示出来整个的graph,可以查
看各个site,component,protocal,link的属性,数据。再做一些简单的仿真之后,
可以查看比如六个月之后各个结点的数据。
一开始的数据量可能不大,GB级别的原始数据通过浏览器调用web service的API load
到数据库。
数据库和应用服务器可以先放在一台server上,然后用户应该也不多,大概就10个,通
过内网连接。
gradle vs maven
weblogic vs tomcat
spring vs EJB vs vert.x vs Play
spring data vs hibernate
... 阅读全帖
S*A
发帖数: 7142
32
来自主题: Linux版 - Google go 还挺不错的

不是,我没有说清楚。描述 edge 的 binary file 有 1.5 G byte.
edge 大概有 200M 条, node 有 8M 个。edge 有两个 node, 200M
x 8 byte, 1.5G 差不多。
有方案可以让 keep every thing in memory, 和你建议的方案,swap,
mpi, database, 你说换了你用哪一个?
办法是有的。好吧,我把我的秘密办法告诉你吧。最简单的一点观察就是
希望用越少的 python object 越好。每个 sizeof(PyObject)大概 50 byte
起步。那这么多 object 如何表述呢,最好的就是用 array.array.
你可以把很多个 32 位整数 pack 进去,占用一个 PyObject.
8M 个 node, 每个 node 一个 array object 就是 8 x 50 = 400M
还是比你每条边用三个 python object 表示 200Mx 50 x 3 = 30G 小很多。
用这个方法就可以装下了,但是有个缺点,python 占用 3.xG 左右。... 阅读全帖
c***d
发帖数: 996
33
来自主题: Programming版 - [合集] 问个算法问题
☆─────────────────────────────────────☆
mengt (tt) 于 (Thu Jan 11 15:14:15 2007) 提到:
一个fully connected graph, 有多少个不同的spanning tree?
☆─────────────────────────────────────☆
Pontiff (树) 于 (Thu Jan 11 15:17:42 2007) 提到:
suppose a graph with (n-1) vertice have f(n-1) spanning tree, then if we
increase vertice by one, we should have n*f(n-1) spanning trees.
so I think it's n!

一个fully connected graph, 有多少个不同的spanning tree?
☆─────────────────────────────────────☆
mengt (tt) 于 (Thu Jan 11
H*M
发帖数: 1268
34
来自主题: Programming版 - 这个题目能否半小时完成coding?
faint..
dont understand. what is Word_Graph, word or graph?
wht bool* visited? why pointer?
index_map is used to store what?
What data structures do you assume for dictionary?
How do you convert the dictionary structure to graph?
ft..too many questions..

the Graph, it's something like:
N*******t
发帖数: 66
35
来自主题: Programming版 - 牛人们来看看这个Dao语言怎么样
1. Given a set of candidate garbage objects,
scan the referencing graph accessible from them,
and for each object, reduce (by one) the refcounts
of the objects that are referenced by this object.
2. Then scan the graph again, and for each object
that has NON-ZERO refcount, increase (by one)
the refcounts of the objects that are referenced
by this object.
3. Now any object on the graph with zero refcount
is a real garbage object.
Objects on a dead cycle will have their... 阅读全帖
w***g
发帖数: 5958
36
图片搜索应该还么有发展到识别“场景”的水平。但是确实需要用到多个local
feature在空间坐标上的agreement。
我的做法是先按local feature进行搜索,得到一个candidate set后再用feature的空
间坐标进行ranking。
用local feature做搜索开销是非常大的,一个query image直接就能变成100+个
feature query,但是从结果看Google
确实用到了local feature。具体不知道他们是怎么做的。
k-nn graph只是一个索引,大致就是你提供一个算similarity的函数,接受两个对象
指针返回一个相似性值。然后k-nn graph可以迅速帮你找到相似性大于一定threshold
的对象。
具体对象怎么表达,相似性怎么计算按应用而定。以前有一个方法叫做earth mover's
distance,
一个对象表达为一个特征向量的集合,然后相似性则是用线性规划做两个集合之间的匹
配。
这个是比较奇葩的方法了,传统索引只能处理高位向量,不能处理这种高维向量的集合
,但是
我试过k-nn graph可以处理... 阅读全帖
z****e
发帖数: 54598
37
graph那种结构比起image来说简单得不要太多
image可以认为是一种复杂的无序的graph
当然人类连graph的研究都才刚开始,image就更苦逼了
就是不懂所以才要你说啊,你一天到晚在这里扯蛋什么架构
你忽悠谁呢?能不能说点正经的?
l*******m
发帖数: 1096
38
来自主题: Programming版 - MXNet/CNTK
就是LLVM IR的东东。一般人不会用到它。但是对model serving, 嵌入式系统, 新的
加速器后端回有帮助。
update: 刚才试试XLA,没有成功。从错误信息上看。在运行TF时,先把TF GRAPH转化
成XLA GRAPH,然后针对所运行的图做JIT产生机器码。好了,他们的代码刚CHECK IN而
且没例子,我先不当小白鼠了。不过我感觉会对训练也有帮助如果能convert到XLA
GRAPH。
h******d
发帖数: 81
39
来自主题: TeX版 - some question about Latex. Help
I know how to insert graph now, but when I run latex we can see the graph,
when I see .pdf file, the graph disappear, what is the matter???

it
g********0
发帖数: 6201
40
来自主题: Biology版 - department chair也造假
Federal Grant Bar for Neurologist
02/29/2012 David Pittman
A former SUNY neurology department chair has been found guilty of
fabricating data in two published papers, four grants applications, and a
submitted manuscript.
A former State University of New York (SUNY) neurobiology department chair
has been banned from conducting federally funded research for a year and
will have his work supervised for another two years. The ban is the result
of an investigation that found he falsified data in two ... 阅读全帖
l**********1
发帖数: 5204
41
来自主题: Biology版 - 如何处理RNA-Seq
RE:
>is that Cufflink remains the only one
Yes, if by overlap graph mode, Cufflinks is the only one,
but now we have 'Traph' which by splicing graph mode,
it was used minimum-cost network flows princeple..
details pls check,
Tomescu AI et al., (2013).
A Novel Combinatorial Method for Estimating
Transcript Expression with RNA-Seq:
Bounding the Number of Paths
Abstract. RNA-Seq technology o ers new high-throughput ways for transcript
identi cation and quanti cation based on short reads, and has ... 阅读全帖
w******o
发帖数: 726
42
Dear Dr XXX,
You are making many incorrect assumptions about the teaching of mathematics
at South H. S. Use of a graphing calculator
is a requirement in all NYS regents courses, as well as AP courses and exams
. In our program it is used as a tool to help
conceptual understanding and not as a "crutch" that impedes understanding.
Joan Casazzone
wrote:
> Dear Ms. Casazzone,
> It is not the financial difficulty, it is the damaging effect to the kid's
brain. I knew that Texas instrument Inc. invi... 阅读全帖
t*******t
发帖数: 105
43
来自主题: Mathematics版 - 问一个关于图的问题
现在有n个nodes,想找到一个connected graph,大概就是说,这个graph包含所有这n个
节点,同时从任意一个点出发都能到达任意另外一个点。
现在想知道,如何让这个connected graph的path length 最短。就是说,所有的path
加起来的长度最短。
e***e
发帖数: 53
44
关于graph minor theorem,它的proof的一个核心是一个算法。从这个角度来说,不是
算法的人用graph minor theory的概念和结论,而是反过来。
当然在其他问题上,算法也引用graph minor theory的结论。
t**********m
发帖数: 205
45
来自主题: Mathematics版 - 伟哥之乐
The joy of viXra
https://telescoper.wordpress.com/2011/05/19/
Posted in The Universe and Stuff with tags arXiv, astronomy, Cosmology,
Physics, scientific publishing, viXra on May 19, 2011 by telescoper
From time to time on this blog I post rants about the state of scientific
publishing, open access, the importance of the arXiv for astronomy and
cosmology, and so on.
This morning, however, I discovered an “alternative” side to the whole
business of online science, a site by the name of viXra. Mos... 阅读全帖
m********4
发帖数: 1837
46
来自主题: Mathematics版 - 5个包子求解。。。。。。
No.1 is about one dimensional random walk. It's a classic problem. I
remember the process is too long. It depends on the specific situation. Do
you need to write down all the algebraic process or could you employ some
available formulas?
In the area of probability, you need use binomial distribution and the
approximation to n factorial: n! is roughly equal to sqrt(2*Pi*n)(n/e)^n.
I dont know the proof w.r.t. graph theory. The first time I knew this
problem I only knew probablity and ... 阅读全帖
l*****e
发帖数: 65
47
来自主题: Mathematics版 - 请问一个概率问题。

Is this a graph problem? Four points, an edge stands for the friendship,
then two points have relationship when they are connected by a path.
If there are at least four edges, then the graph is connected. If there are
three edges, only four cases are not connected. The graphs are isomorphic
though, namely a triangle with an isolated point.
Thus the answer of your question is
[C(6,4) + C(6,5) +C(6,6) + C(6,3)-4] /2^6 = 19/32.
Does this agree with your answer?
s*****c
发帖数: 753
48
来自主题: Mathematics版 - 关于4色图,请教
Read the proof of the 5 color theorem, which is an elementary proof.
http://en.wikipedia.org/wiki/Five_color_theorem
The mathematical expression of the problem is given as
"First of all, one associates a planar graph G to the given map, namely one
puts a vertex in each region of the map, then connects two vertices with an
edge if and only if the corresponding regions share a common border. The
problem is then translated into a graph coloring problem: one has to paint
the vertices of the graph so... 阅读全帖
a*******n
发帖数: 247
49
来自主题: Mathematics版 - 请教一个图论的问题
第一次接触这方面,实在是缺很多基础,弱问版上的大虾一个问题:
如果有一个complete graph S, 那么|S|代表什么呢?
在看paper的时候遇到算Redundancy ratio 的问题,
R = (1/(|S|-1)^2)*sum(I(v,j)),其中R是redundancy ratio,S是complete graph,I
是(The number of node-independent paths between each pair of distinct
vertics (v, j) in graph.
那R应该怎么算呢?
多谢多谢!
首页 6 7 8 9 10 末页 (共10页)