博客专栏  >  编程语言   >  程序设计训练

程序设计训练

做一些程序设计题目,训练编程能力,申请专栏,督促自己

关注
2 已关注
5篇博文
  • 暴力枚举法总结

    暴力破解法的总结,由浅入深的学习,程序都是直接写的,所以有很多不好的地方请指正一.简单枚举1.除法对于这道题目,枚举没必要从a到j都枚举一遍,因为已经知道n了,所以根据fghij的值可以求出abcde...

    2016-05-22 23:24
    6353
  • 回溯法与树的遍历

    关于回溯法和DFS做下总结: 在程序设计中有一类题目求一组解或者求全部解或者求最优解等系列问题,不是根据某种特定的规则来计算,而是通过试探和回溯的搜索来查找结果,通常都会设计为递归形式.这类题本身是...

    2016-05-17 00:19
    3788
  • 算法竞赛入门读书笔记(自用,慎入)

    例3.2最长回文子串书中讲的很好,主要难点在三处 1. 输入字符串要含有空格,对应java下的readLine()方法即可 2. 查找回文串,暴力搜索,书中从中间搜索,没感觉复杂度降低多少 3....

    2016-05-09 11:29
    1048
  • POJ2975--NIM博弈问题

    题目:有几堆石子,两个人从中取,一次可以取多个(至少一个),当某个人取的时候石子为0,则这个人输,问在自己有必赢策略情况下,第一步可以取哪些堆的石子,使得对方为必输状态?首先要知道NIM博弈问题的结论...

    2016-05-09 14:46
    822
  • POJ1416--DFS入门

    题目:现在你要研发一种新型的碎纸机,待粉碎的纸上面有一串数字,要求把纸粉碎成的几片上的数字的和尽量接近而不能超过给定的数字target number。比如:一片纸上的数字为12346,target n...

    2016-04-25 22:10
    4116
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部