- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU5108 Alexandra and Prime Numbers 质因数分解
原题链接在这里 每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。 分解质因数只针对合数。求一个数分解质因数，要从最小的质数除起，一直除到结果为质数为止。分解质因数的算式叫短除法，和除法的性质差不多，还可以用来求多个个数的公因式。（来源：百度百科） 这道题要找一个最小的 m ，使 n/m 为素数。就是要把 n 分解成 n 的质因数的乘积，取最大...
2018-09-24 14:33:01
227
原创 HDU1022 Train Problem I 栈的应用
原题链接在这里 这道题主要用到了 STL 模板中的栈。栈的常用操作如下： #include <stack> //头文件 stack <char> s; //建立一个元素为 char 类型的栈 s.empty() //如果栈为空返回 true，否则返回 false s.size() //返回栈中元素的个数 s.pop() ...
2018-09-21 09:12:08
152
原创 N皇后问题（N-Queens） 回溯法
首先，回溯和递归有什么区别？ 为了描述问题的某一状态，必须用到该状态的上一状态，而描述上一状态，又必须用到上一状态的上一状态……这种用自已来定义自己的方法，称为递归定义。形式如 f(n) = n*f(n-1), if n=0,f(n)=1. 从问题的某一种可能出发, 搜索从这种情况出发所能达到的所有可能, 当这一条路走到” 尽头 “的时候, 再倒回出发点, 从另一个可能出发, 继续搜索. 这种...
2018-09-11 09:46:15
620
原创 POJ-1013 Counterfeit Dollar 枚举
原题链接在这里 这个题大致思想就是用枚举的方法，从 A 到 L 枚举出所有可能的情况（ A 为较轻的假币， A 为较重的假币，B 为较轻的假币......）。同时数据的读入也存在技巧，分别将每行三个字符串存放在三个二维字符数组中，这样每次只需一个 for 循环便可遍历所有的称量情况。还有一个巧妙的地方在于对“较轻”和“较重”两种猜测情况的处理，为了防止代码无意义的重复，可以在猜测某枚硬币较重时，...
2018-09-04 11:16:42
192
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人