算法
文章平均质量分 76
小飞飞12
暂无
展开
-
算法----数的划分
下面的三题皆是同一类型的题,此处放在一起 1、 NKOJ3527 数的划分(统一只讲一种思想的解法) 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入格式 n原创 2017-09-30 11:08:51 · 758 阅读 · 0 评论 -
算法----猴子分苹果
算法训练猴子分苹果 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了, 然后藏起来一份,最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞,都做同样的操作,恰好每次都剩下了原创 2017-09-30 18:40:38 · 4599 阅读 · 3 评论 -
算法----背包问题
1. 算法训练 入学考试 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 查看参考代码 问题描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一原创 2017-09-30 21:24:56 · 251 阅读 · 0 评论 -
算法--5个砝码(回溯)
5个砝码 用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。 本题目要求编程实现:对用户给定的重量,给出砝码组合方案。 例如: 用户输入: 5 程序输出: 9-3-1 用户输入: 19 程序输出: 27-9+1 要求程序输原创 2017-10-02 12:00:34 · 741 阅读 · 0 评论 -
算法--八皇后问题
八皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种计算机语言可原创 2017-10-02 12:06:15 · 353 阅读 · 0 评论 -
算法----八皇后扩展
算法训练 王、后传说 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述 地球人都知道,在国际象棋中,后如同太阳,光芒四射,威风八面,它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道,后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围,但也总能找到相安无事的办法。 所有中国人都知道,皇权神圣,伴君如伴虎,触龙颜者死...... 现在有原创 2017-10-04 20:21:09 · 240 阅读 · 0 评论