bismarck66
日常用品的英文：Daily supplies
一、Daily 读法 英 ['deɪlɪ] 美 ['delɪ]
作形容词的意思是：日常的；每日的
作名词的意思是：日报；朝来夜去的女佣
作副词的意思是：日常地；每日；天天
短语：
daily life 日常生活
daily necessities 日用品；生活必需品
daily work 每日作业
china daily 中国日报
people's daily 人民日报
二、supplies 读法 英 [səp'laɪz] 美 [səp'laɪz]
作名词的意思是：供应;补给;日用（必需）品;供应量;供给物( supply的名词复数 );储备物质;粮食
作动词的意思：供给( supply的第三人称单数 );补充;弥补（缺陷、损失等）;向…提供（物资等）
短语：
medical supplies n. 医药用品；医疗设备和用品
cleaning supplies 清洁用品
relief supplies 救灾物资
material supplies 材料供应
home supplies 家居用品；家庭用品
例句：
Bringing rice, noodles, and daily supplies, Yang Zhilin greets the old folks with care.
Seeing the seniors smiling happily, Yang knows he has fulfilled his promise to his father.
送来白米，面条和生活物资，杨职霖亲切和老人家嘘寒问暖，看到长辈开心的笑，杨职霖终于实现对父亲的承诺。
daily的用法：
1、daily的基本意思是“每日的”,指每24小时发生的一次或多次的事情,也可指每24小时就完成一个变化周期的行为。引申可指生活中普遍的事物和经常发生的事情。
2、daily是表示限定意义的形容词,在句中只能用作定语。
3、daily无比较级和最高级。
4、daily，everyday，every day这两个形容词均有“每天的，日常的”之意。daily普通用词，特指每天发生一次的，也可指按日计的。everyday一般日常用词，指日常发生的、无须特别关心的。every day（分开写）意为“每天”，在句中作状语。
5、diary，dairy，daily这是三个形近单词。diary日记（a daily record of events in one's life）或“日记本”。
dairy“牛奶店”或“乳品场”（ a place where milk，butter or cheese is produced or sold）。
daily／日报（newspaper sold every day）；它亦可用作形容词和副词，表示“每日”（every day）之意。
七碗爱玉味
NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。
NP完全问题(NP-C问题)，是世界七大数学难题之一。
一、问题提出
美国麻州的克雷（Clay）数学研究所于2000年5月24日在巴黎法兰西学院宣布了一件被媒体炒得火热的大事：对七个“千僖年数学难题”的每一个悬赏一百万美元。
二、搜索方法
1、近邻法
2、插入法
3、模拟退火算法
4、遗传算法
5、神经网络算法
三、证明大纲：
定理1:设G=（V,E）是简单无向图，va、vb是G中距离大于2的两个顶点，E'=E∪{（va，vb）}，则G'=(V，E')与G有相同的最大团。
证明：显然。
推论：对任意简单无向图G=（V,E），存在简单无向图G'=(V，E')，满足：
（1）E⊆E'；
（2）G'中任意两个顶点的距离不大于2；
（3）G'与G有相同的最大团。
定理2:设G=（V,E）是n阶简单无向图，n≥3，G中任意两个顶点的距离不大于2，则存在n的多项式时间算法，可在该算法下，解决G的图着色问题，即确定G的顶点色数。
证明思路与算法：易知G是k-部图（不一定、也无须是完全k-部图）。
算法：设v是G中度最大的顶点，显然v的邻点应该与v着色不同。在距离v为2的
顶点中，依次选取G中度最大且互不相邻的顶点，得到包含v的一个极大独立集V1，
设V=V1∪V2,V1∩V2=Ø，G去掉V1中所有顶点（及其关联边）得到图
G2=(V2，E2)。则可以证明G2的顶点色数比G的顶点色数小1；且G2去掉度
小于2的顶点（若这样的顶点存在）后，任意两个顶点的距离也是不大于2的。
由递归关系可知G的顶点色数可以在n的多项式时间内确定。
定理3:设G=（V,E）是n阶简单无向图，n≥3，G中任意两个顶点的距离不大于2，则G的图着色问题（顶点色数问题）可以在n的多项式时间内转换为G的最大团问题。
