PKU 3400 丢石子问题

meihuakai 2010-05-15 08:02:13

北大acm网上的3400题是一道丢石子问题，总共有N（N大于0小于10）个石头，每个石头的重量为Pi，代价为Vi,现在把这N个石头放入A和B两个容器，要求第一个石头一定放在A容器中，并且A-B得绝对值不能超过给定的一个数D，求所有石头放完后B中石子能达到的最大的代价和！
忘各位大牛指点江山一番，最好有详细的思路和伪代码！谢谢

...全文

82 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

数论：欧几里德，扩展欧几里德，素数，素数分解，欧拉函数，线性同余，剩余定理，解模线性方程组等，经典的一些数论算法就这些吧。但数论绝不止这么点，一些数论的定理、性质及证明过程都是非常重要的，通常需要用数论的一些性质和推理思想解决问题，很重要。于是要好好练，加强在路上… 说说题目： Pku2635 The Embarrassed Cryptographer 题意简述：给定n，l，求n是否存在小于l的素因子。不难，1000进制高精度取余。 Pku3292 Semi-prime H-n

打了一个月的数学酱油，总算将大概的数学问题马马虎虎地过了一遍，由于自己训练的进度问题，这方面的加强留在下阶段的刷题练习。数论：欧几里德，扩展欧几里德，素数，素数分解，欧拉函数，线性同余，剩余定理，解模线性方程组等，经典的一些数论算法就这些吧。但数论绝不止这么点，一些数论的定理、性质及证明过程都是非常重要的，通常需要用数论的一些性质和推理思想解决问题，很重要。于是要好好练，加强在路上…说说题

备战ACM资料
一：知识点
    数据结构：
      1，单，双链表及循环链表
      2，树的表示与存储，二叉树（概念，遍历）二叉树的
         应用（二叉排序树，判定树，博弈树，解答树等）
      3，文件操作（从文本文件中读入数据并输出到文本文
         件中）
      4，图（基本概念，存储结构，图的运算）
   数学知识

一：知识点数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文件中） 4，图（基本概念，存储结构，图的运算）数学知识 1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑） 2，数论知识 3，线性代数 4，组合代数 5，计算几何 ...

一：知识点数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文件中） 4，图（基本概念，存储结构，图的运算）数学知识 1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑） 2，数论知识 3，线性代数 4，组合代数 5，计算几何二

英特尔边缘计算技术

568

社区成员

7,024

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章