搜索专区
nonamenotitle
这个作者很懒,什么都没留下…
展开
-
超大的变体背包问题(折半枚举/双向搜索)
来源:挑战程序设计竞赛p162 最近又遇到了这个问题 来总结一下好了 算是补档吧。。。问题? 有N\mathcal N件物品和一个容量为W\mathcal W的背包。第i件物品的费用是wiw_i,价值是viv_i。求解在刚好为mm的重量下,最多可选几个物品?范围 1≤n≤401\le n \le 40 wi,vi≤109w_i,v_i\le 10^9这样明显不能用普通动态规划了吧原创 2017-03-23 23:53:28 · 702 阅读 · 0 评论 -
非递归的n顶点m颜色点着色问题
这应该是普及组都应该会的玩意吧。。。 做组合数学的数学题时,做到了一个求6顶点4颜色点着色种数的题,恕我直言,我不会用漂亮的方法来做,然而我这个不氪金的网游一样的脑袋就想着去写个程序试试,结果发现我居然连深搜都无法写出正确结果。再加上昨天CF史上新低,居然一题都没过吓坏了我们学校的学长。是时候反思一下了,省选临近,虽然我是凑数的但是也不能掉以轻心啊。刚刚是读不读都没什么影响的前言,下面正文。如前面原创 2017-03-30 21:23:04 · 1045 阅读 · 0 评论