CSDN论坛 > VC/MFC > 数据库

一个算法问题 [问题点数:20分,结帖人werdcd]

Bbs1
本版专家分:15
结帖率 100%
CSDN今日推荐
Bbs1
本版专家分:13
Bbs7
本版专家分:12760
Bbs5
本版专家分:4162
Bbs2
本版专家分:363
匿名用户不能发表回复!
其他相关推荐
算法分析之工作分配问题
ACM中的工作分配问题是一个典型的回溯问题,利用回溯思想能很准确地得到问题的解。下面就这个问题好好分析下。 问题描述:     设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j] 。试设计一个算法,计算最佳工作分配方案,为每一个人都分配1 件不同的工作,并使总费用达到最小。 解题思路:     由于每个人都必须分配到工作,在这里可以建一个二维数组c[i][j],用以表示i
集合相等问题
集合相等问题 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 给定2 个集合S和T,试设计一个判定S和T是否相等的蒙特卡罗算法。 设计一个拉斯维加斯算法,对于给定的集合S和T,判定其是否相等。 输入 输入数据的第一行有1 个正整数n(n≤10000),表示集合的大小。接下来的2行,每行有n个正整数,分
数字三角形问题(简单动态规划)-算法设计与分析
const int maxn=100; int a[maxn][maxn]; int dp[maxn][maxn]; int main() { int n; cin>>n; memset(a,0,sizeof(a)); memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) for(int j=1;j<=
贪心算法-排队问题-JAVA
自己最近在学一些算法,试着把网上的贪心算法的例题编出来,JAVA版。 【题目描述】  在一个医院B 超室,有n个人要做不同身体部位的B超,已知每个人需要处理的时间为ti,(0i 输入数据:第1行一个正整数n(你个不超过 1000的正整数ti. 输出要求:n个人排队时间最小总和。 输入输出样例 输入:4 5 10 8 7 输出: 67 【算法分析】 本题贪心
简单算法解决汉诺塔问题
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。汉诺塔问题在数学界有很高的研究价值,而且至今还在被一些数学家们所研究。也是我们所喜欢玩的一种益智游戏,它可以
整数因子分解算法
题目描述:假设已有一个算法P(n)可用于测试整数n是否为一个素数,另外还有一个算法S(n)可实现对合数n的因子分割。试利用这两个算法设计一个对给定整数n的因子分解的算法 public static void fact(int n){ if(P(n)){ System.out.print(n); return; } in
算法实战6:倒水问题
题目详情 有两个容器,容积分别为A升和B升,有无限多的水,现在需要C升水。 我们还有一个足够大的水缸,足够容纳C升水。起初它是空的,我们只能往水缸里倒入水,而不能倒出。 可以进行的操作是: 把一个容器灌满; 把一个容器清空(容器里剩余的水全部倒掉,或者倒入水缸); 用一个容器的水倒入另外一个容器,直到倒出水的容器空或者倒入水的容器满。     问是否能够通过有
算法题-约瑟夫(Joseph)问题求解
题:编写一个程序,求解约瑟夫(Joseph)问题。有n个小孩围城一圈,将他们从1开始依次编号,从编号为1的小孩开始报数,数到第m个小孩出列,然后从出列的下一个小孩重新开始报数,数到第m个小孩有出列,如此反复,直到所有的小孩全部出列为止,求整个出列序列。例如n=6,m=5是出列序列是5,4,6,2,3,1. 解:1、设计存储结构:本题才循环单链表存储小孩结点, struct Child //
【算法】【动态规划】 邮票问题
题目描述:  已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。  例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难:  6 = 3 + 3  7 = 3 + 3 + 1  8 =
A*算法求解迷宫
[cpp] view plaincopy #include   #include   #include   using namespace std;    //方向向量  int direc[4][2]={{0,1},{-1,0},{0,-1},{1,0}};    //封闭,开放列表标记  enum Flag  {      SEAL,      OPEN,      UNVISITE
关闭