0

7-2 工作分配问题 (20 分)

设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每行n个数,表示工作费用。 输出格式: 将计算出的最小总费用 ...

ミドリ 发布于 2019-11-25 18:18 评论(0)阅读(84)
0

7-1 0-1背包 (20 分)

给定n(n<=100)种物品和一个背包。物品i的重量是wi,价值为vi,背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两个选择:装入或不装入。不能将物品i装入多次,也不能只装入部分物品i。 输入格式: 共有 ...

ミドリ 发布于 2019-11-25 18:03 评论(0)阅读(306)
0

排序算法学习--内部排序(一)

1. 什么是排序? 排序是把无序的数据整理为有序的数据。 2. 排序种类划分? 根据排序中,数据的移动方式划分为:直接移动和逻辑移动两种。 根据排序排序中所使用的存储器划分为:内部排序和外部排序。 内部排序就是数据操作只需要借助内存来完成。 外部排序就是需要借助外部存储设备,如硬盘,u盘,软盘等等。 ...

飞飞同学 发布于 2019-11-25 00:21 评论(0)阅读(29)
0

分治法之棋盘覆盖

利用分治思想实现一个棋牌覆盖的简单程序,以复习分治法的内容。 作者:耑新新,发布于 博客园 转载请注明出处,欢迎邮件交流:zhuanxinxin@foxmail.com ...

Arthurian 发布于 2019-11-25 00:09 评论(0)阅读(31)
0

《算法》笔记 10 - 无向图

表示无向图的数据结构 邻接表数组 深度优先搜索 深度优先搜索寻找路径 深度优先搜索的性能特点 广度优先搜索 两种搜索方式的对比 图表示由相连的结点所表示的抽象模型,这个模型可以用来研究类似“能否从某个点到达指定的另一个点”、“有多少个结点和指定的结点相连”、“两个结点之间最短的连接是哪一条”。图的算 ...

zhixin9001 发布于 2019-11-24 21:08 评论(0)阅读(50)
0

CodeForces 1236D(模拟)

题意 https://vjudge.net/problem/CodeForces-1236D 最近,爱丽丝得到了一个新玩偶。它甚至可以走路! 爱丽丝为玩偶建造了一个迷宫,并想对其进行测试。迷宫具有n行和m列。有k个障碍物,第i个障碍物位于单元格(xi,yi​)上,这意味着第xi​个行与第yi​列相交 ...

swineherd_MCQ 发布于 2019-11-24 12:27 评论(0)阅读(19)
0

PTA 根据后序中序遍历输出先序遍历

本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder:以及该 ...

春不寒 发布于 2019-11-23 15:24 评论(0)阅读(27)
0

算法-反转一个单链表

示例: 在遍历列表时,将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点,因此必须事先存储其前一个元素。在更改引用之前,还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引用! ...

鸿鹄当高远 发布于 2019-11-22 22:49 评论(0)阅读(20)
0

归并排序

简介: 归并排序的时间复杂度为O( n log n ),是一种速度仅次于快速排序的稳定排序算法。 (题外话:虽然C++的STL中有sort()函数,但有些算法题用到了归并排序的思想,如求逆序数,因此归并排序是必须懂的。当然,网上关于归并排序的讲解很多,这里仅仅只是给出模板。) 模板: 1 void ...

南极的太阳 发布于 2019-11-22 19:33 评论(0)阅读(26)
1

常用数据结构操作与算法复杂度总结

[TOC] 博客: "blog.shinelee.me" | "博客园" | "CSDN" 时间复杂度 如何评估一个算法的计算时间? 一个算法的 实际运行时间很难评估 ,当时的输入、CPU主频、内存、数据传输速度、是否有其他程序在抢占资源等等,这些因素都会影响算法的实际运行时间。为了公平地对比不同算 ...

shine-lee 发布于 2019-11-22 18:15 评论(0)阅读(157)
0

