H****h
发帖数: 1037 | 1 【 以下文字转载自 Overseas 讨论区 】
发信人: sandisk (sandisk), 信区: Overseas
标 题: 以色列数学家破解路线着色谜题 全球数学界震惊
发信站: BBS 未名空间站 (Sat Jun 21 01:33:30 2008)
中广网北京6月20日消息 最近，全球数学界兴奋无比——困扰科学界近40年的一道谜
题，最近终于被以色列巴尔伊兰大学数学家艾夫拉汉·特雷特曼破解。他成功解决了所
谓的路线着色问题。
路线着色问题是图论中最著名的猜想之一。
这个猜想认为，可以绘制一张“万能地图”，指导人们到达某一目的地，不管他们原来
在什么位置。而这一似乎违反逻辑的命题可以运用于制图、计算机科学、电网络分析等
诸多领域。
路线着色问题是犹太裔美国数学家和计算机专家本杰明·韦斯和他在IBM工作的同
事罗伊·艾德勒于1970年首先提出来的。他们认为，如果路线的数量有限，人们应该能
画出一张地图，标上不同的颜色，把人引导到某一目的地。路线着色问题可以通俗解释
为，“一个人来到他从未造访过的小镇上，驾着车到处寻找他朋友的家，即使连路名都
没有。朋友说，别担心，他会指示他 |
|
c***s
发帖数: 70028 | 2 昨天，一陈姓男子因涉嫌生产、销售有毒、有害食品罪，被西湖区检察院依法提起公诉。
陈某27岁，广西人，2012年来到杭州，在满陇桂雨某星级酒店当厨师。
这家酒店的鲍翅间是外包的，陈跟酒店签订了承包协议：酒店一方提供场地，陈负责制作加工鲍鱼、鱼翅、辽参、鹅掌等系列菜肴。菜肴的主料、汤料、加工器具等均由陈某个人负责，此外，他还可以自主招收帮工。
出售菜肴获得的利润，陈拿55%，酒店收取45%。
陈并没有厨师资格证书，但一直对烹饪很感兴趣。
在老家时，他就常常站在厨房里看妈妈烧菜，边问边学；初中毕业后，又跟当地一家餐馆的师傅学了几招，做出来的菜香味浓郁、样式精致，总能得到家人、朋友的夸奖。
2012年，陈怀揣着当大厨的梦想，来到杭州求职。
一技在身，找工作也还算顺利。当年6月，他如愿进入杭州某知名星级酒店。
据酒店一位不愿透露姓名的工作人员说，陈初来时，态度认真、为人谦逊，还是蛮受领导赏识的。他自称擅做鲍翅类菜肴，酒店就专门分给他一块独立的工作台，便于各类工序的操作。
陈找了几个老乡做帮手，半年下来，生意不错，经济方面也比较宽裕。
然而，2013年初，酒店却陆续接到顾客反映，说觉得鹅掌颜色不大... 阅读全帖 |
|
i**i
发帖数: 2042 | 3 1. 正常(Normal)模式
在“正常”模式下，“混合色”的显示与不透明度的设置有关。当“不透明度”为
100%，也就是说完全不透明时，“结果色”的像素将完全由所用的“混合色”代替；当
“不透明度”小于100%时，混合色的像素会透过所用的颜色显示出来，显示的程度取决
于不透明度的设置与“基色”的颜色。如果在处理“位图”颜色模式图像或“索引颜色
”颜色模式图像时，“正常”模式就改称为“阈值”模式了，不过功能是一样的。
2. 溶解(Dissolve)模式
在“溶解”模式中，主要是在编辑或绘制每个像素时，使其成为“结果色”。但是
，根据任何像素位置的不透明度，“结果色”由“基色”或“混合色”的像素随机替换
。因此，“溶解”模式最好是同Photoshop中的一些着色工具一同使用效果比较好，如
“画笔”、“仿制图章”、“橡皮擦”工具等，也可以使用文字。当“混合色”没有羽
化边缘，而且具有一定的透明度时，“混合色”将溶入到“基色”内。如果“混合色”
没有羽化边缘，并且“不透明度”为100%，那么“溶解”模式不起任何作用。如果是用
“画笔”工具或文字创建的“混合色”，同“基色”交替，就可以创建一种... 阅读全帖 |
|
t*******r
发帖数: 22634 | 4 现在写（2.2）复杂情况：出现跟 v1 有且仅有两个 edge 的 vertex。
（2.2.1）如果该 vertex 还有其他的 edge，无所谓。那个其他 edge
将来会被着色为 颜色 2。
（2.2.2）如果该 vertex 没有其他的 edge 了：
因为这是一个 complete graph，所以这种 vertex 的两个 edge 会
包括图里的所有的 vertex，当然可能这两个 edge 另一端所对应
的 vertex 的集合可能还有交集。。。这个需要在（2.1）的着色
颜色 2 以前处理。。。这么整：
先找一个这样的 vertex，把一个 edge 着色为 颜色 0，另一个
edge 着色为 颜色 1。
对于前面两个 edge 另一端里的 vertex，分情况讨论：
（2.2.2.1）在交集里的 vertex，已经有两种颜色了。
（2.2.2.2）如果再出现两个这样的特殊只有两个 edge 的 vertex，
而这两个 vertex 又共享一个 edge，而其他两个 edge 已经被上述
（2.2.2）着色了，那么把那个共享 edge 着色成另一种不同的颜色
。。。... 阅读全帖 |
|
t*******r
发帖数: 22634 | 5 我觉得我还是把特殊情况想复杂了，并且还有遗漏。。。
其实特殊情况就是那些所有 edge 都连到 v1 上的 vertex，保证它们
的 edge 不着成一色。。。这里有个限制条件就是 complete graph。。。
--------------------------------------------
重写一下解法：
（1）首先找任意一个 vertex v1，满足条件 v1 至少有两个或两个
以上 degree > 1 的 edge。
（2）找到那些所有 edge 都连到 v1 上的 vertex：
（2.1）如果出现一个这样的特殊 vertex，那个把那个 vertex 的
第一个 edge 着色成 0， 其他 edge 着色成 1。
（2.2）如果出现两个以上的这样的特殊 vertex，那么如果出现 edge
有交集，那把交集的第一个 edge 着色成 0，其他的 edge 着色
成 1。如果 edge 没有交集，那两个 vertex 里，各自选一个着色
成 0，其余的着色成 1。
（2.3）第三个以上 vertex 话，要么有至少一个目前是独立的（未着色的）
edge，着色... 阅读全帖 |
|
t*******r
发帖数: 22634 | 6 我的耳朵基本分析不了话筒、放大器、后期处理对声音的改变，这个估计味精
哥比较在行。我分析自然声可能还稍微能分析一点。
市面上的话筒/放大器，只有小振膜的才是真正不着色的。一般录人声的大振膜
话筒多少有点着色，还有 mic tube amp 或者晶体管仿的 tube amp 也
会着色（那种 amp 上面常常有一个 distortion 旋钮）。
通常硬件线性录音机是不着色的，即使有着色也是非常浅。主要是线性录音机
的市场是练习录音、或者上课/演出在台下录。着色了就卖不掉了。
我上面放了个俺走音公鸭嗓的录音，是硬件线性录音机录的。房间是小卧室，
地板，有自然混响。录音机离开人大约 2 feet，X 设置的指向性话筒，
理论大约能录下差不多 1/3 的自然混响。线性录音机录下的混响听起来
还是挺自然的。
俺纯理论分析一下：着色话筒/话放，理论上录音环境不要有任何混响。理论上
着色话筒/话放录进混响的时候，会把混响跟人声一起着色。着色不是一个线性
处理，最后效果如何具体情况如何，估计要实战。
俺从前用过大着色人声话筒录 sax，living 房间混响不小，录出来的声音有
电子味，悲催了。当然... 阅读全帖 |
|
a****a
发帖数: 5763 | 7 http://baike.baidu.com/view/6735801.html?fromTaglist
游戏主机性能谎言
目录
引言
正文
写在最后
展开
编辑本段
引言
优化极好的COD系列也难逃图像缩水我们通常认为像XBOX360，PS3这种次世代主
机是专业的游戏机拥有着卓越的游戏性能和PC平台难以比拟的游戏种类支持。在此谎言
被彻底戳穿之前，真相屡次浮出水面，先是Crytek公司在其他游戏产商试图讨好游戏主
机时反对其性能嗤之以鼻，然后是跨平台游戏生化危机5先行试玩DEMO爆出后，在PC上
测试成绩的令人瞠目结舌（在原生1080P，全特效，DX10主流PC的为全程近120帧，而
PS3成绩在DX9，不到720P，特效严重缩水的情况也只有26FPS的平均帧数），许多人不
禁惊愕道，“微软和索尼对我们撒了谎！”
主机与08年主流PC参数对比
09年主流PC与家用机对比 游戏机间参数对比
编辑本段
正文
一款游戏的画面效果其实是由游戏引擎和显卡共同决定的,二者之间的分工与协同
非常重要.在PC于家用游戏机”不相往来”的时代,游戏引擎与显卡的关系比较简单,加
上Direct... 阅读全帖 |
|
t*******r
发帖数: 22634 | 8 现在我写解法，因为我已经把题目映射成图论符号（自然语言表述），
所以现在开始我只用图论符号（自然语言表示）。
（1）寻找任何一条 degree >= 2 的 edge，记为 e1。
（2）如果找不到 e1，该问题里所有的 edge 的 degree 都是 1。
这样是个 trivial 的问题。
（3）如果找到 e1，先把 e1 着色为颜色 0。
（4）从 e1 所连接 vertex 里面，选出两个，记录为 v1 和 v2。
（5）从 v1 找连接 v1 的所有 edge e，如果 e 还没有被着色，
那就把 e 着色为颜色 1。
（6）从 v2 找连接 v2 的所有 edge e，如果 e 还没有着色，
那就把 e 着色为颜色 2。
（7）最后对 degree 为 1 的所有 edge 着色，着色成其连接
的 v 所连接的 e 的不同颜色（如果 v 已经连接两种颜色的
e 了，那么随便着一种色）。
我待会儿再写证明。现在有事。
因为这个是 word problem，我现在先写严格证明的第一步，
数学建模：把题目建模成图论表述。
A: 映射：
（1）把 “俱乐部” 映射 成图论里的 ... 阅读全帖 |
|
t*******r
发帖数: 22634 | 9 楼主的声音很漂亮很好。录音的音色，如果俺没听错的话，貌似有话筒的
着色或者话放的着色。
着色好比化妆，好坏没有绝对的标准，看个人喜好。楼主的声音很好，可以
根据风格选择多着色或者少着色，着不着色都会很好听。 |
|
t*******n
发帖数: 1724 | 10 去网上看了一下， 明白头声了。那个啥，我的话筒不带着色的。。但是我也觉得录出
来不是干净的人声，粉苦恼。。。。不知道大家嘴离麦都多远啊
楼主的声音很漂亮很好。录音的音色，如果俺没听错的话，貌似有话筒的着色或者话放
的着色。着色好比化妆，好坏没有绝对的标准，看个人喜好。楼主的声音很好，可以根
据风格选择多着色或者少着........
★ Sent from iPhone App: iReader Mitbbs 7.52 - iPad Lite |
|
t*******r
发帖数: 22634 | 11 是这样，着色麦可能有这个问题。我这么解释。
比如唱美声的，或者吹古典木管的，其中有一个习惯就是控制混响的音色。
就是按照听着的自然混响湿声，调节自己的音色和 vibrato，让混响变
得 pleasing。
但是如果是着色麦，可能就会比较悲催了，因为着色麦连混响带人声一起
着色了，结果录下来的不是自己听到的效果。
另一个问题就是人声的干净程度。因为着色比较重的麦，录的声音常常会
比较温暖，但反而不那么干净。如果声音特点是比较干净，选用比较干净
的麦才能比较发挥长处。
你不是俺这种狮子吼类型的话，最大声压可能不是问题，可以考虑噪音
比较低一点的麦。狮子吼类型的，噪音一般不是问题，但要选最大声压
比较大的麦，否则像晕掉兄所说：振膜变成破膜。 |
|
a****a
发帖数: 5763 | 12 http://bbs.weiphone.com/read-htm-tid-527192.html
OpenCL
截至到现在，我们在《Snow Leopard：宝刀已铸成 关二爷请砍人(连载8/23)》
中探讨了程序开发者们究竟该如何充分利用现有的硬件资源来进一步提升计算机整体性
能，在《Snow Leopard充满活力的心脏——LLVM和Clang(连载9/23)》中了解了更为新
颖与现代的编译构建，在《持续完善，构建编程友好型环境(连载10/23)》中谈到了
Snow Leopard中新添加的编程语言扩展功能，并且在《Grand Central Dispatch：迎接
挑战(连载12/23)》中认识了基于这些新编译器的更强大更务实的并行API。所有这些都
意在帮助开发者和操作系统本身最大限度地利用已有硬件资源。
然而CPU却不是唯一镶满晶体管的元件。当涉及独立计算引擎时，每一台Mac中
都有另一块硅片无疑是更为显要的，那就是GPU。
引用
图形处理单元(graphics processing unit,GPU)：是一种专门进行图形处理的
处理... 阅读全帖 |
|
o***s
发帖数: 42149 | 13 苹果裂开花，真不敢吃啊!(资料片)
苹果买回家怎么炸开花
“苹果怎么裂开了花?”近日，省城一市民在七里堡商场买了不到10个苹果，放置几天后，近一半苹果裂开，怀疑苹果添加了药物。对此，专家解释说，遇上雨水大的年份，或者种植时着色处理不当，或者苹果熟过了都可能引起裂果，市民无需过分担心。
约一周前，市民马女士在七里堡市场购买了3斤嘎啦苹果，她专门挑的个儿大的，一次没吃完，就在室内多放了几天，没想到再打开时，近一半苹果都炸开了花。看着这些开裂的苹果，马女士不敢吃了，“头一次遇到这种裂开的苹果，是不是被打了药?”
对此，卖苹果的果商对马女士解释说，苹果放置时间长了，变得面了，水分一少，表皮就裂开了。对此，马女士表示怀疑，“如果苹果水分蒸发了，最多会萎缩变皱，整个苹果都裂开，不大可能”。马女士担心苹果添加了膨大剂类的药物。
七里堡市场有四五家贩卖苹果的果商，记者挨个前去询问，一位自家种苹果的果农说，他们家种过嘎啦，红嘎不容易裂果，着色较早，黄嘎容易裂果，而且还挺严重，这是品种问题。
另一位王姓果商则透露说，一般果商都把美八和嘎啦这两种苹果掺着卖，市民分不清楚，美八个头较大、颜色好、没有棱角，但不... 阅读全帖 |
|
t*******r
发帖数: 22634 | 14 如果所有的 edge 都是 degree 2 的 edge，而这又是一个 complete graph，
那这个 着色问题是个 trivial 问题。。。你只要把这个 complete graph
的 vertexes 给随便给 partition 成两个 partition，然后把
partition 1 内部的 edge 着色成 颜色 0，partition 2 内部的
edge 着色成 颜色 1 连接 partition 1 和 partition 2 的
edge 着色成 颜色 3。。。
当然题目不会这么 trivial。。。问题显然是在于 edge 的 degree > 2
的情况。 |
|
t*******r
发帖数: 22634 | 15 写个修掉漏洞的算法，稍微改一下，从 vertex 开始。。。另外我就
写个简略通俗的，不写严格啰嗦的了。
这个解这个：
（1）首先找任意一个 vertex v1，满足条件 v1 至少有两个或两个
以上 degree > 1 的 edge。
以下是概念写法，别扣字眼就是了：
（2.1）简单情况：如果不出现跟 v1 有且仅有两个 edge 的 vertex。
那这个简单，把跟 v1 连接的某一条 edge 着色为 颜色 0，其他跟
v1 有连接的 edge 着色为 颜色 1，剩下还没着色的 edge 统统
着色为 颜色 2。
这个证明也简单，任何一个 vertex 总跟 v1 有连接吧（complete graph）。
然后因为不出现跟 v1 有且仅有两个 edge 的 vertex，所以肯定还有一个
edge 颜色为 2（vertex 的 degree 至少是 2），不同色。。。v1 上也有
两种颜色。。。成了。
（2.2）复杂情况：出现跟 v1 有且仅有两个 edge 的 vertex。
。。。等一下。。。 |
|
a****a
发帖数: 5763 | 16 随着CPU与GPU合并成技术发展的趋势，苹果开发出了OpenCL框架，能够进行高速并行处
理的能力使OpenCL成为了业界标准，被广泛应用。
最近几年，GPU的发展吸引了很多来自科学计算界人士的目光。GPU有稳定的市场推动力
—公众喜闻乐见的电子游戏产生了源源不断的升级GPU的需求—因此比CPU的更新步伐更
快。从技术上讲，GPU本身就是多核架构，高端显卡往往有五百多个核心，即使低端的
集成GPU也有二三十个核心，所以能够通过并行来高效处理成千上万的线程。同时，对
于科学技算中的浮点计算，GPU往往通过硬件加速使其效率比传统CPU更高，因为图形渲
染等工作基本都是浮点计算。
GPGPU浮出水面
早期的GPU只能执行固定的程序，而不开放给程序员编程。随着时代的发展，图像处理
有时需要对着色器进行编程以实现一些特效，因此需要程序员可以使用GPU的汇编语言
写简单的着色程序。这自然对程序员要求过高，所以一些高阶的着色语言又被GPU厂商
开发出来。比如微软和NVIDIA共同开发的Cg语言，就能为顶点和像素编写专门的着色程
序。这类技术虽然面向图形渲染工作者，却吸引了一小簇科学计算研究者的兴趣。... 阅读全帖 |
|
|
l**p
发帖数: 474 | 18 nVIDIA即将发布NV40 名为GeforceFX 6xxx
查看:[大字体 中字体 小字体]
1、nVIDIA Geforce1的研发代号是NV10，硬件支持DirectX 7，Geforce3的研发代号
是NV20，硬件支持DirectX 8.0，Geforce FX的研发代号是NV30，硬件支持DirectX 9.0和
Shader 2.0，而NV40在硬件上将进一步支持DirectX 9.0，而不是支持DirectX
9.1，NV40将支持Shader3.0。
2、nVIDIA将在3月24日的Cebit2004或者3月26日的GDC游戏开发者2004大会上发布N
V40，NV40显示卡产品上市要到4月底5月初。
3、和NV38(Geforce FX 5950 Ultra)相比，NV40进一步提升像素着色器性能，提升像
素着色器运行效率，同时NV40当中像素着色器数目将比Geforce FX提升2倍，顶点着色器
数目也将增加到4组，NV40图形芯片内建的晶体管数目也将相应增加，NV40图形芯片最终
将集成1亿7千5百万晶体管。
4、NV40在渲染模式上，将采用8x2也就是8条像 |
|
c***s
发帖数: 70028 | 19 尚未着色的人造猪耳
被疑为人造的猪耳
比市价便宜一半
无软骨一撕就破
还有股化学品味
3月30日上午，赣州市民刘先生的母亲在菜市场买了10元钱的猪耳朵。拿回家之后，刘先生发现，这次的猪耳朵和平时的不一样，不仅有股难闻的化学品味道，而且一撕就破。他联想到曾看过有关人造猪耳朵的报道，怀疑母亲这次买的就是用明胶和塑料制成的人造猪耳朵。接到报料后，记者多次前往赣州市一些菜市场暗访。直到4月27日，记者获得消息，穿梭菜场“贱卖”猪耳朵的摊贩杨某被工商部门带走调查。对于杨某所售的猪耳朵，相关人士表示，确实是人造。但至于是否由明胶和塑料制成，赣州有关部门的检测结果至今“难产”。
市民：菜场买到人造猪耳
3月31日上午，记者在赣州市金东路南北菜市场附近见到了报料人刘先生。
刘先生说，3月30日早上7时许，他母亲到南北菜市场买菜，看到一群人围着一个摊贩，大家争着购买12元一斤的猪耳朵，而在市场内，猪耳朵的价格是每斤20元。见价格便宜，他母亲花10元钱买了4两多。可当母亲带着猪耳朵回家，他便闻到一股化学品味道，因为担心猪耳朵有毒，他提醒家人不要食用。
刘先生一边说，一边将装着猪耳朵的袋子打开，一股类似化肥... 阅读全帖 |
|
o**n
发帖数: 2130 | 20 很多人受党国史观的影响，实际上中国从10世纪到17世纪这几百年间的技术进步实际上
都是依靠穆斯林得来的。
萌姑人虽然杀人，但是和小黄人改朝换代时刻的乱杀一气不同，小黄人改朝换代从来都
是干死有用人才，留下无用人才。而萌姑人则懂得真正有本事的人不能杀。萌姑几次西
征，从欧洲和穆斯林世界搜罗了半个世界的精英带回东亚，这些人大部分都是那个时代
最好的工程师，名医和科学家。这种大规模的人才迁移恐怕只有日后受纳粹迫害的德国
公民向美国跑路才能相提并论。欧洲给美国的遗产泽被深远，反观小黄人则没有因为上
述行为产生任何根本性的进步，侧面说明小黄人的烂泥扶不上墙。
实际上从宋朝开始，宋人就发出自己的技术不如穆斯林的感叹。就是宋人颇为得意的陶
瓷技术都是如此。小黄人天天鼓吹的宋朝审美，实际上是大宋的工程师没有能力烧制有
图样纹饰的陶瓷。有宋一代，凡是有图样的陶瓷要么是雕刻上去的，要么是唐三彩那种
惨不忍睹的的不均匀着色。少数残唐五代出土的瓷器反而已经有了从中亚来的着色技术
，经过小黄人改朝换代一折腾，工程师全变成腊肉军粮，宋朝的着色技术就失传了，直
到萌姑人把下一波穆斯林工程师带回来。
小黄人的历法从宋... 阅读全帖 |
|
l**********1
发帖数: 29 | 21 1、枫木：材质重量适中，结构细，切削面光滑。优点在于易加工，涂饰胶合性较好。
缺点是干燥时有翘曲现象。
2、黑胡桃木：一种贵重木材，木纹美观大方，黑中带紫，典雅高贵。由于色相重，要
求油漆成膜后必需透明度高。木纹比较深，要求透明底漆的填充性好，封闭性强。面板
加工时有染色或胶合板中存在褪色物，时间一久容易褪色。
3、花梨木：材质坚硬、沉重，纹理清晰，但颜色较淡，结构中等，切削面光滑。优点
在于耐腐蚀，涂饰、胶合性较好。缺点是不易干燥。
4、桦木 BIRCH：材质略重硬，结构细，强度大。优点在于加工性，涂饰胶合性好。
5、榉木：材质坚硬，纹理直，结构细、耐磨有光泽。优点在于干燥时不易变形，加工
、涂饰胶合性较好。
6、曲柳：材质略重硬，花纹美丽，结构粗。优点在于易加工、韧性大，涂饰胶合性好
。
7、松木：红松。材质轻软，强度适中，干燥性好，耐水、耐腐。优点在于加工，涂饰
，着色胶结性好。白松。材质轻软，富有弹性，结构细致均匀，干燥性好，耐水、耐腐
。优点在于加工，涂饰，着色胶结性好。与红松比较，白松强度高。
8、榆木：材质花纹美丽，结构粗。优点在于加工性、涂饰胶合性好。缺点... 阅读全帖 |
|
S*****4
发帖数: 514 | 22 孩子牙齿发黑的情况分为三种，分别是牙齿着色、牙菌斑和牙釉质发育不全。牙齿着色引起的小孩牙齿发黑主要是食用含色素的食物以及饮料，如糖浆、中药等；牙菌斑引起小孩牙齿发黑主要是由于没有养成良好的口腔卫生习惯，导致口腔中残留的食物在细菌作用下发酵并共同附着在牙齿表面所形成，如果不及时去除的话就会慢慢发展成为龋齿。第三种小孩牙釉质发育不全导致小孩牙齿发黑主要是由于小孩牙齿的钙化程度不良，牙齿表面不平整，牙齿刚开始表现为牙齿白斑，慢慢发展成为牙釉质脱落、牙齿发黑等。
孩子牙齿发黑了要怎么做？
如果孩子的牙齿上只是出现黑斑，不过牙面光滑没有缺损，这个时候很可能只是色素沉着，平时教育孩子要注意不要过多进食易使牙齿着色的食物，注意口腔卫生。
麻麻平时可以给孩子多做牙齿清理工作，比如可以用柔软的纱布套在手指头上，轻轻沾点清水或淡盐水甚至抹点牙膏都可以，在孩子用餐过后，轻轻擦洗他的小牙面，这样不但清洁口腔，还有助于牙齿的生长。
平时麻麻要教育自己孩子一些生活小常识，比如夜晚入睡前要刷牙，入睡后尽量不吃甜食，加餐后尽量喝点白开水。对于麻麻们来说，必须要了解的是，小孩的牙... 阅读全帖 |
|
t*******r
发帖数: 22634 | 23 我就快速写一个概念，用自然语言小学娃能看懂的。具体严格证明
要花点时间。
概念上很简单，也就是最关键的核心问题，是只有两个娃的俱乐部，
并且那两个娃还隶属其他只有两个娃俱乐部。
这个问题很简单，图景上其实就是共享顶点（拓扑）三角形问题：
顶点对应娃，某条边对应俱乐部。
（1）找第一个顶点着色 0，然后连接的第二个顶点着色 1。
（2）然后把第一个和第二个顶点都有连接的顶点着色 2。
（3）然后从所有颜色 2 的顶点开始，把所有跟颜色 0 和颜色 2
有连接的顶点，都着成颜色 1。
（4）重复以上（3）过程，把所有颜色 0 有连接的都搞完。
（5）然后从“波前”开始，找一个颜色 1，继续搞。
（6）因为三角形限制最大，所以多边形（两个娃以上）就不是问题。
非共享顶点也不是问题。
两分钟就概念证明完毕了。。。当然要整理一下思路写成严格证明
。。。俺娃喊俺吃饭。。。严格证明以后再说。。。 |
|
g******n
发帖数: 53185 | 24 作者：陈存仁
出版社：广西师范大学出版社
陈存仁（1908—1990）原名陈承沅，出生在上海老城厢一衰落绸缎商人之家，早年丧父。
·从学校毕业后，又拜国学大师章太炎，名中医世家丁甘仁、丁仲英父子为师。
·1935年主编三百余万字的《中国药学大辞典》，由上海世界书局首次以精美彩色画印
制中药植物，先后印制二十七次，解放后仍再版。
·1937年应上海世界书局要求，赴日本收集汉医书籍四百多种，回来出版《皇后医学丛
书》。
·1960－1970年代 在香港最畅销的《星岛日报》专栏投稿，达17年之久，每天一篇，
其中有关食补的“津津有味谭”连载，得到香港及东南亚粤籍读者极大欢迎。
·1964年由韩国驻香港总领事推荐，荣获韩国著名的庆熙大学名誉博士衔，以表彰其对
汉医学的杰出贡献。
·1970年中期 法国美食协会给予“美食家”称誉。
·1979年 应日本名出版社“讲谈社”之邀，编撰《中国药学大典》共四大册（1982年
正式出版）。
·1990年9月9日，因突发心脏病，于美国洛杉矶寓所去世。
第一章 一块钱尽是血泪
1.一块银元 七钱三分
一块银元 七钱三分 惨遭逆境 幼年... 阅读全帖 |
|
发帖数: 1 | 25 1、葡萄是喜温植物。初春气温10oC开始萌发，温度越高，发芽越快。开花期以25-30oC
为宜，遇低温（15oC以下）、雨雾、旱风，则授粉受精不良，造成大量落花落果。7-9
月为浆果成熟期，如温度不足则浆果着色不良，含糖分降低，甚至不能充分成熟。当地
是否能满足葡萄果实充分成熟的温度，通常以积算温度参考。如“世峰”的成熟积温（
由开花期到成熟期日平均温度逐日累加的总和）是2564oC，其开花期到成熟期为102日。
2、葡萄喜光性强。在光照充足的条件下，叶片厚而深绿，光合作用强，植株生长壮实
，花芽着生多，浆果含糖量高而甜美，产量高。
3、湿度不易过大。开花前降雨多，新梢生长过旺，消耗植株贮藏养分；花期多雨，受
精不良，造成落花；果实肥大期到成熟期多雨，光线不足，糖度低下，着色不良，品质
低劣，且容易裂果。高温多雨潮湿也是葡萄病害增多的主要原因。
肥水管理
葡萄是多年生植物，每年生长、结实，需要从土壤中吸收大量的营养物质。为使树势保
持健壮生长和不断提高产品的产量、品质，必须注意合理施肥。 按施肥时期可分为基
肥和追肥。基肥宜在果实采收后至新梢充分成熟的9月底10月初进行。基肥以迟效肥料... 阅读全帖 |
|
M*****n
发帖数: 16729 | 26 尚未着色的人造猪耳。
比市价便宜一半无软骨一撕就破还有股化学品味
3月30日上午，赣州市民刘先生的母亲在菜市场买了10元钱的猪耳朵。拿回家之后，刘
先生发现，这次的猪耳朵和平时的不一样，不仅有股难闻的化学品味道，而且一撕就破
。他联想到曾看过有关人造猪耳朵的报道，怀疑母亲这次买的就是用明胶和塑料制成的
人造猪耳朵。接到报料后，记者多次前往赣州市一些菜市场暗访。直到4月27日，记者
获得消息，穿梭菜场“贱卖”猪耳朵的摊贩杨某被工商部门带走调查。对于杨某所售的
猪耳朵，相关人士表示，确实是人造。但至于是否由明胶和塑料制成，赣州有关部门的
检测结果至今“难产”。
“这种猪耳朵的皮下没有血管组织和软骨，闻起来有一股极浓郁的作料香味，用硬物就能戳穿，质感脆硬，没有真猪耳的韧度，甚至用手就能撕开。”有工商人员如是说。
据杨某向工商人员交代，该批猪耳朵是从河南安阳购入，加运费每斤7.5元，购来时未着色，但只要用“一滴香”(食用人造香精)将原本的味道盖住，再用酱油浸泡着色即可。这些加工程序，都是他在赣州市章贡区沙河镇一出租屋完成的，之后再运到赣县销售。因为心虚，他在每个市场只停留20分钟左右，并不停穿... 阅读全帖 |
|
H********g
发帖数: 43926 | 27 好吧，黄色的也算
=====
四环素牙：因服用四环素族药物引起的牙本质着色（黄色、灰褐色） ，并可能引发牙
釉质发育不全或缺损。成因是四环素分子与牙组织形成四环素正磷酸复合物，抑制矿化
过程的核化和晶体生长。四环素可通过母体胎盘或母乳引起胎儿乳牙着色。一般认为：
四环素引起的牙着色和釉质发育不全仅在牙齿发育期给药才能显现出来，6~7岁以后再
给药则不至引起令人注目的牙变色，因此妊娠和授乳期妇女以及8岁以下小儿不宜使用
四环素类药物。 |
|
m*c
发帖数: 427 | 28 四色问题又称四色猜想，是世界近代三大数学难题之一。
四色问题的内容是：“任何一张地图只用四种颜色就能使具有共同边界的国家着上
不同的颜色。”用数学语言表示，即“将平面任意地细分为不相重迭的区域，每一个区
域总可以用1，2，3，4这四个数字之一来标记，而不会使相邻的两个区域得到相同的数
字。”（右图）
这里所指的相邻区域，是指有一整段边界是公共的。如果两个区域只相遇于一点或
有限多点，就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。
四色猜想的提出来自英国。1852年，毕业于伦敦大学的弗南西斯·格思里来到一家
科研单位搞地图着色工作时，发现了一种有趣的现象：“看来，每幅地图都可以用四种
颜色着色，使得有共同边界的国家都被着上不同的颜色。”这个现象能不能从数学上加
以严格证明呢？他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而
使用的稿纸已经堆了一大叠，可是研究工作没有进展。
1852年10月23日，他的弟弟就这个问题的证明请教了他的老师、著名数学家德·摩
尔根，摩尔根也没有能找到解决这个问题的途径，于是写信向自己的好友、著名数学家
汉密 |
|
J*******3
发帖数: 1651 | 29 Sandy Bridge展望
泡泡网笔记本频道1月11日 2011年1月6日注定是个不平凡的日子，在这一天全球最
大的电子消费大展CES 2011在美国赌城拉斯维加斯拉开序幕，去年从头火到尾的苹果也
选择在这一天推出Mac App Store在线商店，而让这一天更加不平凡的便是Intel推出全
新的Sandy Bridge平台，必将引领2011年硬件、笔记本、台式机等领域的重大变革。
浮云还是板砖 Sandy Bridge能飞多久?
Click Here
如果说Intel推出的平台是产业的“领导者”和“定义者”，那么一定会有某些竞
争对手反驳，同时他们也正将此转化为行动，维持住一定市场份额，Sandy Bridge的诞
生虽得到热捧但也受到了一定程度的阻击，该如何面对强劲对手，该如何踏平2011年，
它还有许多路要走，未来的一年里Sandy Bridge到底能火多久？能飞多久？我们一起煮
酒论英雄。
Sandy Bridge简介
Sandy Bridge是英特尔即将在2011年的发布的新一代处理器微架构，仍然保持酷睿
i3、i5、i7三个系列分别针对入门级... 阅读全帖 |
|
l***u
发帖数: 5 | 30
《5
的。
看了图论我们有了共同语言。地图着色必须使用最少颜色，也叫正确着色！以上介绍了
四色问题证明的两种方法：（1）夹区间法；（2）等价变换法。下面介绍新的方法：当
我们把地图的区域用点来表示，相邻关系用连线表示时，就得到地图的对偶图。
...........................................................。。。根据增加连
线不减少图的着色数公理，可以将图改为三角图结构。下面使用拓扑的橡皮变换：把对
偶图的连线看成橡皮筋，可长、可短、可弯曲。于是我们想象：把所有的不相邻的点（
颜色相同）都粘到一起，仍保留与其它顶点的相邻关系。如此便得到一个完全相邻图。 |
|
l**p
发帖数: 474 | 31 NV3x的精确图形：下一代3D的主要概念
目前为止，CineFX展示以及Nvidia在Siggraph发表用来暗示他们NV3x架构的白皮书，都
是随手可得的信息。您可以在http://developer.nvidia.com/听到有关工程师的谈话。
不过有些主要功能需要更深入的探讨。像是Nvidia提供的顶点着色引擎（vertex shade
r）最大指令数就达到65,536个，远超过DirectX 9.0的1,024。常说数大就是美，不过更
重要的一点是Nvidia为着色引擎提供了动态流程控制功能（dynamic flow control）。
和其它支持DirectX 9.0，只提供静态流程控制的硬件比起来，可编程性要多一些。
动态流程控制就类似「IF x>5 THEN DO....（如果x大于5就执行…）」这样的程序代码
，而静态流程控制就只能编写像「IF x=5 THEN DO...（如果x等于5就执行…）」这样的
程序。和其它竞争者比起来，这明显是Nvidia架构上的主要优势。
不过值得注意的是，大多数开发者都比较喜欢写很短的着色引擎程序代码，比如说12行
好了，那虽然Cg支持 |
|
s*****n
发帖数: 1636 | 32 据共同社报道，日本长崎县佐世保市一家食品制造公司近日开始发售和奥运五环同色的
五色大米，以纪念东京申奥成功。商品名为“五色盛典！用日本的技术‘招待客人之米
’”。该公司运用不使用着色剂的独有技术成功使大米在煮熟后呈现出蓝、黄、黑、绿
和红色。
提出这一创意的是社长下山俊雄(65岁)，旨在通过销售独特的大米表达一个国民对
举办奥运的祝贺之情。下山表示：“希望使用日本高科技生产的大米来招待外国游客。”
在经历过多次尝试后，公司终于开发出了煮熟后变成5种颜色的大米。着色使用的
是紫薯、南瓜、食用碳、菠菜和辣椒制成的粉末。用紫薯着色的米煮熟后会变成蓝色，
另外几种颜色即是食材原本色，不会有营养流失。 |
|
i***s
发帖数: 39120 | 33 苹果上月只推出 iPhone 4S，没有 iPhone 5，叫苦候多时的苹果迷大失所望，但消息指，革命性的 iPhone 5原型机其实早已做好，屏更大、外形更纤细，但数月前被「教主」乔布斯（ Steve Jobs）嫌「设计不统一」推翻了，胎死腹中。
网站 Business Insider引述一名匿名苹果工程师指，直至 iPhone 4S推出三个月前，苹果内部还以为全新设计的 iPhone 5将是公司下一项重大宣佈。他自己就试用过新 iPhone 5原型机两周，知道那将是完全革命性新设计。
虽然他试用的只是原型机组，不是产品机，但已可大概知道新机设计模样。新机有 4吋屏，较 iPhone 4的 3吋半屏大。机身如同 iPhone 4被压扁了那样较扁平，採用「液态金属」材料，跟 iPod nano般有多种颜色，色泽犹如铝漆，较为耐用，至于机背就用上 iPad 2那样的铝质壳。
功能方面， Home键变成触控设计，持续按着就可重新开机。新机屏色彩更佳、解像度更高，摄影镜头提升至 1,000万像素。运算速度较 iPhone 4快很多，但只因原型机删除了原有速度上限，电池寿命因而较短。 iPho... 阅读全帖 |
|
c***s
发帖数: 70028 | 34 2012壬辰龙年生肖邮票
1988戊辰龙年生肖邮票 资料图
本报讯 备受关注的龙年生肖票《壬辰年》特种邮票将于1月5日正式发行，此前，其图样早已通过网络等媒体面世，并引起众多邮迷和网友的议论。
有人说这个龙的造型看起来有点凶，有人则说是种霸气，还有人觉得这枚龙票很像清朝的大龙票，并猜其源于九龙壁。一时间，2012年生肖龙票被各方议论得沸沸扬扬，设计者陈绍华也通过网络与网友进行了交流。昨天，中国邮政集团公司邮票发行部负责人冯舒拉表示，“壬辰龙”威严庄重，着色喜庆，一身正气，给人以信心和力量，其形象的确是受到邮政部门和社会评委广泛认可的。
部分网友认为龙票“有点凶”
“这个造型看起来有点凶神恶煞的样子”、“在怒吼！向谁发威？”日前，随着“壬辰龙”图稿的面世，不少邮迷网友发帖表达了自己对这枚新龙票的异议，但也有人表示支持：“我觉得这个图案挺好啊，咱们需要这种霸气。”网友“大刀集邮”干脆直接通过微博向设计者发问：“我怎么感觉似曾相识，有点像1871年中国发行的第一枚邮票大龙邮票啊，只不过您这次设计的龙票比大龙邮票更凶了一点。”陈绍华回复道：“龙是十二生肖中的神，神不能随意更改异化（如现代化、卡... 阅读全帖 |
|
i***s
发帖数: 39120 | 35 王佩玲
1959年，雷锋在鞍钢的夜校兼职语文老师时所拍，这是张人工着色的彩照。
1960年，雷锋入伍前留影，他穿着皮夹克。
3月5日的“学雷锋”活动已延续近50年。如今，人们对这个道德楷模，产生了各种疑惑：雷锋不计报酬的做事，是否符合市场经济伦理；真实的雷锋是什么样子。
《新京报》报道，另一方面，中国正历经深刻的社会转型，经济快速发展，过度依赖消费，重金重利，信仰缺失，人心浮躁等社会病，让人们比从前更需要真，更渴望善，于是现在探讨“雷锋精神”，有种特别的意义。
避开雷锋光环，以平常心去重读，会发现他身上的纯真、善良，是一种普世价值。他的利他行为、见义勇为、节约行善，在当下社会依然有着现实意义。
在此之际，媒体制作专题“雷锋@精神”。@在微博时代表示“传递”，专题含义是，“雷锋”传递一种对善的信仰。
专题有3期，第一期还原一个真实雷锋；第二期探讨当下社会需要怎样的雷锋精神；通过第三期，人们会发现雷锋的普世价值在每个人心中。
雷锋生于1940年。那一年，约翰列侬在英国出生，李小龙在香港出生。日后，三人皆为民众偶像。不同的是，雷锋成为一个全民学习的道德楷模。
1963年，毛泽东写下“向雷锋同... 阅读全帖 |
|
s****n
发帖数: 8912 | 36 原来传闻中的“全新设计的iPhone 5”真实存在，著名科技网站SAI声称，一位业内人
士向他们透露了该消息。消息人士说，他所认识的苹果工程师直到iPhone 4S发布前三
个月还以为全新设计的iPhone 5就是苹果即将发布的新品。该消息人士还声称自己有两
周的时间接触这款新iPhone原型机。尽管SAI网站还没进一步核实消息，大家听听这位
声称接触过原型机的人士也无妨。
1. 原型机屏幕比当前的iPhone大。是4英寸对角的屏幕，跟这支三星手机一样。
2.他所接触到的原型机是由内部制造的材料来完成，而不是普遍的原型机材料。
3. 应该是用铝制背壳，像iPad 2一样
4. 终于要用到液态金属技术了，用作着色。这种技术着色后任怎么刮也不会掉色。
5. 屏幕呈现的颜色配置有些凌乱，却使他相信，iPhone 5会采用更好的屏幕。为什么
？他说，苹果的作风是在原型机留些缺点，用来伪装。
6. 没有物理Home键，他说：“你可以触摸它(Home键)，按住不放，就能重启设备了。”
7. 原型机又扁又平，跟网络流传的照片相似。
8. 原型机比普通iPhone快许多，但那是因为苹果拆掉了原型机的限... 阅读全帖 |
|
d*******r
发帖数: 3875 | 37 备受关注的龙年生肖票《壬辰年》特种邮票将于1月5日正式发行，此前，其图样早已通
过网络等媒体面世，并引起众多邮迷和网友的议论。
有人说这个龙的造型看起来有点凶，有人则说是种霸气，还有人觉得这枚龙票很像清朝
的大龙票，并猜其源于九龙壁。一时间，2012年生肖龙票被各方议论得沸沸扬扬，设计
者陈绍华也通过网络与网友进行了交流。昨天，中国邮政集团公司邮票发行部负责人冯
舒拉表示，“壬辰龙”威严庄重，着色喜庆，一身正气，给人以信心和力量，其形象的
确是受到邮政部门和社会评委广泛认可的。
部分网友认为龙票“有点凶”
“这个造型看起来有点凶神恶煞的样子”、“在怒吼！向谁发威？”日前，随着“壬辰
龙”图稿的面世，不少邮迷网友发帖表达了自己对这枚新龙票的异议，但也有人表示支
持：“我觉得这个图案挺好啊，咱们需要这种霸气。”网友“大刀集邮”干脆直接通过
微博向设计者发问：“我怎么感觉似曾相识，有点像1871年中国发行的第一枚邮票大龙
邮票啊，只不过您这次设计的龙票比大龙邮票更凶了一点。”陈绍华回复道：“龙是十
二生肖中的神，神不能随意更改异化（如现代化、卡通化），在民间，龙的主要功能是
辟邪、驱魔、避灾... 阅读全帖 |
|
t*******a
发帖数: 4055 | 38 纳米机器人驱动技术提速十万倍，分子工厂有望实现高效作业
顾钢/科技日报
2018-01-23 07:47
字号
科技日报柏林1月21日电 ，德国慕尼黑工业大学研究人员开发出一种新的纳米机器人电
驱动技术，可使纳米机器人在分子工厂像流水线一样以足够快的速度工作，比迄今为止
使用的生化过程快10万倍。这项新的研究成果已作为封面文章刊登在1月19日《科学》
杂志上。
目前各发达国家都在竞相为未来的纳米工厂开发新技术，并期望有一天像流水线作业一
样，利用分子机器来分析生物样品或生产药物，但传统方法需通过添加酶、DNA链或借
助光的作用将模块激活，借助这种生化开关让纳米机器人执行某些任务，例如摄取和运
输分子，快则需要数分钟，慢则需要数小时。慕尼黑工大合成生物系统物理系主任弗里
德里希·西麦尔教授领导的研究团队，通过施加电场，首次成功实现电控纳米机器人，
新的驱动技术比以前的方法快10万倍。西麦尔介绍，新驱动技术的原理很简单：DNA分
子带有负电荷，通过施加电场，生物分子就可以移动。
在这项富有创意的研究中，慕尼黑工大还与慕尼黑大学开展合作，后者用着色分子对纳
米机器人手臂尖端进行了标注，这样通... 阅读全帖 |
|
l*****e
发帖数: 89 | 39 涡扇8发动机（代号915）是运10飞机的动力装置，属前风扇、短外函、轴流式双转子涡
轮风扇发动机。起飞推力80.07千牛，起飞耗油率54.56公斤／千牛·小时，其性能、寿
命等指标在60年代末尚属较先进的航空发动机。该发动机于1972年开始投料试制，至
1980年底国家投资1.84亿元。在研制中，新建主机厂，改建叶片生产厂，形成有3000余
人的航空发动机研制队伍，基本走完发动机研制工作的全过程。1983年6月，上海市航
空工业办公室召开涡扇8发动机研制成果总结交流会，认为已基本具备设计定型的条件
和小批量生产的能力。后因运10飞机停止研制，发动机研制也告一段落。
涡扇8发动机共制造3轮（3批）12台，其中装配试车8台，分别通过长期试车（以下简称
长试）、150小时适航性试车、专题试车和工厂验证性试飞。累计地面台架试车2200小
时，空中试飞21小时46分钟。
选材
1970年，成都发动机厂曾按照同类发动机材料性能和立足于国内的要求，进行过第一次
选材。
1973年1月，汽附一厂在第一次选材的基础上，在上海第五钢铁厂（以下简称上钢五厂
）、上海钢铁研究所（以下简称上海钢研所）、上海第三... 阅读全帖 |
|
w***o
发帖数: 109 | 40 我被问过这个题，面试官说的很清楚，夫妻不算有blood关系，而弟兄姐妹算，每个父
母和所有的儿女算，问如何设计数据结构，使得任给两个person能判断他们是不是有
blood关系。其实就是找两个person是否有共同祖先。
我先说建从父母到子女的有向边的图，然后对图中所有没有祖先的root进行DFS或BFS遍
历，如果某个root的所有子孙同时包含了两个person那他们就有blood关系。
他不满意，不是他想要的答案，又挑不出错，就给了一个函数头，说你没办法access所
有indegree是0的Node，只能从函数提供的参数（两个Node)出发。那我说把有向边掉过
来，注意，跟很多人一样我想当然的认为是没有近亲婚姻的，写了个很简单的DFS，他
不断的提示，我也没想近亲结婚，最后他跳出来画了一个diamond，我才知道要考虑这
种情况。
后来跟他讨论了用着色和HashSet两种方法各自的优缺点。基本就是着色不能thread
safe。看样子他比较喜欢用HashSet。 |
|
w***o
发帖数: 109 | 41 我被问过这个题，面试官说的很清楚，夫妻不算有blood关系，而弟兄姐妹算，每个父
母和所有的儿女算，问如何设计数据结构，使得任给两个person能判断他们是不是有
blood关系。其实就是找两个person是否有共同祖先。
我先说建从父母到子女的有向边的图，然后对图中所有没有祖先的root进行DFS或BFS遍
历，如果某个root的所有子孙同时包含了两个person那他们就有blood关系。
他不满意，不是他想要的答案，又挑不出错，就给了一个函数头，说你没办法access所
有indegree是0的Node，只能从函数提供的参数（两个Node)出发。那我说把有向边掉过
来，注意，跟很多人一样我想当然的认为是没有近亲婚姻的，写了个很简单的DFS，他
不断的提示，我也没想近亲结婚，最后他跳出来画了一个diamond，我才知道要考虑这
种情况。
后来跟他讨论了用着色和HashSet两种方法各自的优缺点。基本就是着色不能thread
safe。看样子他比较喜欢用HashSet。 |
|
f********r
发帖数: 904 | 42 maple本来就很难着色，只能喷色，而且maple的特色就是不着色 |
|
r***l
发帖数: 9084 | 43 flat的着色最好了，门窗的漆一般都有光泽，直接再上有光泽的漆，着色会很不好，漆
干了会脱落，所有要先上primer或者flat的白漆,再上有光泽的新漆 |
|
y*****e
发帖数: 216 | 44 番茄，别名西红柿，是平时餐桌上常见的蔬菜。无论是便宜的价格还是丰富的营养价值
都决定了其受欢迎的程度，制作方法也是千变万化、不拘一格。而无论是凉拌还是热炒
，番茄总以其美味陪伴我们的胃，温暖我们的心。
挑选要点
1.看颜色
不同颜色的西红柿具有不同的保健功效，如红色浓重的，富含番茄红素，对预防癌症很
有好处。橙色的西红柿，番茄红素含量少，但胡萝卜素含量高一些。粉红色的西红柿，
含有少量番茄红素， 胡萝卜素也较少。浅黄色的西红柿，含少量胡萝卜素，不含番茄
红素。当西红柿成熟时，色泽会由青变红。未成熟的青西红柿中含有大量的生物碱，可
被胃酸水解成番茄次碱，多食会出现恶心、呕吐、流涎等中毒症状。
2.看果形
美味的西红柿要圆、大、有蒂，硬度适宜，富有弹性。扁圆形的果肉薄，正圆形的果肉
厚。不要购买带长尖或畸形的西红柿，这样的西红柿大多是由于过量使用植物生长调节
剂造成的。
3.看着色
在选购生吃西红柿时，还需注意不要购买着色。不匀、花脸的西红柿，很可能是由于西
红柿病害造成的，味道和营养均很差。
下面就来介绍几道利用番茄做出的美味，正适合在天气微寒的现在食用。
芝士焗番茄(需烤箱)
主料：西... 阅读全帖 |
|
t*******r
发帖数: 22634 | 45 因为这个是 word problem，我现在先写严格证明的第一步，
数学建模：把题目建模成图论表述。
A: 映射：
（1）把 “俱乐部” 映射 成图论里的 vertex。
（2）把 “娃” 映射 成图论里的 edge。
（3）把 “戴帽子” 映射 成图论里对 edge 的 着色。
B: 题目条件：
（1）任何 vertex 的 degree >= 2
（2）任何 edge 的 degree >= 1
（3）任何两个 vertex 之间，至少存在一条 edge（complete graph）
（4）存在三种颜色，{ 0, 1, 2 }，任何 edge 最终上某一种颜色。
C: 题目要求：
求一种着色算法，使得任何 vertex 所连接的 edge，至少出现两种
不同的颜色。
-------------------------
我下个帖子写解法 |
|
f**e
发帖数: 890 | 46 还是上图，也是我最开始画的。 :)集合论还是高中水平，大学之后就是简单的ODE,PDE
。第七步简化，只考虑每个人都属于最少两个俱乐部，这不影响解题方法。
（7）最后对 degree 为 1 的所有 edge 着色，着色成其连接
的 v 所连接的 e 的不同颜色（如果 v 已经连接两种颜色的
e 了，那么随便着一种色）。
V1:{0,1}
V2:{0,2}
V不可以只有{0}?这种上色方法好像不可以保证每个俱乐部都最少两个颜色？ |
|
t*******r
发帖数: 22634 | 47 现在我写证明：
对于 v1 和 v2：一条 edge e1 着色为颜色 0，各自至少一条 edge
着成非颜色 0。（这个证明我写得比较简略，反正看了下面
的复杂情况，自然能理解这个。。。码字费力）。
对于任何不是 v1 或 v2 的 vertex v，因为是 complete graph，
所以 v 和 v1，以及 v 和 v2，都存在至少一条连接（edge），所以
有以下几种情况：
（1）如果出现 v 有两条（或更多）的 edge，该 edge 同时
连到 v1 和 v2，那么其中一条一定是 e1，颜色为 0。另一条
是颜色 1。不同色。
（2）如果出现 v 有且仅一条 edge 同时连到 v1 和 v2，
那这条 edge 一定是 e1，颜色为 0。那 v 至少还有一条
edge，那条 edge 要么连到 v1，要么连到 v2，要么啥都
不连，总之颜色不会被着色成 0。不同色。
（3）如果不出现任何从 v 同时连接到 v1 和 v2 的 edge，
那么因为 complete graph，至少有一条 edge 只连接到
v1，颜色为 1。至少一条 edge 只连接到 v2，颜色为... 阅读全帖 |
|
f**e
发帖数: 890 | 48 还是上图，也是我最开始画的。 :)集合论还是高中水平，大学之后就是简单的ODE,PDE
。第七步简化，只考虑每个人都属于最少两个俱乐部，这不影响解题方法。
（7）最后对 degree 为 1 的所有 edge 着色，着色成其连接
的 v 所连接的 e 的不同颜色（如果 v 已经连接两种颜色的
e 了，那么随便着一种色）。
V1:{0,1}
V2:{0,2}
V不可以只有{0}?这种上色方法好像不可以保证每个俱乐部都最少两个颜色？ |
|
b*******k
发帖数: 16989 | 49 【 以下文字转载自 BusinessNews 讨论区 】
发信人: Cnews (chinanews), 信区: BusinessNews
标 题: [CJJD]北京化工猪蹄日售千斤
发信站: BBS 未名空间站 (Sun Oct 16 21:43:36 2011, 美东)
9月28日凌晨4点多，八里桥猪肉交易大厅，“白胖”的猪蹄被送到这里。
生猪身上最难处理的猪蹄、下水等部位，恰是部分消费者最青睐的美味。猪蹄味美加工难，由于处理工序复杂，经去毛、除角质、清洗后的生鲜猪蹄，卖相并不令人恭维。
近日有市民反映，通州八里桥市场销售的猪蹄清一色白里透红，“猪蹄的皮比纸还要白和光洁，个头比普通猪蹄足足大了一圈，卖相实在喜人。”记者调查发现，这种猪蹄触手感黏滑，有刺鼻化学药水味道。多毛且难处理的猪蹄，究竟是用什么方法“美容”的？
半个多月的暗访，八里桥市场猪蹄卖相陡升的秘密显现：使用多种化学添加物泡制而成，加入火碱吸水增重，双氧水漂白，亚硝酸钠着色使肉质白里透红，“这活脱就是化工猪蹄。”一位食品专家感叹。
【销售】
“白胖”猪蹄日售逾千斤
通州区八里桥市场猪肉交易大厅卖着两种猪蹄，一种又白又胖... 阅读全帖 |
|
g****n
发帖数: 3313 | 50 iPad太小儿科！Tegra2芯片完全解析！
ZZ
前言
如果说2009年是一个上网本年，那么2010年注定是一个平板电脑年，昨天，苹果的平板
电脑iPad发布正式标志着这场风暴的来临！iPad出色的外观设计及性能让很多玩家都跃
跃欲试，但是对应硬件方面来说，iPad的配置并不算出色，至少和NVIDIA最新的Tegra
相比仍要逊上一筹！
NVIDIA 作为全球领先的GPU的公司，其业务主要集中在GPU的发展上。除了大家熟悉的
GeForce，还有面对专业图形设计的Quadro，面向高性能计算的 Tesla产品，以及面向
移动轻便式设备的ION而Tegra是GeForce的品牌，它的主要是可以随身携带、无时无刻
可以接入的设备芯片。
Tegra 主要有两大特点：第一是高清，它可以支持非常强劲的高清播放能力、3D播放能
力，视觉体验非常出色；第二个优点就是省电，可以做到像以前数以小时计的待机时间
，现在基于Tegra可以做到数以千计的待机时间。整体来说，Tegra随着NVIDIA不断的推
出它的新版本，现在已经被业界非常成功的接受。
下面我们就以来看一下新一代Tegra250有何过人之处... 阅读全帖 |
|
