vart-200

C语言算法有哪些 并举例和分析

跨平台传输工具-茄子快传

茄子快传是一款手机内容（图片、音乐、视频）传输工具，没有wifi或电话网络的情况下都可以实现高速收发数据，传输速度比蓝牙快200倍，而且茄子快传是手机的直接传输，不用流量不花钱，而且操作简单，一键即可手机里的任意文件发送到电脑。近场传输，无需流量、无需网络可即可任意互传文件。传输速度秒杀蓝牙200倍，且支持Android / iOS / Mac / Windows / WinPhone各平台设备。

图片标注神器-小Q画笔 。

小Q画笔是一款画笔软件，别以为小Q画笔只是一个简单的画笔软件，它能轻松的在你的图片上打马赛克、涂鸦、剪切图片、写字等等，就像一个画板的升级版，非常给力。提供箭头、形状、涂鸦、文字、剪切、马赛克6个标注功能，并可一键分享至好友，帮助你用图片进行最流畅的沟通。

手机全能打印机-Printer Pro Lite 。

Printer Pro Lite是一款全能打印机，打印附件、文档、网页等来自 iPhone、Wi-Fi 或 USB 打印机从文件。比如：要打印网页，只需把 Safari 地址栏的「http」更改为「phttp」，然后点击「前往」。网页将立即在 Printer Pro 中打开，你可在右上方找到「打印」按钮。你也可以使用此方法打印基于网页的文档。

语音转文字软件-录音宝 。

录音宝是一款提供高质量录音、录音转文字服务的手机录音软件，由中文语音领导者——科大讯飞出品，解决常见的录音回听不方便、导出录音复杂、录音文件无法重命名等问题。适合学校听课，会议记录，发布会，个人速记等各种场景下的语音转文字，转换准确的达95%，解放双手打键盘的困扰。可复制到记事本、微博、邮件、短信等众多文本信息平台，还可以通过剪贴板分享到任何需要大量文字录入的第三方软件或社交网站。

神奇的企业发票识别利器-报销吧App 。

报销吧App是一款神奇的带有发票识别功能的差旅报销软件，不仅可以一键真假发票OCR识别技术，还有着非常强大的融合预算控制功能，报销吧App基于企业信用进行先行垫付，支持企业月结，报销吧主打费用管理，支持代报销、费用控制、费用分摊、沟通和通知、出差比价、货币汇率、自定义消费类型等功能，是商务出差报销的人员的必备神器软件，工作跑业务，报销记录必备，牛逼的OCR发票识别技术不需要过多解释，自己体验试用了才知道！

语音输入法-讯飞输入法 。

讯飞输入法是一款语音输入法。据说一分钟可以打四百个字，它不仅仅能识别普通话，还能识别英语和各地方言，准确率达到97%以上。支持粤语、四川话、东北话、上海话、闽南语等多种方言输入。它有很多不错的小功能，比如换皮肤，支持单手操作等等，你可以自己去体验。它还有动图，颜文字，emoji，供你挑选。对于不想打字的人来说，是一个很不错的选择。我现在打字已经离不开了。

拿走，不谢！

手机推荐支付宝，其实支付宝有很多功能是咱们日常生活中经常忽略的，只要用好支付宝其实你的手机可以少装几十款APP，下面敲黑板正式上课。

1.信用租房免押金

前些天，支付宝上线租房服务。

只需要你芝麻信用 650 分。

免！押！金！

支持VR看房。

共享单车免押金

现在满大街都是共享单车。

为了骑它们，你要下一大堆 APP，交一大笔押金。

其实你只需要打开支付宝，芝麻信用 650 分。

免！押！金！

不管小黄小蓝还是小鸣，都可以统统搞定！

租车免押金

打开支付宝，芝麻信用 650 分。

免！押！金！

神州、一嗨支持免押金租车（限额 5000 元以下）。

免押金旅行住宿

芝麻信用 600 分。

免！押！金！

提供「酒店」（快捷、星级酒店）、「民宿」两种选择。

在支付宝开房，约完撒手，说走就走。

借呗、花呗

支付宝这两个功能简直有毒。

想买？花呗。没钱？借呗。

利息按天算， 借 1000 元，一天利息 5 毛。

花呗的使用则类似信用卡，出门根本不用带钱包。

当然，它的功能还有很多。

比如

智能手机在我们生活中越来越重要，因为手机里很多APP让我们的生活变得更加方便，出门不怕迷路因为有手机导航，陌生地方不怕找不到好吃的因为有 美食 APP，需要什么划一划手机什么都可以知道，下面就告诉大家生活中哪些实用的APP，简直称得上改变了我们的生活。

一、Memrise 学习外语神器，你很想学一门外语，可是发现告别了校园课堂，已经没那么多精力去记单词语法，那我就要给你推荐这个Memrise，通过反复不断记忆，让你在不知不觉中把单词植入脑海。

我最近在学日语，用了Memrise真的是一个单词让你重复反复地练、写、读，然后突然脑海中就记起这个单词了。而且这个APP是涵盖了全球100多种语言。

二、下厨房 不管你会不会做饭，这个APP都是一个让你变身大厨的神器。上面有各种达人分享的 美食 教程，以及各种网友的学做心得，根据网友反馈选择适合自己的教程，还可以将自己的成果晒上去。

会做饭的可以在下厨房里找到更多的新菜式，不会做饭的菜鸟也可以通过下厨房学习。

三、美味不用等 每到饭点，外出吃饭绝对是要排队的。不排队就能吃的饭店总感觉不够好吃。美味不用等APP，可以直接在上面排号，而且最重要的是过号也不怕。通过美味不用等APP排号，过号之后自动把你的号码往后推三个，这样你一到达就可以入座点餐了，看到那么多人还在排队真的不要再爽歪歪。

四、轻快PDF阅读器 一个可以在手机上办公的APP。PDF在电脑上的编辑困扰了很多人，而这个APP是可以让PDF在手机上实现编辑。修改、编辑、标注都可以直接通过轻快PDF阅读器在手机上操作。

五、睡你妹闹钟 告别拖延症、告别起不来。

下了这个APP，我就觉得自己很作死，然鹅就是这个闹钟APP，真的是改变了很多生活中不好的习惯。

可以选择多种方式叫你起床，但个人觉得最有效的还是拍一张一模一样的照片。早上总是赖床的，可以设置拍一张洗漱台的照片来关闭闹钟，这样闹钟响的时候，你就得起来走到洗漱台拍张照片才能关闭闹钟。

六、懒得记 懒人必备的记账APP，直接把购物清单小票直接拍照扫描进去就可以形成账单了，真的不要太方便。

