c语言相关
c语言相关
键盘上的艺术家w
努力奋斗
展开
-
用c实现南阳oj1221 找数达人 01背包问题。
刚开始接触动态规划,自学的。感觉真心难。这两天弄了个最短路径一个01背包,唉~~~菜。刚开始看到这道题,没什么思路,不知道怎么去找他的状态以及状态方程,然后看了下大神们的思路。说是01背包问题。我特么01背包是个什么东西呢。然后接着又先把01背包给实现了。然后上面说是这个问题只是 物品重量和价值相等。然后自己想了想把代码写出来咯~~~~还是不错滴。 大家这题看不懂可以先看看 01背包的解原创 2017-04-30 20:55:48 · 581 阅读 · 0 评论 -
c实现 深搜 南阳20 吝啬的国度
思路: 连通图深搜一次,不要将人在这里的城市 去其他目标城市 一次次深搜,直接一次深搜。扩展下去。遇到一个没有访问过的节点就保存他的父节点。这就是必经之路。 吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城原创 2017-05-03 11:27:35 · 329 阅读 · 0 评论 -
迷宫寻宝 南阳82题
思路:循环广搜 先广搜一次看看能不能到终点;如果不能则终点是被门挡住了。再广搜一次找钥匙;如果找不到钥匙了则找不到终点了;在广搜一次开门; 迷宫寻宝(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N原创 2017-05-03 14:02:36 · 502 阅读 · 0 评论 -
足球锦标赛 华东师范
A. 足球锦标赛 Time limit per test: 2.0 seconds Time limit all tests: 2.0 seconds Memory limit: 256 megabytes Accept / Submit: 130 / 496 ECNU 足球锦标赛采用了最传统的计分牌来计分。每进一个球,计分员给对应的队要翻牌,使得计分板上显示的数原创 2017-05-21 17:05:11 · 564 阅读 · 1 评论 -
2017"百度之星"程序设计大赛 - 初赛(B)Chess
思路:就是 组合 c n m 代码 赛后补上。原创 2017-08-13 14:47:15 · 1146 阅读 · 4 评论