Redian新闻
>
这个问题有什么好的解法(或现成code)吗?
avatar
这个问题有什么好的解法(或现成code)吗?# Programming - 葵花宝典
a*y
1
☆─────────────────────────────────────☆
aaaty (阿提 - Hardcore Flash Hater) 于 (Tue Apr 13 17:47:12 2010, 美东) 提到:
第一大iPhone 89.3%
第二大iPad 5.4%
第三大Android 2.5%
第四大BB 1.7%
不包括笔记本
☆─────────────────────────────────────☆
laomagua (老马褂) 于 (Tue Apr 13 19:42:25 2010, 美东) 提到:
欧正打算退掉欧的ipad呢

☆─────────────────────────────────────☆
rodney (||) 于 (Tue Apr 13 20:02:07 2010, 美东) 提到:
haha...
☆─────────────────────────────────────☆
laomagua (老马褂) 于 (Tue Apr 13 20:57:07 2010, 美东) 提到:
实在是除了上厕所找不到用它的地方, 看书不如nook舒服, 其余时间都用mbp, 处理
图片干点活用desktop, 这东西还看不了pplive,出去又不方便携带, 退回去还被
charge 15% restocking, 还肉疼
☆─────────────────────────────────────☆
rodney (||) 于 (Tue Apr 13 21:20:11 2010, 美东) 提到:
我有一堆pdf要看,打印出来太麻烦,所以用这个正合适。nook是不是屏幕太小了。。。
☆─────────────────────────────────────☆
laomagua (老马褂) 于 (Tue Apr 13 21:26:42 2010, 美东) 提到:
欧只看庸俗小说, 用nook正合适, pdf用mbp看也没什么区别, ipad看久了眼睛还是
不舒服, 现在感觉ipad如果有现在这个一半的大小正合适
。。
☆─────────────────────────────────────☆
rodney (||) 于 (Tue Apr 13 21:27:26 2010, 美东) 提到:
nook没有触摸屏,不能zoom和移动吧?
☆─────────────────────────────────────☆
aaaty (阿提 - Hardcore Flash Hater) 于 (Tue Apr 13 21:28:18 2010, 美东) 提到:
我觉得IPad的屏幕比MBP的舒服。
☆─────────────────────────────────────☆
laomagua (老马褂) 于 (Tue Apr 13 21:32:27 2010, 美东) 提到:
nook有一个类似touchpad的3.5寸触摸屏幕在下面, nook破解后强大了不少, 但只是
读小说用还不错
☆─────────────────────────────────────☆
laomagua (老马褂) 于 (Tue Apr 13 21:33:31 2010, 美东) 提到:
panel应该是一样的, ipad是led的背光, 欧的mbp还是lcd
☆─────────────────────────────────────☆
aaaty (阿提 - Hardcore Flash Hater) 于 (Tue Apr 13 21:34:35 2010, 美东) 提到:
不一样啊
iPad dpi更高,还是IPS
MBP是TN
☆─────────────────────────────────────☆
badcompany (哥玩的不是股票,是心跳!) 于 (Tue Apr 13 21:36:00 2010, 美东) 提到:
我个人感受:用了ipad之后, 就再也不想用kindle乐。。。
☆─────────────────────────────────────☆
badcompany (哥玩的不是股票,是心跳!) 于 (Tue Apr 13 21:49:46 2010, 美东) 提到:
bn最大的问题是电子书实在太少,只能拿些没版权的老书充数,在这方面amazon还是绝
对优势地位。kindle和ipad的组合目前还看不见任何竟争对手
☆─────────────────────────────────────☆
aaaty (阿提 - Hardcore Flash Hater) 于 (Tue Apr 13 21:52:41 2010, 美东) 提到:
是啊
Amazon改在iPad上卖书算了。
☆─────────────────────────────────────☆
laomagua (老马褂) 于 (Tue Apr 13 22:00:22 2010, 美东) 提到:
买nook的原因是可以破解
☆─────────────────────────────────────☆
badcompany (哥玩的不是股票,是心跳!) 于 (Tue Apr 13 22:02:37 2010, 美东) 提到:
amazon 的核心竞争力在于他的平台和内容,他根本不需要靠硬件赚钱。kindle本质上
只是他推行电子书战略的辅助工具,所以他很积极的推出在pc,iPhone,ipad,bb,mac等
载体上的kindle软件,目的就是保证自己在电子书市场的领先地位。ipad这种新一代电
子书阅读器对他而言其实是个好消息。当然出于leverage的需要,他不会放弃对kindle
技术的更新。
☆─────────────────────────────────────☆
xox (叉叉圈圈叉叉) 于 (Tue Apr 13 22:27:42 2010, 美东) 提到:
我已经卖掉了我的eink reader。。。虽然用它看了无数的书
☆─────────────────────────────────────☆
alanine (尺子) 于 (Tue Apr 13 23:09:17 2010, 美东) 提到:
完全同意。iPad 最大的问题是“多余”,除开它的上网部分,的确让
我感觉到是不同的体验,其他都白扯。
所以我等破解完美了,买个放在 dock 上取代我的 netbook,想来会是
比较不错的选择,因为我 99% 只用两种东西,browser 和 terminal.
☆─────────────────────────────────────☆
alanine (尺子) 于 (Tue Apr 13 23:12:40 2010, 美东) 提到:
再重复一遍,用 iPad 读 paper 感觉并不会好,因为分辨率和屏幕大小还有重量
的限制。
读 paper 一定要 Plastic Logic 或者 Skiff Que 这种大小的屏幕,和小于 1lb
的重量,否则只能在软件上寻求妥协。
。。
☆─────────────────────────────────────☆
aaaty (阿提 - Hardcore Flash Hater) 于 (Tue Apr 13 23:50:11 2010, 美东) 提到:
Non-sense
I use iAnnotate PDF to read papers. It is so much better than Kindle DX even
when this software is still far from
perfect.
☆─────────────────────────────────────☆
alanine (尺子) 于 (Tue Apr 13 23:52:54 2010, 美东) 提到:
so how is the experience reading 2-column paper? how many operations
will get you through one page?
even
☆─────────────────────────────────────☆
alanine (尺子) 于 (Tue Apr 13 23:54:19 2010, 美东) 提到:
btw, Kindle DX is a much inferior product, software wise, compared to
what I use: iRex iLiad, and (hardware wise) what I suggested: Plastic
Logic and SKiff.
even
☆─────────────────────────────────────☆
skydive (跳跳~~修竹凝妆,垂杨驻马) 于 (Wed Apr 14 00:01:44 2010, 美东) 提到:
suffice to say that kindle DX is still not quite there to read two column
pdf format research paper
dunno about ipad
☆─────────────────────────────────────☆
skydive (跳跳~~修竹凝妆,垂杨驻马) 于 (Wed Apr 14 00:04:24 2010, 美东) 提到:
so how does it compare ? reading papers using ipad vs. using real paper
even
☆─────────────────────────────────────☆
alanine (尺子) 于 (Wed Apr 14 00:06:15 2010, 美东) 提到:
If you have ever tried reading a paper on a tablet of 1024x768 resolution
positioned vertically, you'll realize it's not enough. End of story.
☆─────────────────────────────────────☆
aaaty (阿提 - Hardcore Flash Hater) 于 (Wed Apr 14 00:06:21 2010, 美东) 提到:
I like to zoom in to see bigger text. So it is not an issue for me. And i
love the freedom to zoom freely with my fingers.I
zoom into figures a lot as well.
☆─────────────────────────────────────☆
alanine (尺子) 于 (Wed Apr 14 00:08:55 2010, 美东) 提到:
Zoom-in is fine when your intention is to zoom-to-read-graphical-details,
but it's a disruption when all you want is to read the text.
For 2-columns, you'll have to zoom, then pan down, then pan up and left,
and then pan down again. What a mess.
☆─────────────────────────────────────☆
skydive (跳跳~~修竹凝妆,垂杨驻马) 于 (Wed Apr 14 00:11:24 2010, 美东) 提到:
for 1024x768 i usually just do it horizontally , so that
i only need to scroll one direction instead of two directions
☆─────────────────────────────────────☆
alanine (尺子) 于 (Wed Apr 14 00:11:59 2010, 美东) 提到:
yeah, so that's why reading 2-column is a major pain at this resolution.
☆─────────────────────────────────────☆
badcompany (哥玩的不是股票,是心跳!) 于 (Wed Apr 14 00:14:08 2010, 美东) 提到:
iannotate ,效果如何?review 一下?
☆─────────────────────────────────────☆
aaaty (阿提 - Hardcore Flash Hater) 于 (Wed Apr 14 00:18:36 2010, 美东) 提到:
It has a lot of potential. The amount of annotation you can do is pretty
good.
There is a lot of room for improvement. Particularly export the annotation
and sync with Mac or PC.
Hopefully it gets updates a lot.
Unless you need it now, you cwn wait for other solutions which should be out
in the coming weeks.
☆─────────────────────────────────────☆
aaaty (阿提 - Hardcore Flash Hater) 于 (Wed Apr 14 00:20:38 2010, 美东) 提到:
It's fine. Even on most laptops you have to zoom constantly.
☆─────────────────────────────────────☆
badcompany (哥玩的不是股票,是心跳!) 于 (Wed Apr 14 00:20:52 2010, 美东) 提到:
能annotate扫描出来的pdf么?
☆─────────────────────────────────────☆
aaaty (阿提 - Hardcore Flash Hater) 于 (Wed Apr 14 00:22:37 2010, 美东) 提到:
Never tried. But i guess you can add some type of annotation. If not
highlighting text.
☆─────────────────────────────────────☆
skydive (跳跳~~修竹凝妆,垂杨驻马) 于 (Wed Apr 14 00:24:04 2010, 美东) 提到:
annotation纯粹属于waste
我看paper从来不写任何东西,看过就过了
out
☆─────────────────────────────────────☆
skydive (跳跳~~修竹凝妆,垂杨驻马) 于 (Wed Apr 14 00:25:02 2010, 美东) 提到:
actually you don't
you just "fit to width" or "fit to readable" and scroll
☆─────────────────────────────────────☆
aaaty (阿提 - Hardcore Flash Hater) 于 (Wed Apr 14 00:26:50 2010, 美东) 提到:
Waste for you not for many
Important papers that i need to study carefully and cite in the future needs
annotation.
☆─────────────────────────────────────☆
skydive (跳跳~~修竹凝妆,垂杨驻马) 于 (Wed Apr 14 00:28:54 2010, 美东) 提到:
cite用bibtex
至于内容看的仔细也不一定要annotate,当然我看书也从来
不记不划任何东西
needs
☆─────────────────────────────────────☆
aaaty (阿提 - Hardcore Flash Hater) 于 (Wed Apr 14 00:31:53 2010, 美东) 提到:
The how do you go back the the literature when needed?
Making annotations also helps memorization of some important things
☆─────────────────────────────────────☆
skydive (跳跳~~修竹凝妆,垂杨驻马) 于 (Wed Apr 14 00:34:08 2010, 美东) 提到:
硬盘上建一个目录,分门别类存pdf
如果纸张打印的还在手边就重新看一看纸张的,如果不在了
就去硬盘里翻pdf
☆─────────────────────────────────────☆
aaaty (阿提 - Hardcore Flash Hater) 于 (Wed Apr 14 00:35:33 2010, 美东) 提到:
Yes but can you remember the most important or relevant parts of that paper?
☆─────────────────────────────────────☆
skydive (跳跳~~修竹凝妆,垂杨驻马) 于 (Wed Apr 14 00:42:14 2010, 美东) 提到:
yeah ... next time i see the same paper i can immediately
recall what it says in the bulk part
just need to go to the sections to fill in the details
paper?
avatar
d*u
2
就是个directed graph,weights都是正的
现在要通过去掉一些edge的办法来消除所有cycle
但要去掉的edges的weights之和尽量小
avatar
w*g
3
这个问题是NP难的。只能用heuristic。
没有更多的假设?如果是无向图就好办了。

【在 d*****u 的大作中提到】
: 就是个directed graph,weights都是正的
: 现在要通过去掉一些edge的办法来消除所有cycle
: 但要去掉的edges的weights之和尽量小

avatar
c*e
4
如果图小,难道不能 brute force?

【在 w***g 的大作中提到】
: 这个问题是NP难的。只能用heuristic。
: 没有更多的假设?如果是无向图就好办了。

avatar
d*u
5
多谢
我决定用greedy的方法了
就是先选出一些weight高的edge搭出一个框架
然后一个个edge往里添加
加一个检查一次cycle
如果发现cycle,则在新edge及其相邻那些edge里去掉weight最小的
直到不再有cycle
我每个图大概有300个节点,有少数节点degree比较高
最后去掉的edge一般是几十个
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。