比如說 驗證一個分段函式 他的上界小于等于某個式子 這種的用c語言如何實作呢 求大佬們幫忙 給個思路
uj5u.com熱心網友回復:
首先理論上是可以證明的x%2=1 和 x%2=0 實際上就是說x是奇數還是偶數; y也是如此
奇數: x = 2*m+1, y=2*n+1
偶數: x = 2*m, y=2*n
分四種情況證明,f(x,y)<= x*x*y*y
這里x和y一定是整數,否則%操作就沒有意義了
程式證明:
構造出分段函式:
int f(int x, int y) { return x%2 ? ( y%2?x*y : 2*(y+1)) : ( y%2 ? (x+1)*y : 2*x*y); };
然后就是對于不同的x和y去比較
f(x,y) 和 x*x*y*y的大小問題了
這個時候用窮舉法, 如果給出x和y的范圍
如果沒有范圍,也就是x和y是任意的整數,那窮舉辦法就無效了
程式不能證明,只能來模擬,而且只能模擬有限范圍的
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/113095.html
標籤:C語言
上一篇:入門小白想請教C語言的問題
