请看这道面试题!

x_qiang 2001-09-14 11:28:36
软件设计问题,已经表明,可以最多4种颜色对行政区图上色,使得相邻的行政区颜色不同.
请设计一个程序,完成行政区图的上色方案的算法.
要求:1提供完备的输入,输出手段,可充分验证算法
2上色方案并不唯一,考虑多种上色方案(可通过程序演示),选出其中较好的一种,将其参数值存入数据库,并说明理由.
...全文
187 14 打赏 收藏 转发到动态 举报
写回复
用AI写文章
14 条回复
切换为时间正序
请发表友善的回复…
发表回复
gaden007 2001-11-27
  • 打赏
  • 举报
回复
我连题也看不懂,真是惭愧
liang_z 2001-11-27
  • 打赏
  • 举报
回复
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□□□□□■■■■□□□□□□■■■■■■■■■□□□□□□□□
□□□□□□■■■■□□□■■■■■■■□□□■■□□□■■■□□
■■■■■■■■■■■■□■■■■■■■□□□■■□□■■■■■□
□□□■■■■□■■□□□■■■■■■■■■■■■□□■■■■■□
■■□■■■■■■■■■□■■■■■■■■■■■■□□■■■■■□
□■■■■■■□■■□□□■■■■■■■■■■■■□□□■■■□□
□□■■□■■□■■□□□■■■■■■■■■■■■□□□■■■□□
□□■■□■■■■■■■□□□□■■■■□□□■■□□□□□□□□
□■■■■■■□■■□□□□□□■■□□□□□■■□□□■■■□□
■■□■■■■□■■□□□□□□■■□□□□□■■□□□■■■□□
□□□□□■■■■■■■□□□□■■□□□■■■■□□□□□□□□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
blazingfire 2001-11-27
  • 打赏
  • 举报
回复
Too hard!!!!!!
sleky 2001-11-27
  • 打赏
  • 举报
回复
离散数学里好像学过这个问题,不过我忘了!
Wydeng 2001-11-27
  • 打赏
  • 举报
回复
在高级程序员水平考试的习题里就有例子,你可以去看看哦,可有点复杂
ChocoboY 2001-11-27
  • 打赏
  • 举报
回复
老大,这个猜想还没有人能够拿出有力的证明,你有本事证出来,你准成全球知名人物!
leeky 2001-11-27
  • 打赏
  • 举报
回复
离散数学里的是五色问题,倒不是很难懂(但要自己证明确实难呢)
四色问题嘛,不知是否用得着数学系的博士(注已经拿到学位),
w_shd 2001-11-27
  • 打赏
  • 举报
回复
呵呵,是呀,是呀
hxshanji 2001-11-27
  • 打赏
  • 举报
回复
有现成解答
pathe 2001-11-27
  • 打赏
  • 举报
回复
怎么把这么老的帖子给提出来了?
?????????????????????????????
windlucky 2001-11-27
  • 打赏
  • 举报
回复
好玩呀
pathe 2001-09-14
  • 打赏
  • 举报
回复
有没有搞错,考博士吗?四色问题,先把数学工夫练到家再说(困扰了多少年)!
是不是还要证明四色是最少的吗?
还有什么是较好的一种呀!
roots 2001-09-14
  • 打赏
  • 举报
回复
??????
昨日,11.19,最新整理了,第61-80题,现在公布上传。 另加上之前公布的第1-60 题,在此做一次汇总上传,以飨各位。 可以这么说,绝大部分的面试题,都是这100 道题系列的翻版, 此微软等公司数据结构+算法面试100 题系列,是极具代表性的经典面试题。 而,对你更重要的是,我自个还提供了答案下载,提供思路,呵。 所以,这份资料+答案,在网上是独一无二的。 ------------------------------------ 整理资源,下载地址: 答案系列: 1.[最新答案V0.3 版]微软等数据结构+算法面试100 题[第21-40 题答案] http://download.csdn.net/source/2832862 2.[答案V0.2 版]精选微软数据结构+算法面试100 题[前20 题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1 版本,进行的校正与修正。 3.[答案V0.1 版]精选微软数据结构+算法面试100 题[前25 题] http://download.csdn.net/source/2796735 题目系列: 4.[第一部分]精选微软等公司数据结构+算法经典面试100 题[1-40 题] http://download.csdn.net/source/2778852 5.[第1 题-60 题汇总]微软等数据结构+算法面试100 题 http://download.csdn.net/source/2826690 更多资源,下载地址: http://v_july_v.download.csdn.net/ 若你对以上任何题目或任何答案,有任何问题,欢迎联系我: My E-mail: zhoulei0907@yahoo.cn ------------- 作者声明: 本人July 对以上公布的所有任何题目或资源享有版权。转载以上公布的任何一题, 或上传百度文库资源,注明出处,及作者我本人。 向你的厚道致敬。谢谢。 ---July、2010 年11 月20 日。 ------------------------------------------------------ 各位,若对以上100题任何一道,或对已上传的任何一题的答案, 有任何问题,把你的思路、想法,回复到此帖子上, 微软等100题系列,永久维护地址(2010年11.26日): http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

5,391

社区成员

发帖
与我相关
我的任务
社区描述
Delphi 开发及应用
社区管理员
  • VCL组件开发及应用社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