手动输入的账单常常会忘记这缺少那的，使用懒得记，买单后直接把小票扫描进去，快捷简易。

七、随便走 使用高德地图，百度地图什么的，总是会分不清方向，导出来的路线常常走着走着就偏离了。这个随便走让骨灰级路痴不怕走丢了，直接跟着APP上的箭头走，你还能走歪？

八、花田小憩 生活总要多点情调与乐趣。花田小憩，一个关于花的APP，除了各种鲜花只是普及，还有各种插画分享，以及网友的心得分享。

喜欢花的妹子们可以下载来看一看。

对学生来说：

手机作为我们最实用的的生活助手，除了日渐令人沉迷的 游戏 、直播、追剧和刷票圈，还有很多的功能和APP等着我们去 探索 。无论是学生党还是工作党，只要用对了APP，都有可能成为一个技能满满博古通今的人，让你的生活or学习生涯像开了挂一样顺利。

全球学术快报

论文必备神器

就像小5标题所说的一样，这款APP除了搞学术科研之外，对我们最大的帮助应该就是写论文了，千种学科门类，各种资源数据库可供检索。简直不要太全面了~。

智能证件照

毕业后工作都需要证件照，但问题是，不同场景每个证件照的要求还不一样，一寸两寸，白底蓝底红底，正装休闲装。

去照相馆打印店拍照得折腾好几趟，照片还丑得要死。

智能证件照支持百种证件照规格，从学生时代的四六级考试到计算机等级考试，再到之后的各国签证，应有尽有。打开智能证件照，选择好需要的规格，拍完还能智能美颜。在宿舍就拍出合格的证件照！

不背单词

四六级备考神器

进入不背单词的第一眼就知道这是一个纯粹高效的背单词APP。极简干净的界面、高效的手势操作，没有多余的社交、商城等功能，一切都是刚刚好。

不背单词的独特之处在于它的例句，每个单词都有10个例句。有的来自电影美剧、著名有声小说、纪录片的录音，有的来自BBC，ESL……在例句中熟悉单词最地道的用法，非常实用。

看到例句里有自己喜爱的美剧，是不是记忆更深刻了呢？

夜间模式

被窝神器

你是否也有冬天在被窝里刷手机的习惯呢？但是这其实不太好，但是你又经常管不住自己怎么办呢？将手机屏幕亮度降低可能是最有效的解决方法，但许多手机即使调到最低亮度仍然很亮呢？并不是所有手机都支持1nit显示，难道我真的要换手机了吗？

其实不用这里就有一款手机插件，可以在手机的显示层盖上一层黑色透明图层来降低屏幕亮度，这项功能目前需要借助安卓6.0以上的手机或者已经Root的手机，夜间管不住的小伙伴可以快去下载试试啦！再也不用担心晚上玩手机被人发现了。

对旅行者来说：

-VART-

/功能很全专为看展设计的APP/。

VART主要提供展览信息、语音导览和票务活动的资源，可以满足日常对于艺术的需求。APP里面主要分为四个板块。

在“同城”可以看到所在城市正在办的所有展览、艺术活动，如果对某个馆特别感兴趣也可以单独查看其正在办的展览活动。

可以在“发现”里发布动态、话题，和别人进行线上的艺术交流。

-iMuseum-

/如何参观一个博物馆/

几乎每次去看展都能在美术馆的服务台看到的免费宣传图册《如何参观一个博物馆？》就来自于这个APP！

除了展览内容也提供还有艺术品的拍卖信息和相关新闻，国际的消息也更多一点，可以扩宽视野。

-豆 瓣-

/承包了文艺生活的综合类APP/。

豆瓣真真是一个功能非常综合的APP。除了看八卦看影评看书评之外，豆瓣同城也提供非常多的活动资讯。

不仅仅是有展览活动信息，还有电影类、演唱会类等的各种各样的活动信息。一定不能错过豆瓣的评分及网友的评论哦~超精彩der。

-Smartify- 。

/语音导览功能APP/

Smartify是推出不久的一款App，它直接取代了美术馆里的语音导览功能，还能更直观地给你画作和艺术家的信息。

你在逛美术馆的时候对某件作品特别有兴趣，只要拿出手机，打开Smartify，再对着作品一扫，就能了解到它背后的故事。

至于语言，你大可放心，Smartify支持英语、法语、中文、西班牙语等7种语言。以后你带爸妈出国逛博物馆，就不需要提供翻译服务了。

更贴心的是，Smartify会自动记录你扫描过的作品，方便你回顾旅途中收获的知识。你还可以建立私人藏品集，把喜欢的艺术作品纳入其中，就像是拥有了一个私人美术馆。

目前，世界各地有三十多家艺术机构和博物馆加入了Smartify，包括英国国家肖像博物馆、美国的大都会博物馆和俄罗斯普希金国家美术博物馆等。

- Rizon - /最对的时间遇见最美的风景/。

通过分析当地经纬度和时间，计算太阳光线和地平线角度，给出不同的光线出现的时间，让你轻松掌握一天中摄影的最佳时间。

- huiji cam - 。

huiji的优势就是免费，图片直出，不用等待。滤镜随机，照片质感也很不错。拍景色的话huji比较惊喜，gudak拍人会更有感觉。

缺点就是有的时候色彩太浓烈，拍人像的话可能会显脸黑连黄。不过huji拍的照片要清晰很多。

- YELP - /外国版的大众点评/。

简单来说，就是外国版的大众点评，当地人评价较多。

- 形色 - /花草识别App/。

花草识别App： 花草识别App：

形色是一款识别花花草草的手机软件。一打开App，你就看到这样一个界面，上面标了你所在城市的景点地标和用户识别过的花。

选择景点或者花的图片后，你能看到赏花攻略和植物小百科。

点击最底部的照相机按钮，你既可以直接拍花，也可以直接从相册中选取一张花的照片放到框里。拍完后，手机会自动识别出花名。

形色App还给养花爱好者提供一个互相交流的平台，大家可以发美图、写文章、甚至参加话题活动。

- 蚂蜂窝自由行 - /全球 旅游 消费指南/。

说了半天终于说到了自家的APP。超全的自由行攻略、能用手机写游记、能传视频、特价机酒产品等…总之用过的都说好！

但是窝主要重点说说攻略这个功能，点击进入后，分为推荐、主题、及各大洲的页面，按照当季推荐、功能推荐、还有蚂蜂窝认证攻略号的入驻，比如张昕宇梁红、星球研究所等！实打实的纯干货~。

点击每个攻略内容除了纯干货的内容之外，还会附加当地热门玩法，从 美食 、购物、24小时玩法等多个角度为蜂蜂打造最适合你的出行攻略。

