- 博客(7)
- 收藏
- 关注
RSS订阅原创 紫书第七章 暴力求解
O . Biggest Number(UVA 11882)题目链接：https://vjudge.net/problem/UVA-11882题意：给出一个r*c的数字矩阵，要求从任意一个点开始走，只能上下左右走， 求走的过数连接起来最大值。题解：最优性剪枝即当前所搜索到的结点的后续最优情况也不比当前最优情况好，就停止对当前结点的搜索，回溯到其父亲结点，搜索其它情况。这里用到了两个剪枝，一个是当前已搜索到的数字长度+后续能搜索到的数字长度小于最优值时，直接剪枝；另一个是长度相等时，判断字典序大小，前
2021-07-26 23:44:37
86
原创 紫书第七章 暴力求解
N . SticksDescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were ori
2021-07-26 23:37:48
98
原创 紫书第七章 暴力求解
K . Planning mobile robot on Tree (EASY Version)（UVA 12569）题目链接：https://vjudge.net/problem/UVA-12569题意：给出一颗数，书上面有一个robot和若干个障碍物，每一次能将一个障碍物或者robot移动到相邻的节点。需要经过一些操作让robot从s到t，问最少步数，并输出方案。题解：二进制储存，BFS搜索。#include<bits/stdc++.h>using namespace std;
2021-07-26 23:31:44
77
原创 紫书第七章 暴力求解
H . Digit Puzzle（数字谜 uva12107）题目链接：https://vjudge.net/problem/UVA-12107题意：给一个不完整表达式，要求修改尽量少的数，使修改后的数字谜只有唯一解。空格和数字可以随意替换，但不能增删，表达式中所有涉及的数必须是没有前导零的正数。输入数字谜一定形如a*b=c，其中a、b、c分别最多有2、2、4位。用下划线表示未知数字。输入保证会有解，即有经过变换后肯定能有一个表达式有唯一解。如果有多个解，输出字典序最小的解, 下划线比数字小。题解：
2021-07-26 23:22:34
88
原创 紫书第七章 暴力求解
**E . Pipeline Scheduling(UVA 690 )**原题链接：https://vjudge.net/problem/UVA-690.题意：计算机要重复地做一些相同的任务，每个任务需要一定时间，在这段时间内可能会用到不同的处理器（共有5个处理器）。一个处理器在使用的时候会锁住，其他的任务就不能访问了。只能等到下一个clock cycle再使用这个处理器。题解：二进制位运算+dfs+最优解减枝#include <bits/stdc++.h>using names
2021-07-26 23:13:57
67
原创 紫书第七章 暴力求解
B . Golygons(UVA 225 暴力搜索)Imagine a country whose cities have all their streets laid out in a regular grid. Now suppose that a tourist with an obsession for geometry is planning expeditions to several such cities.Starting each expedition from the central
2021-07-26 23:00:29
80
原创 2021-03-29
TOC【吴永辉】程序设计基础实践7-9I-LI. The Balance题意：求ax+by=c中|x|+|y|的最小值。先解决ax+by=c对于x的最小正整数解，再解决对于y的最小正整数解，按照他的排序要求，找到最小的那个即可。#include<bits/stdc++.h>#define ll long longusing namespace std;ll exgcd(ll a,ll b,ll &x,ll &y){ll d;if(b){d=exgcd(b,a%
2021-03-29 21:02:17
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人