随笔分类 -  算法

摘要:室友要找工作了,最近在做题。我看到这题,感觉这题蛮好,就mark一下哈~ 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。 输入描述 输入包括两个正整 阅读全文
posted @ 2020-04-27 21:39 Mem_Ocean 阅读(414) 评论(0) 推荐(0)
摘要:问题与程序参考《挑战程序设计竞赛》19.2 ALDS1_13_B:8 Puzzle 1 /* 2 3*3拼图用的是广度优先搜索 3 编程核心关键词是这么几个 4 队列queue 拼图自定义数据类型puzzle 状态记录数组V 方向数组dx,dy 、 5 开始会看这算法,可能会被吓着,觉得好难,但实际 阅读全文
posted @ 2020-02-05 11:56 Mem_Ocean 阅读(880) 评论(0) 推荐(1)
摘要:样例及程序参考《挑战程序设计竞赛》P349页的例题 DPL_1_B Knapsack Problem 第一行输入2个整数N、W,用空格隔开。接下来N行输入第i个物品的价值vi与重量wi,每个物品占一行,相邻数值之间用空格隔开。 1 /* 2 关于单个背包算法的感悟, 3 该算法的关键实际上就是C[N 阅读全文
posted @ 2020-02-03 14:48 Mem_Ocean 阅读(259) 评论(0) 推荐(0)
摘要:这篇就作为算法学习这块的第一篇文章啦!之前一直想来写一下博客来着,但是自己太懒了,建模比赛后想多休息(玩)一会儿(很长时间),一直没写。最近总算是下定决定了! “的确是要开始写一写最近自己做题的感受了!” 直入正题! 首先,遇到这样的题,如果不限制语言的话,抱着能快则快的心态,我们就用强大的Pyth 阅读全文
posted @ 2019-08-31 11:15 Mem_Ocean 阅读(275) 评论(0) 推荐(0)