2021年6月22日
苹果问题
摘要： 问题：如果我有一千个苹果，有十个箱子，那么现在我把一千个苹果放进十个箱子里面。放完之后，一个同学问我要苹果；我希望不管他跟我要多少个苹果，我都可以整箱整箱地给他。请问：这个问题有解吗？试论述。 这道题有解，按下面的方法放置苹果即可解决这个问题。 对于第一个到第九个箱子，第n个箱子中放置的苹果数目为2 阅读全文
posted @ 2021-06-22 11:15 NorX 阅读(143) 评论(0) 推荐(0) 编辑
2012年1月30日
一个Linux的GRUB配置
摘要： GRUB的stage1、stage2，以及grub.conf文件（下载） 阅读全文
posted @ 2012-01-30 21:29 NorX 阅读(735) 评论(0) 推荐(0) 编辑
2007年12月18日
一个用PD解决的邮局选址问题
摘要： 这篇文章介绍了一种用DP技术求解邮局选址问题的方法。这个邮局选址问题的描述如下：有一条公路经过Ｖ个村庄，每一个村庄都处在整数的坐标点上（这里假设公路拉直为Ｘ轴）．规划在这条公路上建立Ｐ个邮局，当然为了方便，这些邮局应建在某Ｐ个村庄上，但是要求让不同村庄的人到邮局要走的总路程最小． 阅读全文
posted @ 2007-12-18 15:31 NorX 阅读(5999) 评论(1) 推荐(1) 编辑