- 博客(5)
- 收藏
- 关注
原创 Zeta_c 搜索练习
搜索练习N皇后问题N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22760 Accepted Submission(s): 10136Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对
2020-08-19 11:25:43 111
原创 Zeta_c 基础算法思想
基础算法思想1.贪心算法基本概念常见问题1.贪心算法基本概念把整个问题分解成多个步骤,在每个步骤中选取当前步骤的最优方案直到所有步骤结束;每一步都不考虑后续影响,不改变前面选择。最少硬币问题缺陷:(1)不能得到最优解,如硬币面值1,2,4,5,6,支付9,得6+2+1,最优为4+5.(2)算不出答案,面值2,3,5,支付9元,无解,最优为5+2+2应当满足:(1)最优子结构性质(2)贪心选择性质常见问题(1)活动安排(hdu)2037(2)区间覆盖给定一个长度为m的区间,再给出n
2020-08-06 09:20:29 204
原创 Zeta_c的ACM入门
ACM入门基本输入输出1.输入输入函数2.输入结束方式(1)默认结束(2)在输入数据中指定了数据个数(3)以特定元素作为结束符3.输入输出的效率测试(1)在程序中加入测试代码(2)在行命令中重定向基本输入输出1.输入输入函数C++中的标准输入语句是cin,标准输出是cout。C语言中输入输出函数有:putchar():把一个字符常量输出到显示器屏幕上;getchar():从键盘上输入一个字符常量:printf():把数据按格式控制输出到显示器屏幕上:scanf():从键盘上输人各类数据:p
2020-08-03 09:45:53 189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人