- 博客(4)
- 收藏
- 关注
RSS订阅原创 八皇后问题
递归的入门题：写一下主要是回想一下 回溯和非回溯。非回溯，就把所有情况搜出来，把不满足规定的情况扔掉。回溯，如果递递归再到达边界之前。由于一些事实已经不需要往任何一个子问题递归，就可以直接返回上一层（或者不用再向下搜），这种方法就叫回溯。#include<iostream>#include<stdio.h>#include<math.h>...
2020-03-26 13:55:01
177
原创 HDU-1007 Quoit Design（分治求平面内最近两点间距离）
题目连接题意： 找到平面内，最近两个点间距离， 最后答案除以2数据范围： N (2 <= N <= 100,000) N 个点，思路： 如果暴力解法O（）必然是 所以应该有 O（）算法。 O（）树，分治，等等，这题应该用分治算法。 1）既然用分治，就应该吧问题分成几份，先分两份...
2020-03-26 10:12:43
239
原创 One fihgt one HDU-2813 (最小权匹配)
题目链接题意：吕布的士兵和曹操对打，选取合适的对阵使吕布军队受伤最小思路：存负边，跑KM（）我用scanf Timi 了 2页，然后用 cin 关了输入输出流 A了 Debug一下午 真坑AC代码：#include<iostream>#include<cstring>#include<stdio.h>#include<...
2020-03-25 20:41:16
164
原创 HDU 2031 （进制转换 10进制转换为 1 ~ 16进制）
题目连接题意 ： 输入一个十进制数N，将它转换成R进制数输出。 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10） 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示）AC代码：#...
2020-03-25 19:32:24
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人