问题集一

原创 2006年06月01日 00:13:00

可计算问题的程序都可用顺序、选择、循环这三种控制结构来描述,这个命题早被证明,是怎么证明的?

想到另一个问题: 任何复杂的系统都可以分解成简单的系统吗? 又如何证明这个命题?

2006-5-31 

图—并查集(解决朋友圈问题)

图也是一种 非线性结构,是由多个顶点组成的关系集合组成的一种数据结构。图可以分为两种,无向图和有向图。★图的定义:650) this.width=650;" width="525" height="2...
  • ttyue_123
  • ttyue_123
  • 2016年08月09日 21:44
  • 579

最大独立集问题

最大独立集问题 Given N sets of integers, remove some sets so that the remaining all sets are disjoint ...
  • whosemario
  • whosemario
  • 2013年01月17日 15:50
  • 26981

算法概论:第八章NP-完全问题——课后题8.16

在写题目之前,想先总结一下这一章的基本内容。这一章主要讲的是NP, NPC问题。 关于NP问题 P问题,是它能够找到一个在多项式时间内解决的算法;而NP问题不是非P问题,而是可以在多项式时间里验证...
  • parishong
  • parishong
  • 2017年06月20日 11:36
  • 197

动态规划----树型DP----树的最大独立集

一、树型DP的概念 树型DP即在树上进行DP。 树是无环图,顺序可以是从叶子到根节点,也可以从根到叶子节点。 一般树型DP的特征很明显,即状态可以表示为树中的节点,每个节点的状态可以由其子节点状...
  • C20180602_csq
  • C20180602_csq
  • 2017年04月24日 14:05
  • 693

nefu495最长k可重区间集问题【最大权不相交路径】网络流24题

本来是应该昨天晚上就写完的,果然在家的状态不好==而且以后就应该11点半之前就睡,脑子不灵光写字都不过脑子还不如睡觉~。~据说今年国赛有5站,留下来问题应该不大,但是能拿什么奖就不好说了,总之要加油。...
  • zhou_yujia
  • zhou_yujia
  • 2016年01月18日 07:51
  • 571

半数集问题和半数集单集问题

问题描述: 给定一个自然数n,由n 开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n 的左边加上一个自然数,但该自然数不能超过最近添加的数的一半; (3...
  • YEN_CSDN
  • YEN_CSDN
  • 2016年10月06日 12:18
  • 1524

并查集解决朋友圈问题

引入最近在网上看到了这样一道面试题: 假如已知有n个人和m对好友关系(存于数组r)如果两个人是直接或间接的好友(好友的好友的好友…),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋...
  • MBuger
  • MBuger
  • 2017年03月30日 15:21
  • 509

支配集(dominating set)问题是NP完全问题的一个证明

支配集问题算法概论习题8.20   在一个无向图G=(V, E)中,我们称V的一个子集D为一个占优集,是指每个(v属于V)都属于D或与D中一个节点为邻。在占优集问题中,输入为一个图和预算b,目标是求...
  • zlasd
  • zlasd
  • 2016年12月15日 17:13
  • 913

树的最大独立集(1初步)

poj2342    先预热一下,开始先从这个入手,然后再做poj3342,实质都是一样的。    题意:输入的前n个单数是每个人的快乐程度,就当做价值吧,后n-1个是关系,最后以0 0 结...
  • sinat_26019265
  • sinat_26019265
  • 2016年04月30日 21:21
  • 272

读者-写者问题

读者—写者问题 读者—写者问题(Readers-Writers problem)也是一个经典的并发程序设计问题,是经常出现的一种同步问题。计算机系统中的数据(文件、记录)常被多个进程共享,但...
  • xueli1991
  • xueli1991
  • 2016年06月23日 21:47
  • 189
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:问题集一
举报原因:
原因补充:

(最多只允许输入30个字)