![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
有趣的算法题
文章平均质量分 52
lasolmi
这个作者很懒,什么都没留下…
展开
-
【贪心】HDU 1052 Tian Ji -- The Horse Racing n匹马的“田忌赛马”
题意:田忌赛马。田忌和齐王各有n匹马,输入田忌的马的速度和齐王的马的速度。每一轮田忌赢了就得200两银子,平就得0两,输了就失去200两银子。问田忌最多能得到多少。题目的策略是贪心,分析见leokan大牛的blog: http://hi.baidu.com/leokan/blog/item/126da06e1dab5ade80cb4a4f.html 算法可以用DP,或者给每匹马原创 2014-08-29 21:47:07 · 1022 阅读 · 0 评论 -
C语言中交换两个变量数值的方法
1. int t = a; a = b; b = t;2.原创 2014-09-02 20:30:50 · 852 阅读 · 0 评论 -
约瑟夫问题
约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.) 【问题来历】 据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开原创 2014-09-17 19:06:03 · 870 阅读 · 0 评论 -
银行家算法
转载自:http://www.cnblogs.com/xuxu8511/archive/2012/04/06/2435053.html 目的:避免死锁的产生。 算法思想: 1、假分配检测:Request Request 2、安全序列检测算法 实例列举: 某转载 2014-09-29 16:28:20 · 976 阅读 · 0 评论 -
哲学家进餐问题
产生背景 由荷兰学者Dijkstra提出的哲学家进餐问题(The Dinning Philosophers Problem)是经典的同步问题之一。哲学家进餐问题是一大类并发控制问题的典型例子,涉及信号量机制、管程机制以及死锁等操作系统中关键问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于深刻地理解计算机系统中的资源共享、进程同步机制、死锁等问题,并能熟练地将该问题的转载 2014-10-18 15:55:38 · 761 阅读 · 0 评论