[公告][讨论]算法问题讨论交流帖
本帖在大年三十前有效(时间可能会向后延迟,试情况定)为了增加大家的学习讨论氛围,同时使大家在新春佳节时能有更多收获特开此帖
。
大家可以在本帖中提出算法问题(其它问题恕不讨论回答),我将尽我所能,与
大家讨论,帮助解决。既是对我算法学习的巩固与检验,又是对大家的帮助提高
。
提出的算法可以包括但不局限于以下范围(范围尽量在NOI范围内):
枚举
贪心
递归
递推
高精度计算
动态规划(不包括状态压缩DP):
较底难度递推
较低难度记忆化搜索
搜索:
广度优先搜索:
普通广度优先搜索
双向广度优先搜索
深度优先搜索
迭代加深搜索
程序优化相关:
优化时间效率:
减枝等
优化空间效率
数据结构相关(不包括图,数据结构尽量不用链表方式):
排序
提出的算法中请不要涉及过深,过高难度的,最好包括在以上方面.
请不要提供您的程序让我们改错,如果您思考过这道题,请您提供您的思考过程和
思路
我不是高手,技术并不高超,因此请不要故意刁难我,也不要提出无意义的问题(例
如计算10000000!的精确数值)
提出的算法中请不要包括特别基础的算法,因为那样的算法几乎包括在所有的语
言书籍和算法书籍中:
如:
三塔问题
约瑟环问题
冒泡排序
选择排序
等,但大数据等除外(例如数据规模为1000000的三塔问题)
请不要直接将作业提出,否则将直接删帖
请不要直接将ACM英文题拿出,最好提供中文翻译
提出的问题我们会提供算法描述,但是不保证提供代码(尤其是对于类似 拱猪分
值计算 等算法性较低只是实现较烦琐的题).因为算法是灵魂,给出了算法,程序
很容易实现
本帖不保证您的问题一定被解决,但我们会尽力,难题将会与大家一同讨论。欢
迎大家积极讨论。
[[it] 本帖最后由 卧龙孔明 于 2008-2-3 08:55 编辑 [/it]]