pascal题目的思路和源程序火力交汇点[题目描述]给定n 条直线,直线的方程为：y=kx+b .求

答案:2 悬赏:80 手机版

解决时间 2021-01-30 19:05

提问者网友：溺爱和你
2021-01-29 21:44

最佳答案

五星知识达人网友：神鬼未生
2021-01-29 22:19

第一题暴力判断两两之间交点,然后将这些交点排序,排完序判重（很坐标差的平方与纵坐标差的平方加起来是否小于0.00001）就行了第二题(a+b)^n,用二项式定理,第k项为 c(k,n)*a^k*b^(n-k)就行了前两题没啥难的,这也不会就练练编程能力,排序、指针是第一题要点,指针不想编可以用多个数组代替；第二题纯粹模拟,有兴趣可以看看快速幂（你以后会用到,但这题用不到）第三题一个数,转换成2进制,mod8192后,那些14位（2^14=8192）以上的位没用,因此实际有用的数不超过8192（重复的数不如不取）.那么n只有8192,用dp[i]表示到i最少用几个数,dp[0]=0,其他dp[i]=100000000;然后用之前那不超过8192个数来更新dp[i],实际复杂度o(8192^2),用队列优化更快（没必要）ak~如果还要源程序就问我要,但劝你自己码一遍,我可以帮你改

全部回答

1楼网友：英雄的欲望
2021-01-29 23:14

感谢回答，我学习了

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！