09 2020 档案

Coins hdu-2844(多重背包+二进制优化)
摘要：Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided t 阅读全文
posted @ 2020-09-24 01:06 夜灯长明 阅读(132) 评论(0) 推荐(0) 编辑
最小生成树-Prim算法和Kruskal算法
摘要：Prim算法 Prim算法是一种产生最小生成树的算法。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英语：Robert C. Prim）独立发现；1959年，艾兹格·迪科斯彻再次发现了该算法。 Prim算法 阅读全文
posted @ 2020-09-18 13:17 夜灯长明 阅读(250) 评论(0) 推荐(0) 编辑
The order of a Tree HDU - 3999 （二叉搜索树）
摘要：题意：题意给出一个序列，构造一棵二叉搜索树，让你找一个序列，满足：能构成与给出的序列相同的二叉搜索树，同时，字典序最小。 思路：首先构造二叉搜索树，然后先序遍历输出即可。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstr 阅读全文
posted @ 2020-09-12 14:33 夜灯长明 阅读(153) 评论(0) 推荐(0) 编辑
Binary Tree Traversals HDU - 1710（二叉树已知前序中序求后序）
摘要：我们知道二叉树是指最多有两个孩子的树，分别为左孩子和右孩子，或者左子树和右子树。根据根节点以及左右子树的访问顺序不同，对二叉树的遍历分别有先序遍历、中序遍历和后序遍历。 现在给定一棵树的先序遍历和中序遍历，试求出其后序遍历。 #define _CRT_SECURE_NO_WARNINGS #incl 阅读全文
posted @ 2020-09-11 14:21 夜灯长明 阅读(200) 评论(0) 推荐(0) 编辑
数据分割 HDU - 6109（并查集+set）
摘要：程序接受一些形如xi=xj 或 xi≠xj 的相等/不等约束条件作为输入，判定是否可以通过给每个 w 赋适当的值，来满足这些条件。 输入包含多组数据。 然而粗心的小w不幸地把每组数据之间的分隔符删掉了。 他只知道每组数据都是不可满足的，且若把每组数据的最后一个约束条件去掉，则该组数据是可满足的。 思 阅读全文
posted @ 2020-09-11 00:52 夜灯长明 阅读(159) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示