欢迎交流，此贴持续更新中。

Dir

Power Clean

作为一个清理工具，Power Clean 的本职工作做得不错。主要的功能垃圾清理、内存加速和程序管理，Power Clean ，你可以通过 Power Clean 查看自己的设备基本信息。包括 CPU 、内存、GPU 甚至是陀螺仪和温度传感器数据。

Power Clean 适用于 Android 4.0+ 的设备，完全免费。

SD Maid

应用程序被卸载后，有时会留下不需要的数据。

系统经常会生成您并不需要的日志、崩溃报告以及调试文件。

无用的文件、不明所以的目录，无时无刻不在占用您的存储空间。

但是这就到此为止了…… 让 SD Maid 来帮你！

安卓手机，有了这三款，让你流畅到爆,你的手机上用了哪些清理垃圾的软件呢？你更喜欢哪一款软件，欢迎你给大家分享你的使用经验。

5个生活中很实用的APP。

1. 智能工具箱Smart Tools 是一个包含6个应用进程套件的完整集合。它包含了5个Pro版本的套件，共16个工具，直接点说就是集成包。组合1：长度、角度、坡度、水平、螺距 - Smart Ruler Pro组合2：距离、高度、阔度、面积 - Smart Measure Pro组合3：指南针、金属探测仪、全球定位系统 - Smart Compass Pro组合4：声级计、振动计 - Sound Meter Pro组合5：手电筒、放大镜、镜子 - Smart Light Pro组合6：单位 - 单位转换器 2. 口袋工具口袋工具 = 24小时在线的生活小帮手,衣食住行不求人口袋工具 = 63款常用App集合，手电筒/天气/日历/记事/记账…...口袋工具 = 节省60%的手机内存，16G也够用一款搞定你所有需求的软件，装它绝对没错！【功能特色】日常工具：一键轻松查询天气日历 星座 等信息，私密相册、密码备忘录保护你的小秘密生活服务：快递、彩票、航班、违章查询，各类服务一目了然，生活更加秩序井然阅读发现：你要的菜谱、美图、资讯、小说、音乐统统承包，阅读发现每日新精彩口袋商城：团购优惠、周末景点、淘宝京东……购物 娱乐 ，停不下来 3. 户外工具箱户外工具箱主要是为户外及运动休闲服务的，基于智能手机提供的各类应用工具。户外工具包括：指南针、海拔、经纬度、速度、温度、水平仪、铅锤、近距测量（直尺、量角器）、远距测量（高度、距离）、手电筒、警报器、计步器等。 4. 全能工具箱全能工具箱（All-In-One Toolbox）是一款专为安卓手机/平板研发的实用工具。它提供全面的系统优化功能和数十种实用工具如垃圾清理，内存释放，CPU降温，手机加速，应用管理，开机自启项管理，软件搬家，SD卡文件管理，广告检测，权限检测，应用加密, 快捷设置，手电筒，传感器，自动优化等，能有效解决手机内存不足，发烫，反应慢、卡顿，耗电快等问题，让手机分分钟都能更清洁，快速，智能。 5. 安卓工具箱安卓工具箱是一款专为安卓设备研发的综合型多用途工具软件。软件拥有超多实用工具，如常用工具：手电筒，指南针，手机信息，电池管理，水平仪，读书灯，二维码等，还有许多精选工具如：魔法蜡烛，电击枪，金属探测仪，生日计算，警灯等等。安卓工具箱绝对会成为你生活中的好帮手。安卓工具箱旨在为用户打造一款全能型多用途的工具软件，只需要一款软件就可以拥有超多工具，既方便又省时省力安卓工具箱会不断更新新工具以满足用户更多需求。

这款应用工具有尺子、水平仪、速度、手电筒、声音、位置、距离、速度枪、指南针、放大镜、镜子、量角器、秒表、金属探测仪、振动计、测光计、颜色、转换器、麦克风、节拍器、调谐器、扫描仪、nfc读卡器、心电图、狗哨、随机、时区、温度计、振动、加速器、夜视仪、计算器、计数器、计步器、身体质量指标、经期跟踪器、测谎仪、翻译器、笔记本、电池测试等40种工具。

功能详情：

尺子：拖动红线可精准测量。

水平仪：顾名思义就是手机与地面的角度。

速度：需要开启gps

声音：测试你周围声音的分贝频率。

距离：利用摄像头，测量你与某物体的距离，镜头越高测量越准。

量角器：反正不用买尺子了。

振动计：振动的频率

金属探测仪：遇到金属会振动。

麦克风：就是把手机当做输入设备，也就是麦，不过你要连接音箱才行。

随机：就是随机生成数字，设置密码可以用，密码的会生出字母数字混合。

夜视仪：夜间找东西可以用手机来看，我试了还可以。

测谎仪：这个没试过，你们可以去尝试下。

还有很多功能就不一个一个介绍了，你们可以去尝试，希望你们能喜欢这款工具，喜欢的私信回复257即可获取。

大家好，我是一名 科技 领域的创作者，手机越来越方便，手机上的软件也越来越全，我平时工作中用到的手机软件还是很多的，下面我就和大家分享一下：

1、cs扫描全能王 。

CamScanner扫描全能王，将智能手机变成随身携带的扫描仪。方便快捷地记录管理您的各种文档，收据，笔记和白板讨论等。并通过智慧精准的图像裁剪和图像增强演算法，保证扫描的内容清晰可读。

主要功能：高清扫描，快速拍摄文件、发票、设计图、笔记、证书、PPT和白板等，精确去除杂乱背景，自带增亮、黑白、增强并锐化、灰度等多种图像处理模式，还支持手动调节图像参数，让文档更清晰。可生成PDF或JPEG文件。

智能管理、批注：在扫描全能王应用内，不仅可以修改文档名称、添加标签，还能给文档添加自定义水印、手写批注，智能管理文档。

2、WPS（金山WPS for Android） 编辑 。

WPS for Android是WPS Office的安卓版，WPS Office是一款办公软件套装，可以实现办公软件最常用的文字、表格、演示等多种功能。内存占用低，运行速度快，体积小巧。具有强大插件平台支持，免费提供海量在线存储空间及文档模板，支持阅读和输出PDF文件，全面兼容微软Office97-2010格式（doc/docx/xls/xlsx/ppt/pptx等）。

在2013年5月17日发布了WPS2013版本，更快更稳定的V9引擎，启动速度提升25%；更方便更省心的全新交互设计，大大增强用户易用性；随意换肤的WPS，四套主题随心切换（不含25周年纪念版和扩展主题，扩展主题需另行下载，25周年纪念版已在2014年01月01日绝版）；协同工作更简单，PC、Android设备无缝对接。

