ohへyes ohへyes
关注数: 21 粉丝数: 39 发帖数: 6,471 关注贴吧数: 37
有人说你们学校成华东工大学了 因为理被偷走了
ccf 201503-5最小花费问题。求解 这个题我觉得我的思路是没错的，样例也通过了，但是提交上去0分。 先说说我的思路： 根据已知的n个点，n-1条边可知，这些点和边组成的结构是树、考虑用数组保存所有的节点 定义一个结构体，结构里里边两个整型变量，一个用于保存当前节点的父节点（初始化的时候将所有节点的父节点初始化为-1，这样在加入各个边后0-n中的节点父节点值为-1的即为根节点）；另一个用于保存当前节点到父节点的距离。节点数组记为node[]。每个节点的食物售价在另外数组中保存。 对于求最小花费的 起始终止点对，通过找这两个点的共同祖先节点来确定一条最短路径（树形结构下任意 两点在不重复经过某点的情况下有且仅有一条路径，且这条路径是最短的）。找到共同祖先后把起点到这个祖先的高度存下记为le（left的意思）,把终点到这个祖先的高度记为ri（right的意思）。那么我们可以通过起点S0找到路径到公共祖先节点G，根据每个节点保存的父节点索引循环le+1次 可以得到一串索引 S0->S1->S2->......->Sle->G;同理可以通过重点T0依次找到点T0->T1->...Tri，这个只用循环ri次，因为下个点必定是G且已经知道了它的索引（这时候吧T0...Tri从数组尾部插入到路径数组中）。完成路径保存过程中，用数组cost保存每个点食物价格，用数组road保存上个点到当前点的距离。 使用贪心算法，某个点粮食价格比前一点的贵，就在前一个点买下当前点到下一点需要的粮食（如果前一个点到当前点使用的粮食是在更前边的点买的，此处买粮食的点就是更前边的点）。 代码：len表示cost长度 for(i=0;i<len;i++){ if(cost[i+1]>cost[i])cost[i+1]=cost[i]; } 最后依次累加 每两点距离即消耗粮食量*消耗粮食的单价
天马附近哪个健身房好一点啊，求推荐 开学想好好锻炼一下，练练腹肌什么的，有什么好点的健身房推荐一下吗？谢谢学长学姐们
卡巴大湿看下这个配置值多少？ 同学买的，不看显示器单主机多少合适？我看下他买亏了没有
请问湖大什么时候开学？ 学长学姐学弟学妹们，知道的回答一下。谢谢
劝大家都别看鱼人的小说了。对他无语了 以前很纯很暧昧水的一比，更新了五六年才更完，到后期一天一两章然后一直在推荐新书校花，现在又这样，校花离完结至少一两年的剧情就又开新书。不出意外，这本书到时候一样的结局。劝大家别入坑，就算看也等完结了再说。反正现在我对他的小说已经不抱任何兴趣了，墨迹的一比
对于马哲的认识论的一个悖论 请用认识论里真理的相对性与绝对性特征的知识来判断"真理具有绝对性和相对性这句话是真理"。 若这个问题是正确的，那么根据真理具有相对性，那它在某一个时空下就是不正确的。那么在那个时空下再思考 真理具有相对性和绝对性 是对的。即它既是对的又是错的这不矛盾了吗。 若这个问题是错误的，那么不就是在否定马哲认识论里相对性与绝对性观点吗。
关于马哲的一个问题，求大神解答。 根据马克思主义哲学，对立统一是普遍存在的。那么与物质对立统一的是什么呢？
一个证明题，求教 可以这样证明吗？多谢大神指教
【MX3】更新了最新固件后遇到些问题。 运行有些全屏软件自动隐藏了sb，怎么调出已运行的软件管理想跳到别的软件里。之前是home键两侧往上滑，但是sb隐藏后就不管用了。求教怎么搞成全屏运行时也能调出软件管理啊
纪宁 现在几步道君了？ 朋友说3，我说2，就想知道什么时候突破的啊？不记得了。
用CSS做二级菜单时二级目录向右偏移了40px求教大神 二楼上代码。求大神不吝赐教
问道工资。怎么回事。只能领一倍？ 今天去领工资，怎么就一倍，不是7500荣誉领一倍，那我3*7500荣誉为何只领了一倍。
1 下一页