CodeForces - 1007A (思维+双指针)

题意 https://vjudge.net/problem/CodeForces-1007A 对一个序列重排,使得新的数比原来的数大对应的位置个数最多。 思路 举个栗子,比如1 2 2 3 3 3 3 4 5,那么对于一个数,肯定是用比他大的最小的去覆盖他,这样后面较大的数就有更多的机会被覆盖了。比 ...

swineherd_MCQ 发布于 2019-11-22 15:51 评论(0)阅读(10)
0

7-2 最佳调度问题 (40 分)

假设有n(n<=20)个任务由k(k<=20)个可并行工作的机器完成。完成任务i需要的时间为ti。 试设计一个算法,对任意给定的整数n和k,以及完成任务i 需要的时间为ti ,i=1~n。计算完成这n个任务的最佳调度,使得完成全部任务的时间最早。 输入格式: 输入数据的第一行有2 个正整数n和k。第 ...

ミドリ 发布于 2019-11-22 15:06 评论(0)阅读(164)
0

7-1 子集和问题 (50 分)

设集合S={x1,x2,…,xn}是一个正整数集合,c是一个正整数,子集和问题判定是否存在S的一个子集S1,使S1中的元素之和为c。试设计一个解子集和问题的回溯法。 输入格式: 输入数据第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值。接下来的1行中,有n个正整数,表示集合S中的元素。 ...

ミドリ 发布于 2019-11-22 13:55 评论(0)阅读(179)
0

几种常见的排序算法集锦

排序算法有很多,下面只是列举了几种常见的. 首先定义一个用于交换数组中2个值的方法 1 //用于交换的方法 2 public static void swap(Integer[] arr,int a,int b){ 3 int temp; 4 temp = arr[a]; 5 arr[a] = ar ...

使*者 发布于 2019-11-22 10:29 评论(0)阅读(28)
0

队列+BFS(附vector初试)

优先队列和BFS以及vector数组 awen买奶茶题目和喊山 ...

IamIron_Man 发布于 2019-11-21 23:31 评论(0)阅读(81)
1

常见的8中数据结构

原文:The top data structures you should know for your next coding interview 译者:Fundebug 本文采用意译,版权归原作者所有 1976 年,一个瑞士计算机科学家写一本书《Algorithms + Data Structur ...

鸿鹄当高远 发布于 2019-11-21 22:29 评论(0)阅读(245)
0

CodeForces - 1236B (简单组合数学)

题意 有n种物品和m个背包,每种物品有无限个,现将若干个物品放到这些背包中,满足: 1、每个背包里不能出现相同种类的物品(允许有空背包); 2、在所有的m个背包中,每种物品都出现过。 求方案数,对10^9+7取模。 思路 考虑每个物品在每个背包是否出现,那么对于物品i,有2^m中方案,然后因为在所有 ...

swineherd_MCQ 发布于 2019-11-21 16:35 评论(0)阅读(24)
0

黄金矿工(LeetCode Medium难度)1129题 题解(DFS)

题目描述: 给定一个二维网络,给定任意起点与终点。每一步可以往4个方向走。要找出黄金最多的一条线路。 很明显的是要“一条路走到黑,一直下去直到某个条件停止”。 运用dfs(深度优先搜索)求解。 因为起点任意,所以从每个点开始搜,接着每个点又搜相邻点。反复如此。 递归的终止条件: 1:越界。 2:搜到 ...

vibe 发布于 2019-11-21 15:41 评论(0)阅读(28)
0

基础算法之查找数组中第二小的元素

找到数组中,第二小的元素 ...

鸿鹄当高远 发布于 2019-11-20 23:15 评论(0)阅读(60)
0

猴子吃桃问题

题目描述 猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。 输入 N 输出 桃子总数 样例输入 10 样例输出 1 ...

TrueDZ 发布于 2019-11-20 17:31 评论(0)阅读(36)