- 博客(23)
- 收藏
- 关注
RSS订阅原创 NY488 素数环
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号
2016-03-24 20:52:19
482
原创 NY311 完全背包问题
完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入
2016-03-23 20:27:04
465
原创 半数集问题
问题描述：给定一个自然数n，由n 开始可以依次产生半数集set(n)中的数如下。(1) n∈set(n)；(2) 在n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；(3) 按此规则进行处理，直到不能再添加自然数为止。例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。注意半数集是多重集。对于给定的自然数n，计算
2016-03-09 23:30:40
7128
4
原创 众数问题（递归分治策略）
所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。解题思路：
2016-03-07 08:30:12
13010
4
原创 棋盘覆盖
计算机算法设计与分析中2.6棋盘覆盖代码摘要...利用分治策略 递归 求解将2^k * 2^k 的方格覆盖，分解为4个 2^(k-1) * 2^(k-1) ,特殊方格必在其中一个，然后再用L型骨牌覆盖其余3个方格，即为4个方格的中心，以此类推，直到k=1递归返回。#include #include int Board[1000][1000],tile;void Chess
2016-03-02 01:10:36
485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人