1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 医药卫生
  5. 心理学理论/研究方法

专题染色与赋值方法在组合问题中应用.pdfVIP

  • 1
  • 0
  • 约6.7千字
  • 约 7页
  • 2026-08-01 发布于北京
  • 举报

专题染色与赋值方法在组合问题中应用.pdf

    4.2染色或赋值

    在解决这些组合问题时，有时需要将具有共同性质的点，线，区域等进行染色或者赋值，从

    而达到解决问题的目的，通常是将所研究的对象先进行分类，每一类用相同颜色或者赋权重

    等，以更加形象地突出每一类的特点.

    这类方法本质上仍然是一种分类方法，只不过技巧性相对更强.下面通过一些例子来说明技

    巧.

    1.已知：在5行7列的棋盘中挖去第一行，第4列上的小方格，试问：能否用12的砖头铺

    满余下的34个格子.

    【解】如图4-2-1，对棋盘进行黑白交错染色，挖去第4列第一个后，还剩余18个

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >