- 博客(4)
- 收藏
- 关注
原创 c语言复数 运用模板
#include <stdio.h>#include <complex.h>int main(void) { // complex double k = 1.0+2.0*_Complex_I; //可能原因是编译器还在默认沿用c89标准所以无法编译通过(编译器 Dev-C++ 5.11、Code::Blocks 17.12) __complex__ do...
2018-12-23 19:32:50 1931 2
原创 深度优先搜索算法与广度优先搜索算法的简单运用:迷宫问题
迷宫问题迷宫是许多小方格构成的矩形,每个小方格中有的是墙(1),有的是路(0),走迷宫就是从一个小方格沿上下左右四个方向到邻近的方格,当然不能穿墙。设迷宫的入口是左上角1,1,出口是8,8,根据给定的迷宫a.使用广度优先算法找到迷宫问题的从入口到出口的一条路径b.使用深度优先算法找到迷宫问题的从入口到出口的一条路径c.使用回溯法找到迷宫问题的从入口到出口的所有简单路径 ...
2018-12-09 17:48:39 1449
原创 POJ1011
参考博文:https://www.cnblogs.com/zqy123/p/4921564.html问题分析:原棍子长度范围在锯断后最长的棍子长度到所有棍子的总长度之内,所以从小到大循环遍历可能的原棍子长度,符合条件的长度即结果。#include <iostream>#include <algorithm>#include <cstring>...
2018-12-06 19:34:06 1358
原创 POJ1010
问题分析:深度遍历(dfs)所有可能的组合,选择出最优组合。组合选择条件:1.邮票种类多的组合优先选择;2.在邮票种类一样多的情况下,邮票张数少的组合优先选择;3.前两个条件一样的情况下,组合中面值最大的邮票进行比较,面值更大的邮票对应的组合优先选择;组合条件选择一个判断就够了,难点在于如何遍历得到所有可能的组合,然后再从这些组合中选择最优解。c++代码:如何用df...
2018-12-04 21:51:17 547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人