zoukankan      html  css  js  c++  java
  • uva12558埃及分数

    1,看这全英文的题目就怪蛋疼的。

    2,这输入也是奇奇怪怪的的。
    3,想要好好做题,理解做题,就得好好看题自己要理解吸收消化.单纯看别人的话,说实话并没有什么用处。

    一,看题。

    1,首先,枚举的分数肯定不能相同,那么意味着你需要进行个不降原则。

    2,其次,枚举分数的个数越小越好。

    3,其次,当你有几个方法,他们的枚举分数的个数相同时,我们找到它们各自枚举分数中最小分数中取最大的那个。如果还不行依次找最小的。

    4,思考一下,这个东西用的时IDA*,也就是bfs与dfs的结合,

    就是用bfs的思想取dfs。

    没有个确切的模板我都快哭了。

    5,这个输入怎么其奇怪该的。。

    6,不能用k做分母?

    二,看题解

    1,看别人我才懂题意,,是给k个分母不能用的整数。

    2,既然要搜索,必然要搜索状态和搜索目标喽。

    3,输入也他妈不好存,答案要不开个二维数组去存算了。

    这就涉及到是一个个处理还是都存了再输入。。

    算 啊啊啊啊了啊,我要看题解。

    4,别人的题解里用了个我不认识的stl,set来写篇博客再学习下。

    5,它这dfs状态设置好奇怪啊。。

    6,再这种输入下,就很考验你去用scanf了。

    7,这还怪难得。

    8,现在的主要问题是,dfs内部机制。

    而dfs内部的机制又主要分为两部分。

    一部分是边界的处理

    一部分是枚举的过程。

    9,看一个代码,要看定义的东西,要看主函数。

    不管看什么代码,用手推推总能方便得增强你对代码的理解。

    (同时空想代码?)

    (代码技巧得搞搞了)

    重在题解,题解不好就去网上找好的题解,不要去死磕洛谷后面那些神仙代码。

  • 相关阅读:
    20155306 2016-2017-2 《Java程序设计》第1周学习总结
    20155213 2016-2017-2 《Java程序设计》第一周学习总结
    小议linux
    C语言学习的记忆
    我所期望的师生关系
    《暗时间》读书笔记(二)
    python——动态类型简介
    《Python学习手册》(二)
    python之模块导入和重载
    《暗时间》读书笔记(一)
  • 原文地址:https://www.cnblogs.com/beiyueya/p/12024522.html
Copyright © 2011-2022 走看看