3、网易云音乐 。

网易云音乐是一款由网易开发的音乐产品，是网易杭州研究院的成果，依托专业音乐人、DJ、好友推荐及社交功能，在线音乐服务主打歌单、社交、大牌推荐和音乐指纹，以歌单、DJ节目、社交、地理位置为核心要素，主打发现和分享。

该产品2013年4月23日正式发布，截止2017年04月，产品已经包括iPhone、Android、Web、Windows、iPad、WP8、Mac、Win10UWP、Linux等九大平台客户端。2015年1月16日，网易云音乐荣膺百度中国好应用“年度优秀视觉设计奖”。

下厨房app为您在家烹饪、 健康 的生活方式，提供了几十万条实用菜谱做法与饮食知识，也是厨师和 美食 爱好者一起交流、分享心得的好地方。让每个人都有机会成为食神。

晓黑板是专门根据老师与家长的需求量身定制的一款教学、沟通工具app。有了晓黑板，即使工作在忙的你也不用担心孩子抄错黑板作业了。发送“晓调查”方便快捷的了解各位家长的想法。老师和家长随时可以互相发送图片、语音、文字等内容和家长们进行互动，更好的了解小孩在学校或在家的学习情况，有利于制定更适合小孩的学习方式。

智联招聘app每天有几万个高薪职位在线！几亿求职者的选择！职位信息每日更新，各种高薪工作任你选，让你在家也能找到适合自己的工作。

考试100：各大专业考试试卷神器，

李准基资料

算法大全（C，C++）

一、 数论算法

1．求两数的最大公约数

function gcd(a,b:integer):integer;。

begin

if b=0 then gcd:=a。

else gcd:=gcd (b,a mod b);。

end ;

2．求两数的最小公倍数

function lcm(a,b:integer):integer;。

begin

if a<b then swap(a,b);。

lcm:=a;

while lcm mod b>0 do inc(lcm,a);。

end;

3．素数的求法

A.小范围内判断一个数是否为质数：

function prime (n: integer): Boolean;。

var I: integer;。

begin

for I:=2 to trunc(sqrt(n)) do。

if n mod I=0 then begin 。

prime:=false; exit;。

end;

prime:=true;

end;

B.判断longint范围内的数是否为素数（包含求50000以内的素数表）：

procedure getprime;。

var

i,j:longint;

p:array[1..50000] of boolean;。

begin

fillchar(p,sizeof(p),true);。

p[1]:=false;

i:=2;

while i<50000 do begin。

if p[i] then begin。

j:=i*2;

while j<50000 do begin。

p[j]:=false;

inc(j,i);

end;

end;

inc(i);

end;

l:=0;

for i:=1 to 50000 do。

if p[i] then begin。

inc(l);pr[l]:=i;。

end;

end;{getprime}

function prime(x:longint):integer;。

var i:integer;

begin

prime:=false;

for i:=1 to l do。

if pr[i]>=x then break。

else if x mod pr[i]=0 then exit;。

prime:=true;

end;{prime}

二、图论算法

1．最小生成树

A.Prim算法：

procedure prim(v0:integer);。

var

lowcost,closest:array[1..maxn] of integer;。

i,j,k,min:integer;。

begin

for i:=1 to n do begin。

lowcost[i]:=cost[v0,i];。

closest[i]:=v0;。

end;

for i:=1 to n-1 do begin。

{寻找离生成树最近的未加入顶点k}。

min:=maxlongint;。

for j:=1 to n do。

if (lowcost[j]<min) and (lowcost[j]<>0) then begin。

min:=lowcost[j];。

k:=j;

end;

lowcost[k]:=0; {将顶点k加入生成树}。

{生成树中增加一条新的边k到closest[k]}。

{修正各点的lowcost和closest值}。

for j:=1 to n do。

if cost[k,j]<lwocost[j] then begin。

lowcost[j]:=cost[k,j];。

closest[j]:=k;

end;

end;

end;{prim}

B.Kruskal算法：(贪心) 。

按权值递增顺序删去图中的边，若不形成回路则将此边加入最小生成树。

function find(v:integer):integer; {返回顶点v所在的集合}。

var i:integer;

begin

i:=1;

while (i<=n) and (not v in vset[i]) do inc(i);。

if i<=n then find:=i else find:=0;。

end;

procedure kruskal;。

var

tot,i,j:integer;。

begin

for i:=1 to n do vset[i]:=[i];{初始化定义n个集合，第I个集合包含一个元素I}。

p:=n-1; q:=1; tot:=0; {p为尚待加入的边数，q为边集指针}。

sort;

{对所有边按权值递增排序，存于e[I]中，e[I].v1与e[I].v2为边I所连接的两个顶点的序号，e[I].len为第I条边的长度}。

while p>0 do begin。

i:=find(e[q].v1);j:=find(e[q].v2);。

if i<>j then begin。

inc(tot,e[q].len);。

vset[i]:=vset[i]+vset[j];vset[j]:=[];。

dec(p);

end;

inc(q);

end;

writeln(tot);

end;

2.最短路径

A.标号法求解单源点最短路径：

var

a:array[1..maxn,1..maxn] of integer;。

b:array[1..maxn] of integer; {b[i]指顶点i到源点的最短路径}。

mark:array[1..maxn] of boolean; 。

procedure bhf;

var

best,best_j:integer;。

begin

fillchar(mark,sizeof(mark),false);。

mark[1]:=true; b[1]:=0;{1为源点}。

repeat

best:=0;

for i:=1 to n do。

If mark[i] then {对每一个已计算出最短路径的点}。

for j:=1 to n do。

if (not mark[j]) and (a[i,j]>0) then 。

if (best=0) or (b[i]+a[i,j]<best) then begin。

best:=b[i]+a[i,j]; best_j:=j;。

end;

if best>0 then begin。

b[best_j]:=best；mark[best_j]:=true;。

end;

until best=0;

end;{bhf}

B.Floyed算法求解所有顶点对之间的最短路径：

procedure floyed;。

begin

for I:=1 to n do。

for j:=1 to n do。

if a[I,j]>0 then p[I,j]:=I else p[I,j]:=0; {p[I,j]表示I到j的最短路径上j的前驱结点}。

for k:=1 to n do {枚举中间结点}。

for i:=1 to n do。

for j:=1 to n do。

if a[i,k]+a[j,k]<a[i,j] then begin。

a[i,j]:=a[i,k]+a[k,j];。

p[I,j]:=p[k,j];。

end;

end;

