Coco07 发布的文章

  1. 首页
  2. Coco07

自学 最小生成树

生成树是和原图点集相同，树形态的子图。树是一个整体（霍格沃兹除外），而图可能不连通。生成树一定是连通的，不连通的图可以组成生成森林。最小生成树即边权之和最...

  • Coco07
  • 2020 年 08 月 24 日
  • 暂无评论

    • 原创题目 滑翔的大象

    为了复习一下BFS和邻接表，出了这么一道水题。要注意的是，输入中可能存在很多环——所以DFS的处境就很鸡肋了——那么用BFS。题目描述很久很久以前，有一只...

  • Coco07
  • 2020 年 08 月 21 日
  • 暂无评论

    • 题解：积木城堡

    题目题目有修改描述积木国的王子喜欢用积木垒漂亮的城堡。城堡的每一层是一块积木，并且下面的积木比上面的积木大。王子决定从每一个垒好的城堡中挪去一些积木，使最...

  • Coco07
  • 2020 年 08 月 20 日
  • 暂无评论

    • 背包问题导览

    本文给背包问题大致理出了一个框架，不会面面俱到，而定有不尽不详之处。背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述...

  • Coco07
  • 2020 年 08 月 19 日
  • 1 条评论

    • 题解：家的范围（矩阵DP）

    题目洛谷 P2733 [USACO3.3]家的范围 Home on the Range描述农民约翰在一片边长是N (2 <= N <= 250...

  • Coco07
  • 2020 年 08 月 18 日
  • 暂无评论

    • 题解：能量项链（区间DP）

    题目题目有修改描述在一串项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。对于相邻的两颗珠子，前一颗珠子的尾标记等于后...

  • Coco07
  • 2020 年 08 月 18 日
  • 暂无评论

    • QQ刷屏工具-leaves

    应同学要求，写了一个带GUI的QQ刷屏工具于是...为了测试，迫不得已！源码有点乱，先发上来#include <windows.h> #inc...

  • Coco07
  • 2020 年 08 月 14 日
  • 6 条评论

    • Win32：创建一个对话框

    这次的任务仍是创建按钮并响应，不过是在对话框里。用图形界面设计窗口，这将会很有趣。模态对话框这种对话框强制要求用户回应，否则用户不能再继续进行操作，直到与...

  • Coco07
  • 2020 年 08 月 13 日
  • 暂无评论

    • 云里的星星

    暂时无可提供的摘要

  • Coco07
  • 2020 年 08 月 12 日
  • 暂无评论

    • 再探：Win32窗口控件创建与响应

    本文的核心目标，就是以纯API的形式手动在程序窗口中创建一个按钮，并响应用户的点击。听起来很简单？可它终于让我们创建的窗口有实际用处了。有关窗口的创建，请...

  • Coco07
  • 2020 年 08 月 11 日
  • 暂无评论