编程算法基础
来源:互联网 发布:网贷大数据免费查询 编辑:程序博客网 时间:2024/05/22 00:15
计算机的优势:计算速度
最笨的计算方法
-直接枚举每种可能的情况
-情况数不是天文数字就行
-要做到不遗漏
-最好不能重复
鸡兔问题示例
• 有鸡兔共50 头
• 共有脚120 只
• 问鸡兔分别的数量?
• X+y = 50, 2x + 4y = 120
• 计算机不是数学家,不会自己解方程。
public class T1{ public static void main(String[] args) { int HEAD = 50; int FOOT = 120; // x: 鸡数, y: 兔数 for(int x=0; x<HEAD; x++){ int y = HEAD - x; if(x * 2 + y * 4 == FOOT){ System.out.println("x=" + x + ",y=" + y); break; } } }}
韩信点兵问题
• 韩信知道部队人数大约1000 多,具体数字
不详。
• 使用如下办法
– 5人一组 余 1
– 7人一组 余 2
– 8人一组 余 3
• 考虑所有可能的人数 1000 - 2000
public class T2{ public static void main(String[] args) { for(int i=1000; i<2000; i++){ if(i%5==1 && i%7==2 && i%8==3) System.out.println(i); } }}
0 0
- 算法--基础编程模型
- 编程算法基础
- 算法编程基础
- 编程算法基础-一刀切法
- 一些基础算法基础编程思维
- JAVA编程基础算法50题
- 编程基础之 数据结构与算法
- 编程算法基础-暴力破解法
- 编程算法基础-枚举与剪枝
- 编程算法基础-假设修正法
- 编程算法基础-常数变易法
- 编程算法基础-数字数码管-隐藏密码
- 编程算法基础-2.3进制转换
- 编程算法基础-2.4正则表达式初步
- 编程算法基础-2.5正则表达式进阶
- 编程算法基础-2.6加密与解密
- 编程算法基础3.3-测试驱动风格
- Java编程算法基础--加密与解密
- 努力提高自学的能力吧,否则你无路可走。
- Raft一致性算法分析与总结
- Android github上优秀开源项目分类汇总
- two simple problems solved by dynamic programming
- java实现非递归版二分查找算法
- 编程算法基础
- 博弈
- sys/types.h
- MACBOOK自带的SVN版本升级
- android 开机广播弹框被桌面屏保挡住了的问题解决方案
- linux鸟哥私房菜学习:01
- linux docker初探
- 操作系统--内存学习笔记(1)进程内存管理--内存的分布
- 尝试做新事情30天-阅读架构即未来04