C. Dijkstra 算法：

var

a:array[1..maxn,1..maxn] of integer;。

b,pre:array[1..maxn] of integer; {pre[i]指最短路径上I的前驱结点}。

mark:array[1..maxn] of boolean;。

procedure dijkstra(v0:integer);。

begin

fillchar(mark,sizeof(mark),false);。

for i:=1 to n do begin。

d[i]:=a[v0,i];

if d[i]<>0 then pre[i]:=v0 else pre[i]:=0;。

end;

mark[v0]:=true;。

repeat {每循环一次加入一个离1集合最近的结点并调整其他结点的参数}。

min:=maxint; u:=0; {u记录离1集合最近的结点}。

for i:=1 to n do。

if (not mark[i]) and (d[i]<min) then begin。

u:=i; min:=d[i];。

end;

if u<>0 then begin。

mark[u]:=true; 。

for i:=1 to n do。

if (not mark[i]) and (a[u,i]+d[u]<d[i]) then begin。

d[i]:=a[u,i]+d[u];。

pre[i]:=u;

end;

end;

until u=0;

end;

3.计算图的传递闭包

Procedure Longlink;。

Var

T:array[1..maxn,1..maxn] of boolean;。

Begin

Fillchar(t,sizeof(t),false);。

For k:=1 to n do。

For I:=1 to n do。

For j:=1 to n do T[I,j]:=t[I,j] or (t[I,k] and t[k,j]);。

End;

4．无向图的连通分量

A.深度优先

procedure dfs ( now,color: integer);。

begin

for i:=1 to n do。

if a[now,i] and c[i]=0 then begin {对结点I染色}。

c[i]:=color;

dfs(I,color);

end;

end;

B 宽度优先（种子染色法）

5．关键路径

几个定义： 顶点1为源点，n为汇点。

a. 顶点事件最早发生时间Ve[j], Ve [j] = max{ Ve [j] + w[I,j] },其中Ve (1) = 0;。

b. 顶点事件最晚发生时间 Vl[j], Vl [j] = min{ Vl[j] – w[I,j] },其中 Vl(n) = Ve(n);。

c. 边活动最早开始时间 Ee[I], 若边I由<j,k>表示，则Ee[I] = Ve[j];。

d. 边活动最晚开始时间 El[I], 若边I由<j,k>表示，则El[I] = Vl[k] – w[j,k];。

若 Ee[j] = El[j] ，则活动j为关键活动，由关键活动组成的路径为关键路径。

求解方法：

a. 从源点起topsort,判断是否有回路并计算Ve;。

b. 从汇点起topsort,求Vl;。

c. 算Ee 和 El;

6．拓扑排序

找入度为0的点，删去与其相连的所有边，不断重复这一过程。

例 寻找一数列，其中任意连续p项之和为正，任意q 项之和为负，若不存在则输出NO. 。

7.回路问题

Euler回路(DFS)

定义：经过图的每条边仅一次的回路。（充要条件：图连同且无奇点）

Hamilton回路

定义：经过图的每个顶点仅一次的回路。

一笔画

充要条件：图连通且奇点个数为0个或2个。

9．判断图中是否有负权回路 Bellman-ford 算法 。

x[I],y[I],t[I]分别表示第I条边的起点，终点和权。共n个结点和m条边。

procedure bellman-ford。

begin

for I:=0 to n-1 do d[I]:=+infinitive;。

d[0]:=0;

for I:=1 to n-1 do。

for j:=1 to m do {枚举每一条边}。

if d[x[j]]+t[j]<d[y[j]] then d[y[j]]:=d[x[j]]+t[j];。

for I:=1 to m do。

if d[x[j]]+t[j]<d[y[j]] then return false else return true;。

end;

10．第n最短路径问题

*第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路径，取这些路径中最短的一条即为第二最短路径。

*同理，第n最短路径可在求解第n-1最短路径的基础上求解。

三、背包问题

*部分背包问题可有贪心法求解：计算Pi/Wi。

数据结构：

w[i]:第i个背包的重量；

p[i]:第i个背包的价值；

1．0-1背包： 每个背包只能使用一次或有限次(可转化为一次)：

A.求最多可放入的重量。

NOIP2001 装箱问题

有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。

l 搜索方法

procedure search(k,v:integer); {搜索第k个物品，剩余空间为v}。

var i,j:integer;。

begin

if v<best then best:=v;。

if v-(s[n]-s[k-1])>=best then exit; {s[n]为前n个物品的重量和}。

if k<=n then begin。

if v>w[k] then search(k+1,v-w[k]);。

search(k+1,v);

end;

end;

l DP

F[I,j]为前i个物品中选择若干个放入使其体积正好为j的标志，为布尔型。

实现:将最优化问题转化为判定性问题。

f [I, j] = f [ i-1, j-w[i] ] (w[I]<=j<=v) 边界：f[0,0]:=true.。

For I:=1 to n do。

For j:=w[I] to v do F[I,j]:=f[I-1,j-w[I]];。

优化：当前状态只与前一阶段状态有关，可降至一维。

F[0]:=true;

For I:=1 to n do begin。

F1:=f;

For j:=w[I] to v do。

If f[j-w[I]] then f1[j]:=true;。

F:=f1;

End;

B.求可以放入的最大价值。

F[I,j] 为容量为I时取前j个背包所能获得的最大价值。

F [i,j] = max { f [ i – w [ j ], j-1] + p [ j ], f[ i,j-1] } 。

C.求恰好装满的情况数。

DP:

Procedure update;。

var j,k:integer;。

begin

c:=a;

for j:=0 to n do。

if a[j]>0 then。

if j+now<=n then inc(c[j+now],a[j]);。

a:=c;

end;

2．可重复背包

A求最多可放入的重量。

F[I,j]为前i个物品中选择若干个放入使其体积正好为j的标志，为布尔型。

状态转移方程为

f[I,j] = f [ I-1, j – w[I]*k ] (k=1.. j div w[I]) 。

B.求可以放入的最大价值。

USACO 1.2 Score Inflation。

进行一次竞赛，总时间T固定，有若干种可选择的题目，每种题目可选入的数量不限，每种题目有一个ti（解答此题所需的时间）和一个si（解答此题所得的分数），现要选择若干题目，使解这些题的总时间在T以内的前提下，所得的总分最大，求最大的得分。

*易想到：

f[i,j] = max { f [i- k*w[j], j-1] + k*p[j] } (0<=k<= i div w[j])。

其中f[i,j]表示容量为i时取前j种背包所能达到的最大值。

*实现：

Begin

FillChar(f,SizeOf(f),0);。

For i:=1 To M Do。

For j:=1 To N Do。

If i-problem[j].time>=0 Then。

Begin

t:=problem[j].point+f[i-problem[j].time];。

If t>f[i] Then f[i]:=t;。

End;

Writeln(f[M]);

End.

C.求恰好装满的情况数。

Ahoi2001 Problem2。

求自然数n本质不同的质数和的表达式的数目。

思路一，生成每个质数的系数的排列，在一一测试，这是通法。

procedure try(dep:integer);。

var i,j:integer;。

begin

cal; {此过程计算当前系数的计算结果，now为结果}。

if now>n then exit; {剪枝}。

if dep=l+1 then begin {生成所有系数}。

cal;

if now=n then inc(tot);。

exit;

end;

for i:=0 to n div pr[dep] do begin。

xs[dep]:=i;

try(dep+1);

xs[dep]:=0;

end;

end;

思路二，递归搜索效率较高

procedure try(dep,rest:integer);。

var i,j,x:integer;。

begin

if (rest<=0) or (dep=l+1) then begin。

if rest=0 then inc(tot);。

exit;

end;

for i:=0 to rest div pr[dep] do。

try(dep+1,rest-pr[dep]*i);。

end;

{main: try(1,n); } 。

思路三：可使用动态规划求解

USACO1.2 money system。

V个物品，背包容量为n，求放法总数。

转移方程：

Procedure update;。

var j,k:integer;。

begin

c:=a;

for j:=0 to n do。

if a[j]>0 then。

for k:=1 to n div now do。

if j+now*k<=n then inc(c[j+now*k],a[j]);。

a:=c;

end;

{main}

begin

read(now); {读入第一个物品的重量}。

i:=0; {a[i]为背包容量为i时的放法总数}。

while i<=n do begin 。

a[i]:=1; inc(i,now); end; {定义第一个物品重的整数倍的重量a值为1，作为初值}。

for i:=2 to v do。

begin

read(now);

update; {动态更新}

end;

writeln(a[n]); 。

四、排序算法

A.快速排序：

procedure qsort(l,r:integer);。

var i,j,mid:integer;。

begin

i:=l;j:=r; mid:=a[(l+r) div 2]; {将当前序列在中间位置的数定义为中间数}。

repeat

while a[i]<mid do inc(i); {在左半部分寻找比中间数大的数}。

while a[j]>mid do dec(j);{在右半部分寻找比中间数小的数}。

if i<=j then begin {若找到一组与排序目标不一致的数对则交换它们}。

swap(a[i],a[j]);。

inc(i);dec(j); {继续找}。

end;

until i>j;

if l<j then qsort(l,j); {若未到两个数的边界，则递归搜索左右区间}。

if i<r then qsort(i,r);。

end;{sort}

B.插入排序：

思路：当前a[1]..a[i-1]已排好序了，现要插入a[i]使a[1]..a[i]有序。

procedure insert_sort;。

var i,j:integer;。

begin

for i:=2 to n do begin。

a[0]:=a[i];

j:=i-1;

while a[0]<a[j] do begin。

a[j+1]:=a[j];

j:=j-1;

end;

a[j+1]:=a[0];

end;

end;{inset_sort} 。

C.选择排序：

procedure sort;。

var i,j,k:integer;。

begin

for i:=1 to n-1 do 。

for j:=i+1 to n do。

if a[i]>a[j] then swap(a[i],a[j]);。

end;

D. 冒泡排序

procedure bubble_sort;。

var i,j,k:integer;。

begin

for i:=1 to n-1 do。

for j:=n downto i+1 do。

if a[j]<a[j-1] then swap( a[j],a[j-1]); {每次比较相邻元素的关系}。

end;

E.堆排序：

procedure sift(i,m:integer);{调整以i为根的子树成为堆,m为结点总数}。

var k:integer;

begin

a[0]:=a[i]; k:=2*i;{在完全二叉树中结点i的左孩子为2*i,右孩子为2*i+1}。

while k<=m do begin。

if (k<m) and (a[k]<a[k+1]) then inc(k);{找出a[k]与a[k+1]中较大值}。

if a[0]<a[k] then begin a[i]:=a[k];i:=k;k:=2*i; end。

else k:=m+1;

end;

a[i]:=a[0]; {将根放在合适的位置}。

end;

procedure heapsort;。

var

j:integer;

begin

for j:=n div 2 downto 1 do sift(j,n);。

for j:=n downto 2 do begin。

swap(a[1],a[j]);。

sift(1,j-1);

end;

用pascal语言回答出以下四个问题给30分

是一个人的

亲

下面是他资料：【JK】

中文：李准基

韩文：이준기

日文：イ・ジュンギ

英文： Lee Joon Gi。

性别：男

生日：1982.04.17

生肖：狗

星座：白羊座

喜欢的颜色：黑色 白色 红色 蓝色。

学历：首尔综合艺术大学

家乡：釜山昌原

身高：179CM

血型：B

体重：62.5kg

视力：1.0

家人：爸爸、妈妈、妹妹

爱好：电影、上网

性格：比较沉默寡言，酒喝多了对同事比较活泼，180度转变。

酒量：2瓶半烧酒

宗教信仰：基督教

兴趣：电子游戏、足球、上网、唱歌、跳舞。

昵称：猴子、起重机、十三

特长：跆拳道、足球、电脑游戏

职业：演员

国籍：韩国[1]

地域：亚洲

出道经历：2001年拍摄杂志封面照。

影视作品：

KBS电视剧《我该怎么办》

SBS电视剧《My Girl》

电影《王的男人》

电视剧《狼与狗的时间》

SBS水木剧《一枝梅》

睡觉习惯：睡觉喜欢左右翻，特别是没事的时候，一般只穿一条小内内，顶多加一件T恤。

解压办法：跳舞，唱歌,或喝点酒再跳舞。

喜欢的食物：咖喱饭、牛排、五花肉、Pizza 、寿司。

喜欢的饮品：烧酒（非常喜欢啊~）和咖啡。

喜欢的动物：小狗

喜欢的演员：薛景求

我最快乐的时候：我出生的时候；初次收到礼物的时候；大学合格的时候；获得大钟奖的时候。

最伤心的时候：奶奶去世的时候（奶奶是虔诚的基督教徒，准的十字架耳环是奶奶的十字架项链）

（关于准基的名字：准基08年1月中国行的时候特别更正自己名字是“李准基”。“李俊基”是在中国准饭刚刚认识准的时候这样称呼他的，后来准公开表示他的名字是“李准基”，还开玩笑说是因为中国饭觉得他长得俊所以称他“李俊基”。韩文 이준기 中的 준 ，在中文中翻译成“俊”、“准”等皆可，但每个韩国人在出生时就会有自己汉文名的固定写法，而不是靠翻译才有汉文名字，“李准基”是他父亲在他出生时就起的。）

