| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> 数据结构与算法 -> 算法六 暴力破解递归到动态规划 -> 正文阅读 |
|
[数据结构与算法]算法六 暴力破解递归到动态规划 |
本篇文章根据左程云视频教程整理而来 https://www.bilibili.com/video/BV11v411G7xR?p=7 人要过河,河里有鳄鱼,鳄鱼会吃人,如果鳄鱼吃了人,鳄鱼就会变弱,其他的鳄鱼就会来吃这个变弱的鳄鱼!问河里有多少条鳄鱼人可以平安过河 偶数条鳄鱼可以安全过河,奇数条鳄鱼会被吃掉 河里一条鱼,人会被吃掉 河里两条鱼,如果其中一条鱼吃掉人的话,另一条鱼就 会吃掉吃人的这条鱼,所以两条鱼谁也不敢去吃这条鱼! …… 100个硬币,A、B、C、D、E五个人来分,按照A、B、C、D、E的顺序来提出分配方案,超过半数的人赞成,方案才能被采纳,可以分走硬币。如果方案不被采纳,那么提出方案的人会被打死!问如何分硬币,A、B、C、D、E五个人才能都活着! 1)若ABCD都死掉了,只剩E,E:100 2)若ABC死掉了,剩DE,无论D投赞成还是反对,都会被杀掉,D:0,E:100 3)若AB死掉了,剩CDE,如果C死掉了,则只剩DE,则D必死,D为了不死,所以D只能投赞成票,C: 100,D:0,E:0 4)若A死掉了,剩BCDE,如果B想赢,所以B就得拉拢D、E,B:98,C: 0,D:1,E:1 5)ABCDE,若A想赢,所以A需要拉拢C、DE中的任何一个人,A:97,B:0,C: 1,D:2,E:0 一个村里的人相互寄信,一个人只能寄一封信,只能收一封信,不能寄给自己!假设村里有i个人,问有多少种寄信方式? 假设i=5, 假设B->E 1)若E->B,就转化为ACD三个人的寄信方式了 2)若E不寄信给B,此时,B可以收一封信,E可以寄出一封信,所以可以把BE看成一个人,就转化为了ABCD四个人的寄信方式了 B可以寄给ACDE四个人中的一个 所以F(5) = 4 * (F(3) + F(4)) 寄信方式的函数 N皇后问题 不共列,不共斜线 优化:位运算判断是否共列、共斜线 没太看懂,pos 、?( leftDiaLim | mostRightOne ) << 1、( rightDiaLim | mostRightOne ) >>>?1没太弄明白 斐波那契数列 会重复计算两遍 |
|
|
上一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 | -2024/11/25 16:48:46- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |