- 博客(2)
- 收藏
- 关注
原创 审美课——位运算的灵活应用
//这题一开始打算用字符串比较的方法写,太菜了写不出来 //今天干脆放弃,直接暴力,用整型数组存储,再一个一个比对过去,竟然意外的拿到70分 //果真无脑暴力很适合我这种写不出灵活算法,写了也会出错的真正无脑人士 //在网上搜索,借鉴了大佬的思路,主要有以下几点 输入数据时,将010001之类的二进制转化成十进制并存储于数组a[ ]中,另外开一个足够大的数组num[ ](2的20次方以上,否则...
2019-03-12 17:37:23
137
原创 完美的代价(贪心算法)
贪心算法:所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。 思路:从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。若下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完,或者不能再添加算法停止。如果贪婪算法正确工作,那么找到的第一个解通常是最优的。 应用: 思路: 1.首先判断IMPOSSIB...
2019-02-26 21:54:58
2630
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人