~~~~~~其他~~~~~~
关注
分享
扫一扫
其他经典算法。
Dunyb
坚毅
展开
-
八皇后问题
递归的入门题：写一下主要是回想一下 回溯和非回溯。非回溯，就把所有情况搜出来，把不满足规定的情况扔掉。回溯，如果递递归再到达边界之前。由于一些事实已经不需要往任何一个子问题递归，就可以直接返回上一层（或者不用再向下搜），这种方法就叫回溯。#include<iostream>#include<stdio.h>#include<math.h>...原创 2020-03-26 13:55:01 · 211 阅读 · 0 评论 -
HDU-1007 Quoit Design（分治求平面内最近两点间距离）
题目连接题意： 找到平面内，最近两个点间距离， 最后答案除以2数据范围： N (2 <= N <= 100,000) N 个点，思路： 如果暴力解法O（）必然是 所以应该有 O（）算法。 O（）树，分治，等等，这题应该用分治算法。 1）既然用分治，就应该吧问题分成几份，先分两份...原创 2020-03-26 10:12:43 · 261 阅读 · 0 评论 -
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 · 438 阅读 · 0 评论