[编辑本段]【JK的作品】

（王的男人）╃ 初次亮相 ╃

2001 'So, Basic' 平面广告模特。

╃ 电影 ╃

2004 日韩合拍 「维纳斯宾馆」(又名：维纳斯旅馆) 호텔비너스 (ホテル ビ-ナス) The Hotel Venus - 配角，饰演Boy。

（2004.09.10 韩国上映）

2004 「芭蕾舞学院」발레교습소 Flying Boys (バレエ教习所) - 配角，饰演동완（东完）

（2004.12.03 韩国上映）

2004 KBS 「我该怎么办」(나 어떡해!!!) - 主演，饰演성호（胜浩）

2005 「王的男人」왕의 남자 King And The Clown (王の男) - 主角，饰演공길（孔吉）

（2005.12.29 韩国上映；2006.05.12 台湾上映；2006.12.09 日本上映）

2006 「飞吧，爸爸」플라이,대디!! Fly, Daddy, Fly (フライ・ダディ) - 主演，饰演승석（承锡）

（2006.08.03 韩国上映）

2007 「华丽的休假」(又名：华丽的假期) 화려한 휴가 Splendid Holiday (华丽なる休暇) - 配角，饰演진우（震宇）

（2007.07.26 韩国上映）

2007 日韩合拍 「初雪」(又名：初雪之恋) 첫눈 (初雪の恋) Virgin Snow - 主演，饰演김민（金明）

（2007.05.12 日本上映；2007.11.01 韩国上映）

╃ 电视剧 ╃

2003.09.15 ~ 2004.10.01 MBC 「Nonstop 4」（又名：男生女生向前走 第4季）(논스톱 4) EP055 - 配角，饰演张根锡的学长。

2004.01.04 ~ 2004.06.27 MBC\日本富士电视台 「星的声音」(별의 소리) - 配角，饰演찬규（灿奎）

2005.12.14 ~ 2006.02.02 SBS水木剧 「My Girl」（又名：我的女孩/兄妹契约）(마이 걸) - 主演，饰演서정우（徐政宇）

2006.05.29 ~ 2006.07.25 SBS 「101次求婚」(101번째 프러포즈) 客串。

2007.07.18 ~ 2007.09.16 MBC水木剧 「狗和狼的时间」（又名：狗与狼的时间）(개와 늑대의 시간) - 主演，饰演이수현（李秀贤）

2008.05.21 ~ 2008.07.24 SBS水木剧 「一枝梅」(일지매) - 主演，饰演일지매（一枝梅）

2009.11 即将上映「可疑的HEROES」(수상한 히어로즈) （暂定名）

╃ 节目 ╃

日本富士电视台 「草彅刚秀」三分钟的嘉宾。

2007.02.18 上海东方卫视 「群星耀东方2007华人群星新春大联欢」

2008.05.21 MBC 「金正恩的巧克力」

2008.08.06 MBC 「徐太志特辑」担任MC（官网：http://www.imbc.com/broad/tv/ent/event/taiji2008/）

2009.03.31 & 2009.03.28 tvN「World Special LOVE」（월드스페셜 LOVE）

李准基 金荷娜 @ 印尼雅加达。

2009.04.29 MBC「黄金渔场之膝盖道士」上部。

2009.05.06 MBC「黄金渔场之膝盖道士」下部。

2009.05.17 SBS 「家族诞生 第48期」

2009.05.29 SBS 「家族诞生 第49期」

╃ MV ╃

「Sweety」- Clazziquai(酷懒之味)。

「珍惜的故事」- 姜成勋

「麻醉 In Melody」- 殷志源。

「Grace」「Secret」- 李秀英。

「AnyStar」- 李孝利 李准基。

「小拇指 」- Sori & 李准基。

「J Style」-李准基

「自言自语」-李准基

[编辑本段]【JK的影视】

【The Hotel Venus】（电影）

【中文名】：维纳斯旅店（又名：维纳斯宾馆 / 维纳斯旅馆）

【日文名】：ホテルビーナス

【韩文名】：호텔 비너스

【英文名】：The Hotel Venus。

【导演】：タカハタ秀太

【编剧】：麻生哲朗

【摄影】：中村纯

【美工】：都筑雄二

【照明】：平野胜利

【类型】：剧情

【片长】：125 min（日本）

【上映时间】：2004.03.06（日本）；2004.05.14（法国）；2004.09.10（韩国）

【国家/地区】：日韩合拍

【对白语言】：韩语

【色彩】：黑白

【主演】：

草彅刚 —— チョナン（ChoNan）

中谷美纪 —— ワイフ（Wife）

香川照之 —— ドクタ一（Doctor）

市村正亲 —— ビーナス（Venus）

박정우（Park Jung Woo） —— ガイ（Guy）

コドヒ（Ko Do Hee） —— サイ（Sai）

曹恩智 —— ソ一ダ（Soda）

【Nonstop 4】

【中文名】：男生女生向前走 第4季。

【韩文名】：논스톱 4

【英文名】：Nonstop 4。

【电视台】：韩国MBC

【放映时间】：2003.09.15 ~ 2004.10.01。

【集数】：251集

【主演】：尹中信（윤종신）、MC梦、奉太奎、吴胜恩、韩艺瑟、李英恩、李允芝、Andy（神话组合）、玄彬、张根锡。

【星的声音】

【中文名】：星的声音

【韩文名】：별의 소리

【英文名】：Star's Echo。

【编剧】：金润正

【电视台】：韩国MBC \ 日本富士电视台。

【版本】：（韩语中字）全2回

【首播】：2004.01.30。

【制作人】：金南元、高东善、小林和宏。

【地区】：韩国，日本

【语言】：韩语，日语

【主演】：

赵显宰 —— 성재（成载）

中越典子 —— 미사키（美咲）

李多海 —— 지영（智英）

李准基 —— 찬규（灿奎）

详细内容：

http://tieba.baidu.com/%E6%9D%8E%E4%BF%8A%E5%9F%BA/shipin/list/TV_2004_%D0%C7%B5%C4%C9%F9%D2%F4/。

【我该怎么办】

【中文名】：我该怎么办

【韩文名】：나 어떡해!!!

【英文名】：What Should I Do。

【电视台】：韩国KBS

【首播】：2004-11-07。

【集数】：1集完

【语言】：韩语

【演员】：李准基 —— 성호（胜浩）

详细内容：http://baike.baidu.com/view/307743.html?wtp=tt。

【芭蕾舞学院】（电影）

【中文名】：芭蕾舞学院（ 又名：芭蕾舞训练班 / 芭蕾舞教室）

【韩文名】：발레교습소

【英文名】：Flying Boys（又名：Ballet gyoseubso）

【导演】：边荣珠

【类型】：剧情

【片长】：119 min

【上映时间】：2004年12月03日。

【地区】：韩国

【对白语言】：韩语

【色彩】：彩色

【制作人】：金美熙

【制作公司】：Fun and Happiness（韩国）

【发行公司】：韩国希杰娱乐株式会社 CJ Entertainment。

【主演】：

尹启相 —— 강민재（Kang Min-jae）

金敏贞 —— 황보수진（Hwangbo Su-jin）

度智媛 —— 양정숙

温朱万 —— 이창섭

李准基 —— 동완（东完）

金东旭 —— 김기태

【我的女孩】

【中文名】：我的女孩（又名：兄妹契约）

【韩文名】：마이 걸

【英文名】：My Girl

【电视台】：韩国SBS

【放映时间】：2005.12.14 ~ 2006.02.02（SBS水木剧）

【集数】：16集

【导演】：权起尚

【编剧】：洪情恩、洪美兰（洪氏姐妹）

【演员】：

李多海 —— 周幼琳（又译：珠裕邻）

李东旭 —— 薛功灿

李准基 —— 徐正雨（又译：徐政宇 / 徐正宇）

朴诗妍 —— 金世萱（又译：金世旋 / 金世贤 / 金世璇）

李嫣静 —— 尹景真<尹秘书>。

赵桂形 —— 安真奎

黄宝拉 —— 安真心

安石焕 —— 张一道

崔兰 —— 裴玉善<功灿姨母>。

金容立 —— 张女士<正雨妈妈>。

边希峰 —— 薛功灿的爷爷

【剧情简介】：

详细内容：http://baike.baidu.com/view/44665.htm。

【王的男人】（电影）

【中文名】：王的男人

【韩文名】：왕의 남자

【英文名】：King And The Clown。

【日文名】：王の男

【上映时间】：2005.12.29（韩国）；2006.05.12（中国台湾）；2006.12.09（日本）

【级别】：15岁以上可以观看（韩国）

【导演】：李俊益

【编剧】：崔石焕

【主演】：

甘宇成 —— 长生

郑镇荣 —— 燕山王

李准基 —— 孔吉

姜成妍 —— 张绿水

详细内容：http://baike.baidu.com/view/6649.htm。

【飞吧，爸爸】（电影）

【中文名】：飞吧，爸爸

【韩语名】：플라이,대디!!

【英文名】： Fly, Daddy, Fly。

【日文名】：フライ・ダディ

【上映时间】：2006.08.03（韩国）

【导演】：崔宗太

【主演】：

李文植 —— 장가필（家必）

李准基 —— 고승석（承锡）

南贤俊 —— 오세중

详细内容：http://baike.baidu.com/view/1349333.htm。

【狗和狼的时间】

【中文名】：狗和狼的时间（又名：狗与狼的时间）

【韩文名】：개와 늑대의 시간。

【日文名】：犬とオオカミの时间（注：汉字为繁体）

【电视台】：韩国MBC

【播出时间】：2007.07.18 ~ 2007.09.16（MBC水木剧）

【集数】：16集

【类型】：剧情 / 动作 / 爱情。

【导演】：金振民

【编剧】：韩知勋

【主演】：

李准基（이준기）饰 —— 李秀贤（이수현）

郑京浩（정경호）饰 —— 姜民基（강민기）

南相美（남상미）饰 —— 徐智雨（서지우）

详细内容：http://baike.baidu.com/view/726434.htm。

【初雪】（电影）

【中文名】：初雪（又名：初雪之恋）

【日文名】：初雪の恋

【韩文名】：첫눈

【英文名】：Virgin Snow。

【类型】：爱情

【国家/地区】：日韩合拍

【上映时间】：2007.05.12（日本）；2007.11.01（韩国）

【导演】：韩相熙

【主演】：

李准基 —— 金明

宫崎葵 —— 佐々木七重

塩谷瞬 —— 小岛康二

森美彩华 ——厚佐相织

柳生みゆ —— 佐々木百合

乙叶 —— 福山老师

余贵美子 —— 佐々木真由美

。

【华丽的休假】（电影）

【中文名】：华丽的休假（又名：华丽的假期）

【韩文名】：화려한 휴가

【英文名】：Splendid Holiday。

【日文名】：华丽なる休暇

【类型】：剧情 / 战争

【上映时间】：2007.07.26（韩国）

【发行公司】：韩国希杰娱乐株式会社。

【导演】：金志勋

【主演】：

金相庆 —— 民宇

李瑶媛 —— 信爱

安圣基 —— 朴兴洙

李俊基 —— 振宇

【

【一枝梅】

【中文名】：一枝梅

【韩文名】：일지매

【英文名】：iljimae

【电视台】：韩国SBS

【类型】：古装 / 动作

【集数】：20集

【首播】：2008.05.21 ~ 2008.07.24（SBS水木剧）

【导演】：李容植

【编剧】：崔兰（최란）

【主演】：

李准基 —— 李谦 / 一枝梅 / 勇儿。

韩孝珠 —— 恩彩

朴时厚 —— 时厚

李英雅 —— 凤顺

李文植 —— 铁石

金成玲 —— 丹

安吉康 —— 恐吓大叔

李元钟 —— 卞植

金雷河 —— 侍天

赵珉基 —— 李元浩

金昌完 —— 王

孙泰英（客串） —— 李妍

【主角官方译名】：

용이 - 龙

시후 - 施厚

은채 - 誾彩

봉순 - 丰纯

详细内容：http://baike.baidu.com/view/1147403.htm#5。

第1题 var

n,i:longint;

falg:boolean;

begin

readln(n);

for i:=2 to trunc(sqrt(n)) do。

if n mod i=0 then。

begin

falg:=true;

break;

end;

if not falg then。

writeln('Yes')

else writeln('No');。

end.

第2题 var

n,i,t,ans:longint;。

function chuli(x:longint):longint;。

var

t:longint;

begin

while x>0 do。

begin

t:=t+x mod 10;

x:=x div 10;

end;

exit(t);

end;

begin

read(n);

t:=0;

for i:=1 to n do。

begin

t:=t+chuli(i);

if t mod 3=0 then。

inc(ans);

end;

writeln(ans);

end.

其他没时间写了 就这么多了

原文地址：http://www.qianchusai.com/vart-200.html